Ένας κύκλος μέσα σε ένα τετράγωνο

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

Δίνω την εξής άσκηση :
Ορίζουμε έναν τετραγωνικό πίνακα p με διαστάσεις imax=10, jmax=10.
Γεμίζουμε κάθε στοιχείο του πίνακα p με μονάδες (1).
Διαβάζουμε την ακτίνα r ενός κύκλου.
Μετά αλλάζουμε μερικά στοιχεία του πίνακα σε μηδενικά (0), ώστε να σχηματίζεται ένας κύκλος μηδενικών με κέντρο το μέσο του τετραγωνικού πίνακα και ακτίνα r.
Γράφουμε τον πίνακα για να δούμε το αποτέλεσμα.

Περιμένω τις λύσεις σας στην διεύθυνση manolas@sch.gr.
Θα αναρτήσω την προτεινόμενη από εμένα λύση (το πρόγραμμα που έχω φτιάξει έχει 32 συνολικά γραμμές) μετά από μία εβδομάδα περίπου.

Μετά από δύο εβδομάδες...

ΠΡΟΓΡΑΜΜΑ Α20091118

ΜΕΤΑΒΛΗΤΕΣ

__ΑΚΕΡΑΙΕΣ: i, imax, j, jmax, p[10, 10]

__ΠΡΑΓΜΑΤΙΚΕΣ: icenter, jcenter, r, rsin, rcos

ΑΡΧΗ

imax <- 10

jmax <- 10

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ imax

__ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ jmax

____p[i, j] <- 1

__ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ "Δώσε ακτίνα "

ΔΙΑΒΑΣΕ r

icenter <- (1 + imax)/2 _________________! 1. Ορίζω γραμμή του κέντρου

jcenter <- (1 + jmax)/2 _________________! 2. Ορίζω στήλη του κέντρου

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ imax ________________! 3. Για κάθε γραμμή...

__rsin <- i - icenter ___________________! ...βρίσκω την τεταγμένη

__ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ jmax ______________! 4. Για κάθε στήλη...

____rcos <- j - jcenter _________________! ...βρίσκω την τετμημένη

____ΑΝ r >= Τ_Ρ(rsin^2 + rcos^2) ΤΟΤΕ ___! 5. Στα σημεία εντός του...

______p[i, j] <- 0 _____________________! ...κύκλου μηδενίζω.

____ΤΕΛΟΣ_ΑΝ

__ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ imax

__ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ jmax

____ΓΡΑΨΕ p[i, j], " "

__ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

__ΓΡΑΨΕ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Αποτέλεσμα εκτέλεσης :

Δώσε ακτίνα 4

1 1 1 1 1 1 1 1 1 1

1 1 1 0 0 0 0 1 1 1

1 1 0 0 0 0 0 0 1 1

1 0 0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 0 0 1

1 1 0 0 0 0 0 0 1 1

1 1 1 0 0 0 0 1 1 1

1 1 1 1 1 1 1 1 1 1

Το νέο βίντεο της Άνι Λέοναρντ ενόψει Κοπεγχάγης

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

Υπήρχε μια εξαιρετική ιστοσελίδα, http://storyofstuff.com/, στην οποία η Annie Leonard μιλούσε με μοναδικό τρόπο για την ιστορία των πραγμάτων (story of stuff) που φτιάχνουμε, αγοράζουμε, πουλάμε, πετάμε στα σκουπίδια. Μην παραλείψετε να το δείτε. Ακόμη κι αν δεν καταλαβαίνετε τα Αγγλικά, θα αντιληφθήτε το νόημα από τα κινούμενα σχέδια.

Ένα νέο βίντεο μας ενημερώνει με ποιό τρόπο γίνονται πλουσιότεροι κάποιοι, πουλώντας μόλυνση ο ένας στον άλλον! Δείτε το θέμα Cap & Trade στην διεύθυνση http://storyofstuff.com/capandtrade/. Στην Κοπεγχάγη οι υπεύθυνοι των κρατών θα αποφασίσουν τι μέτρα θα πάρουν για την διάσωση του κλίματος στον πλανήτη μας.

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

