Informationen zur Vorlesung

Wintersemester 2004

Literatur

Bücher über Berechenbarkeit und Komplexität

• Introduction to Automata Theory, Languages, and Computation, von: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Addsion Wesley, 2001
  (auch übersetzt: Einführung in die Automatentheorie, Formale Sprachen und Komplexität, ... , Pearson Studium, 2002)
• Computers and Intractability - A Guide to the Theory of NP-Completeness, von: Michael R. Garey, David S. Johnson, W.H. Freeman & Company, 1997
• Theoretische Informatik, von: Christel Baier, Alexander Asteroth, Pearson Studium, 2002
• Theoretische Informatik - Eine algorithmenorientierte Einführung, von: Ingo Wegener, Teubner, 1993
• The Theory of Computation, von Bernard M. Moret, Pearson Education, 1998
• Computational Complexity, von: Christos H. Papadimitriou, Addison-Wesley, 1994
• Theoretische Informatk - kurzgefaßt, von: Uwe Schöning, Spektrum, akad. Verlag, Heidelberg, 1997
• Elements of the Theory of Computation, von: Harry R. Lewis, Christos H. Papadimitriou, Prentice Hall, 1998
• Introduction to the Theory of Computation, von: Michael Sipser, PWS, 1997
• Theory of Computing - A Gentle Introduction, von: Efim Kinber, Carl Smith, Prentice Hall, 2001

Bücher über Algorithmen

• Introduction to Algorithms, von: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, The MIT Press, 2001
• Algorithmen, von: Robert Sedgewick, Pearson Studium, 2002
  (übersetzt aus dem Englischen, gibt es in verschiedenen Ausgaben mit Schwerpunkten in Java, C, C++)
• Algorithmen, von: Ellis Horowitz, Sartaj Sahni, Springer, 1981
• The Design and Analysis of Computer Algorithms, von: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Addison Wesley, 1974
• Data Structures and Algorithms, von: Alfred V. Aho, J. D. Ullman, J. E. Hopcroft, Addison Wesley, 1983
• Algorithmik - Theorie und Praxis, von: Gilles Brassard, Paul Bratley, Prentice Hall, 1993
  
• Approximation Algorithms for NP-Hard Problems, von: Dorit S. Hochbaum, Wadsworth Publishing Company, 1997
• Randomized Algorithms, von: Rajeev Motwani, Prabhakar Raghavan, Cambridge University Press, 1995

Bücher über mathematische Hilfsmittel

Es geht bei diesen Büchern nicht direkt um Algorithmen und Komplexität. Die Bücher stellen aber gezielt alle mathematischen Mittel bereit, wie Informatiker sie für ihre Analysen und Berechnungen dabei benötigen: Asymptotic, Folgen, Reihen, Rekurrenz,...

• Concrete Mathematics, von: Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Addison-Wesley, 1994
• Diskrete Mathematik für Informatiker, von: Rod Haggarty, Pearson Studium, 2004