WWW.BOOK.LIB-I.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Электронные ресурсы
 

«Экзамен направлению подготовки аспирантов «Компьютерные и информационные науки» проводится в форме собеседования. Собеседование проводится с целью ...»

Экзамен направлению подготовки аспирантов «Компьютерные и информационные

науки» проводится в форме собеседования.

Собеседование проводится с целью выявления у абитуриента

определенного объёма научных знаний, научно-исследовательских

компетенций, навыков системного и критического мышления, необходимых

для обучения в аспирантуре. Абитуриент должен показать профессиональное

владение теорией и практикой в определённой предметной области,

продемонстрировать умение вести научную дискуссию.

Критерии оценки результатов экзамена:

Оценка «отлично» выставляется при следующих условиях:

o даны исчерпывающие и обоснованные ответы на вопросы, поставленные экзаменационной комиссией;

Оценка «хорошо» выставляется при следующих условиях:

o даны полные, достаточно глубокие и обоснованные ответы на вопросы, поставленные экзаменационной комиссией;

o ответы на вопросы даются полно, но логическая последовательность не всегда соблюдается.

Оценка «удовлетворительно» выставляется при следующих условиях:

o даны в основном правильные ответы на вопросы, поставленные экзаменационной комиссией;

o ответы на вопросы даются в основном полно при слабой логической оформленности высказывания.

Оценка «неудовлетворительно» выставляется в тех случаях, когда не выполнены условия, позволяющие выставить оценку «удовлетворительно».

Решения экзаменационной комиссии принимаются простым большинством голосов.

Программа собеседования «Компьютерные и информационные науки»

1. Математические основы Дифференциальные и интегральные операторы.

1.

Булевы функции. Реализации их формулами. Совершенная 2.

дизъюнктивная нормальная форма.

Полные системы булевых функций. Теорема о функциональной полноте.

3.

Теория кодирования. Алфавитное кодирование. Критерий взаимной 4.

однозначности алфавитного кодирования.

Связь между матрицей смежности, матрицей инцидентности и степенями 5.

вершин графа.

Двудольные графы. Критерий двудольности графа. Необходимое и 6.

достаточное условие существования покрывающего паросочетания в двудольном графе.

Вершинная и реберная связность графа. Теорема Менгера.

7.

8. Необходимое и достаточное условие существования в графе Эйлерова пути.

9. Плоские и планарные графы. Необходимое и достаточное условие планарности графа.

10. Конечные детерминированные автоматы (Мили). Теорема Мура об эквивалентности конечных детерминированных автоматов.

11. Автоматные грамматики и языки. Лемма «о накачке».

12. Экстремальные задачи в евклидовых пространствах. Выпуклые задачи на минимум

13. Математическое программирование, линейное программирование, выпуклое программирование. Задачи на минимакс.

14. Основы теории игр. Матричные игры. Существование решения матричной игры в классе смешанных стратегий.

15. Основы вариационного исчисления.

16. Задачи оптимального управления. Принцип максимума.

17. Принцип динамического программирования.

18. Аксиоматика теории вероятностей. Вероятность, условная вероятность.

19. Независимость. Случайные величины и векторы.

20. Элементы корреляционной теории случайных векторов.





21. Элементы теории случайных процессов.

22. Точечное и интервальное оценивание параметров распределения.

23. Элементы теории проверки статистических гипотез.

24. Элементы многомерного статистического анализа.

25. Основные понятия теории статистических решений. Основы теории информации.

26. Метрические пространства. Определение и примеры. Сходимость в метрических пространствах. Полные метрические пространства.

Нормированные пространства. Линейные топологические пространства.

27. Основы теории множеств. Открытые и замкнутые множества.

Ограниченные множества. Окрестность. Компактные множества.

28. Отображение множеств. Понятие функции. Определение. Классы функций. Понятие обратной функции. Суперпозиция функций. Предел функции. Непрерывность. Свойства непрерывных функций.

29. Основы выпуклого анализа. Выпуклые множества и их свойства.

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

30. Числовые последовательности. Предел числовой последовательности.

Существование верхней грани ограниченного сверху множества. Теорема о пределе монотонной последовательности. Теорема БольцаноВейерштрасса. Необходимый и достаточный признак сходимости последовательности.

31. Основы выпуклого анализа. Выпуклые функции и их свойства. Операции в классе выпуклых функций.

32. Производная. Дифференциал. Основные теоремы дифференциального исчисления. Производные и дифференциалы высших порядков.

Геометрический и механический смысл производной.

33. Ряд Тейлора. Разложение функций в ряд Тейлора (многочлен, тригонометрические функции).

