Θέμα Γ, 2020, Hμερήσια και Eσπερινά, Νέο, Παλαιό

ΝΕΟ – ΠΑΛΑΙΟ
ΘΕΜΑ Γ

Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε  λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο , καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η  διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο. 

Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία  φόρτωσης σε ένα λιμάνι. Το πρόγραμμα: 

Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.  
Μονάδες 2 

Γ2. Να διαβάζει: 

  • το όριο βάρους του πλοίου (μονάδα 1), 
  • το βάρος δεμάτων που έχει ήδη φορτωμένα, ελέγχοντας ότι η τιμή του είναι μικρότερη από το όριο βάρους, διαφορετικά να το  ξαναζητά (μονάδες 2). 

Μονάδες 3

Γ3. Για τη διαδικασία φόρτωσης: 
α) 

  • να εμφανίζει το βάρος που μπορεί ακόμα να φορτωθεί στο  πλοίο, 
  • να εμφανίζει το μήνυμα: «ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ; (ΝΑΙ/ΟΧΙ)», 
  • να διαβάζει την απάντηση του αρμόδιου υπαλλήλου (χωρίς  έλεγχο εγκυρότητας). 

(μονάδες 3) 

β) Αν η απάντηση είναι «ΝΑΙ» 

  • να διαβάζει το βάρος του δέματος, να ελέγχει ότι δεν  παραβιάζεται το όριο βάρους και να επιτρέπει τη φόρτωσή του, διαφορετικά να εμφανίζει το μήνυμα «ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ», (μονάδες 2) 
  • εφόσον επιτραπεί η φόρτωσή του, να υπολογίζει και να  εμφανίζει το κόστος μεταφοράς του κλιμακωτά, με βάση το  βάρος του, ως εξής: 
    • τα πρώτα 500 κιλά χρεώνονται 0,5 € / κιλό, 
    • τα επόμενα 1000 κιλά χρεώνονται 0,3 € / κιλό, 
    • τα υπόλοιπα χρεώνονται 0,1 € / κιλό.  (μονάδες 4) 

Η παραπάνω διαδικασία φόρτωσης επαναλαμβάνεται μέχρι να δοθεί ως  απάντηση από τον αρμόδιο υπάλληλο η λέξη «ΟΧΙ». (μονάδες 2) 
Μονάδες 11 

Γ4. Μετά το τέλος φόρτωσης να εμφανίζει: 

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

Μονάδες 4

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

Θέμα Γ, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά, & εκδοχή Ομογενών

ΘΕΜΑ Γ
Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1. Να περιέχει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει:
– για κάθε λύκειο, το όνομά του, το πλήθος των τμημάτων της Γ΄ τάξης και
– για κάθε τμήμα της Γ΄ τάξης κάθε λυκείου, το πλήθος των αγοριών και των κοριτσιών.
Η εισαγωγή των δεδομένων να τερματίζεται, όταν δοθεί, ως όνομα λυκείου, η λέξη “ΤΕΛΟΣ”.
Να θεωρήσετε ότι υπάρχει ένα τουλάχιστον λύκειο και κάθε λύκειο έχει ένα τουλάχιστον τμήμα.
Μονάδες 4
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης (1 μονάδα), τον μέσο όρο των μαθητών ανά τμήμα (2 μονάδες) και το πλήθος των ολιγομελών τμημάτων, δηλαδή των τμημάτων με λιγότερους από 15 μαθητές. (1 μονάδα)
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α) το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3) Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5

ΟΜΟΓΕΝΩΝ
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης.
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α)το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3)
Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5

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

Θέμα Α, Ερώτημα 4, 2013, Μαΐου-Ιουνίου, Ημερήσια

α. Δίνεται τετραγωνικός πίνακας Π[100,100] και το παρακάτω τμήμα αλγορίθμου σε ψευδογλώσσα:
Για i από 1 μέχρι 100
Για j από 1 μέχρι 100
Αν i<j τότε
Διάβασε Π[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης

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

Μονάδες 8

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

Παράδειγμα 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
Τέλος_αν
Τέλος ΕξίσωσηΒ

Παράδειγμα 2, Βιβλίο μαθητή, Σύγκριση αριθμών με απλή επιλογή

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

Αλγόριθμος Παράδειγμα_2
Διάβασε a
Αν a < 0 τότε
a ← a*(-l)
Εκτύπωσε a
Τέλος Παράδειγμα_2

Στην παράσταση αλγορίθμων με ψευδογλώσσα η επιλογή υλοποιείται με την εντολή Αν…τότε. Η σύνταξη της εντολής είναι:

Αν συνθήκη τότε εντολή

και η λειτουργία της είναι: Αν ισχύει η συνθήκη (δηλαδή αν είναι αληθής), τότε μόνο εκτελείται η εντολή. Σε κάθε περίπτωση εκτελείται στη συνέχεια η εντολή, που ακολουθεί. Στην εντολή Αν…τότε είναι πιθανό, όταν ισχύει η συνθήκη, να απαιτείται η εκτέλεση περισσότερων από μία εντολές. Στην περίπτωση αυτή οι διαδοχικές εντολές γράφονται από κάτω και σε εσοχή, ενώ το σχήμα επιλογής κλείνει με τη λέξη Τέλος_αν. Π.χ.
Αν συνθήκη τότε
     εντολή_1
     εντολή_2
     …………..
     εντολή_ν
 Τέλος_αν
Όπως και στον αλγόριθμο του προηγούμενου παραδείγματος, εύκολα προκύπτει ότι η τιμή a είναι και είσοδος αλλά και έξοδος του αλγορίθμου. Επιπλέον, ο αλγόριθμος έχει καθορισμένη κάθε του εντολή (καθοριστικότητα), τελειώνει μετά από πεπερασμένο αριθμό βημάτων (περατότητα), ενώ κάθε εντολή του είναι ιδιαίτερα απλή κατά την εκτέλεσή της (αποτελεσματικότητα). Έτσι προκύπτει ότι ο αλγόριθμος αυτός πράγματι πληροί τα κριτήρια που περιγράφηκαν στην παράγραφο 2.1.

Παρατηρήσεις: Απόλυτη τιμή: |+5| = 5 και |-5| = 5, Η συνθήκη είναι μια λογική έκφραση.

par2kef2vm