WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

ПРОГРАММА

вступительных экзаменов в аспирантуру Российского университета дружбы

народов по специальности 05.13.17 «Теоретические основы информатики»

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

1. Модели комбинаторных конфигураций; размещения, перестановки,

сочетания. Биноминальные и полиномиальные коэффициенты и их

свойства.

2. Генерация и сортировка перестановок.

3. Принцип включения и исключения. Основная формула включений и исключений. Формула числа элементов, обладающих ровно m свойствами.

4. Производящие функции. Применение ПФ в комбинаторике, ТВ и ТМО.

5. Неориентированные графы: основные определения, локальные свойства, маршруты, цепи, циклы; связность, деревья и леса.

6. Ориентированные графы: основные определения, локальные свойства, ормаршруты, пути, контуры.

7. Матрицы смежности и инцидентности, списки смежности и списки инцидентности неориентированного графа и орграфа.

8. Метод поиска в глубину, алгоритм метода. Метод поиска в ширину, алгоритм метода.

9. Алгоритм Дейкстры поиска кратчайшего пути между заданными вершинами.

10. Потоки в сетях. Теорема Форда-Фолкерсона.

II. Теория вероятностей.

11. Многомерные СВ и их ФР. Дискретные и непрерывные двумерные СВ.

Условные распределения и независимые СВ.

12. Числовые характеристики одномерных и многомерных СВ. Свойства математического ожидания и дисперсии. Моменты многомерных СВ.

Свойства коэффициента корреляции и корреляционной матрицы. Условные математические ожидания и регрессия. Виды сходимости СВ.

13. Основные одномерные дискретные (биномиальное, пуассоновское, геометрическое) и непрерывные (равномерное, экспоненциальное, нормальное, гамма, эрланговское, Парэта) распределения.

14. Многомерное нормальное распределение.

15. Определение и основные свойства характеристических функций. ХФ основных распределений.

16. Неравенство Чебышева и закон больших чисел. Центральная предельная теорема.

17. Определения и основные свойства однородной цепи Маркова, ее орграф.

Матрицы смежности, достижимости и сообщаемости. Топологическая и вероятностная классификация состояний. Эргодичность и равновесное распределение.

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

Конструктивное описание. Эргодичность и равновесное распределение.

Процесс размножения и гибели. Теорема Феллера. Условия КарлинаМакгрегора.

19. Обратимые марковские процессы.

III. Теория систем и сетей массового обслуживания.

20. Система массового обслуживания (СМО). Входящий поток: пуассоновский, марковский, рекуррентный, эрланговский. Длительность обслуживания:

экспоненциальная, гиперэкспоненциальная, эрланговская, гиперэрланговская, фазового типа. Дисциплины обслуживания. Показатели производительности. Структура и классификация СМО.

21. M | M | v | 0 – модель Эрланга с явными потерями. Вывод СУР и ее решение.

µ Распределение Эрланга. Ev ( ) – функция потерь Эрланга и рекуррентная формула ее вычисления. Случай v.

22. M | M | v | 0 – модель Энгсета с явными потерями. Вывод СУР и ее решение N, µ для случаев а) N > v – распределение Энгсета, б) N v - биномиальное распределение.

23. Связь между потерями по времени и по заявкам для распределения Энгсета.

Получение распределения Эрланга из распределения Энгсета с помощью предельного перехода.

24. M | M | v | r – модель Эрланга с неявными потерями. Вывод СУР и ее µ решение, средняя длина очереди. Для 0 r доказать равенство интенсивностей принятого и обслуженного потоков. Для r =, < v вывести формулу для вероятности задержки и выразить ее через Ev ( ).

25. M | M | v | 0 – модель ШЦЛ с явными потерями. Основные понятия и,b µ обозначения. Формулировка и доказательство основной теоремы.

Рекуррентные соотношения для распределения qn, n = 0, v.

26. M | M | v | 0 – модель ШЦЛ с явными потерями и конечным числом N,,b µ источников нагрузки (типа Энгсет-1). Основные понятия и обозначения.

Формулировка и доказательство основной теоремы. Рекуррентные соотношения для qn, n = 0, v и предельная теорема при N.

27. Математическая модель сложной буферной памяти.

28. Математическая модель системы спутниковой связи.

29. Открытая однородная экспоненциальная сеть МО. Описание и параметры модели. Маршрутизация, интенсивность потоков в узлах сети. Условия эргодичности.

