Линейный и разветвляющий алгоритм

Способы задания алгоритма

ЛЕКЦИЯ №16

Вопросы к лекции

Тема: Алгоритмизация

-понятие алгоритма;

-свойства алгоритмов;

-система записи алгоритмов;

-понятие блок-схемы;

-основные алгоритмические конструкции;

-библиотеки алгоритмов.

Каждый из нас ходит в магазин за покупками. Что мы делаем, прежде чем отправиться за покупками? Оказывается, Вы прикидываете мысленно, сколько есть денег в наличии (исходные данные) и какие покупки надо сделать (выходные данные). Далее Вы прикидываете, каким путем пойдете и в какие магазины следует зайти. Вероятно путей следования может быть несколько. Тогда Вы определяете условие, которое позволит выбрать нужный путь. Все эти ситуации Вы предусмотрели заранее и знаете как поступить.

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

Слово алгоритм – это не что иное, как латинская транскрипция (Algoritmi) имени знаменитого среднеазиатского ученого Мухаммеда бен Мусы аль-Хорезми (787-850 н.э.). Его основополагающие трактаты по арифметике и алгебре, переведенные в 12 веке на латинский язык, оказали существенное влияние на развитие математики в Западной Европе.

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

Вернемся к нашему примеру. Вы вышли из дома и в соответствии с продуманным алгоритмом начали заходить в магазины и делать покупки. Это значит, что Вы практически воплощаете алгоритм в жизнь, т.е. действуете по определенной программе.

Практическое, реальное выполнение алгоритма и будет программой.

Программа – это способ описания алгоритма на языке понятном компьютеру. В качестве такого языка может выступать алгоритмический или машинно-ориентированный язык.

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

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

Пример Надо вычислить С в зависимости от условия. Если A>=В, то С=А-В, если А<В, то С=А+В.

1. Исходные данные А,В ввести в память компьютера;

2. Проверить выполнение неравенства A>=В;

3. Если A>=В, то вычислить А-В;

4. Результат обозначить как С и напечатать;

5. Если А<В, то вычислить А+В;

6. Результат обозначить как С и напечатать.

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

Пример Требуется рассчитать заработную плату. Расчет производится по формуле С=к*Т.

Фамилия	Количество Дней к	Тариф Т	Зарплата
Буров	22	1000р	22000р
Котов	15	200р	3000р

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

ОБРАБОТКА

Линейный алгоритм не содержит логических условий и имеет одну ветвь вычислений. Ветвью вычисления называется направление вычислений. Ветвью вычислений называется направление вычисления. Линейный алгоритм изображается линейной последовательность связанных друг с другом блоков.

Пример

Разветвляющийся алгоритм содержит одно или несколько логических условий и имеет несколько ветвей вычислений. Логические условия записываются внутри логического блока и так как он имеет два выхода ДА и НЕТ, образуются две ветви вычислений. Все ветви вычислений должны в конце концов сойтись и по какой бы Вы не начали движение, Вы всегда выйдите на блок Конец.

Пример

Дата добавления: 2014-01-06