Информатика Доступно

На тему логики в ЕГЭ существует всего два задания: 2 и 15. Они довольно разной сложности, но давайте попробуем разобраться с ними и решать без ошибок! Для начала немного теории: Для логических операций приняты следующие обозначения: Стоит понимать, что это не все существующие логические операции, но подробнее об этом вы узнаете уже поступив в университет. Давайте поподробнее обсудим каждую из интересующих нас операций: В задачах также часто очень важно знать порядок выполнения логических операций:...

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

В предыдущей статье мы разобрали более простое задание №4 на тему "Системы счисления": Нам осталось разобраться с его более сложным собратом заданием №14: Для начала немного дополнительной теории по системам счисления. Вы наверняка умеете переводить во многие системы счисления, но во многих школах ученики делают это не осознано, как роботы, так что давайте разберемся! Чтобы перевести, например, 10045n, из системы счисления с основанием N в десятичную систему, нужно умножить значение каждой цифры...

Предыдущая статья с небольшим количеством теории доступна по ссылке: Сегодня мы посмотрим оставшиеся три типа 4 задания: 1)Шифрование по известному коду и перевод в различные СС: Задание: Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом. Решение: О -> 0 -> 00 В...

Прежде чем продемонстрировать решение двух этих заданий давайте рассмотрим немного теории (без нее никуда) Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом. Кодирование бывает равномерным и неравномерным: Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений: Таким образом, мы получили равномерный код, т...