Евгений Сидоркин - Книга-тренажер: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс

Книга-тренажер: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс
Название: Книга-тренажер: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс
Автор:
Жанры: Руководства | Другие справочники
Серии: Нет данных
ISBN: Нет данных
Год: Не установлен
О чем книга "Книга-тренажер: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс"

Пособие содержит разбор многих типов задач и рекомендации по решению, а также краткие теоретические справки. Книга предназначена помочь школьникам и начинающим учителям эффективно подготовиться к единому государственному экзамену по информатике на базовом уровне. Книга рассчитана на новый формат сдачи экзамена по ЕГЭ по информатике в компьютерной форме. Разборы решения многих заданий представлены в двух вариантах: на языке Python и аналитическим методом без компьютера.

Бесплатно читать онлайн Книга-тренажер: «Базовая подготовка к ЕГЭ по информатике в компьютерной форме». Авторский курс


Учитель информатики Егор Валерьевич Наумов


© Евгений Леонидович Сидоркин, 2023


ISBN 978-5-0055-1904-7

Создано в интеллектуальной издательской системе Ridero

Введение

В данной книге приведена в минимальном количестве теоретическая часть и рассмотрены основные подходы к решению задач компьютерного ЕГЭ по информатике. Наилучшим психологическим подходом на экзамене считается такой: вы решаете все задания, которые легко вам даются, а более сложные пропускаете. После чего, воодушевленные своими успехами в решении задач, приступаете к решению задач, более сложных на ваш взгляд. Далее, если осталось время, то начинаете проверку заданий, которые решили. И напоследок при наличии времени начинаете прорешивать все задания вторым способом и сверяетесь с тем, что у вас получилось при решении первым способом. Если выявились расхождения в ответах, то ищите ошибку. Такая тактика позволит вам набрать максимальное число баллов на экзамене. В книге рассмотрено решение задачи на языке Python, т.к. на нем код получается более коротким в сравнении с другими языками, что поможет сэкономить время на экзамене и набрать более высокий балл. В качестве рекомендации максимального усвоения материала рекомендую читать книгу последовательно по разделам и в конце каждого пробовать самостоятельно решать задания на компьютере, аналитически и сверяться с ответом. После понимания материала, связанного с программированием, пробовать самостоятельно написать код, стараясь не подглядывать, и также решать аналитическим способом, в тех заданиях, где это возможно.

Каждый вариант экзаменационной работы включает в себя 27 заданий, различающихся уровнем сложности и необходимым для их выполнения программным обеспечением.

В работу входят 9 заданий, для выполнения которых, помимо тестирующей системы, необходимо специализированное программное обеспечение (ПО), а именно редакторы электронных таблиц и текстов, среды программирования.

Ответы на все задания представляют собой одно или несколько чисел, или последовательности символов (букв или цифр).

В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме, что позволило включить в КИМ задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск. Таких заданий в работе 9, т.е. треть от общего количества заданий.

Максимальный первичный балл за работу – 30.

Общее время выполнения работы – 235 мин.

Экзаменационная работа ЕГЭ охватывает основные темы курса информатики и ИКТ: «Информация и ее кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Логика и алгоритмы», «Элементы теории алгоритмов», «Языки программирования», «Обработка числовой информации», «Технологии поиска и хранения информации».

В книге задания разбиты по темам на основании кодификатора и спецификации контрольных измерительных материалов для проведения в 2021 г. единого государственного экзамена по информатике и ИКТ, подготовленных Федеральным государственным бюджетным научным учреждением «Федеральный институт педагогических измерений». В книге рассмотрены все основные типы задач, которые встречались в тренировочных, репетиционных и диагностических работах, ЕГЭ по информатике основной и досрочной волны 2018—2021 годах.

Прилагаю памятку, которую желательно прочитать перед экзаменом: https://yadi.sk/i/wcTFdrdtA71c8g.

Глава 1. Моделирование и компьютерный эксперимент

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

Граф – это способ графического представления информации. Объекты в нем – это вершины (узлы), а связи между объектами – ребра (дуги). То есть граф – это набор вершин и связывающих их ребер. Путь в графе – это конечная последовательность вершин, каждая из которых (кроме последней) соединена со следующим ребром. Граф может содержать циклы (первая вершина пути может совпадать с последней). Обычно в задачах используют взвешенный граф, т.е. граф, в котором с каждым ребром связано число (вес). Например, расстояние, стоимость и т. д. Граф обычно задается таблицей, в которой на пересечении строки и столбца с наименованиями вершин записано числовое значение (вес) ребра, соединяющего эти вершины.

Задачи на графы лучше всего решать аналитически, например, в программе «Ножницы», которая стандартно будет у вас открываться на экзамене. Вы можете скопировать картинку, нажать пуск/ найти/ввести слово «ножницы» и в открывшейся программе попытаться рисовать, решая данные задачи тем методом, что будет предложено ниже. Рассмотрим их.


