Аспирантура. Теоретические основы информатики

Федеральное агентство связи

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Московский технический университет связи и информатики

 

 

                                                                                                        Утверждено

                                                                        решением Ученого совета ФГОБУ ВПО МТУСИ

                                                                                                      27 марта2014 г., протокол № 8

             Председатель Ученого совета ___________ А.С. Аджемов

 

 

 

 

 

Программа вступительных испытаний в аспирантуру по направлению 09.06.01 «Информатика и вычислительная техника»

 

 

 

 

 

 

 

 

Вступительные испытания в аспирантуру по направлению 09.06.01 «Информатика и вычислительная техника» проводятся согласно выбранному профилю.

 

Требования к поступающим в аспирантуру по направлению

Наличие профильного высшего образования.

 

Обязательное знание библиотек и технологий

 офисные программы MS Word, MS Excel, PowerPoint, Visio и др.

 Знание языков программирования Basic, Visual Basic, C, C++, Visual C, C#

 MATLAB, MathCAD, Delphi, C++, Visual Basic, HTML

 

1. ЦЕЛЬ ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ

Целью вступительного испытания в аспирантуру по направлению 09.06.01 «Информатика и вычислительная техника» является проведение конкурсного отбора среди лиц, желающих освоить программу специализированной подготовки аспиранта.

 

2. СТРУКТУРА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ

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

 

3. СОДЕРЖАНИЕ ПРОГРАММЫ ВСТУПИТЕЛЬНЫХ  ИСПЫТАНИЙ

1. Основные подходы и методы проектирования программных приложений. Математические модели. Динамические системы. Дискретные модели.

2. Случайные потоки событий. Пуассоновский поток. Рекуррентный поток. Стационарные потоки. Потоки с отсутствием последействия. Ординарные потоки.

3. Системы массового обслуживания. Формулы Эрланга. Формула Поллачека–Хинчина. Эргодичность системы массового обслуживания. Применение цепей Маркова при исследовании систем массового обслуживания. Сети массового обслуживания.

4. Математические модели теории надежности. Виды распределений времени безотказной работы. Экспоненциальное распределение. Распределение Вейбулла. Гамма-распределение.   

5. Методы обеспечения надежности программных средств и инфокоммуникационных систем.

6. Критерии эффективности программных средств. Примитивы качества. 

7. Архитектура базы данных, физическая и логическая независимость (трехуровневая модель ANSI). Семиуровневая модель взаимодействия открытых систем.

8. Классы СУБД и возможности использования профессиональных СУБД.

9. Коммутация и маршрутизация в инфокоммуникационных систем.

10. Антагонистические и неантогонистические игры. Коалиционные игры.

11. Матричные игры. Чистые и смешанные стратегии. Оптимальные стратегии. Цена игры.

12. Модели непрерывных игр. Нахождение оптимальных стратегий в непрерывных играх.

13. Формальные грамматики. Грамматики непосредственных составляющих. Контекстно-свободные грамматики языки. Автоматные грамматики и регулярные языки.

14. Конечные автоматы и автоматы с магазинной памятью.

15. Машина Тьюринга.  Нормальные алгоритмы Маркова. Рекурсивные функции. Лямбда-исчисление.  

16. Модели алгебры нечетких множеств.

17. Алгоритмы определения максимального потока.

18. Основные понятия и алгоритмы распознавания образов.

19. Байесовский метод оптимизации.

20. Модели параметрического и непараметрического обучения.

21. Многослойные распознающие машины.

22.Основные понятия структур данных.

23. Процедурные, логические и функциональные языки программирования.

24. Потоки и сети. Задачи маршрутизации.  Алгоритмы нахождения максимального потока.

25. Понятие интеллектуальной базы данных. 

26. Понятие информации и энтропии. Основная теорема теории передачи информации.

27. Оптимальное кодирование информации.

28. Базовые функции операционной системы  (ОС) современных ЭВМ

29. Применение имитационного моделирования при анализе инфокоммуникационных систем. Факторы, влияющие на погрешность имитационного моделирования. 

30. Спецификации программных средств с помощью логических и алгебраических моделей.   

 

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

 


1. Гнеденко Б.В. Курс теории вероятностей: Учебник. - Изд. 8-е, испр. и доп. — М.: Едиториал УРСС, 2005. — 448 с. (Классический университетский учебник.).

 

2. Пугачев B.C. Теория вероятностей и математическая статистика: Учеб. пособие.— 2-е изд., исп. и доп.— М.: Физматлит, 2002.- 496 с.

3. Саати Т.Л. Элементы теории массового обслуживания и ее приложения. Пер. с англ. Изд.3,  2010.

 

3. Хинчин А. Я., Математические методы теории массового обслужива­

ния, Труды Математического института АН СССР, 1955, 49 (РЖМат, 1957,  5032)

 

