Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss08 [15.02.2013 15:21] – Überarbeitung Dawodopruefungen:bachelor:aud:loesungss08 [23.03.2015 15:00] – Aufgabe 9c) ergänzt, vorher nicht vorhanden. cf AuD-VL 6-16ff bor1
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
Zeile 72: Zeile 72:
   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 95:
   * **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 138:
 ^ 9 | 47 | S | ^ 9 | 47 | S |
  
-=== Aufgabe 5 ===+==== Aufgabe 5 - Sortieren ====
  
 **a)** **a)**
Zeile 185: Zeile 185:
   * **Ja**   * **Ja**
  
-===Aufgabe 6 Suchen===+==== Aufgabe 6 - Suchen ====
  
 **a)** **a)**
Zeile 248: Zeile 248:
  
  
-===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 289:
 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 341: Zeile 341:
   ...   ...
  
-===Aufgabe 9===+==== Aufgabe 9 - O-Kalkül ====
 **a)**  **a)** 
     * **O(n)**     * **O(n)**
Zeile 354: Zeile 354:
     * **O(2^n)**     * **O(2^n)**
  
 +**c)**
 +    * **Nein**
 +    * **Ja**
  
-===Aufgabe 10 - Graphen===+==== Aufgabe 10 - Darstellung von Graphen ====
 **a)** **a)**