Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γενικές εξετάσεις => Γ΄ Λυκείου => Εξετάσεις 2002-2003 => Μήνυμα ξεκίνησε από: Sergio στις 03 Ιούν 2003, 03:27:23 μμ

Τίτλος: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 03 Ιούν 2003, 03:27:23 μμ
Ας χρησιμοποιήσουμε αυτό το χώρο προσωρινά για οτιδήποτε αφορά στις φετινές πανελλήνιες εξετάσεις του μαθήματος..

Όπως με ενημερώνει ο Άλκης, έχει ήδη αρχίσει να γίνεται συζήτηση σχετικά με τη διόρθωση οπότε είναι κοινή πεποίθηση ότι καλό είναι τέτοια θέματα να συζητηθούν on-line.

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

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

Σέργιος
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 03 Ιούν 2003, 03:30:44 μμ
Έχω ανεβάσει λύσεις των φετινών θεμάτων στο http://briefcase.pathfinder.gr/view/tosteki με όνομα αρχείου LuseisQematwvPavellnviwv2003EL.doc ενώ στην ίδια τοποθεσία βρίσκονται και τα πρωτότυπα θέματα που ανέβασε νωρίτερα ο Άλκης (QemataPavellnviwv2003EL.pdf )

Οι λύσεις που προτείνονται στα θέματα 3 και 4 είναι ενδεικτικές και σίγουρα όχι οι μοναδικές σωστές.  Είναι όμως λύσεις που εύκολα αντιστοιχίζονται στα υπο-ερωτήματα των θεμάτων, επομένως βαθμολογούνται και εύκολα.  

Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: κωνσταντίνος στις 03 Ιούν 2003, 03:49:56 μμ
h entolh ekxwrishs pigene mono me to g?sthn b sthlh ola ta paradeigmata periexoun entoles ekxwrishs... :-/
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 03 Ιούν 2003, 04:20:06 μμ
Κωνσταντίνε,

Το νόημα του θέματος 1Β είναι να κατατάξεις κάθε μία από τις 5 περιπτώσεις της στήλης Β (σηλαδή κάθε ένα από τα 5 παραδείγματα εντολών) σε μία από τις τρείς περιπτώσεις της στήλης Α (σε 1 από τα στοιχεία της ψευδογλώσσας).

Δηλαδή να δώσεις ένα από τους τρείς χαρακτηρισμούς (εντολή εκχώρησης / δομή επιλογής / δομή επανάληψης) σε κάθε ένα από τα 5 ...κομμάτια... κώδικα.  Δε ζητάει επομένως αν το κομμάτι ...περιέχει... εντολή εκχώρησης, αλλά αν ΕΙΝΑΙ εντολή εκχώρησης.  

Με αυτή την έννοια,
εντολή εκχώρησης ΕΙΝΑΙ το γ
δομή επιλογής ΕΙΝΑΙ το α και το ε
δομή επανάληψης ΕΙΝΑΙ το β και το δ

Αυτή όμως, που αναφέρεις, είναι μιά καλή περίπτωση για τους βαθμολογητές.  Να υποθέσω ότι η απάντησή σου ήταν:

1) α, β, γ, δ, ε
2) α, ε
3) β, δ

Όλο το θέμα ...πιάνει... 10 μονάδες.  Συνάδελφοι πως νομίζετε ότι πρέπει να βαθμολογηθεί η απάντηση του Κωνσταντίνου;

Σέργιος
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: pfan στις 03 Ιούν 2003, 06:14:14 μμ
Εύχομαι καλά αποτελέσματα σε όλους!!!

Τα θέματα ήταν σε πιο εύκολο επίπεδο από τα περσινά και αρκετά πιο σαφή κατά την άποψή μου.
Θα ήθελα όμως να επισημάνω δύο σημεία:

Α) Συμφωνώ ότι ο «Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών»,  αλλά όμως δεν είναι μόνο αυτό.
Ο αλγόριθμος σύμφωνα με το σχολικό βιβλίο είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Επομένως κάποιος συγκεκριμένος αριθμός ενεργειών δεν είναι απαραίτητο να έχουν καθοριστικότητα, ούτε εξασφαλίζει ότι θα εκτελούνται σε πεπερασμένο χρόνο και τέλος δεν είναι σίγουρο ότι θα επιλύουν ένα πρόβλημα.
Η επιτροπή σίγουρα δεν θα ήθελε να μπερδέψει τους μαθητές, όμως κατάφερε να μπερδέψει τους «καλούς» μαθητές. Από την στιγμή που έβαλε το μισό ορισμό ο προσεκτικός μαθητής άρχισε να έχει αμφιβολίες.
Μήπως η επιτροπή θα έπρεπε να ήταν πιο σαφής;
Βέβαια κάποιος που θα έκανε αντίλογο, εδώ θα μπορούσε να πει, ότι πρέπει να δούμε την πρόταση απομονωμένη. Για παράδειγμα αν κάποιος έλεγε ότι ή αγάπη είναι ένα συναίσθημα θα λέγαμε ότι η πρόταση είναι σωστή. Η αγάπη όμως δεν είναι μόνο αυτό.

