Информатика: Полный курс подготовки к ЕНТ

Теоретические основы: измерение информации, системы счисления и законы логики

Информатика как наука базируется на трех китах: понимании того, что такое информация и как ее измерить, умении представлять данные в памяти компьютера (системы счисления) и способности обрабатывать эти данные по строгим правилам (логика). Эти темы являются фундаментом для сдачи ЕНТ, так как на них строится решение большинства задач, от простых вычислений объема файла до построения сложных алгоритмов.

Измерение информации

В информатике существует два основных подхода к измерению информации: алфавитный (технический) и содержательный (вероятностный). Для сдачи ЕНТ наиболее важен алфавитный подход, так как он используется для вычисления объема памяти, необходимого для хранения текста, изображений и звука.

Единицы измерения информации

Минимальной единицей измерения информации является бит. Бит может принимать одно из двух значений: 0 или 1. Это основа двоичного кода.

Следующая по величине единица — байт.

Для измерения больших объемов информации используются производные единицы. Важно помнить, что в информатике приставки «Кило», «Мега», «Гига» означают умножение не на 1000, а на (или ).

* 1 Кбайт (Килобайт) = байта = байт * 1 Мбайт (Мегабайт) = Кбайта = байт * 1 Гбайт (Гигабайт) = Мбайта = байт * 1 Тбайт (Терабайт) = Гбайта = байт

Формула Хартли

Главная формула, связывающая количество возможных вариантов (мощность алфавита) и количество информации, которое несет один символ, называется формулой Хартли:

Где: * — мощность алфавита (количество символов в используемом наборе). * — информационный вес одного символа (в битах).

Пример: Если алфавит состоит из 32 букв, то информационный вес одного символа можно найти, решив уравнение . Так как , то бит. Это значит, что каждый символ этого алфавита «весит» 5 бит.

Вычисление информационного объема текста

Чтобы найти полный объем текстового сообщения, используется следующая формула:

Где: * — информационный объем всего сообщения (в битах). * — количество символов в сообщении (включая пробелы и знаки препинания). * — информационный вес одного символа (в битах).

!Иллюстрация принципа измерения информационного объема текста

Системы счисления

Компьютер не понимает десятичных чисел, к которым мы привыкли. Вся информация внутри него представлена в виде сигналов «есть ток» (1) и «нет тока» (0). Чтобы переводить понятные нам числа на язык машины и обратно, используются позиционные системы счисления.

Система счисления — это способ записи чисел с помощью заданного набора специальных знаков (цифр).

Основные понятия

* Основание системы счисления () — количество цифр, используемых в системе. Например, в десятичной системе основание равно 10 (цифры от 0 до 9). * Разряд — позиция цифры в числе.

В ЕНТ рассматриваются четыре основные системы:

Десятичная (): Цифры .

Двоичная (): Цифры .

Восьмеричная (): Цифры .

Шестнадцатеричная (): Цифры и буквы .

Перевод из любой системы в десятичную

Для перевода числа из любой системы счисления в десятичную используется развернутая форма записи числа. Формула выглядит так:

Где: * — число в десятичной системе. * — цифры исходного числа. * — основание исходной системы счисления. * Степени () — это номера разрядов (позиций), начиная с нуля справа налево для целой части.

Пример: Переведем число (двоичное) в десятичную систему. Нумеруем разряды справа налево: (разряд 2), (разряд 1), (разряд 0).

Перевод из десятичной системы в любую другую

Для перевода целого десятичного числа в другую систему счисления нужно последовательно делить число на основание новой системы () до тех пор, пока частное не станет меньше основания. Новое число записывается из остатков от деления в обратном порядке.

Алгоритм:

Разделить число на основание системы.

Запомнить остаток.

Если частное больше или равно основанию, продолжить деление частного.

Если частное меньше основания, записать его как старшую цифру, а затем записать все остатки в обратном порядке.

!Перевод числа 25 из десятичной системы в двоичную

Связь между двоичной, восьмеричной и шестнадцатеричной системами

Для быстрого перевода между системами с основаниями используются таблицы триад и тетрад.

* Триады (): Каждая цифра восьмеричного числа заменяется на 3 бита (триаду). Например, . * Тетрады (): Каждая цифра шестнадцатеричного числа заменяется на 4 бита (тетраду). Например, .

Основы логики (Булева алгебра)

Логика в информатике работает с высказываниями, которые могут быть либо истинными (True, 1), либо ложными (False, 0). Законы логики позволяют упрощать сложные выражения и строить схемы компьютеров.

Базовые логические операции

Существует три основные операции, на которых строится вся логика:

Инверсия (Отрицание, НЕ)

Обозначается: , , . Меняет значение на противоположное. * Если , то . * Если , то .

Конъюнкция (Логическое умножение, И)

Обозначается: , , , . Истинна тогда и только тогда, когда оба высказывания истинны. Таблица истинности: * * * *

Дизъюнкция (Логическое сложение, ИЛИ)

