Презентация "Алгоритм. Виды алгоритмов" 6 класс скачать бесплатно

Презентация "Алгоритм. Виды алгоритмов" 6 класс


Подписи к слайдам:
Алгоритм. Виды алгоритмов

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

  • Среда программирования Scratch

План урока

  • Повторение ранее изученного материала
  • Объяснение нового материала: виды алгоритмов
  • Актуализация знаний о среде Scratch
  • Создание папки Scratch в личной папке
  • Самостоятельная работа

Понятие алгоритма

  • Что такое алгоритм?
  • Где они встречаются в повседневной жизни?
  • Зачем нужны алгоритмы?

Алгоритм

  • алгоритм=сценарий=скрипт
  • Перейти дорогу, сходить в магазин, написать диктант, решить математическую задачу - в основе всех этих форм поведения лежит точный порядок действий, выполнение которого гарантирует результат.
  • Действия в алгоритмах называют командами или шагами

Понятие алгоритма

  • Алгоритм - последовательность действий, приводящих к решению поставленной задачи
  • Слово "алгоритм" происходит от имени арабского математика, астронома и географа Абу Абд Аллах Мухаммед Ибн Мусса аль-Хорезми, жившего в 9 веке.
  • Он изложил правила арифметических действий над числами

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

  • Линейный: действия выполняются последовательно друг за другом от начала до конца. Примеры: ходьба пешехода, вычисление суммы чисел, кипячение чайника...

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

  • Ветвящийся или разветвляющийся (нелинейный): имеется несколько альтернативных ветвей действий. Выбор называют простым, когда есть только два варианта, и сложным, когда вариантов больше двух.

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

  • Циклический: повтор последовательности одних и тех же действий называют циклом. В переводе с древнегреческого цикл означает окружность. Пример: смена дня и ночи, биение сердца, круговорот воды в природе, движение часовой стрелки.

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

  • Конечность - выполнение алгоритма должно заканчиваться успехом за конечное число шагов;
  • Определённость - каждая команда должна точно определять действие объекта;
  • Дробность (часто используют термин дискретность от лат. discretus - разделенный, прерывистый) - алгоритм должен дробиться на отдельные минимальные шаги.
  • Если один из них отсутствует, то это не алгоритм.

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

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

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

Блок-схема

  • Блок-схема
  • Программные код
  • Клавиша вверх нажата
  • Повернуть в направление в 0
  • Идти 10 шагов

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

  • Блок-схема
  • Программный код
  • Перейти к костюму лягушки
  • Касается стрела
  • Перейти к костюму царевна
  • Плыть 1 с в точку (0;0)
  • Остановить все
  • +
  • -

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

  • Блок-схема
  • Программные код
  • Когда я получу иди
  • Изменить у на 150
  • Остановить все
  • +
  • -

Актуализация знаний о среде Scratch

  • Проект "Аквариум"

Окно среды

  • Новый – Создать Новый проект
  • Открыть – открыть проект
  • Сохранить – сохранить текущий проект
  • Сохранить как – сохранить проект под новым именем
  • Публиковать! – размещение проекта в общей сетевой коллекции

Кирпичики для программирования

  • Движение - Перемещение объектов
  • Внешность- Изменение внешнего вида
  • Звук - звуки, ноты и множество инструментов
  • Перо – возможность рисовать на экране
  • Контроль - контролирующие операторы
  • Сенсоры – датчики и возможность определять направление, расстояние и т.п.
  • Операторы - операции с числами, сравнение, логические операторы
  • Переменные – переменные, которые можно передавать в скрипты, которым можно присваивать значения от датчиков.

Основные блоки

  • Скрипты - область, где из элементов собираются управляющие скрипты.
  • Костюмы, которые может надевать на себя кошка или другой герой. Мы можем добавлять костюмы из библиотек или рисовать новые.
  • Мы можем добавлять звуки из библиотек или сами записывать новые – в Скретч
  • встроена программа аудиозаписи.

Самостоятельная работа Проект "Аквариум"

  • Задание