Β) Στο θέμα Β  του 1ου θέματος κάποιος μαθητής βλέποντας ότι η εντολή εκχώρησης εμπεριέχεται και στα πέντε παραδείγματα της στήλης Β θα μπορούσε πολύ εύκολα να δώσει τα:
1) α, β, γ, δ, ε
2) α, ε
3) β, δ
όπως έδωσε ο Κωνσταντίνος και έχει δίκαιο.

Η επιτροπή δίνοντας 10 μόρια στην ερώτηση εννοούσε:
Για την 1) γ     μόρια:2
Για την 2) α,ε  μόρια:4
Για την 3) β,δ  μόρια:4


Πιστεύω ότι ο κάθε βαθμολογητής θα πρέπει να δει συνολικά όλο το γραπτό και στα συγκεκριμένα υπο-ερωτήματα  να αναλογιστεί τα παραπάνω προβλήματα.
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Γιακοβής Δημήτρης στις 03 Ιούν 2003, 06:21:37 μμ
Θεωρώ ότι τα φετινά θέματα είχαν μικρή δυσκολία και ήταν σαφή.

Ενα πιθανό λάθος:

Θέμα 3: Μερικοί μαθητές έγραψαν:

ΑΝ ΗΛΙΚΙΑ > 18 ΤΟΤΕ
 ΔΜΣ <-- Β/Υ^2
ΤΕΛΟΣ_ΑΝ

ΑΝ ΔΜΣ < 18 .......κλπ...

ΑΝ ΗΛΙΚΙΑ <= 18 ΤΟΤΕ ....

Αυτό έχει σαν αποτέλεσμα αν η ΗΛΙΚΙΑ είναι μικρότερη από 18 τότε δεν μπαίνει μέσα στο ΑΝ και η ΔΜΣ δεν παίρνει τιμή!!!

Μερικές γλώσσες (PASCAL) αν μια μεταβλητή δεν αρχικοποιείται από το πρόγραμμα τότε αρχικοποιείται σε 0. Αλλες πάλι δεν το κάνουν. Αραγε πόσο πρέπει να κόψει ο βαθμολογητής;

Σέργιο, θεωρώ πολύ προχωρημένη τη προσέγγιση που γίνεται στο θέμα 1Β!  Δεν νομίζω να δούμε γραπτά με αυτά τη προσέγγιση! Θα δούμε ........  
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Bad_Sector στις 03 Ιούν 2003, 08:44:42 μμ
Μόλις μου γεννήθηκε μια απορία: στους ψευδοκώδικες του βιβλίου οι μεταβλητές έχουν ως τιμή το 0 αν δεν δωθεί σε αυτούς τιμή; Γιατί στο θέμα 2 η X δεν είχε καμία τιμή "μπαίνοντας" στον αλγόριθμο, αλλά η A -νομίζω- αρχικοποιώταν σε 0.
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Κωνσταντίνος στις 03 Ιούν 2003, 10:22:17 μμ
pisteuw pws gia enan diavasmeno mathiti to 3o kai 4o thema prepei na eixe lythei se 10-15 lepta...wstoso to b1 htan, kata thn gnomi mou, to pio periploko; h sthlh a' periexei stoixeia ths pseudoglwssas ena apo ta opoia htan kai h entolh anatheshs timhs.To vivlio den anaferetai se eksoterikes i eswterikes entoles ton domwn epiloghs kai epanalhpshs...h syntaksh tou vivliou den diakrinei tis entoles autes pou einai entos kai ektos twn domwn...sta sygkekrimena paradeigmata a,b,d,e ton entolwn periexontai ws eswterikes oi entoles anatheshs timhs enw sto g (to opoio thewrite kai swsto) ekswterikh...logo twn proanaferthentwn den synistatai diafora meta3y tous...ara pisteuw pws einai,mallon , swsth kai h antistoixhsh ths 1 me a,b,g,d,e....anamenw tis symvoules sas ;)
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 03 Ιούν 2003, 11:33:12 μμ
Φανή,

