1. Basisinformationstechnologie I
Wintersemester 2013/14
29. Januar 2014 – Kurzwiederholung / Klausurvorbereitung III
Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung
Jan G. Wieners // jan.wieners@uni-koeln.de

2. Themenüberblick „Betriebssysteme“
Zentrale Aufgaben:
 Dateiverwaltung
 Abstraktionen / Schnittstellen für Zugriff auf Low-Level Funktionen (z.B. der
Festplatte)
 Blöcke / Cluster, Fragmentierung !
Prozessverwaltung / Ressourcenverwaltung / Zeitplanung 
Scheduling
 Prozesse vs. Threads !
 (Prozesszustände) !
 Scheduling / Multitasking !
 Kooperatives Multitasking !
 Präemptives Multitasking !
Speicherverwaltung
 Virtueller Speicher !
 Swapping !
 Paging !

3. Themenüberblick „Programmiersprachen I“
Phasen der Programmentwicklung !
 Analyse !
 Spezifikation !
 Entwurf !
 Algorithmus !
 Pseudocode !
 Implementation
 (Dokumentation)
 (Testphase)
 (Refactoring)
Programmiersprachen
 Compiler vs. Interpreter bzw. compilierte vs. Interpretierte
Programmiersprachen !
 Typisierung (z.B. statische vs. Dynamische T.) !
 Entwurfsmuster (grob: worum geht‘s da?) !

4. Themenüberblick „Programmiersprachen II“
Drei-Schichten Architektur / MVC !
Programmiersprachen – Konzepte !




Variablen !
Arrays !
Auswahlanweisungen !
Kontrollstrukturen !
Objektorientierte Programmierung !




Objekt !
Kapselung / Information Hiding / Geheimnisprinzip !
Klassen vs. Instanzen !
Vererbung !

5. Themenüberblick „Algorithmen und Datenstrukturen“
Algorithmen und Datenstrukturen
 Stack / Kellerspeicher incl. Schnittstellen (i.e.
pop, push, peek, isEmpty) !
 Queue !
 LIFO vs. FIFO (und Datenstrukturen, die nach den Prinzipien
arbeiten) !
 Listen !
 Einfach verkettete Listen !
 Doppelt verkettete Listen !
 Baum !
 Binärbaum !
 Traversierungsarten
Such- und Sortieralgorithmen !
 Bubble Sort !
 Lineare Suche !

6. /