11 κανόνες, που δεν είναι τελικά του Μπιλ Γκέιτς

Κυκλοφορούν στο Διαδίκτυο σαν "11 κανόνες που είπε ο Μπιλ Γκέιτς στα παιδιά ενός σχολείου". Το πιθανότερο είναι ότι κάποιοι βρήκαν αυτούς τους κανόνες στο βιβλίο "Dumbing Down our Kids" του εκπαιδευτικού Charles Sykes και έφτιαξαν έναν ενδιαφέροντα μύθο.

Κανόνας 1: Η ζωή δεν είναι δίκαιη, συνηθίστε το!
Κανόνας 2: Ο κόσμος δε θα σας λυπηθεί ούτε νοιάζεται αν έχετε ή όχι αρκετή αυτοεκτίμηση. O κόσμος περιμένει να πετύχετε κάτι ΠΡΙΝ να αισθανθείτε καλά για τον εαυτό σας.
Κανόνας 3: ΔΕΝ πρόκειται να βγάζετε 40.000 δολάρια το χρόνο με το που θα βγείτε από το Πανεπιστήμιο. Δεν πρόκειται να γίνετε στην Εταιρεία Αντιπρόεδρος με τηλέφωνο στο εταιρικό αυτοκίνητο, αν δεν τα ΚΕΡΔΙΣΕΤΕ και τα δύο.
Κανόνας 4: Αν νομίζετε ότι ο καθηγητής σας είναι σκληρός, περιμένετε μέχρι να αποκτήσετε αφεντικό, που πιστεύει ότι είστε ιδιοκτησία του.
Κανόνας 5: Δε θίγεται η αξιοπρέπειά σας αν δουλέψετε χειρωνακτικά. Οι παππούδες σας είχαν άλλη λέξη για τη δουλειά στο εργοστάσιο: την αποκαλούσαν «ευκαιρία».
Κανόνας 6: Αν τα θαλασσώσετε, δεν φταίνε οι γονείς σας, γι' αυτό μην γκρινιάζετε, αλλά μάθετε από τα λάθη σας.
Κανόνας 7: Πριν γεννηθείτε οι γονείς σας δεν ήταν τόσο βαρετοί όσο είναι τώρα. Αυτό το έπαθαν από το να πληρώνουν τους λογαριασμούς σας, να καθαρίζουν τα ρούχα σας και να σας ακούνε να λέτε πόσο έξυπνοι και σπουδαίοι είστε. Πριν τρέξετε λοιπόν να σώσετε το παρθένο δάσος από τα παράσιτα της γενιάς των γονιών σας, καθαρίστε πρώτα τις ψείρες από την ντουλάπα του δωματίου σας.
Κανόνας 8: Στο σχολείο σας οι νικητές δε διαφέρουν από τους ηττημένους, ΟΧΙ όμως και στη ζωή. Σε κάποια σχολεία δεν αποτυγχάνει κανείς – μπορείτε να προσπαθήσετε ξανά και ξανά μέχρι να γράψετε τη σωστή απάντηση. Αυτό δεν έχει την παραμικρή ομοιότητα με Ο,ΤΙΔΗΠΟΤΕ στην πραγματική ζωή.
Κανόνας 9: H αληθινή ζωή δε χωρίζεται σε τρίμηνα. Τα καλοκαίρια δεν κάθεστε, και πολύ λίγοι συνάδελφοι θα ενδιαφερθούν να σας βοηθήσουν να βρείτε τον εαυτό σας. Αυτό θα πρέπει να το κάνετε τις ελεύθερες ώρες σας.
Κανόνας 10: H τηλεόραση ΔΕΝ είναι η αληθινή ζωή. Στην πραγματική ζωή οι άνθρωποι φεύγουν από τις καφετέριες και πηγαίνουν στις δουλειές τους.
Κανόνας 11: Να είστε καλοί με τους … φύτουλες. Το πιθανότερο είναι ότι τελικά θα δουλεύετε για έναν από αυτούς…

