Fachrat Informatik - Forum

Ich hab am Donnerstag ne mündliche Nachprüfung in Theo Inf und versuche grad Sachen zu lernen, die relevant sein können, also Funktionsweise einer TM usw.
Leider hab ich den letzten Teil des Skriptes nicht so geschnallt.

Kann mir vielleicht einer kurz und schmerzlos erklären, wie Loop While und Goto zusammen hängen, und welche Automaten (TA, TM, PDA,...) jeweils dadurch dargestellt werden können?

In der Klausur waren ja auch Fragen a la "Kann XXX als Loop-Programm dargestellt werden?"
Leider hab ich davon keinen Plan. Ob loop jetzt goto erzeugen kann oder umgekehrt...
Kann mir da vielleicht jemand helfen?
Is echt wichtig, denn Donnerstag morgen is die Prüfung.

äh, ja klar.
ich studier ja auch angewandte informatik (??)
kann auch sein, dass es nur für die ainfler ist.

auf jeden fall kann man da nicht einfach hingehen. zur nachprüfung kommt man nur, wenn man ganz knapp durchgefallen ist. Ich z. B. hab 42,5% und 45% waren zum Bestehen notwendig.

ja. tat fast gar nicht weh
vielen dank.

hmm. doch noch ne frage.
while, goto und turingmaschinen sind äquivalent und gehören zur selben klasse. zu welcher? L0?
und loop, weil es total definiert ist gehört NICHT zu dieser Klasse. Zu welcher Klasse gehört dann Loop???

Danke.

Klar berichte ich.
Bin ja mal gespannt. Bin schließlich nur da um ne mickrige 4.0 rauszuhauen. Da wird er mich ja wohl nicht sooooo mit schwierigen Dingern löchern.....hoff ich....

yeah. ich hab bestanden!!! ich hab bestanden!! *ausrast*
) ) ) )
also udo wollte gar nicht so schwere sachen wissen. hat sich an den lücken in der klausur orientiert.
erst bekam ich ne sprache (a^n b^k c^n) und sollte die sprachklasse bestimmen und beweisen.
also da kontextfrei, mit PL f. reg. sprachen bewiesen. musste das PL genau erklären. dann noch ne grammatik dazu angeben und erklären was reguläre und was kontextfreie sprachen eigentlich ausmacht, warum diese sprache nicht regulär sein kann, bla bla....
hat n paar komische fragen gestellt, die aber nur so komisch klangen, im grunde jedoch ganz einfach waren...
dann noch funktionsweise einer Touringmaschine. was macht sie, wenn sie 2 wörter auf gleiche länge überprüfen soll, etc...
tja, und das wars auch schon.
hört sich billig an, war auch nicht schwer, aber wenn man an einem kleinen runden tisch mit udo und carsten sitzt, dann is man schon etwas aufgeregt....

war ja auch nur eine ERGÄNZUNGSPRÜFUNG. ne richtige mündliche Prüfung auf Note, ohne Klausur, wäre schwerer und würde länger dauern, meinte Udo.

ich war ziemlich genau ne halbe stunde dran.

und ich hab BESTANDEN! JUHU!!

....listen to migu´s words...

bei mir wars so:
ich bin zur klausureinsicht gegangen, konnte da einen müden punkt rausschlagen, der jedoch noch immer nicht zum bestehen gereicht hat. braucht ja immer noch 2,5%.
da meinte lipeck, dass ich zur mündlichen ergänzungsprüfung kommen könnte.
hab dann n termin mit seiner sekretärin ausgedealt. war gleich der erste gestern morgen um 9 Uhr.

meine note hat sich in der tat verbessert:
von 5.0 auf 4.0.
ich find das ok.

ich glaube, man kann da auch keine besseren noten bekommen. man ist ja nur da, weil man hart an der grenze stand.
wär ja unfair den anderen gegenüber, die keine nachprüfung machen mussten. man könnte seine klausur ja sonst ungerechtfertigterweise im nachhinein noch verbessern.