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

Содержание

• 
  Слайд 1

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

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

• 
  Слайд 2
  

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

• 
  Слайд 3
  

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

• 
  Слайд 4

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

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

• 
  Слайд 5

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

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

• 
  Слайд 6
  

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

• 
  Слайд 7

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

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

• 
  Слайд 8

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

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

• 
  Слайд 9

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

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

• 
  Слайд 10

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

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

• 
  Слайд 11

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

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

• 
  Слайд 12
  

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