Informationswirtschaft 1

Einleitung: Die PCisierung des Computermarktes; Die Auswirkungen auf den Betrieb.- Die Codierung und Darstellung von Daten in Speichern: Zahlensysteme; Die rasterorientierte Vercodierung von Zeichen und Bildern; Die Vercodierung von Textzeichen; Fehlerentdeckende und fehlerkorrigierende Codes; Gleitpunktzahlen; Tondaten und ihre Verarbeitung.- Datenspeicher: Einführung; Halbleiterspeicher und Prozessortechnologie, RAM-, ROM- und Flash-Speicher; Magnetische Datenspeicher; Optische Speicher; Die Zukunft magnetischer und optischer Speichermedien.- Datenstrukturen und Datenorganisation: Speicherrepräsentation; Lineare Felder; Bäume; Gestreute Speicherung; Dateiorganisation.- Die Entwicklung einer Problemlösung: Vorgangsweise; Die Ermittlung des größten gemeinsamen Teilers (ggT); Flußdiagramme; Struktogramme.- Die Korrektheit von imperativen Programmen.- Der Aufbau von elektronischen Datenverarbeitungsanlagen: Die Struktur einer elektronischen Datenverarbeitungsanlage; Die Teilsysteme eines Computers; Die Arbeitsweise eines Computers; Der Entwicklungsstand moderner Digitalcomputer; Neuere Entwicklungen in der Computerkonzeption: Molekulares Computing und Quantencomputer.- Der Betriebsmittelverbrauch von algorithmischen Problemlösungen: Die Zeitkomplexität T(n) eines Algorithmus; Die Mikroanalyse von Programmen; Uniforme und logarithmische Zeitbedarfsmessung.- Systemsoftware: Betriebssystem, Übersetzer und Dienstprogramme: Einführung; Das Betriebssystem (Operating System); Compiler und Interpreter.- Anwendungssoftware: Informationssysteme: Die Entwicklung von Methoden und Einsichten bei der Lösung von Problemen mit Computern.- Nichtsequentielle parallele Verarbeitung: Parallele Verarbeitung; Kommunizierende Prozesse; Parallele Verarbeitung auf Maschinen mit beschränkter Anzahl von Prozessoren.- Netzwerke:Netzwerkstrukturen; Netzwerkarchitekturen; Das OSI-Referenzmodell; Instanzen und Dienste; Einige Netze und Netztechnologien; Digitale Signaturen und Verschlüsselung von Dokumenten.- Kommerzielle Datenmodelle und Datenbanken: E-R-Modell oder Entitäten-Beziehungsmodell (Entity-Relationship-Model); Entitäten- und Beziehungsrelationen.- Datennormalisierung und ihre Vorteile: 1. Normalform; 2. Normalform; 3. Normalform und höhere Normalformen; Datenbanksysteme; Relationale Datenbanksysteme und relationale Query-Sprachen (SQL); Netzwerk- und hierarchische Datenbanksysteme.- Datenmodellierung mit dem erweiterten E-R-Modell: Einführung; Erweitertes E-R-Modell (Phase 1); Die Überführung des E-E-R-Modells in Relationen (Phase 2); Die Normalisierung der Relationen (Die Phase 3).- Eine hypothetische Maschine: Die Turingmaschine: Einleitung; Die deterministische Turingmaschine; Die nichtdeterministische Turingmaschine und ihre Problemlösungskraft.- Die Grenzen der Lösbarkeit von Problemen mit Computern: Einführung; Maschinell unlösbare Probleme.- Appendix: Grundbegriffe der Graphentheorie.- Lösungen der Beispiele.