Themenüberblick BIT II · §Traversierungsarten §Preorder §Inorder §Postorder §Levelorder Überblick „Programmiersprachen –Objektorientierung, Datenstrukturen ...

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“

/