Το κείμενο στα Αγγλικά είναι κάπως έτσι:
RULE 1
Life is not fair - get used to it.
RULE 2
The world won't care about your self-esteem. The world will expect you to accomplish something BEFORE you feel good about yourself.
RULE 3
You will NOT make 40 thousand dollars a year right out of high school. You won't be a vice president with car phone, until you earn both.
RULE 4
If you think your teacher is tough, wait till you get a boss. He doesn't have tenure.
RULE 5
Flipping burgers is not beneath your dignity. Your grandparents had a different word for burger flipping they called it Opportunity.
RULE 6
If you mess up, it's not your parents' fault, so don't whine about your mistakes, learn from them.
RULE 7
Before you were born, your parents weren't as boring as they are now. They got that way from paying your bills, cleaning your clothes and listening to you talk about how cool you are. So before you save the rain forest from the parasites of your parent's generation, try delousing the closet in your own room.
RULE 8
Your school may have done away with winners and losers, but life has not. In some schools they have abolished failing grades and they'll give you as many times as you want to get the right answer. This doesn't bear the slightest resemblance to ANYTHING in real life.
RULE 9
Life is not divided into semesters. You don't get summers off and very few employers are interested in helping you find yourself. Do that on your own time.
RULE 10
Television is NOT real life. In real life people actually have to leave the coffee shop and go to jobs.
RULE 11
Be nice to nerds. Chances are you'll end up working for one.

Οι πληροφορίες πάρθηκαν από εδώ και από εδώ.

Μαθαίνουμε να μαθαίνουμε ή αποστηθίζουμε τα SOS;

Ο στόχος της καλής εκπαίδευσης είναι να μάθει στον μαθητή πώς να μαθαίνει.

Κατά την διάρκεια της "ρύθμισης" του μαθητή θα αναφερθούν απο τους διδάσκοντες και συγκεκριμένα θέματα, θα λυθούν και συγκεκριμένα προβλήματα, θα δοθεί ερμηνεία σε "δύσκολα" κείμενα.
Αλλά η εκπαίδευση δεν πρέπει να σταματήσει εκεί!
Πρέπει να μάθει ο μαθητής τον τρόπο, που θα χρησιμοποιεί στην συνέχεια για να μαθαίνει περισσότερα.

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

Υπάρχουν εκπαιδευτικοί οργανισμοί που διδάσκουν συγκεκριμένα θέματα, που ασχολούνται με SOS προβλήματα, που παρέχουν βοηθήματα για καλές εκθέσεις. Αλλά μέχρι εκεί. Πληρώνονται γι αυτό, κι αν ο μαθητής δεν πετύχει τους στόχους του, μπορεί να ξαναγραφτεί την επόμενη χρονιά.
Φυσικά δεν είναι δωρεάν! Δεν απέτυχε ο εκπαιδευτής αλλά ο εκπαιδευόμενος!
Κι αν ο εκπαιδευόμενος πετύχει κάποιο στόχο, τότε διαφημίζεται σαν επιτυχία του εκπαιδευτή.
Τα ξέρετε, να μη σας κουράζω. Αν ήσαν αποτελεσματικοί αυτοί οι εκπαιδευτικοί οργανισμοί, οι περισσότεροι υποψήφιοι θα έγραφαν άριστα. Συμβαίνει αυτό; Όχι!
(Δεν μπαίνω τώρα στην συζήτηση 'γιατί δεν τα καταργούμε;').

Αν δεν μάθουμε να μαθαίνουμε, τότε έχουμε χάσει τον προσανατολισμό μας στον κόσμο της επιστήμης. Θα είμαστε απλοί χειριστές σε εφαρμογές που θα έχουν αναπτύξει άλλοι, παιδιά από άλλες χώρες στις οποίες θα στέλνουμε το υστέρημά μας για να αποκτήσουμε τα προϊόντα τους!
Θα αγοράζουμε κινητά από την Φινλανδία, αυτοκίνητα από την Γερμανία, γκατζετάκια από την Ιαπωνία, λογισμικό από τις ΗΠΑ.
(Εδώ αγοράζουμε λάδι ραφινέ από την Ιταλία, το λογισμικό θα μας νοιάξει;)

