егэ
1. Анализ информационных моделей
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=357
2. построение таблиц истинности логических выражений
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=352
3. Базы данных. файловая система
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=224
4. кодирование и декодирование информации
Условие Фано: для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно декодировалось, достаточно, чтобы никакой код не был началом другого (более длинного) кода.
Пример неравномерного кода, выполняющего условие Фано:
О=0 Л=10 В=11
Тогда слово «ОЛОВО» кодируется как «1100110» и имеет только один вариант дешифровки.
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=232
5. анализ и построение алгоритмов для исполнителей
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=362
6. анализ программ
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=245
7. Кодирование и декодирование информации. передача информации
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=250
8. Перебор слов и системы счисления
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=379
10. Поиск символов в текстовом редакторе
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=410
11. Вычисление количества информации
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=350
12. выполнение алгоритмов для исполнителей
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=356
13. поиск путей в графе
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=203
14. кодирование чисел. системы счисления
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=247
15. преобразование логических выражений
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=233
16. рекурсивные алгоритмы
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=279
17. проверка на делимость
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=411
18. робот-сборщик монет
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=412
19 -21. выигрышная стратегия
Задачи для самостоятельного решения:
22. анализ задач с циклами и условными операторами
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=394
23. перебор вариантов, построение древа
Задачи для самостоятельного решения: https://inf-ege.sdamgia.ru/test?theme=277