2ο ΓΕΛ Γέρακα - ΑΣΚΗΣΕΙΣ ΑΕΠΠ - Εσπερινών 2005

e-ΜΑΘΗΜΑΤΑ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό περιβάλλον
Λύσεις ασκήσεων από θέματα Πανελλαδικών εξετάσεων

Αλγόριθμος λαχειοφόρος

!Β2005-Θ3

! Για την εύρεση πόρων προκειμένου οι μαθητές της Δ΄ τάξης Εσπερινού Λυκείου

! να συμμετάσχουν σε εκδρομή οργανώνεται λαχειοφόρος αγορά. Οι μαθητές του Λυκείου

! διαθέτουν λαχνούς στα σχολεία της περιοχής τους. Διακόσιοι μαθητές από δεκαπέντε

! διαφορετικά σχολεία αγόρασαν ο καθένας από έναν μόνο λαχνό.

! Μετά από κλήρωση ένας μαθητής κερδίζει τον πρώτο λαχνό.

! Να γίνει τμήμα αλγορίθμου που

! α) για κάθε μαθητή που αγόρασε λαχνό να εισάγει σε μονοδιάστατο πίνακα Α 200 θέσεων

! το επώνυμό του και στην αντίστοιχη θέση μονοδιάστατου πίνακα Β 200 θέσεων

! το όνομα του σχολείου του,

! β) να εισάγει σε μονοδιάστατο πίνακα Σ 15 θέσεων τα ονόματα όλων των σχολείων

! της περιοχής και στις αντίστοιχες θέσεις μονοδιάστατου πίνακα M 15 θέσεων

! τις ηλεκτρονικές διευθύνσεις των σχολείων,

! γ) να διαβάζει το επώνυμο του μαθητή, που κέρδισε τον πρώτο λαχνό,

! δ) χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει

! τη θέση του επωνύμου του τυχερού μαθητή στον πίνακα Α. Στη συνέχεια στον

! πίνακα Β να βρίσκει το όνομα του σχολείου που φοιτά,

! ε) λαμβάνοντας υπόψη το όνομα του σχολείου που φοιτά ο τυχερός μαθητής

! και χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει

! την θέση του σχολείου στον πίνακα Σ. Στη συνέχεια στον πίνακα M να βρίσκει

! τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου αυτού,

! στ) να εμφανίζει το επώνυμο του τυχερού μαθητή, το όνομα του σχολείου του και

! τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου του.

! Σημείωση:

! Να θεωρήσετε ότι δεν υπάρχουν μαθητές με το ίδιο επώνυμο και ότι κάθε μαθητής

! αγόρασε έναν μόνο λαχνό.



Ν <- 200                                                                     ! 200



! α) Διάβασμα επωνύμων, και αντίστοιχων σχολείων

Για i από 1 μέχρι Ν

  Εμφάνισε i

  Εμφάνισε "Δώσε όνομα μαθητή: "

  Διάβασε Α[i] 

  Εμφάνισε "Δώσε όνομα σχολείου : "

  Διάβασε Β[i] 

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





! β) Διάβασμα ονομάτων σχολείων και αντίστοιχων ηλεκτρονικών διευθύνσεων

Για i από 1 μέχρι 15

  Εμφάνισε i

  Εμφάνισε "Δώσε όνομα σχολείου: "

  Διάβασε Σ[i] 

  Εμφάνισε "Δώσε ηλεκτρονική διεύθυνση : "

  Διάβασε Μ[i] 

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



! γ) να διαβάζει το επώνυμο του μαθητή, που κέρδισε τον πρώτο λαχνό,

Εμφάνισε "Δώστε επώνυμο νικητή: "

Διάβασε επώνυμο_νικητή



! δ) χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει

! τη θέση του επωνύμου του τυχερού μαθητή στον πίνακα Α. Στη συνέχεια στον

! πίνακα Β να βρίσκει το όνομα του σχολείου που φοιτά,

i <- 1

βρέθηκε <- Ψευδής

Όσο i ≤ Ν και βρέθηκε = Ψευδής επανάλαβε

  Αν Α[i] = επώνυμο_νικητή τότε

    βρέθηκε <- Αληθής

    θέση <- i

  αλλιώς

    i <- i + 1

  Τέλος_αν

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



Αν βρέθηκε τότε

  σχολείο_νικητή <- Β[θέση] 



! ε) λαμβάνοντας υπόψη το όνομα του σχολείου που φοιτά ο τυχερός μαθητής

! και χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης να προσδιορίζει

! την θέση του σχολείου στον πίνακα Σ. Στη συνέχεια στον πίνακα M να βρίσκει

! τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου αυτού,

  i <- 1

  βρέθηκε_σχολείο <- Ψευδής

  Όσο i ≤ 15 και βρέθηκε_σχολείο = Ψευδής επανάλαβε

    Αν Σ[i] = σχολείο_νικητή τότε

      βρέθηκε_σχολείο <- Αληθής

      θέση_σχολείου <- i

    αλλιώς

      i <- i + 1

    Τέλος_αν

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

  Αν βρέθηκε_σχολείο = Αληθής τότε

    email_σχολείου <- Μ[θέση_σχολείου] 



! στ) να εμφανίζει το επώνυμο του τυχερού μαθητή, το όνομα του σχολείου του και

! τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου του.

    Εμφάνισε επώνυμο_νικητή, σχολείο_νικητή, email_σχολείου

  Τέλος_αν

Τέλος_αν



Τέλος λαχειοφόρος