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

Планирование самостоятельной работы студентов

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