Παραλλαγές στη Δομή Επανάληψης

Transcript

1 Παραλλαγές στη Δομή Επανάληψης Υποδειγματικό Σενάριο Γνωστικό αντικείμενο: Πληροφορική Δημιουργός: ΠΑΝΑΓΙΩΤΗΣ ΤΣΑΚΩΝΑΣ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ

2 Σημείωση Το παρόν έγγραφο αποτελεί προϊόν αυτόματης δημιουργίας και εκτύπωσης του Ψηφιακού Διδακτικού Σεναρίου με Τίτλο: «Παραλλαγές στη Δομή Επανάληψης». Δημιουργήθηκε στις 24/02/ :52:36 και έχει υποστηρικτικό ρόλο στο έργο του εκπαιδευτικού. Δεν αντικαθιστά το Ψηφιακό Διδακτικό Σενάριο, το οποίο περιέχει όλο το Διαδραστικό Περιεχόμενο και αξιοποιεί τις ψηφιακές δυνατότητες της Πλατφόρμας «Αίσωπος». Το σενάριο αυτό έχει χαρακτηρισθεί ως «Υποδειγματικό» ύστερα από εργασία επιστημονικής επιτροπής εμπειρογνωμόνων (Εκπαιδευτικός Αυξημένων Προσόντων, Σχολικοί Σύμβουλοι, Μέλος ΔΕΠ / Επιστημονικό Προσωπικό του ΙΕΠ). Το Διαδραστικό Ψηφιακό Διδακτικό Σενάριο με το πλήρες ψηφιακό περιεχόμενό του βρίσκεται στον σύνδεσμο: Επισημαίνεται ότι τα σενάρια της Πλατφόρμας «Αίσωπος» διακρίνονται σε: Υποδειγματικά Σενάρια: Ψηφιακά Διδακτικά Σενάρια που έχουν προκύψει από επιστημονικές επιτροπές εμπειρογνωμόνων (Εκπαιδευτικοί Αυξημένων Προσόντων, Σχολικοί Σύμβουλοι, Μέλη ΔΕΠ / Επιστημονικό Προσωπικό του ΙΕΠ). Βέλτιστα Σενάρια: Αξιολογημένα Ψηφιακά Διδακτικά Σενάρια εκπαιδευτικών με βαθμολογία άνω των 70 μονάδων. Επαρκή Σενάρια: Αξιολογημένα Ψηφιακά Διδακτικά Σενάρια εκπαιδευτικών με βαθμολογία από 50 έως 70 μονάδες. ΤΑΥΤΟΤΗΤΑ ΕΡΓΟΥ ΠΡΑΞΗ: «Ανάπτυξη Mεθοδολογίας και Ψηφιακών Διδακτικών Σεναρίων για τα Γνωστικά Αντικείμενα της Πρωτοβάθμιας και Δευτεροβάθμιας Γενικής και Επαγγελματικής Εκπαίδευσης» - MIS: , ΣΑΕ: 2014ΣΕ Η πράξη συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (ΕΚΤ) και το Ελληνικό Δημόσιο στο πλαίσιο του ΕΠ «Εκπαίδευση και Δια Βίου Μάθηση» του ΕΣΠΑ και υλοποιείται σε σύμπραξη από το Ινστιτούτο Εκπαιδευτικής Πολιτικής και την Ειδική Υπηρεσία Εφαρμογής Εκπαιδευτικών Δράσεων του Υ.ΠΟ.ΠΑΙ.Θ. Η Πλατφόρμα Ανάπτυξης, Σχεδίασης, Υποβολής, Αξιολόγησης και Παρουσίασης Ψηφιακών Διδακτικών Σεναρίων «Αίσωπος», αναπτύχθηκε με ίδια μέσα από το Ινστιτούτο Εκπαιδευτικής Πολιτικής στο πλαίσιο του Υποέργου 2: «Ψηφιακό Σύστημα Ηλεκτρονική Πλατφόρμα Υποβολής, Αξιολόγησης, Διαχείρισης και Αξιοποίησης Ψηφιακών Σεναρίων καθώς και καθοδήγησης και Υποστήριξης των Εκπαιδευτικών» της Πράξης. Ομάδα Επιστημονικής και Διοικητικής Εποπτείας της Πράξης: Επιστημονικός Υπεύθυνος Πράξης για τις Δράσεις που αφορούν το Ι.Ε.Π: Ιωάννης Σταμουλάκης, Φιλόλογος, Σύμβουλος Α' Υ.ΠΟ.ΠΑΙ.Θ. Υπεύθυνος Υποέργου 1: Ιωάννης Σταμουλάκης, Φιλόλογος, Σύμβουλος Α' Υ.ΠΟ.ΠΑΙ.Θ. Υπεύθυνος Υποέργου 2: Νικόλαος Γραμμένος, Πληροφορικός, Σύμβουλος Γ' Ι.Ε.Π. Υπεύθυνος Υποέργου 3: Νικόλαος Γραμμένος, Πληροφορικός, Σύμβουλος Γ' Ι.Ε.Π. Επιστημονική Συντονίστρια των ειδικών επιστημόνων του Υποέργου 1: Βασιλική Καραμπέτσου, Φιλόλογος, Εισηγήτρια Ι.Ε.Π. Σελίδα 2/19

