ΘΕΜΑΤΑ ΟΕΦΕ 2011

[new2011]

Καλησπέρα,

μήπως έχει βρεί κάποιος τα θέματα ΟΕΦΕ 2011 για το μάθημα ΑΕΠΠ ??

[tdrivas]

4ο θέμα από την επικαιρότητα (dancing with the stars) με δυσδιάστατο πίνακα και 2 μονοδιάστατους παράλληλους σε γραμμές και στήλες του 2δ πίνακα. Όχι κάτι ιδιαίτερο σαν θέμα. Το 3ο έχει υποπρόγραμμα που βρίσκει μέσο όρο σε ένα κομμάτι πίνακα 2δ. Επίσης, είχε πολλαπλασιασμό αλά ρωσικά, μετατροπή από Για σε Μέχρις_ότου και ένα θέμα που θα συζητηθεί:

Για ι απο 10 μέχρι 1 με_βήμα 0
...
Τέλος_επανάληψης

Πόσες φορές θα εκτελεστούν οι εντολές?? Προφανώς κάποιοι θα πουν μηδέν και άλλοι άπειρες ανάλογα το αν βλέπουν το 0 σαν αρνητικό ή θετικό αριθμό.

[johngreek]

το πόσες φορές εκτελείται μια ΓΙΑ με μηδενικό βήμα αναφέρεται ξεκάθαρα στο βιβλίο μαθητή στη σελίδα 44 . Πρόκειται για ατέρμονα βρόχο

[johngreek]

Κάπου είδα οτι τα θέματα του ΟΕΦΕ ανακοινώνονται τη δευτέρα . Έχουμε χρόνο να τα δούμε  . Καλό ΣΚ και καλή 1ομαγιά 

[ChrsMel]

Στο 4ο θέμα υπάρχει μια σημείωση "Να μην χρησιμοποιηθεί κανένας νέος πίνακας εκτός από αυτούς που σας υποδεικνύονται"
1. υπάρχει απαράδεκτο ορθογραφικό λάθος, το σωστό είναι "να μη χρησιμοποιηθεί"
2. Θα προτιμούσα την υπόδειξη "Οποιαδήποτε σωστή λύση είναι αποδεκτή"
3. κατά τα άλλα μου άρεσαν, καλύπτουν ένα αρκετά μεγάλο ποσοστό της ύλης και είναι ότι πρέπει για την τελική επανάληψη.

[gthal]

το πόσες φορές εκτελείται μια ΓΙΑ με μηδενικό βήμα αναφέρεται ξεκάθαρα στο βιβλίο μαθητή στη σελίδα 44 . Πρόκειται για ατέρμονα βρόχο

Δίκιο έχεις ...

Έτσι το βήμα δεν μπορεί να είναι μηδέν, γιατί τότε ο βρόχος εκτελείται επ' άπειρον

Τι συζητάμε τόσον καιρό; 

[gthal]

ή μήπως είναι ; ...
https://alkisg.mysch.gr/steki/index.php?topic=3869.msg40749#msg40749

[evry]

Γιώργο δεν είναι τόσο απλό. Τι θα πει ότι όταν το βήμα είναι μηδέν ο βρόχος εκτελείται άπειρες φορές?
Δηλαδή οι παρακάτω βρόχοι πόσες φορές εκτελούνται?

Για χ από 10 μέχρι 1 με βήμα 0

Για χ από 1 μέχρι 10 με βήμα 0

για να απαντήσεις στο παραπάνω νομίζω ότι θα πρέπει να τις μετατρέψεις σε Όσο ώστε να φαίνεται η σειρά με την οποία γίνονται τα βήματα έλεγχος --> εντολές --> αύξηση
και ο μόνος τρόπος για αυτό είναι να δεις τι λέει το βιβλίο καθηγητή το οποίο δεν ξεκαθαρίζει τι συμβαίνει σε αυτή την περίπτωση.

Επίσης δεν είναι το ίδιο με το θέμα που είχε πέσει στις εξετάσεις κάποτε γιατί εκεί τα άκρα ήταν τα ίδια

Το να λέμε ότι είναι άπειρες επαναλήψεις επειδή το λέει το βιβλίο είναι μια εύκολη λύση αλλά πως το τεκμηριώνουμε στους μαθητές?

Για να μην παρεξηγηθώ: Συμφωνώ ότι η απάντηση "δεν εκτελείται καμία" είναι σίγουρα λάθος, αλλά η απάντηση "εκτελείται άπειρες" δεν είναι 100% σωστή, απλά είναι η πιο κοντινή στη σωστή που μπορεί να δώσει ένας μαθητής.
Η δική μου άποψη είναι ότι τέτοια εντολή με βάση αυτά που ξέρουμε δεν ορίζεται αυστηρά και ξεκάθαρα.

[petrosp13]

