1.Алгоритм. Основные свойства алгоритмов. Описание алгоритмов
Алгоритм – это последовательность действий, которые необходимо выполнить для решения поставленной задачи.
Алгоритм: задача шаг шаг результат
Свойства алгоритмов:
1.Массовость. Алгоритм обладает свойством массовости, если он может быть применён для решения задачи с различными исходными данными.
2. Результативность. Свойство предполагает, что выполнение алгоритма заканчивается получением результата или выводом сообщения о том, что для данного набора исходных данных результат не может быть получен.
3. Однозначность (определённость). При выполнении одинаковых исходных данных получается одинаковый результат.
4. Эффективность (оптимальность).
Критерии оптимальности:
- время выполнения;
- требующийся объём памяти.
Описание алгоритма
Естественный язык с Описание алгоритма Специализированные
использованием мат. с помощью блок- схемы языки
формул
-текст Блок-схема
-последовательность Начало
шагов Условие
Ввод, вывод
Операторный блок
Конец
Блок передачи
Вызов функции
Комментарий
Стрелки (направление)
Размеры:
-высота блоков Начало и Конец в 2 раза меньше, чем основные блоки;
-все блоки должны иметь одинаковую ширину;
-высота основного блока – половина ширины;
-все блоки должны иметь одинаковые размеры.
2. Понятие о структурном программировании
Основные принципы структурного программирования это технология разработки программ, в основе которой лежит иерархическое представление блоков. Придумана в 70-е годы.
Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:
последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;
ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;
цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).
Повторяющиеся фрагменты программы могут оформиться в виде подпрограммы.
Разработка программы ведётся пошагово, методом сверху вниз.
Достоинства структурного программирования:
-позволяет сократить число вариантов одной спецификации, это снижает сложность программы и облегчает понимание программы другими разработчиками;
-сильно упрощается процесс тестирования и отладки программы;
-структурированная программа является хорошим описанием блок-схемы.