Τμήμα : Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας : Πληροφορικής
Κωδικός : ΔΔ3580
Εξάμηνο : 4ο
Μάθημα Κορμού.
Υποχρεωτικό.
Ώρες Θεωρίας : 3
Ώρες Εργαστηρίου : 1
ΔΕΠ :
Α. Σταφυλοπάτης, Αναπληρωτής Καθηγητής.
Περιεχόμενο του μαθήματος :
Το μάθημα αναφέρεται στον σχεδιασμό και την υλοποίηση των κυριότερων δομών δεδομένων και στην ανάπτυξη αλγορίθμων που πραγματοποιούν τις βασικές πράξεις πάνω στις δομές. Η θεμελίωση των εννοιών γίνεται με αφαιρετικό τρόπο και συνοδεύεται από προγραμματιστικές εφαρμογές στις γλώσσες Pascal και C. Περιλαμβάνεται στοιχειώδης μαθηματική ανάλυση των σημαντικότερων αλγορίθμων. Οι κυριότερες έννοιες που καλύπτονται είναι: πίνακες, στοίβες, ουρές, γραμμικές λίστες, δέντρα (δέντρα αναζήτησης, Β δέντρα), γράφοι, αναζήτηση (σειριακή, επιλεκτική, κατακερματισμός), εσωτερική ταξινόμηση.