ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΑΡΠΕΝΗΣΙΟΥ(Γ) Ανάπτυξη Εφαρμογών
εβδ 2 
Τι είναι αλγόριθμος, Σπουδαιότητα αλγορίθμων, Περιγραφή και αναπαράσταση αλγορίθμων, Ανάλυση προβλημάτων
Βιβλίο 1, Κεφ. 2.1, 2.2, 2.3, 4.1
Βιβλίο 2, Εν. 2.1
Αξιοποιώντας αυθεντικά παραδείγματα, οι μαθητές εμβαθύνουν στην έννοια του αλγόριθμου και εξοικειώνονται με τον τρόπο που η επιστήμη της Πληροφορικής μελετά και αναπαριστά τουςαλγόριθμους. Συγκεκριμένα:
- Διατυπώνουν τον ορισμό του αλγόριθμου.
- Περιγράφουν τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.
- Αιτιολογούν τη σπουδαιότητα των αλγορίθμων κατά τη διαδικασία επίλυσης τωνπροβλημάτων.
- Αναφέρουν θεματικές περιοχές με τις οποίες συνδέονται οι αλγόριθμοι.
- Περιγράφουν τις βασικές τεχνικές στην αναπαράσταση αλγόριθμου.
- Χρησιμοποιούν τα βασικά σχήματα διαγράμματος ροής.
- Να διδαχθεί η αναγκαιότητα ανάλυσης των προβλημάτων με αντίστοιχη τεκμηρίωση και η ακολουθία βημάτων για την ανάλυση των αλγορίθμων με αντίστοιχη περιγραφή αξιοποιώντας αυθεντικά παραδείγματα.
Η μέθοδος «Διαίρει και Βασίλευε» αφορά τη διάσπαση ενός προβλήματος σε δύο ή περισσότερα υποπροβλήματα (διαίρει) έως ότου φτάσουμε σε απλά υποπροβλήματα που λύνονται αυτόνομα (βασίλευε). Κατόπιν, οι λύσεις στα υποπροβλήματα συνδυάζονται μεταξύ τους, με σκοπό να δώσουν τη λύση σε ένα μεγαλύτερο πρόβλημα.
Απο την μέθοδο πηγάζει και ο αλγόριθμος της «Δυαδικής αναζήτησης», που θα δούμε αργότερα.
Η απόδειξη της μαθηματικής έκφρασης [log2(n)+1] υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος. Θα πρέπει πάντοτε να δίνεται το log2(n), όπου «n» το πλήθος των στοιχείων.
Βιβλίο 1, Κεφ. 2.1, 2.2, 2.3, 4.1
Βιβλίο 2, Εν. 2.1
Αξιοποιώντας αυθεντικά παραδείγματα, οι μαθητές εμβαθύνουν στην έννοια του αλγόριθμου και εξοικειώνονται με τον τρόπο που η επιστήμη της Πληροφορικής μελετά και αναπαριστά τουςαλγόριθμους. Συγκεκριμένα:
- Διατυπώνουν τον ορισμό του αλγόριθμου.
- Περιγράφουν τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.
- Αιτιολογούν τη σπουδαιότητα των αλγορίθμων κατά τη διαδικασία επίλυσης τωνπροβλημάτων.
- Αναφέρουν θεματικές περιοχές με τις οποίες συνδέονται οι αλγόριθμοι.
- Περιγράφουν τις βασικές τεχνικές στην αναπαράσταση αλγόριθμου.
- Χρησιμοποιούν τα βασικά σχήματα διαγράμματος ροής.
- Να διδαχθεί η αναγκαιότητα ανάλυσης των προβλημάτων με αντίστοιχη τεκμηρίωση και η ακολουθία βημάτων για την ανάλυση των αλγορίθμων με αντίστοιχη περιγραφή αξιοποιώντας αυθεντικά παραδείγματα.
Η μέθοδος «Διαίρει και Βασίλευε» αφορά τη διάσπαση ενός προβλήματος σε δύο ή περισσότερα υποπροβλήματα (διαίρει) έως ότου φτάσουμε σε απλά υποπροβλήματα που λύνονται αυτόνομα (βασίλευε). Κατόπιν, οι λύσεις στα υποπροβλήματα συνδυάζονται μεταξύ τους, με σκοπό να δώσουν τη λύση σε ένα μεγαλύτερο πρόβλημα.
Απο την μέθοδο πηγάζει και ο αλγόριθμος της «Δυαδικής αναζήτησης», που θα δούμε αργότερα.
Η απόδειξη της μαθηματικής έκφρασης [log2(n)+1] υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος. Θα πρέπει πάντοτε να δίνεται το log2(n), όπου «n» το πλήθος των στοιχείων.
Οδηγίες
- Κατεβάστε το αρχείο στον υπολογιστή.
- Ανοίξτε τον Διερμηνευτή της Γλώσσας
- Απο τον διερμηνευτή επιλέξτε Αρχείο -> Άνοιγμα και βρείτε το αρχείο που κατεβάσατε
- Πατήστε εκτέλεση του αλγορίθμου και δοκιμάστε τον όπως διδάχθηκε στην τάξη
- Δοκιμάστε την εκτέλεσή του με διάφορους αριθμούς
- Κατεβάστε το αρχείο στον υπολογιστή.
- Ανοίξτε τον Διερμηνευτή της Γλώσσας
- Απο τον διερμηνευτή επιλέξτε Αρχείο -> Άνοιγμα και βρείτε το αρχείο που κατεβάσατε
- Πατήστε εκτέλεση του αλγορίθμου και δοκιμάστε τον όπως διδάχθηκε στην τάξη
- Δοκιμάστε την εκτέλεσή του με διάφορους αριθμούς
2007 Α4. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής.
2021 Α2 γ) Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί κάθε αλγόριθμος.
2023 Α4) Να αναφέρετε επιγραμματικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.
2021 Α2 γ) Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί κάθε αλγόριθμος.
2023 Α4) Να αναφέρετε επιγραμματικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.
εβδ 2