Sie befinden sich hier: Termine » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Both sides previous revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
pruefungen:bachelor:aud:loesungss08 [15.02.2013 16:18]
Dawodo
pruefungen:bachelor:aud:loesungss08 [25.05.2017 15:58] (aktuell)
ab21ajus
Zeile 1: Zeile 1:
-==forum==+===== Forendiskussionen =====
   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​8015-ADT-Klausuraufgabe-13-Juli-2008]]   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​8015-ADT-Klausuraufgabe-13-Juli-2008]]
   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​7081-O-Kalkuel-31-07-2008]]   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​7081-O-Kalkuel-31-07-2008]]
Zeile 7: Zeile 7:
   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​8844-Klausur-31-07-2008]] 1c,3a,5b, 6b,c,d   * [[https://​fsi.informatik.uni-erlangen.de/​forum/​thread/​8844-Klausur-31-07-2008]] 1c,3a,5b, 6b,c,d
  
-==== Lösungsversuch ====+===== Lösungsversuch ​=====
  
-=== Aufgabe 1 - Rucksack ===+==== Aufgabe 1 - Rucksack ​====
  
 **a)** **a)**
Zeile 53: Zeile 53:
 {{:​pruefungen:​bachelor:​aud:​rucksack.java.txt|:​pruefungen:​bachelor:​aud:​rucksack.java.txt}} {{:​pruefungen:​bachelor:​aud:​rucksack.java.txt|:​pruefungen:​bachelor:​aud:​rucksack.java.txt}}
  
-=== Aufgabe 2 - ADT ===+==== Aufgabe 2 - ADT ====
 **a)** **a)**
   create, add, remove, removeAll   create, add, remove, removeAll
 +Es wurde nach Konstruktoren gefragt, aber remove und removeAll sind doch nur Hilfskonstruktoren?​ (Vorlesung 10, Folie 10-10)
  
 **b)** **b)**
Zeile 72: Zeile 73:
   removeAll(x,​ add(y, M)) = add(y, removeAll(x,​ M))   removeAll(x,​ add(y, M)) = add(y, removeAll(x,​ M))
  
-=== Aufgabe 3 ===+==== Aufgabe 3 - Java====
 a) a)
   * statisch: A, dynamisch: A   * statisch: A, dynamisch: A
Zeile 95: Zeile 96:
   * **8**   * **8**
  
-=== Aufgabe 4 - Hashes ===+==== Aufgabe 4 - Hashes ​====
 **a)** **a)**
 ^ x =              ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ ^ x =              ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^
Zeile 138: Zeile 139:
 ^ 9 | 47 | S | ^ 9 | 47 | S |
  
-=== Aufgabe 5 ===+==== Aufgabe 5 - Sortieren ====
  
 **a)** **a)**
Zeile 185: Zeile 186:
   * **Ja**   * **Ja**
  
-===Aufgabe 6 Suchen===+==== Aufgabe 6 Suchen ​====
  
 **a)** **a)**
Zeile 248: Zeile 249:
  
  
-===Aufgabe 7===+==== Aufgabe 7 - Graphen ====
 **a)** **a)**
   * **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad   * **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad
Zeile 289: Zeile 290:
 CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK
  
-===Aufgabe 8 - WP===+==== Aufgabe 8 - wp-Kalkül ====
 **a)** **a)**
   wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) =    wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = 
Zeile 310: Zeile 311:
  
 **c)** **c)**
-2. Option ist korrekt \\+2.\\ 
 +Option ist korrekt \\
 \\ \\
 Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist
Zeile 340: Zeile 342:
   ...   ...
  
-===Aufgabe 9===+==== Aufgabe 9 - O-Kalkül ====
 **a)** ​ **a)** ​
     * **O(n)**     * **O(n)**
Zeile 353: Zeile 355:
     * **O(2^n)**     * **O(2^n)**
  
 +**c)**
 +    * **Nein**
 +    * **Ja**
  
-===Aufgabe 10 - Graphen===+==== Aufgabe 10 - Darstellung von Graphen ​====
 **a)** **a)**
  
Zeile 408: Zeile 413:
  
 * **Ja** * **Ja**
-