Теория вероятностей и математическая статистика

1. Понятие вероятностного пространства. Условная вероятность, формула полной вероятности, формула Байеса.
2. Независимые события. Теоремы умножения. Формула Бернулли для вероятности числа успехов.
3. Функция и плотность распределения случайной величины. Свойства и примеры функций распределения. Математическое ожидание и дисперсия случайной величины.

30. Неравенство Чебышева. Закон больших чисел. Теорема Чебышева (без док-ва).

Вычислительный эксперимент и методы вычислений

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

32. Сеточный метод для решения задачи Штурма-Лиувилля. Решение трехдиагональной системы методом прогонки.

Компьютерные науки: Языки и технологии программирования, Комбинаторные алгоритмы, Архитектура ЭВМ и системное программное обеспечение, Теория баз данных, Параллельное программирование, Сети и системы телекоммуникаций

1. Машинное представление данных. Прямой и обратный дополнительный код представления целых чисел.
2. Структурированные типы данных на примере списков. Стек, очередь, дек.
3. Алгоритмы последовательного и двоичного поиска в массиве. Поиск в двоичном дереве.
4. Алгоритмы сортировки. Оценка сложности алгоритмов (на примере алгоритмов сортировки).
5. Динамическое программирование (на примере задачи отыскания кратчайших путей в ориентированном графе).
6. Жадные алгоритмы (на примере задачи построения остова минимального веса).
7. Сложение двоичных чисел с предвычислением переносов.
8. Основные понятия объектно-ориентированного программирования.
9. Табличный алгоритм Бауэра-Зочельзона для разбора арифметических выражений
10. Формальное определение алгоритма. Машина Тьюринга.
11. Потоки в сетях. Теорема Форда-Фалкерсона и помечивающий алгоритм Форда-Фалкерсона.
12. Классы задач P и NP. Полиномиальные преобразования и NP-полные задачи.
13. Архитектура компьютера. Принципы фон Неймана. Построение параллельных вычислений.
14. Программная модель микропроцессора.
15. Операционные системы. Понятие об операционной системе, компоненты операционной системы.
16. Файловая система. Файлы последовательного и прямого доступа.
17. Реляционная модель данных. Основные понятия реляционных баз данных, тип данных, домен, атрибут, кортеж, первичный ключ, отношение и схема отношений. Основные операции реляционной алгебры.
18. Проектирование реляционных баз данных. Принципы нормализации. Приведение схемы отношения ко второй и третьей нормальной форме.
19. Параллелизация для линейной рекурсии первого порядка.
20. Протоколы IP, TCP и UDP.
21. Маршрутизация в локальных сетях.

54. Маршрутизация в глобальных сетях.

Дата добавления: 2015-08-17