Тема 1.3 Типы алгоритмов

Виды описания алгоритма

Алгоритм может быть описан:

1. словесное описание;

2. с помощью формул;

3. с помощью блок-схем (символьных схем);см. таблицу 1

4. с помощью алгоритмических языков;

5. операторная запись алгоритма;

6. на машинном языке.

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

	Процесс–выполнения каких–либо Вычислений или иных линейных функций Согласно ГОСТ ЕСПД в =1,5 а
	в/в (ввод-вывод информации)
	ДА логический блок или блок условия НЕТ
	Блок “начало” и “конец” цикла
	в/в информации на магнитный диск (МД)
	вывод информации на принтер
	в/в с магнитной ленты (МЛ), на мл
	Предопределённый процесс, использования МПКранее написанной процедуры или функции. Её имя указывается в блоке.
	Блок модификации (видоизменение какой-либо команды)

Блок-схема - это наглядное изображение алгоритма. Для того, чтобы на не потеряла свое основное преимущество - наглядность - не следует лишком детализировать алгоритм. Графические символы-блоки связаны между собой. Линии соединения не должны пересекаться. Если управление т одного блока к другому передается снизу вверх или справа налево, то эта передача управления указывается стрелками (в противном случае присутствуют просто линии соединения).

Перечень источников:

1. Кинг Д. Создание эффективного программного обеспечения. –М.: мир, 1991 – 284с.

2. Немнюгин С.А. Turbo Pascal: учебник – СПб «Питер», 2007.- 455с.

Тип лекции: текущая

План:

1. Типы алгоритмов

2. Алгоритм линейной структуры

3. Разветвляющийся алгоритм

4. Циклический алгоритм

5.Виды циклов

6. Вопросы для самостоятельного изучения:

- Структура программы. Разделы описательной части: Type, Const, Var, Label, Procedure, Function.

-Задача 1.На производство одного квадратного метра ситца затрачивают 5 минут. Определить количество ткани, выпущенное за N часов при ширине полотна D.

- Задача 2. Определить время движения поезда на перегоне длиной S , едущего со скоростью V.

- Задача 3.Вычислить функцию Y=AX² + BX + C , где C = B - A. (Значения В, А, X сообщать компьютеру)