(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. Поиск подстроки в строке. Алгоритм Райта