INFB Algorithmen und Datenstrukturen | SG | INF | |
---|---|---|---|
Dozent : |
Prof. Dr. Baltasar Trancón Widemann
eMail
Prof. Dr. Tino Schonert eMail |
Semester | 1 |
Einordnung : | Bachelor Informatik | SWS | 4 |
Sprache : | Deutsch/Englisch | Art | VÜ |
Prüfungsart : | PL | Credits | 5 |
Prüfungsform : | Klausur 120 min | ||
Voraussetzungen : | |||
Querverweise : | |||
Vorkenntnisse : | Abitur, gleichzeitiger Besuch der anderen Lehrveranstaltungen im 1. Semester | ||
Hilfsmittel und Besonderheiten : | Studien- und Prüfungsleistungen: Semesterbegleitende Leistungen können in die Bewertung einbezogen werden. | ||
Lehrziele : | Die Studierenden kennen Standardalgorithmen für typische Problemstellungen aus den Bereichen Suchen, Sortieren, Mustererkennung, Rekursion, Bäume und Graphen. Sie erwerben die Fähigkeit, Algorithmen anzuwenden, zu konstruieren und zu implementieren. Sie können die Leistungsfähigkeit von Algorithmen abschätzen und beurteilen. Sie kennen die Datenstrukturen Liste, Array, verkettete Liste, Stapel, Schlange, Baum, Graph. Sie erfahren anhand von konkreten Anwendungen die Bedeutung der Mathematik für die Informatik. Sie kennen in konkreten Problemstellungen der Informatik das nötige mathematische Handwerkszeug und können es anwenden. | ||
Lehrinhalte : | Algorithmen: | ||
Literatur : | Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, Third Edition., MIT Press, McGraw-Hill, 2009 Sedgewick R.: Algorithmen. (2. Aufl.), Addison Wesley 2003 Aho, A. V., Ulman, J. D.: Data Structures and Algorithms 1983 |