Γ’ ΓΕΛ

Ασκήσεις:

• Στοιχεία που χαρακτηρίζουν τη σειριακή μέθοδο αναζήτησης
• 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] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες ποικίλων προσεγγίσεων επίλυσης προβλημάτων.

• Πρόγραμμα για άρτιο ή περιττό αριθμό
• Πρόγραμμα για τέλη κυκλοφορίας