Тематический план (стр. 1 )

Тематический план.

Таблица 3.

Тематический план (2007, 2008 гг.)

№	Тема	недели семестра	Виды учебной работы и самостоятельная работа, в час.	Итого часов по теме	Итого количество баллов
Семинарские (практические) занятия
1	2	3	4	6	7
	Семестр 3
	Модуль 1
1.1.	Основы синтаксиса языка C++.	1-2	2	2	0-10
1.2.	Основы синтаксиса языка C++. Перегрузка операторов и примеры ее применения.	3-4	2	2	0-10
1.3.	Операции со строками в C++. Указатели.	5-6	2	2	0-5
	Всего		6	6	0-25
	Модуль 2
2.1.	Основные классы STL (std::string, std::vector). Шаблоны (std::sort, std::swap и др.).	7-8	2	2	0-15
2.2.	Работа с файлами в C++. Рекурсия.	9-10	2	2	0-10
2.3.	Реализация простейших структур данных (стек, очередь, связный список, BST и др.).	11-12	2	2	0-5
	Всего		6	6	0-30
	Модуль 3
3.1.	Хэширование и его применение. Хэш-функции для строк. Алгоритм Рабина-Карпа.	13-14	2	2	0-15
3.2.	Классификация алгоритмов с точки зрения вычислительной сложности. NP-полные задачи. Экспоненциальные алгоритмы. Эвристики.	15-16	2	2	0-10
3.3	Сведение задач к поиску экстремума функций. Тернарный поиск и его оптимизация («золотое сечение»). Экстремумы в многомерных пространствах.	17-18	2	2	0-20
	Всего		6	6	0-45
	Всего за семестр:		18	18	0-100
	Семестр 4
	Модуль 1
1.1.	Работа со множествами: битовые маски, std::set, std::map, применение хэширования. Системы непересекающихся множеств.	1	2	2	0-10
1.2.	Основы вычислительной геометрии. Вычисление углов и площадей треугольников, определение взаимного расположения точек при помощи операций с векторами. Обход Джарвиса.	2	2	2	0-10
1.3.	Вычислительная геометрия. Сведение задач к системам линейных уравнений. Рассмотрение крайних случаев.	3-4	2	2	0-10
	Всего		6	6	0-30
	Модуль 2
2.1.	Теория чисел и ее применение в криптографии. Тест Миллера - Рабина. Алгоритм RSA.	5-6	2	2	0-10
2.2.	Динамическое программирование. Ретроспективный анализ.	7-8	2	2	0-10
	Всего		4	4	0-20
	Модуль 3
3.1.	Вычислительные алгоритмы в теории графов.	9-12	3	3	0-20
3.2.	Дополнительные разделы программирования алгоритмов.	13-17	4	4	0-30
	Всего		7	7	0-50
	Всего за семестр:		17	17	0-100
	Итого (часов, баллов):		35	35	0-200

Таблица 4.