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