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


Подписи к слайдам:
Виды программного обеспечения.

Эпиграф-шутка

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

Пространство урока

  • Этап урока
  • Методы и приемы
  • Средства
  • 1. Организационный момент
  • 5 минут
  • Беседа учителя и учеников
  • Деление на группы, дерево достижений
  • 2. Как всё начиналось (повторение пройденного материала)
  • 8 минут
  • Беседа, опорные вопросы, тестовый контроль знаний, самооценка
  • Тест – 5 минут
  • 3. Запись в тетради темы урока. Постановка целей урока.
  • 8 минут
  • Игровой момент – заполнение кроссворда. Проблемная ситуация
  • Заполнение бланка с кроссвордом.
  • 4. Изучение нового материала
  • 12 минут
  • Заполнение таблицы – пресс-конференция
  • Тест
  • Вопросы
  • Таблица

Пространство урока

  • Этап урока
  • Методы и приемы
  • Средства
  • 5. Давайте подумаем!
  • 5 минут
  • Беседа учителя и учеников, самостоятельное выполнение заданий в тетради
  • Электронный конспект – задачи.
  • 6. Итоги урока
  • 5 минут
  • Беседа, опорные вопросы, рефлексия
  • Выбор эпиграфа
  • Вопросы для рефлексии
  • Что на нашем дереве?
  • Вопросы
  • Задания

Тест.

  • 1.                Кого можно назвать исполнителем?
  • А) того, кто всё исполняет
  • Б) кого угодно
  • В) того, кому поручено выполнение какой-либо задачи.
  • 2.                Что такое СКИ – система команд исполнителя?
  • А) команды, которые отдаёт исполнитель
  • Б) команды, которые исполнитель понимает и может выполнить
  • В) команды, которые исполнитель понимает, но не может выполнить
  • 3.                У любого исполнителя есть СКИ, среда обитания и …
  • А) система отказов
  • Б) система приказов
  • В) система понятий
  • 4.                С фамилией какого из древних ученных связано происхождение слова «алгоритм»?
  • А) Аль-Каши
  • Б) Аль-Хайсама
  • В) Аль-Хорезми.
  • 5.                Дайте определение алгоритма.
  • А) Алгоритм-это точное и понятное предписание (указание) исполнителю
  • совершить определенную последовательность действий, направленных на достижение указанной цели
  • или решение поставленной задачи.
  • Б) Алгоритм-это указание исполнителю совершить определенную последовательность действий
  • В) Алгоритм-это точное и понятное решение поставленной задачи.
  •  

Вопросы к кроссворду

  • 6
  • 7
  • По горизонтали:
  • 1.                Набор правил или описание последовательности операций для решения определенной задачи.
  • 4.                Набор команд, которые понимает конкретный исполнитель.
  • 5. Сигнал исполнителя о невозможности выполнения команды.
  • По вертикали:
  • 2.                Приказ исполнителю.
  • 3.                Тот, кому поручено выполнение какой-либо задачи.
  • 6. Свойство алгоритма, показывающее, что один алгоритм может решать целый блок однотипных задач.
  • 7. Известный вам исполнитель, средой обитания которого является клетчатое поле
  • 4
  • 5
  • 3
  • 1.
  • 2

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

Алгоритм-

  • это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.

СВОЙСТВА АЛГОРИТМОВ.

  • Свойство
  • Значение
  • 1.
  • Дискретность
  •  
  • ?
  • 2.
  • Массовость
  • ?
  • 3.
  • Результативность (Конечность)
  • ?
  • 4.
  • Правильность
  • ?
  • 5.
  • Понятность
  • ?
  • 6.
  • Однозначность (Точность)
  • ?
  • Выполнение алгоритма
  • производится строго по этапам
  • (шагам)
  • Один алгоритм должен
  • решать блок однотипных задач
  • Выполнение алгоритма должно
  • приводить к результату
  • за конечное число шагов.
  • Алгоритм должен
  • правильно решать задачу
  • Все команды алгоритма
  • должны быть понятны исполнителю
  • Каждая команда алгоритма
  • должна иметь строго одно значение

Исполнитель имеет систему команд: шаг вперед поворот налево поворот направо. Что нарисует исполнитель по следующему алгоритму?

  • 1. Шаг
  • 2. Поворот налево
  • 3. Шаг
  • 4. Шаг
  • 5. Поворот налево
  • 6. Шаг
  • 7. Поворот налево
  • 8. Шаг
  • 9. Поворот налево
  • 10. Шаг

Можно ли вращение Земли вокруг оси считать алгоритмом? Поясните. Какое свойство алгоритма нарушено в следующей записи: 1.      Умножить а на 2 2.      К результату прибавить 5 3.      Полученный результат разделить на 3. Какое свойство алгоритма нарушено в следующей записи: 1.      а=0 2.      с=1 3.      к с прибавить а 4.      если а>0, то перейти к пункту 3

Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка: 1. Налить в воду чайник 2. Открыть кран газовой горелки 3. Поставить чайник на плиту 4. Ждать, пока вода не закипит 5. Поднести спичку к горелке 6. Зажечь спичку 7. Выключить газ. Исправьте алгоритм, чтобы предотвратить несчастный случай. Какое свойство алгоритма нарушено?

Что Вы делали на уроке? Что Вам понравилось на этом уроке? Что показалось неинтересным? Какой оценкой можете оценить свою работу на уроке? Какой оценкой можете оценить работу учителя?

  • Итоги урока