πολύ ωραίος ο ...αντίλογός σου σχετικά με το Α.1 του 1ου θέματος.  Συμφωνώ απόλυτα.  Και ας μην ξεχνάμε οτι η ερώτηση που τίθεται είναι εάν οι προτάσεις είναι σωστές... όχι αν είναι πλήρεις.  Επομένως ... ΣΩΣΤΑ... Ένας αλγόριθμος ΕΙΝΑΙ, μία πεπερασμένη σειρά ενεργειών, όπως και ... ΣΩΣΤΑ... η αγαπη ΕΙΝΑΙ συναίσθημα.

Όσο για το Β του 1ου θέματος, πιστεύω ότι με αυστηρή αντιμετώπιση η απάντηση του Κωνσταντίνου είναι λάθος και πρέπει να του στοιχίσει 2 μονάδες, επομένως να πάρει 8 από τις 10 μονάδες του θέματος.  Και τούτο επειδή, η επιτροπή ξεκαθαρίζει στη σημείωση που δίνει ότι "...σε κάποια στοιχεία της ψευδογλώσσας της Στήλης Α αντιστοιχούν περισσότερα από ένα παραδείγματα εντολών της Στήλης Β..."  Αν ίσχυε κάτι αντίστοιχο για τα στοιχεία της στήλης Β θα έδινε την ίδια διευκρύνιση και για το αντίστροφο.  Αφού δεν δώθηκε τέτοια πρόσθετη διευκρύνιση στην εκφώνηση του θέματος δηλ...αφού το ξεκαθαρίζει για τη στήλη Α και όχι για τη Β σημαίνει ότι "...κάθε παράδειγμα εντολών της στήλης Β αντιστοιχεί σε ΕΝΑ στοιχείο της ψευδογλώσσας της στήλης Α..."  

Βέβαια, αν η επιτροπή είχε προβλέψει το μπέρδεμα ορισμένων μαθητών θα μπορούσε εύκολα να το προλάβει δίνοντας τη σημείωση πιό ολοκληρωμένη συμπληρώνοντας τη σημείωση με τη φράση "...σε κάποια στοιχεία της ψευδογλώσσας της Στήλης Α αντιστοιχούν περισσότερα από ένα παραδείγματα εντολών της Στήλης Β ενώ κάθε παράδειγμα εντολών της στήλης Β αντιστοιχεί σε ΕΝΑ στοιχείο της ψευδογλώσσας της στήλης Α..."

Αφού δεν το έκανε και κάποιοι μαθητές μπερδεύτηκαν (σε ένα βαθμό δικαιολογημένα) νομίζω ότι η συγκεκριμένη απάντηση (1: α, β, γ, δ, ε) πρέπει να πάρει τη 1 από τις 2 μονάδες αφού:
α. είναι σε ένα βαθμό δικαιολογημένο να μπερδεύτηκε ο μαθητής
β. περιλαμβάνει ΚΑΙ τη σωστή απάντηση (τη γ)

Παρεπιμπτόντως, διόρθωσε τη τελευταία σου αποστολή... ο δαίμων του τυπογραφείου ...
Παράθεση
.

Η επιτροπή δίνοντας 10 μόρια στην ερώτηση εννοούσε:
Για την 1) α     μόρια:2
Για την 2) α,ε  μόρια:4
Για την 3) β,δ  μόρια:4

αντί για
Η επιτροπή δίνοντας 10 μόρια στην ερώτηση εννοούσε:
Για την 1) γ     μόρια:2
Για την 2) α,ε  μόρια:4
Για την 3) β,δ  μόρια:4

Σέργιος
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 04 Ιούν 2003, 12:24:46 πμ
Δημήτρη,

δεν νομίζω ότι στη λύση που συνάντησες το πρόβλημα που προκύπτει είναι τεχνικό αλλά μάλλον λογικό.  

Το β του 3ου θέματος, έχει δύο (υπο)ερωτήματα... αλλά ξεκινάει με τη φράση:
"...εάν η ηλικία είναι μεγαλύτερη των 18 ετών τότε..."
Αυτή η φράση, 'αφορά' επομένως ΚΑΙ τα δύο υποερωτήματα.  Τόσο το Β.1 (υπολογισμός του ΔΜΣ) όσο και το Β.2 πρέπει να γίνουν μόνον "...εάν η ηλικία είναι μεγαλύτερη των 18 ετών ..."

Η εκφώνηση σαφώς προδιαγράφει εμφώλευση του Β.1 και του Β.2 σε επιλογή "Αν ηλικία > 18 τότε..."

Το ερώτημα β θα μπορούσε ισοδύναμα να έχει δοθεί ως:

β.
 1. εάν η ηλικία είναι μεγαλύτερη των 18 ετών, τότε να υπολογίζει το ΔΜΣ
 2. εάν η ηλικία είναι μεγαλύτερη των 18 ετών, τότε να ελέγχει την τιμή ......

