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


Подписи к слайдам:
Тема урока: Информация. Информационные объекты различных видов.

  • Басня И.А. Крылова
  • «Лебедь, рак и щука»
  • Лебедь рвется в облака,
  • Рак пятится назад, а Щука тянет в воду.
  • Кто виноват из них, кто прав - судить не нам;
  • Да только воз и ныне там.

  • Алгоритмы
  • и их свойства

  • Определение алгоритмов.
  • Свойства алгоритмов.
  • Кто такой исполнитель?

  • Абу Абдаллах
  • Мухаммад ибн Муса
  • Ал-Хорезми
  • algorithmi
  • историческая справка

  • Абу Абдаллах
  • Мухаммад ибн Муса
  • Ал-Хорезми

  • 1 алгоритм,
  • составленный
  • Ал-Хорезми

  • Алгоритм
  • открывания двери
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.

  • Задание: Сформулируйте определение алгоритма
  • Алгоритм - это четкая …….
  • (команд последовательность направленная цели на исполнителю поставленной достижение)

  • Алгоритм - это четкая последовательность команд исполнителю, направленная на достижение поставленной цели.
  • Определение спишите в тетрадь

Кто исполнитель алгоритмов?

  • Открывание двери.
  • Уборка мусора во дворе.
  • Перевозка пассажиров.
  • Выдача заработной платы.
  • Приём экзаменов.
  • Сдача экзаменов.

  • 1
  • Алгоритм открывания двери
  • Примеры алгоритмов
  • 2
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.
  • Алгоритм
  • « Как ехать в гости»
  • Выйти из дома.
  • Повернуть направо.
  • Пройти 2 квартала до остановки.
  • Сесть на автобус № 2.
  • Проехать 3 остановки
  • Выйти из автобуса.

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

  • Дискретность это разбиение алгоритма на ряд отдельных действий
  • Понятность – алгоритм должен быть понятен исполнителю
  • Конечность - каждое действие и алгоритм в целом должны иметь конец

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

  • Результативность - алгоритм должен приводить к правильному результату для всех допустимых входных значениях
  • Массовость - один и тот же алгоритм можно использовать с разными исходными данными

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

  • Дискретность
  • Понятность
  • Конечность
  • Результативность
  • Массовость
  • Спишите свойства в тетрадь

  • Задание 1
  • «Алгоритм не алгоритм»
  • Рассмотрите инструкции и заполните таблицу в тетради.
  • Номер инструкции
  • Является ли алгоритмом?
  • Невыполненные свойства
  • №4
  • да
  • нет
  • №1
  • нет
  • 1,2,5

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

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

  • Записи алгоритмов
  • Вербальный
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.
  • Графический

  • <number>
    • Задание 2:
  • Составить блок-схему алгоритма приготовления бутерброда:
  • 1 группа: 2 группа:
  • хлеб, сыр хлеб, колбаса

  • Что такое алгоритмы?
  • Какими свойствами они обладают?
  • Кто такой исполнитель?
  • Поставьте друг другу оценки.

  • <number>
  • Домашнее задание
    • Учить конспект
    • Составить алгоритм примера из вашей будущей профессии.