Понятие алгоритма и его свойства. Исполнитель алгоритмов
презентация к уроку по информатике и икт (9 класс) на тему

Слайд 1

АЛГО РИТМ Понятие алгоритма и его свойства

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

Способы записи алгоритмов: Текстовый Подъем Зарядка Водные процедуры Завтрак …. Графический

Слайд 7

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

Слайд 8

Результативность –получение из исходных данных результата за конечное число шагов. Свойства алгоритмов Пример: Алгоритм сложения целых чисел в десятичной системе счисления .

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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

Слайд 13

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

Слайд 14

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

Слайд 15

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

Слайд 16

Способы описания алгоритма Найти сумму двух чисел 2 и 3

Слайд 17

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

Слайд 18

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

Слайд 19

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

Слайд 20

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

Слайд 21

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

Слайд 22

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