Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πιστοποιημένο Πρόγραμμα Σπουδών
  • |
  • GR
  • EN
  • Τμήμα
        • Φυσιογνωμία
        • Κτιριακές Εγκαταστάσεις Τμήματος ΗΜΜΥ
        • Πολιτική Ποιότητας
        • Πολιτική Υποστήριξης, Ανάπτυξης και Αξιολόγησης του Προσωπικού της Ακαδημαϊκής Μονάδας
        • Διοίκηση
        • Φοιτητικές Ομάδες
        • Επίτιμοι Διδάκτορες
        • Καλωσόρισμα Προέδρου
  • Σπουδές
        • Προπτυχιακές Σπουδές
        • Γνωστικά Αντικείμενα
        • Προπτυχιακές Σπουδές
        • Προπτυχιακά Μαθήματα
        • Μαθήματα Erasmus
        • Εβδομαδιαίο Ωρολόγιο Π.Π.Σ. Χειμερινού Εξαμήνου
        • Ανα Έτος Ωρολόγιο Χειμερινού Εξαμήνου
        • Μαθήματα Π.Π.Σ. Χειμερινού που διδάσκονται τώρα
        • Εβδομαδιαίο Ωρολόγιο Εαρινού Εξαμήνου
        • Ανα Έτος Ωρολόγιο Εαρινού Εξαμήνου
        • Μαθήματα Π.Π.Σ. Εαρινού που διδάσκονται τώρα
        • Πρόγραμμα Εξεταστικής
        • Ακαδημαϊκό Ημερολόγιο
        • Πιστωτικές Μονάδες ECTS
        • Πρακτική Άσκηση
        • Μεταπτυχιακές & Διδακτορικές Σπουδές
        • Π.Μ.Σ. στην «Επιστήμη & Τεχνολογία ΗΜΜΥ»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Π.Μ.Σ. στα «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιου Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Π.Μ.Σ. στην «Εφαρμοσμένη Πληροφορική»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Πρόγραμμα Εξεταστικής
        • Ακαδημαϊκό Ημερολόγιο
        • Διδακτορικές Σπουδές
        • Πιστοποιήσεις & Υποστήριξη
        • Επαγγελματικά Θέματα
        • Πρόγραμμα Εξειδίκευσης στην «Επιστήμη Δεδομένων»
        • Πρόγραμμα Παιδαγωγικής & Διδακτικής Επάρκειας
        • Υποστήριξη ΦμεΑ
        • Συχνές Ερωτήσεις
        • Παρενόχληση - Εκφοβισμός
        • Κινητικότητα
  • Προσωπικό
        • Διδακτικό Ερευνητικό Προσωπικό
        • Ε.ΔΙ.Π. & Ε.Τ.Ε.Π.
        • Αφυπηρετήσαντες & Διατελέσαντες Καθηγητές
        • Ομότιμοι Καθηγητές
        • Συνεργαζόμενοι Διδάσκοντες
        • Διοικητικό & Τεχνικό Προσωπικό
  • Έρευνα
        • Αποτελέσματα
        • Μεταδιδακτορική Έρευνα
        • Εργαστήρια
        • Υποψήφιοι Διδάκτορες
        • Ερευνητικά Έργα
        • Διατριβές – Εργασίες
  • Απόφοιτοι
      • Ισοτιμία ΜΗΥΤΔ με ΗΜΜΥ
      • Γνώμες Αποφοίτων
      • Διδάκτορες
  • Υπηρεσίες
    • Γραμματεία
      • Πληροφορίες
      • Γενικά Έντυπα
    • Τεχνική Υποστήριξη
  • Ανακοινώσεις
    • Γενικές Ανακοινώσεις
    • Τελευταία Νέα & Εκδηλώσεις
    • Συνέδρια
    • Πρωτοετών
    • Αποφοίτων
    • Θέσεις Εργασίας
    • Υποτροφίες
    • Αποφάσεις Συλλογικών Οργάνων
    • Πρόσφατες Ανακοινώσεις

      • 11/05/2026 Προκήρυξη Εκλογών για την Ανάδειξη του Εκπροσώπου των Μελών Ε.ΔΙ.Π.
      • 05/05/2026 Προκήρυξη 2026-2027 – ΔΠΜΣ “Επιστήμη Δεδομένων και Μηχανική Μάθηση”
      • 05/05/2026 Το ΤΗΜΜΥ στο Πρωτάθλημα Μπάσκετ του Πανεπιστημίου Θεσσαλίας
      • 28/04/2026 Προσωρινά Αποτελέσματα Σταδίου 1 Πρακτικής Άσκησης
      • 25/04/2026 Το ΤΗΜΜΥ στο DATE ’26
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 383 34, Βόλος
      Τηλ.+30 24210 74967, +30 24210 74934
      e-mailgece ΑΤ uth.gr
      Τηλ. Π.Μ.Σ.+30 24210 74933
      e-mail Π.Μ.Σ.pgsec ΑΤ uth.gr
      Ιστοσελίδαhttps://www.e-ce.uth.gr/contact-info/
  • Είσοδος

