Ασκήσεις:
| στο liveworksheets (1) και (2) |
| στο e-me |
| Εξυπνότερη εκδοχή του Bubble sort |
Γ’ ΓΕΛ
Δυαδική αναζήτηση – άσκηση συμπλήρωσης κενών
Σειριακή ή γραμμική αναζήτηση
- Στοιχεία που χαρακτηρίζουν τη σειριακή μέθοδο αναζήτησης
- 1η εκδοχή (όλα τα στοιχεία του πίνακα είναι διαφορετικά)
- 2η εκδοχή (το προς αναζήτηση στοιχείο υπάρχει πιθανότητα να βρίσκεται περισσότερες από μια φορές στον πίνακα)
- 3η εκδοχή (ο πίνακας είναι ταξινομημένος με αύξουσα σειρά και το πρόγραμμα σταματά, μόλις συναντήσει κάποιο στοιχείο που είναι μεγαλύτερο από το αναζητούμενο)
Δομές δεδομένων και Αλγόριθμοι
Μέθοδος “Διαίρει και Βασίλευε”
| Ασκήσεις | Γενικά στοιχεία για τη μέθοδο 'Διαίρει και Βασίλευε'- συμπλήρωση κενών |
| Σωστή σειρά των βημάτων της μεθόδου 'Διαίρει και Βασίλευε' | |
| Υπολογισμός πλήθους επαναλήψεων |
Παρουσίαση στιγμιοτύπων από την εκτέλεση του προγράμματος "Μάντεψε τον αριθμό"
| Ασκήσεις | Πρόγραμμα 'Μάντεψε τον αριθμό' |
| Συμπλήρωση πίνακα τιμών εκτελώντας το πρόγραμμα 'Μάντεψε τον αριθμό' |
Μέθοδος ‘Διαίρει και Βασίλευε’ – Υπολογισμός πλήθους επαναλήψεων
Στο πλαίσιο του μαθήματος η υλοποίηση της μεθόδου «Διαίρει και Βασίλευε» γίνεται με
την επαναληπτική προσέγγιση (με διαδοχικές επαναλήψεις).
Ο μέγιστος αριθμός των συγκρίσεων (επαναλήψεων) που απαιτούνται για την εύρεση ενός
στοιχείου σε ένα σύνολο «n» ταξινομημένων στοιχείων, συμπεριλαμβανομένης και της
περίπτωσης μη ύπαρξης του στοιχείου, δίνεται από το ακέραιο μέρος του [log2(n)+1] (με
στρογγυλοποίηση προς τα κάτω).
Χρησιμοποιήστε την αριθμομηχανή που είναι διαθέσιμη στην διεύθυνση https://www.calculator.gr/
για να υπολογίσετε πόσες - maximum - επαναλήψεις θα χρειαστούν για να βρεθεί ένα στοιχείο σε ένα σύνολο:
α) 10.000
β) 100.000 και
γ) 1.000.000 ταξινομημένων στοιχείων
Μετατροπές από μία δομή επανάληψης σε άλλη
Ασκήσεις μετατροπών: https://www.liveworksheets.com/jd2707261zo
Βιβλία για το πανελληνίως εξεταζόμενο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
[ΒΙΒΛΙΟ 1]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Βιβλίο Μαθητή, Γ΄ Γενικού Λυκείου
[ΒΙΒΛΙΟ 2]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό
[ΒΙΒΛΙΟ 3]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Γ΄ Τάξη ΓΕ.Λ., Παράρτημα Α, Οδηγίες Μελέτης Μαθητή, 2η Έκδοση.
[ΒΙΒΛΙΟ 4]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Τετράδιο Μαθητή, Γ΄ Γενικού Λυκείου.
[ΒΙΒΛΙΟ 5]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό, Ενδεικτικές Λύσεις Ασκήσεων, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».
Επισημάνσεις:
- Η διδακτέα/εξεταστέα ύλη του μαθήματος «Πληροφορική» της Γ’ τάξης ημερήσιου και εσπερινού Γενικού Λυκείου καθορίζεται βάσει των δύο βασικών διδακτικών εγχειριδίων [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].
- Η διδασκαλία των ορισμών του μαθήματος πρέπει να γίνεται αποκλειστικά από τα εγχειρίδια [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2] .
- Το [ΒΙΒΛΙΟ 3] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να εμπεδώσουν μερικές από τις βασικές έννοιες του μαθήματος, όπως: Πρόγραμμα, Δομή Επιλογής, Δομή Επανάληψης, Πίνακες, Τμηματικός Προγραμματισμός και να εμβαθύνουν σε αυτές. Η ανάπτυξη των εννοιών και οι λύσεις των ασκήσεων στο συγκεκριμένο εγχειρίδιο γίνεται με παραστατικό τρόπο, ώστε οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες διαφορετικών προσεγγίσεων επίλυσης προβλημάτων. Προτείνεται να επιλυθούν οι μη λυμένες ασκήσεις και να δοθεί έμφαση στην παρουσίαση της ανάλυσης της λύσης τους από τους μαθητές και τις μαθήτριες.
- Το [ΒΙΒΛΙΟ 5] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες ποικίλων προσεγγίσεων επίλυσης προβλημάτων.