Презентация "Алгоритм и его свойства" (8 класс) по информатике – проект, доклад

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

Выполнил: учитель информатики Рубекина Ю.А.

Государственное бюджетное образовательное учреждение лицей № 378 Кировского района Санкт-Петербурга

Цели урока:

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

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

История возникновения термина “алгоритм”

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

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

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

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

алгоритм дискретность

детерминированность

результативность массовость понятность

1. Дискретность (разделенность)

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

2. Детерминированность (определенность, точность) -

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

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

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

- преобразование объекта из начального состояния в конечное за конечное число шагов.

4. Массовость -

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

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

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

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