THEORY OF COMPUTATION
| Titre | ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΟΥ / THEORY OF COMPUTATION |
| Code | NCO-02-05 |
| Cycle / Niveau | 1er cycle / Licence |
| Semestre de l’année | Spring |
| Coordinator | Panagiotis Katsaros |
| Common | Non |
| Statut | Actif |
| Course ID | 40002922 |
Programme d' Études: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 437
| Orientation | Attendance Type | Semester | Année | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | YPOCΗREŌTIKO | 2 | 1 | 6 |
| Année Académique | 2018 – 2019 |
| Semestre de l’Année | Spring |
| Faculty Instructors | |
| Weekly Hours | 5 |
| Class ID | 600121285
|
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/600121285
- Site web du Département : https://elearning.auth.gr/course/view.php?id=8083
Erasmus
The course is also offered to exchange programme students.
Language of Instruction
- Grec (Enseignement, Examens)
Aptitudes Générales
- Application des connaissances à la pratique
- Adaptation à des situations nouvelles
- Prise de décision
- Travail en autonomie
- Critique et autocritique
- Promotion de la pensée libre, créatrice et inductive
Type de Matériels Éducatifs
- Vidéoconférences
- Exercices interactifs
- Livre
Use of Information and Communication Technologies
Use of ICT
- Emploi de TIC pour l’enseignement
- Emploi de TIC pour communiquer avec les étudiants
Organisation du Cours
| Activités | Charge de travail | ECTS | Individuel | En groupe | Erasmus |
|---|---|---|---|---|---|
| Conferences | 52 | ✓ | ✓ | ||
| Etude & analyse bibliographiques | 112 | ✓ | |||
| Mise a niveau | 13 | ✓ | ✓ | ||
| Examens | 3 | ✓ | ✓ | ||
| Total | 180 |
Student Assessment
Student Assessment methods
- Examen écrit : questionnaire à choix multiples (Formative, Sommative)
- Examen écrit : réponses courtes (Formative, Sommative)
Bibliography
Course Bibliography (Eudoxus)
1. H.R. Lewis, Χ. Παπαδημητρίου, "Στοιχεία θεωρίας υπολογισμού", 1η έκδοση/2005, Εκδόσεις Κριτική, ISBN: 978-960-218-397-7
Κωδικός Βιβλίου στον Εύδοξο: 11776
2. M. Sipser, "Εισαγωγή στη Θεωρία Υπολογισμού", 1η έκδοση/2009, Εκδόσεις ΙΤΕ-Πανεπιστημιακές Εκδόσεις Κρήτης, ISBN: 978-960-524-243-5
Κωδικός Βιβλίου στον Εύδοξο: 257
Additional bibliography for study
1. Π. Κατσαρός, "Θεωρία Υπολογισμού και Εφαρμογές", 2015, Αποθετήριο Κάλλιπος, https://repository.kallipos.gr/handle/11419/5744
2. E. Rich, "Automata, Computability and Complexity: Theory and Applications", 1st edition/2007, Prentice Hall, ISBN: 978-0132288064
3. J. E. Hopcroft, R. Motwani, J. D. Ullman, "Introduction to Automata Theory, Languages, and Computation", 3rd edition/2006, Prentice Hall, ISBN: 978-0321455369
Last Update
13-06-2016
