[Progra] Übung 12 Aufgabe 3h)

[Progra] Programmierung
[DSAL] Datenstrukturen und Algorithmen
[SWT] Softwaretechnik
[DB] Datenbanken und Informationssysteme

Übung 12 Aufgabe 3h)

Beitragvon Eshmael » 01.02.08 13:54

Moin,

ich schon wieder.
Ich habe in der h das (wahrscheinlich vorhersehbare) Problem der endlosen Rekursion.
Ich habe nun einige Ideen durchgespielt, komme aber nicht auf den Trick wie ich dafür sorgen kann, das ein Aufzug nu einmal genutzt wird.
Kann ich das Problem in der g abfangen mit geschicktem erschaffen von Aufzug (habe immo das naheliegenste einfachste dort stehen).

Ich hatte halt die Idee alle Nachfolger in die Aufzüge zu bringen damit Prolog quasi alle hat und rumprobieren kann wie er will.

Gibts nen Tipp?....
Zuletzt geändert von Eshmael am 01.02.08 15:29, insgesamt 1-mal geändert.
Benutzeravatar
Eshmael
 
Beiträge: 517
Registriert: 18.10.07 08:23

Re: Übung 12 Aufgabe 3h)

Beitragvon theTux » 01.02.08 14:06

Eshmael hat geschrieben:Gibts nen Tipp?

Ja, spar' dir diese Bilder...

Zum Thema: Du denkst viel zu kompliziert. Du brauchst keine "endlosen Rekursionen" für diese Aufgabe...
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon O.D. » 01.02.08 14:52

OT: endlose Rekursion?! Soetwas gibt es nicht, da Rekursion definiert ist als sukzessive Vereinfachung mit Abbruchbedingung/Anfangswert. Terminiert sie nicht, ist es keine Rekursion!

P.S.: Bild überflüssig, wenn die Antwort auf Deine Fragen gegeben werden dürfen werden sie das wohl auch (wenn es denn jemand gibt der es kann, allerdings ist (sollte) das aufgrund der anwesenden Tutoren wohl immer der Fall (sein)) falls nicht, solltest Du sie nicht stellen. Das Bild impliziert, dass die Frage aus der zweiten Klasse stammt, was die Antwortwahrscheinlichkeit eher senkt als steigert :)
I can hear deaf people!
Benutzeravatar
O.D.
 
Beiträge: 745
Registriert: 05.08.06 19:31
Wohnort: Aachen & Minden
Studiengang: Informatik (M.Sc.)
Anwendungsfach: Physik

Re: Übung 12 Aufgabe 3h)

Beitragvon HE » 01.02.08 15:02

Eshmael hat geschrieben:Ich habe in der h das (wahrscheinlich vorhersehbare) Problem der endlosen Rekursion.


Tja, wärste mal in deine Übung gekommen, da hat dein Tutor genau auf dieses Problem hingewiesen und erklärt, wie man damit umgeht...

Eshmael hat geschrieben:Ich habe nun einige Ideen durchgespielt, komme aber nicht auf den Trick wie ich dafür sorgen kann, das ein Aufzug nu einmal genutzt wird.
Kann ich das Problem in der g abfangen mit geschicktem erschaffen von Aufzug (habe immo das naheliegenste einfachste dort stehen).

Ich hatte halt die Idee alle Nachfolger in die Aufzüge zu bringen damit Prolog quasi alle hat und rumprobieren kann wie er will.


Naja, überleg dir mal, was du überhaupt weißt: Du hast Fakten, welche Stationen mit verschiedenen Linien verbunden sind. Ausserdem weißt du, dass Stationen per Aufzug miteinander verbunden sind. Das sind zwei verschiedene Tatsachen. Die Frage, ob es eine Verbindung ohne Aufzug gibt, hast du bereits in den Aufgabenteilen vorher gelöst. Jetzt musst du also nur noch herausfinden, ob du irgendwie zu einem Aufzug kommst, der dich an eine Stelle bringt, von der du zum Ziel kommst...


Und das Bild ätzt übrigens massiv, gerade von jemandem der eine Frage stellt, weil er offensichtlich schon zuviel weiß, um in die Übung zu gehen.
Benutzeravatar
HE
 
Beiträge: 453
Registriert: 09.03.07 12:20
Wohnort: Aachen
Studiert seit: WS 06/07
Anwendungsfach: Mathe

Beitragvon Eshmael » 01.02.08 15:50

@Bild: Irgendjemand hier der Spaß versteht? Oder einfach ne Resizefunktion implementieren kann in ein phpBoard wenns zu sehr stört das Bilder groß sein können? In beiden Fällen helfe ich gerne nach.

@Unterstellungen: Lieber HE es liegt wirklich nicht an der Qualität deines Tutoriums, noch an meiner Selbstüberschätzung das ich dein Tutorium schmähe, aber ohne BaföG oder sonstige Unterstützung brauchst schon einige Stunden "Nebentätigkeit" um diesen Spaß hier zu finanzieren.
Also muß ich sehr genau abwägen, wo ich zwingend anwesend sein muss um den Schein zu erlangen (wie die PrograVL) und wo ich mir notfalls glücklicherweise online Hilfe suchen kann.
Darum habe ich die letzten JavaAufgaben auch nicht mehr abgegeben.
Die Zeit konnte ich sinnvoller nutzen. Darum habe ich die HaskellHA mehrheitlich meiner Kollegin überlassen (auch auf ihren Wunsch hier, von wegen mehr Übung). Und man sehe... Bisher habe ich alles sehr genau einschätzen können. Und das ich jetzt in Haskell und Prolog jetzt nochal Gas gebe zeigt das ich den Blick noch immer nicht verloren habe und versuche meiner Kollegin bei ihren zusätzlichen 16% zu helfen.

