2 η Ε π α ν α λ η π τ ι κ ή Ά σ κ η σ η

Transcript

1 2 η Ε π α ν α λ η π τ ι κ ή Ά σ κ η σ η το σχολικό πρωτάθλημα σφαιροβολίας του νομού συμμετείχαν 500 μαθητές από τα 20 λύκεια του νομού και από τις τρεις τάξεις. Για την τήρηση των στατιστικών και των αποτελεσμάτων του αγώνα διατηρούνται οι παρακάτω παράλληλοι πίνακες: ΟΝΟΜΑ*500+ που περιέχει το όνομα κάθε μαθητή, πίνακες ΥΤΛΟ*500+, ΦΟΛΕΙΟ*500+ και ΣΑΞΗ*500+ που περιέχουν αντίστοιχα το φύλο ("Α" για αγόρι και "Κ" για κορίτσι) και την τάξη ("Α", "Β" ή "Γ") για κάθε μαθητή που συμμετείχε στο πρωτάθλημα. Κάθε μαθητής έχει στη διάθεσή του 6 ρίψεις οι οποίες καταγράφονται σε πίνακα ΡΙΧΗ*500, 6+, αν κάποια ρίψη δεν ήταν έγκυρη καταχωρείται η τιμή -1, αλλιώς καταχωρείται το μήκος της ρίψης σε μέτρα (θετικός αριθμός). Παρατήρηση: Θεωρούμε ότι κάθε μαθητής έχει τουλάχιστον 1 έγκυρη ρίψη και ότι δεν υπάρχουν συνωνυμίες μαθητών. Να αναπτύξετε αλγόριθμο ο οποίος αρχικά θα διαβάζει τα στοιχεία των παραπάνω πινάκων πραγματοποιώντας έλεγχο δεδομένων ώστε να πληρούνται τα κριτήρια που περιγράφηκαν παραπάνω. τη συνέχεια: ΟΜΑΔΑ Α (σχετικά απλή επεξεργασία, δεν απαιτείται η δημιουργία νέου πίνακα) Α1. θα εμφανίζει ποιος μαθητής πέτυχε τη μεγαλύτερη ρίψη στο πρωτάθλημα, σε ποιο σχολείο και σε ποια τάξη φοιτά. Α2. θα εμφανίζει το μέσο όρο των έγκυρων ρίψεων όλων των μαθητών στην 3η βολή. Να θεωρήσετε ότι είναι μόνο ένας. Α3. θα εμφανίζει για κάθε μαθητή το όνομά του, τη μέγιστη ρίψη του, το μέσο όρο έγκυρων ρίψεων και πόσες άκυρες ρίψεις είχε. Επίσης, θα εμφανίζει το μέσο όρο της μεγαλύτερης και της χειρότερης ρίψης που έκανε. Α4. θα εμφανίζει πόσοι μαθητές είχαν όλες τους τις ρίψεις έγκυρες. Α5. θα εμφανίζει για κάθε ρίψη, πόσοι μαθητές είχαν άκυρη βολή. Α6. θα εμφανίζει το συνολικό μέσο όρο έγκυρων ρίψεων των αγοριών και τη διαφορά του από τον αντίστοιχο των κοριτσιών. Α7. θα εμφανίζει ποιο αγόρι και ποιο κορίτσι της Α λυκείου είχε τη μικρότερη ρίψη και σε ποιο σχολείο φοιτά. 1

