Vorlesungsankündigung Einführung in die Informatik 1 (IN0001) Prof. Dr. Helmut Seidl Wintersemester 2006/2007

Termine Inhalt Materialien Übung

Hinweise/Termine:

• Nachholklausur: Die Ergebnisse der Nachholklausur sind veröffentlicht.
• Klausureinsicht für die Nachholklausur: Die Einsicht der Nachholklausur findet am Di, den 24.04.2007 von 9:00 bis 10:00 Uhr in Raum 02.07.014 statt.
• Programmierpraktikum: Ergebnisse hängen im Schaukasten vor Raum 02.07.023 aus
• Programmierpraktikum: Die Anmeldung zum Wiederholungspraktikum erfolgt diese Woche über das Grundstudiumstool als Übung zur Vorlesung Informatik I im Sommersemester 2007

Inhalte:

• Einführung
  • Problem - Algorithmus - Programm
  • imperative Programm-Konstrukte: ein einfaches Subset von Java
• Syntax und Semantik
  • Syntax von Programmiersprachen: reguläre Ausdrücke und kontextfreie Grammatiken
  • Semantik von Programmen: Kontrollfluss-Diagramme
• Einfache Datenstrukturen I: Strings und Felder
  • Arithmetik, Strings, Felder in Java
  • Sortieren durch Einfügen
• Rekursion
  • Binäre Suche
  • Rekursion und End-Rekursion
  • Übersetzung von MiniJava in MiniJVM-Code
• Einfache Datenstrukturen II
  • Objekte und Klassen
  • Abstrakte Datentypen
  • Listen, Keller und Schlangen
  • Sortieren durch Mischen und Divide und Conquer
• Objekt-orientierte Programmierung
  • Vererbung
  • Polymorphie
  • Abstrakte Klassen und Interfaces
• Ein- und Ausgabe
  • IO-Streams
  • String-Pools und Hashing
• Software Engineering: ein Ausblick
  • Programmieren im Großen
  • Der Lebenszyklus von Software
  • Fehlersuche und Testen
• Advanced Programming
  • Nebenläufige Programme und Threads
  • Event-basierte Programmierung und graphische Benutzeroberflächen

Literaturvorschläge:

• 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
• Brügge, Bernd: Informatik 1 Folien, 2003/04
• Seidl, Helmut: Informatik 1 WS2004/05
• Knoll, Alois: Informatik 1 WS2005/06
• Sun Microsystems: API Dokumentation und Tutorials
• ... viele weitere geeignete Werke

Aufzeichnungen:

Die aufgezeichneten Vorlesungen befinden sich im TeleTeachingTool-Archiv.

Folien:

• Vorlesung am 19. Oktober 2006: PS, PDF
• Vorlesung am 20. Oktober 2006: PS, PDF
• Vorlesung am 26. Oktober 2006: PS, PDF
• Vorlesung am 27. Oktober 2006: PS, PDF
• Vorlesung am 2. November 2006: PS, PDF
• Vorlesung am 3. November 2006: PS, PDF
• Vorlesung am 9. November 2006: PS, PDF
• Vorlesung am 10. November 2006: PS, PDF
• Vorlesung am 16. November 2006: PS, PDF
• Vorlesung am 17. November 2006: PS, PDF
• Vorlesung am 23. November 2006: PS, PDF
• Vorlesung am 24. November 2006: PS, PDF
• Vorlesung am 30. November 2006: PS, PDF
• Vorlesung am 1. Dezember 2006: PS, PDF
• 7. Dezember 2006: Vorlesung fällt aus!
• Vorlesung am 8. Dezember 2006: PS, PDF
• Vorlesung am 14. Dezember 2006: PS, PDF
• Vorlesung am 15. Dezember 2006: PS, PDF
• Vorlesung am 21. Dezember 2006: PS, PDF
• Vorlesung am 22. Dezember 2006: PS, PDF
• Vorlesung am 11. Januar 2007: PS, PDF
• Vorlesung am 12. Januar 2007: PS, PDF
• Vorlesung am 18. Januar 2007: PS, PDF
• Vorlesung am 19. Januar 2007: PS, PDF
• Vorlesung am 25. Januar 2007: PS, PDF
• Vorlesung am 26. Januar 2007: PS, PDF
• Vorlesung am 01. Februar 2007: PS, PDF
• Vorlesung am 02. Februar 2007: PS, PDF
• Vorlesung am 08. Februar 2007: PS, PDF
• Vorlesung am 09. Februar 2007: PS, PDF
• Alle Folien zusammen: PS, PDF

erweitertes Skript

• bis zur Midterm-Klausur: PDF
• bis zur Endklausur: PDF

Zusatzmaterialien:

• Vektor-Graphiken: Hilfsmittel zur Aufgabe
• Die Klasse MiniJava, BlackJackMiniJava, SDL, FileReaderMiniJava, ChessMiniJava, Queue
Matrix
• Java: JDK 5.0 Update X ohne NetBeans
• Online Dokumentation: API Dokumentation
• Editor: Java-Editor des Hessischen Kultusministerium
• Für den einfachen Einstieg in die Java Programmierung gibt es nun hier eine bootfähige Knoppix-CD mit vorinstalliertem Java 1.5.0
• Mit Windows Zugang zur Rechnerhalle: Putty für den Login, WinSCP für den Dateitransfer
• Der MiniJVM Simulator VAM