упражнения по
Алгоритми и реализация на Java
- Упражнение 1, Въведение. Задача за Йосиф-Флавий. Директна симулация. Циклични списъци.
- Упражнение 2, Алгоритъм на Кнут-Морис-Прат (html-файл, java-файл)
- Упражнение 3, Алгоритъм на Бойер-Мур (html-файл, java-файл)
- Упражнение 4, Алгоритми за сортиране - преговор. BucketSort, RadixSort.
- Упражнение 5, Алгоритъм на Тарян за избор на k-тия по големина елемент (Selection)
(html-файл, java-файл) - Упражнение 6, Пирамидално сортиране. Опашка с приоритети. (реализация на Java)
- Упражнение 7 Външно сортиране. (реализация на Java)
- Упражнения за графи (представяне и обхождане; задачи за обхождане) graphs.zip
| Упражненията на Огнян Герасимов: http://free.hit.bg/algorithm-java/index.html |
Допълнителна информация можете да намерите на следните адреси
|
http://www.javaworld.com/ | |
За упражненията | ||
| Thierry Lecroq, Exact String Matching Algorithms | http://www-igm.univ-mlv.fr/~lecroq/string/ | |
| Deterministic Selection | http://www1.ics.uci.edu/~eppstein/161/960130.html | |
| Sorting Algorithms (demos) | http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html | |
| Data Structures & Algorithms in Java | http://www.cs.brown.edu/courses/cs016/book/ | |
| Data Structures and Algorithms in Java | http://www.cgc.cs.jhu.edu/~goodrich/dsa/toc.html | |
Други адреси | ||
| Dictionary of Algorithms, Data Structures, and Problems | http://hissa.nist.gov/dads/ | |
| Thinking in Java | www.BruceEckel.com | |
| Java Tutorial | http://java.sun.com/docs/books/tutorial/ | |
| Ask the Headhunter | http://www.asktheheadhunter.com | |
| ||
BACK |
Logic Department | FMI | Sofia University