Учебный модуль

Информатика

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

Источник: программа вступительных испытаний по информатике.

1. Информация и кодирование

Основные формулы

N = 2^i
I = K · i
a_n p^n + ... + a₀
1 байт = 8 бит
1 Кбайт = 1024 байт

Информация

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

Пример: расписание занятий в электронном дневнике — это информация, представленная в удобной форме для пользователя.

Формы представления информации

Определение: способы записи информации в виде текста, таблиц, списков, деревьев, графов и других структур.

Пример: организационную структуру компании удобнее показывать в виде дерева, а расписание — в виде таблицы.

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

Определение: способ записи чисел с использованием определенного набора цифр и основания; значение числа вычисляют как сумму вида a_n p^n + ... + a₁p + a₀.

Пример: число 1011₂ в десятичной системе равно 1·2³ + 0·2² + 1·2¹ + 1·2⁰ = 11.

Кодирование данных

Определение: представление текстовой, графической, звуковой и видеоинформации в виде кода; объем данных часто считают по формуле I = K · i, где K — число символов или элементов, i — объем одного элемента.

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

Модель

Определение: упрощенное представление объекта или процесса, выделяющее его важные свойства.

Пример: схема базы данных является моделью реальной предметной области, а не самой областью.

2. Логика и компьютер

Основные формулы

¬A
A ∧ B
A ∨ B
A ⊕ B
A → B
A ↔ B
¬(A ∧ B) = ¬A ∨ ¬B
¬(A ∨ B) = ¬A ∧ ¬B

Высказывание

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

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

Логические операции

Определение: операции НЕ, И, ИЛИ, исключающее ИЛИ, импликация и эквивалентность, применяемые к высказываниям.

Пример: условие входа в систему может зависеть от нескольких признаков, объединенных через логическое И или ИЛИ.

Таблица истинности

Определение: таблица, показывающая значения логического выражения при всех возможных наборах входных данных, например для A ∧ B результат истинен только при A = 1 и B = 1.

Пример: при проектировании цифровой схемы таблица истинности помогает проверить, когда устройство должно выдавать сигнал, например по формуле F = A ∨ ¬B.

Архитектура компьютера

Определение: общий принцип организации вычислительной системы и взаимодействия ее основных частей.

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

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

Определение: модель компьютера, где данные и программы хранятся в общей памяти.

Пример: когда программа запускается с диска, ее код загружается в память вместе с данными для обработки.

3. Интернет и сети

Основные формулы

v = I/t
t = I/v
I = vt
Двоичное представление октета IP-адреса

Передача данных

Определение: процесс отправки информации от одного устройства к другому; время передачи связано с объемом и скоростью формулой t = I / v.

Пример: загрузка файла в облако — это передача данных по сети, и чем больше файл, тем больше время отправки при той же скорости.

Скорость передачи данных

Определение: количество данных, передаваемых за единицу времени, обычно v = I / t.

Пример: если файл объемом 20 Мбит передается за 4 с, скорость составляет 5 Мбит/с.

Доменное имя, IP-адрес и маска подсети

Определение: доменное имя — удобное текстовое имя ресурса, IP-адрес — сетевой адрес устройства, маска подсети помогает определить границы сети.

Пример: пользователь вводит адрес сайта словами, а сеть использует числовые адреса для маршрутизации.

Протоколы Интернета и WWW

Определение: протоколы задают правила обмена данными, а WWW — технология доступа к веб-страницам.

Пример: когда браузер открывает сайт, он работает по правилам сетевых протоколов.

Поисковые запросы

Определение: формулировки, по которым поисковые системы находят нужную информацию в сети.

Пример: точный запрос с ключевыми словами позволяет быстрее найти нужный документ или инструкцию.

4. Алгоритмы и программирование

Основные формулы

a[i] — доступ к элементу
max = max(max, a[i])
sum = sum + a[i]
count = count + 1
for
while
if

Алгоритм

Определение: точная последовательность действий для решения задачи.

Пример: инструкция по сортировке списка дел является простым бытовым аналогом алгоритма.

Переменные и типы данных

Определение: переменная хранит значение, а тип данных определяет форму этого значения и допустимые операции.

Пример: возраст хранится как число, а имя как строка текста.

Ветвление и цикл

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

Пример: если пароль верный, система открывает доступ, иначе запрашивает ввод снова.

Подпрограммы

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

Пример: проверку логина можно вынести в отдельную функцию и использовать в нескольких местах программы.

Массивы и строки

Определение: массив хранит набор однотипных элементов, а строка представляет последовательность символов; при обработке массива часто используют индексацию a[i].

Пример: список оценок удобно хранить в массиве и искать максимум по схеме max = a[0], а фамилию пользователя хранить в строке.

5. Основные умения

  • Решать логические задачи и строить таблицы истинности.
  • Определять объем сообщений и требуемый объем памяти.
  • Работать с числами в разных системах счисления.
  • Анализировать и изменять алгоритмы и программы.
  • Использовать основы программирования независимо от языка.
  • Представлять данные в виде графов и других структур.

Пример задачи 1. Перевести число 1010₂ в десятичную систему.

Решение: 1010₂ = 1·2³ + 0·2² + 1·2¹ + 0·2⁰ = 8 + 2 = 10.

Ответ: 10.

Пример задачи 2. Построить значение выражения A ∧ B при A = 1, B = 0.

Решение: операция И истинна только когда оба операнда истинны. Здесь один операнд равен 0, значит результат 0.

Ответ: 0.

Пример задачи 3. Файл объемом 24 Мбит передается со скоростью 6 Мбит/с. Найти время передачи.

Решение: используем формулу t = I / v = 24 / 6 = 4 с.

Ответ: 4 с.

Мини-тест

1. Что такое алгоритм?

  1. Случайный набор команд
  2. Точная последовательность действий для решения задачи
  3. Только компьютерная программа
  4. Любой текст в интернете

2. Что показывает таблица истинности?

  1. Стоимость компьютера
  2. Все возможные значения логического выражения
  3. Только сетевые адреса
  4. Только список файлов

3. Для чего нужна система счисления?

  1. Только для геометрии
  2. Для записи чисел по определенным правилам
  3. Только для хранения звука
  4. Только для работы с графиками

4. Что хранит массив?

  1. Один символ
  2. Набор однотипных элементов
  3. Только логические значения
  4. Только адрес сайта

5. Что относится к сетевой идентификации?

  1. IP-адрес
  2. Квадратное уравнение
  3. Период колебаний
  4. Закон Ома

Ответы

1. B. Алгоритм — это точная последовательность действий для решения задачи.

2. B. Таблица истинности показывает значения логического выражения для всех наборов входов.

3. B. Система счисления определяет, как записываются числа.

4. B. Массив предназначен для хранения набора однотипных элементов.

5. A. IP-адрес используется для адресации устройства в сети.