Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in Allgemeine Fragen

Kommentiert: Undefinierte Zustände im Kellerautomat

Sat, 12 Feb 2022 07:06:39 +0000

Aber wie verhält sich das, wenn ich z.B. s0 als Anfangs- und Endzustand habe und keine Konfigurationsfolge von dort aus?
Dann wird jedes Wort nie eingelesen, aber der KA/EA/TM befindet sich trotzdem in einem Endzustand. Wird dann das Wort trotzdem akzeptiert?

Kommentiert: Bonusklausur 2022, Aufgabe zu BDD

Fri, 04 Feb 2022 12:11:33 +0000

Ganz genauso

Beantwortet: Turingmaschine Bonusklausur 2022

Mon, 31 Jan 2022 10:42:30 +0000

Hallo, ich habe die Bonusklausur nicht, aber es klingt, als ob auch die Wörter 000 oder 11 dazugehören. So lange nicht sowohl 0 als auch 1 darin vorkommen, muss das kein Widerspruch sein. Sonst muss das S vorkommen (z.B. 00001S1S001S0 - nach jeder 1 kommt ein S)

Beantwortet: Turingmaschine Bonusklausur

Sat, 22 Jan 2022 15:35:52 +0000

Hallo,

wenn es zwei oder mehr Möglichkeiten gibt, dann kann man einfach entscheiden, welches zuerst ausgeführt werden sollte (oder die Maschine, es wird nicht parallel sondern sequentiell ausgeführt). Führt der Weg in eine Sackgasse oder zur nicht Akzeptanz des Wortes, dann muss der andere Weg/Zustand ausprobiert werden. Wenn ein Wort mit dem eingeschlagenen Weg funktioniert, dann muss man den anderen nicht überprüfen. Es können also beide Zustände auftreten. Es ist also eine nichtdeterministische Turingmaschine.

Ich hoffe, jetzt ist es klarer, wenn nicht, frage gerne noch einmal nach.

Viele Güße
Anne (Tutorin)

Beantwortet: Klausurthemen/ CMOS

Fri, 21 Jan 2022 17:52:53 +0000

Wenn offiziell (vom Prof) nichts ausgeschlossen wird, dann kann alles drankommen. Das stünde dann auch in Ilias.
Man kann sich schon an den Übungsbüchern orientieren, manche Aufgaben sind leichter, manche schwerer. Am besten macht man von allen Aufgaben ein paar, dass man sich sicher in den Aufgabentypen ist. Die Tutorien sollte man sich auch noch einmal ansehen und die Folien natürlich.

Beantwortet: Letzter Schritt der Konfigurationsfolge

Thu, 11 Mar 2021 10:48:45 +0000

Hallo, vielleicht hast du die Antwort auf die erneute Rückfrage schon gesehen, aber hier nochmal ein Zitat von vor 2 Jahren:

Die Konfiguration ist kommt nicht erst nach der Transition, sonst ist ein ergänzendes Element, das zu dieser Zeile gehört. Z.B. stehen wir in Zeile 1 auf dem a. Unser Zustand ist s0 und das aktuell eingelesene Zeichen a. Die aktuelle Konfiguration dazu ist (lambda, s0, a). Danach gehen wir über in den Zustand sx. In der zweiten Zeile stehen wir dann immer noch über dem a, unsere Konfiguration sieht ähnlich aus, nur dass wir uns in einem anderen Zustand befinden. Sie bezieht sich quasi immer auf die linke Seite der Transition.

Wenn wir uns jetzt noch einmal die vorletzte Zeile anschauen, sehen wir, dass wir in s3 sind und ein a einlesen. Unsere aktuelle Konfiguration ist eben jene, die rechts steht, wie du richtig gesehen hast. Danach gehen wir zwar einen Schritt nach rechts und schreiben die aktuelle Bandinschrift auch in die ganz letzte Zeile Allerdings existiert hier keine Transition mehr, weil der aktuelle Zustand nicht definiert ist und daher existiert auch keine Konfiguration. Wie oben gesagt, bezieht sich die Konfiguration auf deinen Zustand & das aktuelle Zeichen, wenn dies nicht definiert ist gibt es auch keine Konfiguration mehr.

