Введение в программирование. Основы алгоритмизации задач

Алгоритмизация. Алгоритм и его свойства. Способы задания алгоритма. Типы алгоритмов: линейный, разветвляющийся, циклический.

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

Алгоритм – это совокупность четко определенных правил для решения задачи за конечное число шагов вычислительного процесса.

Алгоритмический язык – это система обозначений и правил для точной записи алгоритма и их исполнение.

Общий вид алгоритма:

алгоритм название алгоритма

начало

серия простых команд алгоритма

конец

Правильно разработанный алгоритм должен обладать следующими свойствами:

а) определенность;

б) дискретность;

в) массовость;

г) результативность.

Алгоритм задается в той форме, которая наиболее понятна. К основным способом задания алгоритма можно отнести естественный, искусственный и графический. Чтобы алгоритм стал более понятным, эти способы в одном алгоритме могут использоваться совместно, дополняя друг друга. Чаще всего в программировании за основу принимается графический способ задания алгоритма, который дополняется словесным описанием.

Естественное (словесное) задание позволяет алгоритм задавать с помощью слов и предложений.

Искусственное (операторное) задание представляет собой изображение алгоритма в виде последовательности символов-операторов, каждый из которых выполняет определенную функцию.

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

Название блока	Обозначение (ГОСТ 19.002-80)	Выполняемая функция
Пуск, останов.		Начало, конец, останов, вход и выход в отдельно описанных алгоритмах и подпрограммах
Ввод – вывод		Ввод или вывод данных
Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условия и выбор направления хода вычислительного процесса
Модификация		Начало цикла
Предопределенный процесс		Использование ранее созданных и отдельно описанных алгоритмов
Документ		Вывод данных на печатающее устройство
Соединитель		Указание связи между прерванными линиями потока
Комментарий	[ ]	Пояснения, содержание подпрограмм, формулы

Типы алгоритмов. Алгоритмы независимо от способа задания бывают трех типов. По характеру связей между выполняемые операциями различают линейные, разветвляющие и циклические алгоритмы.

Наиболее простыми по своей структуре являются алгоритмы, в которых все операции выполняются последовательно в порядке их расположения. Такой алгоритм с последовательным порядком расположения блоков называется линейным.

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

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

Литература основная:

1. Йенсен К., Вирт Н. Руководство для пользования и описание языка.- Москва: Финансы и статистика, -1982.

2. Фаронов В.В, Turbo Pascal 7.0 -Москва, Нолидж, 1999, -616 с.

Дополнительная литература:

3. Файсман А. Профессиональное программирование на Турбо Паскале. -Ташкент, Info&F, -1992.

4. Куракбаев Д.С. Программирование на языке Паскаль. -Шымкент, ЮКГУ, -1999, 51с.

5. Ибрагимов У.М. Программирование на Turbo Pascal 7.0

a. -Шымкент, ЮКГУ, -2004, 58с.