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

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

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

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

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

      • 16/05/2025 Υποτροφίες Κολομβίας 2025
      • 15/05/2025 Πρόγραμμα Υποτροφιών Ελληνογαλλικής Συνεργασίας 2025-2026
      • 13/05/2025 Ανακοίνωση για τους Επιτυχόντες στην Αμειβόμενη Πρακτική Άσκηση (2024-2025)
      • 13/05/2025 Πρόγραμμα Εξεταστικής Εαρινού Εξαμήνου 2024-2025 ΠΜΣ Εφαρμοσμένη Πληροφορική
      • 13/05/2025 Πρόγραμμα Εξεταστικής Εαρινού Εξαμήνου 2024-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/
  • Είσοδος

ECE215 Δομές Δεδομένων

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

Loading…

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

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


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


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


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

    Γνωστικό ΑντικείμενοΕφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
    ΕξάμηνοΕξάμηνο 3 – Χειμερινό
    Είδος ΜαθήματοςΥποχρεωτικό
    Τύπος Μαθήματος Ειδικού Υποβάθρου
    Συν. Εβδ. Ωρών Διδασκαλίας4
    Ώρες Θεωρίας4
    Ώρες Εργαστηρίου0
    Ώρες Φροντιστηρίου0
    Μονάδες ECTS6
    Συνιστώμενα Μαθήματα
    • ECE115 Προγραμματισμός Ι
    • ECE118 Διακριτά Μαθηματικά

    Σελίδα Μαθήματοςhttps://eclass.uth.gr/courses/E-CE_U_275/
    Υπεύθυνος Μαθήματος

    Ραφαηλίδης Δημήτριος, Αναπληρωτής Καθηγητής
    E-mail: draf@uth.gr

    Διδάσκοντες
    • Θάνος Γεώργιος, Ε.ΔΙ.Π.
      E-mail: gthanos@uth.gr
    • Ραφαηλίδης Δημήτριος, Αναπληρωτής Καθηγητής
      E-mail: draf@uth.gr
    Συγγράμματα
    • Βιβλίο [112692984]: Δομές Δεδομένων, 3η Έκδοση, Μποζάνης Παναγιώτης Δ. Λεπτομέρειες
    • Βιβλίο [13584]: ΑΛΓΟΡΙΘΜΟΙ ΣΕ C, ΜΕΡΗ 1-4: ΘΕΜΕΛΙΩΔΕΙΣ ΕΝΝΟΙΕΣ, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΤΑΞΙΝΟΜΗΣΗ, ΑΝΑΖΗΤΗΣΗ, ROBERT SEDGEWICK Λεπτομέρειες
    • Βιβλίο [18549081]: Η τέχνη του προγραμματισμού, τόμος Α΄, Knuth Donald E. Λεπτομέρειες
    • Βιβλίο [112701994]: Επιστήμη Δικτύων, Albert Laszlo Barabasi Λεπτομέρειες
    Ικανότητες – Δεξιότητες
    • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
    Υποχρεώσεις φοιτητών
    • Υποχρεωτική συμμετοχή σε εξετάσεις
    Πρόγραμμα Χειμερινού Εξαμήνου Ακ. Έτους 2024 – 2025
    ΗμέραΏραΤύποςΑίθουσαΔιδάσκων
    Δευτέρα09:00 – 10:00ΔιάλεξηΑμφ. 3 (115)
    • Θάνος Γεώργιος
    Τρίτη16:00 – 19:00ΔιάλεξηΑμφ. 1 (106)
    • Ραφαηλίδης Δημήτριος
    • Περιγραφή-Στόχοι
    • Μαθησιακά Αποτελέσματα
    • Αξιολόγηση Φοιτητών
    • Κατανομή ύλης

    Το μάθημα παρέχει στους φοιτητές μία εισαγωγή στις βασικές δομές δεδομένων και στις κύριες τεχνικές ταξινομήσεως και αναζητήσεως. Τα καλυπτόμενα θέματα περιλαμβάνουν: Εισαγωγή στις ασυμπτωτικές εκτιμήσεις, επιδόσεις χειρότερης, μέσης και επιμερισμένης περιπτώσεως. Βασικές δομές δεδομένων, όπως Πίνακες, Λίστες, Στοίβες, ουρές 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 εβδομάδες)

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

    • 16/05/2025 Υποτροφίες Κολομβίας 2025
    • 15/05/2025 Πρόγραμμα Υποτροφιών Ελληνογαλλικής Συνεργασίας 2025-2026
    • 13/05/2025 Ανακοίνωση για τους Επιτυχόντες στην Αμειβόμενη Πρακτική Άσκηση (2024-2025)
    • 13/05/2025 Πρόγραμμα Εξεταστικής Εαρινού Εξαμήνου 2024-2025 ΠΜΣ Εφαρμοσμένη Πληροφορική

    e-Yπηρεσίες

    Επικοινωνία

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

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

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

    Θα μας Βρείτε

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