Τρίτη 11 Ιανουαρίου 2011

Άσκηση : δυσδιάστατος πίνακας (ιδιαίτερο διάβασμα+μετρητές ιδιότητας)

Οι 76 μαθητές της Γ' τάξης ενός γενικού λυκείου βαθμολογούν
τα μέλη του προηγούμενου 15μελούς στα πλαίσια μιας άτυπης
γενικής συνέλευσης. Κάθε μαθητής βαθμολογεί 7 μέλη και δίνει
στο καθένα από αυτά διαφορετική βαθμολογία στην ακέραια
κλίμακα 14-20 (όλα τα υπόλοιπα μέλη βαθμολογούνται με 0).
Γράψτε αλγόριθμο που:
α) διαβάζει τη βαθμολογία που έδωσε κάθε μαθητής και
    καταχωρεί τα δεδομένα αυτά σε κατάλληλο πίνακα,
β) υπολογίζει και εμφανίζει τον αύξοντα αριθμό (1-15)
    του μαθητή που συγκέντρωσε τα λιγότερα
    20άρια (θεωρείστε ότι είναι μοναδικός)
Παρατήρηση
Στους 76 μαθητές δε συμπεριλαμβάνεται κανένα μέλος του
15μελούς.

Λύση

     Αλγόριθμος Λύκειο
     Για κ από 1 μέχρι 76
         Για λ από 1 μέχρι 15
              Β[κ, λ] <-- 0
         Τέλος_επανάληψης
     Τέλος_επανάληψης
     Για  κ από 1 μέχρι 76
           Για βαθμ από 14 μέχρι 20
                ΕΝΤ <-- Ψευδής
                Αρχή_επανάληψης
                      Διάβασε λ
                      Αν (λ < 1 ) Ή (λ > 15) τότε
                          Εμφάνισε 'Η επιλογή είναι εκτός ορίων'
                      αλλιώς_αν Β[κ, λ] < > 0 τότε
                          Εμφάνισε 'Το μέλος έχει ήδη βαθμό'
                      αλλιώς
                          ΕΝΤ <-- Αληθής
                      Τέλος_αν
                Μέχρις_ότου ΕΝΤ = Αληθής
                Β[κ, λ] <-- βαθμ
           Τέλος_επανάληψης
     Τέλος_επανάληψης
     Για λ από 1 μέχρι 15
           φ <-- 0
           Για κ από 1 μέχρι 76
                 Αν Β[κ, λ] = 20 τότε
                      φ <-- φ+1
                 Τέλος_αν
           Τέλος_επανάληψης
           Εικ[λ] <-- φ
     Τέλος_επανάληψης
     ΜΙΝ <-- Εικ[1]
     ΑΑΜΙΝ <-- 1
     Για κ από 2 μέχρι 15
         Αν Εικ[κ] < ΜΙΝ τότε
              ΜΙΝ <-- Εικ[κ]
              ΑΑΜΙΝ <-- κ
         Τέλος_αν

     Τέλος_επανάληψης
     Εμφάνισε ΑΑΜΙΝ
     Τέλος Λύκειο

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου