Задания № 1. Кодирование и операции над числами в разных системах счисления

Двоичная система счисления. Двоичная, восьмеричная
и шестнадцатеричная системы счисления. Сравнение чисел в разных системах счисления

Задания № 2. Построение таблиц истинности логических выражений

Частичные таблицы истинности с тремя переменными. Частичные таблицы истинности со многими переменными
Частично заполненные таблицы истинности. Текстовые задачи на таблицы истинности
Сопоставление столбцов таблицы истинности и переменных

Задания № 3. Анализ информационных моделей

Выбор рисунка графа, соответствующего весовой матрице. Выбор весовой матрицы по некоторому критерию
Оптимальный маршрут путешественника. Оптимальный маршрут по весовой матрице
Сопоставление вершин графа и весовой матрицы

Задания № 4. Базы данных. Файловая система

Сортировка и поиск в таблицах баз данных. Многотабличные базы данных
Базы данных: родственные отношения. Переходы по каталогам
Проверка имён файлов по маске. По какой из масок будут выбраны указанные файлы?

Задания № 5. Кодирование и декодирование информации

Сжатая запись двоичного кода. Сокращение двоичного кода
Выбор кода для одной буквы. Помехоустойчивые коды
Однозначное декодирование без условия Фано. Выбор кодов для нескольких букв

Задания № 6. Анализ и построение алгоритмов для исполнителей

Проверка данных по заданным критериям. Автомат для работы с числами
Автомат с битами чётности. Оптимальные программы для исполнителя Калькулятор

Задания № 7. Анализ диаграмм и электронных таблиц

Изменение ссылок при копировании в электронных таблицах
Функции в электронных таблицах. Вычисления в электронной таблице после копирования формулы
Какая формула была скопирована в электронной таблице?
Куда была скопирована формула в электронной таблице?
Анализ диаграмм в электронных таблицах
Диаграммы в электронных таблицах: какое число было в ячейке?

Задания № 8. Анализ программ

Количество повторений цикла. Значение переменной после завершения цикла
Количество повторений цикла. Что было на входе?

Задания № 9. Кодирование и декодирование информации. Передача информации

Информационный объём изображений. Информационный объём звуковых данных
Скорость передачи данных. Сравнение двух способов передачи данных

Задания № 10. Перебор слов и системы счисления

Анализ списка слов заданной длины
Сколько слов можно составить при заданных ограничениях?

Задания № 11. Рекурсивные алгоритмы

Вычисление значения рекурсивной функции
Анализ рекурсивной подпрограммы.  Две рекурсивные подпрограммы

Задания № 12. Организация компьютерных сетей. Адресация

Составление URL из частей. Составление IP-адреса из частей
Определение адреса подсети по IP-адресу и маске
Определение номера (кода) компьютера в сети по IP-адресу и маске
Определение маски по IP-адресам компьютера и подсети

Задания № 13. Вычисление количества информации

Вычисление объёма для хранения массива данных
Информационный объём для хранения автомобильных номеров
Информационный объём для хранения паролей

Задания № 14. Выполнение алгоритмов для исполнителя

Исполнитель Робот. Исполнитель Чертёжник
Исполнитель Редактор. Другие исполнители

Задания № 15. Поиск путей в графе

Количество путей в графе между двумя вершинами

Задания № 16. Кодирование чисел. Системы счисления

Позиционные системы счисления с любыми основаниями
Уравнения с данными в различных системах счисления
Анализ арифметических выражений в разных системах счисления

Задания № 17. Запросы для поисковых систем с использованием логических выражений

Поиск в Интернете: сортировка запросов по количеству результатов
Поиск в Интернете: задачи с двумя областями поиска
Поиск в Интернете: задачи, сводящиеся к задаче с двумя областями
Поиск в Интернете: задачи с тремя областями поиска

Задания № 18. Преобразование логических выражений

Множества и логика: задачи с отрезками
Множества и логика: задачи на множества чисел
Множества и логика: задачи с делителями
Множества и логика: задачи с битовыми логическими операциями

Задания № 19. Обработка массивов и матриц

Обработка линейных массивов
Обработка матриц (двухмерных массивов)

Задания № 20. Анализ программы с циклами и условными операторами

Целочисленное деление и взятие остатка
Алгоритмы обработки числовых данных

Задания № 21. Анализ программ с циклами и подпрограммами

Минимум и максимум функции на отрезке
Сравнение значения: функции с числом, двух функций

Задания № 22. Оператор присваивания и ветвления. Перебор вариантов, построение дерева

Динамическое программирование: две команды, три команды
 Динамическое программирование: ограничение на траекторию

Задания № 23. Логические уравнения

Одно логическое уравнение. Системы логических уравнений

Задания № 24. Исправление ошибок в программе

Области на координатной плоскости
Поиск ошибок в программах обработки числовых данных

Задания № 25. Алгоритмы обработки массивов

Поиск сумм и средних значений элементов массива
Обработка массивов: разные алгоритмы
Поиск минимумов и максимумов в массиве
Подсчёт элементов массива и пар элементов, удовлетворяющих условию

Задания № 26. Выигрышная стратегия

Задачи с одной кучей камней. Задачи с двумя кучами камней

Задания № 27. Программирование

Обработка потока символьных строк. Обработка потока числовых данных