SucheDiskrete Strukturen für Informatiker
| Titel: | Diskrete Strukturen |
| Dozent(in): | Prof. Dr. G. Wirsching |
| Termin: | Mo. 12:15 - 13:45 u. Mi. 10:00 - 11:30 |
| Gebäude/Raum: | 1004 T bzw. 1001 T |
| Ansprechpartner: | Roland Glück |
Zusammenfassung:
Die Vorlesung stellt eine Reihe mathematischer Beschreibungsmittel zusammen, die sich in der Informatik als für viele Anwendungen wichtig herausgestellt haben. Häufig sind sind sie, im Gegensatz etwa zu physikalisch-technischen Gebieten, von diskreter Natur, d.h. sie arbeiten nicht mit kontinuierlich veränderlichen Größen. Insbesondere werden in dieser Vorlesung Ordnungsbegriffe ("besser als", "gleich gut", "unvergleichbar") auf andere als zahlartige Strukturen verallgemeinert. Weiter werden Graphen behandelt, die sich vereinfacht gesagt wie Städte mit Verbindungsstraßen dazwischen verhalten. Ein Spezialfall sind Baumstrukturen, mit denen hierarchische Strukturen wie Verzeichnisse oder Stammbäume modelliert werden können.
Downloads:
Links:
weitere Informationen zu der Lehrveranstaltung:
| empfohlenes Studiensemester der Lehrveranstaltung: | im 1. Semester |
| Fachrichtung Lehrveranstaltung: | Bachelor Informatik |
| Nummer der Lehrveranstaltung: | 07006 |
| Dauer der Lehrveranstaltung: | 3 SWS |
| Typ der Lehrveranstaltung: | PV - Pflichtvorlesung |
| Leistungspunkte: | 6 LP für PV + Ü |
| Prüfung: | Klausur |
| Begleitende Lehrveranstaltung(en): | 07007 |
| Semester: | WS 2009/10 |