1 АВТОР: Сурмак А. И. Рецензент: Зорина В. С. 2 Свойства алгоритмов Обычно формулируют несколько общих свойств алгоритмов, позволяющих отличить алгоритм. - презентация

1

2 1 АВТОР: Сурмак А. И. Рецензент: Зорина В. С.

3 2 Свойства алгоритмов ___________________________________ Обычно формулируют несколько общих свойств алгоритмов, позволяющих отличить алгоритм от других инструкций. _______________________________

4 3 Среди таковых: Дискретность ( прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

5 4 Определенность – каждое правило алгоритма должно быть четким, однозначным, и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

6 5 Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

7 6 Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

8 7 Существует несколько способов представления алгоритмов:

9 8 Словесный. Максимально приближен к обычному текстовому способу передачи информации и очень естественен, пока последовательность действий соответствует натуральной нумерации пунктов. При графическом способе отображения алгоритма каждый логический завершенный шаг оформляют в виде отдельного блока, заключенного в рамку. Внутри рамки записывают требуемое действие. Блоки соединяют между собой в соответствии с последовательностью и условиями их работы. Математический способ предполагает запись алгоритма в виде математических формул расчета показателей или работы модели. Программный способ – запись программы на любом алгоритмическом языке в ПК.

10 9 ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ПЭВМ

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