Τρίτη 3 Ιανουαρίου 2012

Αναζήτηση

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

Λύση

      Αλγόριθμος ΠΙΝ
      Δεδομένα // Α, Β //
      Για κ από 1 μέχρι 10
         Για λ από 1 μέχρι 12
                Βρεθ <-- Ψευδής
                ρ <-- 1
                Όσο (ρ <= 13) ΚΑΙ (Βρεθ = Ψευδής) επανάλαβε
                      μ <-- 1
                      Όσο (μ <= 18) ΚΑΙ (Βρεθ = Ψευδής) επανάλαβε
                           Αν Β[ρ, μ] = Α[κ, λ]  τότε
                                 Βρεθ <-- Αληθής
                                 Θρ <-- ρ
                                 Θμ <-- μ
                           αλλιώς
                                 μ <-- μ+1
                           Τέλος_αν
                      Τέλος_επανάληψης
                      Αν Βρεθ = Ψευδής τότε
                            ρ <-- ρ+1
                      Τέλος_αν
                Τέλος_επανάληψης
                Αν Βρεθ = Αληθής τότε
                      Εμφάνισε 'Το στοιχείο ', Α[κ, λ], ' βρέθηκε στη'
                      Εμφάνισε 'γραμμή ', Θρ, 'και στη στήλη ', Θμ
                αλλιώς
                      Εμφάνισε 'Το στοιχείο ', Α[κ, λ], ' δεν βρέθηκε!!!'
                Τέλος_αν
         Τέλος_επανάληψης
      Τέλος_επανάληψης
      Τέλος ΠΙΝ

Σάββατο 31 Δεκεμβρίου 2011

Εξαφανίστε την GOTO

Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε να
ακολουθεί τις αρχές του δομημένου προγραμματισμού
     Α <-- 0
     Κ <-- 100
10 : ΑΝ Κ < 0 ΤΟΤΕ GOTO 60
       Λ <-- 4
20 : ΑΝ Λ > 80 ΤΟΤΕ GOTO 70
       ΓΡΑΨΕ Κ^2+Λ^2
       Λ <-- Λ+4
       GOTO 20
       K <-- K-1
       GOTO 10
       ΓΡΑΨΕ 'ΑΝΤΙΟ 2011'

Λύση

     Α <-- 0
     Κ <-- 100
     ΟΣΟ Κ >= 0 ΕΠΑΝΑΛΑΒΕ
          Λ <-- 4
          ΟΣΟ Λ <= 80 ΕΠΑΝΑΛΑΒΕ
               ΓΡΑΨΕ Κ^2+Λ^2
               Λ <-- Λ+4
          ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
          K <-- K-1
       ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
       ΓΡΑΨΕ 'ΑΝΤΙΟ 2011'

      

Παρασκευή 30 Δεκεμβρίου 2011

Πίνακας αλήθειας

Κατασκευάστε τον πίνακα αλήθειας της παράστασης
     ΟΧΙ (Χ ΚΑΙ Υ) Ή  Ζ

Λύση
Ας συμβολίσουμε για λόγους εξοικονόμησης χώρου με Α την
τιμή Αληθής και Ψ την τιμή Ψευδής. Ο πίνακας αλήθειας είναι
ο ακόλουθος:

Χ   Υ   Ζ   Χ ΚΑΙ Υ  ΟΧΙ(Χ ΚΑΙ Υ)  ΟΧΙ(Χ ΚΑΙ Υ) Ή Ζ
Α   Α   Α        Α                 Ψ                            Α
Α   Α   Ψ        Α                 Ψ                            Ψ
Α   Ψ   Α        Ψ                 Α                            Α
Α   Ψ   Ψ        Ψ                 Α                            Α
Ψ   Α   Α        Ψ                 Α                            Α
Ψ   Α   Ψ        Ψ                 Α                            Α
Ψ   Ψ   Α        Ψ                 Α                            Α
Ψ   Ψ   Ψ        Ψ                 Α                            Α

Πέμπτη 29 Δεκεμβρίου 2011

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

Γράψτε αλγόριθμο που γεμίζει (γραμμή-γραμμή) τον πίνακα
Α[5, 2] με την προπαίδεια του Μ (θεωρείστε το Μ ως
δεδομένο).

Λύση

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

Δευτέρα 26 Δεκεμβρίου 2011

Επεξεργασία μονοδιάστατου πίνακα

