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

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

      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/

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

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

      • 15/01/2021 Θέση Εργασίας Προγραμματιστή
      • 14/01/2021 Υποτροφίες Τουρκίας 2021-2022
      • 08/01/2021 Πρόγραμμα Εξεταστικής Χειμερινού Εξαμήνου 2020-2021
      • 07/01/2021 Υποτροφίες «Κλεάρχου Τσουρίδη» – ΙΚΥ
      • 07/01/2021 Θέσεις Εργασίας στην εταιρεία P&G
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
      • Γκλαβάνη 37 και 28ης Οκτωβρίου
        Κτήριο Δεληγιώργη, 4ος Όροφος
        ΤΚ 382 21, Βόλος
      Τηλ. +30 24210 74967
      e-mail gece ΑΤ e-ce.uth.gr
      Τηλ. Π.Μ.Σ. +30 24210 74934
      e-mail Π.Μ.Σ. pgsec ΑΤ e-ce.uth.gr
      Fax +30 24210 74997
  • Είσοδος

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

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

Loading…

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

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


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


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


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

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

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

Θάνος Γεώργιος, Ε.ΔΙ.Π.
E-mail: gthanos@e-ce.uth.gr

Διδάσκων
  • Θάνος Γεώργιος, Ε.ΔΙ.Π.
    E-mail: gthanos@e-ce.uth.gr
Συγγράμματα
  • Δομές Δεδομένων, 2η έκδοση, Π. Μποζάνης, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., 2016,
  • Η τέχνη του προγραμματισμού, τόμος Α’, D. Knuth, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., 2009, Θεσ/νίκη
Πρόγραμμα Χειμερινού Εξαμήνου Ακ. Έτους 2020 – 2021
Ημέρα Ώρα Τύπος Αίθουσα Διδάσκων
Τρίτη 09:00 – 11:00 Διάλεξη Εξ αποστάσεως
  • Θάνος Γεώργιος
Τετάρτη 09:00 – 11:00 Διάλεξη Εξ αποστάσεως
  • Θάνος Γεώργιος
  • Περιγραφή
  • Μαθησιακά Αποτελέσματα

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

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

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

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

Στοιχεία Μαθήματος για Παλιό Πρόγραμμα Σπουδών

Τίτλος Μαθήματος Δομές Δεδομένων
Κωδικός Μαθήματος ΗΥ206
Εξάμηνο Εξάμηνο 3 – Χειμερινό
Τύπος Μαθήματος Υποχρεωτικό
Μονάδες ECTS 5
Συνιστώμενα Μαθήματα
  • ECE118 Διακριτά Μαθηματικά

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

  • 15/01/2021 Θέση Εργασίας Προγραμματιστή
  • 14/01/2021 Υποτροφίες Τουρκίας 2021-2022
  • 08/01/2021 Πρόγραμμα Εξεταστικής Χειμερινού Εξαμήνου 2020-2021
  • 07/01/2021 Υποτροφίες «Κλεάρχου Τσουρίδη» – ΙΚΥ

e-Yπηρεσίες

Επικοινωνία

  • Γκλαβάνη 37 και 28ης Οκτωβρίου, Βόλος
  • Τηλέφωνο: +30 24210 74967
  • Fax: +30 24210 74997
  • Email: gece@e-ce.uth.gr

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

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

Θα μας Βρείτε

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