34. Экстремумы, наибольшие и наименьшие значения. Необходимые и достаточные условия экстремума. Теорема Лагранжа. Условия постоянства, монотонности и выпуклости функции. Точки перегиба.

35. Первообразная и неопределенный интеграл. Определенный интеграл, условия его существования и свойства. Формула Ньютона-Лейбница.

36. Функциональные последовательности и ряды. Равномерная сходимость.

Функциональные свойства суммы ряда.

37. Функционалы. Линейные и выпуклые функционалы. Непрерывные линейные функционалы. Сходимость в линейном топологическом и нормированном пространстве.

38. Линейные операторы. Определение и примеры. Непрерывность и ограниченность. Сопряженные операторы.

39. Мера. Измеримые функции. Интеграл Лебега.

40. Пространства суммируемых функций L1 и L2. Определения и основные свойства. Всюду плотные множества в L1 и L2.

41. Векторное пространство. Примеры и свойства. Линейная зависимость и независимость системы векторов. Базис и ранг.

42. Основы матричного анализа. Определитель. Обратная матрица.

Устойчивость и обусловленность матриц.

2. Информационные технологии

43. Информатика как наука. Место информатики в системе наук. Понятие информации. Мера количества информации, единицы измерения.

Энтропия и её роль в определении информации. Исторические этапы развития средств вычислительной техники как основы информационных технологий.

44. Представление различных видов информации в компьютере.

45. Системы счисления. Позиционные и непозиционные системы счисления.

Представление чисел в различных позиционных системах счисления.

Правило перевода чисел из 10 системы счисления в любую другую и из любой системы счисления – в десятичную.

46. Методы и средства кодирования информации в виде данных.

47. Основные понятия и операции формальной логики. Алгебра логики.

48. Логические основы компьютера.

49. Понятие компьютерных сетей, их классификация. Конфигурация локальной сети. Способы объединения локальный сетей.

50. Архитектурные решения современных компьютеров. Принципы построения компьютеров

51. Функциональные элементы современного персонального компьютера.

Состав и функции центрального процессора.

52. Характеристики внутренней памяти компьютера. Внешняя память компьютера. Носители информации и их основные характеристики.

53. Классификация компьютеров

54. Программное обеспечение. Классификация программного обеспечения.

55. Операционная система компьютера. Файловая система.

56. Компьютерные вирусы: способы распространения, защита от вирусов.

57. Понятие алгоритма и его свойства, базовые алгоритмические конструкции, средства записи алгоритмов.

58. Этические и правовые аспекты информационной деятельности человека.

Правовая охрана программ и данных. Защита информации.

59. Принятие решений. Общая проблема решения. Функция потерь.

Байесовский и минимаксный подходы. Метод последовательного принятия решения.

60. Исследование операций и задачи искусственного интеллекта. Экспертизы и неформальные процедуры. Автоматизация проектирования.

Искусственный интеллект. Распознавание образов.

61. Основные этапы в информационном развитии общества. Основные черты информационного общества. Информатизация.

3. Численные методы

62. Интерполяция и аппроксимация функциональных зависимостей.

63. Постановка задачи интерполирования функций. Линейное и обратное интерполирование.

64. Постановка задачи интерполирования функций. Интерполяционные полиномы Лагранжа для произвольных и равноотстоящих узлов. Оценка погрешности.

65. Постановка задачи интерполирования функций. Конечные разности.

Интерполяционные полиномы Ньютона для равноотстоящих узлов.

Оценка погрешности.

66. Постановка задачи интерполирования функций. Разделённые разности.

Интерполяционный полином Ньютона для произвольных узлов. Оценка погрешности.

67. Численное дифференцирование и интегрирование.

68. Численное решение обыкновенных дифференциальных уравнений.

Теорема Пикара. Метод Эйлера, модифицированный метод Эйлера, методы Рунге-Кутта. Подходы к оценке погрешности.

69. Решение нелинейных уравнений с одной переменной. Задача отделения корней. Метод Ньютона. Сходимость. Алгоритм метода.

70. Решение нелинейных уравнений с одной переменной. Задача отделения корней. Метод хорд. Сходимость. Алгоритм метода.

71. Решение нелинейных уравнений с одной переменной. Задача отделения корней. Метод простых итераций. Сходимость. Преобразование уравнения для применения метода простых итераций. Алгоритм метода.

72. Постановка задачи численного интегрирования функций. Методы прямоугольников. Оценка погрешности. Правило двойного счёта.

Алгоритм метода.

73. Постановка задачи численного интегрирования функций. Метод трапеций. Оценки погрешности. Правило двойного счёта. Алгоритм метода.

