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

Вид материала

Программа

Подобный материал:

• Программа для поступающих на направление подготовки магистратратуры 010400 «прикладная, 30.56kb.
• Программа вступительных испытаний (собеседования) для поступающих в магистратуру, 69.94kb.
• Программа вступительных испытаний в магистратуру по направлению 010500 «Прикладная, 133.13kb.
• Сочинение программа вступительных испытаний для поступающих в магистратуру по направлению, 45.95kb.
• Программа вступительного экзамена по математике подготовки магистров по направлению, 86.94kb.
• Программа дисциплины Современная прикладная алгебра для направления 010500 Прикладная, 214.78kb.
• Программы вступительных испытаний для поступающих по программам бакалавриата (специалиста), 3816.01kb.
• Программа по курсу "Математика. Алгебра и геометрия" для специальности 080801 (351400), 143.45kb.
• Программа вступительных испытаний в магистратуру по направлению 010200. 68 Математика., 1967.42kb.
• Программа дисциплины Теоретические основы информатики и архитектура ЭВМ  для направлений, 240.65kb.

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

Прикладная математика и информатика

для поступающих на основные

образовательные программы магистратуры по направлению

Прикладная математика и информатика

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. Конечные автоматы.