ALGORITHMS AND COMPLEXITY
| Titel | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ / ALGORITHMS AND COMPLEXITY |
| Code | NGE-07-01 |
| Cycle / Level | 1. Grund- und Hauptstudiengang |
| Semester | Winter |
| Coordinator | Georgios Christodoulou |
| Common | Nein |
| Status | Aktiv |
| Course ID | 40002972 |
Studienplan: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 103
| Fachrichtung | Form des Kursbesuchs | Semester | Jahr | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | YPOCΗREŌTIKO KATA EPILOGĪ | 7 | 4 | 5 |
| Akademisches Jahr | 2025 – 2026 |
| Kurslehrdauer | Winter |
| Faculty Instructors |
|
| Weekly Hours | 3 |
| Total Hours | 39 |
| Class ID | 600279971
|
Course Type 2016-2020
- Wissenschaftlicher Fachbereich
Veranstaltungstyp
- Persönliche Anwesenheit
Elektronischer Zugang zu Unterrichtsmaterialien
- e-Study Guide https://qa.auth.gr/de/class/1/600279971
- eLearning: https://elearning.auth.gr/course/view.php?id=8618
Erasmus
The course is also offered to exchange programme students.
Sprache
- Griechisch (Lehre, Prüfung)
- Englisch (Prüfung)
Prerequisites
Required Courses
- NCO-01-04 DISCRETE MATHEMATICS
- NCO-02-02 PROBABILITIES & STATISTICS
- NCO-02-03 DATA STRUCTURES
- NCO-04-03 ALGORITHMS
Allgemeine Kompetenzen
- Anpassung an neue Situationen
- Entscheidungsfähigkeit
- Autonomes Arbeiten
- Planung und Projektmanagement
- Förderung des freien, kreativen und induktiven Denkens
Lehrmaterialien
- Buch
- Skript
- Interaktive Übungen
Einsatz von Informations- und Kommunikationstechnologie
IKT-Nutzung
- Einsatz von IKT in der Lehre
Unterrichtsorganisation
| Activities | Arbeitsbelastung | ECTS | Einzelarbeit | Gruppenarbeit | Erasmus |
|---|---|---|---|---|---|
| Vorlesungen | 39 | ✓ | |||
| Rezeption/ Analyse von Texten | 48 | ✓ | ✓ | ||
| Erstellen einer Arbeit / v. Arbeiten | 60 | ✓ | ✓ | ||
| Prüfung | 3 | ✓ | |||
| Sonstiges / Sonstige | |||||
| Total | 150 |
Bewertung der Studierenden
Beschreibung des Verfahrens
- Schriftliche Prüfung mit kurzen Antworten auf Fragen (Endnote)
- Schriftliche Prüf. mit ausführlichen Antworten auf Fragen (Endnote)
Empfohlene Bibliographie
zum Kurs (Eudoxos)
1. Michael Sipser. Εισαγωγή στην Θεωρία Υπολογισμού. Πανεπιστημιακές Εκδόσεις Κρήτης, 2007.
2. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, 2005.
Weitere Bibliographie
1. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein: Εισαγωγή στους Αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2012.
Last Update
30-10-2022
