Untitled

AlgoDat

### 120 Punkte insgesamt 6 Aufgaben unterteilt in Unteraufgaben á 2-11 Punke

 

1)      - Theta-Notation aufschreiben

        - Algorithmus bewerten + ausrechnen (Schleife) ->O(n)

        - Definieren "location aware entries" -> PriorityQueue

       

2)      - Laufzeiten von allen Sortieralgorithmen in Tabelle ankreuzen (worst case, expected)

        - Welchen Algorithmus auswaehlen wenn nur wenige Eingabedaten als integer

        - Implementieren: Euler Algorithmus + Diesen auf standard Travesal (pre, in, postorder) anwenden

 

3)      HashTabelle mit 11 Einträgen:

        - Linear Probing + Double Hashing (hintereinander)

 

4)      - PriorityQueue auf einem Heap:

        - Implementieren + Laufzeitabschätzung von removeMin, min, insert

        - Einfuegen + Loeschen von AVL-Tree

 

5)      - Boyer-Moore komplett, KMP nur Failure-Function bestimmen

        - Laufzeiten in Tabellee (wie in Musterklausur aller Patter-Matching) Verfahren

 

6)      - Algorithmus zur bestimmung von LCS in Suffix-Tries

        - LCS Tabelle aufmalen mit 2 Pattern der Laenge ca. 6

 

SE

### 90 Punkte insgesamt pro Aufgaben 15 oder 20 Punkte

 

1)      TDD von Winkeln (aus Interface umrechnen, addieren) 20P

2)      Definition Cohesion + Coupling + Ziel der beiden 15P

3)      Petri Netz aus Sequenzdiagramm (Videoverleih aus Folien,

        Zustandsbeispiele, USE Case Mediathek malen) 20P

4)      Singleton beschreiben und malen, Prototype Definition (+Tiefe vs. Flache Kopie),

        Singleton angewandt auf Prototype 15P

5)      Spielbaum MinMax, alphabeta, Baum war gegeben und am Ende standen nur gewichtete Zahlen 20P