Modulhandbuch - Universität Bayreuth

Weitere Magazine

Empfehlungen

Info

Fakultät für Mathematik, Physik und InformatikFachgruppe InformatikINF 310: Diskrete AlgorithmenKürzel: INF 310Anmerkungen: -Nr. Veranstaltung SWSLehrveranstaltungen:Semester:Modulverantwortliche(r):Sprache:Zuordnung Curriculum:Lehrform / SWS:Arbeitsaufwand:Angebotshäufigkeit:3 SWS insgesamt.1 Diskrete Algorithmen – Vorlesung 22 Diskrete Algorithmen – Übung 1beliebigProf. Dr. Reinhard Laue (Professur für Angewandte Informatik)Prof. Dr. Jörg Rambau (Lehrstuhl für Wirtschaftsmathematik)deutschMathematik (Diplom, Master)Angewandte Informatik (Master)Wirtschaftsmathematik (Diplom)Technomathematik (Diplom)Vorlesung 2 SWS Übung 1 SWS120 h: 45 h Präsenz, 60 Vor- und Nachbereitung der Lehrveranstaltung, 15 hPrüfungsvorbereitungjedes JahrLeistungspunkte: 4Vorausgesetzte Module: -Voraussetzungen:Lernziele/Kompetenzen:Inhalt:Studien-/Prüfungsleistungen:Medienformen:Lineare AlgebraZiel der Veranstaltung ist es, dem Studenten die Modellierung von diskreten Problemedurch Graphen und die grundlegenden Ansätze, solche Probleme mitgraphentheoretischen Algorithmen zu lösen, zu vermitteln. Dabei werden dieseAlgorithmen in den Übungen in der Sprache C praktisch umgesetzt. Beispiele ausAnwendungsgebieten in Mathematik, Wirtschaftsmathematik und Informatik zeigendie praktische Umsetzung der Konzepte.Beispiele für die Modellierung von Problembeschreibungen durch Graphen;Graphentheoretische Grundlagen; Datenstrukturen zur Darstellung von Graphen imRechner, Minimal aufspannende Bäume; Zusammenhangskomponenten; Planarität;Kürzeste Wege; Flüsse in Netzwerken; Maximale Flüsse zu minimalen Kosten;MatchingsBeispiele für Übungen werden so weit wie möglich aus den Anwendungsbereichenübernommen.TeilprüfungTafel, Folie, Rechner58
Fakultät für Mathematik, Physik und InformatikFachgruppe InformatikINF 310: Diskrete AlgorithmenLiteratur:Krumke, Noltemeier: Graphentheoretische Konzepte und Algorithment (Teubner,2005); Mehlhorn: Graph Algorithms and NP-Completeness (Springer, 1984); Carré:Graphs and Networks (Oxford University Press, 1980)59
Seite 1:
Fakultät für Mathematik, Physik u
Seite 4 und 5:
Seite 6 und 7:
Seite 8 und 9: Fakultät für Mathematik, Physik u
Seite 57: Fakultät für Mathematik, Physik u
Seite 61: Fakultät für Mathematik, Physik u
Seite 108 und 109:
Seite 110 und 111:
Seite 112 und 113:
Seite 114 und 115:
Seite 116 und 117:
Seite 118 und 119:
Seite 120 und 121:
Seite 122 und 123:
Seite 124 und 125:
Seite 126 und 127:
Seite 128 und 129:
Seite 130 und 131:
Seite 132 und 133:
Seite 134 und 135:
Seite 136 und 137:
Seite 138 und 139:
Seite 140 und 141:
Seite 142 und 143:
Seite 144 und 145:
Seite 146 und 147:
Seite 148 und 149:
Seite 150 und 151:
Seite 152 und 153:
Seite 154 und 155:
Seite 156 und 157:
Seite 158 und 159:
Seite 160 und 161:
Seite 162 und 163:
Seite 164 und 165:
Seite 166 und 167:
Seite 168 und 169:
Seite 170 und 171:
Seite 172 und 173:
Seite 174 und 175:
Seite 176 und 177:
Seite 178 und 179:
Seite 180 und 181:
Seite 182 und 183:
Seite 184 und 185:
Seite 186 und 187:
Seite 188 und 189:
Seite 190 und 191:
Seite 192 und 193:
Seite 194 und 195:
Seite 196 und 197:
Seite 198 und 199:
Seite 200 und 201:
Seite 202 und 203:
Seite 204 und 205:
Seite 206 und 207:
Seite 208 und 209:
Seite 210 und 211:
Seite 212:
Alle anzeigen

Modulhandbuch - Universität Bayreuth

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?