ALGORITHMS AND COMPLEXITY
| Titre | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ / ALGORITHMS AND COMPLEXITY |
| Code | NGE-07-01 |
| Cycle / Niveau | 1er cycle / Licence |
| Semestre de l’année | Winter |
| Coordinator | Georgios Christodoulou |
| Common | Non |
| Statut | Actif |
| Course ID | 40002972 |
Programme d' Études: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 69
| Orientation | Attendance Type | Semester | Année | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | YPOCΗREŌTIKO KATA EPILOGĪ | 7 | 4 | 5 |
| Année Académique | 2020 – 2021 |
| Semestre de l’Année | Winter |
| Instructors from Other Categories | |
| Weekly Hours | 3 |
| Class ID | 600176715
|
Course Type 2016-2020
- Domaine Scientifique
Mode d’Enseignement
- En présentiel
Accès en Ligne
- e-Study Guide https://qa.auth.gr/fr/class/1/600176715
- eLearning: https://elearning.auth.gr/course/view.php?id=8618
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
- Grec (Enseignement, Examens)
- Anglais (Examens)
Prerequisites
Required Courses
- NCO-01-04 DISCRETE MATHEMATICS
- NCO-02-02 PROBABILITIES & STATISTICS
- NCO-02-03 DATA STRUCTURES
- NCO-04-03 ALGORITHMS
Aptitudes Générales
- Adaptation à des situations nouvelles
- Prise de décision
- Travail en autonomie
- Conception et gestion de projets
- Promotion de la pensée libre, créatrice et inductive
Type de Matériels Éducatifs
- Notes de cours
- Vidéoconférences
- Livre
Use of Information and Communication Technologies
Use of ICT
- Emploi de TIC pour l’enseignement
Organisation du Cours
| Activités | Charge de travail | ECTS | Individuel | En groupe | Erasmus |
|---|---|---|---|---|---|
| Conferences | 39 | ✓ | |||
| Etude & analyse bibliographiques | 48 | ✓ | ✓ | ||
| Redaction de travaux | 60 | ✓ | ✓ | ||
| Examens | 3 | ✓ | |||
| Autre | |||||
| Total | 150 |
Student Assessment
Student Assessment methods
- Examen écrit : réponses courtes (Sommative)
- Examen écrit : réponses plus longues (Sommative)
Bibliography
Course Bibliography (Eudoxus)
1. Michael Sipser. Εισαγωγή στην Θεωρία Υπολογισμού. Πανεπιστημιακές Εκδόσεις Κρήτης, 2007.
2. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, 2005.
Additional bibliography for study
1. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein: Εισαγωγή στους Αλγόριθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2012.
Last Update
10-04-2022
