Konzepte der Informatik

Konzepte der Informatik

Dozent

Prof. Dr. Oliver Deussen

Termine (Vorlesung)

Inhalt

Das Modul Informatik 1 besteht aus der Vorlesung "Konzepte der Informatik" und den "Programmierkurs 2". Es empfiehlt sich deswegen auch für Nebenfächler, beide Veranstaltungen zu belegen.

Absolventen haben ein grundlegendes Verständnis der objektorientieren Programmierung und Modellierung. Grundlegende Datenstrukturen (u.a. Listen, Bäume, Hashes) und Algorithmen (u.a. Sortieren) sind ebenso verstanden wie wichtige theoretische Konzepte (u.a. Berechenbarkeit, Komplexität, formale Sprachen und Grammatiken).

Weitere Details zum Inhalt der Vorlesung im LSF und auf der Webseite zur Vorlesung.

Episoden

2013/10/22 (Di) - Fortsetzung: Geschichte der Informatik, Gebiete der Informatik, Objektorientierte Programmierung

2013/10/28 (Mo) - Klassen, Instanzvariablen, Methoden, Zugriffsschutz

2013/10/29 (Di) - Modifier, Konstruktoren, Objekterzeugung, Arrays, Variablen (update)

2013/11/04 (Mo) - Informationscodierung, Exkurs: Semiotik, Zahlensysteme

2013/11/05 (Di) - Zahlen- und Textdarstellung

2013/11/11 (Mo) - Datentypen in Java, Speicherbereiche

2013/11/12 (Di) - Vererbung, Konstruktoren, Polymorphismus, Klassenhierarchien

2013/11/18 (Mo) - Bindungen, Rekursionen

2013/11/19 (Di) - Die Türme von Hanoi, Abstrakte Klassen, Interfaces, Typbestimmung & Typumwandlung

2013/11/25 (Mo) - Objektorientierte Programmierung IV: Typenbestimmung & Typenumwandlung; Programmiersprachen

2013/11/26 (Di) - Programmiersprachen

2013/12/02 (Mo) - Elemente von Programmiersprachen, Formale Sprachen, Grammatiken und Automaten

2013/12/03 (Di) - reguläre Grammatiken und endliche Automaten, Pumping Lemma

2013/12/09 (Mo) - Sortieren, Sortierverfahren, stabile Sortierverfahren, Bäume, Heapsort, Prioritätswarteschlangen; Beginn Sortieren II: Mergesort

2013/12/10 (Di) - Mergesort, Quicksort, Binäre Suche, Komplexität

2013/12/16 (Mo) - Vergleich von Sortierverfahren, Das O-Kalkül, Komplexitäten, P und NP

2013/12/17 (Di) - Lindenmayersysteme & Fraktale, Computer Graphics

2014/01/07 (Di) - P und NP, Parallele Programmierung I

2014/01/13 (Mo) - Parallele Programmierung I: Parallelisierung auf Hardware- und Programmebene

2014/01/14 (Di) - Parallele Programmierung II: Parallelisierungsstrategien, Organisationsformen paralleler Programme

2014/01/20 (Mo) - Keine Vorlesung

2014/01/21 (Di) - Keine Vorlesung

2014/01/27 (Mo) - Parallele Programmierung II: Organisationsformen paralleler Programme
Parallele Programmierung III: Koordinierung zwischen Threads, Synchronisationsverfahren

2014/01/28 (Di) - Parallele Programmierung III: Synchronisationsverfahren, Verklemmungen

2014/02/03 (Mo) - Korrektheit und Verifikation

2014/02/04 (Di) - Verifikation

2014/02/10 (Mo) - Keine Vorlesung

2014/02/11 (Di) - Keine Vorlesung