Για να είναι λοιπόν ο κώδικας ... εντός προδιαγραφών ... πρέπει να εξασφαλίζει ότι οι εντολές που αντιστοιχούν στο Β.1 ή το Β.2 θα εκτελεστούν ΜΟΝΟΝ αν η ηλικία δεν είναι μεγαλύτερη του 18.  Επομένως η λύση που παρατήρησες να δίνεται από μαθητές νομίζω ότι είναι λάθος.  

Το θέμα που ανακύπτει βέβαια είναι τι θα πρέπει να στοιχίσει ένα τέτοιο λάθος.

Το πρώτο τμήμα που περιγράφεις:
_________________
ΑΝ ΗΛΙΚΙΑ > 18 ΤΟΤΕ
 ΔΜΣ <-- Β/Υ^2
ΤΕΛΟΣ_ΑΝ
_________________
'απαντά' νομίζω σωστά στο Β.1 άρα παίρνει τις 5 μονάδες

Τα υπόλοιπα τμήματα όμως:
_________________
ΑΝ ΔΜΣ < 18,5 .......κλπ...
_________________
απαντούν στο Β.2 χωρίς να εξασφαλίσουν ότι πληρείται το βασικό κριτήριο που έχει τεθεί στην αρχή του Β (εάν η ηλικία....)

Ενώ θα ήταν σωστό (αν και ίσως άκομψο) να έχει πεί:
_________________
ΑΝ (ΔΜΣ < 18,5) ΚΑΙ (ηλικία > 18 ) .......κλπ...
_________________

Επομένως νομίζω ότι θα είναι υπερβολικό να 'κοπεί' όλο το ερώτημα (και οι 10 μονάδες).  Αν θεωρήσουμε ότι το Β.2 ζητάει 'εάν η ηλικία...τότε να ελέγχει και να εμφανίζει...', η λύση που συνάντησες κάνει ένα από τα δύο ζητούμενα του Β.2.  'Ελέγχει και εμφανίζει.. ', αλλά δεν εξασφαλίζει ότι αυτό θα γίνει 'εάν η ηλικία...'  Επομένως με 'αυστηρή' κριτική νομίζω ότι θα μπορούσε να 'στοιχίσει' το μισό ερώτημα Β.2. δηλαδή 5 μονάδες (αν ο κώδικας για την εμφάνιση του κατάλληλου μηνύματος είναι σωστός)

Αν τώρα το εξετάσουμε ...τεχνικά... το πρόβλημα, η γνώμη μου είναι ότι όταν η μεταβλητή δεν έχει τιμή δεν πρέπει να την εξετάσουμε.  Νομίζω ότι σε αντίθετη περίπτωση, ο αλγόριθμος παραβιάζει το κριτήριο της καθοριστικότητας αφού δεν έχει πουθενά καθοριστεί τι πρέπει να συμβεί αν σε κάποιο σημείο 'πούμε' ...φέρε την τιμή της Χ... και η Χ ΔΕΝ έχει τιμή.  "...φέρε την τιμή της Χ..." πρέπει να 'λέμε' όταν έχουμε εξασφαλίσει ότι η χ έχει ...κάποια τιμή... οποιαδήποτε, αλλά έχει!

