Im Rahmen einer Anfänger-Vorlesung zum Wintersemester 2008 werde ich die
folgenden Themen behandeln:

1. Begriffsbildung in der Informatik
   • Algorithmus
   • Abstraktion
2. Routenplanung als Problemstellung
   • Dijksta Algorithmus
   • Graphenalgorithmen
   • Erste Gedanken zur Berechenbarkeit
3. Ordnung als Problemstellung
   • Sortieralgorithmen
   • Bubblesort, Heapsort, Quicksort
   • Die Suche nach dem perfekten Algorithmus
4. Rucksackprobleme: ein Klassiker - nicht nur vor dem Urlaub
   • Schleifenprogrammierung
   • vollständige Induktion
   • Berechenbarkeit
5. Eine kurze Geschichte der Informatik
   • Heinz-Nixdorf Museum
   • Personen und Geschichten: Zuse, Babbage, Leibnitz
6. Codierung, Komprimierung und Kryptografie
   • Beispiele: Binärcode, Gensequenzierung, Faxgeräte
   • Huffman'sche Algorithmus
   • verlustfreie und verlustbehaftete Komprimierung
7. Netzwerke und Internet
   • TCP/IP
   • Web 2.0

Zunächst werde ich mich am folgender Literatur orientieren:

• Abenteuer Informatik, Jens Gallenbacher, Elsevier Müchen, 2007
• Vom Problem zum Programm, H. Klaeren
• Sieben Wunder der Informatik, Juraj Hromkovic, Teubner Wiesbaden, 2006.