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_σχολείου
  Τέλος_αν
Τέλος_αν

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

 

Κεντρική Σελίδα Αλλα e-μαθήματα ΑΕΠΠ Αλλη άσκησηΕπιστροφή στην κορυφή της σελίδας
© 2014 - 2ο Γενικό Λύκειο Γέρακα - Βασίλειος Αναστόπουλος