74. Постановка задачи численного интегрирования функций. Метод парабол.

Оценка погрешности. Правило двойного счёта. Алгоритм метода.

75. Задача численного дифференцирования функции и её некорректность.

Разностные формулы. Двухточечная аппроксимация.

76. Задача численного дифференцирования функции и её некорректность.

Метод неопределённых коэффициентов.

77. Постановка задачи обработки экспериментальных данных. Метод наименьших квадратов. Нахождение приближающей функции в виде линейной функции.

78. Решение систем линейных алгебраических уравнений. Метод Зейделя.

Сходимость. Алгоритм метода.

79. Прямые методы решения систем линейных алгебраических уравнений и основные методы факторизации матриц.

80. Итерационные методы решения систем линейных алгебраических уравнений.

81. Решение систем линейных алгебраических уравнений. Метод простых итераций. Сходимость. Алгоритм метода.

82. Численные методы решения полной и частичной задач нахождения собственных значений и собственных векторов матриц.

83. Преобразования Фурье, Хаара и др. Дискретное преобразование Фурье.

84. Численные методы вейвлет-анализа.

85. Численные методы поиска экстремума. Градиентные методы.

86. Численные методы решения систем нелинейных уравнений.

87. Численные методы решения систем обыкновенных дифференциальных уравнений. Явные и неявные методы. Решение «жестких» задач.

88. Численные методы решения уравнений в частных производных. Конечноразностные методы, проекционный метод Галеркина и метод конечных элементов.

89. Постановка задачи линейного программирования (ЛП). Виды задач ЛП.

Графическое решение задачи ЛП. Свойства допустимого множества задачи ЛП. Переход от общей задачи ЛП к канонической. Идея симплексметода и нахождение начального базиса. Симплекс-метод.

4. Компьютерные технологии.

90. Архитектуры вычислительных систем. Конвейеры, суперскалярные процессоры, процессоры RISC и CISC, многопроцессорные компьютеры и кластеры. Параллелизм обработки данных и классификация архитектур вычислительных систем (SISD, SIMD, MISD, MIMD).

91. Операционные системы. Типы операционных систем. Основные функции современных операционных систем.

92. Основные парадигмы программирования (процедурное, структурное, функциональное, логическое, объектно-ориентированное и т.д.).

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

94. Объектно-ориентированное программирование. Инкапсуляция, наследование, полиморфизм. Поля, статические и виртуальные (динамические) методы. Классы и объекты.

95. Основные характеристики компьютерных сетей. Коммутация пакетов и коммутация каналов. Интерфейсы, протоколы, стеки протоколов.

Сравнение стека протоколов ISO/OSI и TCP/IP.

96. Иерархия сетевых протоколов в модели TCP/IP (Internet). IP адресация.

Классы адресов. Специальные адреса. Маска подсети.

97. Базы данных. Внешний, концептуальный и внутренний уровни БД (ANSI). Понятие и свойства транзакции. Реляционная модель данных и основные операции реляционной алгебры.

98. Особенности программирования параллельных вычислений для симметричных мультипроцессорных систем с общей памятью. Стандарт OpenMP. Модель программы OpenMP.

99. Особенности программирования параллельных вычислений для кластерных систем с распределенной памятью. Стандарт MPI. Модель программы MPI.

4. Методы математического моделирования

100. Принципы проведения вычислительного эксперимента. Модель, алгоритм, программа

101. Основные принципы математического моделирования. Элементарные математические модели объектов с сосредоточенными по пространству параметрами (примеры: теория автоматического управления, механика и т.д.).

102. Типовые математические модели объектов с распределенными по пространству параметрами (примеры: механика деформируемых твердых тел, теория теплопроводности, гидроаэродинамика, электродинамика и т.д.)

103. Универсальность математических моделей. Методы построения математических моделей на основе фундаментальных законов природы.

Вариационные принципы построения математических моделей

104. Методы исследования математических моделей. Устойчивость.

Проверка адекватности математических моделей.

105. Математические модели в статистической механике, экономике, биологии. Методы математического моделирования измерительновычислительных систем.

106. Задачи редукции к идеальному прибору. Синтез выходного сигнала идеального прибора. Проверка адекватности модели измерения и адекватности результатов редукции.

107. Модели динамических систем. Особые точки. Бифуркации.

Динамический хаос. Эргодичность и перемешивание. Понятие о самоорганизации.

108. Диссипативные структуры. Режимы с обострением.

Основная литература

1. Колмогоров А.Н., Фомин С.В. Функциональный анализ. М.: Наука, 1984.

2. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. – М.: Физматлит, 2004.

