Алгоритм. Виды алгоритмов. Среда программирования Scratch

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

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

2. План урока

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

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

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

4. Алгоритм

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

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

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

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

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

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

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

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

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

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

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

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

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

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

12.

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

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

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

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

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

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

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

16. Окно среды

17.

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

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

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

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

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

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

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