Πρέπει να αλλάξει η εκπαίδευση, αλλά πρέπει να αλλάξει και το κράτος.

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

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

Στα καινούρια βιβλία του Γυμνασίου (η υπουργός (κα Γιαννάκου-Κουτσίκου) διαβεβαίωνε ότι τα είχαμε παραλάβει, στην διήμερη ενημέρωση αργότερα μας έδωσαν ένα πίνακα περιεχομένων μόνο, δεν τα δίδαξα) δεν υπήρχε πια το δυαδικό σύστημα (οπότε εμποδίζουμε όσους θέλουν να ασχοληθούν με κυκλώματα και υλικό - hardware) ούτε οι βάσεις δεδομένων (οπότε εμποδίζουμε και όσους θέλουν να ασχοληθούν με λογισμικό - software, αφού δεν υπάρχει εφαρμογή χωρίς κάποια βάση δεδομένων). Μπράβο σε όποιον το σκέφτηκε και σε όσους το ενέκριναν!

Ποιός θα αλλάξει την εκπαίδευση; Εσείς που καταλαβαίνετε ότι κάποια πράγματα είναι πολύ στραβά.

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

Πότε θα γίνουν αυτά; Σήμερα! (πρώτη ημέρα της υπόλοιπης ζωής σας). Ξεκινήστε με κέφι και ορμή. Αρχίστε να μαθαίνετε και ΜΗΝ ΑΦΗΣΕΤΕ ΚΑΝΕΝΑΝ ΜΕΤΡΙΟ ΝΑ ΣΑΣ ΣΤΑΜΑΤΗΣΕΙ!

Καλή χρονιά, με Η/Υ στα πρωτάκια του Γυμνασίου

Από την Ελευθεροτυπία, Πέμπτη 03/09/2099
http://www.enet.gr/?i=news.el.article&id=78675

Ο Άρης μοίρασε υπολογιστές σε αριστούχους
Ο Υπουργός Παιδείας Άρης Σπηλιωτόπουλος μοίρασε 450 ηλεκτρονικούς υπολογιστές σε πρωτεύσαντες μαθητές της Α' γυμνασίου των σχολικών ετών 2005-2006 και 2006-2007, το απόγευμα στη Θεσσαλονίκη. Τη βράβευση διοργάνωσε ο Οργανισμός Σχολικών Κτιρίων, στο Μέγαρο Μουσικής Θεσσαλονίκης.

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


Από την Ελευθεροτυπία, Παρασκευή 04/09/2009
http://www.enet.gr/?i=news.el.article&id=79015

Κανονικά το πρόγραμμα του υπουργείου για τους μαθητικούς υπολογιστές
Την κανονική υλοποίηση της δράσης για την “ψηφιακή τάξη” σχετικά με τη διανομή των μαθητικών υπολογιστών σε 126.000 μαθητές της Α' Γυμνασίου ανακοίνωσε η Ειδική Γραμματεία Ψηφιακού σχεδιασμού του υπουργείου Οικονομίας.

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

Όπως αναφέρεται, οι επιστολές θα σταλούν με την έναρξη των μαθημάτων τον Σεπτέμβριο και οι γονείς από 1η Οκτωβρίου θα μπορούν να προμηθεύονται τους υπολογιστές. Από το υπουργείο υπενθυμίζεται ότι είναι ευθύνη των προμηθευτών, οι μαθητικοί φορητοί υπολογιστές να έχουν προεγκατεστημένο το σύνολο του εκπαιδευτικού λογισμικού (16 τίτλοι) και των σχολικών βιβλίων για τις τάξεις του γυμνασίου. Περισσότερες πληροφορίες για τους ενδιαφερομένους, παρέχονται στην ιστοσελίδα http://www.digitalaid.gr/.


Από [Newsroom ΔΟΛ], στην ιστοσελίδα in.gr, Παρασκευή 04/09/2009
http://www.in.gr/news/article.asp?lngEntityID=1049268&rss=yes

Με κουπόνια από τα σχολεία Από 1η Οκτωβρίου η διάθεση φορητών υπολογιστών στην Α' Γυμνασίου

