Презентация на тему: Алгоритм и его свойства

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

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

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

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

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

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

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

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

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

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

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

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