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

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

Статус: Курс по выбору (Совместная программа по экономике НИУ ВШЭ и РЭШ)

Кто читает: Отдел сопровождения учебного процесса в бакалавриате

Где читается: Факультет экономических наук

Когда читается: 3-й курс, 3, 4 модуль

Охват аудитории: для своего кампуса

Язык: русский

Кредиты: 6

Контактные часы: 64

Дополнительные материалы в LMS Задать вопрос

Аннотация

Настоящая дисциплина относится к базовой части профессионального цикла. Пререквизитами дисциплины являются «Алгебра и геометрии», «Дискретная математика», которые изучаются параллельно с данным курсом. Постреквизитами дисциплины являются «Программирование», «Информационные процессы, системы и сети», «Управление данными», «Моделирование процессов и систем», «Научно-исследовательский семинар», «Курсовые работы», «Выпускные квалификационные работы». Формат изучения дисциплины: без использования онлайн курса.

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

изучение основных методов, способов и средств получения, хранения, переработки информации
изучение формализованных языков и нотаций для построения моделей процессов, данных, объектов
формирование терминологии, понятийного аппарата, базовых идей, методов и процессов предметной области заказчика на всех этапах жизненного цикла программного обеспечения
овладение инструментарием обработки данных на персональном компьютере в текстовом, табличном и др. виде

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

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

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

Раздел 1. Информатика и предмет её исследования. Кодирование информации и представление данных в памяти компьютера
Раздел 2. Основы алгоритмизации и программирования
Раздел 3. Программы и языки программирования
Раздел 4. Сортировка и поиск

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

Домашние задания
Промежуточная контрольная
Итоговая контрольная работа

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

2026/2027 4th module
0.3 * Итоговая контрольная работа + 0.5 * Домашние задания + 0.2 * Промежуточная контрольная

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

Авторы

Мальбахова Диса Анзоровна

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