3 Γενική Περιγραφή Σεναρίου Γνωστικό αντικείμενο: Πληροφορική Θεματική ταξινομία: Πληροφορική -> Προγραμματισμός υπολογιστών -> Προγραμματιστικές δομές Εκπαιδευτικό πρόβλημα: Η βασική παραλλαγή της Δομής Επανάληψης (ΟΣΟ συνθήκη...] ) είναι δυνατό να χρησιμοποιηθεί για την επίλυση οποιουδήποτε προβλήματος που απαιτεί τη χρήση της. Στην πράξη όμως έχουν εισαχθεί και άλλες παραλλαγές που αποσκοπούν στη διευκόλυνση του προγραμματιστή ανάλογα με το πρόβλημα που αυτός καλείται να επιλύσει. Οι μαθητές πρέπει να εξοικειωθούν με τις παραλλαγές αυτές και να καταστούν ικανοί να επιλέγουν εκείνη που οδηγεί στην απλούστερη διατύπωση της λύσης. Γενική περιγραφή περιεχομένου: Ως συνέχεια του προηγούμενου σεναρίου, παρουσιάζεται η παραλλαγή της Δομής Επανάληψης (Δ.Ε.) ΜΕΧΡΙΣ_ΟΤΟΥ. Χρησιμοποιούνται παραδείγματα διαλεγμένα ώστε να δίνουν έμφαση στις περιπτώσεις όπου η παραλλαγή αυτή οδηγεί σε διατύπωση απλούστερων λύσεων/αλγορίθμων. Το σενάριο έχει δομηθεί ώστε να καλύπτει ένα δίωρο (κατά προτίμηση εργαστηριακό και κατά προτίμηση συνεχόμενο) μάθημα. Διδακτικοί Στόχοι: Να Να Να Να γνωρίσουν τις εναλλακτικές παραλλαγές και να κατανοήσουν τη νοηματική διαφορά μεταξύ τους χρησιμοποιήσουν κάθε παραλλαγή της Δ.Ε. είναι σε θέση να περιγράψουν τις ομοιότητες και τις διαφορές μεταξύ των παραλλαγών της Δ.Ε. μπορούν να επιλέξουν την καταλληλότερη παραλλαγή για τη λύση ενός προβλήματος. Λέξεις κλειδιά που χαρακτηρίζουν τη θεματική του σεναρίου: προγραμματισμός αλγοριθμική δομή δομή επανάληψης παραλλαγές δομής επανάληψης Υλικοτεχνική υποδομή: Φωτοτυπίες, κλασικός πίνακας, σύνδεση στο διαδίκτυο, διαδραστικός πίνακας Τυπικός χρόνος αλληλεπίδρασης με το εκπαιδευτικό σενάριο σε διδακτικές ώρες για δουλειά εντός του σχολείου: 2 ώρες Πνευματικά δικαιώματα ή άλλοι αντίστοιχοι περιορισμοί: ελεύθερο Εκτιμώμενο Επίπεδο Δυσκολίας: Σελίδα 3/19

4 Δύσκολο Τύπος διαδραστικότητας : Συνδυασμός παθητικής και ενεργητικής μάθησης Επίπεδο διαδραστικότητας : Υψηλό Προτεινόμενη ηλικιακή ομάδα του τελικού χρήστη: Εκπαιδευτική βαθμίδα που απευθύνεται το σενάριο: Γυμνάσιο Σελίδα 4/19

