Оглавление
Евгений Леонидович Сидоркин. КНИГА-ТРЕНАЖЕР: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс
Введение
Глава 1. Моделирование и компьютерный эксперимент
Задача №1. Анализ информационных моделей
Глава 2. Алгебра логики и базы данных
Задание №2. Алгебра логики
Задача №3. Файловая система. Базы данных
Глава 3. Кодирование и линейные алгоритмы
Задача №4. Кодирование и декодирование информации
Задача №5. Анализ, исполнение и построение линейного алгоритма для исполнителя
Задача №6. Простейшие конструкции в программировании
Глава 4. Объем сообщения и рекурсивный алгоритм
Задача №7. Информационный объем памяти
Задача №8. Комбинаторика
Глава 5. Электронные таблицы и текстовый редактор
Задача №9. Электронные таблицы
Задача №10. Текстовый редактор
Глава 6. Информационные модели
Задача №11. Информационный объем сообщения
Задача №12. Исполнители с фиксированным набором команд
Задача №13. Поиск путей в графе
Задача №14. Позиционные системы счисления
Глава 7. Алгебра логики
Задача №15. Законы алгебры логики
Глава 8. Элементы теории алгоритмов
Задача №16. Рекурсия
Задача №17. Программирование условий и циклов
Задача №18. Исполнитель робот
Глава 9. Теория игр
Задачи №19—21. Дерево игры и выигрышная стратегия
Глава 10. Языки программирования
Задача №22. Анализ программы на языке программирования
Задача №23. Исполнитель чисел
Задача №24. Строки
Задача №25. Алгоритм обработки массивов
Задача №26. Сортировки
Задача №27. Создание программ на числовые последовательности
Источники заданий
Ответы к задачам для самостоятельного решения
Отрывок из книги
В данной книге приведена в минимальном количестве теоретическая часть и рассмотрены основные подходы к решению задач компьютерного ЕГЭ по информатике. Наилучшим психологическим подходом на экзамене считается такой: вы решаете все задания, которые легко вам даются, а более сложные пропускаете. После чего, воодушевленные своими успехами в решении задач, приступаете к решению задач, более сложных на ваш взгляд. Далее, если осталось время, то начинаете проверку заданий, которые решили. И напоследок при наличии времени начинаете прорешивать все задания вторым способом и сверяетесь с тем, что у вас получилось при решении первым способом. Если выявились расхождения в ответах, то ищите ошибку. Такая тактика позволит вам набрать максимальное число баллов на экзамене. В книге рассмотрено решение задачи на языке Python, т.к. на нем код получается более коротким в сравнении с другими языками, что поможет сэкономить время на экзамене и набрать более высокий балл. В качестве рекомендации максимального усвоения материала рекомендую читать книгу последовательно по разделам и в конце каждого пробовать самостоятельно решать задания на компьютере, аналитически и сверяться с ответом. После понимания материала, связанного с программированием, пробовать самостоятельно написать код, стараясь не подглядывать, и также решать аналитическим способом, в тех заданиях, где это возможно.
Каждый вариант экзаменационной работы включает в себя 27 заданий, различающихся уровнем сложности и необходимым для их выполнения программным обеспечением.
.....
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее молодом возрасте. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Нарисуем 3 дерева ниже, где матерями будут выступать женщины со следующими ID: 44, 34, 64. По рисунку ниже мы видим, что мать с ID= 44 родила в 26 и 36 лет, мать с ID=34 родила в 26 и 29 лет, а мать с ID=64 родила в 22 и 28 лет. Из чего можем сделать вывод, что 22 года – это самый младший возраст женщины, которая родила ребенка. Поэтому это мать с ID=64.
.....
