Бакалавриат
2026/2027




Теоретические основы информатики
Статус:
Курс обязательный (Программные системы и автоматизация процессов разработки)
Где читается:
Факультет социально-экономических и компьютерных наук
Когда читается:
1-й курс, 1, 2 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Белов Иван Иванович
Язык:
русский
Кредиты:
6
Контактные часы:
56
Программа дисциплины
Аннотация
Целью освоения дисциплины «Теоретические основы информатики» является подготовка в области основ математических и естественно- научных знаний, обеспечивающих базу для успешного освоения дисциплин профессионального цикла (базовых и вариативных частей), изучение которых связано с применением средств информационно- коммуникационных технологий, созданием эффективных алгоритмов решения задач, разработкой программного обеспечения для различных предметных областей.
Цель освоения дисциплины
- Подготовка в области основ математических и естественно-научных знаний, обеспечивающих базу для освоения дисциплин высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в сфере проектирования архитектуры предприятия, стратегического планирования развития ИС и ИКТ управления предприятием, организации процессов жизненного цикла ИС и ИКТ управления предприятием, аналитической поддержки процессов принятия решений для управления предприятием, обладать универсальными и профессиональными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда
Планируемые результаты обучения
- Владеет средствами языка программирования для выполнения операций (чтение, запись, сортировка, фильтрация, парсинг, сериализация) над файлами форматов CSV и JSON
- Умеет обоснованно выбирать типы коллекций Python (словарь dict, список list, кортеж tuple, именованный кортеж namedtuple, множество set, двусторонняя очередь deque, массив array)
- Способен применять генераторы списков и словарей для оптимизации решений обработки строковых и числовых данных
- Выполняет декомпозицию программного кода на функции и отдельные программные модули, умеет анализировать программный код с точки зрения читаемости, структурированности и стилевой согласованности, понимает особенности проведения ре-факторинга кода, умеет выявлять логические, синтаксические и семантические ошибки, оценивая техническую корректность кода готов реализовывать алгоритмические решения с использованием различных синтаксических и вычислительных средств языка программирования
- Владеет понятийным аппаратом теории алгоритмов, включая способы описания и критерии оценки сложности алгоритмов, умеет выбирать оптимальный алгоритм и структуру данных в зависимости от постановки задачи, способен оценить эффективность алгоритма до выполнения его программной реализации, понимает особенности применения рекурсивных и жадных алгоритмов, алгоритмов поиска в упорядоченной коллекции и метода двух указателей.
Содержание учебной дисциплины
- Раздел 1. Информация и данные
- Раздел 2. Двоичная математика
- Раздел 3. Модели и структуры данных
- Раздел 4. Хранение и обработка информации
- Раздел 5. Методы информатики
Промежуточная аттестация
- 2026/2027 2nd module0.25 * Лабораторные работы + 0.1 * Тест + 0.25 * Самостоятельная работа + 0.4 * Экзамен
Список литературы
Рекомендуемая основная литература
- Канцедал С.А. - Алгоритмизация и программирование - 978-5-8199-0727-6 - Издательский Дом ФОРУМ - 2026 - https://znanium.ru/catalog/document?id=483022 - 483022 - ZNANIUM
- Программирование в алгоритмах : [учеб. пособие], Окулов С.М., 2007
Рекомендуемая дополнительная литература
- Борисенко, В. В. Основы программирования : учебное пособие / В. В. Борисенко. — 2-е изд. — Москва : ИНТУИТ, 2016. — 323 с. — ISBN 978-5-9556-00039-0. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100318 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие, Костюкова Н.И., 2013
- Костюкова, Н. И. Графы и их применение : учебное пособие / Н. И. Костюкова. — 2-е изд. — Москва : ИНТУИТ, 2016. — 147 с. — ISBN 978-5-9556-0069-7. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100594 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Основы информатики и информационных технологий : учеб. пособие, Лядова Л.Н., Мызникова Б.И., 2004