Программа вступительных испытаний для скачивания
Содержание программы тестовых заданий в экзаменационном билете.
Линейная алгебра
Матрицы, линейные операторы, собственные числа и векторы, квадратичные формы.
Математический анализ
Пределы, производные, интегралы, ряды, функции одной и многих переменных.
Комбинаторика и теория вероятностей
Перестановки и сочетания, принцип включений-исключений, дискретные и непрерывные случайные величины, математическое ожидание и дисперсия, функция распределения, условная вероятность, совместное распределение.
Дискретная математика
Булева алгебра, графы, эйлеров и гамильтонов цикл, множества, бинарные отношения.
Алгоритмы и структуры данных
Вычислительная сложность, сортировка слиянием, сортировка подсчетом, стек, очередь, список, вектор, двоичное дерево, хеш-таблица, рекурсивные алгоритмы, алгоритмы перебора, поиск с возвратом.
Программирование на языке С++
Основные конструкции языка программирования С++: ветвления, циклы, функции, массивы, арифметика указателей, рекурсия, структуры, классы, объединения (union), стандартная библиотека C, библиотека STL.
Программирование на языке Python
Основные конструкции языка программирования Python: ветвления, циклы, функции, коллекции данных, классы.
