ЛЕКЦИЯ №16. -свойства алгоритмов;

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

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

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

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

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

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

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

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

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

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

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

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

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

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