Besonders der zweite Abschnitt ist als Antwort auf deine Frage relevant. Kurz gesagt haben wir keinen Übergang mehr, weil wir als nächstes im Zustand s3 das c einlesen würden. Dafür ist in der Tabelle kein Übergang definiert.

Hoffe das hilft!

LG,

Martin (Tutor)

Beantwortet: Aufzählbarkeit vs. Abzählbarkeit

Mon, 10 Feb 2020 14:49:19 +0000

Wurde bereits in Frage kurz davor beantwortet

Beantwortet: HT 2019 - A1 Kellerautomat

Mon, 10 Feb 2020 10:39:00 +0000

Guten Tag,

Für

(s_2, a, k_0) --> (s_1, ak_0) und (s_2, lambda, k_0) --> (s_e, k_0)

durch (s_2, lambda, k_0) --> (s_0, k_0)

zu ersetzen scheint zu klappen wegen dem (s_0, lambda, k_0) --> (s_e, lambda) Übergang, was dann wieder den Weg für ein neues "a" öffnet, jedoch ist dann der Weg gezwungen entweder a, b oder c anzunehmen mit jeweils "a" auf dem Keller (was nicht direkt problematisch sein sollte wegen der möglichen Folgeschritte); dabei sollte dank der Definition der Reihenfolge des Wortes auch sonst kein Problem aus dem Zustand entstehen.

Bei den s_3-Ersetzungen ist es dann analog zu denen für s_2.

Fazit: Passt soweit ich das jetzt sehe.

Liebe Grüße,

Kommentiert: relevanter Stoff für Hauptklausur

Mon, 10 Feb 2020 07:28:32 +0000

Aufgaben und Fragen;)
Beispiele findet ihr in der VL, Übung und den Büchern.

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Hauptklausur 2018, Aufgabe 3

Sat, 08 Feb 2020 22:13:37 +0000

So wie ich das verstanden habe, ist diese Grammatik monoton und nicht kontextsensitiv. Monotone und kontextsensitive Klassen sind nicht das gleiche, erzeugen aber die gleiche Sprachklasse.

Beantwortet: nicht klausurrelevante Themen

Sat, 08 Feb 2020 07:33:21 +0000

Siehe Zusammenfassung.pdf im Ilias

Kommentiert: Fehler in Grafik Vorlesung?

Fri, 07 Feb 2020 11:06:17 +0000

Also wenn ihr es wie in der VL zeichnet seid ihr auf der sicheren Seite... vermutlich werden die Meldesignale über den Status der ALU dann vom Speicherwerk an das Steuerwerk übertragen.

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Übungsblatt 06 - Aufgabe 11 Huffman Code

Wed, 05 Feb 2020 11:33:58 +0000

Zu 1) würde ich dir empfehlen wie in der Lsg vorzugehen, um die Übersicht zu bewahren. Wie du im Skript siehst gibt es hierfür jedoch keine Vorschrift.

Zu 2) Es hilft euch mehr wenn ihr zuerst nachdenkt und dann fragt...

Die platzsparendste Codierung mit fester Codelänge muss jedem vorkommenden Zeichen einen eindeutigen Code zuordnen können und dabei für jedes Zeichen dieselbe Codelänge besitzen (sollte logisch sein). In diesem Bsp wäre das eine Codierung der Länge vier.

Somit ist auch die "Formel" selbsterklärend. Braucht die platzsparendste Codierung mit fester Codelänge 4/4 (=1) Platz so benötigt unsere im Verhältnis dazu nur L/4... die Differenz davon ist die Einsparung.

Grüße, Nico (Tutor) (Alle Angaben ohne Gewähr)

Bearbeitet: Tut 6 Lösungen bitte / geklärt

Tue, 04 Feb 2020 08:12:49 +0000

Hallo liebes Lehrteam,

könnten Sie bitte die Lösungen von Tut 6 zur Verfügung stellen. Das wäre spitze, vielen Dank!

