Μονοδιάστατοι πίνακες

wow

ΠΛΗΡΟΦΟΡΙΚΗ

Γ Λυκείου - Κατεύθυνσης

go!

Περιεχόμενα

Κεφάλαιο 3 Δομές δεδομένων και Αλγόριθμοι

3.3 Πίνακες

9.1 Μονοδιάστατοι πίνακες

Ασκήσεις

Δείκτες ή θέσεις

Όνομα πίνακα

Τιμή ή δεδομένο

Επεξεργασία Α[i]

Υπολογισμός αθροίσματος στοιχείων πίνακα

Εύρεση μέγιστου/ελάχιστου στοιχείου πίνακα

Αντιμετάθεση τιμών στις θέσεις ενός πίνακα

ΠΡΟΓΡΑΜΜΑ ασκ3ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Α[10], Β[10], τεμπ ΑΚΕΡΑΙΕΣ: ιΑΡΧΗ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ Α[ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !με χρήση 2ου πίνακα ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 10 Β[10 + 1 - ι] <- Α[ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !χωρίς χρήση 2ου πίνακα ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ (10 div 2) τεμπ <- Α[ι] Α[ι] <- Α[10 + 1 - ι] Α[10 + 1 - ι] <- τεμπ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ Α[ι], Β[ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Ημ. 2018

Έξυπνη αναζήτηση!

Άσκηση - επανάληψη στις βασικές επεξεργασίες των πινάκων

ΑΛΓΟΡΙΘΜΟΣ δυαδική_αναζήτηση _αύξουσα ΓΡΑΨΕ 'Εισάγετε αριθμούς σε αύξουσα διατάξη' ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ 'Δώσε το', i, ' στοιχείο του πίνακα' ΔΙΑΒΑΣΕ A[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δωσε τιμή για αναζήτηση: ' ΔΙΑΒΑΣΕ χ αρχ <- 1 τελ <- 20 f <- ΨΕΥΔΗΣ ΟΣΟ (αρχ <= τελ) ΚΑΙ (f = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ μέση <- (αρχ + τελ) div 2 ΑΝ A[μέση] = χ ΤΟΤΕ f <- ΑΛΗΘΗΣ ΑΛΛΙΩΣ_ΑΝ A[μέση] < χ ΤΟΤΕ αρχ <- M + 1 ΑΛΛΙΩΣ τελ <- M - 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ f = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ "Το στοιχείο,", χ, "υπάρχει στη θέση:", μέση ΑΛΛΙΩΣ ΓΡΑΨΕ "Το στοιχείο,", χ, " δεν υπάρχει στον πίνακα" ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ

Αλγόριθμος δυαδική_αύξουσα_χωρίς_σημαίαΓια ι από 1 μέχρι 20 Διάβασε Α[ι] Τέλος_επανάληψηςΔιάβασε χαρχ ← 1τελ ← 20μέση ← (αρχ + τελ) div 2Όσο αρχ ≤ τελ και Α[μέση] ≠ χ επανάλαβε Αν χ < Α[μέση] τότε τελ ← μέση - 1 αλλιώς αρχ ← μέση + 1 Τέλος_αν μέση ← (αρχ + τελ) div 2Τέλος_επανάληψηςΑν Α[μέση] = χ τότε Γράψε μέσηαλλιώς Γράψε 'δεν βρέθηκε'Τέλος_ανΤέλος

Ημ. 2016

α) 12, 17, 22β) 12, 5, 8

Περίπτωση 1:

Αλγόριθμος συγχώνευσηΓια ι από 1 μέχρι 25 Διάβασε Α[ι] Τέλος_επανάληψηςΓια ι από 1 μέχρι 21 Διάβασε Β[ι] Τέλος_επανάληψηςΓια ι από 1 μέχρι 25 Γ[ι] ← Α[ι] Τέλος_επανάληψηςκ ← 25Για ι από 1 μέχρι 21 Γ[ι + κ] ← Β[ι] Τέλος_επανάληψηςΓια ι από 1 μέχρι 46 Εμφάνισε Γ[ι] Τέλος_επανάληψηςΤέλος

Περίπτωση 2 - Ταξινομημένοι πίνακες!:

Αλγόριθμος συγχώνευση_ταξινομημένων_πινάκωνΔεδομένα // Α, Β, Ν, Μ // ι ← 1ξ ← 1κ ← 1Όσο ι ≤ Ν και ξ ≤ Μ επανάλαβε Αν Α[ι] < Β[ξ] τότε Γ[κ] ← Α[ι] ι ← ι + 1 αλλιώς Γ[κ] ← Β[ξ] ξ ← ξ + 1 Τέλος_αν κ ← κ + 1Τέλος_επανάληψηςΑν ι > Ν τότε Για λ από ξ μέχρι Μ Γ[κ] ← Β[λ] κ ← κ + 1 Τέλος_επανάληψηςαλλιώς Για λ από ι μέχρι Ν Γ[κ] ← Α[λ] κ ← κ + 1 Τέλος_επανάληψηςΤέλος_ανΑποτελέσματα // Γ // Τέλος

Ημ. 2013

ΠΛ <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100ΑΝ Π[Ι]=ΑΛΗΘΗΣ ΤΟΤΕ ΠΛ <- ΠΛ + 1ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΠΛΠ[Ι] <- ΑΛΗΘΗΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ Ι ΑΠΟ ΠΛ+1 ΜΕΧΡΙ 100Π[Ι] <- ΨΕΥΔΗΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!ΜΕΤΡΑΩ ΠΟΣΕΣ ΦΟΡΕΣ ΕΜΦΑΝΙΖΕΤΑΙ Η ΤΙΜΗ ΑΛΗΘΗΣ ΣΤΟΝ ΠΙΝΑΚΑ

Ημ. 2017

ΨΕΥΔΗΣ

ΨΕΥΔΗΣ

ΨΕΥΔΗΣ

ΨΕΥΔΗΣ

ΨΕΥΔΗΣ

ΑΛΗΘΗΣ

ΑΛΗΘΗΣ

ΑΛΗΘΗΣ