19-21. Теория игр

Описание

Задание №19 - №21 ЕГЭ по информатике направлено на проверку навыков учащихся анализировать алгоритм логической игры, построить дерево игры по заданному алгоритму и найти выигрышную стратегию.

• Уровень сложности – повышенный
• Время решения – 6 минут
• Решается вручную или с помощью языка программирования

Все задачи:

1. Графы через матрицу смежности 2. Таблицы истинности 3. Поиск информации в базе данных 4. Кодирование и декодирование - условие Фано 5. Простейшие исполнители и алгоритмы 6. Анализ простейших программ 7. Кодирование, передача и хранение информации 8. Количество информации и комбинаторика 9. Обработка числовой информации в электронных таблицах 10. Поиск данных средствами ОС или текстового редактора 11. Количество информации и комбинаторика 12. Анализ сложных алгоритмов 13. Организация компьютерных сетей 14. Системы счисления 15. Преобразование логических выражений 16. Рекурсивные алгоритмы 17. Программа для обработки числовой последовательности 18. Программирование робота в электронных таблицах 19-21. Теория игр 22. Последовательное и параллельное выполнение процессов 23. Линейные программы и ветвление 24. Программирование - обработка символьной информации 25. Программирование - обработка целочисленной информации 26. Обработка информации с использованием сортировки 27. Программирование – написание программы анализа данных