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

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

      SL-ReDu: Αναγνώριση Νοηματικής Γλώσσας στην Εκπαίδευση

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

      Ποταμιάνος ΓεράσιμοςΠοταμιάνος Γεράσιμος, Αναπληρωτής Καθηγητής
      E-mail: gpotamianos@e-ce.uth.gr

      Τίτλος SL-ReDu: Αναγνώριση Νοηματικής Γλώσσας στην Εκπαίδευση
      Διάρκεια 2020 – 2023
      Ιστοσελίδα https://sl-redu.e-ce.uth.gr/

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

      Qualcomm Faculty R&D Award 2019

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

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

      Τίτλος Qualcomm Faculty R&D Award 2019
      Διάρκεια 2019 – 2023
      Ιστοσελίδα https://caslab.e-ce.uth.gr/

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

      Characterisation of LN2 UUI

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

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

      Τίτλος Characterisation of LN2 UUI
      Διάρκεια 2019 – 2023
      Ιστοσελίδα https://caslab.e-ce.uth.gr/

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

      BigOptiBase - Βελτιστοποίηση Κατανάλωσης Ενέργειας Σταθμών Βάσης με Τεχνολογίες Διαχείρισης Μεγάλου Όγκου Δεδομένων

      Συμμετέχοντα Μέλη ΔΕΠ

      Σταμούλης Γεώργιος, Καθηγητής
      E-mail: georges@e-ce.uth.gr

      Τίτλος BigOptiBase – Βελτιστοποίηση Κατανάλωσης Ενέργειας Σταθμών Βάσης με Τεχνολογίες Διαχείρισης Μεγάλου Όγκου Δεδομένων
      Διάρκεια 2019 – 2022
      Ιστοσελίδα http://www.bigoptibase.gr/

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

      PV-Auto-Scout: Integrated System for the Automated Inspection of Photovoltaic Parks using IR-thermography via Autonomous Aerial Vehicles (drones)

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

      Λάλης ΣπύροςΛάλης Σπύρος, Καθηγητής
      E-mail: lalis@e-ce.uth.gr

      Τίτλος PV-Auto-Scout: Integrated System for the Automated Inspection of Photovoltaic Parks using IR-thermography via Autonomous Aerial Vehicles (drones)
      Διάρκεια 2018 – 2022
      Ιστοσελίδα http://www.pvautoscout.com/

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

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

      • 16/05/2022 Κατατακτήριες Εξετάσεις 2022-2023 (Ύλη Μαθημάτων, Υποβολή Δικαιολογητικών, Διεξαγωγή Εξετάσεων)
      • 16/05/2022 Υποβολή Αιτήσεων Σίτισης και Στέγασης 2022-2023
      • 13/05/2022 Διεθνές Θερινό Σχολείο για την Καινοτομία στο Βόλο, ΤΗΜΜΥ, 9 – 15 Μαΐου 2022
      • 06/05/2022 Μαθητές για τη Βιωσιμότητα με Σχεδιαστική Σκέψη από την Ομάδα Δημιουργικών Τεχνολογιών Μάθησης
      • 20/04/2022 Ψηφιακές Δεξιότητες για Άτομα άνω των 55 Ετών
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 383 34, Βόλος
      Τηλ. +30 24210 74967
      e-mail gece ΑΤ e-ce.uth.gr
      Τηλ. Π.Μ.Σ. +30 24210 74934
      e-mail Π.Μ.Σ. pgsec ΑΤ e-ce.uth.gr
      Fax +30 24210 74997
  • Είσοδος

ECE8211 Δομές Δεδομένων και Αλγόριθμοι

