Δομές δεδομένων

1. Πώς καταγράφουμε τους βαθμούς των παικτών σε ένα παιχνίδι;
2. Χρειαζόμαστε μόνο έναν αριθμό ή πρέπει να κρατάμε και άλλες πληροφορίες, όπως τα ονόματα των παικτών;
3. Τι συμβαίνει αν ένας νέος παίκτης θέλει να συμμετάσχει;
4. Τι συμβαίνει αν ένας παίχτης πετύχει ένα μεγαλύτερο σκορ;

Ερωτήσεις

Οργάνωση δεδομένων - Λίστα

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

Λίστες στην καθημερινότητα

• Λίστα αγορών 🛒 (π.χ., ψωμί, γάλα, αυγά, μακαρόνια)
• Λίστα μαθημάτων στο σχολείο 📚 (π.χ. Μαθηματικά, Ιστορία, Φυσική)
• Λίστα επαφών στο κινητό 📱 (π.χ. Μαμά, Μπαμπάς, Κώστας, Μαρία)
• Λίστα αγαπημένων τραγουδιών (Playlist) 🎵 (π.χ. τραγούδια που ακούμε στο Spotify/YouTube)
• Λίστα σειρών ή ταινιών στο Netflix 🎬 (π.χ. σειρές που έχουμε δει ή θέλουμε να δούμε)
• Λίστα φίλων σε ένα βιντεοπαιχνίδι 🎮 (π.χ. παίκτες που προσθέτουμε στη λίστα μας)
• Λίστα μαθητών στην τάξη 👩‍🏫 (π.χ. κατάλογος με ονόματα)
• Λίστα αναμονής σε ένα εστιατόριο 🍽 (π.χ. ποιος έχει σειρά για τραπέζι)
• Λίστα αποτελεσμάτων σε έναν αγώνα 🏆 (π.χ. ποιος τερμάτισε πρώτος, δεύτερος, τρίτος)

​

Όνομα Λίστας

Μήκος Λίστας = 5

Τα στοιχεία μας λίστας είναι διατεταγμένα, δηλ. υπάρχει 1ος, 2ος, κ.λπ. Η σειρά διάταξης έχει σημασία.

Υλοποίηση της λίστας γενεθλίων στο Scratch

Κάθε νέο στοιχείο εισάγεται στην επόμενη θέση της λίστας.

Θέλουμε να δημιουργήσουμε μια νέα λίστα στην οποία οι φίλοι μας θα τοποθετηθούν στην αντίστροφη σειρά. Δηλαδή ο Οδυσσέας θα είναι πρώτος , η Ηλέκτρα δεύτερη κ.λπ.

Δραστηριότητα�2 σελ.82

1. Την τελευταία στιγμή η Ηλέκτρα ενημερώνει ότι δε θα μπορέσει να έρθει στο πάρτι σας. Αφαιρέστε την από τη λίστα.
2. Στη συνέχεια σας ενημερώνει η φίλη σας, η Αθηνά, ότι θα τα καταφέρει τελικά να έρθει και θα φέρει και την αδερφή της, τη Μυρσίνη. Να τις προσθέσετε στη λίστα. Πόσους καλεσμένους έχετε τώρα;

​

Δραστηριότητα�3 σελ.82

Δημιουργήστε μια λίστα με το όνομα Animals που να περιέχει τα ζώα που σας αρέσουν.

1^η υλοποίηση

2^η υλοποίηση

Δραστηριότητα�4 σελ.82

1. Δημιουργήστε μια λίστα με όλους του ζυγούς αριθμούς που είναι μικρότεροι του 10.
2. Στη συνέχεια δημιουργήστε μια δεύτερη λίστα με όλους του μόνους αριθμούς που είναι μικρότεροι του 100.

Δραστηριότητα�4 σελ.82

Η ακολουθία Fibonacci ξεκινάει με τους αριθμούς 0 και 1 και, στη συνέχεια, κάθε επόμενος αριθμός είναι το άθροισμα των δυο προηγούμενων, δηλαδή 0, 1, 1, 2, 3, 5, 8, 13 κ.ο.κ. Να δημιουργήσετε μια λίστα με τους πρώτους 30 αριθμούς της ακολουθίας Fibonacci.

Ακολουθία Fibonacci

0,1,1,2,3,5,8,13,21,34,55…