Ελληνικά

Γ’ ΓΕΛ

Μέθοδος ‘Διαίρει και Βασίλευε’ – Υπολογισμός πλήθους επαναλήψεων

ΚΡΟΜΜΥΔΑ ΜΑΡΙΑ Γ' ΓΕΛ 0 Σχόλια

Στο πλαίσιο του μαθήματος η υλοποίηση της μεθόδου «Διαίρει και Βασίλευε» γίνεται με
την επαναληπτική προσέγγιση (με διαδοχικές επαναλήψεις).
Ο μέγιστος αριθμός των συγκρίσεων (επαναλήψεων) που απαιτούνται για την εύρεση ενός
στοιχείου σε ένα σύνολο «n» ταξινομημένων στοιχείων, συμπεριλαμβανομένης και της
περίπτωσης μη ύπαρξης του στοιχείου, δίνεται από το ακέραιο μέρος του [log2(n)+1] (με
στρογγυλοποίηση προς τα κάτω).

Χρησιμοποιήστε την αριθμομηχανή που είναι διαθέσιμη στην διεύθυνση https://www.calculator.gr/
για να υπολογίσετε πόσες - maximum - επαναλήψεις θα χρειαστούν για να βρεθεί ένα στοιχείο σε ένα σύνολο:
α) 10.000
β) 100.000 και
γ) 1.000.000 ταξινομημένων στοιχείων

Βιβλία για το πανελληνίως εξεταζόμενο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

ΚΡΟΜΜΥΔΑ ΜΑΡΙΑ Γ' ΓΕΛ 0 Σχόλια

[ΒΙΒΛΙΟ 1]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Βιβλίο Μαθητή, Γ΄ Γενικού Λυκείου

[ΒΙΒΛΙΟ 2]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό

[ΒΙΒΛΙΟ 3]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Γ΄ Τάξη ΓΕ.Λ., Παράρτημα Α, Οδηγίες Μελέτης Μαθητή, 2η Έκδοση.

[ΒΙΒΛΙΟ 4]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Τετράδιο Μαθητή, Γ΄ Γενικού Λυκείου.

[ΒΙΒΛΙΟ 5]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό, Ενδεικτικές Λύσεις Ασκήσεων, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».

Επισημάνσεις:

  • Η διδακτέα/εξεταστέα ύλη του μαθήματος «Πληροφορική» της Γ’ τάξης ημερήσιου και εσπερινού Γενικού Λυκείου καθορίζεται βάσει των δύο βασικών διδακτικών εγχειριδίων [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].
  • Η διδασκαλία των ορισμών του μαθήματος πρέπει να γίνεται αποκλειστικά από τα εγχειρίδια [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2] .
  • Το [ΒΙΒΛΙΟ 3] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να εμπεδώσουν μερικές από τις βασικές έννοιες του μαθήματος, όπως: Πρόγραμμα, Δομή Επιλογής, Δομή Επανάληψης, Πίνακες, Τμηματικός Προγραμματισμός και να εμβαθύνουν σε αυτές. Η ανάπτυξη των εννοιών και οι λύσεις των ασκήσεων στο συγκεκριμένο εγχειρίδιο γίνεται με παραστατικό τρόπο, ώστε οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες διαφορετικών προσεγγίσεων επίλυσης προβλημάτων. Προτείνεται να επιλυθούν οι μη λυμένες ασκήσεις και να δοθεί έμφαση στην παρουσίαση της ανάλυσης της λύσης τους από τους μαθητές και τις μαθήτριες.
  • Το [ΒΙΒΛΙΟ 5] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες ποικίλων προσεγγίσεων επίλυσης προβλημάτων.