Litteratur ht1Kurslitteratur: Michael T. Goodrich, Roberto Tamassia: Data
Structures and Algorithms in Java (Fourth Edition).
Wiley. (*)
T. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms. MIT Press. (*) Notera: Cormen/Leiserson/Rivest täcker mycket mer än det som tas upp i denna kurs, men lyckas likväl missa AVL-träd och Skip lists.
En uppgiftssamling till lektionerna om 8 sidor. Materialet är formaterat för utskrift på papper. Ett laborationskompendium om 17 sidor. Materialet är formaterat för utskrift på papper. Andra bra böcker:Följande böcker täcker stora delar av kursen och är därför lämpliga för kompletterande läsning.Harry R. Lewis, Larry Denenberg: Data Structures & Their Algorithms. Harper Collins (now Addison-Wesley), 1991, ISBN 0-673-39736-X. (*) A. Aho, J. Hopcroft, J. Ullman: Data Structures and Algorithms. Addison Wesley, 1987. M. Weiss: Data Structures and Problem Solving Using Java. Addison-Wesley, 1998. There are, of course, more books in this area, thus this selection is by no means to be regarded exhaustive. Literatur ht2
Kurslitteratur:Kaj Holmberg: Kombinatorisk optimering med linjärprogrammering (kompendium, 2005), Bokakademin. (*)
Alternativ litteratur:C.H. Papadimitriou and K. Steiglitz: Combinatorial Optimization: Algorithms and Complexity. Prentice Hall. (*) (*) Tillåten på tentamen |