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

Информатика

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

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

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

Ключевые формулы и записи

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

1. Понятие информации, виды и формы ее представления

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

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

2. Передача, обработка и хранение информации. Язык как способ передачи

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

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

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

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

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

4. Передача данных и скорость передачи данных

Теория: скорость передачи показывает, сколько информации проходит за единицу времени. Время передачи вычисляют по отношению объема информации к скорости канала.

Пример: если файл объемом 24 Мбит передается со скоростью 6 Мбит/с, время передачи равно 4 секундам.

5. Позиционные системы счисления и перевод чисел

Теория: значение цифры зависит от ее позиции и основания системы. Для перевода между системами используют разложение числа по степеням основания или последовательное деление.

Пример: число 1011₂ равно 11₁₀, потому что 1·2^3 + 0·2^2 + 1·2 + 1 = 11.

6. Арифметические операции в разных системах счисления

Теория: сложение, вычитание, умножение и деление выполняются по общим алгоритмам, но с учетом основания системы.

Пример: в двоичной системе 101 + 11 = 1000.

7. Кодирование текстовой, графической, звуковой и видеоинформации

Теория: любая информация в компьютере представляется двоичным кодом. Для разных видов данных используются свои принципы кодирования и оценки объема.

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

8. Понятие модели и виды моделей

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

Пример: схема базы данных — информационная модель предметной области.

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

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

¬A
A ∧ B
A ∨ B
A ⊕ B
A → B
A ↔ B

9. Архитектура компьютера. Архитектура Фон-Неймана

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

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

10. Современные операционные системы

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

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

11. Высказывания и логические операции

Теория: высказывание — утверждение, которому можно приписать значение «истина» или «ложь». Из высказываний строят логические выражения через операции НЕ, И, ИЛИ, исключающее ИЛИ, импликацию и эквивалентность.

Пример: если A = 1, B = 0, то A ∧ B = 0, а A ∨ B = 1.

12. Свойства логических операций и логические тождества

Теория: логические операции обладают законами коммутативности, ассоциативности, распределительности и законами де Моргана. Эти законы позволяют упрощать выражения.

Пример: ¬(A ∧ B) = ¬A ∨ ¬B.

13. Таблицы истинности и преобразование логических функций

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

Пример: выражение A ∧ B истинно только при A = 1 и B = 1.

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

14. Интернет. Доменная система имен. WWW. Протоколы

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

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

15. IP-адреса и маски подсети

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

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

16. Поисковые системы и запросы

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

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

17. Личное информационное пространство пользователя. Сетевые сообщества. Публикация материалов

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

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

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

Опорные схемы

sum = sum + a[i]
max = max(max, a[i])
count = count + 1
a[i]
if
for / while

18. Алгоритмы. Этапы решения задач на компьютере. Анализ алгоритмов

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

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

19. Формальный исполнитель

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

Пример: робот на клетчатом поле делает только разрешенные команды «вверх», «вниз», «влево», «вправо».

20. Переменные, типы данных, размещение в памяти

Теория: переменная хранит значение определенного типа, а память выделяется в соответствии с этим типом.

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

21. Арифметические выражения, деление нацело, остаток, вещественные значения, стандартные функции, случайные числа

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

Пример: последнюю цифру числа n находят через n mod 10.

22. Ветвления и оператор выбора

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

Пример: если число положительное, программа печатает один результат, иначе другой.

23. Циклические алгоритмы и вложенные циклы

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

Пример: вывод таблицы умножения удобно реализовать через два вложенных цикла.

24. Подпрограммы: процедуры и функции

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

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

25. Массивы: ввод, вывод, перебор, поиск, максимум, минимум, сортировка

Теория: массив хранит последовательность однотипных элементов. Для задач ЕГЭ и вступительных испытаний особенно важны линейный просмотр, поиск, подсчет, сортировка и отбор элементов по условию.

Пример: чтобы найти максимум массива, последовательно сравнивают текущий максимум с каждым следующим элементом.

26. Символьные строки и операции со строками

Теория: строка — последовательность символов. Задачи включают поиск символа, подсчет вхождений, замену, преобразование числа в строку и обратно.

Пример: чтобы проверить наличие буквы, строку просматривают посимвольно.

27. Алгоритмы анализа чисел в позиционной системе счисления

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

Пример: при переводе десятичного числа в двоичную систему последовательно делят его на 2 и записывают остатки.

28. Однопроходная обработка последовательности

Теория: задача решается за один просмотр последовательности без дополнительной памяти, зависящей от ее длины. Так находят сумму, максимум, минимум, количество элементов по условию.

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

5. Что нужно уметь

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

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

Решение: 1010₂ = 1·2^3 + 0·2^2 + 1·2 + 0 = 10.

Ответ: 10.

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

Решение: t = I / v = 30 / 10 = 3 с.

Ответ: 3 с.

Пример задачи 3. Определить значение A ∧ B при A = 1, B = 0.

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

Ответ: 0.

Мини-тест

1. Что такое модель?

  1. Любая картинка
  2. Упрощенное представление объекта или процесса
  3. Только компьютер
  4. Только программа

2. Что означает операция A ∧ B?

  1. ИЛИ
  2. И
  3. НЕ
  4. Эквивалентность

3. Какая формула выражает объем информации?

  1. I = K · i
  2. x = y + z
  3. S = ab
  4. v = s/t

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

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

5. Что делает цикл?

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

Ответы

1. B. Модель — упрощенное представление объекта или процесса.

2. B. Знак ∧ обозначает логическую операцию И.

3. A. Объем информации часто выражают формулой I = K · i.

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

5. B. Цикл нужен для повторения набора команд.