Linköpings universitet's sign

Department of Computer and Information Science (IDA)

Litteratur ht1

Kurslitteratur:

Michael T. Goodrich, Roberto Tamassia: Data Structures and Algorithms in Java (Fourth Edition). Wiley.  (*)

Om man är intresserad av ämnet och avser att följa fördjupningskursen TDDA32, så kan man redan nu istället för ovanstående använda:

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