2 Α8. θα εμφανίζει για κάθε τάξη τη μέγιστη έγκυρη ρίψη που πραγματοποιήθηκε. Α9. θα διαβάζει το όνομα ενός σχολείου και θα εμφανίζει το μέσο όρο ρίψεων για τα κορίτσια του σχολείου. Α10. θα εμφανίζει τα ονόματα των μαθητών με δυο τουλάχιστον έγκυρες ρίψεις ΟΜΑΔΑ Β (σύνθετη επεξεργασία, δημιουργία άλλου πίνακα, οι πίνακες αυτοί πρέπει να αποτελούν έξοδο του αλγορίθμου) Β1. να δημιουργεί πίνακα ΜΕΓ_ΡΙΧΗ που θα περιέχει για κάθε μαθητή την καλύτερή του ρίψη. Επίσης, να δημιουργεί πίνακα ΒΟΛΗ_ΡΙΧΗ που να περιέχει για κάθε μαθητή τον αύξοντα αριθμό της βολής που πέτυχε την καλύτερη ρίψη. Να εμφανίζει πόσοι έκαναν την καλύτερη ρίψη τους στην 6η προσπάθεια. Β2. να δημιουργεί πίνακα ΜΟ_ΡΙΧΗ που θα περιέχει για κάθε μαθητή το μέσο όρο ρίψεών του. Β3. να δημιουργεί πίνακα ΑΚΤΡΕ_ΑΓΟΡΙΑ που για κάθε ρίψη να περιέχει το πλήθος των άκυρων βολών για τα αγόρια. ε ποια βολή υπήρχαν οι περισσότερες άκυρες (ποιο πολύ άγχος); Β4. να διαβάζει το όνομα 1 σχολείου και να δημιουργεί παράλληλους πίνακες ΕΛΚ_ΟΝ και ΕΛΚ_ΡΙΧΗ, που θα περιέχουν για κάθε κορίτσι αυτού του σχολείου το όνομά του και την ελάχιστη έγκυρη ρίψη του. Β5. να εμφανίζει ποιος/ποιοι μαθητές είχαν τις περισσότερες άκυρες ρίψεις (μπορεί να είναι περισσότεροι από ένας) και πόσες είναι αυτές. Β6. αν για κάθε εκατοστό ρίψης δίνονται 5 βαθμοί και κάθε άκυρη ρίψη αφαιρεί 80 βαθμούς, να δημιουργεί πίνακα ΒΑΘΜΟΙ που να περιέχει για κάθε παίκτη τους βαθμούς του (οι οποίοι και θα εμφανίζονται). Β7. να διαβάζει έναν αριθμό που αντιστοιχεί στο όριο βαθμών πρόκρισης στο πανελλήνιο πρωτάθλημα και να δημιουργεί πίνακα ΠΡΟΚ_ΟΝ με τα ονόματα των μαθητών που προκρίθηκαν (χωρίς κάποια διάταξη) και ΠΡΟΚ_ΒΑΘ με τους βαθμούς που συγκέντρωσαν αντίστοιχα. Ποιος μαθητής που προκρίθηκε έχει τη μικρότερη μέση βαθμολογία (θεωρούμε ότι είναι μόνο ένας); 2

3 Β8. αν απο κάθε ρίψη (πραγματικός αριθμός) κρατάμε το ακέραιο μέρος να δημιουργεί πίνακα και να τον εκτυπώνει με το πλήθος των ρίψεων στο 1 μέτρο, 2 μέτρα, 3 μέτρα κ.ο.κ. Θεωρούμε οτι οι βολές μπορεί να είναι μέχρι και 20 μέτρα. ΟΜΑΔΑ Γ (αναζήτηση, ταξινόμηση κ.λ.π.) Γ1. να διαβάζει το όνομα ενός μαθητή και να εμφανίζει σε ποιο σχολείο φοιτά τη μεγαλύτερή του ρίψη και πόσες άκυρες ρίψεις είχε. Γ2. να διαβάζει το όνομα ενός μαθητή και να εμφανίζει πόσοι μαθητές του ιδίου φύλου και του ιδίου σχολείου είχαν καλύτερη ρίψη από αυτόν. Επίσης, να εμφανίζει πόσοι μαθητές ΑΛΛΨΝ σχολείων (ανεξαρτήτως φύλου) πέτυχαν την ίδια μέγιστη ρίψη με αυτόν. Γ3. να δημιουργεί πίνακα ΔΙΑΥ_ΦΟΛΕΙΑ που θα περιέχει τα σχολεία του νομού Σενεούπολης. Γ4. Για κάθε σχολείο να υπολογίζει και εμφανίζει πόσοι μαθητές του συμμετείχαν στο διαγωνισμό. Γ5. για κάθε σχολείο να εμφανίζει πόσα αγόρια είχαν ακριβώς 3 έγκυρες ρίψεις. Γ6. να διαβάζει το όνομα 1 μαθητή και να εμφανίζει πόσες έγκυρες προσπάθειες είχε και τις έγκυρες ρίψεις του σε φθίνουσα διάταξη Γ7. να εκτυπώνει τους 5 μαθητές με τους περισσότερους βαθμούς στο πρωτάθλημα. Προσοχή στις ισοβαθμίες. Γ8. να διαβάζει έναν αριθμό που αντιστοιχεί στο όριο βαθμών πρόκρισης στο πανελλήνιο πρωτάθλημα και να δημιουργεί πίνακα ΠΡΟΚ_ΟΝ_ΣΑΞ με τα ονόματα των μαθητών που προκρίθηκαν ταξινομημένα κατά φθίνουσα διάταξη. Γ9. αν τελικά στο πανελλήνιο πρωτάθλημα προκρίνονται 50 άτομα, με βάση τη βαθμολογία τους, να εμφανίζονται τα ονόματα όσων προκρίνονται. Αν υπάρχουν ισοβαθμίες προκρίνεται αυτός που είχε τις λιγότερες άκυρες ρίψεις. (Προσοχή: Αν στην τελευταία θέση πρόκρισης υπάρχουν άτομα με την ίδια ρίψη και τις ίδιες άκυρες ρίψεις προκρίνονται όλοι ως υπεράριθμοι). Να εμφανίζεται ο αριθμός των υπεράριθμων. 3

4 4

