Информатика
.pdf
21.01.2013
4. Разработка алгоритма решения задачи
71
21.01.2013
Алгоритм - это чётко сформулированная последовательность действий компьютера, позволяющая от исходных данных прийти к искомому результату
72
21.01.2013
Требования к алгоритму:
Определенность – каждое предписание (шаг алгоритма) должно быть понятно исполнителю (компьютеру) и исключать неоднозначность исполнения.
Результативность - алгоритм должен приводить к искомому результату после выполнения конечного числа шагов (не допускается зацикливание алгоритма).
Массовость - алгоритм должен быть работоспособен для всех допустимых исходных данных (многократность применения).
73
21.01.2013
4. Разработка алгоритма решения задачи:
a)Выбор метода проектирования алгоритма
(нисходящий, модульный, структурный).
b)Выбор формы описания алгоритма (словесное описание, графическое описание,
программный код и др.).
c)Проектирование алгоритма.
74
21.01.2013
Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда каждая подзадача не станет достаточно простой для программирования
75
21.01.2013
Модульное проектирование предполагает построение алгоритма из отдельных модулей (функционально завершённых и имеющих
собственное имя)
76
21.01.2013
Структурный метод предполагает составление алгоритма из базовых алгоритмических единиц (следование, ветвление и повторение), используя их последовательное соединение или вложение друг в друга
77
21.01.2013
5. Программирование
78
21.01.2013
Программирование
формально рассматривается как кодирование алгоритмов на заданном языке программирования
79
21.01.2013
5. Программирование:
a)Выбор языка программирования.
b)Уточнение способов организации данных.
c)Запись алгоpитма на выбpанном языке пpогpаммиpования.
80