Αρχική » Σπουδές » Προπτυχιακές Σπουδές » Προπτυχιακά Μαθήματα »

Loading…

Δομή Προαπαιτούμενων Μαθημάτων

Xρώμα κόμβου:
1ο Έτος 2ο Έτος 3ο Έτος 4ο-5ο Έτος


Σχήμα Κόμβου:
Κύκλος: Υποχρεωτικό Μάθημα
Τετράγωνο: Μάθημα Επιλογής
Αστεράκι: Μάθημα για το οποίο γίνεται η αναζήτηση των προαπαιτουμένων


Σύρσιμο Κόμβου:
Κάνοντας κλίκ στον κόμβο και μετακινώντας το ποντίκι.


Μεγένθυση & Μετακίνηση Γραφήματος:
Κάνοντας κύλιση (scrolling) και σύρσιμο (dragging) του ποντικιού.

ECE324
Εισαγωγή στη Θεωρία Υπολογισμού
Erasmus Επιλογής Εξάμηνο 6 – Εαρινό Ειδίκευσης
Μονάδες ECTS
6
Εβδ. Ώρες
4
e-Class
Πληροφορίες Μαθήματος
Γνωστικό ΑντικείμενοΕφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
ΕξάμηνοΕξάμηνο 6 – Εαρινό
Είδος ΜαθήματοςΕπιλογής
Τύπος ΜαθήματοςΕιδίκευσης
Μονάδες ECTS6
Συνιστώμενα
  • ECE118 Διακριτά Μαθηματικά
Σελίδα Μαθήματοςeclass.uth.gr
Ικανότητες – Δεξιότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
  • Λήψη αποφάσεων
  • Αυτόνομη εργασία
  • Ομαδική εργασία
  • Παραγωγή νέων ερευνητικών ιδεών
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Υποχρεώσεις φοιτητών
  • Υποχρεωτική συμμετοχή σε προόδους
  • Υποχρεωτική συμμετοχή σε εξετάσεις
Υπεύθυνος Μαθήματος
Βασιλακόπουλος Μιχαήλ
Βασιλακόπουλος Μιχαήλ
Καθηγητής
Γραφείο 324
+30 24210 74578

Αποστολή email με θέμα “ΩΡΕΣ ΓΡΑΦΕΙΟΥ” για καθορισμό ημέρας και ώρας συνεργασίας.

mvasilako@uth.gr
Ώρες Διδασκαλίας
4
Σύνολο
3
Θεωρία
1
Φροντιστήριο
0
Εργαστήριο
Διδάσκοντες
Τουσίδου Ελένη
Τουσίδου Ελένη
Ε.ΔΙ.Π.
etousido@uth.gr
Πρόγραμμα Εαρινού Εξαμήνου Ακ. Έτους 2025 – 2026
ΗμέραΏραΤύποςΑίθουσαΔιδάσκων
Τρίτη09:00 – 11:00ΔιάλεξηΕργ. 205
  • Τουσίδου Ελένη
Πέμπτη09:00 – 11:00ΔιάλεξηΕργ. 205
  • Τουσίδου Ελένη
  • Περιγραφή-Στόχοι
  • Μαθησιακά Αποτελέσματα
  • Αξιολόγηση Φοιτητών
  • Κατανομή ύλης
  • ΕΙΣΑΓΩΓΗ: Αυτόματα, Υπολογισιμότητα, και Πολυπλοκότητα, μαθηματικές έννοιες και ορολογία
  • ΚΑΝΟΝΙΚΕΣ ΓΛΩΣΣΕΣ: Πεπερασμένα Αυτόματα, Ανταιτιοκρατία, Κανονικές Εκφράσεις, Μη Κανονικές Γλώσσες
  • ΑΣΥΜΦΡΑΣΤΙΚΕΣ ΓΛΩΣΣΕΣ: Ασυμφραστικές Γραμματικές, Αυτόματα Στοίβας, Μη Ασυμφραστικές Γλώσσες,
  • ΤΟ ΔΟΓΜΑ CHURCH-TURING: Μηχανές Turing, Παραλλαγές μηχανών Turing, Ο ορισμός του Αλγορίθμου,
  • ΔΙΑΓΝΩΣΙΜΟΤΗΤΑ: Διαγνώσιμες Γλώσσες, Το πρόβλημα του Τερματισμού
  • ΧΡΟΝΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ: Μέτρηση της Πολυπλοκότητας, Η κλάση Ρ, Η κλάση ΝΡ
  • ΧΩΡΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ: Θεώρημα του Savitch, Η κλάση PSPACE

Οι μαθησιακοί στόχοι του μαθήματος είναι:

  • Να εισάγει τους φοιτητές στη μαθηματική υποδομή του υπολογισμού και συγκεκριμένα στη θεωρία αυτομάτων, τη θεωρία τυπικών γλωσσών και γραμματικών, τις έννοιες του αλγορίθμου, της διαγνωσιμότητας, της πολυπλοκότητας και της υπολογισιμότητας.
  • Να αναπτύξει την ικανότητα των φοιτητών να κατανοούν και να κατασκευάζουν μαθηματικές αποδείξεις για υπολογισμούς και αλγορίθμους.