3. Васильев Ф.П. Численные методы решения экстремальных задач. М.:

Наука, 1981.

4. Васильев Ф.П. Методы оптимизации. – М.: Факториал Пресс, 2002.

5. Боровков А.А. Теория вероятностей. М.: Наука, 1984.

6. Боровков А.А. Математическая статистика. М.: Наука, 1984.

7. Калиткин Н.Н. Численные методы. М.: Наука, 1978.

8. Самарский А.А., Михайлов А.П. Математическое моделирование. М.:

Физматлит, 1997.

9. Математическое моделирование / Под ред. А.Н. Тихонова, В.А.

Садовничего и др. М.: Изд-во МГУ, 1993.

10. Лебедев В.В. Математическое моделирование социально-экономических процессов. М.: ИЗОГРАФ, 1997.

11. Петров А.А., Поспелов И.Г., Шананин А.А. Опыт математического моделирования экономики. М.: Энергоатомиздат, 1996.

12. Пытьев Ю.П. Методы математического моделирования измерительновычислительных систем. М.: Физматлит, 2002.

13.Кудинов, Ю.И. Основы современной информатики [Эл. ресурс] / Ю.И.

Кудинов, Ф.Ф. Пащенко. - М.: Лань, 2009. – 256 c. – Режим доступа:

http://www.sgu.ru/library (ЭБС «Лань)», http://e.lanbook.com/books/element.php?pl1_cid=178&pl1_id=213.

14.Чернов, В. И., Информатика. Книга 1. Основы общей информатики [Эл.

ресурс] / В.И. Чернов, И.Э. Есауленко, М.В.Фролов, С.Н.Семенов – М.,

Дрофа, 2008. – – Режим доступа:

256 c.

http://www.biblioclub.ru/book/53768/

15.Советов, Б. Я. Моделирование систем : учеб. для вузов/ Б. Я. Советов, С.

А. Яковлев. -5-е изд., стер. -М.: Высш. шк., 2007. -343 с.

16.Корнеенко, В. П. Методы оптимизации : учебник/ В. П. Корнеенко. -М.:

Высш. шк., 2007. -664 с.

17.Алексеев, В.М. Оптимальное управление [Электронный ресурс] / Алексеев В.М., Тихомиров В.М., Фомин С.В. - М. : ФИЗМАТЛИТ, 2007. с. – Режим доступа: http://www.sgu.ru/library (ЭБС «IBOOKS)».

18.Корнеенко, В. П. Методы оптимизации: учебник [Текст]/ В. П.

Корнеенко. – М.: Высш. шк., 2007. –664 с.

19.Пантелеев, А. В. Методы оптимизации в примерах и задачах : учеб.

пособие [Текст] / А. В. Пантелеев, Т. А. Летова. –3-е изд., стер. – М.:

Высш. шк., 2008. –544 с.

20.Афанасьев, М. Ю. Прикладные задачи исследования операций: Учеб.

пособие [Эл. ресурс] / М.Ю. Афанасьев, К.А. Багриновский, В.М.

Матюшок. – М.: ИНФРА-М, 2006. – 352 с. – Режим доступа:

http://www.sgu.ru/library (ЭБС «ИНФРА-М)».

21.Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. Теория. Примеры. Задачи. – М.: Физматлит, 2007.

22.Афанасьев В.Н., Колмановский В.Б., Носов В.Р. Математическая теория конструирования систем управления. – М.: Высшая школа, 2003.

23.Благодатских В. И. Введение в оптимальное управление (линейная теория) – М.: Высшая школа, 2001.

24.Босс В. Лекции по математике. Том 7. Оптимизация. – М.: ДомКнига, 2007.

25.Косоруков О.А., Мищенко А.В. Исследование операций. – М.: Экзамен, 2003.

26.Карманов В.Г. Математическое программирование. – М.: Физматлит, 2001.

27.Вержбицкий В.М. Основы численных методов: учеб. для вузов. – М.:

Высшая школа, 2002.

28.Исаков В.Н. Элементы численных методов: Учеб. пос. для педвузов. – М.:

Академия, 2003.

29.Костомаров Д.П., Фаворский А.П. Вводные лекции по численным методам: Учеб. пос. для вузов. – М.: Логос, 2004.

30.Лопатин В.Н. Правовые основы информационной безопасности: Курс лекций. – М.: Изд-во МИФИ, 2000.

31.Михайлов А.И., Черный А.И., Гиляревский Р.Э. Основы информатики. – М.: Наука, 1978.

32.Пирумов У.Г. Численные методы. – М.: Дрофа, 2003.

