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?
Hallo Andra, ich kann dir da leider nicht weiterhelfen - hab leider keine Zeit dafür. Den Schöning ("Theoretische Informatik kurz gefasst") kennst du vermutlich? Wobei ich gerade nicht sicher bin, ob die Kellerautomaten und die Äquivalenz zu den kontextfreien Automaten da drin ist. Ich fand das Buch sonst sehr gut. Ich würde für Übungen einfach mal schauen, ob es Unis gibt, die Übungen, womöglich sogar mit Musterlösungen, veröffentlichen ... aber vielleicht hat jemand anders ja noch einen besseren Tipp. Was ich hier mache ist auf Schul-Niveau in NRW und wirklich nur der Einstieg, das ist natürlich nicht genug für Turingmaschinen ...
Wo gehört das denn zum Curriculum an der Oberstufe? Ich hatte zur Jahrtausendwende nicht in Informatik, hatte aber bei uns kam auch nur ein Grundkurs und kein Leistungskurs zustande. Und mit dem Niveau geht es ja seit Jahren allgemein bergab.
Mein erster Tipp: Seitdem ich Informatiklehrer bin, also seit 2010 mindestens - zumindest in NRW. Wobei in den ersten Jahren keiner aus den Kursen Abi in Informatik gemacht hat, mag sein, dass das erst ein wenig später kam ... hmm.
Hallo Frank, ich bin gerade über deine sehr guten Videos gestolpert und habe eine Frage. Wo findet dieser Teil der theoretischen Informatik in der Praxis anwendung?
Tatsächlich gibt es für die dahinterstehenden Konzepte Anwendungen. Ein endlicher Automat ist das theoretische Modell, das reguläre Ausdrücke ("regexp" - gibts in vielen Programmiersprachen) erkennen kann. Sonst ist das auch vor allem allerdings ein theoretisches Konstrukt, bei dem es um z.B. ... ich nenn das mal "Grenzen von Geräten" geht. Ein endlicher Automat kann nicht alles, was ein heutiger Computer kann, er kann eben auch nicht "alle Sprachen erkennen", die ein heutiger Computer "erkennen" kann. Komplexitätsklassen sind ein eigenes Thema in der Informatik - übrigens ein Hochinteressantes. Fakt ist aber vor allem: Das ist ein Theorie-Thema. Es gibt Anwendungen, die stehen aber, gerade in der Schule, nicht im Vordergrund.
@@oliveryt7168 Also verneinst du nun jegliche Abwandlungen der deutschen Sprache, wie ich hier raushören kann. Das von mir zuvor gesprochene "Deutsch" war nämlich Kiezdeutsch und zählt unter anderem auch in vielerlei Regionen als Umgangssprache. Vorstellen kannst du dir das wie einen Dialekt. Also mein Freundchen... Es ist völlig normal so zu reden. Auch wenn der kleine Oliver das nicht so gerne hat.
Das Intro ist anders wild hahaha
In der Vorlesung sehr verwirrend und hier sehr einfach. Danke! :)
Sehr gut und anschaulich erklärt!
Dankeschön sehr hilfreich für das wiederholen der themen die ich morgen wissen muss
Einfach, schnell und Gut erklärt, vielen dank.
Schön einfach erklärt, danke! :)
Vielen Dank, super erklärt!
Kuss, super erklärt
danke, war sehr hilfreich .
sehr hilfreich!
vielen Dank!
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?
Hallo Andra,
ich kann dir da leider nicht weiterhelfen - hab leider keine Zeit dafür. Den Schöning ("Theoretische Informatik kurz gefasst") kennst du vermutlich? Wobei ich gerade nicht sicher bin, ob die Kellerautomaten und die Äquivalenz zu den kontextfreien Automaten da drin ist. Ich fand das Buch sonst sehr gut.
Ich würde für Übungen einfach mal schauen, ob es Unis gibt, die Übungen, womöglich sogar mit Musterlösungen, veröffentlichen ... aber vielleicht hat jemand anders ja noch einen besseren Tipp.
Was ich hier mache ist auf Schul-Niveau in NRW und wirklich nur der Einstieg, das ist natürlich nicht genug für Turingmaschinen ...
@@FrankRoehr danke dir für deine Antwort. Ich werde gerne deine Vorschläge umsetzen.
Wo gehört das denn zum Curriculum an der Oberstufe? Ich hatte zur Jahrtausendwende nicht in Informatik, hatte aber bei uns kam auch nur ein Grundkurs und kein Leistungskurs zustande. Und mit dem Niveau geht es ja seit Jahren allgemein bergab.
Mein erster Tipp: Seitdem ich Informatiklehrer bin, also seit 2010 mindestens - zumindest in NRW.
Wobei in den ersten Jahren keiner aus den Kursen Abi in Informatik gemacht hat, mag sein, dass das erst ein wenig später kam ... hmm.
Geiler Typ
Hallo Frank,
ich bin gerade über deine sehr guten Videos gestolpert und habe eine Frage. Wo findet dieser Teil der theoretischen Informatik in der Praxis anwendung?
Tatsächlich gibt es für die dahinterstehenden Konzepte Anwendungen. Ein endlicher Automat ist das theoretische Modell, das reguläre Ausdrücke ("regexp" - gibts in vielen Programmiersprachen) erkennen kann. Sonst ist das auch vor allem allerdings ein theoretisches Konstrukt, bei dem es um z.B. ... ich nenn das mal "Grenzen von Geräten" geht. Ein endlicher Automat kann nicht alles, was ein heutiger Computer kann, er kann eben auch nicht "alle Sprachen erkennen", die ein heutiger Computer "erkennen" kann.
Komplexitätsklassen sind ein eigenes Thema in der Informatik - übrigens ein Hochinteressantes.
Fakt ist aber vor allem: Das ist ein Theorie-Thema. Es gibt Anwendungen, die stehen aber, gerade in der Schule, nicht im Vordergrund.
Baba Locken hat der Bre
Magst du uns erläutern, was genau du meinst?
@@FrankRoehr Deine Haare sind schön
@@sinanserif Deutsch ist eine schöne Sprache, wenn man sie richtig verwendet.
;-)
@@oliveryt7168 Also verneinst du nun jegliche Abwandlungen der deutschen Sprache, wie ich hier raushören kann. Das von mir zuvor gesprochene "Deutsch" war nämlich Kiezdeutsch und zählt unter anderem auch in vielerlei Regionen als Umgangssprache. Vorstellen kannst du dir das wie einen Dialekt. Also mein Freundchen...
Es ist völlig normal so zu reden. Auch wenn der kleine Oliver das nicht so gerne hat.
der bre sieht fresh asf aus frfr
Cooles Video, aber alter, dieses Intro