Θέμα 3ο : Απολυτήριες εξετάσεις εσπερινού ενιαίου λυκείου 2005

Για την εύρεση πόρων προκειμένου οι μαθητές της Δ΄ τάξης
Εσπερινού Λυκείου να συμμετάσχουν σε εκδρομή οργανώνεται
λαχειοφόρος αγορά. Οι μαθητές του Λυκείου διαθέτουν λαχνούς
στα σχολεία της περιοχής τους. Διακόσιοι μαθητές από δεκαπέντε
διαφορετικά σχολεία αγόρασαν ο καθένας από έναν μόνο λαχνό.
Μετά από κλήρωση ένας μαθητής κερδίζει τον πρώτο λαχνό.
Να γίνει τμήμα αλγορίθμου που
α) για κάθε μαθητή που αγόρασε λαχνό να εισάγει σε μονοδιάστατο
     πίνακα Α 200 θέσεων το επώνυμό του και στην αντίστοιχη
     θέση μονοδιάστατου πίνακα Β 200 θέσεων το όνομα του
     σχολείου του,
                                                                         Μονάδες 3
β) να εισάγει σε μονοδιάστατο πίνακα Σ 15 θέσεων τα ονόματα
    όλων των σχολείων της περιοχής και στις αντίστοιχες θέσεις
    μονοδιάστατου πίνακα M 15 θέσεων τις ηλεκτρονικές
    διευθύνσεις των σχολείων,
                                                                         Μονάδες 4
γ) να διαβάζει το επώνυμο του μαθητή, που κέρδισε τον
    πρώτο λαχνό,
                                                                         Μονάδες 1
δ) χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης
     να προσδιορίζει τη θέση του επωνύμου του τυχερού μαθητή
     στον πίνακα Α. Στη συνέχεια στον πίνακα Β να βρίσκει το
     όνομα του σχολείου που φοιτά,
                                                                         Μονάδες 5
ε) λαμβάνοντας υπόψη το όνομα του σχολείου που φοιτά ο
    τυχερός μαθητής και χρησιμοποιώντας τον αλγόριθμο της
    σειριακής αναζήτησης να προσδιορίζει την θέση του
    σχολείου στον πίνακα Σ. Στη συνέχεια στον πίνακα M
    να βρίσκει τη διεύθυνση του ηλεκτρονικού ταχυδρομείου
   του σχολείου αυτού,
                                                                         Μονάδες 5
στ) να εμφανίζει το επώνυμο του τυχερού μαθητή, το όνομα
      του σχολείου του και τη διεύθυνση του ηλεκτρονικού
      ταχυδρομείου του σχολείου του.
                                                                         Μονάδες 2
Σημείωση:
Να θεωρήσετε ότι δεν υπάρχουν μαθητές με το ίδιο επώνυμο
και ότι κάθε μαθητής αγόρασε έναν μόνο λαχνό.

Λύση

      Αλγόριθμος Θ3_Εσπ2005
      Για λ από 1 μέχρι 200
           Διάβασε Α[λ]
           Διάβασε Β[λ]
      Τέλος_επανάληψης
      Για λ από 1 μέχρι 15
           Διάβασε Σ[λ]
           Διάβασε Μ[λ]
      Τέλος_επανάληψης
      Διάβασε Μαθ
      done <-- Ψευδής
      position <-- 0
      λ <-- 1
      Όσο (λ <= 200) ΚΑΙ (done = Ψευδής) επανάλαβε
           Αν Α[λ] = Μαθ τότε
                 done <-- Αληθής
                 position <-- λ
           αλλιώς
                 λ <-- λ+1
           Τέλος_αν
      Τέλος_επανάληψης
      Αν done = Αληθής τότε
           Σχολείο <-- Β[position]
           flag <-- Ψευδής
           pos <-- 0
           λ <-- 1
           Όσο (λ <= 15) ΚΑΙ (flag = Ψευδής) επανάλαβε
               Αν Σ[λ] = Σχολείο τότε
                   flag <-- Αληθής
                   pos <-- λ
               αλλιώς
                   λ <-- λ+1
               Τέλος_αν
           Τέλος_επανάληψης
           Αν flag = Αληθής τότε
               mail <-- M[pos]
               Εμφάνισε Μαθ, Σχολείο, mail
           αλλιώς
               Εμφάνισε 'Το σχολείο', Σχολείο, '  δεν εντοπίστηκε'
           Τέλος_αν
       αλλιώς
            Εμφάνισε 'Ο μαθητής ', Μαθ, ' δεν εντοπίστηκε'
       Τέλος_αν
       Τέλος Θ3_Εσπ2005