Бакалавриат
2024/2025




Теоретические основы информатики
Статус:
Курс по выбору (Совместная программа по экономике НИУ ВШЭ и РЭШ)
Направление:
38.03.01. Экономика
Где читается:
Факультет экономических наук
Когда читается:
2-й курс, 3, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
6
Программа дисциплины
Аннотация
В нашем курсе мы познакомим студентов с основами современной ``Computer Science''. Наука эта бурно развивается, и сейчас в ней есть масса разнообразных направлений, связанных с теорией графов, математической логикой и теорией алгоритмов, теорией кодирования и криптографией, теорией информации, теорией вероятностей и др. Разумеется, в одном семестровом курсе невозможно охватить такое многообразие сюжетов. Цель ——- дать почувствовать дух этой красивой и глубоко математизированной системы дисциплин. Курс будет интересен всем, кто увлекается комбинаторикой, теорией графов и алгоритмами, а также не боится слова ``вероятность''.
Цель освоения дисциплины
- Целью освоения дисциплины «Теоретические основы информатики» является освоение теоретических основ информатики, необходимых для изучения и понимания прикладных информационных технологий и систем
Планируемые результаты обучения
- Владеет основными понятиями теории графов
- Знает основы комбинаторного анализа
- Знает основы теории Рамсея
- Знаком с теорией вероятности и гиперграфами
Содержание учебной дисциплины
- Основы комбинаторного анализа.
- Основы теории графов.
- Числа Рамсея.
- Основы теории вероятностей и гиперграфы.
Промежуточная аттестация
- 2024/2025 4th module0.5 * Домашние задания + 0.3 * Итоговая контрольная работа + 0.2 * Промежуточная контрольная
Список литературы
Рекомендуемая основная литература
- Конкретная математика : основание информатики, Грэхем, Р. Л., 2009
Рекомендуемая дополнительная литература
- Зубков А.М., Севастьянов Б.А., Чистяков В.П. - Сборник задач по теории вероятностей - Издательство "Лань" - 2009 - 320с. - ISBN: 978-5-8114-0975-4 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/154
- Курс теории вероятностей : учебник, Гнеденко, Б. В., 2005
- Теория графов, Харари, Ф., 2003