Алгоритмічне мислення
Алгоритмічне мислення є частиною більш загального інформативного мислення, яке фокусується на розробці алгоритмів.
Що включає в себе алгоритмічне мислення?
Алгоритм — це точно задана процедура, за допомогою якої ми вирішуємо певну задачу. Алгоритмічне мислення зазвичай використовується у програмуванні, тобто в написанні алгоритмів, які виконуються комп’ютером. Однак воно також має застосування у повсякденному житті. Типові приклади простих алгоритмів: рецепти приготування їжі або інструкції, яких слід дотримуватися, подорожуючи.
Алгоритмічне мислення включає в себе не тільки створення алгоритму, але й інші пов’язані з цим кроки:
- Розуміння проблеми, чітке її формулювання.
- Абстрагування, розкладання проблеми на підчастини, виокремлення ключових елементів з решти менш важливих.
- Розгляд різних підходів до вирішення задач, порівняння ефективності алгоритмів, оптимізація процедур.
- Розуміння алгоритму, який винайшов хтось інший, і його впровадження.
- Пошук і виправлення помилок.
Алгоритмічне мислення на Знаємо інформатику
У рамах програми «Знаємо інформатику» ми ділимо цю тему на кілька підтем:
- Розпізнавання шаблонів – пошук загальних шаблонів і властивостей, шаблонів у послідовності, опис шаблонів. Перш ніж почати винаходити алгоритми, ми маємо вміти помічати закономірності в навколишньому світі.
- Основи алгоритмічного мислення – послідовність команд, цикли, умови.
- Змінні – робота з інформацією про статус, збереження значень у змінних.
- Функції та узагальнення – узагальнення (абстрагування) шаблонів, розкладання задач на частини, використання функцій.
- Розробка програм – налагодження, пошук помилок.
Приклади в цьому розділі в основному базуються на «мікросвітах», які є простими інтуїтивно зрозумілими середовищами з обмеженою кількістю команд і в той самий час з цікавою динамікою. Включено як варіанти часто використовуваних принципів (графіка черепахи, робот на сітці), так і оригінальні варіанти, такі як: чаклунство або деактивація бомби.
Вибір
Швидке практикування шляхом вибору з двох варіантів.
Переміщення
Переміщення карт на правильне місце. Просте управління, цікаві та оригінальні завдання.
Pexeso
Вправа на знаходження пар.
Стрілочки
Проведіть гномика до будиночку. Задача на логіку, яка працює як розминка для програмування.
Стрибки
Більше гномиків
Стережіться орка!
Перефарбування
Каміння і паличка
Вибуховий мухомор
Обертові стрілки
Зникаючі стрілки
Лісові експедиції I
Телепорт
Лісові експедиції II
Лісові експедиції III
Важке
Черепашача графіка
Малювання за допомогою графіки черепахи з використанням блокового програмування.
Основи
Зображення з повторенням
Малювання
Малювання II
Візерунки з повторенням
Черепаха з лімітом
Візерунки з повторенням II
Змінні
Змінні II
Налаштування зображення
Прямі кути
Черепаха з лімітом II
Підступне
Експериментарій черепах
ПрогМалювання
Створення зображень шляхом компонування базових фігур (наприклад, круг, квадрат), використовуючи блокове програмування.
Складання фігур
Складання фігур II
Розминка малюванням
Малюнки
Малюнки II
Візерунки з повторенням I
Візерунки з повторенням II
Змінні
Функція
Налаштування зображення
Підступне
Платформер
Керуйте стрибучим персонажем за допомогою блокового програмування.
Чаклунство
Розминка
Взаємодія
Умови: основи
Павуки і стріли
Розширені умови
Взаємодії та умови
Чаклунство з умовами
Поєднання умов
Лічильники
Підступне
Будівельник
За допомогою блокового програмування створіть програму для будівельника Славіка.
Основи будівництва
Конструкції з повторенням
Stavby s opakováním: těžší
Повторюй, поки
Opakuj dokud: těžší
Підступне
Код кубика
Переміщайте кубик по плану відповідно до вказаної програми. Потренуйте свою навичку читати програми.
Тренування гральних кісток
Повторення
Прогулянки з рішенням
Повторюй, поки
Повторне рішення I
Повторне рішення II
Історії з гральних кісток
Функція гральної кістки
Функції з параметрами
Роботанік
Просте керування - складні завдання з програмування.
Тренування
Легке
Помірно складне
Складне
Справжній виклик
Python черепаха
Створення програм на мові Python, малювання зображень за допомогою графіки черепахи.