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

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

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


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