5 Σύνοψη φάσεων σεναρίου: 1η Φάση: Η Δ.Ε. ΜΕΧΡΙΣ_ΟΤΟΥ Χρονική Διάρκεια: 40 λεπτά της ώρας Χώρος Διεξαγωγής: Εργαστήριο / Αίθουσα Διδασκαλίας Δομικά - Διαδραστικά στοιχεία: Μια δεύτερη ματιά στον Έλεγχο Εγκυρότητας Τα σωστά αποτελέσματα δεν προκύπτουν πάντα από κομψούς αλγόριθμους Η φιλοσοφία της Δομής Επανάληψης Σε τι νομίζεις ότι οφείλεται η πολλαπλή εμφάνιση εντολών στις εκδοχές 1 και 2; ΣΥΜΠΕΡΑΣΜΑ Έλεγχος Συνθήκης ΜΕΤΑ την εκτέλεση των εντολών Δομή Επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ Διατύπωση συνθήκης Σύγκριση της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ 2η Φάση: Ασκήσεις Χρονική Διάρκεια: 40 λεπτά της ώρας Χώρος Διεξαγωγής: Εργαστήριο / Αίθουσα Διδασκαλίας Δομικά - Διαδραστικά στοιχεία: Άσκηση: Προσομοίωση πληθυσμού Προσπάθησε να βρεις όλες τις διαφορετικές λύσεις. Άσκηση 1: Παρακολούθηση αλγόριθμου Άσκηση 2: Παρακολούθηση αλγόριθμου Άσκηση 3: Παρακολούθηση αλγόριθμου Άσκηση 4: Παρακολούθηση αλγόριθμου Άσκηση 5: Παρακολούθηση αλγόριθμου Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 1 Μην εκπλαγείς αν διαπιστώσεις ότι η άσκηση λύνεται με περισσότερους από ένα τρόπους. Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 2 Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 3 Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 4 Μην εκπλαγείς αν διαπιστώσεις ότι η άσκηση λύνεται με περισσότερους από ένα τρόπους. Σελίδα 5/19

6 1η Φάση: Η Δ.Ε. ΜΕΧΡΙΣ_ΟΤΟΥ Σελίδα 6/19

7 1η Φάση: Η Δ.Ε. ΜΕΧΡΙΣ_ΟΤΟΥ Χρονική Διάρκεια: 40 λεπτά της ώρας Χώρος Διεξαγωγής: Εργαστήριο / Αίθουσα Διδασκαλίας Παρουισάζεται η παραλλαγή... ] ΜΕΧΡΙΣ_ΟΤΟΥ και οι μαθητές καλούνται να λύσουν σχετικά προβλήματα 1. Μια δεύτερη ματιά στον Έλεγχο Εγκυρότητας: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Σε άσκηση του προηγούμενου μαθήματος υλοποιήσαμε τον Έλεγχο Εγκυρότητας με τη βοήθεια της ΟΣΟ χρησιμοποιώντας το παράδειγμα μελέτης μιας αποικίας μικρο-οργανισμών Άλφα: εκδοχή 1 ΔΙΑΒΑΣΕ απόδημοι ΟΣΟ απόδημοι > πληθυσμός ΔΙΑΒΑΣΕ απόδημοι ] Παρατηρούμε ότι η εντολή ΔΙΑΒΑΣΕ εμφανίζεται δύο φορές. Η αρχική ΔΙΑΒΑΣΕ προορίζεται για την πρώτη προσπάθεια, ενώ η δεύτερη για όλες τις επόμενες (αν και εφόσον υπάρξουν). Αν θέλαμε να εμπλουτίσουμε τον αλγόριθμο με ένα προτρεπτικό μήνυμα, ώστε να τον κάνουμε πιο φιλικό για το χρήστη, θα είχαμε τη μορφή: εκδοχή 2 ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΔΙΑΒΑΣΕ απόδημοι ΟΣΟ απόδημοι > πληθυσμός ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΔΙΑΒΑΣΕ απόδημοι ] δηλαδή και πάλι διπλή αναγραφή των εντολών! Ο παραπάνω αλγόριθμος λειτουργεί σωστά; Σκέψου το ερώτημα και συζήτησέ το για λίγα λεπτά με τους συμμαθητές σου. Μόλις καταλήξετε σε μια άποψη δοκιμάστε την επόμενη δραστηριότητα. 2. Τα σωστά αποτελέσματα δεν προκύπτουν πάντα από κομψούς αλγόριθμους: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Σελίδα 7/19

