Nachklausur zur Vorlesung "Einführung in die Informatik für Hörer aller Fakultäten II"

Zeit und Ort

Montag, 02.04.2001, 14:00 (s.t.)-16:00 Uhr, Gebäude 45, Hörsaal 003.

Wiederholungsstunde für die Nachklausur:
Montag, 26.03.2001, 14:15-16:00 Uhr, Gebäude 46 (MPI), Raum 019.

Klausur zur Vorlesung "Einführung in die Informatik für Hörer aller Fakultäten II"

Zeit und Ort

Donnerstag, 01.03.2001, 14:00 (s.t.)-16:00 Uhr, Gebäude 45, Hörsaal 002.

Zur Klausur bzw. zur Nachklausur sind mitzubringen: Personalausweis, Studentenausweis, Schreibwerkzeug.

Nicht mitzubringen sind: Papier (auch Schmierblätter), Taschenrechner, PDAs, Laptops, Handys, Skripten, Bücher und sonstige Hilfsmittel.

Klausurthemen

Die Klausur erstreckt sich (möglicherweise) über folgende Teile des Vorlesungsstoffs:

• Java und objektorientierte Programmierung
  • Objekte, Klassen, Nachrichten, Methoden.
  • Ober- und Unterklassen, Klassenhierarchie.
  • Abstrakte Oberklassen, Interfaces.
  • static
  • this, super
  • final
  • Packages, Zugriffsrechte (private, public, ...).
  • Exception-Mechanismus.
• Datenstrukturen und Algorithmen
  • Arrays, erweiterbare Arrays, Listen, Bäume, Hashtabellen.
  • Laufzeitabschätzungen, O-Notation.
• Berechenbarkeit
  • Halteproblem, Satz von Rice.
• Reguläre Sprachen
  • Deterministische und nichtdeterministische Automaten.
  • Reguläre Ausdrücke (theor. Syntax).

Nicht zum Klausurstoff gehören:

• Konkrete Details der Java-Klassenhierarchie ("Wie heißt die direkte Oberklasse von BufferedInputStream?" "Welche Methode benutzt man, um auf die n-te Komponente eines Vector-Objekts zuzugreifen?")
• Reguläre Ausdrücke in der Praxis (Perl-Syntax).
• C, C++.

Weitere Informationen am 22.02.2001 in der Vorlesung.

---

Previous | Up | Next

---

Uwe Waldmann <uwe@mpi-inf.mpg.de>, 2001-03-21.
Imprint | Data Protection