5 Αιγόξηζκνο θαηξνβνιία! είζνδνο δεδνκέλσλ Γηάβαζε ΟΝΟΜΑ[i] Αξρή_επαλάιεςεο Γηάβαζε ΦΤΛΟ[i] Μέρξηο_όηνπ ΦΤΛΟ[i] = "Α" ή ΦΤΛΟ[i] = "Κ" Γηάβαζε ΥΟΛΔΙΟ[i] Αξρή_επαλάιεςεο Γηάβαζε ΣΑΞΗ[i] Μέρξηο_όηνπ ΣΑΞΗ[i] = "Α" ή ΣΑΞΗ[i] = "Β" ή ΣΑΞΗ[i] = "Γ" Αξρή_επαλάιεςεο Γηάβαζε ΡΙΦΗ[i,j] Μέρξηο_όηνπ ΡΙΦΗ[i,j]>0 ή ΡΙΦΗ[i,j] = -1! εξώηεκα Α-1, κέγηζην πίλαθα κε απνζήθεπζε ηεο ζέζεο ηνπ max -2! κπνξεί -1, γη' απηό βάδσ κηα κηθξή ηηκή! Μπνξώ πάλησο λα αξρηθνπνηήζσ κε ηελ πξώηε ηηκή, αθνύ ππάξρνπλ έγθπξεο ξίςεηο > -1 θαη ζα αιιάμεη ζίγνπξα Αλ ΡΙΦΗ[i,j] > max ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη max ΡΙΦΗ[i,j] γξ i Δκθάληζε ΟΝΟΜΑ[γξ], ΥΟΛΔΙΟ[γξ], ΣΑΞΗ[γξ]! εξώηεκα Α-2, επεμεξγαζία 3εο ζηήιεο πίλαθα ΡΙΦΗ, εύξεζε αζξνίζκαηνο θαη κεηξεηή γηα ηηκέο <> -1 S 0 πι 0 Αλ ΡΙΦΗ[i, 3] <> -1 ηόηε S S + ΡΙΦΗ[i, 3] πι πι + 1 Αλ πι <> 0 ηόηε κέζνο S / πι Δκθάληζε "Ο κέζνο όξνο ηεο 3εο βνιήο είλαη", κέζνο Δκθάληζε "Ή 3ε βνιή όισλ ησλ καζεηώλ ήηαλ άθπξε" 5

6 ! εξώηεκα Α-3, επεμεξγαζία αλά γξακκή πίλαθα ΡΙΦΗ, ηα ζηνηρεία εθηππώλνληαη (όρη λένη πίλαθεο) Δκθάληζε ΟΝΟΜΑ[i] max ΡΙΦΗ[i, 1]! κέγηζην γξακκήο i, αθόκα θαη -1 λα είλαη ε πξώηε ηηκή ζα αιιάμεη Γηα j από 2 κέρξη 6 Αλ ΡΙΦΗ[i,j] > max ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη max ΡΙΦΗ[i,j] Δκθάληζε max S 0 εγθ 0 αθ 0 Αλ ΡΙΦΗ[i, j] <> -1 ηόηε S S + ΡΙΦΗ[i, j] εγθ εγθ + 1 αθ αθ + 1 κν S / πι! εγθ <> 0 Δκθάληζε κν, αθ min 1000! ειάρηζην γξακκήο i, κπνξεί ην πξώην λα είλαη -1 γηα απηό αξρηθνπνηώ κε κηα πνιύ κεγάιε ηηκή Γηα j από 2 κέρξη 6 Αλ ΡΙΦΗ[i,j] < min θαη ΡΙΦΗ[i,j] <> -1 ηόηε! κηα άθπξε βνιή (ηηκή -1), δελ πξέπεη λα ηε δερηώ min ΡΙΦΗ[i,j]! ππάξρεη έγθπξε βνιή γηα min, αθνύ όινη έρνπλ κηα έγθπξε κέζνο (max + min) / 2 Δκθάληζε κέζνο! εξώηεκα Α-4, επεμεξγαζία αλά γξακκή πίλαθα ΡΙΦΗ, θαηακέηξεζε αλά καζεηή ησλ έγθπξσλ ξίςεσλ. Αλ 6 ηόηε απμάλεηαη ν αληίζηνηρνο κεηξεηήο όιεο_έγθπξεο 0 κ 0 Αλ ΡΙΦΗ[i, j] <> -1 ηόηε κ κ + 1 Αλ κ = 6 ηόηε όιεο_έγθπξεο όιεο_έγθπξεο + 1 Δκθάληζε όιεο_έγθπξεο 6

