392007 Algorithmen der Informatik (V) (SoSe 2024)
Contents, comment
-
Inhalt der Vorlesung:
Suchen, Sortieren, NP-harte Algorithmen, und was dann?
Es gibt heute in der Informatik eine Fülle von Entwurfsparadigmen für komplexe Algorithmen für alltägliche Probleme. Die Vorlesung startet von klassischen Graphenalgorithmen bis hin zu approximativen und randomisierten Algorithmen für NP-harte Probleme. Behandelte Topics sind im einzelnen:
- Graphtraversierung
- kuerzeste Wege
- Spannbaeume
- Flussprobleme
- Simplexverfahren
- Approximationsverfahren
- nichtlineare Optimierung
Es werden u.a. an praktischen Anwendungsbeispielen der gelernten Algorithmen gesellschaftliche Themen wie Nachhaltigkeit thematisiert.Grundlage stellt das Buch
Introductions to Algorithms, Cormen, Leserson, Rivest, Stein
dar
Requirements for participation, required level
-
A und D
Pogrammierkenntnisse
Bibliography
-
Cormen, Leserson, Rivest, Stein, Introductions to Algorithms
Vazirani, Approximation algorithms
Motwani/Raghavan, Randomized algorithms
Papadimitriou, Steiglitz, Combinatorial Optimization
Turau, Algorithmische Graphentheorie
Beer et al., Die .net Technologie
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Do | 10-12 | H3 | 08.04.-19.07.2024
not on: 5/9/24 / 5/30/24 |
|
| one-time | Do | 10-12 | H13 | 25.07.2024 | Klausur |
| one-time | Do | 10-12 | H13 | 19.09.2024 | 2. Klausurtermin |
Subject assignments
| Module | Course | Requirements | |
|---|---|---|---|
| 39-Inf-7 Algorithmen der Informatik | Algorithmen der Informatik | Ungraded examination
Graded examination |
Student information |
| 39-Inf-WP-AP Algorithmen & Programmierung (Basis) | Einführende Vorlesung | Student information | |
| - | Graded examination | Student information | |
| 39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Student information | |
| - | Graded examination | Student information | |
| 39-Inf-WP-IG Informatik & Gesellschaft (Basis) | Einführende Vorlesung | Student information | |
| - | Graded examination | Student information | |
| 39-Inf-WP-IG-x Informatik & Gesellschaft (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Student information | |
| - | Graded examination | Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Studieren ab 50 | |||||||
| Veranstaltungen für Schülerinnen und Schüler | Die Anmeldung zum Schnupperstudium erfolgt über die ZSB per E-Mail an: dop@uni-bielefeld.de |
E-Learning Space
A corresponding course offer for this course already exists in the e-learning system. Teaching staff can store materials relating to teaching courses there:
- Registered number: 99 (5)
- This is the number of students having stored the course in their timetable. In brackets, you see the number of users registered via guest accounts.
- Address:
- SS2024_392007@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_452151882@ekvv.uni-bielefeld.de
- Coverage:
- 94 Students to be reached directly via email
- Notes:
- Additional notes on the electronic mailing lists
- Email archive
- Number of entries 3
- Open email archive
- Last update basic details/teaching staff:
- Tuesday, April 9, 2024
- Last update times:
- Friday, February 23, 2024
- Last update rooms:
- Friday, February 23, 2024
- Type(s) / SWS (hours per week per semester)
- V / 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=452151882
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 452151882