Einführung in die Informatik 1

 Prof. Dr. R. Westermann

Dozent:

 Prof. Dr. R. Westermann

News

• Die Nachkorrektur ist abgeschlossen. Änderungen werden über TUMonline bzw. das Prüfungsamt bekanntgegeben, sofern sich Ihre Note geändert hat.
• Die Angabe zur Wiederholungsklausur können Sie hier herunterladen
• Die Angabe zur Endtermklausur können Sie hier herunterladen

Studiengänge:

 Siehe Modulbeschreibung
Angehende Informatikstudierende (Schüler)

Inhalte:

• Einführung:
  - Grundlegende Begriffe: Problem - Algorithmus - Programm
  - Imperative Programmkonstrukte
• Syntax und Semantik:
  - Syntax von Programmiersprachen: reguläre Ausdrücke und kontextfreie Grammatiken
  - Semantik von Programmen: Kontrollfluss-Diagramme
• Einfache Datenstrukturen I:
  - Arithmetik, Strings, Felder
  - Sortieren durch Einfügen
• Rekursion:
  - Binäre Suche
  - Rekursion und End-Rekursion
• Einfache Datenstrukturen II:
  - Objekte, Klassen, Methoden
  - Listen, Keller und Schlangen
• Objektorientierte Programmierung:
  - Vererbung
  - abstrakte Klassen und Interfaces
  - Polymorphie
• Programmierung im Großen (Ausblick)
• Nebenläufige Programmierung und Threads

Vorlesungsfolien:

 Hier geht es lang!
 Videoaufzeichnungen der Vorlesung

Programmierpraktikum:

 Siehe Modulbeschreibung
 Die Web-Seite zum Programmierpraktikum

Literaturvorschläge:

• Broy, Manfred:  Informatik 1. Programmierung und Rechnerstrukturen Springer Verlag, 1997
• Gumm, Heinz Peter und Sommer, Manfred:  Einführung in die Informatik Oldenbourg Wissenschaftsverlag, 9 Auflage
• Deitel, Harvey / Deitel, Paul:  How to program Java Prentice-Hall, 2002
• Flanagan, David:  Java in a Nutshell O'Reilly, 2002
• Bishop, Judith:  Java gently Prentice-Hall, 2001
• Eckel, Bruce:  Thinking in Java Prentice-Hall, 2002
• Ullenboom, Christian:  Java ist auch eine Insel Gallileo Computing, 2004
• Krüger, Guido:  Javabuch Addison-Wesley, 2002
• Sun Microsystems:  API Dokumentation und Tutorials
• ... viele weitere geeignete Werke

Zusatzmaterialien:

•  Java ist auch eine Insel
•  Introduction to Computer Science using Java
• Java:  JDK 5.0 Update X ohne NetBeans
• Online Dokumentation:  API Dokumentation
• Java Editor:  Java-Editor
• Mit Windows Zugang zur Rechnerhalle:  Putty für den Login,  WinSCP für den Dateitransfer