Άσκηση : Γέμισμα πίνακα

Γράψτε αλγόριθμο που γεμίζει τον πίνακα Α[3, 4] με
τις παρακάτω τιμές
       1        4        9        16
       4        7        12      19
       9        12      17      24
 
Λύση

      Αλγόριθμος Γεμ
      Για κ από 1 μέχρι 3
           Για λ από 1 μέχρι 4
                 Α[κ, λ] <-- κ^2+λ^2-1
           Τέλος_επανάληψης
      Τέλος_επανάληψης
      Αποτελέσματα // Α //
      Τέλος Γεμ

Άσκηση : συγγραφή συνάρτησης

Γράψτε συνάρτηση που δέχεται ως παράμετρο τον
ακέραιο πίνακα Α[12, 27] και υπολογίζει το αποτέλεσμα
της παράστασης   Χ+2*Υ, όπου
     Χ : το γινόμενο των μέσων όρων ανά στήλη
     Υ : το άθροισμα των ελαχίστων ανά γραμμή

Λύση

     ΣΥΝΑΡΤΗΣΗ ΥΠΟΛ(Α) : ΠΡΑΓΜΑΤΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[12, 27], κ, λ, Μικ, Αθρ, Υ
           ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ, Χ
     ΑΡΧΗ
           Χ <-- 1
           ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 27
                 Αθρ <-- 0
                 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 12
                       Αθρ <-- Αθρ+Α[κ, λ]
                 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
                 ΜΟ <-- Αθρ/12
                 Χ <-- Χ*ΜΟ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           Υ <-- 0
           ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 12

                 Μικ <-- Α[κ, 1]

                 ΓΙΑ λ ΑΠΟ 2 ΜΕΧΡΙ 27

                       ΑΝ Α[κ, λ] < Μικ ΤΟΤΕ

                             Μικ <-- Α[κ, λ]

                       ΤΕΛΟΣ_ΑΝ

                 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

                 Υ <-- Υ+Μικ

           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

           ΥΠΟΛ <-- Χ+2*Υ

     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Άσκηση: συγγραφή διαδικασίας

Γράψτε διαδικασία που δέχεται ως παράμετρο έναν
ακέραιο πίνακα Μ[4, 5] και αντιγράφει τα περιεχόμενα
της 4ης στήλης στον ακέραιο πίνακα Ζ[4].

Λύση

      ΔΙΑΔΙΚΑΣΙΑ ΑΝΤΙΓΡ(Μ, Ζ)
      ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: Μ[4, 5], Ζ[4], λ
      ΑΡΧΗ
            ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 4
                  Ζ[λ] <-- Μ[λ, 4]
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Άσκηση : Δυσδιάστατος πίνακας

Γράψτε πρόγραμμα το οποίο:
α) διαβάζει 12 ακέραιες τιμές και τις καταχωρεί στον
     πίνακα  Β[3, 4] στήλη-στήλη,
β) αλλάζει όλα τα στοιχεία της 1ης στήλης σε -1,
γ) αλλάζει όλα τα στοιχεία της 2ης γραμμής σε  0,
δ) εμφανίζει τον πίνακα Β στήλη - στήλη.

Λύση

    ΠΡΟΓΡΑΜΜΑ ΔΥΣΔ
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: κ, λ, Β[3, 4]
    ΑΡΧΗ
             ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 4
                  ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 3
                        ΔΙΑΒΑΣΕ Β[κ, λ]
                  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 3
                  Β[κ, 1] <-- -1
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 4
                  Β[2, λ] <-- 0
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 3
                  ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 4
                        ΓΡΑΨΕ Β[κ, λ]
                  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Άσκηση : προσδιορίστε το περιεχόμενο του πίνακα

Ποιο είναι το περιεχόμενο του πίνακα Α[2, 2] μετά την
εκτέλεση των παρακάτω εντολών
    Για κ από 1 μέχρι 2
        Για λ από 2 μέχρι 1 με_βήμα -1
              Α[κ, λ] <-- (κ+λ)^2-1
        Τέλος_επανάληψης
   Τέλος_επανάληψης

Λύση

     κ = 1
          λ = 2
                Α[κ, λ] = Α[1, 2] = (1+2)^2-1 = 3^2-1 = 9-1 = 8
          λ = 1
                Α[κ, λ] = Α[1, 1] = (1+1)^2-1 = 2^2-1 = 4-1 = 3
     κ =2
          λ = 2
                Α[κ, λ] = Α[2, 2] = (2+2)^2-1 = 4^2-1 = 16-1 = 15
          λ = 1
                Α[κ, λ] = Α[2, 1] = (2+1)^2-1 = 3^2-1 = 9-1 = 8
    Κατά συνέπεια το περιεχόμενο του πίνακα είναι το ακόλουθο:
            3           8
            8         15

 
  

Άσκηση : τετραγωνικός πίνακας

Δίνεται πίνακας Α[12, 12] ακεραίου τύπου. Γράψτε αλγόριθμο
που με δεδομένο τον παραπάνω πίνακα, υπολογίζει το
άθροισμα των τετραγώνων των στοιχείων της 1ης κυρίας
διαγωνίου.

Λύση

      Αλγόριθμος ΤΕΤΡΑΓΩΝ
      Δεδομένα // Α //
      Αθρ <-- 0
      Για κ από 1 μέχρι 12
            Αθρ <-- Αθρ+Α[κ, κ]^2
      Τέλος_επανάληψης
      Αποτελέσματα // Αθρ //
      Τέλος ΤΕΤΡΑΓΩΝ

Διόρθωση λανθασμένων προτάσεων

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο
1. Ο τετραγωνισμός του κύκλου είναι επιλύσιμο πρόβλημα.
2. Το βήμα μιας εντολής Για..από..μέχρι είναι μια σταθερή
     αριθμητική τιμή.
3. Μια από τις περιπτώσεις στις οποίες συνιστάται η
    μέθοδος της σειριακής αναζήτησης είναι όταν η
    αναζήτηση στον πίνακα γίνεται συχνά.
4. Αλγόριθμος είναι ένα πρόγραμμα διατυπωμένο σε
    μια γλώσσα προγραμματισμού.
5. Κάθε πρόγραμμα σε ΓΛΩΣΣΑ τελειώνει με τη
   δεσμευμένη λέξη ΤΕΛΟΣ.
 

 


Απαντήσεις

1. Ο τετραγωνισμός του κύκλου είναι άλυτο πρόβλημα.
2. Το βήμα μιας εντολής Για..από..μέχρι είναι σταθερά ή
     μεταβλητή ή παράσταση ακέραιου ή πραγματικού 
     τύπου.
3. Μια από τις περιπτώσεις στις οποίες συνιστάται η
    μέθοδος της σειριακής αναζήτησης είναι όταν η
    αναζήτηση στον πίνακα γίνεται σπάνια.
4. Πρόγραμμα είναι ένας αλγόριθμος διατυπωμένος σε
    μια γλώσσα προγραμματισμού.\
5. Κάθε πρόγραμμα σε ΓΛΩΣΣΑ τελειώνει με τη
   δεσμευμένη λέξη ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ.