• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 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 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

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

  • Борисенко, В. В. Основы программирования : учебное пособие / В. В. Борисенко. — 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

Авторы

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