Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν Χ > 0 τότε
Υ <- 2*Χ
αλλιώς
Υ <- 2*Χ
Ζ <- Υ+5
Τέλος_αν</code class="language-javascript">Να γραφεί το ισοδύναμο τμήμα αλγορίθμου, χρησιμοποιώντας μόνο μία εντολή απλής επιλογής.
Μονάδες 6
ΛΥΣΗ
Υ <- 2*Χ
Αν Χ > 0 τότε
Ζ <- Υ+5
Τέλος_αν</code class="language-javascript">Β1. Δίνεται το παρακάτω τμήμα αλγόριθμου
Αν Α>5 τότε
Αν Β<8 τότε
Γράψε ‘επιτυχία’
Αλλιώς_αν Α>8 τότε
Γράψε ‘επιτυχία’
Αλλιώς
Γράψε ‘αποτυχία’
Τέλος_αν
Αλλιώς
Γράψε ‘αποτυχία’
Τέλος_αν
α. Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής (μονάδες 5)
β. Να γράψετε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας μόνο μία εντολή σύνθετης επιλογής. (μονάδες 5)
Μονάδες 10
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.
I<- 1
j<em><- </em>200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
Αν Α[i] … (3) Β[j] τότε
Γ[… ( 4)]<- Α[i]
i<- i … (5) 1
Αλλιώς
Γ[...(6)] <- Β[...(7)]
J<- j … (8)1
Τέλος_αν
k<- k +1
Τέλος_επανάληψης</code class="language-javascript">
Μονάδες 8
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ | Βρέθηκε | Υπάρχει | i |
| 10 | |||
| 40 | |||
| 70 | |||
| 100 |
Μονάδες 12
Στο πρόγραμμα του προηγούμενου κεφαλαίου (πωλήσεις υπολογιστών) υποθέτουμε ότι η τιμή των υπολογιστών εξαρτάται από την ποσότητα παραγγελίας. Συγκεκριμένα ισχύουν οι παρακάτω τιμές αγοράς υπολογιστών.
Ο υπολογισμός με χρήση εμφωλευμένων εντολών ΑΝ είναι:
ΑΝ Ποσότητα<=50 ΤΟΤΕ
Κόστος <-- Ποσότητα*580
ΑΛΛΙΩΣ
ΑΝ Ποσότητα<=100 ΤΟΤΕ
Κόστος <-- Ποσότητα*520
ΑΛΛΙΩΣ
ΑΝ Ποσότητα<=200 ΤΟΤΕ
Κόστος <-- Ποσότητα*470
ΑΛΛΙΩΣ
Κόστος <-- Ποσότητα*440
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
Το ίδιο πρόγραμμα με τη χρήση της εντολής ΑΝ…ΤΟΤΕ…ΑΛΛΙΩΣ_ΑΝ έχει ως εξής:
ΑΝ Ποσότητα <= 50 ΤΟΤΕ Κόστος <-- Ποσότητα*580 ΑΛΛΙΩΣ_ΑΝ Ποσότητα<=100 ΤΟΤΕ Κόστος <-- Ποσότητα*520 ΑΛΛΙΩΣ_ΑΝ Ποσότητα<=200 ΤΟΤΕ Κόστος <-- Ποσότητα*470 ΑΛΛΙΩΣ Κόστος <-- Ποσότητα*440 ΤΕΛΟΣ_ΑΝ
Ένα συχνό λάθος που παρατηρείται στα προγράμματα είναι ο έλεγχος περιττών συνθηκών. Οι επιπλέον έλεγχοι αυξάνουν την πολυπλοκότητα του προγράμματος. Στο προηγούμενο παράδειγμα για το οποίο θεωρούμε ότι η ποσότητα είναι θετικός αριθμός, ένα παράδειγμα περιττών ελέγχων είναι το ακόλουθο:
ΑΝ Ποσότητα<=50 ΤΟΤΕ
Κόστος <-- Ποσότητα*580
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <=100 ΤΟΤΕ
Κόστος <-- Ποσότητα*520
ΑΛΛΙΩΣ_ΑΝ Ποσότητα>100 ΚΑΙ Ποσότητα <=200 ΤΟΤΕ
Κόστος <-- Ποσότητα*470
ΑΛΛΙΩΣ
Κόστος <-- Ποσότητα*440
ΤΕΛΟΣ_ΑΝ
Βλέπε επίσης: ΔΕ1, Κεφαλαίου 8
Τι αλλαγές πρέπει να γίνουν στο πρόγραμμα του παραδείγματος 1 ώστε να τυπώνει και ποιος από τους δύο ρύπους υπερέβη τα όρια λήψης μέτρων.
ΛΥΣΗ (περισσότερα…)
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
Μονάδες 10
ΛΥΣΗ: (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν x > 0 ή y > 0 τότε Εμφάνισε “Ένας τουλάχιστον θετικός αριθμός” Αλλιώς_αν x < 0 και y < 0 τότε Εμφάνισε “Δύο αρνητικοί αριθμοί” Τέλος_αν
Να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο να παράγει το ίδιο αποτέλεσμα με το παραπάνω, χρησιμοποιώντας μόνο τις λογικές συνθήκες x > 0, x < 0, y > 0, y < 0 και χωρίς να χρησιμοποιήσετε λογικούς τελεστές.
Μονάδες 7
Τα Θέματα σε pdf, 2016, Ημερήσια, Μαϊου-Ιουνίου, Παλαιό
ΛΥΣΗ
Αν x > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς_αν y > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς
Αν x < 0
Αν y < 0
Εμφάνισε 'Δύο αρνητικοί αριθμοί'
Τέλος_αν
Τέλος_αν
Τέλος_αν
Δίνεται ο πίνακας αριθμών Χ[50], ταξινομημένος κατά φθίνουσα σειρά, και ο πίνακας Υ[100], ταξινομημένος κατά αύξουσα σειρά. Να θεωρήσετε ότι οι τιμές κάθε πίνακα είναι διαφορετικές μεταξύ τους και ότι οι δύο πίνακες δεν έχουν κοινές τιμές.
Το παρακάτω ημιτελές τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Ζ[10], ταξινομημένο σε φθίνουσα σειρά, με τις δέκα μεγαλύτερες τιμές από τις εκατόν πενήντα (150) τιμές των δύο πινάκων.
i <--…(1)… j <-- …(2)… Για k από 1 μέχρι 10 Αν Χ[ i ] …(3)… Υ[ j ] τότε Ζ[ k ] <-- Χ[ i ] i <-- i …(4)… 1 Αλλιώς Ζ[ k ] <-- Υ[ j ] j <-- j …(5)… 1 Τέλος_αν Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος θέμα_Β1 ΠΛ <-- 0 Σ <-- 0 Για Ι από 100 μέχρι 10 με_βήμα -3 Αν Ι mod 2 <> 0 τότε Σ <-- Σ + Ι Αλλιώς ΠΛ <-- ΠΛ + 1 Τέλος_αν Τέλος_επανάληψης Εμφάνισε Σ, ΠΛ Τέλος θέμα_Β1
Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 12
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
Ένα ξενοδοχείο χρεώνει την ενοικίαση των δωματίων του ανάλογα με τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, σύμφωνα με τον παρακάτω πίνακα:
| ΑΡΙΘΜΟΣ ΗΜΕΡΩΝ | ΤΟΥΡΙΣΤΙΚΗ ΠΕΡΙΟΔΟΣ | |
| ΧΑΜΗΛΗ | ΥΨΗΛΗ | |
| 1-3 | 40€ ανά ημέρα | 70€ ανά ημέρα |
| 4-7 | 30€ ανά ημέρα | 55€ ανά ημέρα |
| >7 | 25€ ανά ημέρα | 50€ ανά ημέρα |
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ 1. Nα περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Για καθεμιά από τις 500 κρατήσεις του ξενοδοχείου κατά το προηγούμενο έτος:
α. Να διαβάζει τον αριθμό των ημερών ενοικίασης καθώς και την τουριστική περίοδο που έγινε η κράτηση, εξασφαλίζοντας ότι η επιτρεπτή τιμή για την τουριστική περίοδο είναι ΧΑΜΗΛΗ ή ΥΨΗΛΗ. (μονάδες 3)
β. Να καλεί υποπρόγραμμα με είσοδο τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, το οποίο να υπολογίζει, με βάση τον προηγούμενο πίνακα, τη χρέωση της κράτησης. O υπολογισμός της χρέωσης δεν γίνεται κλιμακωτά. (μονάδες 2)
γ. Να εμφανίζει τη χρέωση της κράτησης. (μονάδα 1)
Μονάδες 6
Γ3. Nα υπολογίζει και να εμφανίζει τη συνολική χρέωση των κρατήσεων του ξενοδοχείου για καθεμιά τουριστική περίοδο του προηγούμενου έτους.
Μονάδες 4
Γ4. Nα κατασκευάσετε το υποπρόγραμμα του ερωτήματος Γ2.β.
Μονάδες 8
Τα Θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
α. Δίνονται οι παρακάτω εντολές:
λ <-- λ + 1 λ <-- λ - 2 λ <-- λ + 3
Να γράψετε στο τετράδιό σας μία εντολή εκχώρησης που παράγει το ίδιο αποτέλεσμα. (μονάδες 3)
β. Δίνονται τα τμήματα αλγορίθμου Ι και ΙΙ:
| Ι | ΙΙ |
| Αν ……….. τότε | |
| Αν Χ>Y και Y≠1 τότε | Αν ……… τότε |
| Ζ<- Χ/(Y-1) | …………………… |
| Εμφάνισε Ζ | αλλιώς |
| αλλιώς_αν Χ>Y και Y=1 τότε | …………………… |
| Ζ<-Y/X | Τέλος αν |
| Εμφάνισε Ζ | ………………………… |
| Τέλος_αν | Τέλος αν |
Να γράψετε στο τετράδιό σας το τμήμα αλγορίθμου ΙΙ με συμπληρωμένα τα κενά, ώστε να παράγει το ίδιο αποτέλεσμα με το τμήμα αλγορίθμου Ι. (μονάδες 5)
Μονάδες 8
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
Α.4.α λ <– λ + 2
Α.4.β
Αν Χ > Υ τότε Αν Υ <> 1 τότε Ζ ← Χ / ( Υ - 1 ) αλλιώς Ζ ← Υ / Χ Τέλος_αν Εµφάνισε Ζ Τέλος_αν
Δίνεται το παρακάτω πρόγραμμα:
01 Πρόγραμμα Κλήση_Υποπρογραμμάτων
02 Μεταβλητές
03 Ακέραιες: α, β, γ, π
04 Αρχή
05 Διάβασε α
06 Β<-3
07 γ<-Φ(α,β)
08 α<-α+γ
09 Αν α>20 τότε
10 γ<-Φ(β,α)
11 Αλλιώς
12 γ<-Φ(γ,α)
13 Τέλος_αν
14 Π<-0
15 Όσο γ mod 10=0 επανάλαβε
16 π<-π+1
17 γ<-γ div 10
18 Τέλος_επανάληψης
19 Γράψε γ,π
20 Τέλος_προγράμματος
21 Συνάρτηση Φ(μ, λ): Ακέραια
22 Μεταβλητές
23 Ακέραιες: κ, λ, μ
24 Αρχή
25 κ<- λ+μ
26 Φ<-κ^μ
27 Τέλος_συνάρτησης
Για την παρακολούθηση της εκτέλεσης του προγράμματος με τιμή εισόδου α=2, δίνεται το παρακάτω υπόδειγμα πίνακα τιμών, μερικώς συμπληρωμένο ως εξής:
| Αριθμός γραμμής | Έξοδος | Συνθήκη | α | β | γ | π | ||||
| 05 | 2 | |||||||||
| 06 | 3 | |||||||||
| 07 | Φ | κ | λ | μ | ||||||
| 3 | 2 | |||||||||
| 25 | 5 | |||||||||
| 26 | 25 | |||||||||
| 07 | 25 | |||||||||
| ……. | …….. | …….. | …. | … | … | … | ||||
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να προσθέσετε τις γραμμές που χρειάζονται, συνεχίζοντας την εκτέλεση του προγράμματος, ως εξής: Για κάθε εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
Μονάδες 20
Πρόσφατα σχόλια