33.Попов И.И., Максимов Н.В., Храмцов П.Б. Введение в сетевые информационные ресурсы и технологии: Учеб. пособие для вузов. – М.:

Изд-во РГГУ, 2001.

34.Рено Н.Н. Численные методы. – М.: Книжный дом Университет, 2007.

Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. –




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

«Ф Е Д Е Р А Л Ь Н О Е АГЕНТСТВО ПО Т Е Х Н И Ч Е С К О М У РЕГ УЛ ИР ОВ А Н ИЮ И МЕТРО ЛО ГИИ СВИДЕТЕЛЬСТВО об у т в е р ж д е н и и типа с р е д с т в и з м е р е н и й RU.С.29.059.А № 45239 Срок действия до 19 января 2017 г.НАИМЕНОВАНИЕ ТИПА СРЕДСТВ ИЗМЕРЕНИЙ Автотопливозаправщики УСТ-54533...»

«Автоматизація технологічних і бізнес-процесів Volume 7, Issue 4 /2015 www.journal-atbp.com АВТОМАТИЧНІ ТА АВТОМАТИЗОВАНІ СИСТЕМИ УПРАВЛІННЯ ТЕХНОЛОГІЧНИМИ ПРОЦЕСАМИ УДК 664.1: 681.5 АНАЛИЗ СИСТЕМ ТРУБОПРОВОДНОГО ТРАНСПОРТА САХАРНЫХ ЗАВОДОВ...»

«Условия страхования по программе "Новая забота плюс" (Приложение №1 к Договору страхования) 1. Условия страхования по программе "Новая забота плюс" (далее – Условия страхования) разработаны на основании: Правил добровол...»

«Center for Scientific Cooperation Interactive plus Савдерова Алина Федоровна канд. экон. наук, доцент Карпова Мария Николаевна студентка ФГБОУ ВО "Чувашский государственный университ...»

«ДОГОВОР ПОСТАВКИ ПРОДОВОЛЬСТВЕННЫХ ТОВАРОВ № _ от "_" 201 г. г. Москва "" 201 _ г КОНФИДЕНЦИАЛЬНО Общество с ограниченной ответственностью "Городской супермаркет", именуемое в дальнейшем "Покупатель", в лице Коммерческого директора Маркичевой Н.Н., действующей на основании Доверенности № 28 от 01.07.2016 г., с одной стороны, и, именуемое в дал...»

«Аутопсия кампании Хиллари: как победил Трамп Политтехнологический анализ выборов президента США Первая часть Сокращённый вариант Декабрь 2016 КОММУНИКАЦИОННЫЙ ХОЛДИНГ "МИНЧЕНКО КОНСАЛТИНГ" 123557, Москва, Россия, Большой Тишинский пер....»

«Из решения Коллегии Счетной палаты Российской Федерации от 26 января 2007 года № 2К (520) "О результатах проверки законности привлечения и эффективности использования целевых иностранных заимствований (кредитов, займ...»

«Україна, 07100 Київська обл., Будівельна компанія ЄДРПОУ: 3511565 м. Славутич, Добринінський кв-л,15/20 ІПН: 355115610348 тел:+38(044)221-89-15 ПП "СлавутичБуд" Свід. ПДВ: № 100129444 тел/fax: +38 (045-79) 2-17-22 МФО: 351005 Прайс-лист. моб.тел: +38 (050) 332-53-95 АТ Укр...»

«ГУМАНИТАРИЙ ЮГА РОССИИ ИССЛЕДОВАНИЯ МОЛОДЫХ УЧЕНЫХ В ОБЛАСТИ СОЦИОЛОГИИ УДК 316 © 2015 г. О.В. Богданова РАЗВИТИЕ ИНСТИТУТА РЕГИОНАЛЬНОЙ ПОЛИТИЧЕСКОЙ ЭЛИТЫ В ЮЖНОМ ФЕДЕРАЛЬНОМ ОКРУГЕ Богдано...»

«CMD Компания ИЗВЕЩАТЕЛЬ ПОЖАРНЫЙ ТЕПЛОВОЙ ВЗРЫВОЗАЩИЩЕННЫЙ ИП 101 "Азимут" МК ТУ 4371-001-81888935-2014 Руководство по эксплуатации. Паспорт. взрывозащищенное оборудование ИЗВЕЩАТЕЛЬ ПОЖАРНЫЙ ТЕПЛОВОЙ 1 НАЗНАЧЕНИЕ ИЗДЕЛИЯ И УСЛОВИЯ ЭКСПЛУАТАЦИИ Настоящий паспорт совмещен с руководством...»








 
2017 www.book.lib-i.ru - «Бесплатная электронная библиотека - электронные ресурсы»

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