Τρίτη 20 Οκτωβρίου 2009

Κεφάλαιο 3 - Δομές δεδομένων και αλγόριθμοι

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

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

Ενότητες
3.1 Δεδομένα
3.2 Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα
3.3 Πίνακες
3.4 Στοίβα
3.5 Ουρά
3.6 Αναζήτηση
3.7 Ταξινόμηση