Определение и свойства алгоритма

*Само слово «алгоритм» происходит от имени средневекового ученого аль Хорезми. *Родился в 783 году. *Первый известный арабский трактат по алгебре. *Algorithmi – латинское написание имени аль-Хорезми.

1.1. Налить воду в чайник Налить воду в чайник 2.2. Открыть кран газовой горелки Открыть кран газовой горелки 3.3. Поставить чайник на плиту Поставить чайник на плиту 4.4. Ждать, пока вода не закипит Ждать, пока вода не закипит 5.5. Поднести спичку к горелке Поднести спичку к горелке 6.6. Зажечь спичку Зажечь спичку 7.7. Выключить газ Выключить газ

1.1. Налить воду в чайник Налить воду в чайник 2.2. Поставить чайник на плиту Поставить чайник на плиту 3.3. Зажечь спичку Зажечь спичку 4.4. Открыть кран газовой горелки Открыть кран газовой горелки 5.5. Поднести спичку к горелке Поднести спичку к горелке 6.6. Ждать, пока вода не закипит Ждать, пока вода не закипит 7.7. Выключить газ Выключить газ

Исполнитель – это объект, выполняющий алгоритм.  Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это перечень команд, которые исполнитель может выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

1.Дискретность. 2.Понятность. Процесс решения задачи должен  3.Точность. Алгоритм, составленный для  4.Конечность. последовательность отдельно  конкретного исполнителя, должен  Каждая команда алгоритма  включать только те команды,  должна определять однозначное  Исполнение алгоритма должно  которые входят в систему команд  завершиться за конечное число  выполняемых шагов действие исполнителя быть разбит на  исполнителя шагов

Общий вид программы алг <название алгоритма> нач команда № 1 команда № 2 … команда № n кон

1.1. Налить воду в чайник Налить воду в чайник 2.2. Поставить чайник на плиту Поставить чайник на плиту 3.3. Зажечь спичку Зажечь спичку 4.4. Открыть кран газовой горелки Открыть кран газовой горелки 5.5. Поднести спичку к горелке Поднести спичку к горелке 6.6. Ждать, пока вода не закипит Ждать, пока вода не закипит 7.7. Выключить газ Выключить газ

Телефонный справочник: Ф.И.О. / номер телефона Телефонный справочник: Ф.И.О. / адрес / номер телефона Только имея полный набор данных, можно точно решить задачу.

*Алгоритм Алгоритм – понятное и – понятное и исполнителю выполнить исполнителю выполнить точное предписание точное предписание конечную последовательность конечную последовательность команд, приводящую от команд, приводящую от исходных данных к искомому исходных данных к искомому результату. результату.

*Программа Программа – – алгоритм, записанный на языке исполнителя.

Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные и результат. Составить алгоритм на УАЯ. Старик должен переправить на лодке через Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может реку волка, козу и капусту. Лодка может выдержать одного выдержать одного “пассажира”. В каком порядке старик “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту. может съесть козу, а коза – капусту. старика старика только только и и

Исходное Исходное состояние состояние 1 шаг 1 шаг 2 шаг 2 шаг 3 шаг 3 шаг 4 шаг 4 шаг 5 шаг 5 шаг 6 шаг 6 шаг 7 шаг 7 шаг Результат Результат Левый берег Левый берег Старик, Волк, Старик, Волк, Коза, Капуста Коза, Капуста Волк, Капуста Волк, Капуста Волк, Капуста Волк, Капуста Капуста Капуста Капуста Капуста КозаКоза КозаКоза Способ Способ действия действия Правый берег Правый берег → → Старик, Коза Старик, Коза КозаКоза ← ← Старик Старик Старик, Волк КозаКоза → Старик, Волк → ← Старик, Коза Старик, Коза ВолкВолк ← ВолкВолк → Старик, Старик, → Капуста Капуста ← ← Старик Старик → → Старик, Коза Старик, Коза Волк, Капуста Волк, Капуста Волк, Капуста Волк, Капуста Старик, Волк, Старик, Волк, Коза, Капуста Коза, Капуста

алг переправа нач перевезти козу на берег В перевезти волка на берег В перевезти козу на берег А перевезти капусту на берег В переправиться на берег А перевести капусту на берег В кон