Προσφορές Σχολείων - Δομή Επανάληψης και Πίνακες (5)
Θέμα Επαναληπτικών Εξετάσεων 2013
Ο σύλλογος γονέων και κηδεμόνων μιας περιοχής θέλει να διοργανώσει μία πολιτιστική εκδήλωση. Για το σκοπό αυτό ζητά από κάθε σχολείο της περιοχής να προσφέρει κάποιο χρηματικό ποσό για την πραγματοποίησή της. Κάθε σχολείο έχει τη δυνατότητα να επικοινωνεί περισσότερες από μία φορές με το σύλλογο και να τροποποιεί την προσφορά του. Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα, ο οποίος:
Γ1. Να θεωρεί δεδομένο ένα πίνακα Σ που περιέχει τα ονόματα των 100 σχολείων της περιοχής και να δημιουργεί πίνακα Π που θα περιέχει τις αντίστοιχες χρηματικές προσφορές από κάθε σχολείο. Αρχικά να τοποθετηθεί σε κάθε στοιχείο του πίνακα Π την τιμή -1.
Γ2. α) Να διαβάζει το όνομα ενός σχολείου και να το αναζητά στον πίνακα Σ.
β) Να εμφανίζει το μήνυμα «Άγνωστο», όταν το σχολείο δεν βρεθεί. Όταν το σχολείο βρεθεί, να σταματά την αναζήτηση, να διαβάζει τη χρηματική προσφορά του σχολείου και να την τοποθετεί στην αντίστοιχη θέση του πίνακα Π. (Όταν δοθεί η τιμή 0, σημαίνει ότι το σχολείο δεν μπορεί να προσφέρει χρήματα, δηλ. έδωσε μηδενική προσφορά). Όταν δεν είναι η πρώτη φορά που δίνει προσφορά τότε να εμφανίζει το μήνυμα «ΤΡΟΠΟΠΟΙΗΣΗ ΠΡΟΣΦΟΡΑΣ» και να αντικαθιστά την προηγούμενη προσφορά του με τη νέα.
Γ3. Να επαναλαμβάνονται οι ενέργειες που περιγράφονται στο ερώτημα Γ2, μέχρις ότου όλα τα σχολεία να δώσουν τουλάχιστον μία προσφορά.
Γ4. Να εμφανίζει: α) το συνολικό χρηματικό ποσό που έχει συγκεντρωθεί, β) το πλήθος των σχολείων που έδωσαν μηδενική προσφορά, γ) το πλήθος των τροποποιήσεων που έγιναν στις προσφορές.