Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
Basisinformationstechnologie II – Sommersemester 2020Dr. Jan G. Wieners
Themenüberblick BIT II
§ Von Neumann Architektur (!)§ (Logik)Gatter§ Transistoren (!)§ Integrierte Schaltkreise§ Integrationsgrad§ Gattertypen (!)
§ Digitaltechnik, boolesche- / Schaltalgebra (!)
Themenüberblick „Rechnertechnologie, Schaltalgebra“
§ Übungsaufgabe / Wiederholung Boolesche- / Schaltalgebra
§ Von der Schaltung zum Term (!)§ De Morgan‘sche Gesetze: Umformung von Termen (!)§ Rechenschaltung: Halb- und Volladdierer§ (Eine Schaltung mit Speicherwirkung: Flipflop)
Themenüberblick „Schaltalgebra, De Morgansche Gesetze, Halbaddierer“
§ Formale Sprachen§ Alphabet§ Buchstabe§ Wort
§ Automaten§ Deterministische endliche Automaten (!)§ (Nichtdeterministische endliche Automaten)§ Anwendung endlicher Automaten: Zustandsdiagramme
interpretieren (!)§ Grammatiken§ (Kellerautomat)§ (Turingmaschine)
Themenüberblick „Theoretische Informatik“
Differenzierung anhand von C++ und JavaScript:
§ Compiler vs. Interpreter (! – compilierte vs. interpretierte Programmiersprache(n))
§ Lexik, Syntax, Semantik, Pragmatik§ Paradigmen§ Typisierung: Dynamisch vs. statisch (!)§ Variablen: Deklaration vs. Initialisierung (!)§ Hardwarenahe Programmierung: C++ und Zeiger§ Gemeinsamkeiten: Auswahlanweisungen und
Kontrollstrukturen
Themenüberblick „Programmiersprachen und ihre Unterschiede“
Objektorientierung (!)
Datenstrukturen § Stack / Kellerspeicher (!)§ Queue (!)§ à FIFO / LIFO (!)§ Liste (!)§ Baum (!)
§ Graph (!)§ Adjazenzmatrix (!)§ Traversierungsarten
§ Preorder§ Inorder§ Postorder § Levelorder
Überblick „Programmiersprachen – Objektorientierung, Datenstrukturen“
Suchen (und finden)§ lineare Suche (!)§ binäre Suche (!)
Sortieren§ Bubble Sort (!)§ (TimSort)
Komplexitätsklassen: Landau-Notation / Groß-O-Notation
Überblick „Algorithmen – Suchen und Sortieren
Ausgangspunkt: Das World Wide Web (WWW)§ Einschränkungen des WWW (!)
Semantic Web§ Problemstellung, Intention, Worum geht‘s? (!)§ Wissensrepräsentation§ Semantic Web Stack§ Mikroformate § RDF, RDF / XML (! – grob: Tripel (Subjekt, Prädikat, Objekt))§ (Ontologien)§ Anwendung: FOAF
Sitzungsüberblick „Semantic Web – Mikroformate, RDF“
Grundbegriffe:§ Farbmischung: Additiv, Subtraktiv bzw. RGB / CMYK (!)§ Raster- vs. Vektorgrafik (!)§ Pixel, Eigenschaften (!)§ Auflösung (!)§ Farbtiefe (!)
Kompressionsverfahren§ Nicht verlustbehaftet§ Run Length Encoding (RLE) (!)§ Wörterbuch-Algorithmen, z.B. Lempel-Ziv-Welsh (LZW)§ Huffman-Codierung (!)
§ (Verlustbehaftet)
Themenüberblick „Algorithmen der Bildverarbeitung –Grundlagen und Kompressionsverfahren
§ Eine Herausforderung um OCR und Merkmalsextraktion
§ Vorverarbeitung: Verbesserung des Quellmaterials§ Punktoperationen (!)§ Umwandlung RGB à Graustufenbild (!)§ Histogramm (!)§ Binarisierung (!)
§ Filter (!)§ Mittelwertfilter§ Medianfilter (!)
Themenüberblick „Algorithmen der Bildverarbeitung Punktoperationen und Filter“
/