8.2. Рекомендуемый перечень тем индивидуальных занятий:

1. Поиск для объекта ближайшего из множества объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);

2. Поиск для объекта ближайшего из множества объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);

3. Поиск кратчайшего пути между двумя точками в области в объеме, область представляется комбинацией простейших тел (графический интерфейс);

4. Поиск кратчайшего пути между двумя точками в области на плоскости, область представляется в полигональном виде (графический интерфейс);

5. Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов в объеме, объекты представляются комбинацией простейших тел (графический интерфейс);

6. Поиск предельно допустимых перемещений объекта вдоль заданного вектора с учетом положения других объектов на плоскости, объекты представляются в полигональном виде (графический интерфейс);

7. Поиск кратчайшего пути между двумя вершинами на графе (графический интерфейс);

8. Поиск пары максимально удаленных вершин графа (графический интерфейс);

9. Генерация псевдослучайных чисел аппроксимирующих равномерный закон распределения (и процедуры проверки с графическим интерфейсом);

10. Генерация псевдослучайных чисел аппроксимирующих нормальный закон распределения (и процедуры проверки с графическим интерфейсом);

11. Реализация класса поиска и замены в файлах (выбираемых в диалоге) строки по шаблону;

12. Реализация класса десятичного калькулятора высокой (не менее 100 знаков) точности;

13. Реализация класса арифметики с двоичными данными большой (не менее 1000 бит) разрядности;

14. Реализация класса, обеспечивающего запись, удаление, сортировку и поиск по ключу для файлов с фиксированной длинной записи;

15. Реализация шаблонного класса квадратных матриц и операторов сложения, умножения матриц и обращения матриц;

16. Реализация класса, обеспечивающего занесение и выборку данных по ключу с помощью метода хеширования ключей для файлов с записями переменной длины с ключами;

17. Реализация и сравнение алгоритмов быстрой сортировки и сортировки кучей для трех типов контейнеров (список, массив, вектор);

18. Реализация и сравнение алгоритмов быстрой сортировки и сортировки Шелла для трех типов контейнеров (список, массив, вектор);

19. Реализация класса для триангуляции полигональной области треугольниками, с площадями, отличающимися не более чем в 2 раза (графический интерфейс);

20. Реализация класса алгебры поддерживающей объединение, пересечение и вычитание полигональных областей (графический интерфейс);

21. Выделение объекта из растрового изображения по цветовой гамме с использованием обучающей выборки (графический интерфейс);

22. Реализация класса графиков вещественных функций вещественного аргумента с масштабированием и скроллингом (набор функций берется из подключаемой библиотеки).

23. Найти в неориенторованном графе с весами ребер остовное дерево с минимальной суммой весов и ограничением на число ребер выходящих из вершины