Lehrinhalte der Lehrveranstaltung "Einführung in die Informatik”,
Teil A (Grundlagen)
- Einführung
- Einsatzgebiete der Informationsverarbeitung
- Geschichte der Datenverarbeitung
- Hardwaregenerationen
- Softwaregenerationen
- Begriffe um die Datenverarbeitung
- Grundlagen der Informationstheorie
- Definitionen
- Informationsgehalt diskreter Signale
- statistisch unabhängige Signale
- statistisch abhängige Signale
- Informationsgehalt kontinuierlicher Signale
- Amplitudenquantisierung
- Zeitquantisierung
- Nachrichtenmenge
- Redundanz, Redundanzreduktion
- Zahlensysteme und Umrechnungsverfahren
- Zahlendarstellungen
- Zahlenkonvertierung
- Konvertierung von Gleitkommazahlen
- Dualzahlenarithmetik
- Gleitkommaarithmetik
- Codes
- Definitionen und Zweck
- Quellcodierung
- Darstellung gleichwahrscheinlicher Signale
- Codierung gleichwahrscheinlicher Symbole (Optimalcode)
- Spezielle Codierungen
- Run-Length-Codierung
- Graycodes
- Walkingcode
- Kanalcodierung
- Linearcodes
- Blockcodes
- Paritycodes
- Produktcodes, Blocksicherung
- Hammingcodes
- Gleichgewichtige Codes (m aus n - Codes)
- Zyklische Codes
- Fernschreibcodes
- CCITT Nr. 2
- Zeichensicherungscodes (ZSC2, ZSC3)
- 7-Bit-ASCII
- 7-Bit-ISO-Code
- 8-Bit-ASCII-Code
- EBCDI-Code
- Entropie des deutschen Alphabets und Fano-Codierung
- Zahlendarstellungen und Rechenregeln
- Zahlensysteme (allgemein)
- Dezimalzahlensysteme
- Binäre Zahlensysteme
- Dualsystem
- Binär codierte Dezimalzahlen
- BCD-Code
- Aiken-Code
- Stibitz-Code
- Rechenregeln für Dualzahlen
- Addition
- Subtraktion
- Zweierkomplement
- Einerkomplement
- Zahlenumwandlungen in andere Zahlensysteme
- Dual- nach Dezimaldarstellung
- Quelldarstellung
- Zieldarstellung
- Dezimal- nach Dualdarstellung
- Zahlendarstellung in Rechnern
- Festkommadarstellung
- Gleitkommadarstellung
- Schaltalgebra
- Rechenregeln
- Bezeichnungen und Symbole für zweiwertige Variablen
- Postulate
- Theoreme für eine Variable
- Theoreme für zwei Variablen
- Schaltfunktionen
- Boolsche Operationen
- Normalformen
- Vollständige disjunktive Normalform
- Vollständige konjunktive Normalform
- Grafische Verfahren zur Minimierung von Schaltfunktionen (Karnaugh-Veitch-Diagramm)
- Digitale Grundschaltungen
- Register
- Schieberegister
- Seriell-/Parallelumsetzer
- Zähler
- Ringzähler
- Dualzähler
- BCD-Zähler
- Flip-Flops
- Multiplexer
- Analog-Digitalwandler
- Rechenwerke
- Addierer
- Halbaddierer
- Volladdierer
- Algorithmen für Subtraktion, Multiplikation und Division
- Speichermedien
- Ferritkernspeicher
- Halbleiterspeicher
- Nur-Lese-Speicher
- Aufbauprinzip
- Funktionsweise
- Technische Realisierung
- Beispiele
- PROM nach Fusable-Link-Verfahren
- EPROM
- Programmable Logig Array
- Lese-Schreib-Speicher
- Bit-orientierter RAM
- Aufbauprinzip
- Funktionsweise
- Technische Realisierung
- Zeilen-orientierter RAM
- Aufbauprinzip
- Funktionsweise
- Technische Realisierung
- Externe Speicher
- Zugriffsarten
- Sequentieller Zugriff
- Direkter Zugriff
- Index-sequentieller Zugriff
- Magnetische Aufzeichnungsverfahren
- Plattenspeicher
- Aufbauprinzip
- Funktionsweise
- Magnetbandspeicher
- Aufbauprinzip
- Funktionsweise
- Herstellung von Halbleiterbauelementen