30. Частота посещений заявкой узлов сети. Теорема Джексона о равновесном распределении.

31. Замкнутая однородная экспоненциальная сеть МО. Описание и параметры модели. Маршрутизация. Теорема Гордона-Ньюелла о мультипликативности равновесного распределения.

32. Алгоритм свертки для расчета нормировочной константы. Схема вычисления в алгоритме Базена для однолинейных узлов. Вычисление ВВХ.

33. Управление доступом для M | M | v | 0. Резервирование. Координатноb µ выпуклые стратегии. Четыре основных стратегии и связь между ними.

34. Оптимизация. Доходность для СМО с явными потерями.

35. M | M | v | 0 - модель мультисервисной ШЦЛ с ограниченным доступом по числу k-сообщений. Пространство состояний. Теорема о равновесном распределении. Основные характеристики.

36. M | M | v | 0 - модель мультисервисной ШЦЛ с индивидуальными потолками по общему числу занятых БЦК.

IV. Информационные системы.

37. Представление данных. Структуры данных. Уровни представления данных.

38. Система управления базами данных. Архитектура СУБД. Функции СУБД.

Классы структур данных. Иерархическая, сетевая, реляционная структуры.

39. Реляционная модель данных. Реляционная алгебра. Реляционное исчисление. Нормальные формы.

40. Объектно-ориентированное анализ и проектирование. Абстрагирование, инкапсуляция, модульность, иерархия, типизация. Классы и объекты.

Отношения между классами: ассоциация, наследование, агрегация, использование, инстанцирование.

41. Общие принципы построения открытых систем. Иерархия функций взаимодействия открытых систем. Понятие о протоколе и межуровневом интерфейсе.

42. Модель взаимодействия открытых систем. Характеристики протоколов семиуровневой модели. Сравнение семиуровневой модели с моделью стека протоколов TCP/IP 1. Башарин Г.П. Введение в теорию вероятностей. Уч. пособие. // М,: Изд.

УДН, 1990.

2. Башарин Г.П. Введение в математическую статистику. Уч. пособие. // М.:

Изд.УДН,1993.

3. Башарин Г.П. Математическая теория телетрафика. Уч. пособие. // М.:

Изд. УДН, 2004.

4. П.П. Бочаров, А.В. Печинкин Теория вероятностей и математическая статистика. Уч. пособие. // М.: Гардарика, 1998.

5. Клейнрок Л. Теория массового обслуживания. // М.: Машиностроение, 1979.

6. Башарин Г.П., Бочаров П.П., Коган Я.А. Анализ очередей в вычислительных сетях. Теория и методы расчета. // М.: Наука, ИГРФМЛ, 1989.

7. П.П. Бочаров, А.В. Печинкин Теория массового обслуживания. Учебник.// М.: Изд-во РУДН, 1995.

8. Самуйлов К.Е., Севастьянов Л.А., Спесивов С.С. и др. Лекции по дискретной математике: Учебное пособие. Часть1, Часть 2// М.: Изд-во РУДН, Все годы издания.

9. Н. Кристофидес. Теория графов: Пер. с англ. // М.: Мир, 1978.

10. Таненбаум Э. Компьютерные сети // Спб.: «Питер», 11. К.Дейт. Введение в системы баз данных. // Киев-Москва, Диалектика, 1998.

12. Буч Г. Объектно-ориентированный анализ и проектирование // СПб: Бином,



Похожие работы:

«ФГОУ ВПО Ульяновская государственная сельскохозяйственная академия РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Технологии программированных урожаев сельскохозяйственных культур Направление подготовки 110400 Агрономия магистерская программа Ресурсосберегающие технологии возделывания полевых культур Квалификация (степень) выпускника МАГИСТР г. Ульяновск - 2010 г. 1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ Целью освоения дисциплины Технологии программированных урожаев сельскохозяйственных культур является формирование у...»

«Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Уральский государственный лесотехнический университет УТВЕРЖДАЮ. _ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ Тепловая обработка и сушка древесины (наиме нование дисциплины (модуля) Направление подготовки 250400.62 Технология лесозаготовительных и деревоперерабатывающих производств_ Профиль подготовки Технология деревообработки _ Квалификация (степень) выпускника бакалавр _ (бакалавр, магистр, специалист)...»

«ФГБОУ ВПО Ульяновская государственная сельскохозяйственная академия РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Биологический азот и его использование в земледелии Направление подготовки 110400 Агрономия Магистерская программа: Ресурсосберегающие технологии возделывания полевых культур Квалификация (степень) выпускника МАГИСТР г. Ульяновск – 2010 г. 1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ Целью освоения дисциплины Биологический азот и его использование в растениеводстве является формирование у студентов необходимых...»

«Приложение 4: Программа-минимум кандидатского экзамена по иностранному языку ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПЯТИГОРСКИЙ ГОСУДАРСТВЕННЫЙ ЛИНГВИСТИЧЕСКИЙ УНИВЕРСИТЕТ Утверждаю Проректор по научной работе и развитию интеллектуального потенциала университета профессор З.А. Заврумов __2012 г. ПРОГРАММА-МИНИМУМ кандидатского экзамена Иностранный язык по специальности 10.02.20 Сравнительно-историческое, типологическое и...»

«Программа VI Международной конференции молодых ученых и специалистов Оптика-2009 Санкт – Петербург, Россия, 19 – 23 октября 2009 года Шестая международная конференция молодых ученых и специалистов Оптика-2009 продолжает традицию проведения регулярных встреч студентов, бакалавров, магистров, аспирантов, обучающихся по оптическим и смежным направлениям, исследователей и ОПТИКА-2009 конструкторов новой техники и технологий не старше 35 лет. Организаторы конференции: * Санкт-Петербургский...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ МАШИНОСТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ (МАМИ) / УНИВЕРСИТЕТ МАШИНОСТРОЕНИЯ / УТВЕРЖДАЮ Первый проректор /И.И. Колтунов/ _ _2013 г. ПРОГРАММА вступительного экзамена в аспирантуру по специальности 05.11.15 Метрология и метрологическое обеспечение (технические науки) Москва, 2013 г. Программа подготовки сдачи вступительных...»

«Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Новосибирский государственный университет (НГУ) Факультет информационных технологий Кафедра общей информатики ПРОГРАММА ДИСЦИПЛИНЫ МЕТОДЫ ТРАНСЛЯЦИИ И КОМПИЛЯЦИИ ЦИКЛ* ОПД — Общепрофессиональные дисциплины НАПРАВЛЕНИЕ ПОДГОТОВКИ БАКАЛАВРОВ 230100.62 ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА Автор Шилов Николай Вячеславович, к.ф.-м.н., с.н.с. (ФИО, ученая степень, ученое звание)...»

«Записи выполняются и используются в СО 1.004 СО 6.018 Предоставляется в СО 1.023. Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Саратовский государственный аграрный университет имени Н.И. Вавилова Факультет экономики и менеджмента СОГЛАСОВАНО УТВЕРЖДАЮ Декан факультета Проректор по учебной работе /Дудникова Е.Б./ / Ларионов С.В./ _ г. _ г. РАБОЧАЯ (МОДУЛЬНАЯ) ПРОГРАММА Дисциплина Психолого-педагогические аспекты управления Для...»

«Приложение к Заявлению об участии в конкурсе на замещение должности научно-педагогического работника Сведения об участнике конкурса на замещение должности научно-педагогического работника ФИО (полностью) _Одинцов Игорь Олегович Должность, доля ставки _старший преподаватель (0,25 ст), математика (01.01.00)_ Кафедра (подразделение) Дата объявление конкурса в средствах массовой информации 08 февраля 2014 г. 1. Место работы в настоящее время: _ ЗАО Интел А/О, менеджер по стратегическому развитию _...»

«МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Горно-Алтайский государственный университет (Горно-Алтайский государственный университет, ГАГУ) УТВЕРЖДАЮ: Проректор по НиИД Ю.В. Табакаев _2014 г. ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В АСПИРАНТУРУ ПО ИНОСТРАННОМУ ЯЗЫКУ (немецкий язык) Горно-Алтайск 1. Пояснительная записка Программа вступительного экзамена в аспирантуру по немецкому языку разработана в соответствии с...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Тверской государственный университет УТВЕРЖДАЮ Руководитель ООП подготовки Магистров 2012 г. Учебно-методический комплекс по дисциплине Элементоорганическая химия, 2 курс_ (наименование дисциплины, курс) _020100.68 Химия _ (шифр, название направления подготовки) _Органическая химия (название специализированной программы подготовки магистров) Обсуждено на...»

«Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Липецкий государственный технический университет Утверждаю Директор МИ _ В.Б.Чупров 2011 г. (Номер внутривузовской регистрации) РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ) _ Теория прокатки наименование дисциплины (модуля) Направление подготовки _150400 Металлургия Профиль подготовки_Обработка металлов давлением Квалификация (степень) выпускника бакалавр_ (бакалавр, магистр, дипломированный...»

«Проект Министерство образования и науки Российской Федерации Учебно-методическое объединение по классическому университетскому образованию Утверждаю: Председатель совета УМО по классическому университетскому образованию, ректор МГУ им. М.В.Ломоносова, академик РАН, профессор В.А.Садовничий 200 г. Примерная основная образовательная программа высшего профессионального образования Направление подготовки 020100 - Химия Квалификация выпускника Магистр химии Москва 2007 год 1. Общие положения 1.1....»

«Департамент молодежной политики и спорта Кемеровской области Государственное образовательное учреждение среднего профессионального образования Новокузнецкое училище (техникум) олимпийского резерва ИСТОРИЯ 10-11 КЛАССЫ Рабочая учебная программа г. Новокузнецк, 2013 РАССМОТРЕНО Составлена в соответствии с на заседании МО преподавателей федеральным компонентом 27августа2013 г государственного образовательного стандарта среднего общего Руководитель МО преподавателей образования Т.В. Владимирова...»

«Частное учреждение образования МИНСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ Утверждаю Ректор Минского института управления Н.В. Суша,,,,2011г. Регистрационный номер № УДЗащита населения и объектов от чрезвычайных ситуаций. Радиационная безопасность. Учебная программа для специальностей: 1-40 01 02-02 Дизайн Факультет учетно-финансовый Кафедра теории и истории государства и права Курс (курсы) 4 Семестр (семестры) 8 Лекции 20 Экзамен нет Практические занятия 14 Зачет Лабораторные занятия нет Курсовой проект...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБОУ ВПО Кемеровский государственный университет Новокузнецкий институт (филиал) Факультет информационных технологий Выпускающая кафедра математики и математического моделирования У Т В Е Р Ж Д А Ю: Директор Гершгорин В.С. 27 марта_2013 г. ОСНОВНАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Специальность 010501.65 Прикладная математика и информатика Специализации 010202 Математическое моделирование 010211 Системное...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНОСТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ МИНИСТЕРСТВО СТРОИТЕЛЬСТВА, АРХИТЕКТУРЫ И ЖИЛИЩНО-КОММУНАЛЬНОГО ХОЗЯЙСТВА РТ ПРОГРАММА 60-Й ТЕЗИСЫ ДОКЛАДОВ ЮБИЛЕЙНОЙ РЕСПУБЛИКАНСКОЙ НАУЧНОЙ КОНФЕРЕНЦИИ Казань-2008 ОТКРЫТИЕ КОНФЕРЕНЦИИ ПЛЕНАРНОЕ ЗАСЕДАНИЕ 8 апреля, 10.00, ауд. 3-410 1. Вступительное слово. Ректор университета, чл.-корр. РААСН, д-р техн. наук, проф. В.Н. Куприянов. задачи научного сопровождения архитектурноАктуальные...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Кемеровский государственный университет ПРОГРАММА кандидатского экзамена по специальности 12.00.09 – Уголовный процесс (юридические науки) Кемерово, 2013 2 Введение Программа подготовлена в соответствии с номенклатурой специальностей научных работников, утвержденной приказом Министерства науки и технологий 25 января 2000 № 17. Программа...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ ПОЛОЦКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Утверждаю Ректор университета _ Д.Н.Лазовский _2007 г. Регистрационный номер: РЕГИСТРАЦИОННОЕ ПРАВО Учебная программа дисциплины для специализации 1-24 01 02 07 Правовое обеспечение бизнеса для специальности 1-24 01 02 Правоведение Новополоцк 2007 Составитель: Богоненко Владимир Антонович, кандидат юридических наук, доцент, заведующий кафедрой гражданского права Рецензент: Мороз Л.Н. –...»

«Министерство сельского хозяйства Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Кубанский государственный аграрный университет “Утверждаю” Декан факультета ветеринарной медицины, профессор А.А.Лысенко “” 2013г. РАБОЧАЯ ПРОГРАММА дисциплины “История ветеринарии и введение в специальность” для специальности 110501.65 “Ветеринарно-санитарная экспертиза” факультет Ветеринарной медицины Ведущая кафедра терапии и...»








 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.