j ЕГЭ. Информатика. Новый полный справочник для подготовки к ЕГЭ. Автор Богомолова / Купить книгу, доставка почтой, скачать бесплатно, читать онлайн, низкие цены со скидкой, ISBN 978-5-17-139257-4

{{common_error}}
СКИДКИ! При заказе книг на сумму от 1500 руб. – скидка 50% от стоимости доставки в пункты выдачи BoxBerry и CDEK,
при заказе книг на сумму от 3000 руб. — скидка 80% от стоимости доставки в пункты выдачи BoxBerry и CDEK.

ЕГЭ. Информатика. Новый полный справочник для подготовки к ЕГЭ. (Богомолова)Купить книгу, доставка почтой, скачать бесплатно, читать онлайн, низкие цены со скидкой, ISBN 978-5-17-139257-4

ЕГЭ. Информатика. Новый полный справочник для подготовки к ЕГЭ
Название книги ЕГЭ. Информатика. Новый полный справочник для подготовки к ЕГЭ
Автор Богомолова
Год публикации 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я721
ISBN 978-5-17-139256-7
ISBN 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 количество информации определяется формулой Шеннона:
N1
I = - 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.
Возможна доставка книги в , а также в любой другой город страны Почтой России, СДЭК, ОЗОН-доставкой или транспортной компанией.
{{searchData}}
whatsup