Вопрос 7
1. Постановка задачи.(техническое задание). Входные данные, требования на сам алгоритм
2. Построение модели.
3. Разработка алгоритма.
4. Проверка правильности алгоритма, верификация, валидация
5. Реализация алгоритма.( выбор среды, языка программирования)
6. Анализ алгоритма и его сложности.
7. Проверка программы.
8. Составление документации.
Вопрос 8
1.Графический.
Для составления алгоритма в виде блок-схемы применяются следующие основные графические изображения.
Достоинства:
1. обмен методами решения между специалистами
2. облегчается работа по составлению машиннойпроги
3. возможность отдельно программировать каждый блок
4.облегачается чтение и понимание
5. уменьшается количество ошибок.
Недостатки:
1. невозможность использовать при автоматизированном программировании
2. не устанавливается определенная степень детализации
2. Операторный способ
А) ванхао
Операторный алгоритм Ван-Хао задается последовательностью команд специального вида: каждая команда имеет определенный номер и содержит указания какую операцию следует выполнить над заданным объектом и команду с каким номером следует далее выполнять над результатлм данной операции.
Общий вид:
I:
|
W |
a |
b |
I – номер команды
W- элементарная операция над объектом
a,b - номера некоторых команд.
Выполнить команду I над числом Х в операторном алгоритме – значит найти число W(X) и далее перейти к выполнению над W(X) команды с номером a. Если же W(X) не определено, то перейти к выполнению над числом Х команды с номером b.
Кроме обычных команд существует заключительная команда вида:
I:
|
стоп |
Если в процессе выполнения алгоритма не возникает указания назаключительный оператор, то результатом переработки Х будет “неопределенное значение”.
Если функция W всюду определена, то символ b не оказывает влияния на процесс вычислений и поэтому команда имеет вид:
I:
|
W |
a |
Говорят, что операторный алгоритм А с программой (Х) вычисляет частичную функцию f(x), если алгоритм А перерабатывает каждое натуральное число Х в f(x) .
В частности, если f(x) неопределена, то процесс переработки Х должен быть бесконечным. Природа функций, вычислимых посредством операторных алгоритмов Ван-Хао зависит от того, какие функции Wi входят в записи команд. Имеет место следующая теорема:
Для того, чтобы частичная функция f(x) была вычислимой с помощью алгоритма, программа которого содержит лишь ч.р.ф. Wi(x) с рекурсивной областью определенности, необходимо и достаточно, чтобы f(x) была частично рекурсивной.
Б) Ляпунов
Используют пять типов операторов
1. Арифметические – для записи арфиметических действий, A,B,C
2. Проверка логического условия P,Q
3. Операторы переадресации. Служат для изменения различных параметров
F(i) – оператор инкремента( i:=i+1)
F (в минус 1) (i)- декремент (i:=i-1)
4. Оператор переноса. Служит для переноса одного параметра на место другого
5. Операторы формирования. Переносят запасенные приказы в определенные места алгоритма
Сомножитель стоящий слева передает управление сомножителю справа.
Если передачи управления нет, то ставят точку с запятой
S – конец строки
Если присутствует логический оператор, то управление передается стоящему справа, если не выполняется то оператору к которому идет стрелка идущая сверху.
Работа алгоритма заканчивается либо когда отработал оператор S, либо когда нет такого элемента схемы который должен работать
Достоинства:
1. Допускает эквивалентное преобразование
2. Компактность записи
Недостатки:
1. Необходимо расписывать все обозначения
2. Малая наглядность
3. Словесный способ.
Содержание каждого шага записывают на естественном языке в повелительном наклонении в безличной форму с обязательным указанием номера очередного шага. ( ввести значение х, перейти к шагу..)
Достоинства:
Понятность даже не специалистам
Недостатки:
Языковой барьер, низкая наглядность, не компактно.