| Τίτλος | Θεωρία Υπολογισμών και Αλγορίθμων / Theory of Computation and Algorithms |
| Κωδικός | 048 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Αναστάσιος Ντελόπουλος |
| Χαρακτηρισμός Μαθήματος | ΓΝΩΣΗ Η/Υ |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600000997 |
Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Εγγεγραμμένοι φοιτητές: 81
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ | Επιλογής | 7 | 4 | 4 |
| ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ | Επιλογής | 7 | 4 | 4 |
| ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ | Επιλογής | 7 | 4 | 4 |
| Τίτλος | Θεωρία Υπολογισμών και Αλγορίθμων |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Class ID | 600144673
|
Πρόγραμμα Τάξης
| Κτίριο | Πολυτεχνείο - πτέρυγα Γ (ΤΗΜΜΥ & Τοπογράφων Μηχ.) |
| Όροφος | Όροφος 1 |
| Αίθουσα | Α2 (3) |
| Ημερολόγιο | Τετάρτη 15:00 έως 17:00 |
| Κτίριο | Πολυτεχνείο - πτέρυγα Γ (ΤΗΜΜΥ & Τοπογράφων Μηχ.) |
| Όροφος | Όροφος 1 |
| Αίθουσα | Α7 (4) |
| Ημερολόγιο | Δευτέρα 18:00 έως 20:00 |
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600144673
- Στον ιστοχώρο του Τμήματος: http://alexander.ee.auth.gr:8083/eTHMMY/
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
1. Η κατανόηση της δυνατότητας να κατατάξουμε το σύνολο των αλγορίθμων σε μια καλά ορισμένη ιεραρχία.
2. Η μαθηματική μοντελοποίηση των αλγορίθμων ως υπολογιστικές μηχανές (αυτόματα, μηχανές Turing) και των προβλημάτων ως τυπικές γλώσσες (κανονικές, χωρίς συμφραζόμενα, αναδρομικές).
3. Η μελέτη της υπολογιστικής πολυπλοκότητας και η κατηγοριοποίηση των αλγορίθμων με βάση την πολυπλοκότητα αλλά και των προβλημάτων με κριτήριο την πολυπλκότητα των αλγορίθμων που τα επιλύουν.
Γενικές Ικανότητες
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Περιεχόμενο Μαθήματος
1. Μαθηματικοί ορισμοί για σχέσεις, αλφάβητα, συμβολοσειρές, γλώσσες.
2. Υπολογιστική πολυπλοκότητα.
3. Κανονικές Γλώσσες.
4. Πεπερασμένα αυτόματα.
5. Γραμματικές και γλώσσες χωρίς συμφραζόμενα.
6. Αυτόματα Στοίβας.
7. Μηχανές Turing.
8. Αναδρομικές γλώσσες.
9. Υπολογισιμότητα.
10. Οι κλάσεις προβλημάτων P και NP.
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 104 | 3,5 | ✓ | ||
| Εξετάσεις | 16 | 0,5 | ✓ | ||
| Σύνολο | 120 | 4 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή τελική εξέταση
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Εισαγωγή στη Θεωρία Υπολογισμού
Κωδικός Βιβλίου στον Εύδοξο: 257
Έκδοση: 1η έκδ./2009
Συγγραφείς: Sipser Michael
ISBN: 978-960-524-243-5
Διαθέτης (Εκδότης): Ιδρυμα Τεχνολογίας και ΄Ερευνας –Παν/κές Εκδόσεις.
2. Στοιχεία Θεωρίας Υπολογισμού
Κωδικός Βιβλίου στον Εύδοξο: 11776
Έκδοση: 1η /2005
Συγγραφείς: Θεοχάρης Lewis Harry R., Παπαδημητρίου Χρίστος.
ISBN: 978-960-218-397-7
Διαθέτης (Εκδότης): Κριτική Α.Ε.
Επιπρόσθετη βιβλιογραφία για μελέτη
Εκτός από την επιλογή των βιβλίων που προτείνονται, το μάθημα υποστηρίζεται από συνοπτικές σημειώσεις.
Τελευταία Επικαιροποίηση
10-12-2015