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

Содержание

• 
  Слайд 1

  Понятие алгоритма. Свойства алгоритмов.

• 
  Слайд 2

  Абдулла Мухаммед аль-Хорезми(783 - 850гг.)

  сын зороастрийского жреца, прозванный за это ал-Маджуси (маг). Заведовал библиотекой «Дома мудрости», изучал индийские и греческие знания. Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации позиционной системы во всём Халифате, вплоть до Испании. В XII веке эта книга переводится на латинский, от имени её автора происходит наше слово «алгоритм»

• 
  Слайд 3

  А Л Г О Р И Т М -

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

• 
  Слайд 4

  Исполнитель - это

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

• 
  Слайд 5

  ИСПОЛНИТЕЛИ АЛГОРИТМОВ

  НЕФОРМАЛЬНЫЕ: Человек животные ФОРМАЛЬНЫЕ: Робот-манипулятор Техническое устройство (бытовые приборы) Компьютер

• 
  Слайд 6
  

  Система команд исполнителя (СКИ) –совокупность команд, которые данный исполнитель может выполнить.

• 
  Слайд 7

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

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

• 
  Слайд 8

  Понятность

  Алгоритм составляется только из команд, входящих в СКИ исполнителя.

• 
  Слайд 9

  Дискретность

  Алгоритм разбит на отдельные элементарные действия (шаги).

• 
  Слайд 10

  Массовость

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

• 
  Слайд 11

  Результативность(или конечность)

  Выполнение алгоритма должно приводить к результату за конечное число шагов

• 
  Слайд 12

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

  Словесный Графический Программный

• 
  Слайд 13

  Блок-схемы как один из способов записи алгоритмов

  графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

• 
  Слайд 14
  

  Основные символы блок-схем

• 
  Слайд 15
  

  Начало Данные Последовательность команд Условие Да Нет Объявление переменных

• 
  Слайд 16
  

  Линейный алгоритм (последовательный) - - описание действий, которые выполняются однократно в заданном порядке

• 
  Слайд 17

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

  начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Выполни алгоритм

• 
  Слайд 18

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

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

• 
  Слайд 19

  КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)

  1 Серия 1 Условие Серия 2 Да Нет Да Нет Условие Серия 1 2

• 
  Слайд 20
  

  НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=A M:=B Да Нет

• 
  Слайд 21

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

  описание действий, которые должны выполняться указанное число раз или пока не выполнено заданное условие.

• 
  Слайд 22

  ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ:ЦИКЛ «ДЛЯ»ЦИКЛ «ПОКА»ЦИКЛ «ДО»

  ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА.

• 
  Слайд 23
  

  НАЧАЛО КОНЕЦ I I

• 
  Слайд 24
  

  НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I ЦИКЛ «ДЛЯ»

• 
  Слайд 25
  

  НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет ЦИКЛ «ДО»

• 
  Слайд 26

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

  начало Встать Сделал упр-е 5 раз? Наклониться влево Наклониться вправо Сесть конец нет да

• 
  Слайд 27
  

  Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. 4. Если получился ноль, то сообщить, что числа равны.

• 
  Слайд 28
  

  Д/з Составить словесный алгоритм: Вычисления площади треугольника. Нахождения меньшего из трех чисел.