5. Простейшие исполнители и алгоритмы

Описание

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

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

Все задачи:

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. Программирование – написание программы анализа данных