12 / 306
11
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Γ.
Δίνονται οι παρακάτω έννοιες:
1. Λογικός τύπος δεδομένων
2. Επιλύσιμο
3. Ακέραιος τύπος δεδομένων
4. Περατότητα
5. Μεταβλητή
6. Ημιδομημένο
7. Πραγματικός τύπος δεδομένων
8. Σταθερά
9. Αδόμητο
10. Καθοριστικότητα
11. Άλυτο
12. Ανοικτό
Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:
α.
είναι στοιχεία μιας γλώσσας προγραμματισμού; (Μονάδες 5)
β.
ανήκουν σε κατηγορίες προβλημάτων;
(Μονάδες 5)
Απάντηση:
Γ. α.
στα στοιχεία μιας γλώσσας προγραμματισμού ανήκουν:
- Λογικός τύπος δεδομένων (1)
- Ακέραιος τύπος δεδομένων (3)
- Μεταβλητή (5)
- Πραγματικός τύπος δεδομένων (7)
- Σταθερά (8)
β.
στις κατηγορίες προβλημάτων ανήκουν:
- Επιλύσιμο (2)
- Ημιδομημένο (6)
- Αδόμητο (9)
- Άλυτο (11)
- Ανοικτό (12)
Δ.
Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι
αριθμοί. Να αναπτύξετε αλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της
φυσαλίδας τα στοιχεία του πίνακα Π. (Μονάδες 15)
Απάντηση:
Δ.
Ο αλγόριθμος της ταξινόμησης ευθείας ανταλλαγής (φυσαλίδας) είναι ο
παρακάτω:
Αλγόριθμος
Φυσαλίδα
Δεδομένα
// Π, Ν //
Για
i
από
2
μέχρι
Ν
Για
j
από
Ν
μέχρι
i
με_βήμα
–1
Αν
Π[j-1] > Π[j]
τότε
temp ← Π[j-1]