ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Χαράλαμπος Κωνσταντόπουλος, Ιωάννης Βενέτης
Περιεχόμενο μαθήματος
Το αντικείμενο του μαθήματος είναι η μελέτη των βασικών δομών δεδομένων που χρησιμοποιούνται στην ανάπτυξη αλγορίθμων . Έμφαση δίνεται στο χρόνο εκτέλεσης των βασικών λειτουργιών των δομών δεδομένων και στον αναλυτικό προσδιορισμό του πλήθους των βασικών εντολών που απαιτούνται για την ολοκλήρωσή τους. Επίσης, τεκμηριώνεται αναλυτικά και ο χώρος που απαιτεί κάθε δομή δεδομένων.Συγκεκριμένα, παρουσιάζονται οι δομές του πίνακα, της διασυνδεδεμένης λίστας, της στοίβας, της ουράς, του σωρού, των δυαδικών δέντρων αναζήτησης. Επίσης, παρουσιάζονται η τεχνική του κα-τακερματισμού (hashing), τα ισοζυγισμένα δέντρα αναζήτησης (AVL, Red-Black και Β-δέντρα) καθώς και βασικοί αλγόριθμοι ταξινόμησης
Ανθρώπινο Δυναμικό
Χαράλαμπος Κωνσταντόπουλος (ΧΚ), Αναπληρωτής Καθηγητής (konstant@unipi.gr)
Ωρες γραφείου: Δευτέρα 12:00-13:00, Πέμπτη 10:00-12:00, Γρ. 104 Κτίριο Γρ. Λαμπράκη
Ωρες Μαθήματος
Δευτέρα, 10:15-12:00, αίθουσα 106
Πέμπτη, 8:15-10:00, αίθουσα 106
Τρόπος Βαθμολόγησης
Γραπτή εξέταση: 80% (με ανοιχτά βιβλία-σημειώσεις)
Εργασίες: 20%
Συγράμματα
Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, Sahnii Sartaj, ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΓΕΩΡΓΑΚΟΠΟΥΛΟΣ Γ.Φ.. ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ
Δομές Δεδομένων, 2η Έκδοση, Μποζάνης Παναγιώτης Δ., ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.
Λιγότερα
Περιεχόμενο μαθήματος
Το αντικείμενο του μαθήματος είναι η μελέτη των βασικών δομών δεδομένων που χρησιμοποιούνται στην ανάπτυξη αλγορίθμων . Έμφαση δίνεται στο χρόνο εκτέλεσης των βασικών λειτουργιών των δομών δεδομένων και στον αναλυτικό προσδιορισμό του πλήθους των βασικών εντολών που απαιτούνται για την ολοκλήρωσή τους. Επίσης, τεκμηριώνεται αναλυτικά και ο χώρος που απαιτεί κάθε δομή δεδομένων.Συγκεκριμένα, παρουσιάζονται οι δομές του πίνακα, της διασυνδεδεμένης λίστας, της στοίβας, της ουράς, του σωρού, των δυαδικών δέντρων αναζήτησης. Επίσης, παρουσιάζονται η τεχνική του κα-τακερματισμού (hashing), τα ισοζυγισμένα δέντρα αναζήτησης (AVL, Red-Black και Β-δέντρα) καθώς και βασικοί αλγόριθμοι ταξινόμησης
Ανθρώπινο Δυναμικό
Χαράλαμπος Κωνσταντόπουλος (ΧΚ), Αναπληρωτής Καθηγητής (konstant@unipi.gr)
Ωρες γραφείου: Δευτέρα 12:00-13:00, Πέμπτη 10:00-12:00, Γρ. 104 Κτίριο Γρ. Λαμπράκη
Ωρες Μαθήματος
Δευτέρα, 10:15-12:00, αίθουσα 106
Πέμπτη, 8:15-10:00, αίθουσα 106
Τρόπος Βαθμολόγη
Περιεχόμενο μαθήματος
Το αντικείμενο του μαθήματος είναι η μελέτη των βασικών δομών δεδομένων που χρησιμοποιούνται στην ανάπτυξη αλγορίθμων . Έμφαση δίνεται στο χρόνο εκτέλεσης των βασικών λειτουργιών των δομών δεδομένων και στον αναλυτικό προσδιορισμό του πλήθους των βασικών εντολών που απαιτούνται για την ολοκλήρωσή τους. Επίσης, τεκμηριώνεται αναλυτικά και ο χώρος που απαιτεί κάθε δομή δεδομένων.Συγκεκριμένα, παρουσιάζονται οι δομές του πίνακα, της διασυνδεδεμένης λίστας, της στοίβας, της ουράς, του σωρού, των δυαδικών δέντρων αναζήτησης. Επίσης, παρουσιάζονται η τεχνική του κα-τακερματισμού (hashing), τα ισοζυγισμένα δέντρα αναζήτησης (AVL, Red-Black και Β-δέντρα) καθώς και βασικοί αλγόριθμοι ταξινόμησης
Ανθρώπινο Δυναμικό
Χαράλαμπος Κωνσταντόπουλος (ΧΚ), Αναπληρωτής Καθηγητής (konstant@unipi.gr)
Ωρες γραφείου: Δευτέρα 12:00-13:00, Πέμπτη 10:00-12:00, Γρ. 104 Κτίριο Γρ. Λαμπράκη
Ωρες Μαθήματος
Δευτέρα, 10:15-12:00, αίθουσα 106
Πέμπτη, 8:15-10:00, αίθουσα 106
