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

1:21:01
 
แบ่งปัน
 

Manage episode 188269710 series 1580637
โดย Karlsruher Institut für Technologie (KIT) และถูกค้นพบโดย Player FM และชุมชนของเรา -- ลิขสิทธิ์นี้เป็นของผู้เผยแพร่ ไม่ใช่ Player FM โดยมีการสตรีมเสียงโดยตรงจากเซิร์ฟเวอร์ผู้เผยแพร่ กดปุ่มติดตามเพื่อติดตามการอัพเดทใน Player FM หรือวาง URL ฟีดนี้ไปยังแอพพอดคาสท์อื่น
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

27 ตอน