Обозначается: , , . Истинна, если хотя бы одно из высказываний истинно. Таблица истинности: * * * *

Дополнительные операции

В задачах ЕНТ часто встречаются еще две операции:

* Импликация (Следование, ЕСЛИ... ТО) Обозначается: . Ложна только в одном случае: когда из истины следует ложь (). В остальных случаях она истинна. Формула преобразования: Где — условие, — следствие, — отрицание, — дизъюнкция.

* Эквиваленция (Равносильность) Обозначается: или . Истинна, когда значения и совпадают (, ).

Приоритет операций

При вычислении сложных логических выражений важно соблюдать порядок действий (если нет скобок):

Инверсия ()

Конъюнкция ()

Дизъюнкция ()

Импликация ()

Эквиваленция ()

Законы логики

Знание законов позволяет упрощать громоздкие логические выражения. Вот самые важные для ЕНТ:

Законы де Моргана (очень важны для раскрытия инверсии над скобкой):

Где — логические переменные, — конъюнкция, — дизъюнкция, — отрицание.

Закон двойного отрицания:

Распределительный закон (Дистрибутивность):

Законы исключения:

!Графическое представление логических операций

Итоги

Измерение информации: Основная формула — , где — количество вариантов, а — бит на символ. Объем текста вычисляется как . Помните, что 1 Кбайт = 1024 байта.

Системы счисления: Мы используем позиционные системы. Для перевода в десятичную систему используем сумму степеней основания. Для перевода из десятичной — деление на основание с записью остатков в обратном порядке.

Логика: Основные операции — НЕ, И, ИЛИ. Порядок действий: НЕ И ИЛИ. Законы де Моргана позволяют переносить отрицание внутрь скобок, меняя знак операции.

Импликация: Операция ложна только тогда, когда , а . Ее можно заменить на .

Архитектура компьютера и программное обеспечение: аппаратные средства и операционные системы

Понимание того, как компьютер обрабатывает информацию на физическом уровне и как программы управляют этим процессом, является ключевым навыком для любого IT-специалиста. В предыдущей статье мы разобрали, как информация кодируется в биты и байты. Теперь мы рассмотрим, какие именно устройства эти биты обрабатывают (Hardware) и какие программы ими управляют (Software). В тестах ЕНТ вопросы по этой теме часто касаются классификации программного обеспечения, функций основных устройств и принципов работы файловой системы.

Архитектура фон Неймана

Большинство современных компьютеров, от мощных серверов до вашего смартфона, построены на принципах, сформулированных в 1945 году математиком Джоном фон Нейманом. Эта концепция описывает, как должны взаимодействовать компоненты вычислительной машины.

!Структурная схема ЭВМ по фон Нейману

Основные узлы архитектуры

Центральный процессор (ЦП/CPU): «Мозг» компьютера. Он выполняет команды и обрабатывает данные.

Память (ОЗУ/RAM): Хранит программы и данные, с которыми процессор работает в данный момент.

Устройства ввода-вывода: Обеспечивают взаимодействие с внешним миром (клавиатура, монитор, диск).

Системная магистраль (Шина): Набор проводов, соединяющих все устройства для передачи данных, адресов и управляющих сигналов.

Ключевые принципы фон Неймана

* Принцип двоичного кодирования: Вся информация (данные и команды) представляется в виде двоичного кода (0 и 1). * Принцип программного управления: Программа состоит из набора команд, которые выполняются процессором последовательно, одна за другой. * Принцип однородности памяти: Команды (программы) и данные хранятся в одной и той же памяти. Компьютер не различает их по внешнему виду, только по способу использования. * Принцип адресности: Основная память состоит из пронумерованных ячеек. Процессор может обратиться к любой ячейке по ее адресу.

Аппаратное обеспечение (Hardware)

Аппаратное обеспечение — это физическая часть компьютера («железо»). Рассмотрим главные компоненты подробнее.

Центральный процессор (CPU)

Процессор отвечает за обработку информации. В его состав входят:

Арифметико-логическое устройство (АЛУ): Выполняет математические () и логические (И, ИЛИ, НЕ) операции. * Устройство управления (УУ): Координирует работу всех компонентов, указывая, откуда взять данные и куда их положить. * Регистры: Сверхбыстрая память внутри процессора для кратковременного хранения текущей команды и операндов.

Основной характеристикой процессора является тактовая частота — количество операций, которые процессор может выполнить за одну секунду. Она измеряется в Герцах (Гц, ГГц).

Связь между периодом такта и частотой выражается формулой:

Где: * (ню) — тактовая частота (в Герцах, ). * — период тактового импульса (время выполнения одной элементарной операции в секундах).

Память компьютера

Память делится на внутреннюю и внешнюю. Для ЕНТ критически важно понимать разницу между ними.

