Теоретические основы информатики

20 ч. лекций, 36 ч. практик, 172 ч. сам. раб.

Беляков Андрей Юрьевич, к.т.н., доцент используемые языки программирования: JS (Node.js) и Python

1. Информация и данные - Л-2 П-0 СР-16

• предмет информатики,
• определение и свойства информации,
• способы определения количества информации,
• кодирование информации (целые, вещественные, строки).

2. Двоичная математика - Л-4 П-8 СР-32

• системы счисления и битовое представление (2, 8, 10, 16),
• прямой, обратный и дополнительный коды,
• битовые операции (&, |, ^, ~, <<, >>),
• битовые маски, подмножества массива через битовые маски,
• кодирование ip-адреса устройства, маски сети и адреса подсети,
• решение задач (подсчёт битов, поиск уникального, бинарная арифметика).

3. Модели и структуры данных - Л-4 П-8 СР-32

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

4. Хранение и обработка информации - Л-6 П12 СР-46

• плоские и иерархические данные,
• структурированные файлы (txt, json, csv, yaml, xml),
• автоматизация сбора данных (парсинг),
• автоматизация обработки данных (запись, чтение, библиотеки),
• регулярные выражения (решение практических задач).

5. Методы информатики - Л-4 П-8 СР-46

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

---