Πληροφορίες Μαθήματος
ΤίτλοςΘεωρία Υπολογισμών και Αλγορίθμων / Theory of Computation and Algorithms
Κωδικός048
ΣχολήΠολυτεχνική
ΤμήμαΗλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
Υπεύθυνος/ηΑναστάσιος Ντελόπουλος
Χαρακτηρισμός ΜαθήματοςΓΝΩΣΗ Η/Υ
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID600000997

Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Εγγεγραμμένοι φοιτητές: 81
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣΕπιλογής744
ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝΕπιλογής744
ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝΕπιλογής744

Πληροφορίες Τάξης
ΤίτλοςΘεωρία Υπολογισμών και Αλγορίθμων
Ακαδημαϊκό Έτος2019 – 2020
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες μέλη ΔΕΠ
Class ID
600144673
Τύπος Μαθήματος 2016-2020
  • Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
  • Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
1. Η κατανόηση της δυνατότητας να κατατάξουμε το σύνολο των αλγορίθμων σε μια καλά ορισμένη ιεραρχία. 2. Η μαθηματική μοντελοποίηση των αλγορίθμων ως υπολογιστικές μηχανές (αυτόματα, μηχανές Turing) και των προβλημάτων ως τυπικές γλώσσες (κανονικές, χωρίς συμφραζόμενα, αναδρομικές). 3. Η μελέτη της υπολογιστικής πολυπλοκότητας και η κατηγοριοποίηση των αλγορίθμων με βάση την πολυπλοκότητα αλλά και των προβλημάτων με κριτήριο την πολυπλκότητα των αλγορίθμων που τα επιλύουν.
Γενικές Ικανότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Περιεχόμενο Μαθήματος
1. Μαθηματικοί ορισμοί για σχέσεις, αλφάβητα, συμβολοσειρές, γλώσσες. 2. Υπολογιστική πολυπλοκότητα. 3. Κανονικές Γλώσσες. 4. Πεπερασμένα αυτόματα. 5. Γραμματικές και γλώσσες χωρίς συμφραζόμενα. 6. Αυτόματα Στοίβας. 7. Μηχανές Turing. 8. Αναδρομικές γλώσσες. 9. Υπολογισιμότητα. 10. Οι κλάσεις προβλημάτων P και NP.
Τύποι Εκπαιδευτικού Υλικού
  • Διαφάνειες
  • Βιβλίο
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις1043,5
Εξετάσεις160,5
Σύνολο1204
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή τελική εξέταση
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
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