8 Ερώτηση: Με το ποντίκι σου διάλεξε εκείνες από τις επόμενες προτάσεις που θεωρείς Σωστές. Διαθέσιμες απαντήσεις: Ένας προγραμματιστής θα μπορούσε να γράψει: ΓΡΑΨΕ 5 ΓΡΑΨΕ 4 ΓΡΑΨΕ 3 x <-- 2 ΟΣΟ x>=0 ΓΡΑΨΕ x x <-- x - 1 ] Δεν είναι λάθος αν μια Δομή Επανάληψης εκτελέσει τις εντολές της μόνο μία φορά. Το όνομα "Δομή Επανάληψης" μας δίνει να καταλάβουμε ότι οι εντολές που περικλείει θα εκτελεστούν τουλάχιστον δύο φορές. Δεν είναι λάθος αν μια Δομή Επανάληψης δεν εκτελέσει τις εντολές της καθόλου. Η Δομή Επανάληψης επινοήθηκε προκειμένου να γλυτώσει ο προγραμματιστής από την πολλαπλή πληκτρολόγηση των ίδιων εντολών. Ο ρόλος της Δομής Επανάληψης είναι να εκτελεί μια ομάδα εντολών περισσότερες από μία φορές. 3. Η φιλοσοφία της Δομής Επανάληψης: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Η Δομή Επανάληψης προστέθηκε στη γλώσσα προγραμματισμού με σκοπό να περικλείει μια ακολουθία εντολών τις οποίες ο προγραμματιστής πληκτρολογεί ΜΙΑ φορά και ο υπολογιστής εκτελεί ΚΑΜΙΑ, ΜΙΑ ή ΠΟΛΛΕΣ φορές, ανάλογα με τα δεδομένα που δίνονται στην είσοδο του αλγόριθμου. Οι εκδοχές 1 και 2 που εμφανίζονται πιο πάνω, φαίνεται να ακυρώνουν (έστω και ως ένα βαθμό) το πλεονέκτημα αυτό. 4. Σε τι νομίζεις ότι οφείλεται η πολλαπλή εμφάνιση εντολών στις εκδοχές 1 και 2;: Τύπος Δομικού/Διαδραστικού Εργαλείου: Εκφράσεις τύπου σωστό/λάθος Υπερσύνδεσμος: Περιγραφή Εργασίας: Διαλέξτε τη σωστή έκφραση. Σελίδα 8/19

9 1. Ποιά είναι η σωστή έκφραση; Η ΟΣΟ ξεκινά ελέγχοντας μια συνθήκη. Πρέπει λοιπόν η μεταβλητή να έχει ήδη πάρει μια τιμή. Για να μην έχουμε επανάληψη εντολών, η εκδοχή 2 θα μπορούσε να γραφτεί απλούστερα: ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΔΙΑΒΑΣΕ απόδημοι ΟΣΟ απόδημοι > πληθυσμός ] Το πρόβλημα του Ελέγχου Εγκυρότητας είναι τέτοιο που από τη φύση του απαιτεί τη διπλή πληκτρολόγηση των εντολών Για να μην έχουμε επανάληψη εντολών, η εκδοχή 2 θα μπορούσε να γραφτεί απλούστερα: ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΔΙΑΒΑΣΕ απόδημοι ΟΣΟ απόδημοι > πληθυσμός ΔΙΑΒΑΣΕ απόδημοι ] 5. ΣΥΜΠΕΡΑΣΜΑ: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Το πρόβλημα του Ελέγχου Εγκυρότητας θα λυνόταν με λιγότερες εντολές (δηλ. απλούστερα και κομψότερα) αν μπορούσαμε να ελέγξουμε τη Συνθήκη μετά την εκτέλεση των προς επανάληψη εντολών. 6. Έλεγχος Συνθήκης ΜΕΤΑ την εκτέλεση των εντολών: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Σελίδα 9/19

