2ο ΓΕΛ Γέρακα - Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ - 19332 Δ

e-ΜΑΘΗΜΑΤΑ
Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Λύσεις ασκήσεων από την Τράπεζα θεμάτων


Αλγόριθμος Μαραθώνιος

!0_19332 Δ

!Στο Μαραθώνιο της Αθήνας τρέχουν 15000 δρομείς από διάφορες χώρες του

!κόσμου. Να αναπτύξετε αλγόριθμο ο οποίος:

!Δ1. Για κάθε αθλητή να διαβάζει τη χώρα προέλευσης και τον χρόνο που έκανε.

!Μονάδες 5

!Δ2. Εμφανίζει πόσοι Έλληνες δρομείς αγωνίστηκαν. Μονάδες 10

!Δ3. Εμφανίζει τον μικρότερο χρόνο που επιτεύχθηκε. Μονάδες 10





! Αρχικές τιμές

Ν <- 1500       ! Κανονική τιμή 1500 (Για δοκιμές εκτέλεσης βάλτε κάτι πιο μικρό...)

πλήθος_Ελλήνων <- 0



! Δ1

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

  Εμφάνισε i, "ος Αθλητής"

  Εμφάνισε "Δώστε χώρα προέλευσης : "

  Διάβασε χώρα

  Εμφάνισε "Δώστε χρόνο : "

  Διάβασε χρόνος



! Δ2

  Αν χώρα = "ΕΛΛΑΔΑ" τότε

    πλήθος_Ελλήνων <- πλήθος_Ελλήνων + 1

  Τέλος_αν



!Δ3

 ! Για να βρούμε τον ελάχιστο χρόνο κάθε φορά συγκρίνουμε την τιμή  που

! πληκτρολογήθηκε με τον ελάχιστο που έχουμε μεχρι τώρα.

! Την πρώτη φορά επειδή δεν μπορούμε να συγκρίνουμε, ορίζουμε ως ελάχιστο

! την πρώτη τιμή που διαβάστηκε



  Αν i = 1 τότε

    min <- χρόνος

  Τέλος_αν

  Αν χρόνος < min τότε

    min <- χρόνος

  Τέλος_αν



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



! Δ2

Εμφάνισε "Έλληνες δρομείς που αγωνίστηκαν: ", πλήθος_Ελλήνων



! Δ3

Εμφάνισε "Μικρότερος χρόνος που επιτεύχθηκε: ", min



Τέλος Μαραθώνιος