α.
β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4)
Μονάδες 8
Να γράψετε στο τετράδιό σας:
α. Έναν αριθμητικό τελεστή
β. Έναν συγκριτικό τελεστή
γ. Έναν λογικό τελεστή
δ. Μια αριθμητική σταθερά
ε. Μια λογική μεταβλητή
στ. Μια απλή λογική έκφραση
ζ. Μια σύνθετη λογική έκφραση
από το παρακάτω τμήμα αλγορίθμου:
Α <- 1
Β <- Ψευδής
Σ <- 10
Αρχή_επανάληψης
Σ <- Σ+Α
Αν Σ MOD 3 = 1 τότε
Β <- Όχι Β
Α <- Α+2
Αλλιώς
Α <- Α+3
Τέλος_αν
Μέχρις_ότου Β ή Σ>100</code class="language-javascript">Μονάδες 7
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά στον τύπο της τιμής ή της έκφρασης.
| Στήλη Α | Στήλη Β |
| 1. ´Ψευδής´ | α. Ακέραια |
| 2. Αληθής | β. Πραγματική |
| 3. 5.0 | γ. Λογική |
| 4. 8 | δ. Χαρακτήρας |
| 5. 8 DIV 3 |
Μονάδες 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
Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.
| 1 | 2 | 3 | 4 | 5 | 6 |
| 18 | 29 | 40 | 51 | 62 | 73 |
Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:
Διάβασε Χ
Θέση <- 0
Βρέθηκε <- Ψευδής Υπάρχει <- Αληθής
i <- 1
Αρχή_επανάληψης
Αν Π[i]=Χ τότε
Βρέθηκε <- Αληθής
Θέση<- i
Αλλιώς_αν Π[i]>Χ τότε
Υπάρχει <- Ψευδής
Τέλος_αν
i <- i +1
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = ΨευδήςΝα αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ | Βρέθηκε | Υπάρχει | i |
| 10 | |||
| 40 | |||
| 70 | |||
| 100 |
Μονάδες 12
Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0. Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα. Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτομο κάθε φορά. Ο τερματισμός επιτρέπεται, όταν η αίθουσα είναι άδεια.
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο:
Γ 1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον κωδικό επιθυμητής λειτουργίας (1 για είσοδο, 2 για έξοδο και 0 για τερματισμό), μέχρι τον τερματισμό της λειτουργίας του συστήματος.
Μονάδες 4
Γ3. α. Στην περίπτωση που δοθεί ο κωδικός 1, να διαβάζει τον αριθμό των
ατόμων και με τη χρήση της λογικής συνάρτησης IN να ελέγχει αν επιτρέπεται η είσοδός τους. Αν η είσοδός τους επιτρέπεται, εισέρχονται στην αίθουσα· διαφορετικά, εμφανίζεται το μήνυμα ΔΟΚΙΜΑΣΤΕ ΑΡΓΟΤΕΡΑ. (μονάδες 4)
β. Στην περίπτωση που δοθεί ο κωδικός 2, θεωρείται ότι εξέρχεται ένα άτομο. Η εκτέλεση της συγκεκριμένης λειτουργίας να επιτρέπεται, όταν η αίθουσα δεν είναι κενή· διαφορετικά, να εμφανίζει το μήνυμα ΑΔΥΝΑΤΗ ΛΕΙΤΟΥΡΓΙΑ (μονάδες 2)
Μονάδες 6
Γ4. Μετά τον τερματισμό να εμφανίζει τον συνολικό αριθμό των επισκεπτών, καθώς και το πλήθος των ατόμων της μεγαλύτερης ομάδας που απορρίφθηκε, ή να εμφανίζει το μήνυμα ΔΕΝ ΑΠΟΡΡΙΦΘΗΚΕ ΚΑΜΙΑ ΟΜΑΔΑ.
Μονάδες 4
Γ5. Να αναπτύξετε τη λογική συνάρτηση ΙΝ.
Μονάδες 4
(Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου και ότι η αίθουσα είναι αρχικά κενή).
ΛΥΣΗ (περισσότερα…)
Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. Να κατασκευάσετε πρόγραμμα το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. Να καταχωρίζει:
α. τα ονόματα των ομάδων, σε πίνακα Ο[10].(μονάδες 2)
β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής:
Μονάδες 6
Δ3. Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της.
Μονάδες 5
Δ4. Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στον μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες.
Μονάδες 7
(Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική).
ΛΥΣΗ (περισσότερα…)
Να υλοποιηθεί πρόγραμμα που θα υπολογίζει το βάρος φόρτωσης ενός αυτοκινήτου κούριερ.
Το πρόγραμμα διαβάζει την συνολική χωρητικότητα του οχήματος. Διαβάζεις επαναληπτικά το βάρος δεμάτων και τα προσθέτεις στο αυτοκίνητο. Το αυτοκίνητο γεμίζει μόλις ξεπεραστεί το 90% της χωρητικότητας του. Δέματα που ξεπερνούν τη διαθέσιμη χωρητικότητα απορρίπτονται και διακόπτεται η φόρτωση. Στο τέλος εμφανίζεται το συνολικό βάρος των δεμάτων και το πλήθος των δεμάτων.
Να υλοποιηθεί πρόγραμμα που θα διαβάζει τα αυτοκίνητα που διασχίζουν μια διάβαση σε κάθε αλλαγή του σηματοδότη. Το πρόγραμμα σταματά όταν δοθεί τιμή 0 για αριθμό αυτοκινήτων.
Να υπολογίζει τον ΜΟ των οχημάτων (Ακέραιο μέρος) που διέρχονται σε κάθε φανάρι τη διάβαση.
Προέκταση: Το πρόγραμμα διαβάζει 3 αριθμούς που αντιστοιχούν σε διαφορετικές λωρίδες κυκλοφορίας. Στο τέλος υπολογίζεται ο συνολικός αριθμός αυτοκινήτων, ο αριθμός των εναλλαγών του φαναριού και τα αυτοκίνητα που κινήθηκαν σε κάθε λωρίδα. Το πρόγραμμα σταματά όταν δοθεί τιμή 0 για αριθμό αυτοκινήτων και στις 3 λωρίδες.
(περισσότερα…)
Να υλοποιηθεί πρόγραμμα που θα διαβάζει τα μεγέθη των αυγών ενός κέντρου παραγωγής και θα τα κατατάσσει σε κατηγορίες ανάλογα με το μέγεθος του. Οι κατηγορίες είναι Μ (μεγάλα), Μεσαία (Μεσαία), Μ (Μικρά) για μεγέθη διαμέτρου >30, >20, >10.
Τα αυγά τοποθετούνται σε συσκευασίες των 10. Κάθε φορά που γεμίζει 1 συσκευασία, προωθείται νέα. Η διαδικασία τερματίζεται όταν δοθεί είσοδος 999. Στο τέλος εμφανίζεται ο αριθμός συσκευασιών κάθε κατηγορίας.
ΜΕΧΡΙΣ ΟΤΟΥ |ΟΣΟ ΕΠΑΝΑΛΑΒΕ | FLAG
Να υλοποιηθεί πρόγραμμα που διαβάζει τον αριθμό των αιθουσών ενός εξεταστικού κέντρου και κατόπιν το αριθμό των ατόμων που μπορεί να υποδεχθεί κάθε αίθουσα. Για κάθε αίθουσα θα διαβάζει την ηλικία των εξεταζόμενων και υπολογίζει και εμφανίζει την μεγαλύτερη, την μικρότερη ηλικία και τον μέσο όρο.
Προέκταση: Θα εμφανίζει τον μεγαλύτερο, μικρότερο εξεταζόμενο του εξεταστικού κέντρου και τον συνολικό μέσο όρο ηλικίας τους.
Να υλοποιηθεί πρόγραμμα που θα διαβάζει το ύψος των μαθητών των τάξεων του σχολείου. Αρχικά θα διαβάζει και θα εκτυπώνει το τμήμα, κατόπιν θα διαβάζει το ύψος μαθητών μέχρι να διαβαστεί η τιμή 0. Για κάθε τμήμα υπολογίζεται και εμφανίζεται ο ΜΟ όρος ύψους των μαθητών.
Το διάβασμα των τμημάτων σταματά όταν διαβαστεί διαβαστεί η τιμή ΤΕΛΟΣ.
Πρόσφατα σχόλια