Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

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

      Αναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση

      Επιστ. Υπεύθυνος

      Πλέσσας ΦώτιοςΠλέσσας Φώτιος, Καθηγητής
      E-mail: fplessas@e-ce.uth.gr

      ΤίτλοςΑναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση
      Φορέας ΧρηματοδότησηςNanoZeta Technologies ltd.
      Προϋπολογισμός271.400,00
      Διάρκεια26/01/2021 – 25/01/2028

      Περισσότερα →

      DIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences

      Επιστ. Υπεύθυνος

      Κοράκης ΑθανάσιοςΚοράκης Αθανάσιος, Καθηγητής
      E-mail: korakis@e-ce.uth.gr

      ΤίτλοςDIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences
      Φορέας ΧρηματοδότησηςΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ
      Προϋπολογισμός123.125,00
      Διάρκεια16/12/2024 – 31/12/2027

      Περισσότερα →

      TWIN-RELECT: Twinning for Excellence in Reliable Electronics

      Επιστ. Υπεύθυνος

      Σωτηρίου ΧρήστοςΣωτηρίου Χρήστος, Καθηγητής
      E-mail: chsotiriou@e-ce.uth.gr

      ΤίτλοςTWIN-RELECT: Twinning for Excellence in Reliable Electronics
      Φορέας ΧρηματοδότησηςΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ
      Προϋπολογισμός602.500,00
      Διάρκεια01/10/2024 – 30/09/2027

      Περισσότερα →

      Λίστα Ερευνητικώ Έργων →

  • Απόφοιτοι
      • Ισοτιμία ΜΗΥΤΔ με ΗΜΜΥ
      • Γνώμες Αποφοίτων
      • Διδάκτορες
  • Υπηρεσίες
    • Γραμματεία
      • Πληροφορίες
      • Γενικά Έντυπα
    • Τεχνική Υποστήριξη
  • Ανακοινώσεις
    • Γενικές Ανακοινώσεις
    • Ακαδημαϊκά Νέα - Εκδηλώσεις
    • Συνέδρια
    • Πρωτοετών
    • Αποφοίτων
    • Θέσεις Εργασίας
    • Υποτροφίες
    • Αποφάσεις Συλλογικών Οργάνων
    • Πρόσφατες Ανακοινώσεις

      • 03/06/2025 Προκηρύξεις Υποτροφιών Κληροδοτημάτων ΙΚΥ
      • 02/06/2025 Θερινό Σχολείο με θέμα “Φυσικές, Βιολογικές και Ανθρωπογενείς Καταστροφές & Τεχνικά έργα” (NDSS2025) – Έναρξη υποβολής αιτήσεων συμμετοχής
      • 29/05/2025 Διαδικτυακή Συνάντηση της Μονάδας Ισότιμης Πρόσβασης με τίτλο: «Πρόσβαση στις Εξετάσεις»
      • 27/05/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για το Π.Μ.Σ. «Εφαρμοσμένη Πληροφορική»
      • 27/05/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για το Π.Μ.Σ. «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας»
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 383 34, Βόλος
      Τηλ.+30 24210 74967, +30 24210 74934
      e-mailgece ΑΤ e-ce.uth.gr
      Τηλ. Π.Μ.Σ.+30 24210 74933
      e-mail Π.Μ.Σ.pgsec ΑΤ e-ce.uth.gr
      Ιστοσελίδαhttps://www.e-ce.uth.gr/contact-info/
  • Είσοδος

ΜΔΕ608 Τεχνολογίες Αλγορίθμων

Αρχική » Σπουδές » Μεταπτυχιακές Σπουδές » Π.Μ.Σ. στην «Επιστήμη και Τεχνολογία ΗΜΜΥ» » Μεταπτυχιακά Μαθήματα Π.Μ.Σ. στην «Επιστήμη και Τεχνολογία ΗΜΜΥ» » ΜΔΕ608 Τεχνολογίες Αλγορίθμων
Π.Μ.Σ.Επιστήμη & Τεχνολογία Ηλεκτρολόγου Μηχανικού & Μηχανικού Υπολογιστών
Γνωστικός ΤομέαςΟμάδα Εφαρμογών και Θεμελιώσεων της Επιστήμης Υπολογιστών (ΕΘ)
ΕξάμηνοΕαρινό
Τύπος ΜαθήματοςΕπιλογής
Μονάδες ECTS7,5
Εβδομαδιαίες Ώρες Διδασκαλίας3
Σελίδα Μαθήματοςhttps://eclass.uth.gr/courses/E-CE_P_109/
Συγγράμματα
  • Προτεινόμενα άρθρα σε επιστημονικά περιοδικά και συνέδρια κατα τη διάρκεια του μαθήματος
  • Mehlhorn, Kurt; Näher, Stefan (1999), LEDA: A Platform for Combinatorial and Geometric Computing, Cambridge University Press
  • Valiente, Gabriel (2002), Algorithms on Trees and Graphs, Springer
  • Motwani, Rajeev, Raghavan, Prabhakar (1995) Randomized Algorithms, Cambridge University Press
  • Σημειώσεις
  • Περιγραφή
  • Μαθησιακά Αποτελέσματα
  • Αξιολόγηση Φοιτητών
  • Κατανομή ύλης

Παρέχεται μία εισαγωγή στις κύριες και προχωρημένες τεχνικές σχεδιασμού και ανάλυσης αλγορίθμων, καλύπτοντας ένα ευρύ φάσμα εφαρμογών. Η παρουσίαση των διαφόρων θεμάτων γίνεται και θεωρητικά και πρακτικά, μέσω της χρήση της βιβλιοθήκης λογισμικού LEDA.

