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

Содержание

• 
  Слайд 1
  

  Алгоритм Баганова Елена НиколаевнаГБОУ СОШ №892 г. МоскваУчитель ИиИКТ

• 
  Слайд 2
  

  АЛГОРИТМ (план) - это строгая последовательность действий, приводящая к желаемому результату.

• 
  Слайд 3
  

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

• 
  Слайд 4

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

  Раздельность Массовость Результативность Понятность Определённость

• 
  Слайд 5

  Раздельность(дискретность)

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

• 
  Слайд 6

  Массовость

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

• 
  Слайд 7

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

  - алгоритм должен приводить к решению задачи за конечное число шагов.

• 
  Слайд 8

  Определённость

  - каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для домысливания .

• 
  Слайд 9

  Понятность

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

• 
  Слайд 10

  Формы представления алгоритма:

  Словесная(изложение на естественном языке) Графическая (схема, блок-схема) Программная(запись на каком-либо языке программирования)

• 
  Слайд 11
  

  Чтобы приготовить молочно- рисовую кашу в мультиварке: В чашу мультиварки высыпаем промытый рис. Заливаем рис молоком и водой. Добавляем сахар и сливочное масло. Все перемешиваем. Закрываем крышку мультиварки, выбираем режим «Молочная Каша» и устанавливаем время 35 минут. После сигнала, кашку перемешаем. Пример словесной формы:

• 
  Слайд 12
  

  Примеры графической формы:

• 
  Слайд 13
  

  Примеры программной формы:

• 
  Слайд 14
  

  Закрепление знаний Свойство алгоритма, которое определяет возможность завершения процесса. (результативность) Объект, умеющий выполнять определенный набор действий. (исполнитель) У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Получите из числа 2 число 30, в ответе запишите только номера команд. 1 2 1 2 1

• 
  Слайд 15
  

  БЛОК - СХЕМА Алгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ. Это графический способ описания алгоритма (плана) с помощью геометрических фигур, называемых БЛОКАМИ, каждая из которых отвечает за определённое действие. Блоки соединяются между собой линиями связи в виде , если они рисуются сверху – вниз и слева – направо. В противном случае .

• 
  Слайд 16
  

  НАЧАЛО КОНЕЦ Блок начала и конца алгоритма Вспомогательный блок (блок ввода/ вывода) Логический блок (блок проверки условия) да нет Вычислительный блок (процесс)

• 
  Слайд 17

  Виды алгоритмов

  Линейный алгоритм (следование) Разветвляющийся алгоритм (ветвление) Циклический алгоритм (повторение)

• 
  Слайд 18
  

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

• 
  Слайд 19
  

  Ветвление обеспечивает в зависимости от результата проверки условия ( ДА или НЕТ) выбор одного из путей работы алгоритма. да нет

• 
  Слайд 20
  

  Повторение обеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ.

• 
  Слайд 21
  

  Закрепление знаний Создайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его в виде блок-схемы. Создайте алгоритм нахождения площади прямоугольного треугольника и оформите его в виде блок-схемы.

• 
  Слайд 22

  Используемые материалы

  Семакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г. Шауцукова Л.З. Информатика.Учеб. пособие для 10 – 11 классов:Просвещение, 2000 г.