KZ

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

  • Исходные понятия информатики. Информация в теории Шеннона. Кодирование информации. Передача информации. Обеспечение надежности передачи и хранения информации. Принципы построения (n; k)-кодов. Код Хемминга. Хранение информации. Элементы теории алгоритмов. Нестрогое определение алгоритма. Рекурсивные функции. Алгоритм как абстрактная машина. Алгоритмическая машина Поста. Алгоритмическая машина Тьюринга. Нормальные алгоритмы Маркова. Сопоставление алгоритмических моделей. Проблема алгоритмической разрешимости. Сложность алгоритма. Формальные языки и грамматики. Способы описания формальных языков. Иерархия Хомского формальных грамматик. Регулярные грамматики. Комбинационные схемы. Конечные автоматы. Способы описания конечного автомата. Схемы из логических элементов и задержек Эквивалентные автоматы. Общие подходы к описанию устройств, предназначенных для автоматической обработки дискретной информации. КС-грамматики. Синтаксический анализ. Генерация компиляторов. Модели и системы. Классификация моделей. Понятие математической модели. Понятие системы. Определение объекта. Определение системы. Формальная система. Значение формализации.
  • Образовательная программа 6B06107 Mobile computing
  • ВУЗ Казахстанско-Немецкий университет
  • Кредитов 5
  • Год обучения 3
  • Семестр 5
Top