Δισδιάστατοι Πίνακες 3 7 … i γ ρ α μ ή j - στήλη 1 2 M N

Παρουσίαση με θέμα: "Δισδιάστατοι Πίνακες 3 7 … i γ ρ α μ ή j - στήλη 1 2 M N"— Μεταγράφημα παρουσίασης:

1 Δισδιάστατοι Πίνακες 3 7 … 5 9 4 6 8 i γ ρ α μ ή j - στήλη 1 2 M N
Όταν θέλουμε να αναφερθούμε σε ένα στοιχείο του πίνακα χρησιμοποιούμε τη μορφή Α[i,j] όπου i είναι η i-στη γραμμή του πίνακα και j είναι η j-στη στήλη του πίνακα. Για παράδειγμα στον παραπάνω πίνακα το: Α[2,1] = 5

2 ΑΝΑΓΝΩΣΗ ΚΑΙ ΑΠΟΘΗΚΕΥΣΗ ΣΕ ΠΙΝΑΚΑ A[N,M]
Για i από 1 μέχρι Ν Για j από 1 μέχρι M Διάβασε Α[i,j] Τέλος_επανάληψης Όταν το πρόβλημα αναφέρεται σε πίνακα που δίνεται τότε μπορεί να χρησιμοποιηθεί εναλλακτικά το : Δεδομένα //Α, Ν, Μ //

3 ΕΥΡΕΣΗ ΑΘΡΟΙΣΜΑΤΟΣ KAI MO ΟΛΩΝ ΤΩΝ ΣΤΟΙΧΕΙΩΝ ΤΟΥ ΠΙΝΑΚΑ
s  0 Για i από 1 μέχρι Ν Για j από 1 μέχρι M s  s + Α[i,j] Τέλος_επανάληψης MO  s / (N*M) Εκτύπωσε s, MO

4 ΕΥΡΕΣΗ ΠΛΗΘΟΥΣ ΟΛΩΝ ΤΩΝ ΣΤΟΙΧΕΙΩΝ ΠΟΥ ΙΚΑΝΟΠΟΙΟΥΝ ΤΗ ΣΥΝΘΗΚΗ
π  0 Για i από 1 μέχρι Ν Για j από 1 μέχρι M Αν Συνθήκη τότε π  π + 1 ! π.χ. Αν Α[ i ] mod 2 = 0 τότε Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε π

5 ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΣΤΟΙΧΕΙΟΥ ΚΑΘΩΣ ΚΑΙ Η ΘΕΣΗ ΤΟΥ ΣΤΟΝ ΠΙΝΑΚΑ
max  Α[1,1] θ1  1 θ2  1 Για i από 1 μέχρι Ν Για j από 1 μέχρι M Αν Α[i,j]  max τότε max  Α[i,j] θ1  i θ2  j Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε max, θ1, θ2 ΙΣΧΥΕΙ ΜΟΝΟ ΟΤΑΝ ΤΑ ΣΤΟΙΧΕΙΑ ΤΟΥ ΠΙΝΑΚΑ ΕΙΝΑΙ ΜΟΝΑΔΙΚΑ

6 ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΣΤΟΙΧΕΙΟΥ ΚΑΘΩΣ ΚΑΙ Η ΘΕΣΗ ΤΟΥ ΣΤΟΝ ΠΙΝΑΚΑ
max  Α[1,1] Για i από 1 μέχρι Ν Για j από 1 μέχρι M Αν Α[i,j]  max τότε max  Α[i,j] Τέλος_Αν Τέλος_επανάληψης Αν Α[i,j] = max τότε Εκτύπωσε i, j ΙΣΧΥΕΙ ΠΑΝΤΑ

7 ΕΥΡΕΣΗ ΣΥΧΝΟΤΗΤΑΣ ΕΜΦΑΝΙΣΗΣ k ΑΚΕΡΑΙΩΝ ΑΡΙΘΜΩΝ
Για z από 1 μέχρι Κ Ρ[ z ]  0 Τέλος_επανάληψης ! 1ος τρόπος Για i από 1 μέχρι Ν Για j από 1 μέχρι M Ρ[Α[i,j]]  Ρ[Α[i,j]] + 1 ! 2ος τρόπος Αν Α[i,j]= z τότε Ρ[ z ]  Ρ[ z ] + 1 Τέλος_Αν Εκτύπωσε Ρ[ z ]

8 ΕΥΡΕΣΗ ΑΘΡΟΙΣΜΑΤΟΣ KAI MO ΓΙΑ ΤΗ Θ ΓΡΑΜΜΗ & ΤΗ Θ ΣΤΗΛΗ
s  0 Για j από 1 μέχρι M s  s + Α[θ,j] Τέλος_επανάληψης MO  s / M Εκτύπωσε s, MO Για i από 1 μέχρι N s  s + Α[i,θ] MO  s / Ν

9 ΕΥΡΕΣΗ ΠΛΗΘΟΥΣ ΓΙΑ ΤΗ Θ ΓΡΑΜΜΗ & ΤΗ Θ ΣΤΗΛΗ
π  0 Για j από 1 μέχρι M Αν Α[θ,j]… τότε π  π + 1 Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε π Για i από 1 μέχρι N Αν Α[i,θ]… τότε

10 ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΣΤΟΙΧΕΙΟΥ ΓΙΑ ΤΗ Θ ΓΡΑΜΜΗ & ΤΗ Θ ΣΤΗΛΗ
max  Α[θ,1] Για j από 1 μέχρι M Αν Α[θ,j]  max τότε max  Α[θ,j] Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε max max  Α[1,θ] Για i από 1 μέχρι N Αν Α[i,θ]  max τότε max  Α[i,θ]

11 ΕΥΡΕΣΗ ΑΘΡΟΙΣΜΑΤΟΣ KAI MO ANA ΓΡΑΜΜΗ & ΑΝΑ ΣΤΗΛΗ
s[ i ]  0 Για j από 1 μέχρι M s[ i ]  s[ i ] + Α[i,j] Τέλος_επανάληψης MO[ i ]  s[ i ] / M Εκτύπωσε s[ i ], MO[ i ] s[ j ]  0 Για i από 1 μέχρι N s[ j ]  s[ j ] + Α[i,j] MO[ j ]  s[ j ] / Ν Εκτύπωσε s[ j ], MO[ j ]

12 ΕΥΡΕΣΗ ΠΛΗΘΟΥΣ ANA ΓΡΑΜΜΗ & ΑΝΑ ΣΤΗΛΗ
Για i από 1 μέχρι Ν π[ i ]  0 Για j από 1 μέχρι M Αν Συνθήκη τότε π[ i ]  π[ i ] + 1 Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε π[ i ] Για j από 1 μέχρι m π[ j ]  0 Για i από 1 μέχρι N π[ j ]  π[ j ] + 1 Εκτύπωσε π[ j ]

13 ΕΥΡΕΣΗ ΠΛΗΘΟΥΣ ANA ΓΡΑΜΜΗ & ΑΝΑ ΣΤΗΛΗ
Για i από 1 μέχρι Ν max[ i ]  Α[i,1] Για j από 1 μέχρι M Αν Α[i,j]  max[ i ] τότε max[ i ]  Α[i,j] Τέλος_Αν Τέλος_επανάληψης Εκτύπωσε max[ i ] max[ j ]  Α[1,j] Για i από 1 μέχρι N Αν Α[i,j]  max[ j ] τότε max[ j ]  Α[i,j] Εκτύπωσε max[ j ]