Παρουσίαση/Προβολή

Θα παρουσιάσουμε, θα αναλύσουμε, και θα υλοποιήσουμε Δομές Δεδομένων που επιλύουν αποδοτικά (είτε αυτούσιες είτε με μικρές τροποποιήσεις) τα περισσότερα και σημαντικότερα επιμέρους προβλήματα που εμφανίζονται σε σύνθετες προγραμματιστικές εργασίες. Ο σκοπός είναι να γνωρίζουμε και να μπορούμε να εφαρμόσουμε την καταλληλότερη λύση σε κάθε σημαντικό επιμέρους πρόβλημα, όπου καταλληλότερη είναι η λύση που αξιοποιεί με τον πλέον αποδοτικό τρόπο τους υπολογιστικούς πόρους (χρόνος, μνήμη, επικοινωνία, κλπ.) που διαθέτουμε. Εκτός από την περιγραφή και την υλοποίηση, θα εστιάσουμε στη θεωρητική τεκμηρίωση κάθε δομής. Η θεωρητική τεκμηρίωση συνίσταται στην απόδειξη ορθότητας (λύνει όντως η δομή το πρόβλημα για το οποίο σχεδιάστηκε;) και στην ανάλυση (προσδιορισμός των υπολογιστικών πόρων που απαιτεί η συγκεκριμένη δομή για το συγκεκριμένο πρόβλημα). Έτσι μπορούμε να γνωρίζουμε ποια δομή είναι καταλληλότερη για κάθε πρόβλημα. Εκτός από τα παραπάνω, βασικούς εκπαιδευτικούς στόχους του μαθήματος αποτελούν:

• Η απόκτηση συνολικής εικόνας για τις αρχές λειτουργίας και τις βασικές ιδιότητες των σημαντικότερων κατηγοριών δομών δεδομένων (π.χ. πίνακες, λίστες, δέντρα, ουρές προτεραιότητας, δυαδικά δέντρα αναζήτησης). Αυτό οδηγεί σε βέλτιστες επιλογές στη φάση της ανάλυσης και του σχεδιασμού σύνθετων προγραμματιστικών εργασιών.
• Η καλλιέργεια της αναλυτικής σκέψης και της ικανότητας εμβάθυνσης. Αυτά επιτρέπουν την έγκαιρη και σωστή διάγνωση και αντιμετώπιση προβλημάτων που συχνά ανακύπτουν στη φάση του σχεδιασμού σύνθετων προγραμματιστικών εργασιών.