Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Κεφάλαιο 9ο 9.4. Τυπικές επεξεργασίες πινάκων
Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
Υπολογισμός αθροισμάτων – Άθροισμα μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Άθροισμα όλων των στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 Άθροισμα <- Άθροισμα + Α[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Άθροισμα όλων των στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 Άθροισμα <- Άθροισμα + Α[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Άθροισμα των θετικών στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i]>0 ΤΟΤΕ Άθροισμα <- Άθροισμα + Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
50
1
i
2 ... 100
j
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
Άθροισμα όλων των στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
1
i
50
2 ... 100
j
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
Άθροισμα όλων των στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
1
i
50
2 ... 100
j Άθροισμα των στοιχείων της 2ης γραμμής του Α
Άθροισμα <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[2,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
Άθροισμα όλων των στοιχείων του Α Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
1
i
50
2 ... 100
j Άθροισμα των στοιχείων της 2ης γραμμής του Α
Άθροισμα <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[2,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Άθροισμα των στοιχείων της 50ης στήλης του Α
Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Άθροισμα <- Άθροισμα + Α[i,50] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
1
i
2 ... 100
j
50
Άθροισμα όλων των στοιχείων του Α ανά γραμμή ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Άθροισμα <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Άθροισμα ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός αθροισμάτων – Άθροισμα δισδιάστατου πίνακα Πίνακας Α 1
2
...
1
i
2 ... 100
j
50
Άθροισμα όλων των στοιχείων του Α ανά γραμμή ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Άθροισμα <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Άθροισμα ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Άθροισμα όλων των στοιχείων του Α ανά στήλη ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 Άθροισμα <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Άθροισμα <- Άθροισμα + Α[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Άθροισμα ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός μέγιστου - ελάχιστου μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός μέγιστου - ελάχιστου μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Αν ο πίνακας δεν είναι ταξινομημένος Μέγιστο <- Α[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΑΝ Α[i] > Μέγιστο ΤΟΤΕ Μέγιστο <- Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός μέγιστου - ελάχιστου μονοδιάστατου πίνακα Πίνακας Α 1 2 ... 1000
Αν ο πίνακας δεν είναι ταξινομημένος Μέγιστο <- Α[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΑΝ Α[i] > Μέγιστο ΤΟΤΕ Μέγιστο <- Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Ελάχιστο <- Α[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΑΝ Α[i] < Ελάχιστο ΤΟΤΕ Ελάχιστο <- Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Υπολογισμός μέγιστου - ελάχιστου πίνακα Πίνακας Α 1 2 ... 1000
Αν ο πίνακας δεν είναι ταξινομημένος Μέγιστο <- Α[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΑΝ Α[i] > Μέγιστο ΤΟΤΕ Μέγιστο <- Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Ελάχιστο <- Α[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΑΝ Α[i] < Ελάχιστο ΤΟΤΕ Ελάχιστο <- Α[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Αν ο πίνακας είναι ταξινομημένος τότε το μέγιστο και το ελάχιστο βρίσκονται στα άκρα του!
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Ταξινόμηση πίνακα Πίνακας Α 1 2 ... 1000
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Ταξινόμηση πίνακα Πίνακας Α 1 2 ... 1000
Αύξουσα ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΓΙΑ j ΑΠΟ 1000 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Α[j] < A[j-1] ΤΟΤΕ Temp <- A[j] A[j] <- A[j-1] A[j-1] <- Temp ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Ταξινόμηση πίνακα Πίνακας Α 1 2 ... 1000
Αύξουσα ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΓΙΑ j ΑΠΟ 1000 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Α[j] < A[j-1] ΤΟΤΕ Temp <- A[j] A[j] <- A[j-1] A[j-1] <- Temp ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Φθίνουσα ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 1000 ΓΙΑ j ΑΠΟ 1000 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Α[j] > A[j-1] ΤΟΤΕ Temp <- A[j] A[j] <- A[j-1] A[j-1] <- Temp ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Αναζήτηση στοιχείου σε πίνακα Πίνακας Α 1 2 ... 1000
ΔΙΑΒΑΣΕ στοιχείο Βρέθηκε <- ΨΕΥΔΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i] = στοιχείο ΤΟΤΕ Βρέθηκε <- ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Αναζήτηση στοιχείου σε πίνακα Πίνακας Α 1 2 ... 1000
ΔΙΑΒΑΣΕ στοιχείο Βρέθηκε <- ΨΕΥΔΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i] = στοιχείο ΤΟΤΕ Βρέθηκε <- ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Βελτιωμένο ΔΙΑΒΑΣΕ στοιχείο Βρέθηκε <- ΨΕΥΔΗΣ i <- 1 ΟΣΟ i<=1000 ΚΑΙ Βρέθηκε=ΨΕΥΔΗΣ ΕΠΑΝΕΛΑΒΕ ΑΝ Α[i] = στοιχείο ΤΟΤΕ Βρέθηκε <- ΑΛΗΘΗΣ ΑΛΛΙΩΣ i <- i+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Αναζήτηση στοιχείου σε πίνακα Πίνακας Α 1 2 ... 1000
Αναζήτηση θέσης ΔΙΑΒΑΣΕ στοιχείο Βρέθηκε <- ΨΕΥΔΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i] = στοιχείο ΤΟΤΕ Βρέθηκε <- ΑΛΗΘΗΣ Θέση <- i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Αναζήτηση στοιχείου σε πίνακα Πίνακας Α 1 2 ... 1000
Αναζήτηση θέσης ΔΙΑΒΑΣΕ στοιχείο Βρέθηκε <- ΨΕΥΔΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i] = στοιχείο ΤΟΤΕ Βρέθηκε <- ΑΛΗΘΗΣ Θέση <- i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Πόσες φορές υπάρχει ΔΙΑΒΑΣΕ στοιχείο Φορές <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ Α[i] = στοιχείο ΤΟΤΕ Φορές <- Φορές+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
...
100
80
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1 2 ...
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1 2 ...
180
1ος τρόπος !Αρχικά βάζω στον Γ τα στοιχεία του Α ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Γ[i] = Α[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !Μετά βάζω στον Γ τα στοιχεία του Β ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 80 Γ[100+i] = B[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !Τέλος ταξινομώ τον Γ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 180 ΓΙΑ j ΑΠΟ 180 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Γ[j] < Γ[j-1] ΤΟΤΕ Temp <- Γ[j] Γ[j] <- Γ[j-1] Γ[j-1] <- Temp ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
...
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β
80
100
Πίνακας Γ 1 2 ...
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β Αν το Α[1] < Β[1] τότε βάζω στον πίνακα Γ το Α[1], δηλαδή Γ[1] <- Α[1]
Πίνακας Γ 1 2 ...
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β Αν το Α[1] < Β[1] τότε βάζω στον πίνακα Γ το Α[1], δηλαδή Γ[1] <- Α[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Α με το Β[1]
2 ...
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β Αν το Α[1] < Β[1] τότε βάζω στον πίνακα Γ το Α[1], δηλαδή Γ[1] <- Α[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Α με το Β[1]
2 ...
Αλλιώς, δηλαδή αν το Α[1] > Β[1] τότε βάζω στον πίνακα Γ το Β[1], δηλαδή Γ[1] <- Β[1]
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β Αν το Α[1] < Β[1] τότε βάζω στον πίνακα Γ το Α[1], δηλαδή Γ[1] <- Α[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Α με το Β[1]
2 ...
Αλλιώς, δηλαδή αν το Α[1] > Β[1] τότε βάζω στον πίνακα Γ το Β[1], δηλαδή Γ[1] <- Β[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Β με το Α[1]
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1
2ος τρόπος
Αρχικά συγκρίνω τα δυο πρώτα (μικρότερα) στοιχεία των πινάκων Α και Β Αν το Α[1] < Β[1] τότε βάζω στον πίνακα Γ το Α[1], δηλαδή Γ[1] <- Α[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Α με το Β[1]
2 ...
Αλλιώς, δηλαδή αν το Α[1] > Β[1] τότε βάζω στον πίνακα Γ το Β[1], δηλαδή Γ[1] <- Β[1] Συγκρίνω το επόμενο στοιχείο του πίνακα Β με το Α[1]
180 Μόλις κάποιος από τους πίνακες Α και Β ολοκληρωθεί περνάω με την σειρά τα υπόλοιπα στοιχεία του άλλου πίνακα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Συγχώνευση πινάκων
Σκοπός της είναι η δημιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινομημένων πινάκων ενός άλλου, που είναι και αυτός ταξινομημένος. Πίνακας Α
Πίνακας Β
1
1
2
2
...
... 80
100
Πίνακας Γ 1 2 ...
180
2ος τρόπος i <- 1 ! δείκτης του Α j <- 1 ! δείκτης του Β k <- 1 ! δείκτης του Γ ! Όσο και οι δύο έχουν στοιχεία ΟΣΟ i <= 100 ΚΑΙ j <= 80 ΕΠΑΝΑΛΑΒΕ ΑΝ Α[i] < Β[j] ΤΟΤΕ Γ[k] <- Α[i] i <- i + 1 ΑΛΛΙΩΣ Γ[k] <- Β[j] j <- j + 1 ΤΕΛΟΣ_ΑΝ k <- k + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ! Μεταφορά των υπολοίπων στοιχείων του Α ή του Β ΑΝ i <= 100 ΤΟΤΕ ΓΙΑ m ΑΠΟ k ΜΕΧΡΙ 180 Γ[m] <- Β[i] i <- i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΛΛΙΩΣ ΓΙΑ m ΑΠΟ k ΜΕΧΡΙ 180 Γ[m] <- Α[j] j <- j + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
