Inhalt der Vorlesung: - Algorithmen informell, Grundlagen des Nachweises ihrer Korrektheit, Berechnungskomplexität, 'schwere' Probleme, O-Notation, Mastertheorem - Alphabete, Wörter, formale Sprachen, endliche Akzeptoren, kontextfreie Grammatiken - induktive/rekursive Definitionen, vollständige und strukturelle Induktion, Hüllenbildung - Relationen und Funktionen - Graphen - Syntax und Semantik für Aussagenlogik Weiterführende Literatur - Goos: Vorlesungen über Informatik, Band 1, Springer, 2005 - Abeck: Kursbuch Informatik I, Universitätsverlag Karlsruhe, 2005 Ziel: Der/die Studierende soll - grundlegende Definitionsmethoden erlernen und in die Lage versetzt werden, entsprechende Definitionen zu lesen und zu verstehen. - den Unterschied zwischen Syntax und Semantik kennen. - die grundlegenden Begriffe aus diskreter Mathematik und Informatik kennen und die Fähigkeit haben, sie im Zusammenhang mit der Beschreibung von Problemen und Beweisen anzuwenden. Vorlesungsaufzeichnung: http://webcast.kit.edu
http://www.kit.edu/
01: Grundbegriffe der Informatik, Vorlesung, WS 2018/19, 17.10.2018
01 | 0:00:00 Start 0:00:36 Kapitel 1 0:04:33 Ziele der Vorlesung 0:08:14 Kapitel 2 0:09:27 Themen dieses Kapitels 0:09:51 Informatik 0:11:27 Informatik: Aufbau 0:15:01 Kunstwort Informatik 0:15:49 Signal, Inschrift, Nachricht 0:15:54 Was steht hier? 0:17:26 Signal 0:19:44 Übertragung und Speicherung von Mitteilungen 0:21:53 Nachricht 0:23:14 Information 0:27:43 Datum 0:29:25 Was ist wichtig 0:31:30 Kapitel 3 0:32:49 Themen dieses Kapitel 0:33:13 Entschlüsselung der Hieroglyphen 0:35:12 Menge 0:36:15 Namen 0:41:42 Teilmengen 0:42:26 Notation 0:48:04 Vereinigung und Durchschnitt zweier Mengen 0:49:51 Eigenschaften von Vereinigung und Durchschnitt 0:51:48 Beweis der Idempotenz von U 0:56:00 Mengendifferenz 0:57:16 Kardinalität 0:59:05 Alphabete 1:02:18 ASCII-Zeichensatz und Unicode