7 ! εξώηεκα Α-5, επεμεξγαζία αλά ζηήιε ηνπ πίλαθα ΡΙΦΗ θαη κεηξεηήο κ 0 Αλ ΡΙΦΗ[i, j] = -1 ηόηε κ κ + 1 Δκθάληζε j, κ! εξώηεκα Α-6, επεμεξγαζία ηνπ πίλαθα ΡΙΦΗ κε 2 αζξνηζηέο/κεηξεηέο γηα αγόξηα θαη θνξίηζηα Sαγ 0 πιαγ 0 Sθνξ 0 πιθνξ 0 Αλ ΡΙΦΗ[i, j] <> -1 ηόηε Αλ ΦΤΛΟ[i] = "Α" ηόηε Sαγ Sαγ + ΡΙΦΗ[i, j] πιαγ πιαγ + 1! θνξίηζηα Sθνξ Sθνξ + ΡΙΦΗ[i, j] πιθνξ πιθνξ + 1 κέζνο_αγ Sαγ / πιαγ! ππάξρεη ηνπιάρηζηνλ 1 αλά καζεηή <> 0 κέζνο_θνξ Sθνξ / πιθνξ! ππάξρεη ηνπιάρηζηνλ 1 αλά καζεηή <> 0 Δκθάληζε κέζνο_αγ, κέζνο_θνξ! εξώηεκα Α-7, εύξεζε min πίλαθα ΡΙΦΗ, μερσξηζηά γηα αγόξηα θαη θνξίηζηα (2 min), Α ιπθείνπ minαγ 1000! κπνξεί ην πξώην λα είλαη -1 γηα απηό αξρηθνπνηώ κε κηα πνιύ κεγάιε ηηκή minθνξ 1000! κπνξεί ην πξώην λα είλαη -1 γηα απηό αξρηθνπνηώ κε κηα πνιύ κεγάιε ηηκή Αλ ΣΑΞΗ[i] = "Α" θαη ΦΤΛΟ[i] = "Α" ηόηε Αλ ΡΙΦΗ[i,j] <> -1 θαη ΡΙΦΗ[i,j] < minαγ ηόηε! κηα άθπξε βνιή (ηηκή -1), δελ πξέπεη λα ηε δερηώ minαγ ΡΙΦΗ[i,j] ζαγ i _αλ ΣΑΞΗ[i] = "Α" θαη ΦΤΛΟ[i] = "Κ" ηόηε Αλ ΡΙΦΗ[i,j] <> -1 θαη ΡΙΦΗ[i,j] < minθνξ ηόηε! κηα άθπξε βνιή (ηηκή -1), δελ πξέπεη λα ηε δερηώ minθνξ ΡΙΦΗ[i,j] ζθνξ i 7

8 Δκθάληζε ΟΝΟΜΑ[ζαγ], ΟΝΟΜΑ[ζθνξ]! εξώηεκα Α-8, εύξεζε min πίλαθα ΡΙΦΗ, μερσξηζηά γηα θάζε ηάμε (3 max) maxα -2! Α ιπθείνπ, κηα πνιύ κηθξή ηηκή maxβ -2! Β ιπθείνπ, κηα πνιύ κηθξή ηηκή maxγ -2! Γ ιπθείνπ, κηα πνιύ κηθξή ηηκή Αλ ΣΑΞΗ[i] = "Α" θαη ΡΙΦΗ[i,j] > maxα ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη maxα ΡΙΦΗ[i,j] _αλ ΣΑΞΗ[i] = "Β" θαη ΡΙΦΗ[i,j] > maxβ ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη maxβ ΡΙΦΗ[i,j] _αλ ΣΑΞΗ[i] = "Γ" θαη ΡΙΦΗ[i,j] > maxγ ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη maxγ ΡΙΦΗ[i,j] Δκθάληζε maxα, maxβ, maxγ! εξώηεκα Α-9, ρξεζηκνπνηώ πίλαθα ΥΟΛΔΙΟ θαη ΦΤΛΟ θαη αζξνίδσ/θαηακεηξώ ζηνηρεία πίλαθα ΡΙΦΗ Γηάβαζε όλνκα_ζρνιείνπ Sθνξ 0 πιθνξ 0 Αλ ΥΟΛΔΙΟ[i] = όλνκα_ζρνιείνπ θαη ΦΤΛΟ[i] = "Κ" ηόηε Αλ ΡΙΦΗ[i, j] <> -1 ηόηε Sθνξ Sθνξ + ΡΙΦΗ[i, j] πιθνξ πιθνξ + 1 κέζνο_θνξ Sθνξ / πιθνξ! ππάξρεη ηνπιάρηζηνλ 1 αλά καζεηή <> 0 Δκθάληζε κέζνο_θνξ! εξώηεκα Α-10, επεμεξγαζία αλά γξακκή κε κεηξεηή εγθ 0 j 1 Όζν j <= 6 θαη εγθ < 2 επαλάιαβε! αλ βξσ 2 έγθπξεο ζηακαηάσ Αλ ΡΙΦΗ[i, j] <> -1 ηόηε εγθ εγθ + 1 j j + 1 Αλ εγθ = 2 ηόηε 8

