Презентация Общие понятия алгоритма и его свойства

АЛГО

РИТМ

Понятие алгоритма и его свойства

План урока

• Происхождение слова «алгоритм»
• Определение алгоритма
• Свойства алгоритмов
• Способы записи алгоритма
• Практическая часть на компьютере

Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми (по-латыни algorithmus ). Мухаммед аль-Хорезми ещё в IX веке разработал правила выполнения четырёх действий арифметики.

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

Способы записи алгоритмов:

• Текстовый

• Графический

• Подъем
• Зарядка
• Водные процедуры
• Завтрак
• … .

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

Дискретность – разделение алгоритма на отдельные простые действия.

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

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

Результативность –получение из исходных данных результата за конечное число шагов.

Пример: Алгоритм сложения целых чисел в десятичной системе счисления .

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

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

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

Детерминированность – выполнение команд алгоритма в строго определенной последовательности.

Пример: При управлении самолетом ис­пользуются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Последователь­ность выполнения действий, например, при взлете должна быть строго определенной (например, нельзя отрываться от взлетной полосы, пока самолет не набрал необходимую взлетную скорость). Исполнитель алгоритма, выполнив оче­редную команду, должен точно знать, какую команду необхо­димо исполнять следующей.

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

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

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

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

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

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

Конечность – завершение работы алгоритма за конечное число шагов.

Алгоритм открывания двери

• Вставить ключ в замочную скважину
• Повернуть ключ
• Открыть дверь

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

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

Найти сумму двух чисел 2 и 3

1. Словесный способ

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

К двум прибавляем три получаем пять.

2. Графический способ

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

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

3. Псевдокод

• Система обозначений и правил, предназначенная для единообразной записи алгоритмов.

4. Программный способ (алгоритмический )

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

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

• Задача.   Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)