Algorithms-Complexity
| Titel | ΑΛΓΟΡΙΘΜΟΙ-ΠΟΛΥΠΛΟΚΟΤΗΤΑ / Algorithms-Complexity |
| Code | 0474 |
| Cycle / Level | 1. Grund- und Hauptstudiengang |
| Semester | Winter/Sommer |
| Common | Nein |
| Status | Aktiv |
| Course ID | 600024600 |
Studienplan: PPS Tmīma Mathīmatikṓn (2014-sīmera)
Registered students: 0
| Fachrichtung | Form des Kursbesuchs | Semester | Jahr | ECTS |
|---|---|---|---|---|
| KORMOS | Wahlveranstaltung | 8 | 4 | 5 |
| Akademisches Jahr | 2026 – 2027 |
| Kurslehrdauer | Spring |
| Class ID | 600299619
|
Veranstaltungstyp
- Persönliche Anwesenheit
Elektronischer Zugang zu Unterrichtsmaterialien
- e-Study Guide https://qa.auth.gr/de/class/1/600299619
Sprache
- Griechisch (Lehre)
Allgemeine Kompetenzen
- Anwendung des Wissens in der Praxis
- Autonomes Arbeiten
- Arbeit in einem internationalen Umfeld
- Produktion von neuen Forschungsideen
Lehrmaterialien
- Buch
- Interaktive Übungen
Unterrichtsorganisation
| Activities | Arbeitsbelastung | ECTS | Einzelarbeit | Gruppenarbeit | Erasmus |
|---|---|---|---|---|---|
| Vorlesungen | 39 | 1.3 | ✓ | ||
| Rezeption/ Analyse von Texten | 258 | 8.6 | |||
| Prüfung | 3 | 0.1 | ✓ | ||
| Total | 300 | 10 |
Bewertung der Studierenden
Beschreibung des Verfahrens
- Schriftliche Prüfung mit Multiple-Choice-Fragen (Endnote)
- Schriftliche Prüf. mit ausführlichen Antworten auf Fragen (Entwicklung)
- Öffentliche Präsentation (Entwicklung)
Empfohlene Bibliographie
zum Kurs (Eudoxos)
Δομές Δεδομένων, Π. Μποζάνης.
- Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni.
- Σχεδιασμός αλγορίθμων Εva Tardos, Jon Kleinberg
Weitere Bibliographie
"Computational Complexity"
by Ch. Papadimitriou
"Introduction to Algorithms"
by T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, C. Stein
"Computational Complexity: A Modern Approach"
by S. Arora, B. Barak
Last Update
01-12-2024
