Informatikgrundlagen (WS 2016/2017)

Inhalt

Dozenten

Organisation

Neuigkeiten

Vorlesungen (geplanter Ablauf)

DatumThemaFolien/HandoutLiteratur
24.10.2016 Kapitel 1: Einführung
  • Organisation
  • Komposition und Abstraktion
  • Inhalt
Kapitel 1 in [2]
27.10.2016 Kapitel 2: Mathematische Grundlagen
  • Zahlensysteme
Kapitel 1 in [2]
31.10.2016
  • Arithmetik in den Zahlensystemen
Kapitel 1 in [2]
03.11.2016
  • Darstellung negativer Zahlen
  • Zeichendarstellung
Kapitel 1 in [2]
10.11.2016
  • Darstellung von Kommazahlen
Kapitel 5.2 in [2]
14.11.2016
  • Boole'sche Algebra
Kapitel 5.2 in [2]
17.11.2016
  • Aussagenlogik
  • Logische Funktionen
Kapitel 5.2 in [2]
24.11.2016 Kapitel 2: RAM als Rechnermodell
  • Random Access Machine (RAM)
28.11.2016
  • Berechnen von Potenzen
  • Korrektheit von RAM-Programmen
01.12.2016
  • Schnelleres Berechnen von Potenzen
  • Laufzeit von RAM-Programmen
Kapitel 3 in [1]
08.12.2016
  • Laufzeit von RAM-Programmen
  • Zeitkomplexität
Kapitel 3 in [1]
12.12.2016 Kapitel 4: Algorithmen
  • Pseudocode einer höheren Programmiersprache
15.12.2016
  • Wörterbuch-Operationen
05.01.2017
  • Suche in unsortierten und sortierten Feldern
Kapitel 2 in [1]
09.01.2017
  • SelectionSort (Sortieren durch Auswählen)
  • Rekursive Berechnung der Fakultät
Kapitel 2 in [1]
12.01.2017
  • MergeSort (Sortieren durch Mischen)
Kapitel 4 in [2]
16.01.2017
  • QuickSort
Kapitel 7 und 8 in [1]
19.01.2017
  • CountingSort (Sortieren durch Zählen)
Kapitel 7 und 8 in [1]
26.01.2017
02.02.2017 Kapitel 5: Datenstrukturen
  • Dynamische Arrays
  • Einfach verkettete Listen
Kapitel 10 in [1]
06.02.2017
  • Doppelt verkettete Listen
Kapitel 10 in [1]
09.02.2017
  • LIFO-Warteschlangen
  • FIFO-Warteschlangen
  • MinHeaps
Kapitel 6 in [1]
16.02.2017 Fragestunde

Übungen (geplanter Ablauf)

DatumTitelÜbungsblatt
07.11.2016/09.11.2016 Übungsblatt 1 (Ausgabe am 27.10.2016)
21.11.2016/23.11.2016 Übungsblatt 2 (Ausgabe am 10.11.2016)
05.12.2016/07.12.2016 Übungsblatt 3 (Ausgabe am 24.11.2016)
02.01.2017/04.01.2017 Übungsblatt 4 (Ausgabe am 01.12.2016)
23.01.2017/25.01.2017 Übungsblatt 5 (Ausgabe am 05.01.2017)
30.01.2017/01.02.2017 Übungsblatt 6 (Ausgabe am 12.01.2017)
13.02.2017 Übungsblatt 7 (Ausgabe am 26.01.2017)
15.02.2017 Übungsblatt 8 (Ausgabe am 06.02.2017)

Klausur

Ressourcen

Literatur