Этапы:
1. Постановка задачи. Характеристика решаемой задачи, описание входной, выходной и нормативно-справочной информации, описание контрольного примера. Характеристика выбранной программы:
-определение цели задачи
-установление состава и форм представления информации
-установление периодичности решения задачи
-установление взаимосвязи решаемой задачи с другими задачами
-определение условий прекращения задачи
-определение предпосылок автоматизации решения задачи
-определение форм и методов контроля достоверности информации.
Описание информации:
-наименование входного сообщения
-установление источника информации
-установление формы информации
-определение сроков и частоты поступления информации
-классификация нормативно-справочной информации
-определение содержания справочников
-установление перечня выходных сообщений
-установление сроков выдачи сообщений
-определение периодичности выдачи сообщений
-определение получателей информации
Описание контрольного примера:
-описание порядка решения задачи
-описание всех способов решения задачи
-перечисление всех штатных и нештатных ситуаций, возникающих при решении задач и описание действий в каждом случае.
2. Экономико-математическое описание и выбор метода решения задачи. Обеспечивает её однозначное понимание пользователем и разработчиком программы. Используются математические, матичные и графические модели.
3. Алгоритмизация решения задачи. Разработка оригинального или адаптация уже известного алгоритма (точное предписание, определяющее вычислительный процесс, ведущий от начальных данных к конечному результату).
4. Составление и адаптация программы. Завершающий этап технологического процесса разработки программы. Процессы тестирования и отладки программы. Устранение ошибок.
АЛГОРИТМ: ОСНОВНЫЕ СВОЙСТВА, СПОСОБЫ ЗАДАНИЯ.
Алгоритм – это система точно сформулированных правил, определяющих процесс преобразования доступных исходных данных в желаемый результат за конечное число шагов.
Свойства алгоритма – это набор характеристик, атрибутов, отличающих алгоритм от любых других предписаний и обеспечивающих его автоматическое выполнение.
1. Дискретность – разбиение процесса обработки информации на более простые этапы.
2. Определённость (детерминированность) – характеризует однозначность выполнения каждого отдельного шага преобразования информации.
3. Результативность (конечность) – завершение работы алгоритма в целом за конечное число шагов.
4. Массовость – пригодность алгоритма для решения определённого класса задач.
Алгоритмизация – процесс сведения задач к последовательности этапов, выполняемых друг за другом так, что результаты предыдущих этапов используются при выполнении следующих.
Программа – этот тот же алгоритм, записанный на специальном алгоритмическом языке программирования, который может восприниматься в ЭВМ.
Исполнитель алгоритма – автоматическое устройство или человек, способный выполнить определённый набор команд.
Программирование – процесс теоретической и практической деятельности, связанной с созданием программ.
Язык программирования – формализованный язык для описания алгоритма решения задач на компьютере.
Способы задания алгоритма:
1. Словесный (без формул и таблиц).
2. Формульно-словесный (более компактный, словесные описания сочетаются с формулами).
3. Графический (представление алгоритма в виде блок-схемы).
4. Операторный (в виде последовательности операторов)
5. В виде таблицы решений (вспомогательный характер).
6. На алгоритмическом языке.
СТРУКТУРЫ АЛГОРИТМОВ.
Основные структуры алгоритмов – ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
1. Следование – последовательное расположение блоков и групп блоков, в программе –последовательное расположение операторов.
2. Разветвление – необходимость в зависимости от заданного условия выполнить или одно, или другое действие.
3. Обход – частный случай разветвления, когда одна из ветвей не содержит никакого действия.
4. Цикл «до» — необходимость выполнения какого-либо вычисления несколько раз до выполнения некоторого заданного условия.
5. Цикл «пока» — проверка условия производится до выполнения тела цикла.
6. Множественный выбор – обобщение разветвления, в зависимости от значений переменной I выполняется одно из нескольких действий.
7. Комбинированный – использование нескольких основных структур, комбинации которых даёт всё многообразие алгоритмов.