10 Ερώτηση: Θα πρέπει λοιπόν να προσθέσουμε στη Γλώσσα Προγραμματισμού μια παραλλαγή της Δομής Επανάληψης προκειμένου να καλύψουμε τη νέα απαίτηση. Δηλ. στην παραλλαγή αυτή η συνθήκη θα εμφανίζεται στο τέλος της ομάδας των επαναλαμβανόμενων εντολών. Έτσι εξασφαλίζουμε ότι οι εντολές θα εκτελεστούν πριν από τον έλεγχο της συνθήκης, δηλαδή τουλάχιστον μία φορά. Για να βρούμε τη σωστή σύνταξη θα πρέπει να σκεφτούμε χρησιμοποιώντας ένα παράδειγμα. Ας υποθέσουμε ότι θέλουμε επειγόντως να μιλήσουμε με μια φίλη ή ένα φίλο μας και το τηλέφωνο του δίνει σήμα "κατειλημμένο". Θα μπορούσαμε να πούμεένα Υπάρχουν διάφοροι τρόποι να συντάξουμε την λύση τοποθετώντας τη συνθήκη στο τέλος της Δομής. Χρησιμοποιώντας την ΟΣΟ θα λέγαμε στα ελληνικά: "Όσο δεν απαντά, συνέχισε να καλείς." (εκδοχή 1) Θα μπορούσαμε όμως να διατυπώσουμε την πρόταση και ως "Συνέχισε να καλείς όσο δεν απαντά." (εκδοχή 2) ή (για να μην υπάρχει μπέρδεμα επειδή ξαναχρησιμοποιούμε τη λέξη "όσο") "Συνέχισε να καλείς ώσπου να απαντήσει." (εκδοχή 3) Στα κομπιουτερικά το "ώσπου" μεταφράζεται σε ΜΕΧΡΙΣ_ΟΤΟΥ. Χρησιμοποιώντας τη λογική σου μπορείς να επιλέξεις εκείνη από τις ακόλουθες παραλλαγές που (θεωρείς ότι) υλοποιεί την επιθυμητή λύση; Διαθέσιμες απαντήσεις: ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΜΕΧΡΙΣ_ΟΤΟΥ απόδημοι > πληθυσμός ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΜΕΧΡΙΣ_ΟΤΟΥ απόδημοι <= πληθυσμός ΕΜΦΑΝΙΣΕ "Δώσε το πλήθος των ατόμων που θα μετακινηθούν" ΜΕΧΡΙΣ_ΟΤΟΥ απόδημοι < πληθυσμός ΔΙΑΒΑΣΕ απόδημοι ] ΔΙΑΒΑΣΕ απόδημοι ] ΔΙΑΒΑΣΕ απόδημοι ] 7. Δομή Επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Στην ΟΣΟ οι εντολές εκτελούνται επαναληπτικά με την προϋπόθεση ότι η συνθήκη είναι αληθής. Η ΜΕΧΡΙΣ_ΟΤΟΥ σταματά να εκτελείται μόλις η συνθήκη γίνει αληθής. Εναλλακτικά μπορούμε να πούμε ότι η ΟΣΟ σταματά μόλις πάψει να ισχύει η συνθήκη, ενώ η ΜΕΧΡΙΣ_ΟΤΟΥ σταματά αμέσως όταν ισχύσει η συνθήκη. 8. Διατύπωση συνθήκης: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Σελίδα 10/19

11 Ερώτηση: Χρησιμοποιώντας το ποντίκι σου κάνε κλικ σε όσες από τις επόμενες προτάσεις θεωρείς Σωστές. Διαθέσιμες απαντήσεις: Η συνθήκη που χρησιμοποιούμε στην ΜΕΧΡΙΣ_ΟΤΟΥ είναι αντίστροφη εκείνης της ΟΣΟ επειδή γράφεται στο τέλος της Δομής Επανάληψης. Μετατρέποντας έναν αγόριθμο ώστε αντί της ΟΣΟ να χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ πρέπει να διατηρήσουμε τη συνθήκη απαράλλακτη. Η συνθήκη που χρησιμοποιούμε στην ΜΕΧΡΙΣ_ΟΤΟΥ είναι αντίστροφη εκείνης της ΟΣΟ επειδή το νόημα της φράσης "...μέχρις ότου..." είναι το ανάποδο της φράσης "...όσο...". Μετατρέποντας έναν αγόριθμο ώστε αντί της ΟΣΟ να χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ πρέπει να αντιστρέψουμε τη συνθήκη. 9. Σύγκριση της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: Από τις ακόλουθες προτάσεις επίλεξε εκείνες που είναι Σωστές Διαθέσιμες απαντήσεις: Η ΜΕΧΡΙΣ_ΟΤΟΥ θα εκτελεσει τις εντολές της τουλάχιστον μία φορά, ενώ η ΟΣΟ ενδέχεται να μην τις εκτελέσει καθόλου. Η ΜΕΧΡΙΣ_ΟΤΟΥ σταματά να εκτελείται μόλις η συνθήκη της πάψει να ισχύει. Αν την πρώτη φορά που θα ελεγχθεί η συνθήκη της ΜΕΧΡΙΣ_ΟΤΟΥ βρεθεί ψευδής, οι εντολές που περικλείονται στη Δομή Επανάληψης δεν θα εκτελεστούν καθόλου. Η ΜΕΧΡΙΣ_ΟΤΟΥ λειτουργεί με λογική αντίστροφη της ΟΣΟ. Αν την πρώτη φορά που θα ελεγχθεί η συνθήκη της ΜΕΧΡΙΣ_ΟΤΟΥ βρεθεί αληθής, οι εντολές που περικλείονται στη Δομή Επανάληψης δεν θα εκτελεστούν καθόλου. Η ΟΣΟ μπορεί να εκτελείται διαρκώς. Αν την πρώτη φορά που θα ελεγχθεί η συνθήκη της ΟΣΟ βρεθεί ψευδής, οι εντολές που περικλείονται στη Δομή Επανάληψης δεν θα εκτελεστούν καθόλου. Σελίδα 11/19

