Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2017 Nachklausur https://info2.aifb.kit.edu/qa/index.php?qa=questions&qa_1=2017-nachklausur Powered by Question2Answer cliquen https://info2.aifb.kit.edu/qa/index.php?qa=7533&qa_1=cliquen Wie schreibe ich Cliquen? 2017-N-05 https://info2.aifb.kit.edu/qa/index.php?qa=7533&qa_1=cliquen Thu, 27 Jan 2022 15:37:28 +0000 Wie kommt man auf das Schaltwerk? https://info2.aifb.kit.edu/qa/index.php?qa=7302&qa_1=wie-kommt-man-auf-das-schaltwerk Hallo,<br /> <br /> ich tue mich noch etwas schwer beim Entwerfen solcher Schaltwerke. Wie kommt man darauf? In der Lsg steht auch was von einer systematischen Vorgehensweise aus der VL. So eine spezielle Vorgehensweise haben wir meines Wissens nicht besprochen - wie geht man also am besten vor?<br /> <br /> Über Tipps würde ich mich freuen!<br /> <br /> Beste Grüße 2017-N-06 https://info2.aifb.kit.edu/qa/index.php?qa=7302&qa_1=wie-kommt-man-auf-das-schaltwerk Thu, 04 Mar 2021 13:14:23 +0000 Alternativ Lösung https://info2.aifb.kit.edu/qa/index.php?qa=7137&qa_1=alternativ-l%C3%B6sung Hallo, <br /> <br /> ich habe diese Aufgabe anders als die Musterlösung (=ML) gelöst. Bei mir wird das Wort von vorne bis hinten durchgelesen. Der letzte Buchstabe wird dann in einem eigenen Zustand &quot;zwischengespeichert&quot;. Das Wort wird wieder nach ganz links durchgelaufen und der zwischengespeicherte Buchstabe wird dann vor das Wort geschrieben, woraufhin der Ablauf dann endet. Es sind dann gleich viele Schritte, ganz egal, ob der letzte Buchstabe ein a oder b ist. <br /> <br /> Die Aufgaben b) und c) machen bei mir daher wenig Sinn. Würde ich trotzdem die volle Punktzahl erhalten, falls meine Turing-Maschine (=TM) auch einwandfrei - nur mit durchschnittlich mehr Schritten als die TM aus der ML - funktioniert? <br /> <br /> vielen Dank schonmal im Voraus<br /> <br /> Mit freundlichen Grüßen 2017-N-03 https://info2.aifb.kit.edu/qa/index.php?qa=7137&qa_1=alternativ-l%C3%B6sung Fri, 07 Feb 2020 08:34:52 +0000 Alternativlösung a) https://info2.aifb.kit.edu/qa/index.php?qa=7129&qa_1=alternativl%C3%B6sung-a Funktioniert dieser Ausdruck auch?<br /> <br /> (a*(b*+b*c*d+c*d))* 2017-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=7129&qa_1=alternativl%C3%B6sung-a Thu, 06 Feb 2020 13:43:20 +0000 Index-sequentielle Organisation Verständnis https://info2.aifb.kit.edu/qa/index.php?qa=6784&qa_1=index-sequentielle-organisation-verst%C3%A4ndnis Hallo,<br /> <br /> ich verstehe leider überhaupt nicht, wie man bei Teilaufgabe c) auf die Lösung kommt. Dass man den Baum der Breite nach mit dem Inhalt der Tabelle (inkl. Lücken) auffüllt scheint mir wohl eher Zufall zu sein. Die Vorlesungsfolien konnten mir nicht weiterhelfen und in dem Übungsbuch habe ich auch keine Aufgabe dazu gefunden. Es wäre sehr freundlich, wenn mir jemand das Vorgehen erklären kann.<br /> <br /> &nbsp;<br /> <br /> Vielen Dank im Voraus! 2017-N-11 https://info2.aifb.kit.edu/qa/index.php?qa=6784&qa_1=index-sequentielle-organisation-verst%C3%A4ndnis Mon, 11 Feb 2019 12:02:11 +0000 2 - Äquvalenz https://info2.aifb.kit.edu/qa/index.php?qa=6782&qa_1=2-%C3%A4quvalenz Hallo,<br /> <br /> ich verstehe nicht ganz, wie man die 2 - Äquivalenz bestimmt hat. Die anderen Zeilen habe ich richtig aufgestellt, nur bei der 2 Äquivalent habe ich {s3,s2} statt {s2,s4}.<br /> <br /> Kann mir das jemand erklären wie ich darauf komme oder was für einen Denkfehler ich habe?<br /> <br /> Vielen Dank! 2017-N-01 https://info2.aifb.kit.edu/qa/index.php?qa=6782&qa_1=2-%C3%A4quvalenz Mon, 11 Feb 2019 08:12:33 +0000 Index-sequentielle Zuordnung https://info2.aifb.kit.edu/qa/index.php?qa=6695&qa_1=index-sequentielle-zuordnung Hallo,<br /> <br /> warum wird Gertrud auch der Wolfhilde zugeordnet obwohl nur Berta adressiert wird? Gleiches Problem habe ich auch bei Berta --&gt; Adelheid/Bertel...<br /> <br /> Danke 2017-N-11 https://info2.aifb.kit.edu/qa/index.php?qa=6695&qa_1=index-sequentielle-zuordnung Thu, 07 Feb 2019 09:48:49 +0000 Alternativlösung https://info2.aifb.kit.edu/qa/index.php?qa=6685&qa_1=alternativl%C3%B6sung Hallo,<br /> <br /> ich bin mit einer Ausnahme auch auf die Musterlösung gekommen und zwar habe ich den Reset Eingang mit der L Ausgabe verbunden - müsste doch trotzdem stimmen oder?<br /> <br /> Danke 2017-N-06 https://info2.aifb.kit.edu/qa/index.php?qa=6685&qa_1=alternativl%C3%B6sung Wed, 06 Feb 2019 19:19:57 +0000 Round robin https://info2.aifb.kit.edu/qa/index.php?qa=6425&qa_1=round-robin Wieso wird hier nach dem ersten P3 also nach 25ms für P4 wieder 10ms gegeben obwohl obwohl doch erst die 5 vom vorhergingen Prozess „aufgebraucht“ werden müssen oder ? Also das P4 dann nur 5ms bekommt 2017-N-10 https://info2.aifb.kit.edu/qa/index.php?qa=6425&qa_1=round-robin Sun, 11 Feb 2018 13:00:26 +0000 1. Schritt CNF, neues Startsymbol nicht nötig? https://info2.aifb.kit.edu/qa/index.php?qa=6346&qa_1=1-schritt-cnf-neues-startsymbol-nicht-n%C3%B6tig Hallo,<br /> <br /> Wieso braucht man hier kein neues Startsymbol obwohl S auf der rechten Seite mehrmals vorkommt? Im Übungsbuch steht &quot;neues Startsymbol Hinzufügen falls lambda und S auf der rechten Seite auftritt&quot;<br /> <br /> Vielen Dank! 2017-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=6346&qa_1=1-schritt-cnf-neues-startsymbol-nicht-n%C3%B6tig Thu, 08 Feb 2018 05:17:38 +0000 Beträgt die Anzahl der Schritte, falls x=b, nicht 2|vx|+5, statt 2|vx|+7? https://info2.aifb.kit.edu/qa/index.php?qa=6292&qa_1=betr%C3%A4gt-die-anzahl-der-schritte-falls-x-b-nicht-2-vx-5-statt-vx Hallo,<br /> <br /> falls x=a bei der optimierten Variante der Turingmaschine gilt, läuft die Turingmaschine |vx|+3 Schritte. Bis hierhin ist mir die Lösung klar. Nun ist meine Überlegung:<br /> <br /> Falls x=b gilt, läuft die Turingmaschine zuerst die |vx|+3 Schritte und &quot;sieht&quot; dann, dass der letzte Buchstabe ein b ist. Somit läuft die Turingmaschine bis ganz nach links zum ersten Stern (+(|vx|+1) Schritte), dann einen Schritt nach rechts (+1 Schritt) und überschreibt dort das falsch gesetzte a mit einem b. Somit wären das |vx|+1+1 = |vx|+2 Schritte mehr als für den Fall x=a. Also würde so für x=b die Anzahl der Schritte 2|vx|+5 betragen.<br /> <br /> Habe ich irgendwo einen Denkfehler?<br /> <br /> Vielen Dank im Voraus!<br /> <br /> Liebe Grüße 2017-N-03 https://info2.aifb.kit.edu/qa/index.php?qa=6292&qa_1=betr%C3%A4gt-die-anzahl-der-schritte-falls-x-b-nicht-2-vx-5-statt-vx Mon, 05 Feb 2018 17:15:44 +0000 Alternativlösung https://info2.aifb.kit.edu/qa/index.php?qa=6289&qa_1=alternativl%C3%B6sung Hallo,<br /> <br /> wäre dies eine gültige Alternativlösung?<br /> <br /> S --&gt; 0S | 1A<br /> <br /> A --&gt; 0 | 0A | 1B<br /> <br /> B --&gt; 0B | 1A<br /> <br /> Vielen Dank! 2017-N-02 https://info2.aifb.kit.edu/qa/index.php?qa=6289&qa_1=alternativl%C3%B6sung Mon, 05 Feb 2018 15:33:31 +0000