392014 Algorithmen auf Graphen (S) (WiSe 2003/2004)
Short comment
Contents, comment
-
Da Graphen und Algorithmen auf Graphen in vielen Teildisziplinen der Informatik von Bedeutung sind, möchte dieses Seminar einen Einblick in diese Thematik für Studierende im Grundstudium der Naturwissenschaftlichen Informatik geben. Nach der Behandlung allgemeiner Grundlagen der Graphentheorie und Fragen der Repräsentation von Graphen, werden wir uns einigen typischen Problemstellungen und ihren Lösungsalgorithmen widmen. Dazu gehören: Probleme der Wegesuche in Graphen, Konstruktion minimaler Spannbäume, Berechnung des maximalen Flusses u.a.
Bibliography
-
- Cormen, Leiserson, and Rivest
Introduction to Algorithms
MIT Press, 1990
External comments page
Teaching staff
Dates ( Calendar view )
- Cancelled
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Mediengestaltung / Bachelor | (Enrollment until SoSe 2004) | TB5 | Wahlpflicht | 5. | 3 | Aufnahme in Absprache mit dem Dozenten | |
| Naturwissenschaftliche Informatik / Diplom | (Enrollment until SoSe 2004) | Wahlpflicht | GS |
No more requirements
No eLearning offering available
- Address:
- WS2003_392014@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_1073979@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Friday, May 23, 2003
- Last update rooms:
- Tuesday, October 28, 2003
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=1073979
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 1073979
Top of page