2013, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Να γράψετε συμπληρωμένο στο τετράδιό σας το ακόλουθο τμήμα αλγορίθμου, το οποίο πραγματοποιεί αναζήτηση όλων των στοιχείων του πίνακα 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
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο διαιρέτες: τον εαυτό του και τη μονάδα. Ο παρακάτω αλγόριθμος γράφτηκε, έτσι ώστε να εμφανίζει τους πρώτους αριθμούς από το 2 μέχρι και το 100.
ΑΛΓΟΡΙΘΜΟΣ πρώτοι
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
Μ <– i
ΓΙΑ j ΑΠΟ 0 ΜΕΧΡΙ i
ΑΝ i / j = 0 ΤΟΤΕ
Μ <- Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι
Ο παραπάνω αλγόριθμος έχει λάθη. Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών.
Μονάδες 10
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2012, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται ο παρακάτω αλγόριθμος
Αλγόριθμος Διοφαντική
Για x από 0 μέχρι 100
Για y από 0 μέχρι 100
Για z από 0 μέχρι 100
Αν 3*x+2*y-7*z=5 τότε εκτύπωσε x,y,z
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος Διοφαντική
Να κατασκευάσετε στο τετράδιό σας το διάγραμμα ροής που αντιστοιχεί στον παραπάνω αλγόριθμο.
Μονάδες 10
Τα θέματα σε pdf, 2012, Επαναληπτικές, Ημερήσια
2011, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Να ξαναγράψετε στο τετράδιό σας καθένα από τα παρακάτω τμήματα αλγορίθμου, χρησιμοποιώντας μόνο μία δομή επανάληψης Για … Από …. Μέχρι και χωρίς τη χρήση δομής επιλογής.
(α)
i <- 1
j <- 1
Αρχή_επανάληψης
Εμφάνισε Α[i,j]
i <- i + 1
j <- j + 1
Μέχρις_ότου j > 100
(μονάδες 4) |
(β)
Για i από 1 μέχρι 100
Για j από 1 μέχρι 100
Αν i = 50 τότε
Εμφάνισε Α[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
(μονάδες 4) |
Μονάδες 8
Τα θέματα σε pdf, 2011, Επαναληπτικές, Ημερήσια
Κεφάλαιο 2, Παραδείγματα, Βιβλίο Μαθητή
Να διαβάζονται δύο αριθμοί που αντιστοιχούν στο ύψος και βάρος ενός άνδρα. Να εκτυπώνεται ότι ο άνδρας είναι “ελαφρύς”, αν το βάρος του είναι κάτω από 80 κιλά, ή να εκτυπώνεται “βαρύς” στην αντίθετη περίπτωση. Επίσης να εκτυπώνεται “κοντός” αν το ύψος του είναι κάτω από 1.70, αλλιώς να εκτυπώνεται “ψηλός”.
Αλγόριθμος Παράδειγμα6
Διάβασε βάρος, ύψος
Αν βάρος < 80 τότε
Αν ύψος < 1.70 τότε
εκτύπωσε “ελαφρύς-κοντός”
αλλιώς
εκτύπωσε “ελαφρύς-ψηλός”
Τέλοςαν
αλλιώς
Αν ύψος < 1.70 τότε
εκτύπωσε “βαρύς-κοντός”
αλλιώς
εκτύπωσε “βαρύς-ψηλός”
Τέλοςαν
Τέλοςαν
Τέλος Παράδειγμα_6
Κεφάλαιο 2, Παραδείγματα, Τετράδιο Εργασιών (Μαθητή)
Να εκπονηθεί ένας αλγόριθμος για την εύρεση όλων των ακεραίων λύσεων της εξίσωσης:
3x + 2y – 7z = 5
για τιμές των x, y, z μεταξύ των 0 και 100. Η επίλυση τέτοιων εξισώσεων με πολλές μεταβλητές που επιδέχονται πολλές λύσεις ονομάζεται διοφαντική ανάλυση.
Λύση: (περισσότερα…)
2011, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
2010, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Α<- 0
Β<- 0
Γ<- 0
Δ<- 0
Για Ε από 1 μέχρι 496
Διάβασε Ζ
Αν Ε=1 Τότε Η<- Ζ
Α<- Α+Ζ
Αν Ζ ≥ 18 Τότε
Β<- Β+Ζ
Γ<- Γ+1
Τέλος_Αν
Αν Ζ > 0 Τότε Δ<- Δ+1
Αν Ζ < Η Τότε Η<-Ζ
Τέλος_Επανάληψης
Θ<- Α/496
Αν Γ≠0 Τότε Ι<-Β/Γ
Κ<- 496 - Γ
Το παραπάνω τμήμα αλγορίθμου υπολογίζει στις μεταβλητές Η, Θ, Ι, Κ και Δ τις παρακάτω πληροφορίες:
- Μέσος όρος όλων των τιμών εισόδου
- Πλήθος των θετικών τιμών εισόδου
- Μικρότερη τιμή εισόδου
- Μέσος όρος των τιμών εισόδου από 18 και πάνω
- Πλήθος των τιμών εισόδου κάτω από 18.
Να γράψετε στο τετράδιό σας τους αριθμούς των πληροφοριών 1 έως 5 και δίπλα το όνομα της μεταβλητής που αντιστοιχεί σε κάθε πληροφορία.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
2010, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ, ΤΑΞΙΝΟΜΗΣΗ
Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα.
Για x από 3 μέχρι 19 με_βήμα ______
Για y από ______ μέχρι________ με_βήμα _________
Αν Π[________ ] < Π[________ ] Τότε
Αντιμετάθεσε Π[________ ], Π[_________ ]
Τέλος_αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου συμπληρώνοντας τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές του πίνακα.
Μονάδες 8
ΛΥΣΗ
(περισσότερα…)
2009, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται o παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης:
Αλγόριθμος Πολλαπλασιασμός
Δεδομένα //α,β//
Αν α>β τότε αντιμετάθεσε α, β
1 γ<-0
Όσο α>0 επανάλαβε
2 δ<-α mod 10
Όσο δ>0 επανάλαβε
3 δ<- δ – 1
4 γ<- γ + β
Τέλος_επανάληψης
5 α<- α div 10
6 β<- β*10
Τέλος_επανάληψης
Αποτελέσματα //γ//
Τέλος πολλαπλασιασμός
Επίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις αρχικές τιμές των μεταβλητών α,β (τιμές εισόδου), καθώς και της εντολής εκχώρησης με αριθμό 1.
| Αριθμός Εντολής |
α |
β |
γ |
δ |
|
20 |
50 |
|
|
| 1 |
|
|
0 |
|
| … |
… |
… |
… |
… |
Α. Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχικές τιμές α=20, β=50 (που ήδη φαίνονται στον πίνακα).
Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
α. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
β. Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην αντίστοιχη στήλη).
Μονάδες 10
Τα θέματα σε pdf, 2009, Μαΐου-Ιουνίου, Ημερήσια
2006, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα:
ΠΡΟΓΡΑΜΜΑ Κλήση_Υποπρογραμμάτων
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α, β, χ
ΑΡΧΗ
α <-1
β <- 2
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ α<= 4 ΤΟΤΕ
ΚΑΛΕΣΕ Διαδ1(α, β,χ)
ΑΛΛΙΩΣ
χ <- Συν1(α, β)
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ α, β, χ
ΜΕΧΡΙΣ_ΟΤΟΥ χ>11
ΓΡΑΨΕ χ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (λ, κ, μ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: κ, λ, μ
ΑΡΧΗ
κ<-κ+1
λ<-λ+3
μ<-κ+λ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΣΥΝΑΡΤΗΣΗ Συν1(ε, ζ): ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ε, ζ
ΑΡΧΗ
ζ<-ζ+2
ε<-ε*2
Συν1<-ε+ζ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος.
Μονάδες 20
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής:
α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα.
Μονάδες 7
β. Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές της μεταβλητής Χ. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Υ, όπως θα εμφανισθεί σε κάθε περίπτωση.
- Χ = 9
- Χ = 10
- Χ = 40
Μονάδες 3
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια