Παρασκευή 5 Νοεμβρίου 2010

Άσκηση : Κουμπαράς

Ένας ποδοσφαιριστής έχει στόχο να ξεπεράσει το ρεκόρ
τερμάτων που έχει πετύχει ο παλιός σέντερ φορ της ομάδας
του. Τελικά, μετά από κάποια χρόνια το καταφέρνει. Γράψτε
αλγόριθμο που:
α) διαβάζει το ρεκόρ τερμάτων που θέλει να σπάσει ο
    ποδοσφαιριστής αυτός,
β) διαβάζει πόσα γκολ πέτυχε κάθε χρονιά με την ομάδα του,
γ) υπολογίζει και εμφανίζει πόσα χρόνια χρειάστηκαν μέχρι να
    σπάσει το ρεκόρ.

Λύση

     Αλγόριθμος ΦΟΡ
     Διάβασε Ρεκόρ
     Σύνολο <-- 0
     Χρόνια <-- 0
     Όσο Σύνολο <= Ρεκόρ επανάλαβε
           Διάβασε Γκολ
           Σύνολο <-- Σύνολο+Γκολ
           Χρόνια <-- Χρόνια+1
     Τέλος_επανάληψης
     Εμφάνισε Χρόνια
     Τέλος ΦΟΡ

Τετάρτη 3 Νοεμβρίου 2010

Άσκηση με GOTO

Επαναδιατυπώστε το παρακάτω σύνολο εντολών έτσι ώστε
να ικανοποιεί τις αρχές του δομημένου προγραμματισμού
        Α <-- 0
10 :  ΔΙΑΒΑΣΕ Χ, Υ
        ΑΝ Χ > Υ ΤΟΤΕ GOTO 25
        AN X < Y TOTE GOTO 30
        Z <-- (X-Y)^2
        GOTO 35
25:   Z <-- X*Y+1
        GOTO 35
30:   Z <-- X+Y*2
35:   ΓΡΑΨΕ Ζ
        ΑΝ Χ+Υ < 1000 ΤΟΤΕ GOTO 10
        ΓΡΑΨΕ Χ^Υ

Λύση

       Α <-- 0
       ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
             ΔΙΑΒΑΣΕ Χ, Υ
             ΑΝ Χ > Υ ΤΟΤΕ
                   Ζ <-- Χ*Υ+1
             ΑΛΛΙΩΣ_ΑΝ Χ < Υ ΤΟΤΕ
                   Ζ <-- Χ+Υ*2
             ΑΛΛΙΩΣ
                   Ζ <-- (Χ-Υ)^2
             ΤΕΛΟΣ_ΑΝ
             ΓΡΑΨΕ Ζ
       ΜΕΧΡΙΣ_ΟΤΟΥ Χ+Υ > = 1000
        ΓΡΑΨΕ Χ^Υ

Λογικό διάγραμμα

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


































Λύση

     Αλγόριθμος ΑΣΚ
     Κ <-- 1
     Αρχή_επανάληψης
           Διάβασε Μ, Ν
           Αν Μ > Ν τότε
                Εμφάνισε Μ+Ν
           αλλιώς_αν Μ < Ν τότε
                Εμφάνισε Μ-Ν
           αλλιώς
                Εμφάνισε Μ*Ν
           Τέλος_αν
           Κ <-- Κ+1
     Μέχρις_ότου Κ > 100
     Τέλος ΑΣΚ

Λογικό διάγραμμα (Όσο+Αν..τότε..αλλιώς)

Κατασκευάστε το λογικό διάγραμμα του παρακάτω
αλγόριθμου
      Αλγόριθμος ΑΣΚ
      Διάβασε Ν
      Α <-- 0
      Κ <-- 1
      Όσο Κ <= 10 επανάλαβε
            Αν Κ >= 5 τότε
                  Α <-- Α+Κ*Ν
            αλλιώς
                  Α <-- Α-Κ*Ν
            Τέλος_αν
            Κ <-- Κ+1
      Τέλος_επανάληψης
      Εμφάνισε Α
      Τέλος ΑΣΚ
    
Λύση



Άσκηση : Υπολογισμός γινομένου

Γράψτε αλγόριθμο που υπολογίζει το γινόμενο
     6 Χ 10 Χ 14 Χ 18 Χ ....Χ 50

Λύση

Αλγόριθμος Γινόμενο
Γ <-- 1
Για λ από 6 μέχρι 50 με_βήμα 4
      Γ <-- Γ*λ
Τέλος_επανάληψης
Αποτελέσματα // Γ //
Τέλος Γινόμενο

Δευτέρα 1 Νοεμβρίου 2010

Ποιό είναι το περιεχόμενο του πίνακα

Δίνεται το παρακάτω σύνολο εντολών
     Για κ από 1 μέχρι 6
          Για μ από 1 μέχρι 6
               Αν κ = μ τότε 
                      Α[κ, μ] <-- 8
               αλλιώς_αν κ+μ = 7 τότε
                      Α[κ, μ] <-- 5
               αλλιώς
                      Α[κ, μ] <-- -1

               Τέλος_αν
          Τέλος_επανάληψης
     Τέλος_επανάληψης
Ποιό είναι το περιεχόμενο του πίνακα Α[6, 6] μετά την
εκτέλεση των παραπάνω εντολών;

Λύση

Παρατηρούμε ότι :
* τα στοιχεία της 1ης κύριας διαγωνίου παίρνουν την τιμή 8
* τα στοιχεία της 2ης κύριας διαγωνίου παίρνουν την τιμή5
* όλα τα υπόλοιπα στοιχεία παίρνουν την τιμή -1
Κατά συνέπεια το περιεχόμενο του Α είναι :

       8    -1   -1    -1     -1    5
      -1     8   -1    -1     5    -1
      -1    -1    8     5     -1   -1
      -1    -1    5      8    -1   -1
      -1     5    -1    -1     8    -1
       5    -1    -1    -1     -1    8