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

Содержание

• 
  Слайд 1

  АЛГОРИТМИЗАЦИЯ

  Выполнила учитель информатики МБОУ СОШ№28 Мартынова Нина Михайловна “Алгоритм как модель деятельности исполнителя."

• 
  Слайд 2
  

  как подготовить информацию к обработке на компьютере как воспользоваться компьютером для обработки информации В В Е Д Е Н И Е ИНФОРМАТИКУ ИЗУЧАЮТ ДЛЯ ТОГО, ЧТОБЫ ЗНАТЬ:

• 
  Слайд 3

  Понятие алгоритма

  Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi) , впервые описавший правила выполнения четырёх арифметических действий). 9 век н.э.

• 
  Слайд 4
  

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

• 
  Слайд 5
  

  Исполнитель алгоритма– человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма.

• 
  Слайд 6
  
• 
  Слайд 7
  

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

• 
  Слайд 8

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

  Исполнитель алгоритма Среда исполнителя Система команд исполнителя - СКИ Система допустимых действий исполнителя

• 
  Слайд 9

  Исполнителя характеризуют:

  Система команд исполнителя – набор понятных исполнителю команд.

• 
  Слайд 10
  

  Среда – это обстановка, в которой работает исполнитель.

• 
  Слайд 11

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

  Понятность Детерминированность (однозначность) Дискретность Массовость Конечность Результативность Правильность

• 
  Слайд 12

  Способы записи алгоритмов

  Словесно-формульный(на естественном языке с использованием математических формул) Графический(блок-схема) На языке программирования(программа) Примеры. СИ, Паскаль, Бейсик и др.

• 
  Слайд 13
  

  Графический – это способ представления алгоритма с помощью геометрических фигур (блок – схема). 1956 г. – А.А. Ляпунов, Ю.Н. Янов – первое понятие о языке блок – схем алгоритмов. ГОСТ 19.002-80

• 
  Слайд 14

  Блок-схема – этографическое представление алгоритма

• 
  Слайд 15

  Условные графические обозначения в схемах алгоритмов

• 
  Слайд 16
  

  ДА НЕТ ДА НЕТ Текст комментария

• 
  Слайд 17

  Релаксация

• 
  Слайд 18

  Линейные алгоритмы

• 
  Слайд 19

  Линейныеалгоритмы

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

• 
  Слайд 20
  

  ввод исходных данный начало вывод результата конец действие действие . . . С Е Р И Я

• 
  Слайд 21

  Пример решения задач

• 
  Слайд 22
  

  Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. начало ввод: A, B, C вывод: S конец P= S=

• 
  Слайд 23
  

  Огонь Вода Мед. трубы

• 
  Слайд 24

  Разветвляющиеся алгоритмы .

• 
  Слайд 25
  

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

• 
  Слайд 26

  Полная команда ветвления

  оператор 1 условие оператор 2 Нет Да начало ввод исходных данных вывод результатов конец

• 
  Слайд 27

  Неполная команда ветвления

  оператор 1 условие Нет Да начало ввод исходных данных вывод результатов конец

• 
  Слайд 28
  

  Многовариантная команда ветвления Нет Да начало ввод исходных данных оператор 1 условие 1 оператор 3 условие 2 оператор 2 условие 3 оператор 4 вывод результатов конец Да Нет Нет Да Нет Да начало ввод исходных данных оператор 1 условие 1 оператор 3 условие 2 оператор 2 условие 3 оператор 4 вывод результатов конец Да Нет Нет Да

• 
  Слайд 29

  Примеры решения задач

• 
  Слайд 30
  

  Составьте блок-схему алгоритма нахождения значения выражения y = Нет Да начало ввод:a y = 5 / a * (a – 9) a = 9 вывод: «выражение не имеет смысла» конец вывод:y

• 
  Слайд 31
  

  Умный Восхождение Обход Да Нет

• 
  Слайд 32

  Циклические алгоритмы

• 
  Слайд 33
  

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

• 
  Слайд 34
  

  условие серия команд да нет да нет условие серия команд ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТРОМ серия команд параметр итерационные циклы

• 
  Слайд 35
  

  тело цикла условие начало ввод исходных данных вывод результатов конец

• 
  Слайд 36

  Примеры решения задач

• 
  Слайд 37
  

  Выс. t°   Ковка да нет Конец

• 
  Слайд 38

  Практика на компьютере.

  Составьте блок-схему к сказке «Колобок» в текстовом редакторе Microsoft Word, используя меню Автофигуры Блок-схема на панели рисования. Составьте блок-схему к пословицам: Ученье свет, не ученье тьма. Нелегко в ученье, легко в бою

• 
  Слайд 39

  Вопросы:

  Почему алгоритм можно назвать информационной моделью деятельности?

• 
  Слайд 40

  конец