Οι γονείς των μαθητών της Α' Γυμνασίου θα μπορούν να προμηθεύονται κουπόνια για την αγορά φορητών υπολογιστών «εντός του Σεπτεμβρίου» και να τα εξαργυρώνουν στα καταστήματα από την 1η Οκτωβρίου, ανακοίνωσε την Παρασκευή η Ειδική Γραμματεία Ψηφιακού Σχεδιασμού του Υπουργείου Οικονομίας και Οικονομικών.

Απαντώντας σε «δημοσιεύματα μερίδας του Τύπου», η Γραμματεία διευκρινίζει ότι «η δράση για την 'Ψηφιακή Τάξη' και τη διανομή των μαθητικών υπολογιστών σε 126.000 μαθητές της Α' Γυμνασίου, υλοποιείται στο πλαίσιο της Ψηφιακής Στρατηγικής κανονικά και χωρίς καμία μεταβολή σε ό,τι αφορά στο περιεχόμενο και τον χρονικό προγραμματισμό της.

Η διανομή των επιστολών και των κουπονιών απόκτησης υπολογιστών προς τους γονείς των μαθητών πρόκειται να πραγματοποιηθεί από τα κατά τόπους γυμνάσια, με την έναρξη των μαθημάτων εντός του Σεπτεμβρίου. Οι γονείς θα μπορούν να προμηθεύονται τους μαθητικούς υπολογιστές από την 1η Οκτωβρίου 2009 από τα καταστήματα της επιλογής τους.

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

Περισσότερες πληροφορίες είναι διαθέσιμες στο δικτυακό τόπο της εταιρείας Ψηφιακές Ενισχύσεις ΑΕ.


Από το ενημερωμένο ιστολόγιο ICT-edu, Πέμπτη 09/07/2009, ...
http://nikosictedu.blogspot.com/2009/07/blog-post.html

...μπορεί να δει κανείς λεπτομέρειες σχετικά με τις προδιαγραφές του Η/Υ και του λογισμικού, καθώς και ενδιαφέρουσες προσωπικές απόψεις του ιστολόγου.

Θέμα 3ον (και ίδιο αλλά και λίγο αλλαγμένο)

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

---

(α) Θέμα 3ον, όπως δόθηκε

Σε μια διαδρομή τρένου υπάρχουν 20 σταθμοί (σε αυτούς περιλαμβάνονται η αφετηρία και ο τερματικός σταθμός). Το τρένο σταματά σε όλους τους σταθμούς. Σε κάθε σταθμό επιβιβάζονται και αποβιβάζονται επιβάτες. Οι πρώτοι επιβάτες επιβιβάζονται στην αφετηρία και στον τερματικό σταθμό αποβιβάζονται όλοι οι επιβάτες.
Να κατασκευάσετε αλγόριθμο, ο οποίος να διαχειρίζεται την κίνηση των επιβατών. Συγκεκριμένα :
Α. Να ζητάει από τον χρήστη τον αριθμό των ατόμων που επιβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό, και να τον εισάγει σε πίνακα ΕΠΙΒ[19]. (Μονάδες 2)
Β. Να εισάγει σε πίνακα ΑΠΟΒ[19] τον αριθμό των ατόμων που αποβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό, ως εξής : Για την αφετηρία να εισάγει την τιμή μηδέν (0) και για τους υπόλοιπους σταθμούς να ζητάει από τον χρήστη τον αριθμό των ατόμων που αποβιβάστηκαν. (Μονάδες 4)
Γ. Να δημιουργεί πίνακα ΑΕ[19], στον οποίο να καταχωρίζει τον αριθμό των επιβατών που βρίσκονται στο τρένο, μετά από κάθε αναχώρησή του. (Μονάδες 7)
Δ. Να βρίσκει και να εμφανίζει τον σταθμό από τον οποίο το τρένο αναχωρεί με τον μεγαλύτερο αριθμό επιβατών. (Να θεωρήσετε ότι από κάθε σταθμό το τρένο αναχωρεί με διαφορετικό αριθμό επιβατών). (Μονάδες 7)

