(c) Larry Ewing, Simon Budig, Garrett LeSage
с 1994 г.

Кафедра Информатики и Математического Обеспечения

ПетрГУ | ИМиИТ | О кафедре | Проекты | Лаборатория ИТС | Семинары НФИ/AMICT
Сотрудники | Учебный процесс | Табель-календарь | Курсовые и выпускные работы
Вычислительные ресурсы | Публикации | Архив новостей | Контактная информация (English)

Список тем для индивидуальных задач

Тема Исполнитель
1. Конь эйлера
2. Задача коммивояжера
3. Вычисление числа Пи через определенный интеграл от функции (4.0 / (1.0 + x^2)), вычисляемый по формуле прямоугольников
4. Задача перемножения матриц. Алгоритм Кэннона
5. Решение систем линейных уравнений
6. Алгоритм сортировки Шелла
7. Алгоритм быстрой сортировки (Хоара)
8. Поиск минимального остовного дерева. Алгоритм Краскала
9. Поиск кратчайших путей. Алгоритм Джонсона
10. Метод конечных разностей (метод сеток) для численного решения дифференциальных уравнений
11. Поиск кратчайших путей. Алгоритм Флойда
12. Поиск минимального остовного дерева. Алгоритм Прима
13. Поиск путей в графе. Алгоритм Левита
14. Поиск кратчайших путей в графе. Алгоритм Дейкстры
15. Поиск кратчайших путей. Алгоритм Беллмана-Форда
16. Построение минимального остовного дерева. Алгоритм двух китайцев
17. Поиск минимального остовного дерева. Алгоритм Борувки
18. Поиск подстроки в строке. Алгоритм Райта