Gruß

Beantwortet: Greibach Normalform erzeugen Klausur

Mon, 03 Feb 2020 14:02:11 +0000

Liebe Studierende,

ich schliesse mich der Antwort von Nico an. Konkret in diesem Falle wurde in der Vorlesung ein Umwandlungsalgorithmus nicht vorgestellt.

Viele Grüße

Tatiana von Landesberger

Beantwortet: Zahlendarstellung, Kodierung oder ähnliches in Aufgaben

Mon, 13 Jan 2020 08:06:56 +0000

Liebe Studierende,

ich kann verstehen dasss solche Fragen zum heutigen Zeitpunkt vorkommen.

Diese Inhalte sind Stoff der Vorlesung im Teil 2: Codierung, Zahlendarstellung, Rechnerarithmetik, dem wir uns in den kommenden Wochen widmen werden.

Für die bisherigen Aufgaben haben wir versucht mehr Information über die Aufgabe zu geben. Für die Klausur sollten die Kenntnisse beider Teile der Vorlesung verwendet werden und auch auf den Kenntnissen der Grundlagen der Informatik 1 aufbauen.

Viele Grüße

Tatiana von Landesberger

Beantwortet: Verständnisfrage Pumping Lema kontextfreie Grammtik

Sun, 12 Jan 2020 20:45:09 +0000

Hallo ussnc,

man kann bspw. v als ab und x als lambda wählen. vx kann aber nicht als ba gewählt werden und somit ist bbbaaa unmöglich, weil im Wort aus L jedes a vor b steht.

Ich hoffe das konnte deine Frage klären.

Viele Grüße,

Runxi (Tutorin)

Beantwortet: Turingmaschine in Bonusklausur

Thu, 09 Jan 2020 12:03:26 +0000

Nur die Tuts 1-4 sind relevant für die Bonusklausur. Tut 5 also nicht mehr.

Viele Grüße

David(Tutor)

HK2018 - k-Äquivalenz (Aufg.2)

Mon, 08 Jul 2019 08:56:28 +0000

Kann mir jemand erklären wie man auf die Menge {s1, s5} bei der 2-Äquivalenz kommt?
Müsste die Menge nicht eigentlich {s2, s5} sein?

Danke!

Beantwortet: Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 16:38:35 +0000

Hallo uvfaj,

die Konfiguration ist kommt nicht erst nach der Transition, sonst ist ein ergänzendes Element, das zu dieser Zeile gehört. Z.B. stehen wir in Zeile 1 auf dem a. Unser Zustand ist s0 und das aktuell eingelesene Zeichen a. Die aktuelle Konfiguration dazu ist (lambda, s0, a). Danach gehen wir über in den Zustand sx. In der zweiten Zeile stehen wir dann immer noch über dem a, unsere Konfiguration sieht ähnlich aus, nur dass wir uns in einem anderen Zustand befinden. Sie bezieht sich quasi immer auf die linke Seite der Transition.

Wenn wir uns jetzt noch einmal die vorletzte Zeile anschauen, sehen wir, dass wir in s3 sind und ein a einlesen. Unsere aktuelle Konfiguration ist eben jene, die rechts steht, wie du richtig gesehen hast. Danach gehen wir zwar einen Schritt nach rechts und schreiben die aktuelle Bandinschrift auch in die ganz letzte Zeile Allerdings existiert hier keine Transition mehr, weil der aktuelle Zustand nicht definiert ist und daher existiert auch keine Konfiguration. Wie oben gesagt, bezieht sich die Konfiguration auf deinen Zustand & das aktuelle Zeichen, wenn dies nicht definiert ist gibt es auch keine Konfiguration mehr.

Ich hoffe, jetzt ist es ein bisschen klarer geworden.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Hauptklausur 2018 Aufgabe 4 Turingmaschine

Sun, 10 Feb 2019 15:08:21 +0000

Hallo uvfaj,

