Podatkovne strukture in algoritmi 2

Vsebina predmeta:

• Požrešna metoda: osnovno
• Požrešna metoda: še nekaj primerov

Literatura

• J. Erickson. Lecture notes za Undergraduate Algorithms. (Učbenik in vaje).
• T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2001. Enciklopedija osnovnih algoritmov.
• S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: Algorithms, McGraw-Hill, 2008.
• J. Kozak: Podatkovne strukture in algoritmi, DMFA-založništvo, 1997. Knjiga v slovenskem jeziku.
• J. Kleinberg, E. Tardos: Algorithm design, Pearson/Addison-Wesley, 2005.
• P. Morin: Open data structures, http://opendatastructures.org/ Slovenski prevod je v pripravi na isti spletni strani.