1. Внутренняя память: ОЗУ (Оперативное Запоминающее Устройство / RAM): Быстрая, но энергозависимая* память. Хранит программы и данные, запущенные в данный момент. При выключении компьютера все данные в ОЗУ стираются. ПЗУ (Постоянное Запоминающее Устройство / ROM): Энергонезависимая* память. Хранит неизменяемые данные, необходимые для запуска компьютера (например, BIOS). Данные сохраняются даже без электричества. * Кэш-память: Сверхбыстрая память, расположенная между процессором и ОЗУ. Используется для ускорения доступа к часто используемым данным.

2. Внешняя память: Предназначена для долговременного хранения информации. Она энергонезависима, но медленнее внутренней памяти. * Жесткие диски (HDD). * Твердотельные накопители (SSD). * Флеш-память, оптические диски.

Магистрально-модульный принцип

Все устройства соединяются через магистраль (шину). Шина состоит из трех частей:

Шина данных: По ней передается сама информация.

Шина адреса: По ней передается адрес устройства или ячейки памяти, к которой обращается процессор.

Шина управления: Передает сигналы (например, «считать» или «записать»).

Важной характеристикой является разрядность шины адреса. Она определяет максимальный объем памяти, который может использовать процессор.

Где: * — количество адресуемых ячеек памяти (адресное пространство). * — разрядность шины адреса (количество проводов/битов, отведенных под адрес).

Например, если шина адреса 16-битная (), то процессор может адресовать ячеек памяти.

Программное обеспечение (Software)

Программное обеспечение (ПО) — это совокупность всех программ, установленных на компьютере. ПО превращает «груду железа» в полезный инструмент.

!Классификация программного обеспечения

1. Системное ПО

Это программы, необходимые для работы самого компьютера и управления его ресурсами. Без них компьютер не сможет функционировать.

* Операционные системы (ОС): Windows, macOS, Linux, Android. Главная программа, которая загружается при включении. * Драйверы: Небольшие программы, которые «учат» операционную систему работать с конкретным устройством (например, драйвер видеокарты или принтера). * Утилиты (Сервисные программы): Программы для обслуживания системы (антивирусы, архиваторы, программы для проверки диска, очистки памяти).

2. Прикладное ПО

Программы, предназначенные для решения конкретных задач пользователя.

* Общего назначения: Нужны большинству пользователей (текстовые редакторы, браузеры, графические редакторы, плееры). * Специального назначения: Нужны узким специалистам (бухгалтерские программы, системы автоматизированного проектирования CAD, медицинские программы).

3. Инструментальное ПО (Системы программирования)

Средства для создания новых программ. Сюда входят языки программирования, компиляторы, интерпретаторы и среды разработки (IDE).

Операционная система (ОС)

Операционная система — это комплекс программ, обеспечивающий взаимодействие пользователя с компьютером и управление аппаратными ресурсами.

Основные функции ОС:

Управление файловой системой: Организация хранения данных на дисках.

Управление процессами: Запуск и остановка программ, распределение времени процессора между ними.

Управление памятью: Выделение ОЗУ для каждой программы.

Интерфейс пользователя: Обеспечение удобного способа общения человека с машиной (графический оконный интерфейс или командная строка).

Файловая система

Файловая система определяет, как данные организованы на носителе. Это «библиотекарь», который знает, где лежит каждый байт файла.

Файл — это именованная область данных на носителе информации. Каталог (Папка, Директория) — это специальный файл, в котором хранится список других файлов и каталогов.

Файловая структура обычно является иерархической (древовидной). На вершине находится корневой каталог (в Windows это имя диска, например, C:\, в Linux — /).

Полное имя файла (Путь к файлу) включает в себя имя диска, цепочку всех каталогов и само имя файла с расширением.

Пример полного пути в Windows: C:\Users\Student\Documents\Report.docx

Здесь: * C: — имя диска. * Users, Student, Documents — вложенные каталоги. * Report — имя файла. * .docx — расширение файла (указывает на тип файла и программу, которая его открывает).

Маски имен файлов

Для поиска группы файлов используются специальные символы — маски: * ? (вопросительный знак) — заменяет ровно один любой символ. (звездочка) — заменяет любое количество любых символов (в том числе и отсутствие символов).

Примеры: Маске .txt соответствуют все текстовые файлы. * Маске tes?.doc соответствуют test.doc, tes1.doc, но не test1.doc (так как ? — это только один символ).

Итоги

Архитектура фон Неймана: Современные компьютеры основаны на принципах двоичного кодирования, программного управления, адресности и однородности памяти (программы и данные хранятся вместе).

Аппаратное обеспечение: Процессор (CPU) обрабатывает данные, ОЗУ (RAM) хранит их временно (энергозависима), ПЗУ (ROM) хранит данные постоянно. Все компоненты связаны системной шиной (адрес, данные, управление).

Программное обеспечение: Делится на системное (ОС, драйверы, утилиты), прикладное (для задач пользователя) и инструментальное (для создания программ).

Операционная система: Главная программа, управляющая ресурсами компьютера и предоставляющая интерфейс пользователю. Она организует данные в иерархическую файловую систему.

Файловая система: Полный путь к файлу указывает его точное местоположение от корня диска. Маски * и ? помогают при поиске групп файлов.