• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 2023/2024

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

Направление: 09.03.04. Программная инженерия
Где читается: Факультет менеджмента (Пермь)
Когда читается: 1-й курс, 2, 3 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для всех кампусов НИУ ВШЭ
Язык: русский
Кредиты: 4
Контактные часы: 50

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

Аннотация

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

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

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

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

  • Владеет средствами выполнения операций над файлами с различной организацией, умеет выбрать оптимальные способы представления данных и использовать эффективные средства их обработки при решении задач обработки массивов данных, хранящихся во внешней памяти
  • Использует способы формального описания структур данных и алгоритмов их обработки; выполняет декомпозицию сложных задач на подзадачи, разрабатывает алгоритмы путём пошаговой детализации; ищет и использует информацию, необходимую для выполнения заданий, из различных источников; доказывает свойства алгоритмов и программ, анализирует и оценивает эффективность решений
  • Описывает языковые конструкции различными способами формального описания языков, читает и использует на практике формальные описания языков с использованием различных нотаций; использует знания основ методов трансляции при выборе оптимальных структур данных и управляющих структур; разрабатывает простейший интерпретатор; самостоятельно работает со справочной информацией, руководствами, изучает и понимает описания алгоритмов и программ;
Содержание учебной дисциплины

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

  • Раздел 1. ИНФОРМАТИКА И ПРЕДМЕТ ЕЁ ИССЛЕДОВАНИЯ
  • Раздел 2. КОДИРОВАНИЕ ИНФОРМАЦИИ И ПРЕДСТАВЛЕНИЕ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА
  • Раздел 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ
  • Раздел 4. СОРТИРОВКА И ПОИСК
  • Раздел 5. ЯЗЫКИ ПРОГРАММИРОВАНИЯ И ОСНОВЫ ТРАНСЛЯЦИИ
  • Раздел 6. ПРОБЛЕМЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
Элементы контроля

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

  • неблокирующий Тест
  • неблокирующий Лабораторные работы
  • неблокирующий Самостоятельная работа
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2023/2024 3rd module
    0.3 * Лабораторные работы + 0.3 * Самостоятельная работа + 0.2 * Тест + 0.2 * Экзамен
Список литературы

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

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

  • Алгоритмизация и программирование - Канцедал С.А. - Издательский Дом ФОРУМ - 2021 - https://znanium.com/catalog/product/1189320 - 1042292 - ZNANIUM
  • Борисенко, В. В. Основы программирования : учебное пособие / В. В. Борисенко. — 2-е изд. — Москва : ИНТУИТ, 2016. — 323 с. — ISBN 978-5-9556-00039-0. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100318 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

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

  • Костюкова, Н. И. Графы и их применение : учебное пособие / Н. И. Костюкова. — 2-е изд. — Москва : ИНТУИТ, 2016. — 147 с. — ISBN 978-5-9556-0069-7. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100594 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.