Α3.
Α3. Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ:
sum<-0
ΓΙΑ i AΠΟ 6 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2
sum <- sum + i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
</code class="language-javascript">α. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΟΣΟ…ΕΠΑΝΑΛΑΒΕ (μονάδες 5)
β. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΑΡΧΗΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣΟΤΟΥ (μονάδες 5)
Μονάδες 10
ΘΕΜΑ B2
Δίνεται το παρακάτω πρόγραμμα και ένα υποπρόγραμμα:
Πρόγραμμα Θέμα_Β2
Μεταβλητές
Ακέραιες: a,b
Αρχή
a <- 1
b <- 3
Όσο a<35 επανάλαβε
Κάλεσε Διαδ(a,b)
Γράψε b
Τέλος_επανάληψης
Tέλος_Προγράμματος</code class="language-javascript">Διαδικασία Διαδ(a,b)
Μεταβλητές
Ακέραιες: a,b
Αρχή
b <- b+a
a <- a+8
Γράψε a
Τέλος_Διαδικασίας</code class="language-javascript">Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν. Μονάδες 10
ΘΕΜΑ Α1
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[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
i <– 0
k <– 12
Όσο i<=k επανάλαβε
i <– i+2
k <– k-1
Γράψε i,k
Τέλος_επανάληψης
Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα και να συμπληρώσετε τις τιμές των μεταβλητών που θα εμφανίζει το παραπάνω απόσπασμα αλγορίθμου σε κάθε επανάληψη:
Οθόνη (εμφάνιση των i και k)
| Επανάληψη 1 | |
| Επανάληψη 2 | |
| … |
Μονάδες 10
Να γραφεί πρόγραμμα το οποίο διαβάζει από το πληκτρολόγιο μία σειρά μετρήσεων, ακεραίων μη μηδενικών αριθμών, υπολογίζει και τυπώνει το άθροισμά τους καθώς και το μέσο τους όρο. Ως τέλος της διαδικασίας εισαγωγής στοιχείων χρησιμοποιείται η τιμή 0.
ΠΡΟΓΡΑΜΜΑ Άθροισμα1 !Παρόραμα - ίδιο όνομα μεταβλητής
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Χ, Άθροισμα, Πλήθος
ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ
ΑΡΧΗ
Πλήθος <--0
Άθροισμα <-- 0
ΓΡΑΨΕ 'Δώσε Αριθμό'
ΔΙΑΒΑΣΕ Χ
ΟΣΟ Χ<>0 ΕΠΑΝΑΛΑΒΕ
Άθροισμα <-- Άθροισμα+Χ
Πλήθος <-- Πλήθος+1
ΓΡΑΨΕ 'Δώσε Αριθμό'
ΔΙΑΒΑΣΕ Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Πλήθος >0 ΤΟΤΕ
ΜΟ <-- Άθροισμα/Πλήθος
ΓΡΑΨΕ 'Το Άθροισμα είναι : ', Άθροισμα
ΓΡΑΨΕ 'Ο Μέσος όρος είναι : ', ΜΟ
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'Δεν δόθηκαν στοιχεία'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Παρατηρήσεις:
Η χρήση τιμών για τον τερματισμό μίας επαναληπτικής διαδικασίας, όπως στο παράδειγμα η αυθαίρετη επιλογή του 0, είναι συνήθης στον προγραμματισμό. Η τιμή αυτή ορίζεται από τον προγραμματιστή και αποτελεί μια σύμβαση για το τέλος του προγράμματος. Η τιμή αυτή είναι τέτοια, ώστε να μην είναι λογικά σωστή για το πρόβλημα, για παράδειγμα η τιμή 0 αποκλείεται από τις μετρήσεις σύμφωνα με την εκφώνηση του παραδείγματος. Η τιμή αυτή συχνά αποκαλείται “τιμή φρουρός“.
*Το όνομα του προγράμματος Άθροισμα (όπως υπάρχει στο βιβλίο) έχει το ίδιο όνομα με μεταβλητή που χρησιμοποιείται μέσα στο πρόγραμμα. (παρόραμα). Έγινε Άθροισμα1.
Δίνονται τα παρακάτω τμήματα αλγορίθμων.
1. Ι <- 0 Όσο Ι <= 9 επανάλαβε J <- I Όσο J <= 9 επανάλαβε Γράψε 'Α' J <- J + 1 Τέλος_επανάληψης Ι <- Ι + 1 Τέλος_επανάληψης 2. Ι <- 0 Όσο Ι < 10 επανάλαβε Γράψε 'Α' Τέλος_επανάληψης 3. Ι <- 0 Όσο Ι > 0 επανάλαβε Γράψε 'Α' Ι <- Ι + 1 Τέλος_επανάληψης 4. Για Ι από 0 μέχρι 4 Γράψε 'Α' Για J από 0 μέχρι 6 Γράψε 'Α' Τέλος_επανάληψης Τέλος_επανάληψης
Για καθένα από τα τμήματα αλγορίθμων, να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 4) και, δίπλα, πόσες φορές θα εμφανιστεί το γράμμα Α κατά την εκτέλεσή του.
Μονάδες 8
ΛΥΣΗ
α. Να αιτιολογήσετε γιατί ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι το ότι απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος (μονάδες 2).
β. Να γράψετε τη σύνταξη της εντολής ΟΣΟ… ΕΠΑΝΑΛΑΒΕ (μονάδα 1)
και να περιγράψετε τη λειτουργία της (μονάδες 3).
Μονάδες 6
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΑΠΑΝΤΗΣΗ (περισσότερα…)
Δίνεται το παρακάτω πρόγραμμα:
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
Δίνεται ο παρακάτω αλγόριθμος:
Να κωδικοποιήσετε τον παραπάνω αλγόριθμο σε ψευδογλώσσα.
Μονάδες 10
Να γράψετε συμπληρωμένο στο τετράδιό σας το ακόλουθο τμήμα αλγορίθμου, το οποίο πραγματοποιεί αναζήτηση όλων των στοιχείων του πίνακα W[10] στον πίνακα S[1000], έτσι ώστε τα στοιχεία του πίνακα W[10] να καταλαμβάνουν συνεχόμενες θέσεις στον πίνακα S[1000]. Ο αλγόριθμος βρίσκει τη θέση i του S, απ’ όπου αρχίζει η πρώτη εμφάνιση των στοιχείων του W[10].
F <- ΨΕΥΔΗΣ
i <- 1
ΟΣΟ …… ΚΑΙ ……ΕΠΑΝΑΛΑΒΕ
ΟΣΟ …… ΚΑΙ ……ΕΠΑΝΑΛΑΒΕ
j <- Ν + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ……ΤΟΤΕ
F <- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i <– i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ i
ΑΛΛΙΩΣ
ΓΡΑΨΕ ΄ΔΕ ΒΡΕΘΗΚΕ’
ΤΕΛΟΣ_ΑΝ
Μονάδες 10
Να μετατραπεί το παρακάτω διάγραμμα ροής σε ισοδύναμο αλγόριθμο με ψευδογλώσσα.
Μονάδες 11
Β2. Να σχεδιάσετε στο τετράδιό σας τον πίνακα Π μαζί με τις τιμές, που θα έχει μετά την εκτέλεση του παραπάνω αλγορίθμου.
Μονάδες 9
Πρόσφατα σχόλια