Fuer alle, die sich dennoch fuer Graphische Systeme – oder wie es jetzt heisst: Mensch-Maschine-Interaktion – interessieren, folgt nun eine kleine Auflistung (manche nennen das wohl gewagt ein Pruefungsprotokoll) meiner Pruefungsthemen. Die Links fuehren jeweils zu Artikeln ueber die Themen bei wikipedia.de». Vielleicht kann ja der ein oder andere daraus einen Nutzen ziehen – vielleicht moechte ich mich in einigen Jahren auch nur nochmal daran erinnern, was ich damals Tolles wusste.
- Graphische Systeme
- Verdecktungsberechnung»: Welche Verfahren gibt es? (Z-Buffer», Brute Force, Painters Algorithmus», Newell-Newell und Sancha, Binay Space Partition», Warnock)
- Binary Space Partition anhand eines kleinen Beispiel erklaeren, Laufzeit betrachten, maximal entstehende Baumgroesse abschaetzen.
- Radiosity»: Strahlungsgleichung» aufschreiben und erklaeren, Formfaktoren» erklaeren, Progressive Refinement anhand der Reihenentwicklung erklaeren, effiziente Verfahren wie Halbwuerfel- (diese sogar recht genau) und Halbkugelapproximation erklaeren.
- Farbreduktion mittles Farbtabellen» erklaeren, Gewinnung der Farben durch Floyd-Steinberg Fehlerdiffusion erlaeutern (stand nicht im Skript, musste ich so draufkommen), Floyd-Steinberg fuer Monochrombilder erklaeren.
- insbesondere also erstaunlicherweise weder etwas zu B-Splines-» noch zu Bezierkurven» oder -flaechen.
- Betriebssysteme
- Prozesskommunikation mittels Semaphoren» und Monitoren», zaehlende Semaphore auf binare Semaphore reduzieren.
- Virtueller Speicher», Verwaltung, Implementierung.
- Deadlocks», Vermeidung, Verhinderung, die vier Bedingungen mutex, no preemption, circular wait, hold and wait erklaeren.
- Wettkampfbedingungen» erklaeren
Hört sich ja trivial an!
AntwortenLöschenVorsicht! Nichts ist so trivial, wie es aussieht. ;)
AntwortenLöschenWas hattest du in DAP 1? :)
AntwortenLöschenWow ein Fan. :) DAP 1 hatte ich nicht, da ich noch nach der DPO 95 (oder war es 96?) studiere. Da hatte ich einen Teil von DAP 1 in einer anderen Vorlesung (Theorie der Programmiersprachen), die ich zusammen mit Effiziente Algorithmen abgelegt habe und dort ebenfall eine 1.0 bekommen habe. :)
AntwortenLöschenPS
Bald kommen wieder neue Folgen von B&B und auch ein Adventure ist in Planung. :)