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

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

Направление: 38.03.01. Экономика
Когда читается: 2-й курс, 3, 4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 6
Контактные часы: 64

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

Аннотация

В нашем курсе мы познакомим студентов с основами современной ``Computer Science''. Наука эта бурно развивается, и сейчас в ней есть масса разнообразных направлений, связанных с теорией графов, математической логикой и теорией алгоритмов, теорией кодирования и криптографией, теорией информации, теорией вероятностей и др. Разумеется, в одном семестровом курсе невозможно охватить такое многообразие сюжетов. Цель ——- дать почувствовать дух этой красивой и глубоко математизированной системы дисциплин. Курс будет интересен всем, кто увлекается комбинаторикой, теорией графов и алгоритмами, а также не боится слова ``вероятность''.
Цель освоения дисциплины

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

  • Целью освоения дисциплины «Теоретические основы информатики» является освоение теоретических основ информатики, необходимых для изучения и понимания прикладных информационных технологий и систем
Планируемые результаты обучения

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

  • Владеет основными понятиями теории графов
  • Знает основы комбинаторного анализа
  • Знает основы теории Рамсея
  • Знаком с теорией вероятности и гиперграфами
Содержание учебной дисциплины

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

  • Основы комбинаторного анализа.
  • Основы теории графов.
  • Основы теории вероятностей и гиперграфы.
  • Числа Рамсея.
Элементы контроля

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

  • неблокирующий Домашние задания
    4 объемных домашних задания
  • неблокирующий Промежуточная контрольная работа
  • неблокирующий Итоговая контрольная работа
    30% оценки за курс
Промежуточная аттестация

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

  • 2023/2024 учебный год 4 модуль
    0.33 * Домашние задания + 0.34 * Итоговая контрольная работа + 0.33 * Промежуточная контрольная работа
Список литературы

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

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

  • Конкретная математика : основание информатики, Грэхем, Р. Л., 2009

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

  • Зубков А.М., Севастьянов Б.А., Чистяков В.П. - Сборник задач по теории вероятностей - Издательство "Лань" - 2009 - 320с. - ISBN: 978-5-8114-0975-4 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/154
  • Курс теории вероятностей : учебник, Гнеденко, Б. В., 2005
  • Теория графов, Харари, Ф., 2003