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

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

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

Λύση

   ΔΙΑΔΙΚΑΣΙΑ ΜΙΚΠΙΝ(Α, ΜΙΝ, ΘΚ, ΘΛ)
   ΜΕΤΑΒΛΗΤΕΣ
         ΠΡΑΓΜΑΤΙΚΕΣ: Α[12, 13], ΜΙΝ
         ΑΚΕΡΑΙΕΣ: Κ, Λ, ΘΚ, ΘΛ
   ΑΡΧΗ
         ΜΙΝ <-- Α[1, 1]
         ΘΚ <-- 1
         ΘΛ <-- 1
         ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 12
                ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 13
                      ΑΝ Α[Κ, Λ] < ΜΙΝ ΤΟΤΕ
                            ΜΙΝ <-- Α[Κ, Λ]
                            ΘΚ <-- Κ
                            ΘΛ <-- Λ
                      ΤΕΛΟΣ_ΑΝ
                ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

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

Άσκηση : συγγραφή συνάρτησης

Γράψτε συνάρτηση η οποία δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[100] και υπολογίζει το μέσο όρο του.


Λύση

     ΣΥΝΑΡΤΗΣΗ ΜΟ(Α) : ΠΡΑΓΜΑΤΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[100], Κ , Σ
     ΑΡΧΗ
           Σ <-- 0
           ΓΙΑ Κ ΑΠΟ 1ΜΕΧΡΙ 100
                Σ <-- Σ+Α[Κ]
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ΜΟ <-- Σ/100
     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

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

Αναζήτηση σε τρισδιάστατο

Γράψτε αλγόριθμο που αναζητά την τιμή Χ μέσα στον
πίνακα Α[12, 45, 3].

Λύση

    Αλγόριθμος Αναζ
    Δεδομένα // Α, Χ //
    βρεθ <-- Ψευδής
    θκ <-- 0
    θλ <-- 0
    θμ <-- 0
    κ <-- 1
    Όσο (κ <= 12) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
        λ <-- 1
        Όσο (λ <= 45) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
             μ <-- 1
             Όσο (μ <= 3) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
                  Αν Α[κ, λ, μ] = Χ τότε
                        βρεθ <-- Αληθής
                        θκ <-- κ
                        θλ <-- λ
                        θμ <-- μ
                  αλλιώς
                       μ <-- μ+1
                  Τέλος_αν
             Τέλος_επανάληψης
             Αν βρεθ = Ψευδής τότε
                  λ <-- λ+1
             Τέλος_αν
        Τέλος_επανάληψης
         Αν βρεθ = Ψευδής τότε
              κ <-- κ+1
         Τέλος_αν
    Τέλος_επανάληψης
     Αποτελέσματα // βρεθ, θκ, θλ, θμ //
    Τέλος Αναζ

Σάββατο 7 Ιανουαρίου 2012

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

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με ορθό τρόπο.
1. Μια διαδικασία επιστρέφει το αποτέλεσμα που έχει
    υπολογίσει με μια εντολή εκχώρησης στο όνομά της.
2. Μια διαδικασία μπορεί να καλέσει το κύριο πρόγραμμα.
3. Οι τυπικές και οι πραγματικές παράμετροι πρέπει να
    είναι πραγματικού τύπου.
4. Η ουρά χρόνου εκτέλεσης διαχειρίζεται τις  διευθύνσεις
    επιστροφής των υποπρογραμμάτων.
5. Οι πραγματικές παράμετροι αποκαλούνται και ορίσματα.

   


Απαντήσεις

1. Μια συνάρτηση επιστρέφει το αποτέλεσμα που έχει
    υπολογίσει με μια εντολή εκχώρησης στο όνομά της.
2. Το κύριο πρόγραμμα μπορεί να καλέσει μια διαδικασία.

3. Οι τυπικές και οι πραγματικές παράμετροι πρέπει να
    είναι ίδιου τύπου.

4. Η στοίβα χρόνου εκτέλεσης διαχειρίζεται τις  διευθύνσεις
    επιστροφής των υποπρογραμμάτων.


5. Οι τυπικές παράμετροι αποκαλούνται και ορίσματα. 

Μετατροπή

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας
την εντολή Μέχρις_ότου
       Για κ από Χ μέχρι Υ με_βήμα 2
             Εμφάνισε κ
       Τέλος_επανάληψης


Λύση


    Αν Χ <= Υ τότε
         κ <-- Χ
         Αρχή_επανάληψης
               Εμφάνισε κ
               κ <-- κ+2
         Μέχρις_ότου κ > Υ
    Τέλος_αν

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

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

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


Απαντήσεις

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

Αναζήτηση

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

Λύση

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