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

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

Из истории

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

Алгоритмы и их свойства

Пример 1

«Получение кипятка»

• Налить в чайник воды.
• Поставить чайник на газовую плиту.
• Открыть кран газовой горелки.
• Ждать пока чайник закипит.
• Зажечь спичку.
• Выключить газ.

Порядок действий в алгоритме важен.

Алгоритмы и их свойства

Пример 2

«Переправа»

• Подойди к реке Волга.
• Войди в воду.
• Иди по дну, пока не выйдешь на другой берег.

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

Алгоритмы и их свойства

Пример 3

«Алгоритм приготовления вермишели»

• Возьми желтую кастрюлю без ручки.
• Налей два литра воды.
• Вскипяти воду.
• И т.д..

Алгоритм должен быть рассчитан на большое число исполнителей.

Алгоритмы и их свойства

Пример 4

«Алгоритм «Сосчитай до миллиарда»

• Назови число 1.
• Назови следующее число.
• Повторяй 2 действие, пока не назовешь число миллиард.

Алгоритм должен привести к конечному результату.

Алгоритм –

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

Свойства алгоритма

1.Точность.

2.Понятность.

3.Массовость.

4.Результативность.

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

Учебный алгоритмический язык (УАЯ)

Общий вид программы

алг

нач

команда № 1

команда № 2

…

команда № n

кон

Блок – схема

Основные элементы для записи программы

Составление алгоритмов

• Как крестьянину перевезти через реку волка, козу и капусту, если в лодку вместе с ним вмещается только или волк, или коза, или капуста? (Нельзя оставить без присмотра ни волка с козой, ни козу с капустой.)

Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные и результат. Составить алгоритм на УАЯ и блок-схему.

Решение Алгоритм на УАЯ

алг переправа

нач

перевезти козу на берег В

перевезти волка на берег В

перевезти козу на берег А

перевезти капусту на берег В

переправиться на берег А

перевезти козу на берег В

кон

Блок-схема алгоритма

Алгоритмы и их свойства

• Перечислите основные свойства алгоритма, поясните каждое свойство.
• Приведите примеры алгоритмов, с которыми вы встречались на биологии, математике, физике.
• Дайте определения понятиям программа, исполнитель, СКИ.

Домашнее задание

• Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные и результат. Составить алгоритм на УАЯ и блок-схему.
• Знать определения понятий: алгоритм, программа, исполнитель, СКИ; основные свойства алгоритма и способы записи.