Δομές δεδομένων και Αλγόριθμοι
Εκτός από τους αλγορίθμους, σημαντική έννοια για την Πληροφορική είναι και η έννοια των "δεδομένων". Τα δεδομένα αποθηκεύονται στον υπολογιστή με τη βοήθεια των λεγόμενων "δομών δεδομένων". Θεωρώντας τους αλγορίθμους και τις δομές δεδομένων μία αδιάσπαστη ενότητα μπορεί να λεχθεί ότι η ενότητα αυτή τελικά αποτελεί τη βάση ενός προγράμματος που επιλύει ένα πρόβλημα. Στο κεφάλαιο αυτό γίνεται μία εισαγωγή στις σπουδαιότερες δομές δεδομένων και τις αντίστοιχες πράξεις που μπορούμε να κάνουμε με αυτές, όπως είναι η αναζήτηση, η εισαγωγή και η εξαγωγή στοιχείων, καθώς και η ταξινόμηση.
Παρακάτω θα βρείτε το εκπαιδευτικό υλικό του δεύτερου κεφαλαίου με τίτλο "Δομές δεδομένων και αλγόριθμοι".
Ομαδική δραστηριότητα: Στοίβα VS Ουρά
Σκοπός Δραστηριότητας: Ο σκοπός αυτής της δραστηριότητας είναι να σας βοηθήσει να κατανοήσετε βαθύτερα τις δομές δεδομένων της στοίβας και της ουράς, τα χαρακτηριστικά τους, και πώς αυτά επηρεάζουν την χρήση τους σε διάφορες εφαρμογές.
Οδηγίες:
- Χωριστείτε σε ομάδες των τριών ή τεσσάρων ατόμων.
- Κάθε ομάδα θα αναλάβει έναν από τους δύο τύπους δομών δεδομένων: στοίβα ή ουρά.
- Αφιερώστε λίγο χρόνο στο να συζητήσετε με τα μέλη της ομάδας σας και να σκεφτείτε τα θετικά στοιχεία της δομής δεδομένων που έχετε αναλάβει.
- Προετοιμάστε επιχειρήματα για το γιατί και πώς η δομή σας είναι προτιμότερη σε συγκεκριμένες περιστάσεις.
- Συντάξτε ένα σύντομο αλλά πειστικό κείμενο που θα περιγράφει τα πλεονεκτήματα και τις ιδανικές χρήσεις της δομής σας, χωρίς να αναφέρετε συγκεκριμένα παραδείγματα από το εκπαιδευτικό υλικό.
- Παρουσιάστε τα επιχειρήματά σας στην τάξη. Κάθε ομάδα θα έχει 5 λεπτά για να παρουσιάσει και να υπερασπιστεί την επιλογή της.
- Ακούστε προσεκτικά τις παρουσιάσεις των άλλων ομάδων και προετοιμαστείτε για μια σύντομη συζήτηση και ανταλλαγή επιχειρημάτων μετά το τέλος όλων των παρουσιάσεων.