Θεωρία Υπολογισμών και Αλγορίθμων

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

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

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

Πληροφορίες Τάξης
ΤίτλοςΘεωρία Υπολογισμών και Αλγορίθμων
Ακαδημαϊκό Έτος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
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
  • Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
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 Διαθέτης (Εκδότης): Κριτική Α.Ε.
Επιπρόσθετη βιβλιογραφία για μελέτη
Εκτός από την επιλογή των βιβλίων που προτείνονται, το μάθημα υποστηρίζεται από συνοπτικές σημειώσεις.
Τελευταία Επικαιροποίηση
13-11-2020