Πίνακες – Συμπλήρωση Κενών

Διαδραστικές ασκήσεις για επανάληψη σε πίνακες (ΓΛΩΣΣΑ / ψευδογλώσσα).

Άσκηση 1 – Όλα τα ζευγάρια ομάδων

Θεωρούμε πίνακα Ομάδα[4] με ονόματα ομάδων που παίρνουν μέρος σ’ έναν όμιλο Μουντιάλ, π.χ.:

Αργεντινή
Ιαπωνία
Νιγηρία
Ελλάδα

Να συμπληρωθούν τα κενά, ώστε να εμφανίζονται όλα τα πιθανά ζευγάρια όπως: Αργεντινή–Ιαπωνία, Αργεντινή–Νιγηρία, …, Νιγηρία–Ελλάδα.

ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ ΓΙΑ λ ΑΠΟ ΜΕΧΡΙ ΓΡΑΨΕ Ομάδα[ ], Ομάδα[ ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 2 – Ένωση τριών πινάκων Α, Β, Γ σε Δ

Να συμπληρωθεί το τμήμα αλγορίθμου ώστε να γίνεται ένωση τριών πινάκων Α[5], Β[5], Γ[5] σε έναν πίνακα Δ[15], τοποθετώντας πρώτα τα στοιχεία του Α, μετά του Β και μετά του Γ.

ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ Δ[ ] ← Α[ ] Δ[ ] ← Β[ ] Δ[ ] ← Γ[ ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 3 – Ζ με τις 10 μεγαλύτερες τιμές (συγχώνευση)

Δίνεται ο πίνακας αριθμών Χ[50] (φθίνουσα σειρά) και Υ[100] (αύξουσα σειρά). Να συμπληρωθεί ο αλγόριθμος που δημιουργεί πίνακα Ζ[10] με τις 10 μεγαλύτερες τιμές συνολικά.

i ← j ← ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Χ[i] Υ[j] ΤΟΤΕ Ζ[k] ← Χ[i] i ← i 1 ΑΛΛΙΩΣ Ζ[k] ← Υ[j] j ← j 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 4 – Διάμεσος ταξινομημένου πίνακα

Ο πίνακας Π έχει Ν στοιχεία σε αύξουσα σειρά. Να συμπληρωθεί ο αλγόριθμος για τον υπολογισμό της διάμεσης τιμής (με χρήση DIV στους δείκτες).

ΑΛΓΟΡΙΘΜΟΣ διάμεσος_τιμή ΔΕΔΟΜΕΝΑ // Π, Ν // ΑΝ ΤΟΤΕ διάμεσος ← ΑΛΛΙΩΣ διάμεσος ← ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ διάμεσος ΤΕΛΟΣ διάμεσος_τιμή

Άσκηση 5 – Παραλλαγή φυσαλίδας (αύξουσα)

Να συμπληρωθεί ο αλγόριθμος ώστε ο πίνακας Α να ταξινομείται σε αύξουσα σειρά.

ΑΛΓΟΡΙΘΜΟΣ ταξινόμηση_1 ΔΕΔΟΜΕΝΑ // Α, Ν // ΓΙΑ λ ΑΠΟ ΜΕΧΡΙ ΓΙΑ κ ΑΠΟ ΜΕΧΡΙ λ ΜΕ_ΒΗΜΑ -1 ΑΝ Α[κ] Α[κ+1] ΤΟΤΕ Αντιμετάθεσε Α[κ], Α[κ+1] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΠΟΤΕΛΕΣΜΑΤΑ // Α // ΤΕΛΟΣ ταξινόμηση_1

Άσκηση 6 – Επιλογή σε φθίνουσα σειρά

Να συμπληρωθούν τα κενά ώστε ο πίνακας Π[30] να ταξινομείται σε φθίνουσα σειρά.

ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 29 θ ← ΓΙΑ i ΑΠΟ κ ΜΕΧΡΙ 30 ΑΝ Π[i] Π[θ] ΤΟΤΕ θ ← ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Αντιμετάθεσε , ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 7 – Γραμμική αναζήτηση της τιμής 2026

Να συμπληρωθεί το τμήμα ώστε να εντοπίζεται η τιμή 2026 στον πίνακα Χ[100].

i ← 1 ΟΣΟ i 100 ΚΑΙ <> ΕΠΑΝΑΛΑΒΕ i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ = ΤΟΤΕ ΓΡΑΨΕ i ΑΛΛΙΩΣ ΓΡΑΨΕ "ΔΕ ΒΡΕΘΗΚΕ" ΤΕΛΟΣ_ΑΝ

Άσκηση 8 – Αναζήτηση key σε ταξινομημένο πίνακα

Ο πίνακας table είναι ταξινομημένος σε αύξουσα σειρά. Ο key μπορεί να εμφανίζεται πολλές φορές. Ο αλγόριθμος εμφανίζει όλες τις θέσεις και σταματά μόλις γίνει σαφές ότι ο key δεν υπάρχει (table[i] > key).

Αλγόριθμος Αναζήτηση Δεδομένα // table, N, key // Βρέθηκε ← Ψευδής ΔενΒρέθηκε ← i ← 1 ΟΣΟ ΔενΒρέθηκε = Αληθής ΚΑΙ i <= N ΕΠΑΝΑΛΑΒΕ ΑΝ ΤΟΤΕ Εμφάνισε "Βρέθηκε στη θέση", i Βρέθηκε ← ΑΛΛΙΩΣ_ΑΝ ΤΟΤΕ ΔενΒρέθηκε ← ΤΕΛΟΣ_ΑΝ i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Αποτελέσματα // Βρέθηκε // Τέλος Αναζήτηση

Άσκηση 9 – Πρώτα άρτιοι, μετά περιττοί

Ο πίνακας Α[20] έχει άρτιους και περιττούς. Ο πίνακας Β[20] θα έχει πρώτα όλους τους άρτιους και μετά όλους τους περιττούς.

Κ ← 0 ΓΙΑ i ΑΠΟ ΜΕΧΡΙ ΑΝ Α[i] MOD 2 = 0 ΤΟΤΕ Κ ← Β[ ] ← Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i ΑΠΟ ΜΕΧΡΙ ΑΝ Α[i] MOD 2 = ΤΟΤΕ Κ ← Β[ ] ← Α[ ] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 10 – Συνένωση δύο πινάκων Α, Β σε Γ

Ο αλγόριθμος Συνένωση αντιγράφει πρώτα τα Ν στοιχεία του Α, μετά τα Μ στοιχεία του Β στον Γ.

Αλγόριθμος Συνένωση Δεδομένα // Α, Ν, Β, Μ // ΓΙΑ i ΑΠΟ ΜΕΧΡΙ Γ[ ] ← Α[ ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i ΑΠΟ ΜΕΧΡΙ Γ[ ] ← Β[ ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Αποτελέσματα // Γ // Τέλος Συνένωση