2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας αριθμών Χ[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
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος θέμα_Β1
ΠΛ <-- 0
Σ <-- 0
Για Ι από 100 μέχρι 10 με_βήμα -3
Αν Ι mod 2 <> 0 τότε
Σ <-- Σ + Ι
Αλλιώς
ΠΛ <-- ΠΛ + 1
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε Σ, ΠΛ
Τέλος θέμα_Β1
Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 12
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται μονοδιάστατος πίνακας Α[40] και το παρακάτω ημιτελές τμήμα αλγορίθμου, το οποίο αντιγράφει όλα τα στοιχεία του Α σε ένα δισδιάστατο πίνακα Β[8,5] κατά γραμμή. Δηλαδή, τα 5 πρώτα στοιχεία του μονοδιάστατου πίνακα τοποθετούνται στην πρώτη γραμμή του πίνακα Β, τα επόμενα 5 στη δεύτερη γραμμή κ.ο.κ.
I <-- 1
K <-- 1
Για M από 1 μέχρι …(1)…
B[I, K] <-- A[…(2)…]
…(3)... <-- …(4)…+ 1
Αν …(5)… > …(6)… τότε
I <-- I + …(7)…
K <-- …(8)…
Τέλος_αν
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (8), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 8
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
I <-- 1
K <-- 1
Για M από 1 μέχρι 40
B[I, K] <-- A[ Μ ]
Κ <-- Κ + 1
Αν Κ > 5 τότε
I ← I + 1
K ← 1
Τέλος_αν
Τέλος_επανάληψης
2015, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου η μεταβλητή x έχει θετική ακέραια τιμή:
Αν x > 1 τότε
y <-- x
Αρχή_επανάληψης
y <-- y-2
Εμφάνισε y
Μέχρις_ότου y ≤ 0
Τέλος_αν
α. Να σχεδιάσετε στο τετράδιό σας το ισοδύναμο διάγραμμα ροής. (μονάδες 6)
β. Να ξαναγράψετε το τμήμα αυτό στο τετράδιό σας, χρησιμοποιώντας την εντολή Για αντί της εντολής Μέχρις_ότου. (μονάδες 8)
Μονάδες 14
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
Β1α.

Β1β.
Αν x>1 τότε
Για y από x-2 μέχρι -1 με βήμα –2
Εμφάνισε y
Τέλος_επανάληψης
Τέλος_αν
β' τρόπος
Αν x>1 τότε
Για y από x µέχρι 1 µε_βήµα -2
Εµφάνισε y-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
2015, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου ΤΑ_1:
Αν x>10 τότε
Αν x<30 τότε
Κ <-- 3*x
Αλλιώς
Κ <-- 5*x
Τέλος_αν
Κ<-- Κ/2
Αλλιώς
Κ <-- x
Αν x<5 τότε
Κ <-- 2*Κ
Τέλος_αν
Τέλος_αν
Β1. Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 8
Β2. Χρησιμοποιώντας μόνο μία εντολή πολλαπλής επιλογής και μόνο απλές συνθήκες, να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο θα παράγει το ίδιο αποτέλεσμα με το ΤΑ_1.
Μονάδες 12
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
(περισσότερα…)
2014, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα:
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
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ, ΤΑΞΙΝΟΜΗΣΗ
Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός μονοδιάστατου πίνακα αριθμών Π[30] μπορεί να ακολουθηθεί η παρακάτω διαδικασία: Αρχικά, ο πίνακας σαρώνεται από την αρχή μέχρι το τέλος του, προκειμένου να βρεθεί το μεγαλύτερο στοιχείο του. Αυτό το στοιχείο τοποθετείται στην αρχή του πίνακα, ανταλλάσσοντας θέσεις με το στοιχείο της πρώτης θέσης του πίνακα. Η σάρωση του πίνακα επαναλαμβάνεται, ξεκινώντας τώρα από το δεύτερο στοιχείο του πίνακα. Το μεγαλύτερο από τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ.
Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω διαδικασία:
Για k από 1 μέχρι 29
θ <- .(1.).
Για i από k μέχρι 30
Αν Π[i] … Π[θ] τότε
θ<- .(3..)
Τέλος_αν
Τέλοςεπανάληψης
αντιμετάθεσε .(4.). , .(5..)
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε να γίνεται σωστά η ταξινόμηση.
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται ο παρακάτω αλγόριθμος:

Να κωδικοποιήσετε τον παραπάνω αλγόριθμο σε ψευδογλώσσα.
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2013, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Να μετατραπεί το παρακάτω διάγραμμα ροής σε ισοδύναμο αλγόριθμο με ψευδογλώσσα.

Μονάδες 11
Β2. Να σχεδιάσετε στο τετράδιό σας τον πίνακα Π μαζί με τις τιμές, που θα έχει μετά την εκτέλεση του παραπάνω αλγορίθμου.
Μονάδες 9
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2012, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ<- 1
Χ<- -1
i<- 0
Όσο Χ<7 επανάλαβε
i<- i + 1
Κ<-Κ∗Χ
Εμφάνισε Κ, Χ
Αν i mod 2=0 τότε
X<- X+1
Αλλιώς
X<- X+2
ΤέλοςΑν
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανίσει το τμήμα αλγορίθμου κατά την εκτέλεσή του με τη σειρά που θα εμφανιστούν.
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται τo παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:

Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια