Θεωρία Υπολογισμών και Αλγορίθμων
| Τίτλος | Θεωρία Υπολογισμών και Αλγορίθμων / Theory of Computation and Algorithms |
| Κωδικός | 048 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Αναστάσιος Ντελόπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600000997 |
Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Εγγεγραμμένοι φοιτητές: 137
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ | Επιλογής | 7 | 4 | 4 |
| ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ | Επιλογής | 7 | 4 | 4 |
| ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ | Επιλογής | 7 | 4 | 4 |
| Τίτλος | Θεωρία Υπολογισμών και Αλγορίθμων |
| Ακαδημαϊκό Έτος | 2020 – 2021 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Class ID | 600169763
|
Πρόγραμμα Τάξης
| Κτίριο | |
| Όροφος | Unknown |
| Αίθουσα | Εξ αποστάσεως (900) |
| Ημερολόγιο | Thursdsay 18:00 to 20:00 |
| Κτίριο | |
| Όροφος | Unknown |
| Αίθουσα | Εξ αποστάσεως (900) |
| Ημερολόγιο | Wednesday 15:00 to 17:00 |
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600169763
- eLearning: https://elearning.auth.gr/course/view.php?id=11968
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
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
Διαθέτης (Εκδότης): Κριτική Α.Ε.
Επιπρόσθετη βιβλιογραφία για μελέτη
Εκτός από την επιλογή των βιβλίων που προτείνονται, το μάθημα υποστηρίζεται από συνοπτικές σημειώσεις.
Τελευταία Επικαιροποίηση
13-11-2020
