Алгоритмічне мислення – 11 клас

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

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

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

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

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

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

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

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

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