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

Цели урока:

Сформировать представление об алгоритме, свойствах алгоритма.

Новые понятия:

Алгоритм, дискретность, результативность, массовость, детерминированность, понятность.

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

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

Алгоритмизация - процесс разработки алгоритма (плана действий) для решения задачи.

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

Чтобы изменить состояние объекта, следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель.

  Пример. Алгоритм терморегуляции:

  1. Измерить температуру в помещении.

  2. Если измеренная температура ниже заданной, включить обогреватель.

ТЕРМОМЕТР - ЧЕЛОВЕК - ОБОГРЕВАТЕЛЬ

ДАТЧИК ТЕМПЕРАТУРЫ - МИКРОПРОЦЕССОР - ОБОГРЕВАТЕЛЬ

Вывод. Исполнителем алгоритма может являться как человек, так и микропроцессор.

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

Государственное

бюджетное образовательное учреждение лицей № 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