Sowohl bei der Turingmaschine mit als auch ohne Ausgabe ist es so, dass die TM hält, wenn der Zustandsübergang nicht mehr definiert ist, wie du es sagst. Im Tutorium hatten wir meistens Aufgaben, in denen festgelegt war, so unsere TM stoppen soll, also mit einer neutralen Endposition. Sonst könnte es sein, dass sie in eine Endlosschleife gerät, falls wir falsch modellieren. Hier ist die TM aber so definiert, dass sie automatisch richtig hält, wenn für die aktuelle Eingabe und das aktuelle Zeichen kein Übergang definiert ist.

Nein, das stimmt so wie es in der Lösung ist. In der Konfiguration steht immer als erstes das, was links vom Schreib- Lesekopf steht, in der Mitte dein aktueller Zustand und rechts, das, worauf der SL-Kopf steht sowie alles rechts davon. Wenn du es mit der Zeile drüber vergleichst, siehst du ja links nur leere Felder und ab dem SL-Kopf ein Sternchen sowie abc. Im letzten Zustand ist links nichts, und unter dem SL-Kopf steht bereits dein a. Das muss also in die aktuelle Konfiguration mit rein.

Ich hoffe, ich konnte deine Frage beantworten, sonst melde dich nochmal.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Hauptklausur 2018 No. 4 Turingmaschine

Sat, 09 Feb 2019 14:54:27 +0000

Hallo uxiwq,

wenn so eine Aufgabe letztes Jahr drankam, muss man durchaus damit rechnen, dass auch dieses Jahr etwas in der Art gefragt sein könnte.
Du hast recht, genau das wurde im Tut nicht behandelt, wenn man allgemein mit Turingmaschinen klar kommt, sollte aber auch diese Aufgabe machbar sein. Es ist doch relativ viel angegeben, woran man sich orientieren kann. Ein bisschen Transfer ist durchaus möglich.

Viel Erfolg weiterhin bei der Vorbereitung.

Viele Grüße

Hannah (Tutorin)

Antwort ausgewählt: Lösung HU-5-2 a)

Wed, 06 Feb 2019 18:37:12 +0000

Hallo,

die 1 am Ende der Mantisse ist korrekt. Es wurde nach oben gerundet, da wir die Zahl zur Basis 2 haben wird dort ab bei 1 gerundet wird (die nächste Zahl wäre ja wieder eine 1). Die Zahl kann nie exakt dargestellt werden, da sie nicht aus Zweierpotenzen besteht und dann muss man runden (durch abschneiden rundet man nach unten).

Deine 0 am Ende ist auch richtig, wenn man es einfach abschneidet.

Viele Grüße

Anne (Tutor)

Beantwortet: Hauptklausur 2018 Aufgabe 6 b)

Wed, 06 Feb 2019 11:22:06 +0000

Hallo ugmwm,

ja, es müssen alle Fälle abgedeckt sein, du machst dabei keinen Denkfehler.

Aber mit der Belegung w=1, x=0, y=1 und z=0 gilt f2=1.

Mit der unteren Lösung z.B.: oben und unten sind die Eingänge jeweils unterschiedlich, also leiten sie „0“ weiter. Bei dem Zweiten Gatter (das f2 ausgibt) gibt es dann zwei mal 0 an den Eingängen. Also ist die Äquivalenz gegeben und es wird „1“ weitergeleitet. Dies ist das richtige Ergebnis, da es eine gerade Anzahl an 1en gibt.

um zu prüfen, ob das eigene Schaltnetz richtig ist kann man jede mögliche Belegung prüfen, z.B. mit einer Wahrheitstafel (die Gatter sind als eigene Funktion)

ich hoffe es ist verständlich geworden

viele Grüße Anne (Tutor)

Kommentiert: Warum kann man die Nachklausur des Jahres 2018 nicht abrufen?

Tue, 22 Jan 2019 12:15:59 +0000

Leider ist die Nachklausur 2018 immer noch nicht abrufbar?!

Beantwortet: Zustanswechsel bei Kellerautomaten

Mon, 21 Jan 2019 17:48:15 +0000

Hallo uvlpj,

