[Progra] Klausur

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

Klausur

Beitragvon Eshmael » 27.02.08 21:24

Nabend.
Ich fand alles machbar.. nur das dämliche HoareKalkül war das erste das ich zum verrecken nicht hinbekommen habe. Habe gute 15 minuten drauf ver(sch)wendet.

Kennt jemand die Invariante? Ich hatte 2 Ideen am Ende aber leider nur noch 3 minuten Zeit.
Benutzeravatar
Eshmael
 
Beiträge: 517
Registriert: 18.10.07 08:23

Beitragvon Coolcat » 27.02.08 21:30

Die Invariante sollte quasi das gewesen sein was da schon stand...man musste nur etwas an den Grenzen des Produkts rumspielen.
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

Re: Klausur

Beitragvon marian » 27.02.08 21:42

Eshmael hat geschrieben:Kennt jemand die Invariante? Ich hatte 2 Ideen am Ende aber leider nur noch 3 minuten Zeit.


\prod^n_{i = (n-p)+1}   i   \wedge  n >= p

Damit hats bei mir funktioniert.
Zuletzt geändert von marian am 28.02.08 12:06, insgesamt 2-mal geändert.
marian
 
Beiträge: 2
Registriert: 27.02.08 21:33

Beitragvon Eshmael » 27.02.08 22:41

Grmpf... das hatte ich ... aber ich habs bei der stelle

Code: Alles auswählen
res =res*(n-p)


nicht vernünftig rumgebaut gekriegt auffe schnelle...

Grmpf.. das ärgert mich jetzt...
Benutzeravatar
Eshmael
 
Beiträge: 517
Registriert: 18.10.07 08:23

Beitragvon Cornflake » 28.02.08 00:25

Also machbar war auf jeden Fall alles, habe nur dummerweise 'n Denkfehler bei der reverse Funktion in Haskell gehabt, und ich habe zu spät bemerkt, dass der Baum am Ende bei Prolog totaler knös bei mir war.

Zur Invariante:
Eshmael hat geschrieben:Grmpf... das hatte ich ... aber ich habs bei der stelle

Code: Alles auswählen
res =res*(n-p)


nicht vernünftig rumgebaut gekriegt auffe schnelle...

Grmpf.. das ärgert mich jetzt...


War eigentlich ganz einfach, wenn mann dieser dann doch nich so intuitiven Invariante "getraut" hat und es durchzieht, denn wenn das res mit n-p multipliziert wird, hast du denn Anfang des (@marian) Produkts (und nich der Summe) einfach einen mehr stehen, wodurch das plus 1 wegfällt (also hat mann dann n-(p+1-1)) , was aber durch das p=p+1 wieder kompensiert wird (n-(p-1)=n-p+1).
!!! Nothing in this world that's worth having comes easy !!!
Benutzeravatar
Cornflake
 
Beiträge: 123
Registriert: 20.02.08 21:08
Wohnort: Erkelenz

Beitragvon mr.nice » 28.02.08 01:35

hart aber fair.
mr.nice
 
Beiträge: 43
Registriert: 07.01.08 18:34

Re: Klausur

Beitragvon MaoDelinSc » 28.02.08 09:41

marian hat geschrieben:
\sum^n_{i = (n-p)+1} i \land n >= p

Damit hats bei mir funktioniert.


oO was heißt das denn auf deutsch/mathematisch?^^
Summe über i in den Grenzen von n-p bis n?

Ich hatte Summe über i in den Grenzen von 1 bis p als Invariante und das hat eigentlich ganz gut funktioniert :)

Ansonsten war die Klausur, was den Java-Teil angeht, eigentlich recht einfach, finde ich... auch wenn ich 4b aus Zeitgründen nich mehr geschafft hab... zu lang an Haskell gesessen :P und am Hoare-Kalkül... Prolog hab ich nur Unifikation gemacht und den SLD-Baum (der aber falsch ist)...
Was macht man, wenn man ein ungelöstes Problem hat?
Man gibt ihm einfach einen Namen!

(copyright Hawi)
MaoDelinSc
 
Beiträge: 296
Registriert: 07.12.07 10:28
Wohnort: Aachen
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: Medizin