@Aufgabe:
Was ich abfragen muss ist mir klar. Aber ich habe halt quasi ein Oder gemacht.. entweder Verbindung wie in den aufgaben zuvor, oder verbindung mit aufzug machen.
Dann falle cih aber in linie2 rein und fahre ewig mim aufzug im kreis, weil ich nicht an die unteren Prädikate komme... und irgendwie steht mir da noch etwas im Geiste im Weg... Wenn ich die vorhergehenden "Patterns" nutze komme ich da irgendwie nicht dann raus wenn ichs brauche...
Naja.. egal.. ich schaus mir heute nachmittag nochmal an... und denke das mir das gesagte weiterhilft. Es engt meine Sichtweise massivst ein.
Danke an alle für die Hilfe.

Und seit doch nicht immer alle so altklug.
Nicht wahrnehmen bedeuten keine Nichtexistenz.

Die Menschen handeln alle aus Antrieben die einem sich nicht so einfach ergründen.

Das Bild ist ja nicht von jemandem der "es nicht nötig hat zum Tutorium zu kommen" sondern von jemandem der innerhalb von 2 Tagen den zweiten Thread eröffnet und auch massivst per PN unterstützt wurde und deshalb sein Generve etwas spassiger gestalten wollte.

Esh
Benutzeravatar
Eshmael
 
Beiträge: 517
Registriert: 18.10.07 08:23

Beitragvon fw » 01.02.08 15:52

Eshmael hat geschrieben:Und seit doch nicht immer alle so altklug


http://www.seidseit.de/

SCNR
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon Eshmael » 01.02.08 15:57

=)

Oke der bungt keht ahn dich.
Benutzeravatar
Eshmael
 
Beiträge: 517
Registriert: 18.10.07 08:23

Beitragvon D3legator » 02.02.08 15:53

ne andere frage zu der aufgabe: ich peils irgendwie grad total nicht, ich glaub irgendwas überseh ich:

im beispiel steht "verbindungMitAufzug(niedersteg, denkmal)." ergibt No, da man beide Aufzüge nehmen muss.

aber ich kann doch von niedersteg zur burg (linie1) fahren, von dort den aufzug zum berghotel nehmen, und dann zum denkmal (linie3) fahren.
Benutzeravatar
D3legator
 
Beiträge: 23
Registriert: 11.11.07 13:29
Wohnort: Aachen

Beitragvon theTux » 02.02.08 16:07

Hast du das korrigierte Übungsblatt?
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon D3legator » 02.02.08 16:17

argh jetzt schon, thx ^^
Benutzeravatar
D3legator
 
Beiträge: 23
Registriert: 11.11.07 13:29
Wohnort: Aachen

Beitragvon Purzelbaum » 04.02.08 16:31

Kann mir mal jemand sagen was
verbindungMitAufzug(burg,heideturm).
sowie
verbindungMitAufzug(berghotel,heideturm).
(in der offiziellen Lösung) ergeben soll? Dann weiß ich ungefähr wie richtig ich liege ^^

//edit
Purzelbaum
 
Beiträge: 63
Registriert: 15.12.07 20:13

Beitragvon mirko » 04.02.08 16:50

meinst du das:
Code: Alles auswählen
| ?- verbindungMitAufzug(burg,heideturm).

true ?

yes
| ?- verbindungMitAufzug(berghotel,heideturm).

true ?

yes
| ?- 


?
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon Purzelbaum » 04.02.08 16:56

Ja genau das. Danke.
Jetzt seh ich nämlich, dass die h) bei mir nicht alle Fälle berücksichtigt, nur die Beispiele auf dem Übungsblatt :D

//edit

Funktioniert verbindungMitAufzug(...) (nur) per Rekursion?

//edit2

Und, liefert in d) verbindung(berghotel, berghotel, _) Yes, wenn man es richtig programmiert hat ?
Purzelbaum
 
Beiträge: 63
Registriert: 15.12.07 20:13

Beitragvon Coolcat » 04.02.08 17:29

Funktioniert verbindungMitAufzug(...) (nur) per Rekursion?

Nicht direkt, aber es benutzt natürlich vorher definierte Prädikate die Rekursion benutzen.

Und, liefert in d) verbindung(berghotel, berghotel, _) Yes?

Ja, die Relation ist reflexiv, du benutzt halt die Prädikate direkteVerbindung und indirekteVerbindung.
Code: Alles auswählen
?- verbindung(berghotel, berghotel, _).

Yes
?-
My software never has bugs. It just develops random features.
Benutzeravatar
Coolcat
Promoter
 
Beiträge: 2574
Registriert: 28.11.05 21:26
Wohnort: Kohlscheid / Düsseldorf
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: BWL

verständnisprobelem 12 g

Beitragvon Saruwatari » 04.02.08 19:12

so wie ich es verstanden hab gibt es maximal nur 2 aufzüge
-> "Es gibt einen Aufzug
von der Burg zum Heideturm und einen von der Burgmauer zum Berghotel."
das heißt doch 2 fakten und man ist fertig mit dieser aufgabe oder sehe ich das falsch???
Benutzeravatar
Saruwatari
 
Beiträge: 6
Registriert: 20.09.06 07:18

Nächste

Zurück zu Praktische Informatik