Theoretical Bases of Informatics

2026/2027

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Department of Information Technologies in Business (Faculty of Computer Science, Economics, and Social Sciences)

Course type:

Compulsory course

When:

1 year, 1, 2 module

Instructor

Беляков Андрей Юрьевич

Программа дисциплины

Аннотация

Целью освоения дисциплины «Теоретические основы информатики» является подготовка в области основ математических и естественно- научных знаний, обеспечивающих базу для успешного освоения дисциплин профессионального цикла (базовых и вариативных частей), изучение которых связано с применением средств информационно- коммуникационных технологий, созданием эффективных алгоритмов решения задач, разработкой программного обеспечения для различных предметных областей.

Цель освоения дисциплины

• Подготовка в области основ математических и естественно-научных знаний, обеспечивающих базу для освоения дисциплин высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в сфере проектирования архитектуры предприятия, стратегического планирования развития ИС и ИКТ управления предприятием, организации процессов жизненного цикла ИС и ИКТ управления предприятием, аналитической поддержки процессов принятия решений для управления предприятием, обладать универсальными и профессиональными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда

Планируемые результаты обучения

• Владеет средствами языка программирования для выполнения операций (чтение, запись, сортировка, фильтрация, парсинг, сериализация) над файлами форматов CSV и JSON
• Умеет обоснованно выбирать типы коллекций Python (словарь dict, список list, кортеж tuple, именованный кортеж namedtuple, множество set, двусторонняя очередь deque, массив array)
• Способен применять генераторы списков и словарей для оптимизации решений обработки строковых и числовых данных
• Выполняет декомпозицию программного кода на функции и отдельные программные модули, умеет анализировать программный код с точки зрения читаемости, структурированности и стилевой согласованности, понимает особенности проведения ре-факторинга кода, умеет выявлять логические, синтаксические и семантические ошибки, оценивая техническую корректность кода готов реализовывать алгоритмические решения с использованием различных синтаксических и вычислительных средств языка программирования
• Владеет понятийным аппаратом теории алгоритмов, включая способы описания и критерии оценки сложности алгоритмов, умеет выбирать оптимальный алгоритм и структуру данных в зависимости от постановки задачи, способен оценить эффективность алгоритма до выполнения его программной реализации, понимает особенности применения рекурсивных и жадных алгоритмов, алгоритмов поиска в упорядоченной коллекции и метода двух указателей.

Содержание учебной дисциплины

• Раздел 1. Информация и данные
• Раздел 2. Двоичная математика
• Раздел 3. Модели и структуры данных
• Раздел 4. Хранение и обработка информации
• Раздел 5. Методы информатики

Элементы контроля

• Тест
• Лабораторные работы
• Экзамен
• Самостоятельная работа

Промежуточная аттестация

• 2026/2027 2nd module
  0.25 * Лабораторные работы + 0.1 * Тест + 0.25 * Самостоятельная работа + 0.4 * Экзамен

Список литературы

Рекомендуемая основная литература

• Канцедал С.А. - Алгоритмизация и программирование - 978-5-8199-0727-6 - Издательский Дом ФОРУМ - 2026 - https://znanium.ru/catalog/document?id=483022 - 483022 - ZNANIUM
• Программирование в алгоритмах : [учеб. пособие], Окулов С.М., 2007

Рекомендуемая дополнительная литература

• Графы и их применение - Костюкова Н.И. - Национальный Открытый Университет "ИНТУИТ" - 978-5-9556-0069-7 - 2016 - русский - https://e.lanbook.com/book/100594 - ЛАНЬ - 100594
• Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие, Костюкова Н.И., 2013
• Основы информатики и информационных технологий : учеб. пособие, Лядова Л.Н., Мызникова Б.И., 2004
• Основы программирования - Борисенко В.В. - Национальный Открытый Университет "ИНТУИТ" - 978-5-9556-00039-0 - 2016 - русский - https://e.lanbook.com/book/100318 - ЛАНЬ - 100318

Авторы

• Карпович Марина Валерьевна