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

      • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Εφαρμοσμένη Πληροφορική
      • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Ευφυή Δίκτυα
      • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Επιστήμη και Τεχνολογία ΗΜΜΥ
      • 14/05/2026 Ομιλία για την Κυβερνοασφάλεια: Cybersecurity not on the dark side
      • 14/05/2026 Παράταση υποβολής αιτήσεων του Προγράμματος Οικονομικής Ενίσχυσης Επιμελών φοιτητών/τριών ΕΚΟ -τρίτεκνους/πολύτεκνους ακαδ. έτους 2023-2024
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 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) του ποντικιού.

ECE215
Δομές Δεδομένων
Υποχρεωτικό Εξάμηνο 3 – Χειμερινό Ειδικού Υποβάθρου
Μονάδες ECTS
6
Εβδ. Ώρες
4
e-Class
Πληροφορίες Μαθήματος
Γνωστικό ΑντικείμενοΕφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
ΕξάμηνοΕξάμηνο 3 – Χειμερινό
Είδος ΜαθήματοςΥποχρεωτικό
Τύπος ΜαθήματοςΕιδικού Υποβάθρου
Μονάδες ECTS6
Συνιστώμενα
  • ECE115 Προγραμματισμός Ι
  • ECE118 Διακριτά Μαθηματικά
Σελίδα Μαθήματοςeclass.uth.gr
Ικανότητες – Δεξιότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
Υποχρεώσεις Φοιτητών
  • Υποχρεωτική συμμετοχή σε εξετάσεις
Υπεύθυνος Μαθήματος
Ραφαηλίδης Δημήτριος
Ραφαηλίδης Δημήτριος
Αναπληρωτής Καθηγητής
Γραφείο 324
+30 24210 74578
Τρίτη 13:00 – 15:00. Για συνάντηση παρακαλώ πολύ στείλτε email πριν για επιβεβαίωση.
draf@uth.gr
Ώρες Διδασκαλίας
4
Σύνολο
4
Θεωρία
0
Φροντιστήριο
0
Εργαστήριο
Διδάσκοντες
Θάνος Γεώργιος
Θάνος Γεώργιος
Ε.ΔΙ.Π.
gthanos@uth.gr
Ραφαηλίδης Δημήτριος
Ραφαηλίδης Δημήτριος
Αναπληρωτής Καθηγητής
draf@uth.gr
  • Περιγραφή-Στόχοι
  • Μαθησιακά Αποτελέσματα
  • Αξιολόγηση Φοιτητών
  • Κατανομή ύλης

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

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

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

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

Γραπτές Εξετάσεις (100%)

  • Βασικές δομές δεδομένων, όπως Πίνακες, Λίστες, Στοίβες, ουρές FIFO, Διπλοουρές, Στατικά (1 εβδομάδα)
  • Δυναμικά Δένδρα και η διελεύσεις τους. Δυαδικό Ψάξιμο και Εισαγωγή και Ανάλυση των συγκριτικών αλγορίθμων ταξινομήσεως (Εισαγωγής, Επιλογής, Φυσαλίδας, Αναμικτήρα, Ταχυδιάταξη, Σωρού, Συγχωνεύσεως), και των με διανομή αλγορίθμων ταξινομήσεως (Κάδου, Σημαντικότερου Ψηφίου και Λιγότερου Σημαντικού Ψηφίου).  (3 εβδομάδες)
  • Επιλογή και Στατιστικές Τάξεως. (1 εβδομάδα)
  • Διατεταγμένα Λεξικά, όπως Απλά και Ισοζυγισμένα Δένδρα (AVL, (a,b), Ερυθρόμαυρα) και Ψηφιακά Δένδρα (Trie, PATRICIA). Ένωση-Εύρεση σε Ξένα μεταξύ τους Σύνολα. (3 εβδομάδες)
  • Εισαγωγή στον Κατακερματισμό και στα Αδιάτακτα Λεξικά, όπως Κατακερματισμός με Αλυσίδες, Με Ανοικτή Διευθυνσιοδότηση, Ανακατακερματισμός και Επεκτάσιμος Κατακερματισμός. Λίστες Αναπηδήσεως (SkipLists), (3 εβδομάδες)
  • Εξαρθρωμένα Δένδρα (SplayTrees), Treaps, Ουρές Προτεραιότητας (Δυωνυμική, Fibonacci). (2 εβδομάδες)

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

  • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Εφαρμοσμένη Πληροφορική
  • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Ευφυή Δίκτυα
  • 15/05/2026 Πρόγραμμα Εξεταστικής Εαρ. Εξαμήνου 2025-2026 ΠΜΣ Επιστήμη και Τεχνολογία ΗΜΜΥ
  • 14/05/2026 Ομιλία για την Κυβερνοασφάλεια: Cybersecurity not on the dark side

e-Yπηρεσίες

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

ΤΗΜΜΥ

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

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

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

Επικοινωνία

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