|
e-ΜΑΘΗΜΑΤΑ |
|
Λύσεις ασκήσεων από θέματα Πανελλαδικών εξετάσεων |
Αλγόριθμος Επισκεψιμότητα
! ΘΕΜΑ 2014Δ
!Μια εταιρεία Πληροφορικής καταγράφει, για δέκα ιστότοπους, τον αριθμό των
!επισκέψεων που δέχεται ο καθένας, κάθε μέρα, για τέσσερις εβδομάδες.
!Να αναπτύξετε αλγόριθμο, ο οποίος:
!Δ1. Για καθένα από τους ιστότοπους να διαβάζει το όνομά του και τον
!αριθμό των επισκέψεων που δέχθηκε ο ιστότοπος για καθεμιά ημέρα.
!Δεν απαιτείται έλεγχος εγκυρότητας τιμών. (Μονάδες 2)
!Δ2. Να εμφανίζει το όνομα κάθε ιστοτόπου και τον συνολικό αριθμό των
!επισκέψεων που δέχθηκε αυτός στο διάστημα των τεσσάρων
!εβδομάδων. (Μονάδες 3)
!Δ3. Να εμφανίζει τα ονόματα των ιστοτόπων που κάθε μέρα στο διάστημα
!των τεσσάρων εβδομάδων δέχθηκαν περισσότερες από 500 επισκέψεις.
!Αν δεν υπάρχουν τέτοιοι ιστότοποι, να εμφανίζει κατάλληλο μήνυμα. (Μονάδες 6)
!Δ4. Να διαβάζει το όνομα ενός ιστοτόπου. Αν το όνομα αυτό δεν είναι ένα
!από τα δέκα ονόματα που έχουν δοθεί, να το ξαναζητά, μέχρι να δοθεί
!ένα από αυτά τα ονόματα. Να εμφανίζει τους αριθμούς των εβδομάδων
!(1-4) κατά τη διάρκεια των οποίων ο συνολικός (εβδομαδιαίος) αριθμός
!επισκέψεων στον ιστότοπο αυτό είχε τη μέγιστη τιμή. (Μονάδες 9)
!Δ1
Για i από 1 μέχρι 10
Εμφάνισε "Δώστε όνομα ιστοτόπου"
Διάβασε ΟΝΟΜΑ[i]
Για j από 1 μέχρι 28
Εμφάνισε "Δώστε αριθμό επισκέψεων ", j, "ης ημέρας :"
Διάβασε ΕΠΙΣΚΕΨΕΙΣ[i, j]
Τέλος_επανάληψης
Τέλος_επανάληψης
!Δ2
Εμφάνισε "Σύνολα επισκέψεων"
Για i από 1 μέχρι 10
ΣΥΝΟΛΟ_ΕΠΙΣΚΕΨΕΩΝ[i] <- 0
Για j από 1 μέχρι 28
ΣΥΝΟΛΟ_ΕΠΙΣΚΕΨΕΩΝ[i] <- ΣΥΝΟΛΟ_ΕΠΙΣΚΕΨΕΩΝ[i] + ΕΠΙΣΚΕΨΕΙΣ[i, j]
Τέλος_επανάληψης
Εμφάνισε ΟΝΟΜΑ[i], ": ", ΣΥΝΟΛΟ_ΕΠΙΣΚΕΨΕΩΝ[i]
Τέλος_επανάληψης
!Δ3
Εμφάνισε "Ιστότοποι με καθημερινό αριθμό επισκέψεων > 500"
Βρέθηκε_ιστότοπος <- Ψευδής
Για i από 1 μέχρι 10
Όλες_μέρες_πάνω_500 <- Αληθής
j <- 1
Όσο Όλες_μέρες_πάνω_500 = Αληθής και j ≤ 28 επανάλαβε
Αν ΕΠΙΣΚΕΨΕΙΣ[i, j] > 500 τότε
j <- j + 1
αλλιώς
Όλες_μέρες_πάνω_500 <- Ψευδής
Τέλος_αν
Τέλος_επανάληψης
Αν Όλες_μέρες_πάνω_500 τότε
Εμφάνισε ΟΝΟΜΑ[i]
Βρέθηκε_ιστότοπος <- Αληθής
Τέλος_αν
Τέλος_επανάληψης
Αν Βρέθηκε_ιστότοπος = Ψευδής τότε
Εμφάνισε "Δεν υπάρχει ιστότοποι με καθημερινό αριθμό επισκέψεων > 500"
Τέλος_αν
!Δ4
Αρχή_επανάληψης
Εμφάνισε "Δώστε όνομα ιστοτοπου που αναζητάτε"
Διάβασε Ζητούμενο_Όνομα
βρέθηκε_όνομα <- Ψευδής
i <- 1
Όσο i ≤ 10 και βρέθηκε_όνομα = Ψευδής επανάλαβε
Αν ΟΝΟΜΑ[i] = Ζητούμενο_Όνομα τότε
βρέθηκε_όνομα <- Αληθής
θέση <- i
αλλιώς
i <- i + 1
Τέλος_αν
Τέλος_επανάληψης
Αν βρέθηκε_όνομα = Ψευδής τότε
Εμφάνισε "Δεν βρέθηκε αυτό το όνομα"
Τέλος_αν
Μέχρις_ότου βρέθηκε_όνομα = Αληθής
k <- 0
Για i από 1 μέχρι 4
Αθροισμα_Εβδομάδας[i] <- 0
Για j από 1 μέχρι 7
Αθροισμα_Εβδομάδας[i] <- Αθροισμα_Εβδομάδας[i] + ΕΠΙΣΚΕΨΕΙΣ[θέση, k + j]
Τέλος_επανάληψης
k <- k + 7
Τέλος_επανάληψης
max <- Αθροισμα_Εβδομάδας[1]
εβδομάδα <- 1
Για i από 2 μέχρι 4
Αν max < Αθροισμα_Εβδομάδας[i] τότε
max <- Αθροισμα_Εβδομάδας[i]
Τέλος_αν
Τέλος_επανάληψης
Για i από 1 μέχρι 4
Αν max = Αθροισμα_Εβδομάδας[i] τότε
Εμφάνισε "Την ", i, "η εβδομάδα οι επισκέψεις στον ιστότοπο είχαν μέγιστη τιμή"
Τέλος_αν
Τέλος_επανάληψης
Τέλος Επισκεψιμότητα
|
|
|
|