Αφού πουθενά δεν ορίζεται 'αυτονόητη' αρχικοποίηση μιάς μεταβλητής από το 'περιβάλλον' είναι νομίζω λάθος να προσπελαύνουμε μεταβλητή που δεν έχει οριστεί με κάποιο από τους πιθανούς τρόπους (Διάβασε χ, χ<--, Δεδομένα //χ//, ΓΙΑ χ)
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 04 Ιούν 2003, 12:28:53 πμ
Παράθεση
Μόλις μου γεννήθηκε μια απορία: στους ψευδοκώδικες του βιβλίου οι μεταβλητές έχουν ως τιμή το 0 αν δεν δωθεί σε αυτούς τιμή; Γιατί στο θέμα 2 η X δεν είχε καμία τιμή "μπαίνοντας" στον αλγόριθμο, αλλά η A -νομίζω- αρχικοποιώταν σε 0.


Στους ψευδοκώδικες του βιβλίου οι μεταβλητές απλά ΔΕΝ έχουν τιμή μέχρι να τους δωθεί με κάποιο από τους πιθανούς τρόπους (Διάβασε χ, χ<--, Δεδομένα //χ//, ΓΙΑ χ).

Στο θέμα 2, μπαίνοντας στον αλγόριθμο καμμία μεταβλητή δεν είχε (αρχικά) τιμή.
Η πρώτη εντολή (Α <-- 1) αρχικοποιεί την Α
Η πρώτη εντολή του βρόχου (Χ <-- Α + Β) αρχικοποιεί τη Χ
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 04 Ιούν 2003, 01:08:24 πμ
Στο 2ο σκέλος του β στο θέμα 3, κάποιοι μαθητές κάνανε περιττούς ελέγχους, για παράδειγμα:

___Αν ΔΜΣ < 18, 5 τότε
______...
___Αλλιώς
______αν (ΔΜΣ >= 18,5) και (ΔΜΣ < 25) τότε
_________...
______Αλλιώς
_________αν (ΔΜΣ >= 25) και (ΔΜΣ < 30) τότε
____________...
_________αλλιώς
____________αν (ΔΜΣ > 30) τότε
_______________...
____________τέλος_αν
_________τέλος_αν
______τέλος_αν
___τέλος_αν

Πιστεύετε οτι υπάρχει λόγος να μη βαθμολογηθεί η συγκεκριμένη απάντηση με όλες τις μονάδες (10);
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: gc στις 04 Ιούν 2003, 03:42:34 μμ
Nomizo pos den yparxei logos gia na min dothoun oles oi monades. Den yparxei outei texniko alla oute logiko lathos, opote giati na afairethei kapoio morio.

Opos episis stis lyseis pou yparxoun stin selida http://groups.yahoo.com/group/alkisg/files/aepp/ tou proteinetai gia 4o 8ema, d erotima to e3is:

       Elaxisto <- MO[1]
       Gia i apo 1 mexri 10
           An MO < Elaxisto tote
              Elaxisto <- MO
           Telos_an
       Telos_epanalipsis

Ki edo i proti ektelesi tou broxou (i=1) einai periti kai tha mporouse na ginei:
       Gia i apo 2 mexri 10

Alla kai pali den yparxei kapoio texniko lathos opote den yparxei logos gia meiosi tou bathmou...
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 04 Ιούν 2003, 05:07:04 μμ
Παράθεση

Ki edo i proti ektelesi tou broxou (i=1) einai periti kai tha mporouse na ginei:
       Gia i apo 2 mexri 10

Alla kai pali den yparxei kapoio texniko lathos opote den yparxei logos gia meiosi tou bathmou...


Πολύ σωστή η παρατήρησή σου.  Και είναι αλήθεια ότι πολλοί συνάδελφοι διδάξαν τη λύση:

       Elaxisto <- MO[1]
       Gia i apo 2 mexri 10
           An MO < Elaxisto tote
              Elaxisto <- MO
           Telos_an
       Telos_epanalipsis

παρατηρώντας (σωστά) ότι... αφού αρχικοποιούμε με το πρώτο στοιχείο του πίνακα, δεν υπάρχει λόγος να το (ξανα)ελέγξουμε.

Όμως αυτή η προσπάθεια για 'οικονομία' (σε βάρος ίσως της γενικότητας) οδήγησε ορισμένους σε λάθη σε κάποιες άλλες, όχι τόσο προφανείς περιπτώσεις όπως, για παράδειγμα, στην εύρεση του ελάχιστου δισδιάστατου πίνακα.  Σε αυτή την περίπτωση δεν είναι τόσο εύκολο να γίνει 'οικονομία' αφού η φαινομενικά αντίστοιχη λύση (έστω σε πίνακα Ν χ Μ):

       Elaxisto <- MO[1]
       Gia i apo 2 mexri Ν
          Gia i apo 1 mexri Μ
              An MO < Elaxisto tote
                 Elaxisto <- MO
              Telos_an
          Telos_epanalipsis
       Telos_epanalipsis

είναι λάθος (παραλείπει να εξετάσει όλα τα στοιχεία της πρώτης γραμμής και όχι μόνο αυτό με το οποίο έγινε η αρχικοποίηση).

Γενικά, νομίζω ότι σε πολλές περιπτώσεις είναι καλό να γίνεται κάποια σπατάλη προς όφελος της γενικότητας της λύσης, της απλότητας και της αναγνωσιμότητας αλλά και της αποφθγής ...παγίδων... όπως η τελευταία.

Διδάσκοντας την τεχνική εύρεσης ελάχιστου γενικά, ο μαθητής θα πρέπει να καταλάβει ότι μπορεί να αρχικοποιήσει με ΟΠΟΙΟΔΗΠΟΤΕ στοιχείο του συνόλου που θα εξετάσει.  Θα ήταν δηλαδή εξ'ίσου 'νόμιμο' κατά την εύρεση του ελάχιστου του θέματος 4 να πεί:
   Ελάχσιτο <-- ΜΟ[10]
και, γιατί όχι
   Ελάχιστο <-- ΜΟ[7]

Η αρχικοποίηση στο συγκεκριμένο αλγόριθμο αποσκοπεί μόνο στο να εξασφαλίσει ότι το ελάχιστο δεν πρόκειται να βρεθεί με (λογικά) λάθος τιμή.  

Με αυτή τη λογική, και αφού δεχθούμε ότι είναι σκόπιμο να υλοποιήσουμε την επαναληπτική δομή εξέτασης των στοιχείων του πίνακα ανεξάρτητα από το βήμα της αρχικοποίησης ο κορμός του αλγόριθμου, θα είναι:

στους μονοδιάστατους:
 Για i από 1 μέχρι Ν

και

στους δισδιάστατους:
 Για i από 1 μέχρι Ν
    Για j από 1 μέχρι Μ

ανεξάρτητα από την αρχικοποίηση της μεταβλητής που θα χρησιμοποιηθεί για την εύρεση του ελάχιστου (ή μέγιστου)

Αν εξετάσουμε (για λόγους πληρότητας) και την περίπτωση υλοποίησης του αλγόριθμου εύρεσης ελάχιστου όταν δε χρησιμοποιείται πίνακας, νομίζω ότι η τεχνική που χρησιμοποιείται μερικές φορές (και σε αρκετές περιπτώσεις στο βιβλίο) να αρχικοποιείται (αυθαίρετα) το ελάχιστο σε 0, ή 100 ή οτιδήποτε άλλο είναι λίγο επικίνδυνη και χένει σε γενικότητα της λύσης που προσφέρει.  

Εφόσον ο μαθητής κατανοήσει το λόγο για τον οποίο είναι ασφαλές και σκόπιμο η αρχικοποίηση του ελάχιστου να δώσει τιμή μέσα από το σύνολο των εξεταζόμενων, εύκολα δέχεται και αφομοιώνει τη λύση:

  Για i από 1 μέχρι Ν
    Διάβασε Χ
!
! αχικοποίηση του ελάχιστου
    Αν i = 1 τότε
      ελάχιστο <-- Χ
    Τέλος_αν
!
! έλεγχος και ενημέρωση του ελάχιστου
    Αν Χ < ελάχιστο τότε
      ελάχιστο <-- Χ
    Τέλος_αν
  Τέλος_επανάληψης      

Ευτυχώς με τα συστήματα που καλούνται να εκτελέσουν τους αλγορίθμους μας πλέον, δε χρειάζεται να θορυβούμαστε από την 'περιττή εκτέλεση' ενός JNE για Ν-1 φορές.

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

Ευτυχώς πλέον η ...αφθονία... σε υπολογιστικούς πόρους αλλά και τα ...πικρά μαθήματα... από την ανάγκη συντήρησης των πρώτων αυτών (οπικονομικών) προγραμμάτων επιτρέπει (ή ίσως επιβάλει) στον προγραμματιστή να είναι λίγο πιό σπάταλος (ή φλύαρος).

είπα φλύαρος; ;-)
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Sergio στις 04 Ιούν 2003, 05:29:02 μμ
Μετά από συζητήσεις με μαθητές παρατήρησα ότι κάποιοι, αντί για τον απλό μηχανισμό που έπρεπε να χρησιμοποιήσουν για την εύρεση του ελάχιστου στο (δ) του 4ου θέματος προσπάθησαν να κάνουν σειριακή αναζήτηση (!?) και το έλυσαν λάθος ενώ άλλοι, έμπλεξαν στο μυαλό τους τους μηχανισμούς που είχαν μάθει και έδωσαν μία λύση που ...θυμίζει κάτι ανάμεσα σε εύρεση ελάχιστου, σειριακή αναζήτηση και εύρεση στοιχείου ελάχιστης τιμής από παράλληλο πίνακα....!  Μία τέτοια λύση παραθέτω στη συνέχεια:

min <-- ΜΟ[1]
όνομα_min <-- Όνομα[1]
θέση_min <-- 1
Για i από 1 μέχρι 10
 Αν ΜΟ < min τότε
    min <-- ΜΟ
    όνομα_min <-- Όνομα
    θέση_min <-- i
 Αλλιώς
    θέση <-- θέση + 1
 τέλος_αν
Τέλος_επανάληψης
Εμφάνισε min

Ο παραπάνω κώδικας έχει, νομίζω, σαφή τα σημάδια της σύγχισης (ή της ελλειπούς εμπέδωσης) του μαθητή, όμως δουλεύει!  Πώς νομίζετε ότι πρέπει να βαθμολογηθεί για τις 5 μονάδες του ερωτήματος;  Πρέπει να βαθμολογηθεί η (προφανής) σύγχιση του μαθητή ή το γεγονός ότι κάνει (έστω και με αυτό τον μπερδεμένο τρόπο) το ζητούμενο;
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: kgeroukis στις 05 Ιούν 2003, 02:18:56 μμ
Γεια και χαρά.
Στο Θέμα1 και στη Γ ερώτηση, αν μαθητής απαντήση έχοντας στο νου του τις βασικές λειτουργίες δομών δεδομένων και στις απαντήσεις δώσει μεταξύ άλλων την αναζήτηση και την ταξινόμηση οι οποίες είναι τυπικές επεξεργασίες πίνακα, προφανώς θα πάρει τις 2 μονάδες από τις 4. Ετσι δεν είναι;
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: bugman στις 06 Ιούν 2003, 03:35:49 μμ
sergio **Παράκληση, οτιδήποτε αφορά τις πανελλαδικές, ας μπαίνει στο εξής στο αντίστοιχο θέμα "Πανελλαδικές 2002-2003" ΄που δημιουργήθηκε γι'αυτό το σκοπό ώστε να μη φορτώνουμε το θέμα "Ερωτήσεις, ασκήσεις και θέματα για την ΑΕΠΠ" **

οκ.
Πανελλήνιες/Πανελλαδικές το βρήκαμε το μέρος
δεν θα ξαναγράψω την απάντησή μου στην pfan που έστειλε το ίδιο θέμα και εδώ http://www.sch.gr/forums/viewtopic.php?topic=1357&forum=21&3

τι έχεις να πεις Sergio;

Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: Σπύρος Δουκάκης στις 07 Ιούν 2003, 04:01:33 πμ
Πάντως μπορεί κάποιος να πει ότι είναι άκρως ανησυχητικό τα ποιοτικότερα θέματα που βάζουν στα εσπερινά λύκεια σε σχέση με τα ενιαία. Είναι άλλοι άνθρωποι εκεί;

Δείτε τα θέματα και τις προτεινόμενες απαντήσεις στο:
http://users.ntua.gr/sdoukakis/

Πρέπει να επισημανθεί ο τρόπος εξέτασης της δήλωσης των μεταβλητών. Επιτέλους έγινε με τον τρόπο που θα έπρεπε να είχε γίνει και πέρσι και όχι να δημιουργήσουν ένα χαμό με τη ΓΛΩΣΣΑ. Η ΓΛΩΣΣΑ πρέπει να είναι στο εργαστήριο και να μην εξετάζεται σε πανελλαδικό επίπεδο. Όποιος βέβαια θέλει να γράφει στη ΓΛΩΣΣΑ είναι δικαίωμά του. Ωστόσο σε αυτή την περίπτωση, θα πρέπει να έχουμε αυστηρότητα, διότι είναι ο πηγαίος κώδικας που θα τρέξουμε στη συνέχεια στον υπολογιστή...

Είχα αναφέρει στις 18 /5 στο http://www.sch.gr/forums/
ότι "...η εκφώνηση του 3ου και 4ου θέματος πρέπει να είναι: "Να αναπτύξετε αλγόριθμο ο οποίος... ". Με αυτό τον τρόπο δίνεται δικαίωμα στους μαθητές να αναπτύσσουν τον αλγόριθμο με οποιαδήποτε μορφή παράστασης αλγορίθμων θέλουν (ελεύθερο κείμενο, φυσική γλώσσα με βήματα, διαγραμματικές τεχνικές, κωδικοποίηση). Από εκεί και πέρα αν θέλουν να εξετάσουν τους μαθητές σε τύπους μεταβλητών, ας βάλουν ένα τελευταίο ερώτημα στο θέμα που να λέει:
"Για να αναπτύξετε τον παραπάνω αλγόριθμο ποιες μεταβλητές χρησιμοποιήσατε και τι τύπου είναι;".
Φάνηκε στο συνέδριο στη Σύρο ότι αυτός ο τρόπος εξέτασης είναι ο πλέον αποδεκτός και διευκολύνει μαθητές, καθηγητές, φροντιστές και διορθωτές. Μόνο έτσι δεν θα ξαναβρεθούμε στη δυσάρεστη θέση που βρεθήκαμε πέρσι διορθώνοντας τα θέματα..."

Ο τρόπος αυτός χρησιμοποιήθηκε στις Πανελλήνιες των εσπερινών λυκείων φέτος. Νομίζω ότι η χρονιά δούλεψε καλά και οι παρατηρήσεις μας, οι συζητήσεις μας και οι προτάσεις μας έπιασαν και πιάνουν τόπο. Άντε για να δούμε αν θα συνεχίσουμε να έχουμε το μάθημα...

Αυτό που δεν κατάλαβα φέτος είναι στα εσπερινά λύκεια η πρώτη σημείωση. Έλεγε:
Σε όλα τα θέματα, αντί του συμβόλου (<-) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (:=) ή (=). Γιατί άραγε;

Καλό καλοκαίρι πλέον...

Σπύρος Δουκάκης
Τίτλος: Re: Πανελλήνιες Εξετάσεις 2003-2003
Αποστολή από: bugman στις 07 Ιούν 2003, 09:19:59 πμ
Τελικά και οι πιο έμπειροι μπορεί να κάνουν λάθος!  
Το 4 θέμα ήταν πολυ πονηρό!  
Πέρασαν τόσες μέρες και το μυαλό μου γύρισε στο ερώτημα β του 4 θέματος στις εξετάσεις ΑΕΠΠ του ενιαίου λυκείου.  
Γιατί λέει τρέχοντος έτους;  
Απλά διότι αν και έχουμε πίνακα για κράτηση τιμών μηνιαίων εσόδων για όλο το χρόνο, στην εισαγωγή τιμών θα πάρουμε τιμές του τρέχοντος έτους.  
Άρα από γενάρη μέχρι Μαϊο (1 ΜΕΧΡΙ 5). Σε αυτήν την περίπτωση οι μέσοι όροι θα βγούν βεβαίως με Σουμα5μηνών/5.  
Άρα ολες οι λύσεις που μαζεύουν τιμές για 12 μήνες του τρέχοντος έτους είναι λάθος. Εξήγηση λάθους: Είναι σαν να συμπληρώνεις την φορολογική σου δήλωση τον Ιούνιο του 2003 για το 2003.Δηλαδή τι έσοδα θα βάλεις για τον Δεκέμβρη του 2003;!;Μάντης είσαι;  
Εδώ λοιπόν καλώ τους καθηγητές να πάρουν θέση:  
Μάζεμα 12 μηνών ή 5 μηνών και πόση διαφορά έχει σε βαθμούς; (Χαλάει και τα παρακάτω  
Μήπως όσοι ΚΑΘΗΓΗΤΕΣ έχουν δώσει λάθος απαντήσεις (μαζεύουν τιμές από 1 μεχρι 12) πρέπει να διορθώσουν τα Pdf αρχεία τους;  
Γιώργος Καρράς  

Κάποιοι είπαν ότι δεν μιλάει για το τρέχον έτος, γιατί στην αρχή  γράφει **ενός έτους** και παρακάτω **του έτους αυτού** - δηλαδή του ενός έτους, αόριστο έτος δηλαδή. Μπορεί όμως το ένα έτος να είναι και το φετινό!

Δεν επιμένω αλλά ο ορισμός της άσκησης θα μπορούσε να ήταν πιο σωστός. Για παράδειγμα θα μπορούσε αντί για ένα έτος να έλεγε για το περσινό έτος, και μάλιστα να έλεγε:
Στο γ, να υπολογίζει .... αυτού του έτους (η αρχική διαφορά μου)
Στο δ, να βρίσκει ....  όλων των αιθουσών (διαφορετικά κάποιος θα μπορούσε να δώσει ελάχιστη μέση τιμή ανά αίθουσα)
Στο ε πρέπει να βάλει και το αν υπάρχει , διότι μπορεί η μέση τιμή να μην είναι ίση με οποιαδήποτε μέση μηνιαία είσπραξη πράγμα 99% σίγουρο! (που σημαίνει ότι είναι ερώτημα άνευ ουσίας, ή στην αντιγραφή έγινε λάθος, λογικό είναι να δώσει κανείς τις τιμές που είναι **κατώτερες ή ίσες** από την μέση τιμή)  

Στο: θεωρήστε ότι οι μηνιαίες εισπράξεις είναι θετικοί αριθμοί, λέμε δεν ότι δεν υπάρχει είσπραξη αρνητική! αλλά το λέει προφανώς έτσι αντί να πει ότι οι εισπράξεις δεν είναι μηδενικές!
Άλλο είσπραξη και άλλο κέρδος. Π.χ. 30 εισητήρια Χ 10 ευρώ μετρητά δίνουν 300 ευρώ εισπράξεις μετρητών. Μειον έξοδα 400 ευρώ, έχουμε ζημία 100ευρώ ή ταμείο -100ευρώ
Είσπραξη ισον τζίρος (αν όλα είναι μετρητά, δηλαδή τα έχουμε, όχι **θα** τα έχουμε!) Αυτά σε οικονομικά δικής μου προελεύσεως, μπορεί να κάνω και λάθος!