Ohne (s6,c,b) —>(s6,lambda) würde der Kellerautomat einfach in Zustand
(s6, b) stehen bleiben und dass Wort nicht akzeptieren. Wenn du in Zustand s5 bleiben würdest (s5,c,b) —>(s5,lambda), würdest du Wörter akzeptieren bei denen c& b am Ende gemischt vorkommt.

(s0,a,k0)—>(s1,a,k0)
(s0, a, k0) ⇒ (s4, k0)

benutzt man um die Fallunterscheidung zwischen k= m/ n vorzunehmen.
Damit das Leere Wort nicht teil der Sprache ist reicht es grob gesagt schon wenn s0 kein Endzustand ist (solange es keinen lambdaübergang von s0 in einen Endzustand gibt).

Falls du hier Probleme hast, kann es helfen den Automaten als EA + Keller (in den du Zeichen schreibst) aufzuzeichnen(Ähnlich wie in den Tutfolien)

Viele Grüße

Philipp (Tutor)

Beantwortet: Bonusklausur 2018 Nr.2 Alternativlösung

Sat, 19 Jan 2019 14:43:16 +0000

Hallo uyuee,

dein Automat sieht richtig aus.

Ein paar Details: du schreibst, dass dein Automat in den Endzustand gelangt, wenn das letzte a oben steht. Allerdings kannst du nicht wissen, wie viele a noch im Keller stehen, da du keine a löschst. Du gehst korrekt in den Endzustand, wenn irgenein a oben steht (d.h. es wurden gleich viele b eingelesen wie c).

Deshalb würde ich beim Übergang in se auch kein k0 in den Keller schreiben, da du nicht weißt ob es wirklich das letzte a war.

Liebe Grüße

Philipp

(Tutor)

Beantwortet: Cocke-Younger-Kasami-Algorithmus

Tue, 08 Jan 2019 19:31:05 +0000

Hallo uxrei,

leider können wir als Tutoren keine Aussage über Inhalte der Klausur beantworten.

Das Ilias-Forum steht für organisatorische Fragen zur Verfügung, dort können dir die Übungsleiter besser helfen.

Viele Grüße,

Runxi (Tutorin)

Beantwortet: wenn ich versuche ein Aufgabenblatt zu öffnen, kommt eine "Forbidden" Fehlermeldung. Wie kann ich das beheben?

Wed, 14 Nov 2018 09:21:13 +0000

Hallo,

um die Blätter zu öffnen, muss du im KIT-Intranet sein oder mit VPN mit dem KIT-Intranet Verbindung herstellen.

Genaue Info siehe: https://www.scc.kit.edu/dienste/vpn.php

Viele Grüße,

Runxi (Tutorin)

2. Termin für Klausureinsicht

Wed, 07 Mar 2018 11:25:43 +0000

Hallo,

leider konnten viele meiner Kommilitonen und ich nicht zur Klausureinsicht kommen, dies ist sehr schade, da es die meisten Studenten ja interessiert welche Fehler sie gemacht haben bzw, wo die Schwachstellen glegen haben. Ich würde mich deshalb sehr freuen, wenn sie zu Beginn des Sommersemesters noch einen Termin anbieten würden, dieser müsste dann ja auch nicht den ganzen Tag dauern, da die meisten Studenten wahrscheinlich am ersten Termin anwesend waren.

Vielen Dank für die gute Betreuung über das ganze Semester.

Viele Grüße

Kommentiert: Zweiter Termin für Klausureinsicht

Sun, 04 Mar 2018 12:48:32 +0000

Muss der Studierendenausweis der Bevollmächtigten Person mitgegeben werden oder reicht das Formular aus? Vielen Dank schon Mal

Beantwortet: Wie war die Klausur?

Fri, 23 Feb 2018 08:58:47 +0000

Hallo Herr König/Info 2 Team,

ich empfand die Klausur dem Niveau früherer Jahre angemessen, sogar eher einfacher (ich erinnere mich aber auch vor allem an die HK mit einem Schnitt von 3.9).

