| MEDI Algorithmen und Datenstrukturen | SG | INF | |
|---|---|---|---|
| Dozent : |
Prof. Dr. rer. nat. Reiner Creutzburg
eMail
Prof. Dr. Matthias Homeister eMail |
Semester | 1 |
| Einordnung : | Medizininformatik | SWS | 4 |
| Sprache : | Deutsch | 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 : | Güting R., Dieker St.: Algorithmen und Datenstrukturen. (2. Aufl.), Teubner 2003 Ottmann Th., Widmayer P.: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag 1996 Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, Second Edition., MIT Press, McGraw-Hill, 2001 Sedgewick R.: Algorithmen. (2. Aufl.), Addison Wesley 2003 | ||