Ενδεικτική λύση με διαχωρισμό σε ερωτήματα όπως δόθηκαν στην εκφώνηση :

Αλγόριθμος Θέμα3

// ΕΠΙΒ[19], ΑΠΟΒ[19] //

! Α επιβιβαζόμενοι

Για σταθμός από 1 μέχρι 19

__Διάβασε ΕΠΙΒ[σταθμός]

Τέλος_επανάληψης

! Β αποβιβαζόμενοι

ΑΠΟΒ[1] <– 0

Για σταθμός από 2 μέχρι 19

__Διάβασε ΑΠΟΒ[σταθμός]

Τέλος_επανάληψης

! Γ παραμένοντες στο τρένο

Πλήθος <– 0

Για σταθμός από 1 μέχρι 19

__Πλήθος <– Πλήθος + ΕΠΙΒ[σταθμός] – ΑΠΟΒ[σταθμός]

__ΑΕ[σταθμός] <– Πλήθος

Τέλος_επανάληψης

! Δ σταθμός μεγίστου πλήθους

ΣταθμόςΜΠλήθους <– 1

ΜέγιστοΠλήθος <– ΑΕ[1]

Για σταθμός από 2 μέχρι 19

__Αν ΑΕ[σταθμός] > ΜέγιστοΠλήθος τότε

____ΣταθμόςΜΠλήθους <– σταθμός

____ΜέγιστοΠλήθος <– ΑΕ[σταθμός]

__Τέλος_αν

Τέλος_επανάληψης

Εμφάνισε ‘Σταθμός ‘,ΣταθμόςΜΠλήθους,’ με πλήθος ‘,ΜέγιστοΠλήθος

// ΣταθμόςΜΠλήθους //

Τέλος Θέμα3

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

Αλγόριθμος Θέμα3_σύντομος

// ΕΠΙΒ[19], ΑΠΟΒ[19] //

Για σταθμός από 1 μέχρι 19

__Αν σταθμός = 1 τότε

____Διάβασε ΕΠΙΒ[1]

____ΑΠΟΒ[1] <– 0

____ΑΕ[1] <– ΕΠΙΒ[1]

____ΣταθμόςΜΠλήθους <– 1

____ΜέγιστοΠλήθος <– ΑΕ[1]

__Αλλιώς

____Διάβασε ΕΠΙΒ[σταθμός], ΑΠΟΒ[σταθμός]

____ΑΕ[σταθμός] <– ΑΕ[σταθμός–1]+ΕΠΙΒ[σταθμός]-ΑΠΟΒ[σταθμός]

____Αν ΑΕ[σταθμός] > ΜέγιστοΠλήθος τότε

______ΣταθμόςΜΠλήθους <– σταθμός

______ΜέγιστοΠλήθος <– ΑΕ[σταθμός]

____Τέλος_αν

__Τέλος_αν

Τέλος_επανάληψης

Εμφάνισε ‘Σταθμός ‘,ΣταθμόςΜΠλήθους,’ με πλήθος ‘,ΜέγιστοΠλήθος

// ΣταθμόςΜΠλήθους //

Τέλος Θέμα3_σύντομος

---

(β) Θέμα 3ον, λίγο αλλαγμένο

Ένα τρένο επιτρέπεται να μεταφέρει ένα μέγιστο όριο επιβατών. Το Όριο_επιβατών δίδεται όταν φεύγει το τρένο από το Αμαξοστάσιο.
Στην πρώτη στάση, στην Αφετηρία, ανεβαίνουν επιβάτες. Το τρένο μετά την Αφετηρία κάνει 18 ενδιάμεσες στάσεις και φτάνει στο Τέρμα. Στις ενδιάμεσες στάσεις πρώτα κατεβαίνουν οι επιβαίνοντες και μετά ανεβαίνουν νέοι επιβάτες. Στο Τέρμα κατεβαίνουν όλοι οι επιβάτες.
Ζητείται αλγόριθμος που να διαχειρίζεται την κίνηση των επιβατών. Θα διαβάζει πόσοι κατέβηκαν (ΑΠΟΒ[19]) και πόσοι ανέβηκαν (ΕΠΙΒ[19]), αλλά θα ελέγχει τις τιμές να είναι πάντοτε επιτρεπτές. Θα παρακολουθεί το πλήθος επιβατών (ΑΕ[19]).
Να εμφανιστεί ο αριθμός της τελευταίας στάσης που αναχώρησε το τρένο με τους περισσότερους επιβάτες, το μέγιστο αυτό πλήθος επιβατών, και το πλήθος επιβατών που κατέβηκαν στο Τέρμα.

