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

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

Αλγόριθμος Επιλογή_Αρχηγού

!Β2011-Θ Δ

! Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι

! αριθμούνται από 1 έως 22, ψηφίζουν για τον αρχηγό που θα τους εκπροσωπεί.

! Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του.

! Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα

! ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j]

! να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j,

! και τιμή 0 στην αντίθετη περίπτωση.

! Να γράψετε αλγόριθμο ο οποίος:

! Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους

! με αποδεκτές τιμές 0 ή 1.

! Δ2. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έδωσε.

! Δ3. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έλαβε.

! Δ4. Να εμφανίζει τον αριθμό του παίκτη που έλαβε τις περισσότερες ψήφους.

! Θεωρήστε ότι είναι μοναδικός.

! Δ5. Να εμφανίζει τον αριθμό κάθε παίκτη που δεν ψήφισε τον εαυτό του.



Ν <- 22



! Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους

! με αποδεκτές τιμές 0 ή 1.

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

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

    Εμφάνισε "Δώστε ψήφο του ", i, " παίχτη προς τον ", j, "(0/1)"

    Αρχή_επανάληψης

      Διάβασε ΨΗΦΟΣ[i, j] 

    Μέχρις_ότου ΨΗΦΟΣ[i, j] = 0 ή ΨΗΦΟΣ[i, j] = 1

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

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



! Δ2. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έδωσε.

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

  ψήφους_έδωσε <- 0

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

    Αν ΨΗΦΟΣ[i, j] = 1 τότε

      ψήφους_έδωσε <- ψήφους_έδωσε + 1

    Τέλος_αν

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

  Εμφάνισε "Ο παίχτης ", i, " έδωσε ", ψήφους_έδωσε

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



! Δ3. Να εμφανίζει για κάθε παίκτη το πλήθος των ψήφων που έλαβε.

! Δ4. Να εμφανίζει τον αριθμό του παίκτη που έλαβε τις περισσότερες ψήφους.

! Θεωρήστε ότι είναι μοναδικός.

μέγιστο_ψήφων <- 0

αρχηγός <- 1

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

  ψήφους_έλαβε <- 0



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

    Αν ΨΗΦΟΣ[i, j] = 1 τότε

      ψήφους_έλαβε <- ψήφους_έλαβε + 1

    Τέλος_αν

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

  Εμφάνισε "Ο παίχτης ", j, " έλαβε ", ψήφους_έλαβε

  Αν ψήφους_έλαβε > μέγιστο_ψήφων τότε

    μέγιστο_ψήφων <- ψήφους_έλαβε

    αρχηγός <- j

  Τέλος_αν

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



Εμφάνισε "Aριθμός  παίκτη που έλαβε τις περισσότερες ψήφους: ", αρχηγός



! Δ5. Να εμφανίζει τον αριθμό κάθε παίκτη που δεν ψήφισε τον εαυτό του.

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

  Αν ΨΗΦΟΣ[i, i] = 0 τότε

    Εμφάνισε "Ο παίχτης ", i, " δεν ψήφισε τον εαυτό του"

  Τέλος_αν

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





Τέλος Επιλογή_Αρχηγού