Некоторые задачи по информатике, которые проверяют навыки алгоритмического мышления:

• Задачи на сортировку. 14 Например, нужно отсортировать массив чисел по возрастанию или убыванию. 4
• Строковые задачи. 1 Они проверяют умение работать с текстовыми данными. 1 Примеры: проверить, является ли строка палиндромом, определить, являются ли две строки анаграммами. 1
• Задачи на динамическое программирование. 1 Такие задачи требуют умения разбивать проблему на подзадачи. 1 Примеры: найти максимальную стоимость предметов, которые можно унести в рюкзак ограниченной вместимости, найти n-е число Фибоначчи. 1
• Задачи с графами и деревьями. 1 Графы и деревья используются для моделирования различных структур данных. 1 Пример задачи: найти кратчайший путь в графе. 1
• Задачи на переправы. 2 В таких задачах нужно указать последовательность действий, при которой осуществляется требуемая переправа и выполнены все условия задачи. 2
• Вычислительные задачи. 2 К ним относятся, например, перевод чисел в различные системы счисления, кодирование информации. 2

Также к задачам, проверяющим навыки алгоритмического мышления, относятся задания по темам «Алгоритмизация и программирование», «Логика», отчасти «Моделирование». 23