Metaprogramme

Cut

Frage:

Wofür benutz man den Cut in Prolog und

welche logische Aussage vertritt er?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Cut Realisierung

Frage:

Wie wird das Cut-Prädikat in Prolog realisiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Roter Cut

Frage:

Was ist ein roter Cut in Prolog?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Grüner Cut

Frage:

Was ist ein grüner Cut in Prolog?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

if-then-else

Frage:

Wie kann man in Prolog eine $if-then-else$ Verzweigung verwirklichen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Meta-Programme

Frage:

Was sind Meta-Programme?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Meta-Interpreter

Frage:

Was ist ein Meta-Interpreter?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Tail Recursion

Frage:

Was versteht man unter der Tail Recursion?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Problem Tail Recursion

Frage:

Leider kann der rekursive Aufruf bei der Tail Recursion nicht immer ohne weiteres ans Ende gestellt werden, da ggf. andere Prädikate im Rumpf die von ihm instanzierten Variablen benötigen.

 

Wie wird dieses Problem gelöst?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Akkumulation Länge

Frage:

Gegeben ist ein Prädikat $length$ welches die Länge $N$ einer Liste $L$ ermittelt.

Schreibe ein Programm in Prolog!

Verwende ein Hilfsprädikat, das zusätzliche Akkumulatorvariablen verwendet, um aktuelle Zwischenergebnisse zu sammeln und am Ende zurückzugeben.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Akkumulation Liste umdrehen

Frage:

 Gegeben ist ein Prädikat $reva$, welches die Inverse Liste $R$ einer Liste $L$ bildet.

Schreibe dazu ein Prolog Programm!

Verwende ein Hilfsprädikat, das zusätzliche Akkumulatorvariablen verwendet, um aktuelle Zwischenergebnisse zu sammeln und am Ende zurückzugeben.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Tiefensuche

Frage:

Was verteht man unter Tiefensuche?

Nenne Vor- und Nachteile!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Breitensuche

Frage:

Was versteht man unter Breitensuche?

Nenne Vor- und Nachteile!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

iterativ vertiefende Tiefensuche

Frage:

Was versteht man unter der iterativ vertiefenden Tiefensuche?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Programmierungstechnik

Frage:

Nenne die methodischen Schritte der Programmierungstechnik!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Liste partitionieren

Frage:

Gesucht ist ein Prädikat $partition$,

das eine gegebe Zahl $N$ und eine Liste $L$ in zwei Teile zerlegt:

eine $Liste$ mit Zahlen $kleiner N$ und eine $Liste$ mit den $restlichen$ Zahlen.

 

Entwickle ein Programm in Prolog!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Liste sortieren

Frage:

 Gesucht ist ein Prädikat $sort$, das von einer gegebenen Liste $L$, die sortierte Liste $S$ liefert.

 

Schreibe dazu ein Programm in Prolog!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

In Liste einfügen

Frage:

Gegeben ist ein Prädikat $insert$ und Element $E$, welches in eine sortierte Liste $Sorted$ eingefügt werden soll, sodass die Liste $AllSorted$ entsteht.

 

Schreibe dafür ein Programm in Prolog!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

An Liste anhängen

Frage:

Gegeben ist ein Prädikat $append$ und ein Element $E$, welches an eine Liste $L$ angehangen werden soll, sodass die Liste $A$ entsteht.

 

Schreibe dafür ein Programm in Prolog!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Liste umdrehen

Frage:

Gegeben ist das Prädikat $reverse$ und die Liste $L$. Eine Liste $R$ soll entstehen, die alle Listenelement von L enthält, bloß in umgekehrter Reihenfolge angeordnet ist.

 

Schreibe dazu ein Prolog Programm!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.