Книги и статии на английски език
 


Algorithm Design Manual, The
by S.Skiena
Springer Verlag, 1997


Bundle of Algorithms in C++, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
by R.Sedgewick
Addison-Wesley, 2001 (3rd edition)


Data Structures and Algorithms
by A.Aho, J.Hopcroft, J.Ullman
Addison-Wesley, 1983


Introduction to Algorithms
by T.Cormen, C.Leiserson, R.Rivest, Clifford Stein
MIT Press, 2001 (2nd edition)

Без съмнение, една от най-добрите книги за алгоритми, издавани някога, е второто издание на този учебник. За съжаление, цената й е твърде голяма. Препоръчваме Ви да си свалите електронната версия на първото издание на книгата в HTML формат или второто издание в PDF формат - това можете да направите от тук.


Fundamentals of Algorithmics
by G.Brassard
Prentice Hall, 1995


Range Minimum Query (RMQ), Least Common Ancestor (LCA)
The LCA Problem Revisited (PDF file)

RMQ: за даден масив и индексите на два негови елемента, да се намери индексът на най-малкия елемент между тях;
LCA: за върховете u и v на дърво Т, да се намери най-малкият общ предшественик;
Какво е общото между тези два проблема и как те да бъдат реализирани, за да работят бързо? - точно на това отговаря тази статия от май 2000
Автори са Michael A. Bender и Martin Farach-Colton.


Role of Competitions in Education, The
PDF file   HTML file  

Ако някой си задава въпроса "Каква е ползата от състезанията по информатика?", то той може и да намери отговора тук.
Автор на статията - Tom Verhoeff.


Voronoi Diagrams
PDF file

Една добра статия разглеждаща проблема "Диаграми на Вороной" и свързаните с него приложения.
Автори са Franz Aurenhammer и Rolf Klein.