Αρχική » Σπουδές » Μεταπτυχιακές Σπουδές » Π.Μ.Σ. στην «Εφαρμοσμένη Πληροφορική» » Μεταπτυχιακά Μαθήματα Π.Μ.Σ. στην «Εφαρμοσμένη Πληροφορική» » ECE8211 Δομές Δεδομένων και Αλγόριθμοι
    Π.Μ.Σ. Εφαρμοσμένη Πληροφορική
    Γνωστικός Τομέας Ομάδα Εφαρμογών και Θεμελιώσεων της Επιστήμης Υπολογιστών (ΕΘ)
    Εξάμηνο Εξάμηνο 2 – Εαρινό
    Τύπος Μαθήματος Υποχρεωτικό
    Μονάδες ECTS 10
    Εβδομαδιαίες Ώρες Διδασκαλίας 4
    Σελίδα Μαθήματος https://eclass.uth.gr/courses/E-CE_P_142/
    Επιστημονικός
    Υπεύθυνος

    Βασιλακόπουλος ΜιχαήλΒασιλακόπουλος Μιχαήλ, Καθηγητής
    E-mail: mvasilako@uth.gr

    Διδάσκων
    • Φεύγας Αθανάσιος, Ε.ΔΙ.Π.
      E-mail: fevgas@e-ce.uth.gr
    Συγγράμματα
    • Δομές Δεδομένων, Π. Μποζάνης, Εκδόσεις Α. Τζιόλα& Υιοί Ο.Ε., 2006, Θεσ/νίκη
    • Αλγόριθμοι, Π. Μποζάνης, Εκδόσεις Α. Τζιόλα& Υιοί Ο.Ε., 2005, Θεσ/νίκη
    Πρόγραμμα Εαρινού Εξαμήνου Ακ. Έτους 2021 – 2022
    Ημέρα Ώρα Τύπος Αίθουσα Διδάσκων
    Κυριακή 09:00 – 13:00 Διάλεξη Εργ. ΗΥ1 (205)
    • Φεύγας Αθανάσιος
    • Περιγραφή
    • Μαθησιακά Αποτελέσματα

    Το μάθημα παρέχει στους φοιτητές μία εισαγωγή στις βασικές δομές δεδομένων, τους κύριους αλγορίθμους ταξινομήσεως και αναζητήσεως και τις τεχνικές σχεδίασης και ανάλυσης αλγορίθμων. Τα καλυπτόμενα θέματα περιλαμβάνουν: εισαγωγή στις ασυμπτωτικές εκτιμήσεις, επιδόσεις χειρότερης, μέσης και επιμερισμένης περιπτώσεως. Βασικές δομές δεδομένων (Πίνακες, Λίστες, Στοίβες, ουρές FIFO, Διπλοουρές), Στατικά – Δυναμικά Δένδρα και οι διελεύσεις τους, Δυαδικό Ψάξιμο και Εισαγωγή και Ανάλυση των συγκριτικών αλγορίθμων ταξινομήσεως (Εισαγωγής, Επιλογής, Φυσαλίδας, Αναμικτήρα, Ταχυδιάταξη, Σωρού, Συγχωνεύσεως), και των με διανομή αλγορίθμων ταξινομήσεως (Κάδου, Σημαντικότερου Ψηφίου και Λιγότερου Σημαντικού Ψηφίου), Δενδρικές Δομές Λεξικού: Απλά και Ισοζυγισμένα Δένδρα (AVL, (a,b), Ερυθρόμαυρα) Εισαγωγή στον Κατακερματισμό και στα Αδιάτακτα Λεξικά (Κατακερματισμός με Αλυσίδες, Με Ανοικτή Διευθυνσιοδότηση), Ουρές Προτεραιότητας, Γραφήματα (Μη κατευθυνόμενα και Κατευθυνόμενα). Διαπεράσεις Γραφημάτων και Εφαρμογές τους (Συνεκτικότητα, Δισυνεκτικότητα, Συντομότερα Μονοπάτια, Επικαλύπτοντα Δένδρα), Τεχνικές Σχεδιασμού Αλγορίθμων (Διαίρει και Βασίλευε, Δυναμικός Προγραμματισμός, Απληστία, Οπισθοδρόμηση, Διακλάδωση και Οριοθέτηση), Δυσεπίλυτα Προβλήματα.

    Δεδομένου ότι το ΠΜΣ είναι διατμηματικό, υπάρχει μεγάλη ανομοιομορφία στο επίπεδο γνώσεων των φοιτητών σε θέματα σχετικά με την πληροφορική. Ενδεικτικά αναφέρω ότι το ΠΜΣ το παρακολουθούν στελέχη της ΠΑ, πτυχιούχοι μαθηματικών, απόφοιτοι ΤΕΕΦΑ κλπ.
    Συνεπώς η ύλη του μαθήματος επιβάλλεται να ξεκινήσει εκ του μηδενός. Σκοπός του διδάσκοντος είναι να εισάγει απλές και κατανοητές έννοιες οι οποίες θα φανούν χρήσιμες στους φοιτητές και όχι να εμβαθύνει σε πολύπλοκες τεχνικές λεπτομέρειες με περιορισμένο εύρος εφαρμογών και δυσκολία κατανόησης. Για παράδειγμα, στην περίπτωση των δέντρων, γίνεται ανάλυση της χειρότερης περίπτωσης για τα δυαδικά δέντρα αναζήτησης και παρουσιάζεται η ανάγκη για εισαγωγή self-balancing δομών δεδομένων. Παρουσιάζεται η έννοια των περιστροφών, αλλά η ανάλυση περιορίζεται στα δέντρα AVL. Δεν διδάσκονται τα self-balancing δέντρα RedBlack και (α,β) που είναι ιδιαιτέρως πιο πολύπλοκα και δυσνόητα από το AVL. Ανάλογη τακτική ακολουθεί ο διδάσκων σε όλες τις διδακτικές υποενότητες της ύλης.
    Με τον τρόπο αυτό οι φοιτητές αποκτούν σφαιρικά τη σχετική γνώση και εφοδιάζονται με τα εργαλεία που απαιτούνται για να εμβαθύνουν οι ίδιοι σε περίπτωση που το επιθυμούν. Η δυσκολία κρατείται σε μέτρια επίπεδα, ώστε να είναι δυνατή η παρακολούθηση των μαθημάτων από όλους και να μην αποκλειστούν οι απόφοιτοι άλλων τμημάτων.

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

    • 16/05/2022 Κατατακτήριες Εξετάσεις 2022-2023 (Ύλη Μαθημάτων, Υποβολή Δικαιολογητικών, Διεξαγωγή Εξετάσεων)
    • 16/05/2022 Υποβολή Αιτήσεων Σίτισης και Στέγασης 2022-2023
    • 13/05/2022 Διεθνές Θερινό Σχολείο για την Καινοτομία στο Βόλο, ΤΗΜΜΥ, 9 – 15 Μαΐου 2022
    • 06/05/2022 Μαθητές για τη Βιωσιμότητα με Σχεδιαστική Σκέψη από την Ομάδα Δημιουργικών Τεχνολογιών Μάθησης

    e-Yπηρεσίες

    Επικοινωνία

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

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

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

    Θα μας Βρείτε

    • Facebook
    • Twitter
    • Youtube
    • Linkedin
    © Copyright 2022 Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών