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

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

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

Также к задачам, проверяющим навыки алгоритмического мышления, относятся задания по темам «Алгоритмизация и программирование», «Логика», отчасти «Моделирование». www.teacherjournal.ru xn--80aakd6ani0ae.xn--p1ai