Αλγόριθμος Θέμα3_αλλαγμένος

// Όριο_Επιβατών, ΕΠΙΒ[19], ΑΠΟΒ[19] //

! Καθορίζεται το όριο επιβατών στο Αμαξοστάσιο

Αρχή_επανάληψης

__Διάβασε Όριο_επιβατών

Μέχρις_ότου Όριο_επιβατών > 0

! Στην πρώτη στάση μπορεί να γεμίσει από επιβάτες

Αρχή_επανάληψης

__Διάβασε ΕΠΙΒ[1]

Μέχρις_ότου ΕΠΙΒ[1]>=0 και ΕΠΙΒ[1]<=Όριο_επιβατών

ΑΠΟΒ[1] <– 0

ΑΕ[1] <– ΕΠΙΒ[1]

ΣτάσηΜΠλήθους <– 1

ΜέγιστοΠλήθος <– ΑΕ[1]

Για στάση από 2 μέχρι 19

! Σε επόμενη στάση αποβιβάζονται το πολύ όλοι όσοι επιβαίνουν

__Αρχή_επανάληψης

____Διάβασε ΑΠΟΒ[στάση]

__Μέχρις_ότου ΑΠΟΒ[στάση]>=0 και ΑΠΟΒ[στάση]<=ΑΕ[στάση–1]

! Βρίσκουμε πόσοι παρέμειναν μέσα στο όχημα

__ΑΕ[στάση] <– ΑΕ[στάση–1]–ΑΠΟΒ[στάση]

! Μετά επιβιβάζονται σε όσες ελεύθερες θέσεις υπάρχουν, μέχρι το όριο επιβατών __Αρχή_επανάληψης

____Διάβασε ΕΠΙΒ[στάση]

__Μέχρις_ότου ΕΠΙΒ[στάση]>=0 και ΕΠΙΒ[στάση]<=(Όριο_επιβατών–ΑΕ[στάση])

! Βρίσκουμε πόσοι έγιναν οι επιβάτες, πριν ξεκινήσει το όχημα

____ΑΕ[στάση] <– ΑΕ[στάση]+ΕΠΙΒ[στάση]

____Αν ΑΕ[στάση] > ΜέγιστοΠλήθος τότε

______ΣτάσηΜΠλήθους <– στάση

______ΜέγιστοΠλήθος <– ΑΕ[στάση]

____Τέλος_αν

Τέλος_επανάληψης

Εμφάνισε ‘Στάση ‘,ΣτάσηΜΠλήθους,’ με μέγιστο πλήθος ‘,ΜέγιστοΠλήθος

Αν ΑΕ[19]>0 τότε

__Εμφάνισε ‘Στο τέρμα κατεβαίνουν ‘,ΑΕ[19],’ επιβάτες

αλλιώς

__Εμφάνισε ‘Δεν υπάρχουν επιβάτες που κατεβαίνουν στο Τέρμα’

Τέλος_αν

// ΣτάσηΜΠλήθους, ΜέγιστοΠλήθος, ΑΕ[19] //

Τέλος Θέμα3_αλλαγμένος

Προσπέλαση (από το προσπελάζω)

