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
pruefungen:bachelor:aud:loesungws07 [25.09.2013 14:46] – ellipruefungen:bachelor:aud:loesungws07 [29.03.2016 15:02] (aktuell) – ADT korrigiert Marcel[Inf]
Zeile 101: Zeile 101:
 Java Datei zum Ausprobieren: {{:pruefungen:bachelor:aud:test.java-ws07.txt|:pruefungen:bachelor:aud:test.java-ws07.txt}} Java Datei zum Ausprobieren: {{:pruefungen:bachelor:aud:test.java-ws07.txt|:pruefungen:bachelor:aud:test.java-ws07.txt}}
 ^ Zeile ^ Fehler bzw. Ausgabe ^ ^ Zeile ^ Fehler bzw. Ausgabe ^
-^ 32 | 6 |+^ 32 | 5 |
 ^ 33 | 13 | ^ 33 | 13 |
 ^ 34 | 6 | ^ 34 | 6 |
Zeile 131: Zeile 131:
 ==== Aufgabe 5 - ADT ==== ==== Aufgabe 5 - ADT ====
 **a)** **a)**
 +Primärkonstruktoren:
   * number   * number
   * binop   * binop
 +
 +Sekundärkonstruktoren (war nicht gefragt):
   * left   * left
   * right   * right
   * commutate   * commutate
  
-//Hinweis:// Konstruktoren sind alle Operationen, die Datenobjekte des Typs erzeugen.+Projektionen: 
 +  * numops
  
 **b)** **b)**
Zeile 438: Zeile 442:
 **a)** **a)**
   * **O(log n)**   * **O(log n)**
-  * **O(1)**, da k eine Konstante ist+  * **O(n)**, da k * n/2
   * **O(n²)**   * **O(n²)**
   * **O(n)**   * **O(n)**