12 2η Φάση: Ασκήσεις Σελίδα 12/19

13 2η Φάση: Ασκήσεις Χρονική Διάρκεια: 40 λεπτά της ώρας Χώρος Διεξαγωγής: Εργαστήριο / Αίθουσα Διδασκαλίας Στη φάση αυτή οι μαθητές καλούνται να αντιμετωπίσουν ασκήσεις επίλυσης προβλημάτων με χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ αλλά και δημιουργίας ισοδύναμων αλγόριθμων με ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ. 1. Άσκηση: Προσομοίωση πληθυσμού: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Να συμπληρώσετε τον επόμενο αλγόριθμο ώστε να εμφανίζει πόσες γενιές θα περάσουν προκειμένου ο πληθυσμός των Άλφα να φτάσει ή να ξεπεράσει την οριακή τιμή των ατόμων. 2. Προσπάθησε να βρεις όλες τις διαφορετικές λύσεις.: Τύπος Δομικού/Διαδραστικού Εργαλείου: Διαδραστικές ενεργές περιοχές Υπερσύνδεσμος: Διαθέσιμες επιλογές: >10000 >=10000 =10000 <10000 Σελίδα 13/19

14 <=10000 <>10000 >9999 >=9999 <10001 <= Άσκηση 1: Παρακολούθηση αλγόριθμου: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: εκτελεστεί; Δίνεται το επόμενο απόσπασμα αλγόριθμου. Μπορείς να βρεις τι θα εμφανίσει στην οθόνη όταν x <-- 10 x <-- x +2 ] ΜΕΧΡΙΣ_ΟΤΟΥ x >12 ΓΡΑΨΕ x Διαθέσιμες απαντήσεις: τίποτε 4. Άσκηση 2: Παρακολούθηση αλγόριθμου: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: εκτελεστεί; Δίνεται το επόμενο απόσπασμα αλγόριθμου. Μπορείς να βρεις τι θα εμφανίσει στην οθόνη όταν x <-- 10 x <-- x +2 ] ΜΕΧΡΙΣ_ΟΤΟΥ x >13 ΓΡΑΨΕ x Διαθέσιμες απαντήσεις: τίποτε Άσκηση 3: Παρακολούθηση αλγόριθμου: Σελίδα 14/19

15 Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: εκτελεστεί; Δίνεται το επόμενο απόσπασμα αλγόριθμου. Μπορείς να βρεις τι θα εμφανίσει στην οθόνη όταν x <-- 10 x <-- x +2 ] ΜΕΧΡΙΣ_ΟΤΟΥ x =14 ΓΡΑΨΕ x Διαθέσιμες απαντήσεις: τίποτε Άσκηση 4: Παρακολούθηση αλγόριθμου: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: εκτελεστεί; Δίνεται το επόμενο απόσπασμα αλγόριθμου. Μπορείς να βρεις τι θα εμφανίσει στην οθόνη όταν x <-- 10 x <-- x +2 ] ΜΕΧΡΙΣ_ΟΤΟΥ x >14 ΓΡΑΨΕ x Διαθέσιμες απαντήσεις: τίποτε Άσκηση 5: Παρακολούθηση αλγόριθμου: Τύπος Δομικού/Διαδραστικού Εργαλείου: Ερώτηση πολλαπλής επιλογής Υπερσύνδεσμος: Ερώτηση: εκτελεστεί; Δίνεται το επόμενο απόσπασμα αλγόριθμου. Μπορείς να βρεις τι θα εμφανίσει στην οθόνη όταν x <-- 10 x <-- x +2 ] ΜΕΧΡΙΣ_ΟΤΟΥ x =15 ΓΡΑΨΕ x Διαθέσιμες απαντήσεις: τίποτε Σελίδα 15/19