Der angesprochene Zeitdruck meiner Kommilitonen empfinde ich nicht ganz so stark. Dieser ist in einigen anderen Klausuren bedeutend größer und man ist doch inzwischen daran gewöhnt zu wenig Zeit für alles zu haben, deswegen benötigt man ja im Normalfall auch nicht volle Punktzahl für 1.0. Ich habe die kontextsensitive Grammatik sowie die TM übersprungen und hatte am Ende noch etwa 20min Zeit alleine für diese beiden Teile da der Rest (zumindest 2/3 aller Aufgaben) eher Routineaufgaben/Wissen waren.

Es war mein 1. Schreibversuch und mein 2. Vorlesungsbesuch, da ich mich beim 1. mal ebenfalls im Lehrangebot verzettelt habe und meinem Anspruch nach ungenügend auf die Klausur vorbereitet war. Ich bin dem Muster anderer Klausuren gefolgt und habe stumpf Tutorien durchgearbeitet, mir die Vorlesung angeschaut und am Ende eine Hand voll Altklausuren, was hier definitiv nicht ausreicht. Dieses Gefühl hat sich damals auch bestätigt als die Klausur mit 3.9 ausgefallen war... :D. Es ist gut so ein umfangreiches Lehrangebot zu haben und auch die Organisation und Betreuung von Info 2 ist einfach top und nicht zu vergleichen mit anderen Fächern. Für mich war es der beste Weg Tutorien zum Einstieg durchzuarbeiten, Altklausuren zu rechnen und in Problemfeldern den Aufgabenpool heranziehen. 1 Stunde vor der Klausur habe ich mir die letzten beiden Kapitel der Vorlesungsfolien angeschaut, ansonsten diesen Teil komplett vernachlässigt. Um dann noch mit der App oder dem XWizard rumzuspielen erreicht man den Studenten wohl wirklich nur indem man ihnen Bonuspunkte dafür verspricht :D. Da jeder Student sich andere Inhalte anschaut, sind so ziemlich alle Studenten unterschiedlich vorbereitet und so gibt es unterschiedliche Meinungen zur Klausur. Bis kurz vor der Klausur, war ich mir auch unsicher ob ich die richtigen Dinge gelernt habe und es ausreichend war, am Ende hat es aber inklusive Bonus für die 1.7 gereicht.

Abschließend noch einmal vielen Dank an das Info 2 Team, ich hoffe Sie bleiben den Studenten in der Form erhalten.

Beste Grüße

Beantwortet: Prozentbalken

Wed, 14 Feb 2018 08:27:53 +0000

Balken ist aktiviert auf dem VAB.

Typischerweise dauert die Korrektur 1-2 Wochen, und danach müssen noch einige Tage für den bürokratischen Prozess kalkuliert werden.

Kommentiert: Ableitung

Wed, 07 Feb 2018 14:42:27 +0000

Ich weiß nicht, warum die Ableitung selber abgeschnitten wird. Klicken Sie bitte auf "Lade in XWizard", dort wird es korrekt angezeigt.

Kommentiert: Klausurvorbereitung / Evaluationen

Wed, 07 Feb 2018 06:00:17 +0000

Na ja, es gibt natürlich Standardaufgaben, aber auch fortgeschrittene Aufgaben (auf 40,5 Punkte kommt man immer mit "Standardwissen"; allerdings verstehen Sie vielleicht nicht dasselbe darunter wie wir).

Sie kennen ja die alten Klausuren - auf dieses Niveau müssen Sie bis zur Klausur schon noch kommen.

Beantwortet: fehlende Folien, Tutorium 6

Mon, 05 Feb 2018 08:57:24 +0000

Sorry, die Unterlagen sind jetzt online.

Beantwortet: Zusammenhang Injektivität Fano-Bedingung

Sat, 03 Feb 2018 15:12:02 +0000

Aus (c injektiv und c erfüllt die Fano-Bedingung) folgt (c* injektiv). Vgl. GdInfoII 7-11

Nur aus Fano-Bedingung folgt keine Injektivität.

V.G.

Kommentiert: Wie fanden Sie die Bonusklausur?

