AGNES -
Lehre und Prüfung online
Studierende in Vorlesung
Anmelden

Graphenalgorithmen und lineare Algebra Hand in Hand - Detailseite

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Veranstaltungsnummer 3313047
Semester SoSe 2020 SWS 4
Rhythmus Moodle-Link  
Veranstaltungsstatus Freigegeben für Vorlesungsverzeichnis  Freigegeben  Sprache deutsch
Belegungsfrist Es findet keine Online-Belegung über AGNES statt!
Veranstaltungsformat digital

Termine

Gruppe 1
Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer
Mi. 15:00 bis 17:00 wöch Johann von Neumann-Haus - 4.112 Rudower Chaussee 25 (RUD25) - (Unterrichtsraum) Meyerhenke ,
Predari
findet statt     1000
Do. 11:00 bis 13:00 wöch Johann von Neumann-Haus - 3.113 Rudower Chaussee 25 (RUD25) - (Unterrichtsraum) Meyerhenke ,
Predari
findet statt     1000
Gruppe 1:
 


Zugeordnete Personen
Zugeordnete Personen Zuständigkeit
Meyerhenke, Henning, Professor, Prof. Dr.
Predari, Maria
Studiengänge
Abschluss Studiengang LP Semester
Master of Education (ISS)  Informatik 1. Fach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Master of Education (GYM)  Informatik 1. Fach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Master of Education (ISG)  Informatik 1. Fach ( Vertiefung: mit LA-Option; POVersion: 2018 )   -  
Master of Education (ISS)  Informatik 2. Fach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Master of Education (BS)  Informatik 2. Fach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Master of Education (GYM)  Informatik 2. Fach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Master of Education (ISG)  Informatik 2. Fach ( Vertiefung: mit LA-Option; POVersion: 2018 )   -  
Master of Science  Informatik Hauptfach ( Vertiefung: kein LA; POVersion: 2015 )   -  
Master of Science  Wirtschaftsinformatik Hauptfach ( Vertiefung: kein LA; POVersion: 2016 )   -  
Zuordnung zu Einrichtungen
Einrichtung
Mathematisch-Naturwissenschaftliche Fakultät, Institut für Informatik
Inhalt
Kommentar

Graphen gehören zu den wichtigsten abstrakten Datenstrukturen in der Informatik. Sie haben sich als mächtiges Werkzeug zur Modellierung komplexer Probleme erwiesen. Daher sind Graphen nicht nur ein Kerngebiet der theoretischen Informatik, sondern auch allgegenwärtig in täglichen Anwendungen. Die zunehmende Komplexität von Graphen und Netzwerken in realen Anwendungen hat neue Herausforderungen bei der Implementierung von Graphenalgorithmen zur Folge. In dieser Veranstaltung werden diese Herausforderungen angegangen, indem man die Dualität zwischen Graphen und Matrizen ausnutzt. Es wird gezeigt, wie man Graphenalgorithmen durch Operationen der linearen Algebra ausdrückt und algebraische Algorithmen implementiert. Weiterhin lernen die Teilnehmer, lineare Algebra als Analyse-Hilfsmittel für Graphenalgorithmen einzusetzen.

Lernziele: Die Studierenden sollen den Zusammenhang zwischen Graphen und Matrizen und damit auch zwischen Algorithmen auf Graphen und Matrizen erkennen. Dies geht damit einher, dass die Studierenden auftretende Fragestellungen aus der Graphentheorie auf ihren algorithmischen Kern reduzieren und dann mittels Techniken der linearen Algebra analysieren und/oder lösen. Bei der praktischen Lösung der behandelten Probleme lernen die Studierenden den Einsatz von geeigneten Softwareumgebungen. Weiterhin können die Studierenden die vorgestellten Methoden autonom auf verwandte Fragestellungen anwenden.

Vorausgesetzt werden gute Grundkenntnisse der Linearen Algebra und der Algorithmik, wie sie im Bachelorstudium gelehrt werden.

Bemerkung

In der zweiten Semesterhälfte wird die Vorlesung in Englisch stattfinden.

In the second half of the term, the lecture will be held in English.

Strukturbaum

Die Veranstaltung wurde 1 mal im Vorlesungsverzeichnis SoSe 2020 gefunden:

Humboldt-Universität zu Berlin | Unter den Linden 6 | D-10099 Berlin