Εφόσον τονίζουμε ότι η δομή "Για" χρησιμοποιείται σε περιπτώσεις γνωστού αριθμού επαναλήψεων (προφανώς μη άπειρου), δεν θα ήταν σωστό να ορίσουμε ρητά ότι η δομή "Για" δεν δέχεται ως βήμα την τιμή μηδέν, διότι παραβιάζεται το βασικότερο χαρακτηριστικό της;

[Σπύρος Δουκάκης]

Το θέμα των εξετάσεων στο οποίο αξιολογήθηκαν οι μαθητές/τριες το 2005 στα ενιαία είναι το ακόλουθο:

Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
S <- 0
Για I από 2 μέχρι 10 με_βήμα 0
S <- S + I
Τέλος_επανάληψης
Εμφάνισε S

[tdrivas]

Προσωπικά, είμαι της γνώμης ότι είναι άπειρος αριθμός επαναλήψεων. Το μηδέν θεωρείται είτε ουδέτερος αριθμός είτε και τα 2 (θετικός+αρνητικός). Με αυτό το σκεπτικό η μετατροπή σε ΟΣΟ είναι ακαθόριστη, καθώς η συνθήκη θεωρητικά μπορεί να είναι και >= και <=. Εν κατακλείδι, θεωρώ ότι ο αριθμός των επαναλήψεων είναι άγνωστος, πράγμα που επιβεβαιώνεται σε αντίστοιχο παράδειγμα στις γλώσσες java και c++.

[evry]

@sdoukakis
Σπύρο σωστή η διόρθωση, είχα την εντύπωση ότι τα άκρα ήταν τα ίδια. Και πάλι όμως δεν είναι το ίδιο. Δηλαδή άλλο να πεις από 2 μέχρι 10 και άλλο από 10 μέχρι 2. Όχι ότι το κάνει σωστό, απλά στην πρώτη περίπτωση δεν νομίζω ότι θα βρεθεί μαθητής να ξεγελαστεί και να απαντήσει καμία, ενώ στην 2η κάποιοι θα την πατήσουν.

@petrosp13
Το πρόβλημα κατά τη γνώμη μου είναι ότι η εξήγηση που θα δώσεις στον μαθητή να έχει μια συνέπεια και να μπορεί να προκύψει με απλή λογική, όχι με κανόνες που υπάρχουν στο βιβλίο χωρίς καμία τεκμηρίωση.

@morfeus
Το μηδέν δεν είναι ούτε θετικός ούτε αρνητικός, είναι μη θετικός και μη αρνητικός. Η μετατροπή όπως λες είναι ακαθόριστη και για αυτό είπα ότι δεν μπορείς να το ορίσεις αυστηρά.
Τα παραδείγματα όμως που λες σε java., c++ δεν επιβεβαιώνουν τίποτα, γιατί για παράδειγμα στις γλώσσες αυτές μπορείς να χρησιμοποιήσεις break ή να πειράξεις το μετρητή της επανάληψης. Αυτό δεν ισχύει και στην ψευδογλώσσα

[tdrivas]

Τα παραδείγματα όμως που λες σε java., c++ δεν επιβεβαιώνουν τίποτα, γιατί για παράδειγμα στις γλώσσες αυτές μπορείς να χρησιμοποιήσεις break ή να πειράξεις το μετρητή της επανάληψης. Αυτό δεν ισχύει και στην ψευδογλώσσα

+1

[tdrivas]

Ξέχασα να αναφέρω ότι ο ΟΕΦΕ, απ' ότι πληροφορήθηκα, έδωσε σαν σωστή απάντηση τις μηδέν επαναλήψεις.

[gthal]

Δηλαδή οι παρακάτω βρόχοι πόσες φορές εκτελούνται?

Για χ από 10 μέχρι 1 με βήμα 0

Για χ από 1 μέχρι 10 με βήμα 0

για να απαντήσεις στο παραπάνω νομίζω ότι θα πρέπει να τις μετατρέψεις σε Όσο ώστε να φαίνεται η σειρά με την οποία γίνονται τα βήματα έλεγχος --> εντολές --> αύξηση
και ο μόνος τρόπος για αυτό είναι να δεις τι λέει το βιβλίο καθηγητή το οποίο δεν ξεκαθαρίζει τι συμβαίνει σε αυτή την περίπτωση.

Θα απαντούσα ότι σύμφωνα με το βιβλίο, η ΓΛΩΣΣΑ και η ψευδογλώσσα υλοποιήθηκαν έτσι ώστε να εκτελούνται άπειρες φορές και οι δύο.
Έτσι, αντιλαμβάνομαι ότι η ΓΛΩΣΣΑ και η ψευδογλώσσα είναι ορίστηκαν έτσι ώστε όταν "μετατρέπουν" τη ΓΙΑ σε ΟΣΟ η συνθήκη της ΟΣΟ, στην περίπτωση που το βήμα είναι μηδέν, καθορίζεται από το πρόσημο της διαφοράς της αρχικής και της τελικής τιμής.
Βεβαίως και είναι ασυνέπεια αυτό αλλά τουλάχιστον μια καλά ορισμένη και συμφωνημένη ασυνέπεια παύει να είναι ασάφεια.