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

Подписи к слайдам:
  • Басня И.А. Крылова
  • «Лебедь, рак и щука»
  • Лебедь рвется в облака,
  • Рак пятится назад, а Щука тянет в воду.
  • Кто виноват из них, кто прав - судить не нам;
  • Да только воз и ныне там.
  • Алгоритмы
  • и их свойства
  • Определение алгоритмов.
  • Свойства алгоритмов.
  • Кто такой исполнитель?
  • Абу Абдаллах
  • Мухаммад ибн Муса
  • Ал-Хорезми
  • algorithmi
  • историческая справка
  • Абу Абдаллах
  • Мухаммад ибн Муса
  • Ал-Хорезми
  • 1 алгоритм,
  • составленный
  • Ал-Хорезми
  • Алгоритм
  • открывания двери
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.
  • Задание: Сформулируйте определение алгоритма
  • Алгоритм - это четкая …….
  • (команд последовательность направленная цели на исполнителю поставленной достижение)
  • Алгоритм - это четкая последовательность команд исполнителю, направленная на достижение поставленной цели.
  • Определение спишите в тетрадь
Кто исполнитель алгоритмов?
  • Открывание двери.
  • Уборка мусора во дворе.
  • Перевозка пассажиров.
  • Выдача заработной платы.
  • Приём экзаменов.
  • Сдача экзаменов.
  • 1
  • Алгоритм открывания двери
  • Примеры алгоритмов
  • 2
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.
  • Алгоритм
  • « Как ехать в гости»
  • Выйти из дома.
  • Повернуть направо.
  • Пройти 2 квартала до остановки.
  • Сесть на автобус № 2.
  • Проехать 3 остановки
  • Выйти из автобуса.
Свойства алгоритма
  • Дискретность это разбиение алгоритма на ряд отдельных действий
  • Понятность – алгоритм должен быть понятен исполнителю
  • Конечность - каждое действие и алгоритм в целом должны иметь конец
Свойства алгоритма
  • Результативность - алгоритм должен приводить к правильному результату для всех допустимых входных значениях
  • Массовость - один и тот же алгоритм можно использовать с разными исходными данными
Свойства алгоритма
  • Дискретность
  • Понятность
  • Конечность
  • Результативность
  • Массовость
  • Спишите свойства в тетрадь
  • Задание 1
  • «Алгоритм не алгоритм»
  • Рассмотрите инструкции и заполните таблицу в тетради.
  • Номер инструкции
  • Является ли алгоритмом?
  • Невыполненные свойства
  • №4
  • да
  • нет
  • №1
  • нет
  • 1,2,5
Свойства алгоритма
  • Дискретность
  • Понятность
  • Конечность
  • Результативность
  • Массовость
  • Записи алгоритмов
  • Вербальный
  • Достать ключ.
  • Вставить ключ в замочную скважину.
  • Повернуть ключ дважды против часовой стрелки.
  • Вынуть ключ.
  • Графический
  • <number>
    • Задание 2:
  • Составить блок-схему алгоритма приготовления бутерброда:
  • 1 группа: 2 группа:
  • хлеб, сыр хлеб, колбаса
  • Что такое алгоритмы?
  • Какими свойствами они обладают?
  • Кто такой исполнитель?
  • Поставьте друг другу оценки.
  • <number>
  • Домашнее задание
    • Учить конспект
    • Составить алгоритм примера из вашей будущей профессии.