KIT-Bibliothek

Grundlagen der Informatik I, Vorlesung, SS 2019

Grundlagen der Informatik I, Vorlesung, SS 2019

Autor

York Sure-Vetter, Michael Färber

Genre

Vorlesung

Beschreibung

Die Vorlesung vermittelt eine Einführung in die Grundkonzepte der Informatik.

Beschreibung:
Die Vorlesung bietet eine Einführung in grundlegende Konzepte der Informatik und des Software Engineerings. Wesentliche theoretische Grundlagen und Lösungsansätze, die in allen Bereichen der Informatik von Bedeutung sind, werden vorgestellt sowie anhand von Beispielen erläutert.

Literaturhinweise:
– H. Balzert. Lehrbuch Grundlagen der Informatik. Spektrum Akademischer Verlag 2004.
– U. Schöning. Logik für Informatiker. Spektrum Akademischer Verlag 2000.
– T. H. Cormen, C. E. Leiserson. Introduction to Algorithms, MIT Press 2001.
Weitere Literatur wird in der Vorlesung bekannt gegeben.

Lehrinhalt:
Folgende Themenbereiche werden abgedeckt:

– Objektorientierte Modellierung
– Logik (Aussagenlogik, Prädikatenlogik, Boolesche Algebra)
– Algorithmen und ihre Eigenschaften
– Sortier- und Suchverfahren
– Komplexitätstheorie
– Problemspezifikationen
– Dynamische Datenstrukturen

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Hinweis

Die Beiträge dieser Serie können Sie als Podcast abonnieren.

Embed-Code