4. Карлин С. Основы теории случайных процессов. М. Мир, 1971.

 

5. Ивченко И.Н. , Каштанов В.А., Коваленко И.Н. Теория массового обслуживания.          М.: Либрком, 2012.

 

6. Бочаров П.П., Печинкин А.В. Теория массового обслуживания. М.:

     Изд-во РУДН, 1995.

 

7. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. М., 1989. 

 

8. Барлоу Р., Прошан Ф. Математическая теория надежности: Пер. с англ. М.: Сов. Радио, 1969.

 

9. Шапоров В.Н. Надежность информационных систем. Сыктывкар, 2013.

 

10. Боровков А.А. Теория вероятностей. М: 2009.

 

11. Кузин Л. Т. Основы кибернетики: В 2-х томах. М.: Энергия, 1979. Том 1. 

 

12. Аверилл М. Лоу, В. Дэвид Кельтон. Имитационное моделирование.  СПб: Издательство: Питер.  

 

13.  Оуэн  Г. Теория игр. М.: Мир, 1971. 

 

14. Никулин Е. А. Компьютерная геометрия и алгоритмы машинной графики. — СПб: БХВ-Петербург, 2003. 

 

15.  Кокс Д., Смит В. Теория восстановления. Издательство «Советское радио» Москва — 1967 г.

(Дополнение Ю. К. Беляева «Случайные потоки и теория восстановления»)

 

16. Робертс Ф. Дискретные математические модели с приложениями к социальным, биологическим и экологическим задачам. Мю: Наука, 1986.

 

17.  Бусленко Н. П., Шрейдер Ю. А. Метод статистических испытаний. М., 1961.

 

18. Бусленко Н. П. Моделирование сложных систем. Москва, 1961.

 

19. Питерсон Дж. Теория сетей Петри и моделирование систем. М.: Мир, 1984

 

20. Гарсия – Молина Г., Ульман Д. Системы баз данных. Полный курс. Изд. Дом Вильямс, 2003.   

 

21. Джозеф Джарратано, Гари Райли  Экспертные системы: принципы разработки и программирование  — М.: Вильямс, 2006.

22. Кнут Д. Искусство программирования. Том 1. Основные алгоритмы. Вильямс, 2010.

23. Альфред В. Ахо, Джон Хопкорфт, Джеффри Д. Ульман. Структуры данных и алгоритмы. — М.: Вильямс, 2000.

 

24. Иан Грэхем. Объектно-ориентированные методы. Принципы и практика = Object-Oriented Methods: Principles & Practice. — 3-е изд. — М.: Вильямс, 2004. 

 

25. Жоголев Е.А. Технология программирования. – М.: Научный мир, 2004.

 

26 . Иртегов Д. Введение в операционные системы. СПб.: Питер, 2002.

 

27.  Бройдо В. Л., Ильина О. П. Название: Архитектура ЭВМ и систем. Издательство: С-Питерб 2006.          

 

28. Хопкрофт Дж., Раджив Мотвини. введение в теорию автоматов языков и вычислений. Изд-во Вильямс, 2003.  

29. Буслаев А.П., Кузьмин Д.М. Яшина М.В. Компьютерные методы информации и распознавания образов в задачах транспорта и связи. Часть 1.

Использование функций MatLab. М.: МТУСИ 2007.

 

30. Буслаев А.П., Кузьмин Д.М. Яшина М.В. Компьютерные методы информации и распознавания образов в задачах транспорта и связи. Часть 2.

Алгоритмы обработки информации и распознавания образов в задачах транспорта и связи. М.: МТУСИ, 2007. 

 

31. Буслаев А.П.,  Яшина М.В., Абышов Р.Г., Волков М.М.  Распределённые вычисления и интеллектуальный мониторинг сложных систем. Часть 1: Базовые технологии программирования клиентских приложений на смартфонах.  Учебное пособие.  - М.,  МТУСИ.  2012,  - 32с. 

 

32. Волков М.М.,  Яшина М.В. Распределенные клиент - серверные системы и приложение к  трафику. Учебно - методическое пособие по курсу «Теория графов и сетей».  - М., МАДИ , 2012, 117  с.

 

33. Буслаев А.П.,  Городничев М.Г., Яшина М.В. Интеллектуальные системы: SSHD - мониторинг многополосного движения  и автоматическая обработка информации о трафике. Учебное пособие. М. - МТУСИ,   2012, -100 стр.

 

34.  Никулин Е. А. Компьютерная геометрия и алгоритмы машинной графики. — СПб: БХВ-Петербург, 2003. 


35. Мак-Вильямс Ф.Слоэн Н. Теория кодов, исправляющих ошибки.

М. – Связь, 1979.

 

36. Алексеев В.М., Тихомиров В.М., Фомин С.В. Оптимальное управление. - М.: Наука, 1979