Алгоритм и его свойства Выполнил: учитель информатики Рубекина Ю.А. Государственное бюджетное образовательное учреждение лицей 378 Кировского района Санкт-Петербурга. - презентация

1 Алгоритм и его свойства Выполнил: учитель информатики Рубекина Ю.А. Государственное бюджетное образовательное учреждение лицей 378 Кировского района Санкт-Петербурга

2 Цели урока: Сформировать представление об алгоритме, свойствах алгоритма. Новые понятия: Алгоритм, дискретность, результативность, массовость, детерминированность, понятность.

3 Алгоритм - это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация - процесс разработки алгоритма (плана действий) для решения задачи.

4 История возникновения термина алгоритм Слово алгоритм происходит от algorithmi- латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций.

5 Исполнители алгоритмов : Чтобы изменить состояние объекта, следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель. Пример. Алгоритм терморегуляции: 1. Измерить температуру в помещении. 2. Если измеренная температура ниже заданной, включить обогреватель. ТЕРМОМЕТР ЧЕЛОВЕК ОБОГРЕВАТЕЛЬ ДАТЧИК ТЕМПЕРАТУРЫ МИКРОПРОЦЕССОР ОБОГРЕВАТЕЛЬ Вывод. Исполнителем алгоритма может являться как человек, так и микропроцессор.

6 С в о й с т в а а л г о р и т м а алгоритм дискретность детерминированность результативность массовость понятность

7 1. Дискретность (разделенность) Любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Пример. Алгоритм приготовления блюда быстрого питания: 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Перемешать.

8 2. Детерминированность (определенность, точность) - - каждая команда алгоритма определяет однозначное действие исполнителя. Пример При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Каждая команда алгоритма определяет однозначное действие исполнителя.

9 3. Результативность - Пример. Алгоритм сложения целых чисел в десятичной системе счисления: 1. Записать числа в столбик. 2. Сложить числа младшего разряда. 3. Записать результат под горизонтальной чертой преобразование объекта из начального состояния в конечное за конечное число шагов.

10 4. Массовость - - возможность применения алгоритма к большому количеству исходных данных. Пример Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел в различных позиционных системах счисления.

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

12 Литература: 1. Житкова О. А., Кудрявцева Е. К. Основы информатики и вычислительной техники. Тематический контроль, М.: «Интеллект-Центр», Угринович Н. Д. Информатика. Базовый курс.Учебник для 9 класса. М.: «Бином», Макарова Н. В. Информатика 7-9 класс, Питер: Бокучава Т. П., Тур С. Н. Первые шаги в мире информатики, СПб, 2005