Часть 1. Понятие алгоритма и принципы алгоритмизации

Порядок выполнения лабораторных работ

1 Выучите теоретический материал к лабораторной работе.

2 Ознакомьтесь с примерами блок-схем.

3 Составьте блок-схему по указанному варианту.

4 Оформите отчет о выполненной работе.

Содержание отчета

Отчет должен содержать:

1) цель работы;

2) условие задачи;

3) блок-схему алгоритма решения задачи;

4) короткие выводы из работы.

1 Основные принципы разработки алгоритмов и программ

Решение любой задачи на ЭВМ состоит из нескольких этапов, среди которых основными являются следующие: 1) постановка задачи; 2) формализация (математическая постановка задачи); 3) выбор (или разработка) метода решения; 4) разработка алгоритма (алгоритмизация); 5) составление программы (программирование); 6) отладка программы; 7) вычисление и обработка результатов.

При постановке задачи первостепенное внимание должно быть уделено выяснению конечной цели и выработке общего подхода к исследуемой проблеме; изучению общих свойств рассматриваемого физического явления или объекта; анализу возможностей конкретной ЭВМ и данной системы программирования. Правильно сформулировать задачу иногда не менее сложно, чем ее решить.

Формализация, как правило, сводится к построению математической модели рассматриваемого явления, когда в результате анализа существа задачи определяются объем и специфика исходных данных, вводится система условных обозначений, устанавливается принадлежность решаемой задачи к одному из известных классов задач и выбирается соответствующий математический аппарат.

Разработка алгоритма заключается в разложении вычислительного процесса на возможные составные части, установлении порядка их следования. В практике программирования широкое распространение получили схемы алгоритмов. Схема - это последовательность блоков, предписывающих выполнение определенных функций, и связей между ними. Внутри блоков дается информация, характеризующая выполняемые ими действия. Некоторые, наиболее часто употребляемые блоки и пояснения к ним приведены в таблице 1. Алгоритм синтезируется из типовых структурных блоков. По характеру связей между блоками, т.е. по структуре, алгоритмы делятся на линейные, разветвляющиеся и циклические.

Таблица 1 - Условные графические обозначения, применяемые при составлении блок-схем

Название символа	Символ	Отображаемая функция
1Блок вычислений		Вычислительное действие или последовательность вычислительных действий
2Логический блок		Выбор направления выполнения алгоритма в зависимости от некоторых условий (условия)
3Ввод-вывод		Общее обозначение ввода или вывода данных (вне зависимости от физического носителя)
4Начало-конец		Начало или конец программы, останов, вход или выход в подпрограммах
5Предопределенный процесс (подпрограмма)		Вычисления по стандартной подпрограмме или подпрограмме пользователя
6Блок модификации (заголо-вок цикла)		Выполнение действий, изменяющих пункты алгоритма
7Межстраничный соединитель		Указание связи между частями схемы, расположенными на разных листах