16 8. Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 1: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Ακολούθως δίνεται ένα απόσπασμα αλγόριθμου που χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ και ένα δεύτερο απόσπασμα που υλοποιείται με τη βοήθεια της ΟΣΟ. Να συμπληρώσετε το κενό στο δεύτερο απόσπασμα ώστε να παράγει τα ίδια αποτελέσματα με το πρώτο. x <-- 0 x <-- x + 1 ΓΡΑΨΕ "καλημέρα" ] ΜΕΧΡΙΣ_ΟΤΟΥ x=5 9. Μην εκπλαγείς αν διαπιστώσεις ότι η άσκηση λύνεται με περισσότερους από ένα τρόπους.: Τύπος Δομικού/Διαδραστικού Εργαλείου: Διαδραστικές ενεργές περιοχές Υπερσύνδεσμος: Διαθέσιμες επιλογές: < > = <> >= <= 10. Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 2: Σελίδα 16/19

17 Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Ακολούθως δίνεται ένα απόσπασμα αλγόριθμου που χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ και ένα δεύτερο απόσπασμα που υλοποιείται με τη βοήθεια της ΟΣΟ. Να συμπληρώσετε το κενό στο δεύτερο απόσπασμα ώστε να παράγει τα ίδια αποτελέσματα με το πρώτο. x <-- 0 x <-- x + 1 ΓΡΑΨΕ "καλημέρα" ] ΜΕΧΡΙΣ_ΟΤΟΥ x= : Τύπος Δομικού/Διαδραστικού Εργαλείου: Διαδραστικές ενεργές περιοχές Υπερσύνδεσμος: Διαθέσιμες επιλογές: < > = <> <= >= 12. Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 3: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Ακολούθως δίνεται ένα απόσπασμα αλγόριθμου που χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ και ένα δεύτερο απόσπασμα που υλοποιείται με τη βοήθεια της ΟΣΟ. Σελίδα 17/19

18 Να συμπληρώσετε το κενό στο δεύτερο απόσπασμα ώστε να παράγει τα ίδια αποτελέσματα με το πρώτο. x <-- 2 x <-- x - 1 ΓΡΑΨΕ "καλημέρα" ] ΜΕΧΡΙΣ_ΟΤΟΥ x = : Τύπος Δομικού/Διαδραστικού Εργαλείου: Διαδραστικές ενεργές περιοχές Υπερσύνδεσμος: Διαθέσιμες επιλογές: < > = <> <= >= 14. Ισοδυναμία της ΟΣΟ με τη ΜΕΧΡΙΣ_ΟΤΟΥ - Άσκηση 4: Τύπος Δομικού/Διαδραστικού Εργαλείου: Κείμενο Υπερσύνδεσμος: Ακολούθως δίνεται ένα απόσπασμα αλγόριθμου που χρησιμοποιεί τη ΜΕΧΡΙΣ_ΟΤΟΥ και ένα δεύτερο απόσπασμα που υλοποιείται με τη βοήθεια της ΟΣΟ. Να συμπληρώσετε το κενό στο δεύτερο απόσπασμα ώστε να παράγει τα ίδια αποτελέσματα με το πρώτο. x <-- 2 x <-- x - 2 ΓΡΑΨΕ "καλημέρα" Σελίδα 18/19

19 ] ΜΕΧΡΙΣ_ΟΤΟΥ x = Μην εκπλαγείς αν διαπιστώσεις ότι η άσκηση λύνεται με περισσότερους από ένα τρόπους.: Τύπος Δομικού/Διαδραστικού Εργαλείου: Διαδραστικές ενεργές περιοχές Υπερσύνδεσμος: Διαθέσιμες επιλογές: <0 <=0 =0 = -1 <= -1 < -1 > -2 >= -2 Σελίδα 19/19 Powered by TCPDF (