Περιεχόμενα μαθήματος: Εισαγωγικές Έννοιες, Γραφήματα και Leda, Θεωρία Πολυπλοκότητας, Προσεγγιστικοί Αλγόριθμοι, Εισαγωγή στους Γεωμετρικούς Αλγορίθμους, Εισαγωγή στις Γεωμετρικές Δομές, Αλγόριθμοι Εξωτερικής Μνήμης, Επιλήσμονες Κρυφής Μνήμης, Αλγόριθμοι Βιοπληροφορικής, Προχωρημένες Δομές Κατακερματισμού, Δένδρα Van emde Boas, Τυχαίοι Αλγόριθμοι.

  • Γνωρίζει να χρησιμοποιεί την βιβλιοθήκη λογισμού LEDA για την υλοποίηση και αξιολόγηση γραφαλγορίθμων.
  • Γνωρίζει και εφαρμόζει βασικούς αλγορίθμους και δομές δεδομένων της Υπολογιστικής Γεωμετρίας
  • Κατανοεί τις ιδιαιτερότητες της εξωτερικής μνήμης και γνωρίζει τις βασικές τεχνικές σχεδιασμού και ανάλυσης αλγορίθμων για δεδομένα εξωτερικής μνήμης.
  • Διακρίνει μεταξύ κύριας και κρυφής μνήμης και πώς πρέπει σχεδιάζει και υλοποιεί αλγορίθμους που εκμεταλλεύονται την κρυφή μνήμη, αγνοώντας το μέγεθός της
  • Διακρίνει τις διαφορές μεταξύ δομών κατακερματισμού.
  • Κατανοεί την αναδρομικότητα των δένδρων van Emde Boas και πώς βοηθούν στον σχεδιασμό επιλύσμονων αλγορίθμων κρυφής μνήμης.
  • Κατανοεί πώς η τυχαιότητα οδηγεί σε επίλυση προβλημάτων.
  • Συγκρίνει και εφαρμόζει βασικούς αλγορίθμους βιοπληροφορικής.

Η αξιολόγηση γίνεται στα ελληνικά.

Τελικός Βαθμός = 0.2*(Μ.Ο. 3 Ατομικών Εργασιών)+0.2*Βαθμός Ενδιάμεσης Εξέτασης (Πρόοδος) με Ερωτήσεις Σύντομης Απάντησης και Επίλυση Προβλημάτων + 0.6* Τελικής Εξέτασης με Ερωτήσεις Σύντομης Απάντησης και Επίλυση Προβλημάτων

 

Οι γραπτές εξετάσεις σκοπό έχουν να  εξετάσουν τις γνώσεις και την κατανόηση των μαθητών σε όλο το εύρος της ύλης, τόσο από άποψη θεωρίας όσο και πράξης μέσω επίλυσης προβλημάτων/εφαρμογής αλγορίθμων.

Οι ατομικές εργασίες σκοπό έχουν να εξετάσουν τις γνώσεις των μαθητών σε συγκεκριμένα πεδία της ύλης με σκοπό την εκβάθυνση/μελέτη σε θέματα που επεκτείνουν την ύλη του μαθήματος.

 

Τα κριτήρια και η μεθοδολογία αξιολόγησης αναρτώνται στη σελίδα του μαθήματος και είναι διαθέσιμα στους φοιτητές από την αρχή κάθε εξαμήνου.

Παρέχεται μία εισαγωγή στις κύριες και προχωρημένες τεχνικές σχεδιασμού και ανάλυσης αλγορίθμων, καλύπτοντας ένα ευρύ φάσμα εφαρμογών. Η παρουσίαση των διαφόρων θεμάτων γίνεται και θεωρητικά και πρακτικά, μέσω της χρήση της βιβλιοθήκης λογισμικού LEDA.

Περιεχόμενα μαθήματος:

  • Εισαγωγικές Έννοιες,
  • Γραφήματα και Leda,
  • Θεωρία Πολυπλοκότητας,
  • Προσεγγιστικοί Αλγόριθμοι,
  • Εισαγωγή στους Γεωμετρικούς Αλγορίθμους,
  • Εισαγωγή στις Γεωμετρικές Δομές,
  • Αλγόριθμοι Εξωτερικής Μνήμης,
  • Επιλήσμονες Κρυφής Μνήμης,
  • Αλγόριθμοι Βιοπληροφορικής,
  • Προχωρημένες Δομές Κατακερματισμού,
  • Δένδρα Van emde Boas,
  • Τυχαίοι Αλγόριθμοι.

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

  • 03/06/2025 Προκηρύξεις Υποτροφιών Κληροδοτημάτων ΙΚΥ
  • 02/06/2025 Θερινό Σχολείο με θέμα “Φυσικές, Βιολογικές και Ανθρωπογενείς Καταστροφές & Τεχνικά έργα” (NDSS2025) – Έναρξη υποβολής αιτήσεων συμμετοχής
  • 29/05/2025 Διαδικτυακή Συνάντηση της Μονάδας Ισότιμης Πρόσβασης με τίτλο: «Πρόσβαση στις Εξετάσεις»
  • 27/05/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για το Π.Μ.Σ. «Εφαρμοσμένη Πληροφορική»

e-Yπηρεσίες

Επικοινωνία

  • Σέκερη και Χέυδεν, Πεδίον Άρεως, Βόλος
  • +30 24210 74967
  • +30 24210 74934
  • gece@e-ce.uth.gr

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

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

Θα μας Βρείτε

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2025 Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Ο παρών ιστότοπος χρησιμοποιεί cookies για να εξασφαλίσει την καλύτερη δυνατή εμπειρία σου στο site μας.ΕΝΗΜΕΡΩΘΗΚΑΠληροφορίες