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

  • Цель дисциплины: формирование компетенций в области теории информатики. Дисциплина рассматривает классические разделы теоретической информатики: информация и информационные процессы, измерение информации, кодирование информации, системы счисления, логические основы компьютера. Двоичные сумматоры. Алгоритм и его свойства. Основные понятия теории алгоритмов. Формулировка концепции алгоритма. Машины Тьюринга и Поста. Современная теория алгоритмов. Эффективность и сложность алгоритма. Сравнение эффективности разных алгоритмов. Алгоритмы поиска, выбора и сортировки. Реализация алгоритмов на языке программирования С++.
  • Образовательная программа 6B01503 Информатика
  • Кредитов 5
  • Год обучения 1
  • Семестр 2
Top