Ξεκινάμε ψάχνοντας ορισμούς στα λεξικά. (Το σύμβολο [<] διαβάζεται [προέρχεται από]).
Το αρχαίο ρήμα [πελάζω] σήμαινε [πλησιάζω].
Η παροιμιακή φράση [όμοιος ομοίω αεί πελάζει] σημαίνει [ο άνθρωπος πάντοτε (επιθυμεί να) συναναστρέφεται ομοίους του].
Το σύνθετο [προσπελάζω] < [προς + πελάζω] σήμαινε [πλησιάζω προς κάτι, προσεγγίζω].
Η πράξη [το πλησίασμα, η προσέγγιση] λέγεται [η προσπέλαση, της προσπέλασης] < αρχαίο [η προσπέλασις, της προσπελάσεως].
Κάποιος, που μπορούμε να τον πλησιάσουμε εύκολα, λέγεται [ο προσπελάσιμος].
Αυτός που πλησιάζει λέγεται [ο πελάτης]. Στην αρχαιότητα [πελάτης] ήταν [αυτός που πλησίαζε για να ζητήσει προστασία], σήμερα [πελάτης] είναι [αυτός που αγοράζει κάτι] ή [αυτός που έχει τακτική παρουσία, που είναι θαμώνας]. Το [σύνολο των πελατών] λέγεται [η πελατεία].

Το αρχαίο ρήμα [ελαύνω] σήμαινε [τρέχω, οδηγώ].
Η πράξη της οδήγησης μιάς μεταλλικής μάζας να περάσει βίαια μέσα από μιά οπή λέγεται [η έλαση, της έλασης] < αρχαίο [η έλασις, της ελάσεως]. Αυτό που παράγεται, ανάλογα με το σχήμα της οπής, είναι το σύρμα ή [το έλασμα].

Το σύνθετο [απελαύνω] < [από + ελαύνω] σήμαινε [διώχνω έξω από τα σύνορα].
Η πράξη, που σημαίνει εξορία < [εξ + όριο > εξορίζω], λέγεται [η απέλαση, της απέλασης] < αρχαίο [η απέλασις, της απελάσεως]. Η εξορία λεγόταν επίσης [η εξέλασις, της εξελάσεως] < [εξ + ελαύνω].
Ο φρουρός στα σύνορα του βυζαντινού κράτους, επιφορτισμένος να απωθεί τους εισερχόμενους ξένους , ονομαζόταν [ο απελάτης, του απελάτου].

Το σύνθετο [διελαύνω] < [δια + ελαύνω] σήμαινε [διέρχομαι έφιππος] ή [οδηγώ κάτι ανάμεσα από δύο εμπόδια] ή [διατρυπώ κάτι].
Η πράξη λέγεται (για μεταλλική κατεργασία) [η διέλαση, της διέλασης] < αρχαίο [η διέλασις, της διελάσεως].

Το σύνθετο [επελαύνω] < [επί + ελαύνω] σήμαινε [εφορμώ (συνήθως με ιππικό), επιτίθεμαι εναντίον κάποιου].
Η πράξη λέγεται [η επέλαση, της επέλασης] < αρχαίο [η επέλασις, της επελάσεως].

Το σύνθετο [παρελαύνω] < [παρά + ελαύνω] σήμαινε [περνώ μαζί με άλλους, όλοι συντεταγμένοι σε φάλαγγες].
Η πράξη λέγεται [η παρέλαση, της παρέλασης] < αρχαίο [η παρέλασις, της παρελάσεως].

Τώρα που τα γνωρίζουμε όλα αυτά, ας διαβάσουμε το Θέμα 1.Α.3 από το σημερινό διαγώνισμα για ΑΕΠΠ : [Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα].

Παραβλέπω ότι θα έπρεπε να λέμε [σειραϊκή] και όχι [σειριακή], αφού [Συριακή] ήδη σημαίνει [αυτήν από την Συρία]!
Αυτό που είναι οφθαλμοφανές, αλλά κανείς δεν νοιάστηκε να διορθώσει στο κείμενο του διαγωνίσματος, είναι ότι θα έπρεπε η ανύπαρκτη και ακατανόητη λέξη [προσπελαύνονται] να φύγει και η παράγραφος να αντικατασταθεί από την…

[Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε η διαδικασία αναζήτησης πρέπει να προσπελάσει υποχρεωτικά όλα τα στοιχεία του πίνακα].

Το ότι ασχολούμαστε εντατικά με την πληροφορική δεν δικαιολογεί την κακοποίηση της γλώσσας μας.