Подробные решения 27-х заданий из демонстрационных вариантов ЕГЭ по информатике за 2016, 2018-2023 г.
Рубрика 'Информатика'
Программы, которые эффективно используют память: выбор лучших учеников по набранным баллам, кодирование файловых строк. 10 вариантов задач за 2011 год. Они обозначались как С4
Понятие алгоритма, описаны основные алгоритмические конструкции: следование, ветвление цикл и подпрограмма. Изображены их блок схемы в виде интерактивных моделей.
Закон не противоречия. Законы: исключённого третьего, двойного отрицания, де Моргана, переместительный, сочетательный, распределительный. Решение примеров.
Основные понятия логики: высказывание, умозаключение, индукция, дедукция, связь в условии умозаключения. Логические операции: инверсия, конъюнкция, дизъюнкция, импликация и эквивалентность. Таблицы истинности.
Информация в компьютере представлена в виде нулей и единиц, называемые битами. Одного бита хватает, что бы представить два различных значения,
однако этого не достаточно, чтобы представить что-нибудь существенное. Поэтому, чтобы представление имело место быть, из восьми битов формируют блок, который называют байтом.
В одном байте можно представить 28 = 256 различных значений. С помощью байтов можно представить числа, текстовые символы, графические цвета, звук и видео.
Рассмотрим как с помощью нулей и единиц можно представить числа, текст и графику.
Позиционные системы счисления. Перевод чисел в позиционных системах счисления из одного основания в другое. Арифметические операции в позиционных системах счисления
Что такое бит и сколько он может хранить информации. Что такое неопределённость знаний. Сколько информации, может нести сообщение. По какой формуле можно выяснить количество информации из множества событий. Сколько бит в килобите и сколько байт в килобайте. Мощность алфавита и информационный вес символа. Информационный объём текста. Решение задач на измерение информации.
