Contenu connexe Plus de Institute for Digital Humanities, University of Cologne (20) Bit WiSe 2013 | Basisinformationstechnologie I - 13: Kurzwiederholung / Klausurvorbereitung III2. 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 !