Computer Science, 2016-04-27

Module: 
Computer Science
Examiner: 
Prof. Vornberger
Assessor: 
Prof. Chimani
Date: 
Wed, 2016-04-27

Note: 1.0

Fragensammlung:

Info A:

Hashtabelle (beide) erklären:
Hashfunktion, Kollision, Sondieren, Auslastungsfaktor

Vergleich AVL Baum:
Tabelle aus dem Skript + genaue Formeln für die Laufzeit

Intervalle von Meier bis Müller...

AVL Baum an sich erklären:
links alles kleiner als Vater, rechts alles größer (wie Suchbaum)
muss ausgeglichen sein

QuickSort erklären
Was ist die rekursive Idee

Info D:

P und NP?
Definitionen

Warum Unterscheidung?
P=NP unsicher

Was gibt es noch in NP?
NPC, NPI

Was ist NPI?

Warum kann man bei partiellen Funktionen statt undef nicht einfach Fehler sagen?
s. loop Programme

(Ich glaube, dass das alle waren!)

Ablauf:

Ich bin reingekommen, Vornberger hat Chimani geholt und los ging es.
Die Atmosphäre war total entspannt die ganze Zeit. Chipani hat geholfen und trotzdem gab es noch die 1.0.
Man muss definitiv nicht zu detailreich lernen.
Sobald man sich einmal gut präsentiert hat, läuft es eigentlich von alleine.