Re: Klausur

Beitragvon mirko » 28.02.08 11:11

am besten, man setzt ein tex-tag davor - dann erkennt er zwar das \land noch nicht, aber das kann man ja einfach durch && ersetzen. dann sieht das ganze so aus:

\sum^n_{i = (n-p)+1}   i   &&  n >= p
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon NeX » 28.02.08 11:28

die invariante hat auch wunderbar funktioniert...zumindest das was ich dabei rausbekommen habe...mal abwarten :)
Don't think about....Just do it!
Benutzeravatar
NeX
 
Beiträge: 550
Registriert: 18.10.07 16:03
Wohnort: Mönchengladbach
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 08/09
Anwendungsfach: BWL

Beitragvon zorgblaubaer » 28.02.08 11:58

also bei meiner klausur war das jeweils das produkt, nicht die summe!

ich fand der haskell und prolog part waren härter als bei den alten klausuren dafür war der java teil leichter!

mit ein bisschen glück zumindest bestanden, hab mir mehr erhofft ;(
Benutzeravatar
zorgblaubaer
 
Beiträge: 180
Registriert: 05.08.07 20:44
Wohnort: Neuss // Aachen

Beitragvon MaoDelinSc » 28.02.08 12:40

ups^^ logo, Produkt ... ja bei mir natürlich auch

fand den Haskell/Prolog Teil auch ziemlich schwierig, vor allem weil ich dachte, ich kann Haskell :P Java-Teil war ja ganz super :)
Was macht man, wenn man ein ungelöstes Problem hat?
Man gibt ihm einfach einen Namen!

(copyright Hawi)
MaoDelinSc
 
Beiträge: 296
Registriert: 07.12.07 10:28
Wohnort: Aachen
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: Medizin

Hoare-Kalkül

Beitragvon EPG » 28.02.08 17:26

Das war meine erste Verifikation, wo ich denke, sie richtig zu haben. :D
Hmm Aufgabe eins...ok, zwei auch, drei klar, vier nur die a) gemacht....haskell naja könnte passen halbwegs....prolog....sehr schlecht

wann ist eigentlich mit den ergebnissen zu rechnen?
EPG
 
Beiträge: 2
Registriert: 28.02.08 17:23

Beitragvon theTux » 28.02.08 17:55

Wir haben heute Power-Korrektur gemacht. Die Tutoren die Präsenzübung (Ergebnisse sind bereits im Studenteninterface abrufbar), die Assistenten die Klausuren. Das war natürlich mehr Arbeit und dauert wohl etwas länger. Die Ergebnisse sollten aber heute oder spätestens morgen verfügbar sein.
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon NeX » 28.02.08 18:14

theTux hat geschrieben:Wir haben heute Power-Korrektur gemacht. Die Tutoren die Präsenzübung (Ergebnisse sind bereits im Studenteninterface abrufbar), die Assistenten die Klausuren. Das war natürlich mehr Arbeit und dauert wohl etwas länger. Die Ergebnisse sollten aber heute oder spätestens morgen verfügbar sein.


wow.....so schnell hatte ich jetzt nicht mit den ergebnissen gerechnet...

dann hoffen wir mal das es noch heute abend wird....will das wissen :)
Don't think about....Just do it!
Benutzeravatar
NeX
 
Beiträge: 550
Registriert: 18.10.07 16:03
Wohnort: Mönchengladbach
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 08/09
Anwendungsfach: BWL

Beitragvon nowonder » 28.02.08 19:32

theTux hat geschrieben:Die Ergebnisse sollten aber heute oder spätestens morgen verfügbar sein.


Immer langsam mit den jungen Pferden. Die Nachholpräsenzübung ist wirklich gut ausgefallen. Die Bachelorprüfung hat aber ein paar mehr Klausuren mit mehr Aufgaben. Mit ein bisschen Glück schaffen wir das mit vereinten Kräften (Herzlichen Dank an die i2-Assis) bis morgen abend, aber mit den Ergebnissen würde ich im Zweifelsfall nich vor Montag rechnen.
nowonder
 
Beiträge: 37
Registriert: 13.12.05 15:38

Nächste

Zurück zu Praktische Informatik