Τετάρτη 25 Ιανουαρίου 2012

Υπολογισμός αριθμού επαναλήψεων

Δίνεται η παρακάτω ομάδα εντολών:
      Για κ από Α μέχρι Β με_βήμα Γ
          Εμφάνισε 'ΑΛΦΑ'
     Τέλος_επανάληψης
 Πόσες φορές θα εμφανιστεί η λέξη 'ΑΛΦΑ' σε καθεμιά
από τις παρακάτω περιπτώσεις.
1. Α = 100,  Β = -5, Γ = 55 
2. Α = -100, Β = 5, Γ = -55
3. Α = 100, Β = 100, Γ = 0
4. Α = 100, Β = 100, Γ = 2012
5. Α = -100, Β = 100, Γ = 55
6. Α = 100,  Β = -5, Γ = -55

Λύση
 
1. 0
2. 0
3. άπειρες
4. 1
5. 4
6. 2

   

Άσκηση σε τρισδιάστατο πίνακα

Γράψτε αλγόριθμο που υπολογίζει το ποσοστό (%) των
μη μηδενικών στοιχείων στον ακέραιο πίνακα Α[11, 2, 34].

Λύση

    Αλγόριθμος Ασκ
    Δεδομένα // Α //
    φ <-- 0
    Για κ από 1 μέχρι 11
        Για λ από 1 μέχρι 2
              Για μ από 1 μέχρι 34
                  Αν Α[κ, λ, μ] < > 0 τότε
                        φ <-- φ+1
                  Τέλος_αν
              Τέλος_επανάληψης
        Τέλος_επανάληψης
    Τέλος_επανάληψης
     ΠΟΣ <-- 100*φ/(11*2*34)
    Αποτελέσματα // ΠΟΣ //
    Τέλος Ασκ

Πέμπτη 19 Ιανουαρίου 2012

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

Διορθώστε τις παρακάτω προτάσεις και επαναδιατυπώστε τις
με ορθό τρόπο.
1.  Στη φυσσαλίδα ελέγχονται άρτια στοιχεία του πίνακα.
2.  Κάθε διαδικασία που υπολογίζει ένα μόνο αποτέλεσμα
     μπορεί να υλοποιηθεί και ως συνάρτηση.
3.  Για την ταξινόμηση των κόμβων μιας δομής απαραίτητη
     κρίνεται η ύπαρξη μιας συνάρτησης μετάθεσης.
4.  Η γλώσσα LOGO είναι 4ης γενιάς.
5.  Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία
      από ψηφία 0, 1 και 2.




Απάντηση

1. Στη φυσσαλίδα ελέγχονται διαδοχικά στοιχεία του πίνακα.

2.  Κάθε διαδικασία που υπολογίζει ένα μόνο αποτέλεσμα
     και δεν περιέχει εντολές εισόδου ή εξόδου, μπορεί να
     υλοποιηθεί και ως συνάρτηση.

3.  Για την ταξινόμηση των κόμβων μιας δομής απαραίτητη
     κρίνεται η ύπαρξη μιας συνάρτησης διάταξης.
4. Η γλώσσα SQL είναι 4ης γενιάς.

5.  Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία
      από ψηφία 0 και  1.


Προσδιορισμός τύπου υποπρογράμματος

Ποιό είναι ο πιο κατάλληλος τύπος υποπρογράμματος για
τις ακόλουθες ενέργειες.
1. Υπολογισμός ελαχίστων ανά γραμμή σ' ένα δυσδιάστατο
    πίνακα.
2. Επίλυση μιας δευτεροβάθμιας εξίσωσης.
3. Υπολογισμός ελαχίστου δύο αριθμών.
4. Έλεγχος για το αν ένα δοσμένο έτος ανήκει στον 21ο αιώνα
    ή όχι.
5. Εμφάνιση των περιεχομένων ενός μονοδιάστατου πίνακα.

Απαντήσεις

1. διαδικασία
2. διαδικασία
3. συνάρτηση
4. συνάρτηση
5. διαδικασία

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

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

Ποιές από τις παρακάτω προτάσεις είναι σωστές και ποιές
λάθος.
1. Μια σταθερά μπορεί να είναι αριθμητική ή λογική ή
    αλφαριθμητική.
2. Οι τυπικές παράμετροι πρέπει να έχουν διαφορετικά
    ονόματα από τις αντίστοιχες  πραγματικές παραμέτρους.
3.  Οι πίνακες αποθηκεύονται στη στοίβα χρόνου εκτέλεσης.
4. Στην ουρά ακολουθείται η πιο δίκαιη πολιτική εξυπηρέτησης.
5. Το πιο κατάλληλο υποπρόγραμμα για τον έλεγχο μιας
    συγκεκριμένης ιδιότητας μέσα σε έναν πίνακα είναι μια
    συνάρτηση λογικού τύπου.


Απαντήσεις

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

Δευτέρα 16 Ιανουαρίου 2012

Συγγραφή διαδικασίας

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

Λύση
 
    ΔΙΑΔΙΚΑΣΙΑ ΕΠΕΞ(Α, ΣΥΧΝ)
    ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[3, 4, 5], Κ, Λ, Μ, ΣΥΧΝ[16], ΤΙΜΗ, ΘΕΣΗ
    ΑΡΧΗ
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 16
                 ΣΥΧΝ[Κ] <-- 0
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 3
               ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 4
                  ΓΙΑ Μ ΑΠΟ 1 ΜΕΧΡΙ 5
                        ΤΙΜΗ <-- Α[Κ, Λ, Μ]
                        ΑΝ (ΤΙΜΗ >= -3) ΚΑΙ (ΤΙΜΗ <= 12) ΤΟΤΕ
                              ΘΕΣΗ <-- ΤΙΜΗ+4
                              ΣΥΧΝ[ΘΕΣΗ] <-- ΣΥΧΝ[ΘΕΣΗ]+1
                        ΤΕΛΟΣ_ΑΝ
                  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
              ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Πέμπτη 12 Ιανουαρίου 2012

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

Δίνεται ακέραιος πίνακας Α[11, 13, 15]. Γράψτε αλγόριθμο
που υπολογίζει:
α) πόσα στοιχεία της 1ης γραμμής είναι θετικά,
β) το μέσο όρο των στοιχείων που ανήκουν στην 3η γραμμή
    και την 2η στήλη,
γ) το γινόμενο όλων των στοιχείων του πίνακα.

Λύση

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

      Τέλος_επανάληψης
    Τέλος_επανάληψης 
    Αποτελέσματα // θετ, ΜΟ, Γιν //
    Τέλος Ασκ