ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΩΝ
| Τίτλος | ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΩΝ / Theory of Computation and Algorithms |
| Κωδικός | ΗΥ2802 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Αναστάσιος Ντελόπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 20000603 |
| Τίτλος | ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΩΝ |
| Ακαδημαϊκό Έτος | 2021 – 2022 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 4 |
| Class ID | 600196679
|
Τύπος Μαθήματος 2016-2020
- Υποβάθρου
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600196679
- 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.
Λέξεις Κλειδιά
αλγόριθμοι, προβλήματα, αυτόματα, υπολογιστικές μηχανές, μηχανές Turing, πολυπλοκότητα
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Περιγραφή
Ηλεκτρονικές σημειώσεις
Επικοινωνία μέσω της πλατφόρμας eTHMMY
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 52 | ✓ | |||
| Σύνολο | 52 |
Αξιολόγηση Φοιτητών
Περιγραφή
Η αξιολόγηση γίνεται μέσω της τελικής εξέτασης
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Τίτλος: ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΟΥ
Έκδοση: 1η/2009Συγγραφείς: SIPSER MICHAEL
ISBN: 978-960-524-243-5
Διαθέτης (Εκδότης): ΙΔΡΥΜΑ ΤΕΧΝΟΛΟΓΙΑΣ & ΕΡΕΥΝΑΣ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΗΡΑΚΛΕΙΟ - ΚΡΗΤΗΣ
Κωδικός Βιβλίου στον Εύδοξο: 257
2. Τίτλος: ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΥΠΟΛΟΓΙΣΜΟΥ
Έκδοση: 1η έκδ./2005
Συγγραφείς: Lewis Harry R.,Παπαδημητρίου Χρίστος Χ.
ISBN: 978-960-218-397-7
Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΚΡΙΤΙΚΗ ΑΕ
Κωδικός Βιβλίου στον Εύδοξο: 11776
Επιπρόσθετη βιβλιογραφία για μελέτη
Σημειώσεις του διδάσκοντα
Τελευταία Επικαιροποίηση
13-11-2020
