litceysel.ru
добавить свой файл
1

Программа Бакалавра ПМ

2013 г.

ВОПРОСЫ ГОСЭКЗАМЕНА


по направлению “Прикладная математика и информатика”

(дополнительная часть)


  1. Независимые случайные величины. Их свойства.

  2. Математическое ожидание и дисперсия случайной величины. Их свойства.

  3. Центральная предельная теорема.

  4. Точечные и интервальные оценки неизвестных параметров распределений. Свойства точечных оценок (несмещенность, состоятельность, эффективность, оптимальность)

  5. Основные понятия о проверке статистических гипотез. Лемма Неймана-Пирсона.

  6. Теорема о необходимом и достаточном условии существовании седловой точки. Метод поиска седловых точек.

  7. Основная теорема о решении матричной игры в смешанных стратегиях.

  8. Выпуклые множества и выпуклые функции. Необходимое и достаточное условие оптимальности в общей задаче оптимизации.

  9. Задачи линейного программирования: прямая и двойственная, их свойства. Основная идея симплекс-метода.

  10. Основные понятия и определения, относящиеся к информационной безопасности. Алгоритмы симметричного шифрования.

  11. Криптография с открытым ключом. Алгоритмы RSA и Диффи-Хеллмана

  12. Основные понятия машинной графики. Примеры алгоритмов.

  13. Графы, деревья, планарные графы; их свойства.

  14. Архитектура системы баз данных. Основные функции СУБД.

  15. Методы представления знаний в системах искусственного интеллекта (язык предикатов, семантические сети, фреймы, продукции).

  16. Экспертные системы: архитектура, типы решаемых задач, области применения.

  17. Информационный поиск. Тезаурус. Релевантность. Критерии оценки эффективности ИПС.

  18. Средства инкапсуляции данных. Абстрактные типы данных и их реализация в современных языках программирования.
  19. Структуры данных и методы их реализации.


  20. Основные принципы объектно-ориентированного программирования и их реализация в современных языках программирования.

  21. Элементы архитектур современных ЭВМ. Аппаратные и программные средства организации системы прерываний.

  22. Методы организации виртуальной памяти.

  23. Методы управления процессами в операционных системах.

  24. Эталонная модель ТСР/IP (Internet) и ее сравнение с эталонной моделью OSI ISO.

  25. Принципы организации и функционирования системы передачи данных в компьютерных сетях.


ЛИТЕРАТУРА:


1.Феллер В. Введение в теорию вероятностей и ее приложения,т.1, т.2. -М.: Мир, 1984.
2.Ивченко Г.И., Медведев Ю.И. Математическая статистика.-М.: Высшая школа, 1984.
3. Гермейер Ю.Б. Введение в теорию исследования операций.-М.: Наука, 1971.
4. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. -М.: Наука, 1986.
5. Шикин Е.В., Боресков А.В. Компьютерная графика. Динамика, реалистические изображения. - М: ДИАЛОГ-МИФИ.
6. Алексеев В.Б., ЛожкинС.А. Элементы теории графов и схем. Методическая разработка.
7. Кауфман В.Ш. Языки программирования. Концепции и принципы. - М.' Радио и связь, 1993.
8. Королев Л.Н. Структура ЭВМ и их математическое обеспечение. - М.: наука, 1978.
Энергоиздат, 1987.
9. Нильсон Н. Знакомьтесь World Wide Web. Киев, BHV, 1996.
10. Смелянский Р.Л., Брежнев А.Ф. Протокол ТСР/IР. Технологии электронных коммуникаций - М.1991, Т.З.стр.61-125.
11. Вендров A.M. Проектирование программного обеспечения экономических информационных систем - М.: Финансы и статистика, 2000.
12. Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования.: Пер. с англ.-М.: Мир, 1999.

13. Мальковский М.Г., Грацианова Т.Ю., Полякова И.Н. Прикладное программное обеспечение; системыавтоматической обработки текстов.- М.,МГУ,2000г.

14. Лапонина О.Р. Основы безопасности компьютерных сетей.-М., ВМК, 2003г.