Содержание
ВВЕДЕНИЕ. 3
1. ПОСТАНОВКА ЗАДАЧИ.. 4
2. ОПИСАНИЕ ИСПОЛЬЗОВАННОГО МЕТОДА.. 5
3. РАЗРАБОТКА АЛГОРИТМА.. 10
4. ОПИСАНИЕ ПРОГРАММЫ (ТУРБО ПАСКАЛЬ) 11
4.1 Общие сведения. 11
4.2 Функциональное назначение. 11
4.3 Описание логической структуры.. 11
4.4 Используемые технические средства. 11
4.5 Вызов и загрузка. 11
4.6 Инструкция пользователя. 12
5. ОПИСАНИЕ ПРОГРАММЫ (ТУРБО СИ) 13
5.1 Общие сведения. 13
5.2 Функциональное назначение. 13
5.3 Описание логической структуры.. 13
5.4 Используемые технические средства. 13
5.5 Вызов и загрузка. 14
5.6 Инструкция пользователя. 14
ЗАКЛЮЧЕНИЕ. 15
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.. 16
Приложение 1 (Листинг программы на языке Паскаль) 17
Приложение 2 (Листинг программы на языке Си) 18
2. ОПИСАНИЕ ИСПОЛЬЗОВАННОГО МЕТОДА
Последовательный поиск
Имеется таблица записей R1,R2,..., RNснабженных соответственно ключами К1, К2,..., КN. Алгоритм предназначен для поиска записи с данным ключом К. Предполагается, что N >= 1.
S1. [Начальная установка.] Установить i ß 1
S2. [Сравнение.] Если К = Кi, алгоритм оканчивается удачно.
S3. [Продолжение.] Увеличить i на 1.
S4. [Конец файла?] Если i <= N, то вернуться к шагу S2.
В противном случае алгоритм оканчивается неудачно.
Заметим, что у этого алгоритма может быть два разных исхода: удачный (когда найдено положение нужного ключа) и неудачный (когда установлено, что искомого аргумента нет в таблице). Это справедливо для большинства алгоритмов данного описания.
Метод перебора
Метод перебора или равномерного поиска является простейшим из прямых методов минимизации и состоит в следующем.
Разобьем отрезок [a,b] на n равных частей точками деления:
xi=a+i(b-a)/n, i=0,...n
Вычислив значения F(x) в точках xi, путем сравнения найдем точку xm, где m - это число от 0 до n, такую, что
F(xm) = min F(xi) для всех i от 0 до n.
Погрешность определения точки минимума xm функции F(x) методом перебора не превосходит величены Eps=(b-a)/n. ...
4. ОПИСАНИЕ ПРОГРАММЫ (ТУРБО ПАСКАЛЬ)
4.1 Общие сведения
программа написана на языке Pascal.
имеет название Kurswork.pas
Программное обеспечение, необходимое для функционирования данной программы следующее: операционная система Windows 9х/NT/2000/XP/, пакет программ Turbo Pascal.
4.2 Функциональное назначение
Данная программа расставляет буквы ABCD, так чтобы они не повторялись не по столбцам, не по строчкам.
4.3 Описание логической структуры
Далее описание приложения 1.
1) Заголовок
2) Используемые модули
3-6) Описание переменных
7-16) Процедура back
9-14) Выбор цвета и вывод текста
15) Присваивание значений
17-35) Процедура rasst
19-20) Генерируем число r=g
21-22) Выбираем цвет и шрифт
23-34) Расстановка и вывод букв на экран
37) Инициализация графики
38-41) Запуск процедур и задержка
42) Закрытие графики ...
5. ОПИСАНИЕ ПРОГРАММЫ (ТУРБО СИ)
5.5 Вызов и загрузка
Данная программа вызывается следующим образом:
запустить пакет программ Turbo С с помощью файла “tc.exe”, выбрать меню File, в нём опция Open и в предложенном списке файлов выбрать нужный (“kurswork.c”). На выполнение программа запускается с помощью комбинации клавиш Ctrl+F9.
5.6 Инструкция пользователя
Пользователю данного программного продукта необходимо лишь нажать два раза любую из клавиш клавиатуры.
Выходные данные: на экран выводится массив [4][4] типа Char. ...