9 Δκθάληζε ΟΝΟΜΑ[i]! εξώηεκα Β-1, κέγηζην αλά γξακκή πίλαθα ΡΙΦΗ θαη δεκηνπξγία δπν άιισλ πηλάθσλ κε απηό θαη ηε ζέζε ηνπ max -2! κέγηζην γξακκήο i, αθόκα θαη -1 λα είλαη ε πξώηε ηηκή ζα αιιάμεη Αλ ΡΙΦΗ[i,j] > max θαη ΡΙΦΗ[i,j] <> -1 ηόηε! ην δεύηεξν θνκκάηη είλαη πεξηηηό max ΡΙΦΗ[i,j] ζέζε j ΜΔΓ_ΡΙΦΗ[i] max ΒΟΛΗ_ΡΙΦΗ[i] ζέζε πι 0 Αλ ΒΟΛΗ_ΡΙΦΗ[i] = 6 ηόηε πι πι + 1 Δκθάληζε "Σελ θαιύηεξε βνιή ζηελ 6ε πξνζπάζεηα είραλ:", πι! εξώηεκα Β-2, εύξεζε κέζνπ όξνπ έγθπξσλ ξίςεσλ αλά γξακκή πίλαθα ΡΙΦΗ θαη δεκηνπξγία λένπ πίλαθα S 0 εγθ 0 Αλ ΡΙΦΗ[i, j] <> -1 ηόηε S S + ΡΙΦΗ[i, j] εγθ εγθ + 1 ΜΟ_ΡΙΦΗ[i] S / εγθ! εγθ <> 0! εξώηεκα Β-3, επεμεξγαζία αλά ζηήιε πίλαθα ΡΙΦΗ κε κεηξεηή θαη δεκηνπξγία λένπ πίλαθα αθ 0 Αλ ΡΙΦΗ[i, j] = -1 θαη ΦΤΛΟ[i] = "Α" ηόηε αθ αθ + 1 ΑΚΤΡΔ_ΑΓΟΡΙΑ[j] αθ 9

10 max ΑΚΤΡΔ_ΑΓΟΡΙΑ[1] ζ 1 Γηα j από 2 κέρξη 6 Αλ ΑΚΤΡΔ_ΑΓΟΡΙΑ[j] > max ηόηε max ΑΚΤΡΔ_ΑΓΟΡΙΑ[j] ζ j Δκθάληζε ζ! εξώηεκα Β-4, επεμεξγαζία πίλαθα ΡΙΦΗ, νη λένη πίλαθεο δελ είλαη παξάιιεινη (άιιν κέγεζνο) Γηάβαζε όλνκα_ζρνιείνπ Ν 0! δείθηεο λέσλ πηλάθσλ, κεηξεηήο ησλ ζηνηρείσλ ηνπο Αλ ΥΟΛΔΙΟ[i] = όλνκα_ζρνιείνπ θαη ΦΤΛΟ[i] = "Κ" ηόηε min 1000! ειάρηζην γξακκήο i, κπνξεί ην πξώην λα είλαη -1 γηα απηό αξρηθνπνηώ κε κηα πνιύ κεγάιε ηηκή Αλ ΡΙΦΗ[i,j] < min θαη ΡΙΦΗ[i,j] <> -1 ηόηε! κηα άθπξε βνιή (ηηκή -1), δελ πξέπεη λα ηε δερηώ min ΡΙΦΗ[i,j]! ππάξρεη έγθπξε βνιή γηα min, αθνύ όινη έρνπλ κηα έγθπξε Ν Ν + 1 ΔΛΚ_ΟΝ[Ν] ΟΝΟΜΑ[i] ΔΛΚ_ΡΙΦΗ[Ν] min! εξώηεκα Β-5, πξέπεη λα δεκηνπξγεζεί λένο πίλαθαο ΑΚΤΡΔ κε ηηο άθπξεο ξίςεηο θάζε καζεηή (επεμεξγαζία πίλαθα ΡΙΦΗ αλά γξακκή)! ζα βξεζεί ην min ζην λέν πίλαθα θαη ζηε ζπλέρεηα όια ηα min, θαη ζα εθηππώλνληαη ηα αληίζηνηρα νλόκαηα αθ 0 Αλ ΡΙΦΗ[i, j] = -1 ηόηε αθ αθ + 1 ΑΚΤΡΔ[i] αθ max ΑΚΤΡΔ[1] Αλ ΑΚΤΡΔ[i] > max ηόηε max ΑΚΤΡΔ[i] Δκθάληζε max Αλ ΑΚΤΡΔ[i] = max ηόηε Δκθάληζε ONOMA[i] 10

