Алгоритмічне мислення

Алгоритмічне мислення є частиною більш загального інформативного мислення, яке фокусується на розробці алгоритмів.

Що включає в себе алгоритмічне мислення?

Алгоритм — це точно задана процедура, за допомогою якої ми вирішуємо певну задачу. Алгоритмічне мислення зазвичай використовується у програмуванні, тобто в написанні алгоритмів, які виконуються комп’ютером. Однак воно також має застосування у повсякденному житті. Типові приклади простих алгоритмів: рецепти приготування їжі або інструкції, яких слід дотримуватися, подорожуючи.

Алгоритмічне мислення включає в себе не тільки створення алгоритму, але й інші пов’язані з цим кроки:

Розуміння проблеми, чітке її формулювання.
Абстрагування, розкладання проблеми на підчастини, виокремлення ключових елементів з решти менш важливих.
Розгляд різних підходів до вирішення задач, порівняння ефективності алгоритмів, оптимізація процедур.
Розуміння алгоритму, який винайшов хтось інший, і його впровадження.
Пошук і виправлення помилок.

Алгоритмічне мислення на Знаємо інформатику

У рамах програми «Знаємо інформатику» ми ділимо цю тему на кілька підтем:

Розпізнавання шаблонів – пошук загальних шаблонів і властивостей, шаблонів у послідовності, опис шаблонів. Перш ніж почати винаходити алгоритми, ми маємо вміти помічати закономірності в навколишньому світі.
Основи алгоритмічного мислення – послідовність команд, цикли, умови.
Змінні – робота з інформацією про статус, збереження значень у змінних.
Функції та узагальнення – узагальнення (абстрагування) шаблонів, розкладання задач на частини, використання функцій.
Розробка програм – налагодження, пошук помилок.

Приклади в цьому розділі в основному базуються на «мікросвітах», які є простими інтуїтивно зрозумілими середовищами з обмеженою кількістю команд і в той самий час з цікавою динамікою. Включено як варіанти часто використовуваних принципів (графіка черепахи, робот на сітці), так і оригінальні варіанти, такі як: чаклунство або деактивація бомби.

Вибір

Швидке практикування шляхом вибору з двох варіантів.

Алгоритмічне мислення

Розпізнавання шаблонів

Шаблони в послідовності

Числові ряди у малюнках

Зворотне проектування

Зв’язки між словами

Розкладання зображень на частини

Візерунки з плитки

Основи алгоритмічного мислення

Введення та виведення

Змінні

Типи даних

Іменування змінних

Числові ряди у малюнках

Вибір • середній

Переміщення

Переміщення карт на правильне місце. Просте управління, цікаві та оригінальні завдання.

Алгоритмічне мислення

Розпізнавання шаблонів

Спільна ознака

Загальна ознака: зображення

Загальна ознака: слова

Загальна ознака: монстрики

Трійця

Шаблони в послідовності

Поступова трансформація

Доповнення рядів: числа

Доповнення рядків: числа

Доповнення рядів: символи

Доповнення рядків: символи

Доповнення рядів: геометричні фігури

Опис шаблонів

Опис візерунку: Вишивка

Зворотне проектування

Зв’язки між словами

Чарівні палички

Змішувач зображень

Коди квітів

Розкладання зображень на частини

Зображення та шари

Розклад зображеннь

Розклад зображеннь (з повторенням)

Основи алгоритмічного мислення

Послідовність команд

Збір сміття

Мандрівна миша

Будівлі з кубиків

Послідовності заклинань

Цикли та умови

Повторення

Збір прапорів

Бджолині петлі

Заклинання з повторенням

Умови та розгалуження

Збір прапорів: умови

Одягання чудовиськ

Дерева рішень

Повторюй, поки

Поїзд: повторювати до

Змінні

Операції зі змінними

Змінні заклинання

Функції та узагальнення

Абстракція

Доміно: абстракція

Класифікація

Драбина абстракцій

Функції з параметрами

Функції зображення

Розробка програми

Блок-схеми

Блок-схеми: редагування тексту

Блок-схеми: змінні та числа

Змінні заклинання

Переміщення • середній

Pexeso

Вправа на знаходження пар.

Алгоритмічне мислення

Розпізнавання шаблонів

Однакові шаблони

Сніжинки

Квіти

Браслети

Опис шаблонів

Запис каракуль

Розкладання зображень на частини

Кольорова плитка

Основи алгоритмічного мислення

Послідовність команд

Малюнки черепахи

Цикли та умови

Повторення

Малюнки черепахи (з повторенням)

Запис каракуль

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, малювання зображень за допомогою графіки черепахи.

Рекурсія і фрактали

Python черепаха

Фільтр за класом

Вправи

Алгоритмічне мислення

Що включає в себе алгоритмічне мислення?

Алгоритмічне мислення на Знаємо інформатику

Вибір

Числові ряди у малюнках (середнє) • MJ6

завдання: 39

Зв’язки між словами (легке) • MMK

завдання: 47

Зв’язки між словами (середнє) • MKJ

завдання: 59

Візерунки з плитки (легке) • MKD

завдання: 50

Введення та виведення (легке) • NHC

Введення та виведення (середнє) • NHD

Типи даних (легке) • NHK

завдання: 35

Типи даних (середнє) • NHL

завдання: 66

Типи даних (важке) • NHM

завдання: 41

Іменування змінних (легке) • NH7

Іменування змінних (середнє) • NH9

Іменування змінних (важке) • NJA

Числові ряди у малюнках

Переміщення

Загальна ознака: зображення (легке) • MH2

завдання: 11

Загальна ознака: слова (легке) • MH3

завдання: 10

Загальна ознака: монстрики (легке) • MP1

завдання: 16

Трійця (середнє) • MJB

завдання: 16

Поступова трансформація (легке) • MKR

завдання: 10

Поступова трансформація (середнє) • NJR

завдання: 11

Доповнення рядів: числа (легке) • MGZ

завдання: 15

Доповнення рядків: числа (середнє) • MG9

завдання: 15

Доповнення рядків: числа (важке) • NJU

завдання: 14

Доповнення рядів: символи (легке) • MHN

завдання: 14

Доповнення рядків: символи (середнє) • NJT

завдання: 14

Доповнення рядів: геометричні фігури (середнє) • MG1

завдання: 14

Опис візерунку: Вишивка (середнє) • MKE

завдання: 16

Зв’язки між словами (легке) • MKG

завдання: 11

Чарівні палички (середнє) • MGP

завдання: 11

Змішувач зображень (середнє) • MKF

завдання: 11

Коди квітів (середнє) • MKP

завдання: 6

Зображення та шари (легке) • MH1

завдання: 8

Розклад зображеннь (легке) • MG7

завдання: 14

Розклад зображеннь (середнє) • MG6

завдання: 14

Розклад зображеннь (з повторенням) (середнє) • MHX

завдання: 10

Збір сміття (легке) • MGW

завдання: 10

Мандрівна миша (легке) • MGM

завдання: 9

Мандрівна миша (середнє) • MHE

завдання: 9

Будівлі з кубиків (легке) • MGO

завдання: 11

Будівлі з кубиків (середнє) • MGU

завдання: 11

Послідовності заклинань (легке) • MPO