Αποστολέας Θέμα: ΘΕΜΑΤΑ ΟΕΦΕ 2011  (Αναγνώστηκε 20290 φορές)

new2011

  • Νέος
  • *
  • Μηνύματα: 9
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #30 στις: 29 Απρ 2011, 08:35:09 μμ »
Καλησπέρα,

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


morfeus

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 600
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #31 στις: 29 Απρ 2011, 11:35:56 μμ »
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

johngreek

  • Βετεράνος
  • ****
  • Μηνύματα: 61
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #32 στις: 30 Απρ 2011, 08:46:25 πμ »
το πόσες φορές εκτελείται μια ΓΙΑ με μηδενικό βήμα αναφέρεται ξεκάθαρα στο βιβλίο μαθητή στη σελίδα 44 . Πρόκειται για ατέρμονα βρόχο

johngreek

  • Βετεράνος
  • ****
  • Μηνύματα: 61
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #33 στις: 30 Απρ 2011, 08:48:55 πμ »
Κάπου είδα οτι τα θέματα του ΟΕΦΕ ανακοινώνονται τη δευτέρα . Έχουμε χρόνο να τα δούμε  . Καλό ΣΚ και καλή 1ομαγιά  :)

ChrsMel

  • Βετεράνος
  • ****
  • Μηνύματα: 76
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #34 στις: 30 Απρ 2011, 09:25:05 πμ »
Στο 4ο θέμα υπάρχει μια σημείωση "Να μην χρησιμοποιηθεί κανένας νέος πίνακας εκτός από αυτούς που σας υποδεικνύονται"
1. υπάρχει απαράδεκτο ορθογραφικό λάθος, το σωστό είναι "να μη χρησιμοποιηθεί"
2. Θα προτιμούσα την υπόδειξη "Οποιαδήποτε σωστή λύση είναι αποδεκτή"
3. κατά τα άλλα μου άρεσαν, καλύπτουν ένα αρκετά μεγάλο ποσοστό της ύλης και είναι ότι πρέπει για την τελική επανάληψη.
« Τελευταία τροποποίηση: 01 Μάι 2011, 02:43:57 μμ από vanitas »

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #35 στις: 30 Απρ 2011, 10:31:58 πμ »
το πόσες φορές εκτελείται μια ΓΙΑ με μηδενικό βήμα αναφέρεται ξεκάθαρα στο βιβλίο μαθητή στη σελίδα 44 . Πρόκειται για ατέρμονα βρόχο
Δίκιο έχεις ...
Παράθεση
Έτσι το βήμα δεν μπορεί να είναι μηδέν, γιατί τότε ο βρόχος εκτελείται επ’ άπειρον
Τι συζητάμε τόσον καιρό;  :-\
Φιλικά,
Γιώργος Θαλασσινός

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #36 στις: 30 Απρ 2011, 10:35:58 πμ »
Φιλικά,
Γιώργος Θαλασσινός

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3040
  • to Iterate is human to Recurse divine
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #37 στις: 30 Απρ 2011, 11:08:01 πμ »
Γιώργο δεν είναι τόσο απλό. Τι θα πει ότι όταν το βήμα είναι μηδέν ο βρόχος εκτελείται άπειρες φορές?
Δηλαδή οι παρακάτω βρόχοι πόσες φορές εκτελούνται?

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

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

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

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

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

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

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2157
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #38 στις: 30 Απρ 2011, 11:21:34 πμ »
Εφόσον τονίζουμε ότι η δομή "Για" χρησιμοποιείται σε περιπτώσεις γνωστού αριθμού επαναλήψεων (προφανώς μη άπειρου), δεν θα ήταν σωστό να ορίσουμε ρητά ότι η δομή "Για" δεν δέχεται ως βήμα την τιμή μηδέν, διότι παραβιάζεται το βασικότερο χαρακτηριστικό της;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

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

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 831
  • Έτερος εξ ετέρου σοφός, το τε πάλαι το τε νυν
    • http://sdoukakis.wordpress.com/
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #39 στις: 30 Απρ 2011, 11:24:32 πμ »
Το θέμα των εξετάσεων στο οποίο αξιολογήθηκαν οι μαθητές/τριες το 2005 στα ενιαία είναι το ακόλουθο:

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

morfeus

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 600
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #40 στις: 30 Απρ 2011, 11:28:36 πμ »
Προσωπικά, είμαι της γνώμης ότι είναι άπειρος αριθμός επαναλήψεων. Το μηδέν θεωρείται είτε ουδέτερος αριθμός είτε και τα 2 (θετικός+αρνητικός). Με αυτό το σκεπτικό η μετατροπή σε ΟΣΟ είναι ακαθόριστη, καθώς η συνθήκη θεωρητικά μπορεί να είναι και >= και <=. Εν κατακλείδι, θεωρώ ότι ο αριθμός των επαναλήψεων είναι άγνωστος, πράγμα που επιβεβαιώνεται σε αντίστοιχο παράδειγμα στις γλώσσες java και c++.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3040
  • to Iterate is human to Recurse divine
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #41 στις: 30 Απρ 2011, 11:38:33 πμ »
@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

morfeus

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 600
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #42 στις: 30 Απρ 2011, 11:44:24 πμ »
Τα παραδείγματα όμως που λες σε java., c++ δεν επιβεβαιώνουν τίποτα, γιατί για παράδειγμα στις γλώσσες αυτές μπορείς να χρησιμοποιήσεις break ή να πειράξεις το μετρητή της επανάληψης. Αυτό δεν ισχύει και στην ψευδογλώσσα

+1
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

morfeus

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 600
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #43 στις: 30 Απρ 2011, 11:46:36 πμ »
Ξέχασα να αναφέρω ότι ο ΟΕΦΕ, απ' ότι πληροφορήθηκα, έδωσε σαν σωστή απάντηση τις μηδέν επαναλήψεις.
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 879
Απ: ΘΕΜΑΤΑ ΟΕΦΕ 2011
« Απάντηση #44 στις: 30 Απρ 2011, 11:51:47 πμ »
Δηλαδή οι παρακάτω βρόχοι πόσες φορές εκτελούνται?

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

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

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