Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch Miniklausur WS 2019/20

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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesung-miniklausur-19 [17.02.2020 17:01] – kat04pruefungen:bachelor:aud:loesung-miniklausur-19 [08.06.2020 16:59] – kat04
Zeile 1: Zeile 1:
 ===== Lösungsversuch Miniklausur WS 2019/20 ===== ===== Lösungsversuch Miniklausur WS 2019/20 =====
 +(sehr unsicher, kann aber als Diskussionsgrundlage genutzt werden)
 +
 +==== Aufgabe 1 (Wissensfragen) ====
 +1) 1&2
 +
 +2) 2&3
 +
 +3) 3&4
 +
 +
 +==== Aufgabe 2 (ADT) ====
 +
 +**a)**
 +
 +erweitern(p, Leer) = Leer
 +
 +erweitern(p, Cons(Cons(k, l1), l2)) = Cons(Cons(p,Cons(k,l1),l2))
 +
 +
 +**b)**
 +
 +alle(Leer) = Leer
 +
 +alle(Cons(k, leer)) = Cons(Cons(k,Leer),Leer)
 +
 +alle(Cons(k, l)) = erweitern(k,alle(l))
 +
 +**c)**
 +
 +uHelfer(Leer,ergebnis) = ergebnis
 +
 +uHelfer(Cons(k,l),ergebnis)= uHelfer(l,Cons(k,ergebnis))
 +
 +
  
 ==== Aufgabe 3 (Backtracking) ==== ==== Aufgabe 3 (Backtracking) ====
-(sehr unsicher, kann aber als Diskussionsgrundlage genutzt werden)+
  
 **a)** **a)**
Zeile 74: Zeile 108:
  }  }
 </code> </code>
- 
-==== Aufgabe 2 (ADT) ==== 
- 
-**a)** 
- 
-erweitern(p, Leer) = Leer 
- 
-erweitern(p, Cons(Cons(k, l1), l2)) = Cons(Cons(p,Cons(k,l1),l2)) 
- 
- 
-**b)** 
- 
-alle(Leer) = Leer 
- 
-alle(Cons(k, leer)) = Cons(Cons(k,Leer),Leer) 
- 
-alle(Cons(k, l)) = erweitern(k,alle(l)) 
- 
-**c)** 
- 
-uHelfer(Leer,ergebnis) = ergebnis 
- 
-uHelfer(Cons(k,l),ergebnis)= uHelfer(l,Cons(k,ergebnis)) 
-