Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 25.01.2017, 22 Grundbegriffe der Informatik, Vorlesung, WS16/17

22 |
0:00:00 Starten
0:00:04 Einheit 17: Quantitative Aspekte von Algorithmen
0:01:45 Rechenzeiten
0:13:35 Was ist wichtig
0:14:07 Zusammenfassung
0:14:55 Kapitel 18: Endliche Automaten
0:15:46 Ein primitiver Getränkeautomat
0:16:47 Getränkeautomat: Zustände
0:19:27 Getränkeautomat: Eingaben
0:21:18 Getränkeautomat: Zustandsübergänge
0:29:52 Getränkeautomat: Aufgaben
0:35:07 Maely-Automaten
0:37:33 Verallgemeinerte Zustandsübergangsfunktionen
0:45:08 Verallgemeinerte Ausgabenfunktion
0:49:09 Moore-Automaten
0:50:47 Moore-Automat: Beispiel aus tikz-Dokumentation
0:52:32 Verallgemeinerte Zustandsübergangsfunktionen
0:53:20 Verallgemeinerte Ausgabenfunktionen g* und g**
0:56:20 Endliche Akzeptoren - ein wichtiger Sonderfall von Moore-Automaten
0:58:29 Endlicher Akzeptor: Beispiel
0:59:41 Akzeptierte und abgelehnte Wörter
1:01:18 Erkannte formale Sprache
1:04:06 Beispiel 2 einer erkennbaren Sprache
1:11:14 Beispiel 3 einer erkennbaren Sprache
1:15:32 Beispiel 3 - Entwicklung einer Lösung
1:18:42 Beispiel einer nicht erkennbaren Sprache