No video
ENDLICHE AUTOMATEN (mit SUPER MARIO erklärt) | Theoretische Informatik
Рет қаралды 38,980
Күн бұрын
@LB-qr7nv 3 жыл бұрын
3. Ist ein mögliches Wort Kürzestes: 🐢 Ich habe eigentlich keine Ahnung davon, aber ich finde du erklärst sehr gut
@Florian.Dalwigk 3 жыл бұрын
Richtig :) Und vielen Dank für dein Lob!
@romankleine-horstmann3307 3 жыл бұрын
Echt Klasse! Für einen Spätzünder in der Informatik (Ü30), wie ich einer bin, sind das echt tolle Beispiele! 😁
@Florian.Dalwigk 3 жыл бұрын
Toll, das freut mich 🙂
@Florian.Dalwigk 10 ай бұрын
Es ist nie zu spät ;)
@victorbeil9516 3 жыл бұрын
Coole Idee die "Super-Mario" Symbolik zu benutzen ;)
@Florian.Dalwigk 3 жыл бұрын
Danke ;) Fand ich an dieser Stelle passend!
@paraloxo4131 3 жыл бұрын
Super Video, lustiger weise haben wir das gerade im Unterricht (10. Klasse). Sehr gut verständlich !
@Florian.Dalwigk 3 жыл бұрын
Danke :)
@lysterionOfficial 3 жыл бұрын
Wow ich hab noch nie was davon gehört und du hast es mir in 5 min beigebracht! Super gut! 🐢
@Florian.Dalwigk 3 жыл бұрын
Gerne :)
@brightsideofmaths 3 жыл бұрын
Super gut. Gefällt mir sehr :D
@Florian.Dalwigk 3 жыл бұрын
Das freut mich :)
@Michelangela63 Жыл бұрын
Deine Erklärungen sind einfach immer klasse 👌🙏😀
@Florian.Dalwigk Жыл бұрын
Das freut mich, danke!
@LetsFluffy 3 жыл бұрын
Wie gut, dass ich darüber heute teilweise meine Vorabi Klausur geschrieben hab :D
@Florian.Dalwigk 3 жыл бұрын
Wie lief's?
@LetsFluffy 3 жыл бұрын
@@Florian.Dalwigk Bestens, Info ist jetzt nie so ein großes Problem - bei dem Niveau aber auch kein Wunder :D
@Florian.Dalwigk 3 жыл бұрын
Super!
@punchesplays 3 жыл бұрын
Hatten das gerade heute in der Vorlesung, war zwar schon klar doch dein Video hat das ganze nochmal verstärkt.
@Florian.Dalwigk 3 жыл бұрын
Wirklich? Was für ein Zufall ;)
@NoName-1337 3 жыл бұрын
Mega geiles Beispiel im Titelbild xD ... eig. sehr verständlich für alle und schon extrem selbsterklärend. Daumen hoch.
@Florian.Dalwigk 3 жыл бұрын
Danke dir :)
@vinces.2996 3 жыл бұрын
Meine Schüler schreiben gerade eine Kursarbeit mit diesem Beispiel ;) Danke für die Inspiration. Wobei ich näher an Super Mario World vorgegeben habe, dass Feuer-Mario durch Koopa direkt klein werden soll :D
@Florian.Dalwigk 3 жыл бұрын
Ah, wie cool 😎
@freezoneguyhd6763 6 ай бұрын
Ich bin dir sooo dankbar, dass du das ganze so gut verpackt hast! Danke!
@Florian.Dalwigk 6 ай бұрын
Sehr gerne :)
@hhlewe 5 ай бұрын
Richtig gut erklärt! Eben noch Fragezeichen vor den Augen durch die ganzen Symbole, jetzt Super Mario ;)
@Florian.Dalwigk 5 ай бұрын
Hervorragend 😃
@alexfrank1831 3 жыл бұрын
Mega starkes Video! Eine spannende Aufgabe zum Überprüfen des Erlernten in einem zukünftigen Video/zukünftigen Challenge wäre die Interpretation eines "echten" endlichen Automaten. Das hätte ich noch spannend gefunden und hätte mir als nicht-Informatiker beim Abspeichern des Erlernten geholfen, aber das hätte nicht auch noch alles ins Video gepasst.
@Florian.Dalwigk 3 жыл бұрын
Danke für die Anregungen!
@JayR98 2 жыл бұрын
Sehr schönes Beispiel !. Endlich ein endlichen Automat Verstanden xD
@Florian.Dalwigk 2 жыл бұрын
Nice, das freut mich :)
@xxonceuponalifexx9118 Жыл бұрын
Du hast gerade meine info klausur morgen gerettet, danke!
@Florian.Dalwigk Жыл бұрын
Super :) Ich wünsche dir viel Erfolg!
@fereshtekasra5038 Жыл бұрын
einfach klasse,,,sehr gut erkl'rt,, vielen vielen vielen dank Super Mario :)))))
@Florian.Dalwigk Жыл бұрын
😅
@Sl4te 2 жыл бұрын
Danke für dieses Video
@Florian.Dalwigk 2 жыл бұрын
Gerne, freut mich, dass ich dir weiterhelfen konnte :)
@daniel_ghax 3 жыл бұрын
Weiß zwar schon wie Automaten funktionieren, jedoch fand ich die Mario Analogie einfach zu gut um es mir nicht anzuschauen.
@Florian.Dalwigk 3 жыл бұрын
Super :)
@JonasHerbertson 2 жыл бұрын
Top! Großartig erklärt! Vielen Dank! :)
@Florian.Dalwigk 2 жыл бұрын
Gerne 🙃
@juliakatarina8262 2 жыл бұрын
Super erklärt, sehr hilfreich.
@jona2844 8 ай бұрын
Danke hat gut in der Klausur geholfen 👍
@Florian.Dalwigk 8 ай бұрын
Hervorragend, so soll es sein 😊
@Teeage 3 жыл бұрын
Vielen Dank für das Video. Schreibe in einem Monat die Klausur darüber, wäre cool wenn bis dahin weitere solcher Video kommen :D
@Florian.Dalwigk 3 жыл бұрын
Gerne! Dazu werden noch weitere Videos kommen. Ich wünsche dir viel Erfolg beim Lernen!
@Holy_Algorithm 2 жыл бұрын
Sympathisch und interessant, vielen Dank für die Freude und Hilfe! :)
@Florian.Dalwigk 2 жыл бұрын
Gerne doch :)
@julianmax4185 3 жыл бұрын
Ich glaube nur das 3. ist in der Supermariosprache, da 1. bei großem Mario endet und 2. bei kleiner Marioendet und damit beides nicht in einem endzustand endet. Das kürzeste Wort müsste Kooper sein.
@marvjojo989 3 жыл бұрын
Dem stimme ich voll und ganz zu
@Florian.Dalwigk 3 жыл бұрын
Stimmt!
@Florian.Dalwigk 3 жыл бұрын
@@marvjojo989 Ist korrekt :)
@sodayoda7691 10 ай бұрын
Lange gehadert, endlich verstanden! Danke👍
@Florian.Dalwigk 10 ай бұрын
Hervorragend, so soll es sein 😎
@Kay2kGer 2 жыл бұрын
Ehrenmann. Legenär erklärt
@Florian.Dalwigk 2 жыл бұрын
😊
@olivdi4137 3 жыл бұрын
Ich bin so froh das ich zur Wirtschaftsinformatik gewechselt bin und keine theoretische Informatik mehr brauch :-)
@Gelbton 3 жыл бұрын
Bei welchem Info Studiengang braucht man denn theoretische Informatik? Wir machen den EA nämlich gerade in der Schule (:
@stereodisaster Жыл бұрын
Du rettest mein Studium 🙌🏽❤️❤️
@Florian.Dalwigk Жыл бұрын
:)
@badbarney 3 жыл бұрын
Faszinierend
@Florian.Dalwigk 3 жыл бұрын
:)
@magic_foggy6782 2 жыл бұрын
sehr informativ
@Florian.Dalwigk 2 жыл бұрын
Danke
@Ettinger81 2 жыл бұрын
Einfach gut, so verstehe auch ich das :-)
@Florian.Dalwigk 2 жыл бұрын
Perfekt
@xy11021 7 ай бұрын
Toll, das war hilfreich ! Viele Grüße von der LMU München.
@Florian.Dalwigk 7 ай бұрын
Vielen Dank :) Viele Grüße zurück!
@xy11021 7 ай бұрын
@@Florian.Dalwigk Hast du auch Videos über HMM & Viterbi? Konnte da noch kein deutsches finden. Danke
@jenniferflaig9658 Жыл бұрын
danke gut erklärt
@Florian.Dalwigk Жыл бұрын
Sehr gerne!
@roadto1m306 Жыл бұрын
So gut!
@Florian.Dalwigk Жыл бұрын
😊
@user-cd5lx3db2q 5 ай бұрын
Das kuerzte Wort ist: Cooper. Nochmal danke fuer das Video, ich habe es zum lernen fuer eine Klassenarbeit benutzt. Weiter so.
@Florian.Dalwigk 5 ай бұрын
Viel Erfolg für die Klassenarbeit
@shotophop1929 2 жыл бұрын
Ich will im WS ein Informatikstudium anfangen. Der Prof meinte heute beim Tag der offenen Tür, dass endliche Automaten ein knackiges Thema seien, auf das man sich ggf vorbereiten sollte. Jetzt habe ich dein Video gesehen und sehe nicht viel mehr Lernaufwand als die "Grammatik" zu lernen. Ich hoffe ich werde nicht leichtsinnig xd
@tungilgynch6044 11 ай бұрын
Und wie läuft es?
@shotophop1929 11 ай бұрын
@@tungilgynch6044 ich skippe Mathe bisher komplett xD Der Rest läuft super
@shotophop1929 11 ай бұрын
@@tungilgynch6044 danke der Nachfrage ig
@SammyForReal 3 жыл бұрын
Dass hast du sehr gut erklärt!
@Florian.Dalwigk 3 жыл бұрын
Danke dir!
@masterbrane3863 11 ай бұрын
Super erklärt! Ich check nur überhaupt nicht, wie einen das beim Programmieren weiterbringen soll.
@Florian.Dalwigk 11 ай бұрын
Das wird z. B. benötigt, um herauszufinden, ob ein Programm frei von Syntaxfehlern ist.
@lokolilo5743 3 жыл бұрын
Gutes Video und schöner Vergleich. Hilft wahrscheinlich Vielen, die das in der Schule haben.
@Florian.Dalwigk 3 жыл бұрын
Danke! Ja, das ist mein Ziel ;)
@LolLol-xn4fs 3 жыл бұрын
Danke für das Video! Nur eine Frage hätte ich noch: ,, Sind Automaten Graphen und die Mariozustandsmöglichkeiten sind damit Nodes?"
@Florian.Dalwigk 3 жыл бұрын
Ja, so kann man das auffassen.
@GERMANYkev 10 ай бұрын
Sehr geil!
@Florian.Dalwigk 10 ай бұрын
:)
@GERMANYkev 10 ай бұрын
@@Florian.Dalwigk Kurze Frage: Darf dieser endliche Automat auch 2 Endzustände haben? Also beispielsweise mit dem Symbol "Flagge", wodurch das Level als bestanden gilt? Kleiner, erwachsener und heißer Mario müssten dann diesen Pfeil zur Zustandsänderung mit der Flagge haben, aber sind 2 Endzustände grundsätzlich erlaubt?
@MiauRizius 3 жыл бұрын
Cooles Video und verständlich erklärt. Aber wozu benötigt man sowas in der Praxis? Meine Lösungen: _Bedeutung der Buchstaben ganz unten_ a) Verständnisfragen 1. F, K, P, F, K = Falsch 2. P, K = Falsch 3. F, K, F, K, K, K = Richtig b) Kürzestes Wort K *Bedeutung der Buchstaben* P = Pilz F = Feuerblume K = Koopa
@-mr-brokken1471 11 ай бұрын
Top, Video! Im Unterricht leider viel zu theoretisch erklärt wurden. 3. ist in der Super Mario Sprache + Ein einzelner Koopa ist das kürzeste Wort
@Florian.Dalwigk 11 ай бұрын
Das freut mich :) Gern geschehen!
@GeorgMierau Жыл бұрын
Eis gutes Video! Passend für meine 6.-Klässler :)
@Florian.Dalwigk Жыл бұрын
6. Klasse?!
@GeorgMierau Жыл бұрын
@@Florian.Dalwigk Automatentheorie kommt tatsächlich als Thema im Lehrbuch für die 5./6. Klasse vor (C.C.Buchner Verlag). Natürlich völlig "unmathematisch" und deswegen ist mir das Mario-Beispiel viel lieber, als Einstiegsbeispiel als "die Zustandstabelle eines Getränkeautomaten" o.Ä.
@Florian.Dalwigk Жыл бұрын
Ah, gut zu wissen, danke!
@Klimafutzi 3 жыл бұрын
Ist bei dem dargestellten Automaten erlaubt, dass der große Mario einen weiteren Pilz ist (und einfach groß bleibt)? Also Zustand ändert sich nicht, wenn das nächste Event (hier "Pilz essen") eintritt oder muss hierfür explizit ein Pfeil auf den gleichen Zustand zeigen. Hier also Pfeil von großer Mario auf großer Mario und daneben ein Pilz.
@daniel_ghax 3 жыл бұрын
Gehe ich mal von aus, meistens zeichnet man die auf sich selbst zeigenden Pfeile nicht auf.
@Florian.Dalwigk 3 жыл бұрын
Nunja, es steht nicht dort, also wäre es nicht erlaubt. Man könnte das aber ergänzen.
@MeinDeutschkurs Жыл бұрын
Genial! Kürzestes: Cooper! Ich nehme mal an, dass der Automat auch mehrere Enden haben kann, die ein Teil der Wortliste sein müssen. Dieses Denkkonzept gefällt mir sehr! Auch das, wie man das alles mithilfe von Super Mario verdeutlichen kann. Wie passen da invisibility Frames rein? Wäre das dann so, als gäbe es den Cooper nicht? (Wort Ignore certain Words of in-case-Wortliste?)
@Florian.Dalwigk Жыл бұрын
Danke dir. Könnte man so sehen. Invisible Frames wären in meinen Augen eher so etwas wie das leere Wort ;)
@MeinDeutschkurs Жыл бұрын
@@Florian.Dalwigk , das leere Wort? Moment: das kann es nicht sein. Es gibt noch das Wort Pit, das trotz der Invisibility-Frames zum letzten Wort führt… Nur Spaß, danke für die Denkanstöße! Ich sehe schon. Da kommt man vom hundertsten ins tausendste. Herrlich!
@kimbanton4398 Жыл бұрын
Na ja, in Super Mario World wird man nach einem Hit eigentlich sofort wieder klein, selbst mit Feuer Mario, aber die Erklärung hat auch gepasst, thx!
@Florian.Dalwigk Жыл бұрын
Gerne
@blazyngtrails 3 жыл бұрын
Danke dir für das video
@Florian.Dalwigk 3 жыл бұрын
Gerne!
@Tagesschatz 10 ай бұрын
stark
@Florian.Dalwigk 10 ай бұрын
😁👍
@andrabotean 2 жыл бұрын
Hallo, bin ich im Fach "Theoretische Informatik" stecken geblieben. Ich bräuchte Hilfe bei DEAs/NEAs/Kellerautomaten und Turingmaschinen d.h. jemand, der Coach ist oder Nachhilfe im Bereich gibt? (Die Theorie habe ich viele Male durchgearbeitet, brauche aber Übungen und jemanden zur Seite, um zu sehen was ich falsche mache). An wen könnte ich mich da am besten wenden?
@emmazady7897 Жыл бұрын
das kürzeste Wort ist die Nummer 2,richtig?
@KoalaJannik 3 жыл бұрын
Gutes Video!
@Florian.Dalwigk 3 жыл бұрын
Dankeschön!
@PixelNIC 2 жыл бұрын
das ist ein gutes video kamerade!
@Florian.Dalwigk 2 жыл бұрын
Vielen Dank :)
@PixelNIC 2 жыл бұрын
@@Florian.Dalwigk 2 auf Test nur mit Mario!
@Florian.Dalwigk 2 жыл бұрын
Richtig cool 😎 Herzlichen Glückwunsch!
@unbekannt4373 3 жыл бұрын
👍
@cb-hz6dm 3 жыл бұрын
Pünktlich zur Prüfung
@Florian.Dalwigk 3 жыл бұрын
Perfekt :)
@ganzanonymerjeremy 4 ай бұрын
Jetzt noch Kellerautomaten mit Mario bitte 😂
@Florian.Dalwigk 4 ай бұрын
Kellerautomaten kommen demnächst ;)
@carlfriedrichgau9855 3 жыл бұрын
Kann man einen Webbrowser als Automaten bezeichnen und wenn ja, welcher Art?
@LuanMehmeti Жыл бұрын
5:20 Cooper
@Florian.Dalwigk Жыл бұрын
Yes
@theshlork5605 2 жыл бұрын
Schön veranschaulicht! Aber müsste nicht eigentlich noch beim Großen Mario eine Schleife mit einem Pilz sein? Wenn man einen zweiten Pilz aufsammelt bleibt man ja in dem Zustand
@Florian.Dalwigk 2 жыл бұрын
Könnte man hinzufügen, ja
@ck-wt7ug Жыл бұрын
Und was sind akzeptor und Transduktor? Was sind die unterschiede?
@Florian.Dalwigk Жыл бұрын
Detektor sagt mir nichts
@ck-wt7ug Жыл бұрын
@@Florian.Dalwigk ich meine natürlich Transduktor
@Florian.Dalwigk Жыл бұрын
Ah, das sagt mir etwas :)
@ck-wt7ug Жыл бұрын
@@Florian.Dalwigk könntest du mir erklären wie ein Transduktor funktioniert?
@youju26 3 жыл бұрын
Wann kommen die Linux Videos? Freu mich schon drauf.
@Florian.Dalwigk 3 жыл бұрын
Schon sehr bald. Ich arbeite aktuell an den ersten dreien.
@unbekannter9236 2 жыл бұрын
Ist das Prinzip auch auf Fpga s anwendbar?
@Florian.Dalwigk 2 жыл бұрын
Inwiefern?
@danielf.7151 2 жыл бұрын
Wie werden nicht definierte Überführungsfunktionen gehandhahabt? Is das ein Syntax Error?
@Florian.Dalwigk 2 жыл бұрын
Was ist eine nicht definieren Übergangsfunktion?
@danielf.7151 2 жыл бұрын
@@Florian.Dalwigk in deinem Beispiel, wenn man als großer Mario einen Pilz sammelt
@Florian.Dalwigk 2 жыл бұрын
Achso. Ja, das ist dann ein Syntaxfehler.
@Tom-lz9pu 3 жыл бұрын
Ach ich schrieb gestern darüber eine Klausur geschrieben ;( Schlechtes Timing - hab aber trotzdem alles eigentlich gewusst :d
@Florian.Dalwigk 3 жыл бұрын
Sorry :( Aber gut, dass du trotzdem wusstest, was zu tun ist ;)
@Tom-lz9pu 3 жыл бұрын
@@Florian.Dalwigk es war sogar so ausführlich, dass ich vergaß wie man einen einfachen Satz baut! :D
@jay.5749 7 ай бұрын
gibt es eine Möglichkeit, meinen Code (zb Java) in so einen Automaten unzuwandeln?
@Florian.Dalwigk 7 ай бұрын
Ja
@jay.5749 7 ай бұрын
wie denn? und geht das auch automatisiert? @@Florian.Dalwigk
@WitOutMCOk 3 жыл бұрын
Passt jetzt nicht zum Thema des Videos, aber einen Vorteil bringen Klausuren von Zuhause aus schon: Ich darf Entwicklungsumgebungen nutzen :D
@Florian.Dalwigk 3 жыл бұрын
Das kann ein Vor-, aber auch ein Nachteil sein!
@programmierenin2min705 3 жыл бұрын
Coolll
@Florian.Dalwigk 3 жыл бұрын
:)
@lechiffrebeats 2 жыл бұрын
30 Folien skip... Ich dank dir xD
@Florian.Dalwigk 2 жыл бұрын
Gerne :)
@livingcodex9878 3 жыл бұрын
Das kürzeste Wort wäre dann der Koopa ^^
@Florian.Dalwigk 3 жыл бұрын
Richtig!
@frankwaldmann125 3 жыл бұрын
Das kürzeste Wort ist ein Cooper: kleiner Mario -> tot
@jjhh1023 3 жыл бұрын
3 ist richtig dass kürzeste Wort ist kooper
@p-196 3 жыл бұрын
Dieser Super Mario wird nie ein Level schaffen, weil er immer von einem Koopa getötet werden muss
@Florian.Dalwigk 3 жыл бұрын
Das stimmt :( Hier muss noch etwas nachgebessert werden ;)
@JaXuun 2 жыл бұрын
Lieber Florian, wo ist das Chomsky Video . ;)
@Florian.Dalwigk 2 жыл бұрын
Kommt noch
@UndercoverDog Жыл бұрын
Übermorgen mündl. Abi 🥶
@Florian.Dalwigk Жыл бұрын
Ich drücke dir die Daumen 🤞
@stefanneumayer4064 3 жыл бұрын
Kürzeste Wort ist Cooper, glaube ich
@Florian.Dalwigk 3 жыл бұрын
Korrekt!
@mariuswalther1720 Жыл бұрын
Wir benutzen dabei die NTPS Gramatik
@Florian.Dalwigk Жыл бұрын
ok
@ganzanonymerjeremy 4 ай бұрын
Ich finde es sehr traurig dass es Nur den Endzustand ‚tod‘ gibt
@Florian.Dalwigk 4 ай бұрын
:(
@nils1sensenmann876 3 жыл бұрын
Ich nehme Nummer vier nur ein koppa 😁
@GTAFreak05 4 ай бұрын
Wieso können Dozenten ihre Skripte nicht so schreiben oder zumindest ein praktisches Beispiel wie dieses geben anstatt 10 Seiten lang wissenschaftliches Zeug zu labern, was niemand außer sie selbst versteht? Vielen Dank!
@Florian.Dalwigk 4 ай бұрын
Sehr gerne 😊
@alphaspigot3985 3 жыл бұрын
Das kürzeste Wort: 🐢
@Florian.Dalwigk 3 жыл бұрын
Richtig!
@MeteA07 4 ай бұрын
3
@Florian.Dalwigk 4 ай бұрын
👍
@Serko759 3 жыл бұрын
Kommentar für den Algorithmus
@Florian.Dalwigk 3 жыл бұрын
Antwort auf den Kommentar für den Algorithmus.
@yaheli857 10 ай бұрын
3 endet
@Florian.Dalwigk 10 ай бұрын
?
@neonschaf 3 жыл бұрын
Das kürzeste word ist ist : *Koopa*
@Florian.Dalwigk 3 жыл бұрын
Genau!
@lukas3065 3 жыл бұрын
:)
@Florian.Dalwigk 3 жыл бұрын
(:
@DirtyDan666 Жыл бұрын
Du bist Gott
@Florian.Dalwigk Жыл бұрын
😇
@JoeNess69 Жыл бұрын
Kuhper
@Florian.Dalwigk Жыл бұрын
🐢
@mariusbohm9023 3 жыл бұрын
Und was bringt mir das jetzt? Also nur mal so gefragt
@rolandbberlin2542 3 жыл бұрын
Endliche Automaten sind ein Modellierungswerkzeug in der Informatik. Wenn man eine solche Modellierung versteht, kann man bestimmte Probleme einfacher lösen. Eine theoretische Anwendung ist die Erkennung, ob ein bestimmtes Wort Teil einer (regulären) Sprache ist. Spannender finde ich die Anwendung, eigene Automaten zu bauen. Z.B. könnte man damit einen Roboter programmieren, der einen Weg durch ein Labyrinth findet (oder die Wohnung reinigt).
@Spulg 3 жыл бұрын
1:16 Das stimmt aber für die originale SNES Version gar nicht; man wird direkt klein. Deabonniert!
@tomchenkov4910 3 жыл бұрын
Da kann ich mich nur anschließen. Algorithmen verstehen lässt langsam nach, kaum aushaltbar.
@Florian.Dalwigk 3 жыл бұрын
@@tomchenkov4910 :(
@steffentischner746 Жыл бұрын
Du bist Gott
@Florian.Dalwigk Жыл бұрын
Warum wusste ich das bisher noch nicht?
Florian Dalwigk
Рет қаралды 4,4 М.
Florian Dalwigk
Рет қаралды 61 М.