Fri, 02 Feb 2018 20:30:16 +0000

Ich finde, dass man das nicht so ohne Weiters sagen kann.
Je mehr Eingaben man selbst tätigen muss, desto größer ist die Wahrscheinlichkeit Fehler zu machen.
Außerdem kann man bei solchen Aufgaben zeigen, dass man ein tiefes Verständnis hat und auch andere Möglichkeiten zur Codierung des Kellerautomaten lesen kann als diejenigen, die man selbst erstellt.
Im Endeffekt ist das eine Bonusklausur, also will man ja u.a. abprüfen, ob das Verständnis sitzt.
Meiner Meinung nach eine gut gestellte Aufgabe !

Antwort ausgewählt: Tutorium 5, unvollständige Präsentationsfolien

Tue, 23 Jan 2018 06:42:13 +0000

Danke für den Hinweis. Da war was beim PDF-Export aus PowerPoint schiefgegangen. Die PDF wurde überarbeitet und hochgeladen.

Beantwortet: Weitere Lektüren

Sun, 14 Jan 2018 08:48:46 +0000

Hallo,

ausser den drei Büchern, die auf

http://www.dasinfobuch.de/

aufgeführt werden, ist mir leider nichts bekannt. Sie können sich natürlich auch gerne die Vorlesungsaufzeichnungen der vergangenen Jahre zum entsprechenden Themenblock im KIT DIVA anschauen.

Gruß

Alex (Tutor)

Beantwortet: nuKit Selbsttest funktioniert nicht

Tue, 09 Jan 2018 18:24:35 +0000

Die Selbsttests funktionieren sowohl auf der App als auch auf der Webanwendung (wieder).

Viele Grüße

Beantwortet: Klausurrelevanz von Moore und Mealy Automaten

Sat, 06 Jan 2018 16:14:05 +0000

Hallo,

allgemein ist immer alles relevant, was in der Vorlesung behandelt wird, auch wenn es nicht in den Tutorien vorkommt. Im 2. Vorlesungskapitel (endliche Automaten, Folie 10 ff.) steht alles, was du dazu wissen musst.

In der Hauptklausur 2014, Aufgabe 1 findest du ein Beispiel für eine Klausuraufgabe zu diesem Thema.

Ich hoffe, ich konnte dir damit helfen.

Liebe Grüße
Laura (Tutor)

Kommentiert: Pumping-Lemma für EA-Sprachen

Mon, 06 Nov 2017 21:15:28 +0000

Ja, genau, mindestens der erste. Es können auch mehrere sein, denn ein EA mit vielen Zuständen kann trotzdem sehr schnell eine Schleife produzieren - muss er aber nicht. Spätestens nach $n$ Übergängen kommt aber auf jeden Fall eine.

Geschlossen: Balken

Sat, 05 Aug 2017 10:53:56 +0000

Hi,

Könnten Sie bitte den Prozentbalken aktualisieren, wenn es Ihnen möglich ist?

Kommentiert: Prozentbalken

Sat, 05 Aug 2017 09:55:17 +0000

Genau richtig.

Beantwortet: Verschlüsselung Relevanz NK

Sun, 23 Jul 2017 08:38:05 +0000

Wenn es einen Thread "Stoffabgrenzung Nachklausur" gibt, könnte man hoffen, dass da sowas schon drinsteht...

http://info2.aifb.kit.edu/qa/index.php?qa=5807&qa_1=stoffabgrenzung-nachklausur

Einsicht Klausur

Wed, 01 Mar 2017 14:47:19 +0000

Hallo,

Steht bereits fest wann die Einsicht sein wird?

Danke!

Kommentiert: Wie war die Hauptklausur?

Thu, 16 Feb 2017 14:57:23 +0000

Es muss halt eine Mischung aus beidem sein. Das ist immer so.

Aber seien Sie nicht frustriert, denn wenn Sie ordentlich gelernt haben, dann wird es auch sicher eine gute Note. Info II ist ein Fach mit vielen Facetten - das wissen wir und entsprechend korrigieren wir auch.