Γράψτε αλγόριθμο που:
α) διαβάζει 15 ακέραιες  τιμές και τις καταχωρεί στον
    ακέραιο πίνακα Α[15],
β) υπολογίζει και εμφανίζει:
    * πόσα στοιχεία του πίνακα είναι μικρότερα του 5,
    * το ποσοστό (%) των στοιχείων του πίνακα που
       είναι θετικά,
    * το μέσο όρο των αρνητικών στοιχείων του πίνακα.

Λύση

     Αλγόριθμος ΑΣΚ
     Για κ από 1 μέχρι 15
           Διάβασε Α[κ]
     Τέλος_επανάληψης
     φ5 <-- 0
     θετ <-- 0
     σ <-- 0
     Αρν <-- 0
     Για κ από 1 μέχρι 15
          Αν Α[κ] < 5 τότε
               φ5 <-- φ5+1
          Τέλος_αν
          Αν Α[κ] > 0 τότε
              θετ  <-- θετ+1
          Τέλος_αν
          Αν Α[κ] < 0 τότε
                σ <-- σ+Α[κ]
                Αρν <-- Αρν+1
          Τέλος_αν
     Τέλος_επανάληψης
     Αν  Αρν > 0 τότε
          ΜΟΑρν <-- σ/Αρν
          Εμφάνισε ΜΟΑρν
     αλλιώς
          Εμφάνισε 'Δεν υπάρχουν καθόλου αρνητικοί!'
     Τέλος_αν
     ΠΟΣ <-- 100*Θετ/15
     Εμφάνισε ΠΟΣ
     Τέλος ΑΣΚ

Σάββατο 24 Δεκεμβρίου 2011

Εμφωλευμένες δομές επανάληψης

Γράψτε αλγόριθμο που:
α) διαβάζει τις μηνιαίες εισπράξεις των τελευταίων 10 ετών
    για 15 επιχειρήσεις του Ηρακλείου,
β) υπολογίζει και εμφανίζει:
    * τις ετήσιες εισπράξεις κάθε επιχείρησης, για κάθε χρόνο
       ξεχωριστά,
    * τη μέση ετήσια είσπραξη για κάθε επιχείρηση ξεχωριστά,
    * τη μεγαλύτερη μηνιαία είσπραξη, τον αύξοντα αριθμό
       (1- 15) της επιχείρησης που την πραγματοποίησε και
       πότε συνέβη αυτό (αύξοντα αριθμό μήνα, αύξοντα αριθμό
       έτους).

Λύση

       Αλγόριθμος Επιχειρ
       Μεγ <-- -100
       Για κ από 1 μέχρι 15
            Αθρ <-- 0
            Για λ από 1 μέχρι 10
                  σ <-- 0
                  Για μ από 1 μέχρι 12
                       Διάβασε Μην
                       Αν Μην > Μεγ τότε
                             Μην <-- Μεγ
                             ΑΑΕπ <-- κ
                             ΑΑΧρ <-- λ
                             ΑΑΜην <-- μ
                       Τέλος_αν
                       σ <-- σ+Μην
                  Τέλος_επανάληψης
                  Εμφάνισε σ
                  Αθρ <-- Αθρ+σ
            Τέλος_επανάληψης
            ΜΟ <-- Αθρ/10
            Εμφάνισε ΜΟ
       Τέλος_επανάληψης
       Εμφάνισε Μεγ, ΑΑΕπ, ΑΑΧρ, ΑΑΜην
       Τέλος Επιχειρ

Παρασκευή 23 Δεκεμβρίου 2011

Επιλέξτε είδος υποπρογράμματος

Προσδιορίστε το είδος του υποπρογράμματος (Σ - συνάρτηση,
Δ - διαδικασία) που απαιτείται για τα ακόλουθα έργα:
1. Εισαγωγή τριών ακεραίων αριθμών
2. Έλεγχος για την επιβεβαίωση μιας συγκεκριμένης ιδιότητας
    από όλα τα στοιχεία ενός πίνακα
3. Ταξινόμηση ενός πίνακα
4. Υπολογισμός περιμέτρου τραπεζίου
5. Υπολογισμός μέσου όρου κάποιων τιμών (η είσοδος
    δεδομένων ολοκληρώνεται μόλις δοθεί από το
    πληκτρολόγιο τιμή μη θετική)

Απαντήσεις

1. Δ
2. Σ
3. Δ
4. Σ
5. Δ