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

Содержание

• 
  Слайд 1
  

  АЛГОРИТМ И ЕГО СВОЙСТВА Разработка: Клинковская М.В., учитель информатики и ИКТ МОУ гимназии № 7 г. Балтийска, 2008-09 уч. год ВИДЫ АЛГОРИТМОВ

• 
  Слайд 2
  

  Abu ‘ Abd Allah Muhammad ibn Musa al-Khwarismi «Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма» Хорезм – это историческая область на территории современного Узбекистана, центром которой является древний город Хива. Аль- Хорезми, IX в. Сформулировал правила выполнения арифметических операций

• 
  Слайд 3
  

  АЛГОРИТМ - точная, конечная последовательность действий, направленных на достижение поставленной цели (решение задачи).

• 
  Слайд 4
  

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

• 
  Слайд 5
  

  АЛГОРИТМ ТЕРМОРЕГУЛЯЦИИ: ИЗМЕРИТЬ ТЕМПЕРАТУРУ В ПОМЕЩЕНИИ. ЕСЛИ ТЕМПЕРАТУРА НИЖЕ ЗАДАННОЙ, ВКЛЮЧИТЬ ОБОГРЕВАТЕЛЬ ТЕРМОМЕТР ЧЕЛОВЕК ОБОГРЕВАТЕЛЬ ОБОГРЕВАТЕЛЬ МИКРОПРОЦЕССОР ДАТЧИК ТЕМПЕРАТУРЫ ИСПОЛНИТЕЛЬ- ИСПОЛНИТЕЛЬ- ЧЕЛОВЕК МИКРОПРОЦЕССОР

• 
  Слайд 6
  

  СВОЙСТВА алгоритмов: ДИСКРЕТНОСТЬ Discretus (лат.) – разделенный, прерывистый

• 
  Слайд 7
  

  ДЕТЕРМИНИРОВАННОСТЬ СВОЙСТВА алгоритмов: Determinate (лат.) – определенность, точность

• 
  Слайд 8
  

  СВОЙСТВА алгоритмов: КОНЕЧНОСТЬ

• 
  Слайд 9
  

  СВОЙСТВА алгоритмов: РЕЗУЛЬТАТИВНОСТЬ

• 
  Слайд 10
  

  СВОЙСТВА алгоритмов: МАССОВОСТЬ Возможность применения алгоритма к большому числу различных исходных данных

• 
  Слайд 11
  

  СПОСОБЫ ЗАПИСИ алгоритмов Запись на естественном языке. Запись на алгоритмическом языке. Блок-схема. Программа.

• 
  Слайд 12
  

  Основные элементы БЛОК-СХЕМ - начало, конец алгоритма - ввод, вывод данных - шаг, действие - проверка условия

• 
  Слайд 13
  

  ВИДЫ алгоритмов: – алгоритм, действия которого выполняются по порядку, одно за другим. ЛИНЕЙНЫЙ алгоритм -

• 
  Слайд 14
  

  – алгоритм, ход выполнения которого зависит от истинности какого-либо условия. РАЗВЕТВЛЯЮЩИЙСЯ алгоритм - ? да ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2 ВИДЫ алгоритмов: нет

• 
  Слайд 15
  

  – алгоритм, в котором действие (последовательность действий) многократно повторяется по некоторому условию ЦИКЛИЧЕСКИЙ алгоритм ВИДЫ алгоритмов: условие тело цикла да нет

• 
  Слайд 16
  

  Дайте определение алгоритма. Каково происхождение слова «АЛГОРИТМ»? Кто или что может быть исполнителем алгоритма? Приведите пример. Поясните свойства алгоритма. Перечислите способы записи алгоритмов. На каком языке должен быть записан алгоритм, чтобы его мог выполнить человек? На каком языке должен быть записан алгоритм, чтобы его мог выполнить компьютер? Каковы основные элементы блок-схем? Что то они обозначают? Что такое линейный алгоритм? Блок-схема. Что такое разветвляющийся алгоритм? Его блок-схема. Что такое циклический алгоритм? Его блок-схема. Составьте алгоритм преобразования слова «АЛГОРИТМ» в слово «РИТМ».

• 
  Слайд 17
  

  Литература: Гейн А.Г., Сенокосов А.И., Юнерман Н.А. Информатика 10-11.Москва, «Просвещение», 2003. Информатика. Энциклопедия для детей. Аванта, Москва , 2007. Информатика. Задачник- практикум. Под ред. И.Семакина, Е.Хеннера, Москва, БИНОМ. Лаборатория знаний, 2004. Информатика. 7-9 класс. Базовый курс. Теория. Под ред. Н.В. Макаровой. Угринович Н.Д. Информатика и ИКТ. Базовый курс: Учебник для 9 класса. Москва. БИНОМ. Лаборатория знаний, 2006.