Με την ολοκλήρωση του μαθήματος ο φοιτητής θα πρέπει να μπορεί:

  • να κατηγοριοποιεί τις αφηρημένες μηχανές και να κατασκευάζει αφηρημένες μηχανές κατάλληλες για συγκεκριμένα προβλήματα
  • να επιδεικνύει κατανόηση των πλεονεκτημάτων και των περιορισμών των αναλυτικών τεχνικών στην ανάπτυξη λογισμικού
  • να αναγνωρίζει τη σημασία των κλάσεων πολυπλοκότητας και να υπολογίζει την πολυπλοκότητα συγκεκριμένων τύπων αλγορίθμων
  • να επιδεικνύει βαθύτερη και ευρύτερη κατανόηση κλάσεων πολυπλοκότητας
  • να αποδεικνύει τα βασικά αποτελέσματα της Θεωρίας Υπολογισμού

Ι. Γραπτή Πρόοδος (30%) &
IΙ. Γραπτή τελική εξέταση (70%):
–    Ερωτήσεις θεωρίας
–    Ερωτήσεις πολλαπλής επιλογής
–    Επίλυση προβλημάτων
–    Αποδείξεις θεωρημάτων και προτάσεων
–    Παρουσίαση ορισμών και ιδιοτήτων
ΙΙΙ. Προαιρετική Εργασία (μπόνους 2 μονάδων):

  • ΕΙΣΑΓΩΓΗ: Αυτόματα, Υπολογισιμότητα, και Πολυπλοκότητα, μαθηματικές έννοιες και ορολογία – 1 εβδομάδα
  • ΚΑΝΟΝΙΚΕΣ ΓΛΩΣΣΕΣ: Πεπερασμένα Αυτόματα, Ανταιτιοκρατία, Κανονικές Εκφράσεις, Μη Κανονικές Γλώσσες – 3 εβδομάδες
  • ΑΣΥΜΦΡΑΣΤΙΚΕΣ ΓΛΩΣΣΕΣ: Ασυμφραστικές Γραμματικές, Αυτόματα Στοίβας, Μη Ασυμφραστικές Γλώσσες – 3 εβδομάδες
  • ΤΟ ΔΟΓΜΑ CHURCH-TURING: Μηχανές Turing, Παραλλαγές μηχανών Turing, Ο ορισμός του Αλγορίθμου – 2 εβδομάδες
  • ΧΡΟΝΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ: Μέτρηση της Πολυπλοκότητας, Η κλάση Ρ, Η κλάση ΝΡ + ΧΩΡΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ – 1,5 εβδομάδα
  • ΔΙΑΓΝΩΣΙΜΟΤΗΤΑ: Διαγνώσιμες Γλώσσες, Το πρόβλημα του Τερματισμού – 1,5 εβδομάδα
  • Επανάληψη – Ασκήσεις – 1 εβδομάδα

Πρόσφατες Ανακοινώσεις

  • 11/05/2026 Προκήρυξη Εκλογών για την Ανάδειξη του Εκπροσώπου των Μελών Ε.ΔΙ.Π.
  • 05/05/2026 Προκήρυξη 2026-2027 – ΔΠΜΣ “Επιστήμη Δεδομένων και Μηχανική Μάθηση”
  • 05/05/2026 Το ΤΗΜΜΥ στο Πρωτάθλημα Μπάσκετ του Πανεπιστημίου Θεσσαλίας
  • 28/04/2026 Προσωρινά Αποτελέσματα Σταδίου 1 Πρακτικής Άσκησης

e-Yπηρεσίες

e-Class Ηλεκτρονική πλατφόρμα μαθημάτων
Εύδοξος Διανομή Συγγραμάτων
Ακαδημαϊκή Ταυτότητα Πάσο Φοιτητή
SIS-Web Ηλεκτρονική Γραμματεία
Webmail Ηλεκτρονικό Ταχυδρομείο
Erasmus+ Άνοιξε τους ορίζοντές σου

ΤΗΜΜΥ

Στην αιχμή της εκπαίδευσης και της έρευνας στην Ηλεκτρολογία και τη Μηχανική Υπολογιστών, διαμορφώνουμε τους μηχανικούς του μέλλοντος.

Ανακοινώσεις

  • Γενικές Ανακοινώσεις
  • Τελευταία Νέα & Εκδηλώσεις
  • Θέσεις Εργασίας
  • Υποτροφίες
  • Αποφάσεις Συλλογικών Οργάνων

Επικοινωνία

  • Σέκερη & Χέυδεν, Πεδίον Άρεως, 38334, Βόλος
  • +30 24210 74967
  • +30 24210 74934
  • gece@uth.gr
© Copyright 2026 Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Ο παρών ιστότοπος χρησιμοποιεί cookies για να εξασφαλίσει την καλύτερη δυνατή εμπειρία σου στο site μας.ΕΝΗΜΕΡΩΘΗΚΑΠληροφορίες