Heidelberg-Vordiplom-Mathematik-Informatik
Prüfungen im Studium Prüfungsprotokoll 08.08.2007

Art der Hochschule:
Prüfungsort:
Studienfach:
Art der Prüfung:
Prüfer:
Prüfungsfach:

Universität
Heidelberg
Mathematik
Vordiplom
Ambos-Spies
Informatik

Dauer der Prüfung:
Note:
Konntest du mit einem selbst
gewählten Thema beginnen?
Versucht der Prüfer bei
Schwierigkeiten zu helfen?

30-40 Minuten
1

Nein.

Ja.


Prüfungsablauf
Tipps


Der Prüfer ist sehr nett. Die Themen hatte er in der Vorbesprechung bereits klar abgegrenzt, was bei mir wichtig war da ich nicht bei ihm die Vorlesungen gehört hatte. Der Stoff umfasste jeweils nur die ersten paar Kapitel der Skripte. Themen: Algorithmen, Datenstrukturen, suchen, sortieren, Bäume und Graphen sowie binäre Addition, Schaltwerke, von Neumann-Rechner
Die Benotung war besser als erwartet: 1, was will man mehr?

Prüfer ist sehr zu empfehlen!

Prüfungsfragen:

Was ist das Sortierproblem, Sortieralgorithmen aufzählen, Komplexitäten, Quicksort mit Beispielrechnung, dann den entstandenen binären Suchbaum in !preorder! ausgeben.
Datenstrukturen, Datentypen. Ist ein Stack eine Datenstruktur? Einzelne Stacks sind die Objekte, Operationen: create, push, pop, Abfrage ob leer.

Info II (Technische Informatik)
von Neumann-Rechnerarchitektur
Binäre Addition, Umsetzung auf dem Rechner, Carry-Lookahead-Logik. Welche Einsparung durch cla?
Boolsche Fkt. Vollständige Systeme (Basis){NOR}, {AND, OR, NOT}. Warum kann man NOT nicht weglassen? Bew. über Monotonie