34384
|
e-ΜΑΘΗΜΑΤΑ |
|
Λύσεις ασκήσεων Τράπεζας Θεμάτων |
34384
ΠΡΟΓΡΑΜΜΑ Διαγωνισμός_Πληροφορικής_ΤΘ_34384
!ΘΕΜΑ 4
!Για την πρώτη φάση Διαγωνισμού Πληροφορικής δήλωσαν συμμετοχή 300 μαθητές.
!Οι μαθητές διαγωνίζονται σε γραπτή εξέταση και βαθμολογούνται με ακέραιους βαθμούς
!σε βαθμολογική κλίμακα από 1 έως και 100.
!Να γραφτεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
!4.1 Να περιλαμβάνει το τμήμα δηλώσεων.
!Μονάδες 2
!
!4.2 Να διαβάζει το όνομα και τον βαθμό των διαγωνιζομένων μαθητών,
!αποθηκεύοντάς τα αντίστοιχα στους πίνακες ΜΑΘΗΤΗΣ[300] και ΒΑΘΜΟΣ[300].
!Να γίνεται έλεγχος βαθμολογίας έτσι, ώστε δεκτός είναι ο βαθμός από το 1
!μέχρι και το 100, διαφορετικά να δίνετε νέο βαθμό.
!Μονάδες 8
!
!4.3 Να ταξινομεί τους διαγωνιζόμενους μαθητές ως προς την βαθμολογία τους,
!κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων
!να είναι αλφαβητική.
!Μονάδες 8
!
!4.4 Να τυπώνει το όνομα και τον βαθμό, των μαθητών με το μεγαλύτερο βαθμό.
!Να υποθέσετε ότι υπάρχει τουλάχιστον ένας διαφορετικός βαθμός.
!Μονάδες 7
ΣΤΑΘΕΡΕΣ
Ν = 300
ΜΕΤΑΒΛΗΤΕΣ
ΧΑΡΑΚΤΗΡΕΣ: ΜΑΘΗΤΗΣ[Ν]
ΑΚΕΡΑΙΕΣ: ΒΑΘΜΟΣ[Ν]
ΑΚΕΡΑΙΕΣ: i, j, β, max, tempΒαθμός
ΧΑΡΑΚΤΗΡΕΣ: όνομα, tempΌνομα
ΑΡΧΗ
! 4.2 Ανάγνωση στοιχείων
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΓΡΑΨΕ 'Δώσε όνομα μαθητή ', i, ': '
ΔΙΑΒΑΣΕ όνομα
ΜΑΘΗΤΗΣ[i] <- όνομα
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Δώσε βαθμό (1–100) για τον μαθητή ', όνομα, ': '
ΔΙΑΒΑΣΕ β
ΜΕΧΡΙΣ_ΟΤΟΥ β >= 1 ΚΑΙ β <= 100
ΒΑΘΜΟΣ[i] <- β
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! 4.3 Ταξινόμηση
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1
ΑΝ ΒΑΘΜΟΣ[j - 1] < ΒΑΘΜΟΣ[j] ΤΟΤΕ
tempΒαθμός <- ΒΑΘΜΟΣ[j - 1]
ΒΑΘΜΟΣ[j - 1] <- ΒΑΘΜΟΣ[j]
ΒΑΘΜΟΣ[j] <- tempΒαθμός
tempΌνομα <- ΜΑΘΗΤΗΣ[j - 1]
ΜΑΘΗΤΗΣ[j - 1] <- ΜΑΘΗΤΗΣ[j]
ΜΑΘΗΤΗΣ[j] <- tempΌνομα
ΑΛΛΙΩΣ_ΑΝ ΒΑΘΜΟΣ[j - 1] = ΒΑΘΜΟΣ[j] ΚΑΙ ΜΑΘΗΤΗΣ[j - 1] > ΜΑΘΗΤΗΣ[j] ΤΟΤΕ
tempΌνομα <- ΜΑΘΗΤΗΣ[j - 1]
ΜΑΘΗΤΗΣ[j - 1] <- ΜΑΘΗΤΗΣ[j]
ΜΑΘΗΤΗΣ[j] <- tempΌνομα
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! 4.4 Εμφάνιση μαθητών με μέγιστο βαθμό
ΓΡΑΨΕ ' Ονόματα μαθητών με το μεγαλύτερο βαθμό'
max <- ΒΑΘΜΟΣ[1]
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΑΝ ΒΑΘΜΟΣ[i] = max ΤΟΤΕ
ΓΡΑΨΕ ΜΑΘΗΤΗΣ[i], ' ', ΒΑΘΜΟΣ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
