195 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
194
2.
Το ισοδύναμο τμήμα αλγορίθμου με χρήση της εντολής ΓΙΑ είναι:
Για
i
από
1
μέχρι
7
με_βήμα
3
Εμφάνισε
i
Τέλος_επανάληψης
Γ. 1.
Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα
προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν αυτά.
(Μονάδες 3)
2.
Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που
δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την
απάντησή σας. (Μονάδες 4)
3.
Ποια η διαφορά μεταξύ:
α.
μεταβλητών και παραμέτρων; (Μονάδες 3)
β.
τυπικών και πραγματικών παραμέτρων; (Μονάδες 3)
Απάντηση:
Γ. 1.
Με κριτήριο το είδος της επίλυσης που επιζητούν, τα προβλήματα
διακρίνονται σε προβλήματα απόφασης, υπολογιστικά και βελτιστοποίησης.
2.
Στους πίνακες δεν μπορούν να χρησιμοποιηθούν οι λειτουργίες της εισαγωγής
και της διαγραφής κόμβων (θέσεων – γραμμών - στηλών στους πίνακες
μπορούμε να πούμε) επειδή είναι στατικές δομές δεδομένων, δηλαδή πίνακες
που έχουν σταθερό μέγεθος και ο αριθμός των θέσεων τους δηλώνεται κατά τη
στιγμή του προγραμματισμού και δεν μπορεί να αλλάζει κατά την εκτέλεση του
προγράμματος, όπως θα απαιτούσαν οι λειτουργίες της εισαγωγής και της
διαγραφής.
3. α.
Μια παράμετρος είναι μία μεταβλητή που επιπλέον, όμως, επιτρέπει το
πέρασμα της τιμής της από το ένα τμήμα προγράμματος σε ένα άλλο.
β.
Τυπικές είναι οι παράμετροι που βρίσκονται στα υπογράμματα που καλούνται
από ένα πρόγραμμα, ενώ πραγματικές είναι οι παράμετροι που εντοπίζονται στο
πρόγραμμα που καλεί τα υπογράμματα.
Δ.
Δίνεται η παρακάτω ακολουθία εντολών που στοχεύει στην υλοποίηση
ενός αλγορίθμου αναζήτησης κάποιου στοιχείου Χ σε πίνακα Π με Ν
στοιχεία:
Αλγόριθμος Αναζήτηση
Δεδομένα
//Π, Ν, Χ//
flag ← ψευδής
Ι ← 1
Όσο
Ι ≤ Ν
και
flag = ψευδής
επανάλαβε
Αν
Π[Ι] = Χ
τότε
flag ← αληθής
Τέλος_αν
Τέλος_ επανάληψης