1 АВТОР: Сурмак А. И. Рецензент: Зорина В. С.
2 Свойства алгоритмов ___________________________________ Обычно формулируют несколько общих свойств алгоритмов, позволяющих отличить алгоритм от других инструкций. _______________________________
3 Среди таковых: Дискретность ( прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
4 Определенность – каждое правило алгоритма должно быть четким, однозначным, и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
5 Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
6 Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
7 Существует несколько способов представления алгоритмов:
8 Словесный. Максимально приближен к обычному текстовому способу передачи информации и очень естественен, пока последовательность действий соответствует натуральной нумерации пунктов. При графическом способе отображения алгоритма каждый логический завершенный шаг оформляют в виде отдельного блока, заключенного в рамку. Внутри рамки записывают требуемое действие. Блоки соединяют между собой в соответствии с последовательностью и условиями их работы. Математический способ предполагает запись алгоритма в виде математических формул расчета показателей или работы модели. Программный способ – запись программы на любом алгоритмическом языке в ПК.
9 ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ПЭВМ
10 ПОСЛЕДОВАТЕЛЬНОСТЬ РАБОТ «ОТ ИДЕИ ДО РЕАЛИЗАЦИИ» НА ПК ВКЛЮЧАЕТ СЛЕДУЮЩИЕ ЭТАПЫ: 1)Постановка задачи 2)Разработка укрупненного алгоритма (метода решения). 3)Формирование информационных потоков. 4)Выбор языка программирования 5)Разработка подробной схемы алгоритма 6)Запись программ на выбранном языке программирования в память ЭВМ. 7)Трансляция программ. 8)Отладка программ. 9)Документирование. 10)Опытная эксплуатация. 11)Промышленная эксплуатация. 12)Модификация.