j
Название книги | ЕГЭ. Информатика. Новый полный справочник для подготовки к ЕГЭ |
Автор | Богомолова |
Год публикации | 2021 |
Издательство | АСТ |
Раздел каталога | Организация народного образования. Общая педагогика (ID = 140) |
Серия книги | Самый популярный справочник для подготовки к ЕГЭ |
ISBN | 978-5-17-139257-4 |
EAN13 | 9785171392574 |
Артикул | P_9785171392574 |
Количество страниц | 512 |
Тип переплета | мяг. |
Формат | - |
Вес, г | 1440 |
Посмотрите, пожалуйста, возможно, уже вышло следующее издание этой книги и оно здесь представлено:
Книга из серии 'Самый популярный справочник для подготовки к ЕГЭ'
'Справочник поможет школьнику повторить основной теоретический материал по всему курсу информатики
за 7–11 классы, ознакомиться с принципами решения типовых задач ЕГЭ, предлагавшихся в последние несколько лет, и подготовиться к экзамену.
Для школьников, учителей информатики и методистов.'
К сожалению, посмотреть онлайн и прочитать отрывки из этого издания на нашем сайте сейчас невозможно, а также недоступно скачивание и распечка PDF-файл.
О. Б. БогомоловаИНФОРМАТИКАновый полныйСПРАВОЧНИКдля подготовкик ЕГЭМосква АСТ 2022УДК 373:002ББК 32.81я721Б74Богомолова, Ольга Борисовна.Б74 Информатика : Новый полный справочник для подготовки к ЕГЭ / О.Б. Богомолова. — Москва : ИзACT, 2022. — 509, [3] с.ISBN 978-5-17-139256-7(Новый полный справочник для подготовки к ЕГЭ) ISBN 978-5-17-139257-4(Самый популярный справочник для подготовки к ЕГЭ)Справочник поможет школьнику освежить в памяти основДля школьников, учителей информатики и методистов.УДК 373:002ББК 32.81я721ISBN 978-5-17-139256-7ISBN 978-5-17-139257-4© Богомолова О.Б., 2021© ООО «Издательство ACT», 2021СодержаниеПредисловиеРаздел 1. Информация. Измерение информации. Кодирование информацииИзмерение количества информацииРавномерные и неравномерные двоичные коды . . . 26Передача информации по коммуникационным каналамРаздел 2. Моделирование и компьютерный экспериментЗадачи на графахРаздел 3. Системы счисленияДвоичная, восьмеричная, шестнадцатеричная системы счисления. Арифметика в указанных системах счисленияЗадачи на кодирование, решаемые с применением недесятичных систем счисленияРаздел 4. Основы логикиТаблицы истинности. Законы алгебры логики.Задачи, решаемые с использованием таблиц истинностиРаздел 5. Элементы теории алгоритмовАнализ работы автомата, формирующего число по заданным правиламИсполнители: Робот, Чертёжник, РедакторЧисловые исполнителиРаздел 6. Технология обработки звуковой и графической информацииОпределение объёма и скорости передачи цифровой мультимедиа-информацииРаздел 7. Обработка числовой информацииЭлектронные таблицыРаздел 8. Технологии поиска и хранения информацииБазы данных. Сортировка данных. Запросы в базах данныхПоиск информацииРаздел 9. Теория игрАнализ выигрышных ходовРаздел 10. ПрограммированиеУсловный оператор. ЦиклыЦиклы: анализ алгоритмовПроцедуры и функцииЗадачи на исправление ошибок в программах . . . . 372Задачи на анализ и обработку данныхОперации с массивами: анализ программОперации с массивами: обработка данныхРаздел 11. Обработка текстовых данных. Операции с файламиТекстовые типы данныхОперации с файламиРаздел 12. Практическое программирование ....472ПредисёовиеЕдиный государственный экзамен (ЕГЭ) в настоящее время признан основной формой объективной оценки качеИнформатика относится к предметам, сдача ЕГЭ по которым производится на добровольной основе. Однако перечень высших учебных заведений, требующих наличия свидетельства об успешной сдаче ЕГЭ по информатике для поступления на основные специальности, постоянно раВозрастает год от года и сложность заданий, предлага•••Excel).Учитывая всё это, подготовка к ЕГЭ является высоко акПодготовиться к сдаче ЕГЭ на 90-100 баллов — задача достаточно сложная, требующая обоюдной заинтересованПредлагаемый вашему вниманию справочник — реКнигу можно использовать для самостоятельной (в том числе и под контролем со стороны учителя) индивидуальКаждый раздел справочника включает теоретический материал и разбор решений типовых заданий ЕГЭ. МатериСоответствие номеров заданий новой «компьютерной» версии ЕГЭ 2021 года разделам справочникаОкончание таблицыЖелаем успешной подготовки к сдаче единого государственного экзамена!В связи с возможными изменениями в формате и количестве заданий рекомендуем в процессе подготовки к экзамену обраwww.fipi.ru.Раздел 1. Информация.Измерение информации. Кодирование информацииИзмерение количества информацииI& КонспектВероятностный подход к измерению количества инДля определения количества информации, содержа•••0если вероятность совершения события точно рав0для равновероятных событий чем больше их ко0количество информации в сообщении о соверФормула ХартлиДля N равновероятных возможных событий колиI = log2 N,где log — функция логарифма по основанию 2, обратная возведению значения основания логарифма в степень, равную I, т.е. из формулы Хартли следует зависимость:N = 21.Для облегчения вычислений для значений N, предДля значений N, не равных степени двойки, при определении количества информации в битах из вышеN, равное степени 2. Например, для 48 равновозN, равное степени числа 2, равно 64).«Принцип вилки»Для приближённого вычисления количества инфорN, не равном 2 в некоторой стеN, составляющих степеНапример, пусть нужно оценить количество инфорN = 6. БлиN = 4 (2 • 2) и N = 8 (2 • 2 • 2). Тогда можно составить неравенство:22 < 21 < 23.Отсюда искомое количество информации будет больФормула Шеннона. Связь количества информации с понятием вероятностейДля N событий с различными вероятностями p 1, p2, ..., Pn количество информации определяется формулой Шеннона:N1I = - 2 Pilog2 - .i = 1Если все эти события равновероятны, т.е. p 1 = p 2 = = ... = Pn = p, то очевидно, что формула Шеннона преСвязь между количеством информации и вероятДля N равновероятных событий вероятность одного отдельного события p = 1/N. С учётом этого формула Хартли может быть преобразована в соотношение:I = log2p .В этом случае вычисление количества информаN как величину, обратную значению р. Например, для события, вероятность которого (р) составляет 0,018, получается N = 1/0,018 = = 55,56, тогда берётся ближайшее большее значеN, кратное 2 (N = 64), и по таблице определяется, что I = 6 битов.«Принцип ёлочки»Сколько информации несёт в себе некоторое сообщеn бит позволяет уменьшить неопределённость в 2n раз.\ 2 раза /1\ 4 раза/2\ 8 раз /3\ 16 раз/4\32 раза/5Бит. Байт. Производные величиныПринято считать, что минимально возможное колиbit как сокращение названия binary digit — двоичная цифра).В вычислительной технике бит соответствует одно& В теории информации количество информации может быть дробной величиной. В вычислительной технике колиВ вычислительной технике в большинстве практических задач получаемое количество битов округляется в большую сторону до целого количества байтов, хотя в некоторых случаях возможна «потоковая» запись значений, состоящих из количества битов, не кратного 8.Для обозначения количеств информации, боль1 Килобайт (КБ) = (210 = 1024) байт;1 Мегабайт (МБ) = (210 = 1024) Килобайт = (220 = = 1048576)байт;1 Гигабайт (ГБ) = (210 = 1024) Мегабайт = (220 = = 1048576) килобайт = (230 = 1073741824)байт;1 Терабайт (ТБ) = (210 = 1024) Гигабайт = (220 = = 1048576) Мегабайт = (230 = 1073741824) Килобайт = (240 = 10 9 9 5116 2 7 7 7 6) байт;1 Петабайт (ПБ) = (210 = 1024) Терабайт;1 Эксабайт (ЭБ) = (210 = 1024) Петабайт;1 Зеттабайт (ЗБ) = (210 = 1024) Эксабайт;1 Йоттабайт (ЙБ) = (210 = 1024) Зеттабайт.S Внимание! В отличие от одноименных приставок в крат10 = 1024, а не на 103 = 1000.Для избежания этой путаницы были предложены особые, двоичные приставки для производных величин количества информации:Алфавитный (алгоритмический) подход к измереВ этом случае количество информации в сообщении представляет собой чисто технический параметр (важПри алфавитном подходе информационное сообщеK) знаN) знаков в алфавите называется мощностью этого алS В данном конкретном сообщении не обязательно испольАлгоритм определения количества информации в сообщении:1)N;2)•N = 21) и табл. 1.1;•3)K) знаков в данном сообщении:I z = I • K.