Бакалавриат
2023/2024
Теоретические основы информатики
Статус:
Курс обязательный (Разработка информационных систем для бизнеса)
Направление:
09.03.04. Программная инженерия
Где читается:
Факультет менеджмента (Пермь)
Когда читается:
1-й курс, 2, 3 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для всех кампусов НИУ ВШЭ
Язык:
русский
Кредиты:
4
Контактные часы:
50
Программа дисциплины
Аннотация
Целью освоения дисциплины «Теоретические основы информатики» является подготовка в области основ математических и естественнонаучных знаний, обеспечивающих базу для успешного освоения дисциплин профессионального цикла (базовых и вариативных частей), изучение которых связано с применением средств информационно-коммуникационных технологий, созданием эффективных алгоритмов решения задач, разработкой программного обеспечения для различных предметных областей.
Цель освоения дисциплины
- Подготовка в области основ математических и естественнонаучных знаний, обеспечивающих базу для освоения дисциплин высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в сфере проектирования архитектуры предприятия, стратегического планирования развития ИС и ИКТ управления предприятием, организации процессов жизненного цикла ИС и ИКТ управления предприятием, аналитической поддержки процессов принятия решений для управления предприятием, обладать универсальными и профессиональными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Планируемые результаты обучения
- Владеет средствами выполнения операций над файлами с различной организацией, умеет выбрать оптимальные способы представления данных и использовать эффективные средства их обработки при решении задач обработки массивов данных, хранящихся во внешней памяти
- Использует способы формального описания структур данных и алгоритмов их обработки; выполняет декомпозицию сложных задач на подзадачи, разрабатывает алгоритмы путём пошаговой детализации; ищет и использует информацию, необходимую для выполнения заданий, из различных источников; доказывает свойства алгоритмов и программ, анализирует и оценивает эффективность решений
- Описывает языковые конструкции различными способами формального описания языков, читает и использует на практике формальные описания языков с использованием различных нотаций; использует знания основ методов трансляции при выборе оптимальных структур данных и управляющих структур; разрабатывает простейший интерпретатор; самостоятельно работает со справочной информацией, руководствами, изучает и понимает описания алгоритмов и программ;
- Определяет тип данных и характеристики различных данных, применяет алгоритмы перевода чисел из одной системы счисления в другую, записывает данные во внутреннем представлении ЭВМ и интерпретирует коды, записанные в памяти компьютера
- Умеет разрабатывать программы средней сложности на языках высокого уровня, конструируя типы данных, используя функции управления памятью для создания динамических структур
Содержание учебной дисциплины
- Раздел 1. ИНФОРМАТИКА И ПРЕДМЕТ ЕЁ ИССЛЕДОВАНИЯ
- Раздел 2. КОДИРОВАНИЕ ИНФОРМАЦИИ И ПРЕДСТАВЛЕНИЕ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА
- Раздел 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ
- Раздел 4. СОРТИРОВКА И ПОИСК
- Раздел 5. ЯЗЫКИ ПРОГРАММИРОВАНИЯ И ОСНОВЫ ТРАНСЛЯЦИИ
- Раздел 6. ПРОБЛЕМЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ
Промежуточная аттестация
- 2023/2024 3rd module0.3 * Лабораторные работы + 0.3 * Самостоятельная работа + 0.2 * Тест + 0.2 * Экзамен
Список литературы
Рекомендуемая основная литература
- Канцедал, С. А. Алгоритмизация и программирование : учебное пособие / C. А. Канцедал. — Москва : ФОРУМ : ИНФРА-М, 2021. — 352 с. — (Среднее профессиональное образование). - ISBN 978-5-8199-0727-6. - Текст : электронный. - URL: https://znanium.com/catalog/product/1189320
Рекомендуемая дополнительная литература
- Борисенко, В. В. Основы программирования : учебное пособие / В. В. Борисенко. — 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). — Режим доступа: для авториз. пользователей.