ΘΕΜΑΤΑ ΟΕΦΕ 2011

Ξεκίνησε από xara_pap, 27 Απρ 2011, 03:25:47 ΜΜ

« προηγούμενο - επόμενο »

new2011

Καλησπέρα,

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


tdrivas

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

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

Πόσες φορές θα εκτελεστούν οι εντολές?? Προφανώς κάποιοι θα πουν μηδέν και άλλοι άπειρες ανάλογα το αν βλέπουν το 0 σαν αρνητικό ή θετικό αριθμό.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

johngreek

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

johngreek

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

ChrsMel

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

gthal

Παράθεση από: johngreek στις 30 Απρ 2011, 08:46:25 ΠΜ
το πόσες φορές εκτελείται μια ΓΙΑ με μηδενικό βήμα αναφέρεται ξεκάθαρα στο βιβλίο μαθητή στη σελίδα 44 . Πρόκειται για ατέρμονα βρόχο
Δίκιο έχεις ...
ΠαράθεσηΈτσι το βήμα δεν μπορεί να είναι μηδέν, γιατί τότε ο βρόχος εκτελείται επ' άπειρον
Τι συζητάμε τόσον καιρό;  :-\
Φιλικά,
Γιώργος Θαλασσινός

gthal

Φιλικά,
Γιώργος Θαλασσινός

evry

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

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

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

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

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

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

Για να μην παρεξηγηθώ: Συμφωνώ ότι η απάντηση "δεν εκτελείται καμία" είναι σίγουρα λάθος, αλλά η απάντηση "εκτελείται άπειρες" δεν είναι 100% σωστή, απλά είναι η πιο κοντινή στη σωστή που μπορεί να δώσει ένας μαθητής.
Η δική μου άποψη είναι ότι τέτοια εντολή με βάση αυτά που ξέρουμε δεν ορίζεται αυστηρά και ξεκάθαρα.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

petrosp13

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

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

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

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

tdrivas

Προσωπικά, είμαι της γνώμης ότι είναι άπειρος αριθμός επαναλήψεων. Το μηδέν θεωρείται είτε ουδέτερος αριθμός είτε και τα 2 (θετικός+αρνητικός). Με αυτό το σκεπτικό η μετατροπή σε ΟΣΟ είναι ακαθόριστη, καθώς η συνθήκη θεωρητικά μπορεί να είναι και >= και <=. Εν κατακλείδι, θεωρώ ότι ο αριθμός των επαναλήψεων είναι άγνωστος, πράγμα που επιβεβαιώνεται σε αντίστοιχο παράδειγμα στις γλώσσες java και c++.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

evry

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

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

@morfeus
Το μηδέν δεν είναι ούτε θετικός ούτε αρνητικός, είναι μη θετικός και μη αρνητικός. Η μετατροπή όπως λες είναι ακαθόριστη και για αυτό είπα ότι δεν μπορείς να το ορίσεις αυστηρά.
Τα παραδείγματα όμως που λες σε java., c++ δεν επιβεβαιώνουν τίποτα, γιατί για παράδειγμα στις γλώσσες αυτές μπορείς να χρησιμοποιήσεις break ή να πειράξεις το μετρητή της επανάληψης. Αυτό δεν ισχύει και στην ψευδογλώσσα
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

tdrivas

Παράθεση από: evry στις 30 Απρ 2011, 11:38:33 ΠΜ
Τα παραδείγματα όμως που λες σε java., c++ δεν επιβεβαιώνουν τίποτα, γιατί για παράδειγμα στις γλώσσες αυτές μπορείς να χρησιμοποιήσεις break ή να πειράξεις το μετρητή της επανάληψης. Αυτό δεν ισχύει και στην ψευδογλώσσα

+1
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

tdrivas

Ξέχασα να αναφέρω ότι ο ΟΕΦΕ, απ' ότι πληροφορήθηκα, έδωσε σαν σωστή απάντηση τις μηδέν επαναλήψεις.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies
https://github.com/tdrivas

gthal

Παράθεση από: evry στις 30 Απρ 2011, 11:08:01 ΠΜ
Δηλαδή οι παρακάτω βρόχοι πόσες φορές εκτελούνται?

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

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

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