11 ! εξώηεκα Β-6, επεμεξγαζία αλά γξακκή πίλαθα ΡΙΦΗ ζ 0 Αλ ΡΙΦΗ[i, j] <> -1 ηόηε ζ ζ * ΡΙΦΗ[i, j] * 5! άθπξε ξίςε ζ ζ - 80 ΒΑΘΜΟΙ[i] ζ Δκθάληζε ΒΑΘΜΟΙ[i]! εξώηεκα Β-7, επεμεξγαζία πίλαθα ΒΑΘΜΟΙ θαη δεκηνπξγία λέσλ πηλάθσλ! ζηε ζπλέρεηα εύξεζε ειαρίζηνπ ζε απηόλ ηνλ πίλαθα Γηάβαζε όξην Κ 0! δείθηεο λέσλ πηλάθσλ, κεηξεηήο ησλ ζηνηρείσλ ηνπο Αλ ΒΑΘΜΟΙ[i] >= όξην ηόηε Κ Κ + 1 ΠΡΟΚ_ΟΝ[Κ] ΟΝΟΜΑ[i] ΠΡΟΚ_ΒΑΘ[Κ] ΒΑΘΜΟΙ[i] min ΠΡΟΚ_ΒΑΘ[1] ζ 1 Γηα i από 1 κέρξη K Αλ ΠΡΟΚ_ΒΑΘ[i] < min ηόηε min ΠΡΟΚ_ΒΑΘ[i] ζ i Δκθάληζε ΠΡΟΚ_ΟΝ[ζ]! εξώηεκα Β-8, πίλαθαο ζπρλνηήησλ δηζδηάζηαηνπ πίλαθα! Η κέγηζηε ξίςε έρεη βξεζεί ζην εξώηεκα Α-1 (max) απηό είλαη θαη ην κέγεζνο ηνπ πίλαθα ζπρλνηήησλ πι_ζπρλ Α_Μ (max) Γηα i από 1 κέρξη πι_ζπρλ ΤΥΝ[i] 0! αξρηθνπνίεζε πίλαθα κεηξεηώλ Αλ ΡΙΦΗ[i,j] <> -1 ηόηε! ην δεύηεξν θνκκάηη είλαη πεξηηηό ζ Α_Μ (ΡΙΦΗ[i,j]) ΤΥΝ[ζ] ΤΥΝ[ζ] + 1 Γηα i από 1 κέρξη πι_ζπρλ Δκθάληζε ΤΥΝ[i] 11

12 ! εξώηεκα Γ-1, ζεηξηαθή αλαδήηεζε ζηνλ πίλαθα ΟΝΟΜΑ κε θιεηδί ην όλνκα_καζεηή! ζηε ζπλέρεηα, επεμεξγαζία ηεο γξακκή pos ηνπ πίλαθα ΡΙΦΗ Γηάβαζε όλνκα_καζεηή βξέζεθε ςεπδήο pos 0 i 1 Όζν (βξέζεθε = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ONOMA[i] = όλνκα_καζεηή) ηόηε βξέζεθε αιεζήο pos i i i + 1 Αλ (βξέζεθε = αιεζήο) ηόηε max -2! κέγηζην γξακκήο pos, αθόκα θαη -1 λα είλαη ε πξώηε ηηκή ζα αιιάμεη Γηα j από 2 κέρξη 6 Αλ ΡΙΦΗ[pos, j] > max ηόηε! θαη γηα άθπξε βνιή (ηηκή -1), έηζη θη αιιηώο δελ ηζρύεη max ΡΙΦΗ[pos,j] αθ 0 Αλ ΡΙΦΗ[pos, j] = -1 ηόηε αθ αθ + 1 Δκθάληζε ΥΟΛΔΙΟ[pos], max, αθ Δθηύπσζε "Γελ ππάξρεη καζεηήο κε απηό ην όλνκα"! εξώηεκα Γ-2, ζεηξηαθή αλαδήηεζε ζηνλ πίλαθα ΟΝΟΜΑ κε θιεηδί ην όλνκα_καζεηή! έρεη δεκηνπξγεζεί ν πίλαθαο ΜΔΓ_ΡΙΦΗ θαη ζα ηνλ ρξεζηκνπνηήζνπκε Γηάβαζε όλνκα_καζεηή βξέζεθε ςεπδήο pos 0 i 1 Όζν (βξέζεθε = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ONOMA[i] = όλνκα_καζεηή) ηόηε βξέζεθε αιεζήο pos i i i + 1 Αλ (βξέζεθε = αιεζήο) ηόηε 12

