Παρασκευή 25 Νοεμβρίου 2011

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

Γράψτε διαδικασία που δέχεται ως παράμετρο έναν
ακέραιο πίνακα  Α[34, 12] και υπολογίζει:
α) πόσα στοιχεία της 3ης γραμμής είναι μηδενικά,
β) το ποσοστό (%) των στοιχείων της 7ης στήλης
    που είναι μεγαλύτερα του 50.

Λύση

     ΔΙΑΔΙΚΑΣΙΑ ΥΠΟΛ(Α, φ3, ποσ7)
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[34, 12], Κ, Φ3, Φ7
           ΠΡΑΓΜΑΤΙΚΕΣ : ποσ7
     ΑΡΧΗ
           φ3 <-- 0
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 12
                 ΑΝ Α[3, Κ] = 0 ΤΟΤΕ
                       φ3 <-- φ3+1
                 ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           φ7 <-- 0
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 34
                 ΑΝ Α[Κ, 7] > 50 ΤΟΤΕ
                       φ7 <-- φ7+1
                 ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ποσ7 <-- 100*φ7/34
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Τρίτη 22 Νοεμβρίου 2011

Άσκηση : επεξεργασία στοιχείων των διαγωνίων

Γράψτε διαδικασία η οποία γεμίζει τα στοιχεία των δύο
κυρίων διαγωνίων του ακέραιου πίνακα Α[20, 20]
με μηδενικά.


Λύση

    ΔΙΑΔΙΚΑΣΙΑ ΓεμΠιν(Α)
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Α[20, 20], Κ
    ΑΡΧΗ
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20
                 Α[Κ, Κ] <-- 0
                 Α[Κ, 21-Κ] <-- 0
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
      

Δευτέρα 21 Νοεμβρίου 2011

Γέμισμα πίνακα

Γράψτε το περιεχόμενο του πίνακα Α[6] μετά την εκτέλεση
των παρακάτω εντολών;
      Α[1] <-- 10
      Για κ από 2 μέχρι 6
           Α[κ] <-- Α[κ-1]+10
      Τέλος_επανάληψης


Λύση

    Οι εντολές γεμίζουν τον πίνακα Α[6] ως εξής:
    * Το πρώτο στοιχείο παίρνει την τιμή 10
    * Κάθε άλλο στοιχείο ισούται με το προηγούμενό του
       αυξημένο κατά 10 
    Συνεπώς το περιεχόμενο του Α είναι:
        10     20    30    40    50   60

Παρασκευή 18 Νοεμβρίου 2011

Άσκηση : Φρουρός

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


Λύση


     Αλγόριθμος Εκθέσεις
     Πληθ <-- 0
     σ <-- 0
     Μικ <-- 1201
     Αρχή_επανάληψης
           Διάβασε Χαρ
           Αν Χαρ > 0 τότε
                Πληθ <-- Πληθ+1
                σ <-- σ+Χαρ
                Αν Χαρ < Μικ τότε
                     Μικ <-- Χαρ
                     ΘΜικ <-- Πληθ
                Τέλος_αν
           Τέλος_αν
     Μέχρις_ότου Χαρ <= 0
     Αν Πληθ > 0 τότε
           ΜΟ <-- σ/Πληθ
           Εμφάνισε Πληθ, ΜΟ, ΘΜικ
     αλλιώς
           Εμφάνισε 'Δε δόθηκαν καθόλου δεδομένα!'
     Τέλος_αν
     Τέλος Εκθέσεις

Άσκηση : εμφωλευμένα Για

Γράψτε αλγόριθμο που :
α) διαβάζει δύο τιμές ακέραιες τιμές ΑΡΧ,ΤΕΛ τέτοιες
    ώστε ΑΡΧ < ΤΕΛ,
β) διαβάζει τρεις τιμές Α, Β, Γ,
γ) επιλύει την εξίσωση
       ΑΧ-ΒΥ-Γ = 0
    στο διάστημα [ΑΡΧ, ΤΕΛ]
Παρατήρηση : οι όποιες λύσεις (αν υπάρχουν είναι
ακεραίου τύπου)

Λύση

     Αλγόριθμος ΕΞΙΣ
     Αρχή_επανάληψης
           Διάβασε ΑΡΧ, ΤΕΛ
     Μέχρις_ότου ΑΡΧ < ΤΕΛ
     Διάβασε Α, Β, Γ
     Λύσεις <-- 0
     Για Χ από ΑΡΧ μέχρι ΤΕΛ
          Για Υ από ΑΡΧ μέχρι ΤΕΛ
               Για Ζ από ΑΡΧ μέχρι ΤΕΛ
                    Αν Α*Χ-Β*Υ-Γ = 0 τότε
                         Εμφάνισε Χ, Υ, Ζ
                         Λύσεις <-- Λύσεις+1
                    Τέλος_αν
               Τέλος_επανάληψης
          Τέλος_επανάληψης      
      Τέλος_επανάληψης
     Αν Λύσεις = 0 τότε
          Εμφάνισε 'Η εξίσωση δεν έχει καμιά λύση!'
     Τέλος_αν
     Τέλος ΕΞΙΣ

Πέμπτη 17 Νοεμβρίου 2011

Συμπλήρωση κενών

Συμπληρώστε τα κενά που λείπουν στις παρακάτω προτάσεις.
1.  Ο τελεστής ^ υλοποιεί την πράξη της ύψωσης σε ______.
2. Η εντολή ΓΡΑΨΕ Ε(1) εμφανίζει στην οθόνη την τιμή της
    βάσης _____ των νεπέριων λογαρίθμων.
3. Τα επιμέρους στοιχεία μιας δομής δεδομένων αποκαλούνται
    και _______.
4. Ένας μονοδιάστατος πίνακας δεν μπορεί να ταξινομηθεί
    μόνο όταν είναι _______ τύπου.
5. Η ______ γλώσσα κατά βήματα είναι ένας από τους τρόπους
    αναπαράστασης ενός αλγορίθμου.

Απαντήσεις

1. δύναμη
2. e
3. κόμβοι
4. λογικού
5. φυσική

Τετάρτη 16 Νοεμβρίου 2011

Ερωτήσεις σωστού-λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Υπάρχεουν τρεις μορφές δομής επιλογής : η απλή, η
    σύνθετη και η εμφωλευμένη.
2. Η δομή ακολουθίας αποκαλείται και βρόχος.
3. Το μέγεθος της μνήμης που χρειάζεται ένας πίνακας
    καθορίζεται κατά την εκτέλεση του προγράμματος.
4. Ένας μεταγλωττιστής μπορεί να εντοπίζει τα συντακτικά
    αλλά όχι τα λογικά λάθη.
5. Η ιεραρχική σχεδίαση είναι μια τεχνική ανάλυσης προβλη-
    μάτων σε υποπροβλήματα.




Απάντηση

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