http://iit.icc.spbstu.ru ENG
ИКНТ СПбПУ Петра Великого Кафедра Измерительных Информационных Технологий 
Главная
Объявления
  О специальности
  Учебный план
  О специальности
  Учебный план
  О специальности
  Учебный план
обновлено 17.02.2011 ©FTK MIT   2011
Администрация
Преподаватели
История
Аспирантура
Предметы
Студентам
Библиотека ИИТ
Расписание
Контакты
О сайте

Дискретная математика

Конечные автоматы; автоматные базисы и проблема полноты; эквивалентность в автоматах; автоматные языки; понятие формальной грамматики; применение грамматик для построения языков высокого уровня; эксперименты с автоматами; тестирование автоматов; вероятностные автоматы; графы и орграфы; изоморфизмы; деревья; эйлеровы графы; планарные графы; покрытия и независимые множества; сильная связность в орграфах; анализ графа цепи Маркова; алгоритмы поиска кратчайших путей в графах; задача поиска гамильтонова цикла в графе; задача о коммивояжере; принцип включения-исключения; рекуррентные соотношения и производящие функции; трансверсали; латинские прямоугольники и квадраты; комбинаторные конфигурации, блок-схемы; конечные проективные плоскости; ортогональные латинские квадраты; матрицы Адамара; перечисление графов и отображений; экстремальные задачи; оптимизационные задачи; универсальные задачи; метод ветвей и границ; теоретико-автоматные модели протоколов взаимодействия компонент вычислительной сети; модели шифрсистем; потоковые модели безопасности компьютерных систем.


К списку предметов


Web-design & programming by Elena Vl. Tsariova ©2003-2004
Adapted by ZVS, 2008-2017