KIT-Bibliothek

Grundlagen der Informatik I, Vorlesung, SS 2019

Grundlagen der Informatik I, Vorlesung, SS 2019

Author

York Sure-Vetter, Michael Färber

Genre

Vorlesung

Description

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

Subject area

Computer science

License

KITopen Licence

Note

You can subscribe to the contributions of this series as a podcast.

Embed Code