13 μεπεξ 0 ίδηα 0 Αλ ΥΟΛΔΙΟ[i] = ΥΟΛΔΙΟ[pos] θαη ΦΤΛΟ[i] = ΦΤΛΟ[pos] θαη ΜΔΓ_ΡΙΦΗ[i] > ΜΔΓ_ΡΙΦΗ[pos] ηόηε μεπεξ μεπεξ + 1 _αλ ΥΟΛΔΙΟ[i] <> ΥΟΛΔΙΟ[pos] θαη ΜΔΓ_ΡΙΦΗ[i] = ΜΔΓ_ΡΙΦΗ[pos] ηόηε ίδηα ίδηα + 1 Δκθάληζε μεπεξ, ίδηα Δκθάληζε "Γελ ππάξρεη καζεηήο κε απηό ην όλνκα"! εξώηεκα Γ-3, ζα δεκηνπξγεζεί λένο πίλαθαο κε ηα δηαθνξεηηθά ζηνηρεία ηνπ πίλαθα ΥΟΛΔΙΟ πι_ζρ 0! δείθηεο λένπ πίλαθα, κεηξεηήο δηαθνξεηηθώλ ζρνιείσλ Γηα k από 1 κέρξη 500! αλαδήηεζε ζηνλ πίλαθα ΓΙΑΦ_ΥΟΛΔΙΑ κε θιεηδί ην ΥΟΛΔΙΟ[k] βξέζεθε ςεπδήο pos 0 i 1 Όζν (βξέζεθε = ςεπδήο) θαη (i <= πι_ζρ) επαλάιαβε Αλ (ΓΙΑΦ_ΥΟΛΔΙΑ[i] = ΥΟΛΔΙΟ[k]) ηόηε βξέζεθε αιεζήο pos i i i + 1 Αλ (βξέζεθε = ςεπδήο) ηόηε! δελ ππάξρεη ζηνλ πίλαθα, βάιην πι_ζρ πι_ζρ + 1 ΓΙΑΦ_ΥΟΛΔΙΑ[πι_ζρ] ΥΟΛΔΙΟ[k]! εξώηεκα Γ-4, ζα δεκηνπξγεζεί λένο πίλαθαο κεηξεηώλ ΠΟΟΙ_ΜΑΘΗΣΔ παξάιιεινο κε ηνλ ΓΙΑΦ_ΥΟΛΔΙΑ, δειαδή πι_ζρ ζηνηρεία Γηα k από 1 κέρξη πι_ζρ! γηα θάζε ζηνηρείν ηνπ ΓΙΑΦ_ΥΟΛΔΙΑ, ζα θνηηάσ λα δσ πόζεο θνξέο ζηνλ ΥΟΛΔΙΑ βξίζθεηαη, ηόζνη καζεηέο Δκθάληζε ΓΙΑΦ_ΥΟΛΔΙΑ[k] πι 0 Αλ (ΥΟΛΔΙΟ[i] = ΓΙΑΦ_ΥΟΛΔΙΑ[k]) ηόηε πι πι + 1 ΠΟΟΙ_ΜΑΘΗΣΔ[k] πι Δκθάληζε ΠΟΟΙ_ΜΑΘΗΣΔ[k] 13

14 ! εξώηεκα Γ-5, γηα θάζε ζηνηρείν ηνπ ΓΙΑΦ_ΥΟΛΔΙΑ, ζα θνηηάσ λα δσ ζηνλ ΥΟΛΔΙΑ όπνπ βξίζθεηαη! αλ εληνπηζηεί θάπνην αγόξη απηνύ ηνπ ζρνιείνπ, κεηξάσ ηηο έγθπξέο ηνπ πξνζπάζεηεο! θαη αλ είλαη αθξηβώο 3 ηνλ θαηακεηξώ ζηνλ γεληθό κεηξεηή Γηα k από 1 κέρξη πι_ζρ Δκθάληζε ΓΙΑΦ_ΥΟΛΔΙΑ[k] αθξηβώο_3 0 Αλ (ΥΟΛΔΙΟ[i] = ΓΙΑΦ_ΥΟΛΔΙΑ[k]) θαη (ΦΤΛΟ[i] = "Α") ηόηε! καζεηήο ηνπ ζρνιείνπ πνπ εμεηάδσ, κέηξα ηηο έγθπξέο ηνπ εγθ 0 Αλ ΡΙΦΗ[i,j] <> -1 ηόηε εγθ εγθ + 1 Αλ εγθ = 3 ηόηε! είρε αθξηβώο 3 έγθπξεο; αθξηβώο_3 αθξηβώο_3 + 1 Δκθάληζε αθξηβώο_3! εξώηεκα Γ-6, ζα αλαδεηήζνπκε ηνλ καζεηή ζηνλ πίλαθα ΟΝΟΜΑ θαη! ζα πεξάζνπκε ζε λέν πίλαθα ΔΓΚ_pos ηηο ξίςεηο ηνπ γηα πεξαηηέξσ επεμεξγαζία Γηάβαζε όλνκα_καζεηή βξέζεθε ςεπδήο pos 0 i 1 Όζν (βξέζεθε = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ONOMA[i] = όλνκα_καζεηή) ηόηε βξέζεθε αιεζήο pos i i i + 1 Αλ (βξέζεθε = αιεζήο) ηόηε εγθ 0! δείθηεο λένπ πίλαθα, κεηξεηήο έγθπξσλ ξίςεσλ Αλ ΡΙΦΗ[i,j] <> -1 ηόηε εγθ εγθ + 1 ΔΓΚ_pos[εγθ] ΡΙΦΗ[pos, j] Δκθάληζε εγθ Γηα i από 2 κέρξη εγθ! ηαμηλόκεζε λένπ πίλαθα, εγθ ζηνηρεία Γηα j από εγθ κέρξη i κε_βήκα 1 Αλ ΔΓΚ_pos[j-1] < ΔΓΚ_pos[j] ηόηε! θζίλνπζα ηαμηλόκεζε Αληηκεηάζεζε ΔΓΚ_pos[j-1], ΔΓΚ_pos[j] Γηα i από 1 κέρξη εγθ 14

15 Δκθάληζε ΔΓΚ_pos[i] Δκθάληζε "Γελ ππάξρεη καζεηήο κε απηό ην όλνκα"! εξώηεκα Γ-7 Γηα i από 2 κέρξη 500! ηαμηλόκεζε πίλαθα ΒΑΘΜΟΙ Γηα j από 500 κέρξη i κε_βήκα 1 Αλ ΒΑΘΜΟΙ[j-1] < ΒΑΘΜΟΙ[j] ηόηε! θζίλνπζα ηαμηλόκεζε Αληηκεηάζεζε ΒΑΘΜΟΙ[j-1], ΒΑΘΜΟΙ[j] Αληηκεηάζεζε ΟΝΟΜΑ[j-1], ΟΝΟΜΑ[j]! ΠΡΟΟΥΗ, ζε απηό ην ζεκείν έπαςαλ λα είλαη παξάιιεινη όινη νη πίλαθεο! ΑΝ επηζπκώ λα παξακείλνπλ όινη παξάιιεινη γηα επόκελα εξσηήκαηα πξέπεη λα ηνπο αληηκεηαζέζσ όινπο δηαθνπή ςεπδήο! ζηε ινγηθή ηεο ζεηξηαθήο αλαδήηεζεο (ΟΥΙ αλαδήηεζε) i 1 Όζν (δηαθνπή = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ΒΑΘΜΟΙ[i] >= ΒΑΘΜΟΙ[5]) ηόηε Δκθάληζε ONOMA[i] i i + 1 δηαθνπή αιεζήο! εξώηεκα Γ-8, ν πίλαθαο ΒΑΘΜΟΙ έρεη ηαμηλνκεζεί ζην πξνεγνύκελν εξώηεκα θαη παξακέλεη παξάιιεινο κε ηνλ ΟΝΟΜΑ Γηάβαζε όξην Ξ 0! δείθηεο λένπ πίλαθα, κεηξεηήο ησλ ζηνηρείσλ ηνπ δηαθνπή ςεπδήο! ζηε ινγηθή ηεο ζεηξηαθήο αλαδήηεζεο (ΟΥΙ αλαδήηεζε) i 1 Όζν (δηαθνπή = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ΒΑΘΜΟΙ[i] >= όξην) ηόηε Ξ Ξ + 1 ΠΡΟΚ_ΟΝ[Ξ] ΟΝΟΜΑ[i] i i + 1 δηαθνπή αιεζήο! εξώηεκα Γ-9 Γηα i από 2 κέρξη 500! ηαμηλόκεζε πίλαθα ΒΑΘΜΟΙ, ιακβάλνληαο ππόςελ ηνλ ΑΚΤΡΔ Γηα j από 500 κέρξη i κε_βήκα 1 Αλ (ΒΑΘΜΟΙ[j-1] < ΒΑΘΜΟΙ[j]) ή (ΒΑΘΜΟΙ[j-1] = ΒΑΘΜΟΙ[j] θαη ΑΚΤΡΔ[j-1] > ΑΚΤΡΔ[j]) ηόηε Αληηκεηάζεζε ΒΑΘΜΟΙ[j-1], ΒΑΘΜΟΙ[j] 15

16 Αληηκεηάζεζε ΟΝΟΜΑ[j-1], ΟΝΟΜΑ[j] Αληηκεηάζεζε ΑΚΤΡΔ[j-1], ΑΚΤΡΔ[j]! ΠΡΟΟΥΗ, ζε απηό ην ζεκείν έπαςαλ λα είλαη παξάιιεινη όινη νη πίλαθεο! ΑΝ επηζπκώ λα παξακείλνπλ όινη παξάιιεινη γηα επόκελα εξσηήκαηα πξέπεη λα ηνπο αληηκεηαζέζσ όινπο δηαθνπή ςεπδήο! ζηε ινγηθή ηεο ζεηξηαθήο αλαδήηεζεο (ΟΥΙ αλαδήηεζε) δ 0 i 1 Όζν (δηαθνπή = ςεπδήο) θαη (i <= 500) επαλάιαβε Αλ (ΒΑΘΜΟΙ[i] > ΒΑΘΜΟΙ[50]) ή (ΒΑΘΜΟΙ[i] = ΒΑΘΜΟΙ[50] θαη ΑΚΤΡΔ[i] <= ΑΚΤΡΔ[50]) ηόηε Δκθάληζε ONOMA[i] i i + 1 δ δ + 1 δηαθνπή αιεζήο Δκθάληζε "Τπεξάξηζκνη", δ-50 Σέινο θαηξνβνιία 16