Θέμα Γ, 2016, Ημερήσια, Νέο

Μία εταιρεία πληροφορικής προσφέρει υπολογιστές σε τιμές οι οποίες μειώνονται ανάλογα με την ποσότητα της παραγγελίας, όπως φαίνεται στον παρακάτω πίνακα:

ΠΟΣΟΤΗΤΑ ΤΙΜΗ ΜΟΝΑΔΑΣ
1-50 580
51-100 520
101-200 470
Πάνω από 200 440

Να κατασκευάσετε πρόγραμμα το οποίο:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον αριθμό υπολογιστών που έχει προς πώληση (απόθεμα), ελέγχοντας ότι δίνεται θετικός αριθμός
Μονάδες 2
Γ3. Για κάθε παραγγελία, να διαβάζει την απαιτούμενη ποσότητα και, εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας να εκτελεί την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα.
Μονάδες 6
Για κάθε παραγγελία να εμφανίζει:
Γ4. το κόστος της παραγγελίας
Μονάδες 4
Γ5. το επιπλέον ποσό που θα κόστιζε η παραγγελία, εάν ο υπολογισμός γινόταν κλιμακωτά με τις τιμές που φαίνονται στον πίνακα.
Μονάδες 6

ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ

ΛΥΣΗ
(περισσότερα…)

Θέμα B, Eρώτημα 2, 2015, Ημερήσια

Το παρακάτω ημιτελές τμήμα αλγορίθμου εισάγει αριθμητικές τιμές σε πίνακα 100 θέσεων ώστε:
α. οι τιμές να είναι διαφορετικές μεταξύ τους,
β. οι τιμές να εισάγονται σε αύξουσα σειρά.
Εάν κάποια εισαγόμενη τιμή δεν ικανοποιεί τις συνθήκες (α) και (β), επανεισάγεται.

Διάβασε Π[ ...(1)...] 
 Για i από ...(2)... μέχρι ...(3)...
     Αρχή_επανάληψης 
         Διάβασε Π[i]
     Μέχρις_ότου Π[ ...(4)...] ...(5)... Π[ ...(6)...]
 Τέλος_επανάληψης

Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (6), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.

Μονάδες 6

Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια

ΛΥΣΗ

(1) 1 , (2) 2, (3) 100 , (4) i , (5) > , (6) i-1

Παράδειγμα 4, Τετράδιο Εργασιών, Επίλυση δευτεροβάθμιας εξίσωσης

Η περίπτωση της δευτεροβάθμιας εξίσωσης είναι παρόμοια. Αρχικά είναι απαραίτητο η τιμή του Α να είναι μη μηδενική, πράγμα που ελέγχεται κατά την είσοδο. Στη συνέχεια, για την εύρεση πραγματικών ριζών της εξίσωσης Αx2+Βx+Γ=0, πρέπει να ελεγχθεί αν η διακρίνουσα είναι θετική. Και πάλι καλείται ο αλγόριθμος Ρίζα, που επιστρέφει την τετραγωνική ρίζα ενός θετικού αριθμού.

Αλγόριθμος ΕξίσωσηΒ
Αρχήεπανάληψης
Διάβασε a
Μέχρις
ότου a≠0
Διάβασε b
Διάβασε c
delta ← bb-4ac
Αν delta ≥ 0 τότε
solution1 ← (-b+Piζα(delta))/(2
a)
solution2 ← (-b-Ρίζα(delta))/(2*a)
Εκτύπωσε solution1,solution2
Τέλος_αν
Τέλος ΕξίσωσηΒ

Παράδειγμα 9. Βιβλίου, Εκτύπωση θετικών αριθμών με εντολή: αρχή_επανάληψης…μέχρις_ότου

par9bibliokef2Να διαβάζονται και να εκτυπώνονται όσοι θετικοί αριθμοί δίνονται από το πληκτρολόγιο. Ο αλγόριθμος τελειώνει, όταν δοθεί ένας αρνητικός αριθμός.
Αλγόριθμος Παράδειγμα9
Αρχή
επανάληψης
Διάβασε x
Εμφάνισε x
Μέχρις_ότου x < 0
Τέλος Παράδειγμα_9
Ας σημειωθεί ότι, στο παράδειγμα αυτό ο βρόχος επανάληψης θα εκτελεσθεί οπωσδήποτε τουλάχιστον μία φορά ακόμα και αν η αρχική τιμή της μεταβλητής x είναι αρνητική. Η βασική διαφοροποίηση αυτής της μορφής επαναληπτικής διαδικασίας σε σχέση με την επαναληπτική διαδικασία που παρουσιάσθηκε στο προηγούμενο παράδειγμα, οφείλεται στη θέση της λογικής συνθήκης στη ροή εκτέλεσης των εντολών.

Παρατήρηση: Η εντολή Αρχήεπανάληψης… Μέχριςότου εκτελείται οπωσδήποτε μια φορά

Θέμα Δ, 2011, Μαΐου-Ιουνίου, Ημερήσια

Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος:

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

Μονάδες 4

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

Μονάδες 4

Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους.

Μονάδες 4

Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες.

Μονάδες 8

 Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια

ΛΥΣΗ (περισσότερα…)

Θέμα Δ, 2008, Μαΐου-Ιουνίου, Ημερήσια

Στο ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 16 ομάδες. Κάθε ομάδα συμμετέχει σε 30 αγώνες. Να γράψετε αλγόριθμο ο οποίος:

α. Διαβάζει σε μονοδιάστατο πίνακα ΟΝ[16] τα ονόματα των ομάδων.

Μονάδες 2

β. Διαβάζει σε δισδιάστατο πίνακα ΑΠ[16,30] τα αποτελέσματα σε κάθε αγώνα ως εξής:

Τον χαρακτήρα «Ν» για ΝΙΚΗ

Τον χαρακτήρα «Ι» για ΙΣΟΠΑΛΙΑ

Τον χαρακτήρα «Η» για ΗΤΤΑ

και κάνει τον απαραίτητο έλεγχο εγκυρότητας των δεδομένων.

Μονάδες 4

γ. Για κάθε ομάδα υπολογίζει και καταχωρεί σε δισδιάστατο πίνακα ΠΛ[16,3] το πλήθος των νικών στην πρώτη   στήλη,   το   πλήθος  των   ισοπαλιών   στη   δεύτερη

στήλη, και το πλήθος των ηττών στην τρίτη στήλη του πίνακα. Ο πίνακας αυτός πρέπει προηγουμένως να έχει μηδενισθεί.

Μονάδες 6

δ. Με βάση τα στοιχεία του πίνακα ΠΛ[16,3] υπολογίζει και καταχωρεί σε νέο πίνακα ΒΑΘ[16] τη συνολική βαθμολογία κάθε ομάδας, δεδομένου ότι για κάθε νίκη η ομάδα παίρνει τρεις βαθμούς, για κάθε ισοπαλία έναν βαθμό και για κάθε ήττα κανέναν βαθμό.

Μονάδες 3

ε.    Εμφανίζει τα ονόματα και τη βαθμολογία των ομάδων ταξινομημένα σε φθίνουσα σειρά με βάση τη βαθμολογία.

Μονάδες 5

Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια

 ΛΥΣΗ

(περισσότερα…)

Ερώτημα 6, Θέμα A, 2008, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου:

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ‘ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ

ΔΙΑΒΑΣΕ   ……….

ΜΕΧΡΙΣ_ΟΤΟΥ   Χ………… 0

ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ……………. ΜΕ_ΒΗΜΑ…………

Α <- i ^………..

ΓΡΑΨΕ………..

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Να γράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο κατάλληλα συμπληρωμένο, έτσι ώστε να υπολογίζει και να εμφανίζει τα τετράγωνα των πολλαπλασίων του 5 από το 0 μέχρι τον αριθμό Χ που διαβάστηκε.

Μονάδες 6

Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια

Θέμα Β, 2008, Επαναληπτικές, Ημερήσια

Α.   Δίνεται το παρακάτω πρόγραμμα σε «ΓΛΩΣΣΑ»

1.ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ

2.ΜΕΤΑΒΛΗΤΕΣ

3.ΑΚΕΡΑΙΕΣ: Χ, i

4.ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ

5. ΑΡΧΗ

6.ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

7.ΔΙΑΒΑΣΕ Χ

8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0

9.C<- 0

10.ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ

11. AN (Χ MOD i) = 0 TOTE

12. C<- C + 1  

13. ΤΕΛΟΣ_ΑΝ

14.ΤΕΛΟΣ_ΓΙΑ

15.ΑΝ C=2 TOTE

16. MHNYMA<- ‘ EINAI ΠΡΩΤΟΣ’

17.ΑΛΛΙΩΣ

18.ΜΗΝΥΜΑ <- ‘ΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣ’ 

19.ΤΕΛΟΣ

20.ΓΡΑΨΕ ΜΗΝΥΜΑ

21.ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ

Β.

Να γράψετε στο τετράδιό σας τον αριθμό κάθε γραμμής του προγράμματος, στην οποία εντοπίζετε συντακτικό λάθος και να περιγράψετε το λάθος αυτό.

Μονάδες 12

Να  μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα αληθείας.

Α Β (ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) ((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))
Ψευδής Ψευδής
Ψευδής Αληθής
Αληθής Ψευδής
Αληθής Αληθής

Μονάδες 8

Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια

Θέμα Δ, 2007, Μαΐου-Ιουνίου, Ημερήσια

Μια δισκογραφική εταιρεία καταγράφει στοιχεία για ένα έτος για κάθε ένα από τα 20 CDs που κυκλοφόρησε. Τα στοιχεία αυτά είναι ο τίτλος του CD, ο τύπος της μουσικής που περιέχει και οι μηνιαίες του πωλήσεις (ποσά σε ευρώ) στη διάρκεια του έτους. Οι τύποι μουσικής είναι δύο: «ορχηστρική» και «φωνητική».

Να αναπτυχθεί αλγόριθμος ο οποίος:

 

α. Για κάθε ένα από τα 20 CDs, να διαβάζει τον τίτλο, τον τύπο της μουσικής και τις πωλήσεις του για κάθε μήνα, ελέγχοντας την έγκυρη καταχώριση του τύπου της μουσικής.

Μονάδες 2

β. Να εμφανίζει τον τίτλο ή τους τίτλους των CDs με τις περισσότερες πωλήσεις τον 3ο μήνα του έτους.

Μονάδες 6

γ. Να εμφανίζει τους τίτλους των ορχηστρικών CDs με ετήσιο σύνολο πωλήσεων τουλάχιστον 5000 ευρώ.

Μονάδες 6

δ. Να εμφανίζει πόσα από τα CDs είχαν σύνολο πωλήσεων στο δεύτερο εξάμηνο μεγαλύτερο απ’ ό,τι στο πρώτο.

Μονάδες 6

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Γ, 2006, Επαναληπτικές, Ημερήσια

Σε ένα πάρκινγκ η χρέωση γίνεται κλιμακωτά, όπως φαίνεται στον παρακάτω πίνακα:

ΔΙΑΡΚΕΙΑ ΣΤΑΘΜΕΥΣΗΣ ΚΟΣΤΟΣ ΑΝΑ ΩΡΑ
Μέχρι και 3 ώρες 2
Πάνω από 3 έως και 5 ώρες 1,5
Πάνω από 5 ώρες 1,3

Ι.   Να κατασκευάσετε πρόγραμμα το οποίο:

α) περιλαμβάνει τμήμα δηλώσεων.

Μονάδες 2

 

β)   για κάθε αυτοκίνητο που στάθμευσε στο πάρκινγκ:

i. διαβάζει τον αριθμό κυκλοφορίας μέχρι να δοθεί το 0. Να θεωρήσετε ότι ο αριθμός κυκλοφορίας μπορεί να περιέχει τόσο γράμματα όσο και αριθμούς.

Μονάδες 2

ii. διαβάζει τη διάρκεια στάθμευσης σε ώρες και τη δέχεται μόνο εφ’ όσον είναι μεγαλύτερη από το 0.

Μονάδες 3

iii. καλεί υποπρόγραμμα για τον υπολογισμό του ποσού που πρέπει να πληρώσει ο κάτοχός του.

Μονάδες 2

iv. εμφανίζει τον αριθμό κυκλοφορίας και το ποσό που αναλογεί.

Μονάδες 2

γ)   εμφανίζει το πλήθος των αυτοκινήτων που έμειναν στο πάρκινγκ μέχρι και δύο ώρες.

Μονάδες 4

ΙΙ.  Να κατασκευάσετε το υποπρόγραμμα που καλείται στο ερώτημα β) iii.

Μονάδες 5

ΛΥΣΗ

(περισσότερα…)

Θέμα Δ, 2005, Μαΐου-Ιουνίου, Ημερήσια

Σ’ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50 ερωτήσεις πολλαπλής επιλογής.

Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:

α. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθε υποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τις παρακάτω:

  1. Σ αν είναι σωστή η απάντηση
  2. Λ αν είναι λανθασμένη η απάντηση και
  3. Ξ αν ο υποψήφιος δεν απάντησε.

Να γίνεται έλεγχος των δεδομένων εισόδου.

Μονάδες 4

β. Να βρίσκει και να τυπώνει τους αριθμούς των ερωτήσεων που παρουσιάζουν το μεγαλύτερο βαθμό δυσκολίας, δηλαδή έχουν το μικρότερο πλήθος σωστών απαντήσεων.

Μονάδες 10

 

γ.    Αν  κάθε  Σ  βαθμολογείται  με  μονάδες, κάθε  Λ  με  -1 μονάδα και κάθε Ξ με 0 μονάδες τότε

i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου.

Μονάδες 4

ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν βαθμολογία μεγαλύτερη από 50.

Μονάδες 2

Τα θέματα σε pdf, 2005, Ημερήσια