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/
11: Grundbegriffe der Informatik, Vorlesung, WS 2018/19, 21.11.2018
11 | 0:00:00 Start 0:00:13 Kapitel 10: Prozessor 0:00:24 Drähte 0:01:06 Register 0:01:59 Grobstruktur 0:05:07 die MIMA - ein idealisierter Prozessor 0:09:01 Vor-Neumann-Architektur vs. Harvard-Architektur 0:10:24 Maschinenbefehle 0:11:45 MIMA- Befehle 0:15:54 LAden und Speichern - Beispiel 0:18:59 MIMA-Befehle - Datentransport mit indirekter Adressierung 0:21:17 Laden mit indirekter Adressierung - Beispiel 0:22:36 MIMA-Befehle - für die ALU 0:26:01 Arithmetik - Beispiel 0:30:55 Programmabarbeitung - normalerweise ganz einfach 0:33:44 Sprünge ändern die normale Reihenfolge der Programmabarbeitung 0:36:08 Rückwärtssprünge gehen natürlich auch 0:37:38 Bedingte Sprünge 0:39:33 Bedingter Sprüng - Beispiel 0:41:49 Mikroprogrammsteuerung der MIMA 0:44:21 Arbeitsweise der MIMA - für jeden Maschinenbefehl ein Mikroprogramm 0:46:28 MIMA - die Minimalmaschine ist idealisierter Prozessor 0:47:09 MIMA - Befehlsholphase 0:55:55 MIMA- Befehlsdecodierungsphase 1:00:48 Ein Beispielprogramm 1:01:10 Aufsummieren einer Liste von Zahlen 1:04:45 Aufsummieren - Initialisierungen 1:07:00 Aufsummieren - Iteration über die Elemente 1:16:12 Wir halten fest