Antwort ausgewählt: Kriterien Tutor Info 2

Thu, 16 Feb 2017 13:05:00 +0000

Mindestens 1000 Punkte hier im Forum ;-)

Schreiben Sie am besten Herrn Braun eine Email - und zwar möglichst bald, denn wir fangen schon in wenigen Monaten mit der Einstellung an. Er wird Ihnen dann alles weitere zum Prozedere zukommen lassen.

Schön, dass Sie Interesse haben!

Antwort bearbeitet: Korrektur von Automaten in der Klausur

Thu, 09 Feb 2017 11:15:29 +0000

Genau, also richtige Lösungen gibt es erstmal viele, und außer bei endlichen Automaten, wo wir ja manchmal explizit nach dem minimalen Automaten fragen, werden wir niemals Punkte für zu umfangreiche Lösungen abziehen. Wenn Sie mehr Zustände, Bandsymbole etc. benötigen als die Musterlösung, ist das egal.

Ist eine Lösung falsch, dann wird es komplizierter.

Wir legen uns zunächst immer ein paar Standardmethoden zurecht, denn oft ergeben sich ganz typische Fehler immer wieder. Das ergibt sich so im Lauf der Korrektur der ersten paar Klausuren relativ schnell und wird dann für den Rest festgesetzt. Wir sehen etwa, dass jeder zweite an der und der Stelle in den falschen Zustand springt und sagen dann, dass das pauschal einen Punkt Abzug gibt oder so. (Solche Standardfehler geben normalerweise nicht viel Abzug.)

Dann gibt es Nicht-Standard-Fehler, die aber noch einigermaßen verständlich sind in Bezug auf Ihre Intention (wir nutzen hier zur Analyse auch den XWizard). Wenn wir sehen, dass Sie dies oder jenes implementieren wollten, sich aber irgendwo vertan haben, dann schauen wir (sehr wohlwollend), was die kleinste mögliche Änderung wäre, damit Ihre Lösung doch noch funktioniert und gehen dann - im Zweifel für den Studierenden - davon aus, dass genau dieser minimale Fehler passiert ist. Für diesen minimalen Fehler vergeben wir einen entsprechenden minimalen Abzug. (Sie sehen, dass uns bewusst ist, wie kompliziert Automaten werden können, deshalb korrigieren wir kulant, sobald wir gesehen haben, dass Sie das Prinzip verstanden haben. Oft verheddern sich Studierende in ihren eigenen Lösungen, die gar nicht so kompliziert sein müssten - und das dann auch noch mit harten Abzügen zu bestrafen wäre unnötig.) Solche Fälle zählen immer noch zu den handhabbaren (ebenso wie die ganz und gar grottenfalschen, die wir hier mal außen vor lassen).

Allerdings sind Turingmaschinen und Kellerautomaten so komplizierte Gebilde, dass es auch mal (sehr selten, aber doch hin und wieder) zu Lösungen kommt, die wir beim besten Willen nicht verstehen - in dem Sinne, dass sie zwar fehlerhaft sind, aber irgendwie auch nicht ganz verkehrt, wo wir aber nicht herausfinden können, was Sie sich dabei gedacht haben. Dann kann es auch mal sein, dass wir weniger Punkte vergeben als in Anbetracht Ihrer wirklichen Intention, die wir ja nicht kennen, richtig gewesen wäre. In solchen Fällen schreiben wir in die Klausur hinein, dass wir die Lösung eventuell nicht ganz verstanden haben. In der Klausureinsicht dürfen Sie uns in einem solchen Fall nochmal nachträglich erklären, was Sie sich gedacht haben, und vielleicht gibt es dann noch das eine oder andere Pünktchen dazu... Es ist also durchaus sinnvoll, in die Klausureinsicht zu gehen! Aber wie gesagt, das ist wirklich selten der Fall, denn wir stellen die Aufgaben bewusst so, dass die Lösungen nicht beliebig ausufern können.

Sie sehen, Automaten zu korrigieren ist eine Kunst für sich... Aber wir geben uns große Mühe, das in Ihrem Sinn zu tun.