Пример 1.1

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.



Решение:

Из вершины B выходит 5 ребер, значит, в таблице соответствующий пункт должен иметь дороги в 5 других (строка должна содержать 5 заполненных клеток). Такой пункт в таблице один: П6. На графе из вершины Е выходит 4 ребра, значит, в таблице соответствующий пункт должен иметь дороги в 4 других (строка должна содержать 4 заполненные клетки). Такой пункт в таблице один: П4. Таким образом, нам нужно найти расстояние между П6 и П4. На пересечении П6 и П4 находится цифра 20.

Ответ: 20.


Пример 1.2

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Известно, что длина дороги ВД меньше дороги ВЕ. Определите длину дороги ГЖ.

Решение: Для начала расставим количество путей, которые выходят из каждой вершины.



Минимальное число путей из вершин – это 2.



Им соответствует вершина А и Ж. Мы видим в таблице, что в П5 есть два пути. Поэтому предположим, что П5=А, тогда П4=Ж. Т. к. П5 пересекается в значении 10 с П6 и П6=3, то П6=Б. Аналогично получаем, что П7=Д. Далее П7 пересекается с П3, то П3=В. Т. к. П6 пересекается с П2, то П2=В, остается, что П3=Е. Осталась одна вершина – это П1=Г. Условие, что ВЕ> ВД, 23> 16. Это условие истинно, значит, наше предположение изначальное, что П5=А, а П4=Ж, а не наоборот – истинное. А если бы было ложное, тогда что? Тогда бы пришлось рисовать заново, предполагая, что П5=Ж, а П4=А. Смотрим по таблице пересечение П1 и П4 – это число 2.

Ответ: 2.


Пример 1.3

На рисунке слева схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.


С этой книгой читают
Из этой книги вы узнаете, как превратить огурец в виноградную лозу, а из моркови сделать букет роз. Создавайте необычные украшения из обычных овощей и радуйте ими себя, своих родных и друзей!
То, что домашняя обувь необходима, знают все, но лишь немногие задумываются над тем, какой она должна быть. А ведь в этой области возможности для творчества практически не ограничены.Предлагаем сшить, связать и свалять тапочки для каждого члена семьи, включая самых маленьких. Наши модели не только оригинальны, но и просты в исполнении.
Эта книга, написанная одним из самых известных тренеров на Западе, носит стратегический характер. С ее помощью любой велосипедист составит для себя индивидуальный сбалансированный план тренировок на весь сезон с учетом всех своих сильных и слабых сторон, подберет правильный комплекс упражнений и питания. Вы будете подходить к своим тренировкам осмысленно и взвешенно, сможете избежать проблемы перетренированности.Выполняя рекомендации этой книги,
Задумались о том, чтобы сдать TOEFL, но пока у вас больше вопросов, чем ответов? Тогда эта маленькая книжка для вас. Она, боже упаси, не учит английскому «за 1 минуту», но зато доходчиво и без «воды» не только рассказывает, но и показывает, как нужно правильно готовиться, настраиваться и проходить этот не самый простой экзамен. Книга рассчитана на знатоков английского языка любого уровня.
Да, человечество обошлось без ядерной войны, но коллапс цивилизации, все же, случился. Перенаселение планеты и исчерпание всех ресурсов привели к краху экономики и, в конечном счете, к тотальному голоду. Классовое расслоение общества достигло апогея. Электронные развлечения представляют собой некий вид виртуальной реальности с полным погружением; в этих "играх" и проводят большую часть времени представители элиты общества. Но самое главное здесь
Роман Михаила Бокова открывает мир мрачной военизированной субкультуры «черных копателей» – людей, которые нелегально ищут в русских лесах артефакты Великой Отечественной войны. Главный герой москвич Андрей Ганин занесен в новгородские леса отчаянным желанием найти следы своего деда-фронтовика. Предводитель ватаги «копателей», он обладает даром «слышать» землю и находить сокрытое в ней. Но дар может обернуться и проклятием. Ганин видит мятущиеся
В новой книге известного русского писателя В.В.Личутина – автора исторических произведений «Скитальцы», трилогии «Раскол» – продолжается тема романов «Любостай» и «Миледи Ротман» о мятущейся душе интеллигента, о поисках своего места в современной России. Это – тот же раскол и в душах людей, и в жизни...Неустроенность, потерянность исконных природных корней, своей "родовы", глубокий психологический надлом одних и нравственная деградация на фоне ви
В книгу входят истории, которые рассказывает маленькая девочка. Очень интересно наблюдать со стороны, как она смотрит на события, воспринимает мир и размышляет. Это современная девочка, она живёт в реальном мире, но очень часто любит фантазировать, и не замечаешь, как из обычной квартиры перемещаешься вместе с ней в прекрасный замок, волшебный лес, на берег моря или сказочное болото. И вполне обычные люди на глазах превращаются в капитана дальнег