1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов

Технология проектирования алгоритма

• Процесс решения задачи на ЭВМ можно разбить на ряд этапов:
• постановка задачи;
• математическое описание задачи — создание математи­ческой модели задачи;
• составление алгоритма решения задачи;
• составление программы;
• разработка тестовой задачи;
• отладка программы;
• расчет на ЭВМ, получение и анализ результатов.

Технология проектирования алгоритма

Технология проектирования алгоритма

• Существенным шагом на пути снижения трудоемкости процесса программирования стал структурный подход к проектированию алгоритмов. Его основным принципами яв­ляются нисходящее проектирование и модульное програм­мирование.
• Нисходящее проектирование заключается в по­следовательном разбиении задачи на все более мелкие уча­стки, т.е. процесс программирования идет «сверху вниз». Модульное программирование предполагает создание для ка­ждого такого участка отдельной автономной программы — модуля. Специально созданная программа объединяет все модули в целое и управляет их работой.

Структурные принципы алгоритмизации

• Структурные принципы алгоритмизации (структурные методы алгоритмизации) – это принципы формирования алгоритмов из базовых структурных алгоритмических единиц (следование, ветвление, повторение), используя их последовательное соединение или вложение друг в друга с соблюдением определённых правил, гарантирующих читабельность и исполняемость алгоритма сверху вниз и последовательно.

Структурные принципы алгоритмизации

• Структурированный алгоритм – это алгоритм, представленный как следование и вложение базовых алгоритмических структур. У структурированного алгоритма статическое состояние (до актуализации алгоритма) и динамическое состояние (после актуализации) имеют одинаковую логическую структуру, которая прослеживается сверху вниз ("как читается, так и исполняется"). При структурированной разработке алгоритмов правильность алгоритма можно проследить на каждом этапе его построения и выполнения.