Άσκηση : Γέμισμα δυσδιάστατου πίνακα

Γράψτε αλγόριθμο που γεμίζει στήλη-στήλη τον
πίνακα Ρ[4, 5] με τις τιμές 50000, 25000, 12500, κτλ

Λύση

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

Άσκηση : Εντοπισμός λογικών και συντακτικών λαθών

Αν α, β τα μήκη των πλευρών ενός ορθογωνίου τριγώνου,
 το μήκος γ της υποτείνουσάς του υπολογίζεται με τη
βοήθεια του Πυθαγόρειου θεωρήματος. Δίνονται οι
παρακάτω λανθασμένες εντολές εκχώρησης, που έχουν
ως στόχο τον υπολογισμό του μήκους γ:
     1.  γ <-- Τ_Ρ(α^2)+β^2
     2.  γ <-- Τ_Ρ(α^2+β^2
     3.  γ <-- Τ_Ρ( (α+β)^2 )
     4.  γ <--  Τ_Ρ α^2+β^2
     5.  γ <-- ΤΡ(α^2+β^2)
Γράψτε τον αριθμό (1-5) της εντολής και δίπλα το
γράμμα Σ (αν το λάθος είναι συντακτικό) ή το
γράμμα Λ (αν το λάθος είναι λογικό).

Λύση

     1. Λ
     2. Σ
     3. Λ
     4. Σ
     5. Σ

Κατηγοριοποίηση προβλημάτων

Δίνονται οι παρακάτω κατηγορίες προβλημάτων
     1.  επιλύσιμα
     2.  ανοικτά
     3.  άλυτα
και τα ακόλουθα προβλήματα
     α. Κυπριακό ζήτημα
     β. Υπολογισμός εμβαδού κύκλου
     γ.  Βράσιμο νερού στους 40 βαθμούς
          Κελσίου
     δ.  Μετατροπή ενός χρηματικού ποσού
          από δολάρια σε ευρώ
Να γράψετε το γράμμα (α-δ) του προβλήματος και
δίπλα τον αριθμό (1-3) της κατηγορίας στην οποία
ανήκει.

Απάντηση

       α. 2
       β. 1
       γ. 3
       δ. 1

Άσκηση : λογικό διάγραμμα (εμφωλευμένες δομές επιλογής)

Γράψτε τον αλγόριθμο σε ψευδογλώσσα που αντιστοιχεί
στο παρακάτω λογικό διάγραμμα

 



















Λύση

     Αλγόριθμος ΑΣΚ
     Διάβασε ν, x, z
     Αν ν > 7 τότε
         Αν x < 0 τότε
              Αν z > 0 τότε
                   Α <-- z
              αλλιώς
                   A <-- x
              Τέλος_αν
         αλλιώς
              Αν x > 1 τότε
                   Α <-- ν
              αλλιώς
                   Α <-- 0
              Τέλος_αν
         Τέλος_αν
     αλλιώς
         Α <-- 1
     Τέλος_αν
     Εμφάνισε Α
     Τέλος ΑΣΚ

Άσκηση : λογικό διάγραμμα (Αν..τότε..αλλιώς_αν+Αν..τότε..αλλιώς)

Κατασκευάστε το λογικό διάγραμμα του παρακάτω
αλγορίθμου
    Αλγόριθμος ΑΣΚ
    Διάβασε μ, ν, ρ
    Αν μ > ν τότε
          Αν μ-ν > 5 τότε
               Α <-- ρ
          αλλιώς
               Α <-- ρ+1
          Τέλος_αν
    αλλιώς_αν μ < ν τότε
          Αν ν-μ > 2 τότε
               Α <-- μ+ρ
          αλλιώς
               Α <-- μ-ρ
          Τέλος_αν
    αλλιώς
          Α <-- ν+ρ
    Τέλος_αν
    Εμφάνισε Α
    Τέλος ΑΣΚ

Λύση

 

Άσκηση : Μετατροπή λογικού διαγράμματος σε ψευδογλώσσα

Γράψτε τον αλγόριθμο σε ψευδογλώσσα που αντιστοιχεί
στο παρακάτω λογικό διάγραμμα

Λύση

        Αλγόριθμος Ψευδο
        Διάβασε Ζ
        Επίλεξε Ζ+1
            Περίπτωση 98
                  μ <-- 7
                  Αρχή_επανάληψης
                       Διάβασε Υ
                       μ <-- μ+Υ^3
                  Μέχρις_ότου Υ < 0
            Περίπτωση 73
                  μ <-- 1
                  Όσο μ < 200 επανάλαβε
                        Διάβασε Υ
                        μ <-- μ+Υ
                  Τέλος_επανάληψης
            Περίπτωση αλλιώς
                   μ <-- 2010
        Τέλος_επιλογών
        Εμφάνισε μ
        Τέλος Ψευδο

Άσκηση : Βήμα-βήμα εκτέλεση (Όσο+Μέχρις_ότου)

Τι θα εμφανίσει το παρακάτω σύνολο εντολών,
αν οι τιμές εισόδου είναι 4 και 7;
      Διάβασε Χ, Υ
      α <-- 1
      Όσο α < Χ επανάλαβε
            β <-- 8
            Αρχή_επανάληψης
                 Εμφάνισε α-β, (β-5)*α
                 β <-- β-1
            Μέχρις_ότου  β  < Υ
            Εμφάνισε α+β
            α <-- α+2
      Τέλος_επανάληψης
      Εμφάνισε α, β

Λύση

       Χ = 4, Υ = 7
       α = 1
       1η επανάληψη της  Όσο
            β = 8
            1η επανάληψη της Μέχρις_ότου
                  Επειδή α-β = 1-8 = -7, (β-5)*α = (8-5)*1 = 3
                  η Εμφάνισε τυπώνει :    -7        3
                  β = β-1 = 8-1 = 7
            2η επανάληψη της Μέχρις_ότου
                  Επειδή α-β = 1-7 = -6, (β-5)*α = (7-5)*1 = 2
                  η Εμφάνισε τυπώνει :    -6        2
                  β = β-1 = 8-1 = 6
            Η Μέχρις_ότου τερματίζεται αφού β < Υ = 6 < 7 =
            Αληθής.
            Επειδή α+β = 1+6 = 7, η Εμφάνισε τυπώνει :   7
            α = α+2 = 1+2 = 3
       2η επανάληψη της  Όσο
            β = 8
            1η επανάληψη της Μέχρις_ότου
                  Επειδή α-β = 3-8 = -5, (β-5)*α = (8-5)*3 = 9
                  η Εμφάνισε τυπώνει :    -5        9
                  β = β-1 = 8-1 = 7
            2η επανάληψη της Μέχρις_ότου
                  Επειδή α-β = 3-7 = -4, (β-5)*α = (7-5)*3 = 6
                  η Εμφάνισε τυπώνει :    -4        6
                  β = β-1 = 7-1 = 6
            Η Μέχρις_ότου τερματίζεται αφού β < Υ = 6 < 7 =
            Αληθής.
            Επειδή α+β = 3+6 = 9, η Εμφάνισε τυπώνει :   9
            α = α+2 = 3+2 =5
        Η Όσο τερματίζεται αφού α < Χ = 5 < 4 = Ψευδής.
        Η Εμφάνισε α,β τυπώνει:
              5       6