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

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε σωστά.
1. Α_Μ(-7.8) = -8
2. Η λογική πράξη της σύζευξης εφαρμόζεται σε ένα
    μόνο όρισμα.
3. Τα αρχεία είναι στατικές δομές δεδομένων.
4. Η φυσσαλίδα είναι μια μέθοδος αναζήτησης.
5. Ο αλγόριθμος είναι ένας μηχανισμός παραγωγής
    δεδομένων.



Απαντήσεις

1. Α_Μ(-7.8) = -7
2. Η λογική πράξη της άρνησης εφαρμόζεται σε ένα
    μόνο όρισμα.
3. Τα αρχεία είναι δυναμικές δομές δεδομένων.
4. Η φυσσαλίδα είναι μια μέθοδος ταξινόμησης.

5. Ο αλγόριθμος είναι ένας μηχανισμός παραγωγής
    πληροφοριών.

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

Ποιες από τις παρακάτω ερωτήσεις είναι σωστές και ποιες
λάθος;
1. Αν ο πίνακας Α[7] περιέχει ακέραιες τιμές,η εντολή
    Α[[Α[4]] <-- 12  αποτελεί λογικό λάθος εφόσον
    το Α[4] περιέχει τιμή μεγαλύτερη του 7.
2. Όταν υπάρχει ασυμφωνία τύπων ανάμεσα στις
    τυπικές και τις πραγματικές παραμέτρους μιας
    διαδικασίας, το πρόγραμμά μας έχει τουλάχιστον
    ένα συντακτικό λάθος.
3. Η συνάρτηση Α_Τ μπορεί να εφαρμοστεί μόνο
    σε όρισμα ακεραίου τύπου.
4. Για να καταχωρήσουμε τα 30 τηλέφωνα των
    μαθητών μιας  τάξης μπορούμε να χρησιμο-
    ποιήσουμε έναν μονοδιάστατο αλφαριθμητικό
    πίνακα.
5. Μια μεταβλητή της ΓΛΩΣΣΑΣ έχει ένα όνομα
    μοναδικό (στην περιοχή δήλωσής της) που τη
    χαρακτηρίζει.

Απαντήσεις

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

Φιλτράρισμα με χρήση πίνακα

Θεωρείστε τους πίνακες:
* ΟΝ[500], που περιέχει τα ονοματεπώνυμα των 500 μαθητών
                   ενός γενικού λυκείου
* ΤΑΞΗ[500], που περιέχει την τάξη φοίτησης των μαθητών
                  αυτών (Α ή Β ή Γ),
* ΜΟ[500], που περιέχει τους μέσους όρους βαθμολογίας
                  των μαθητών αυτών (στην κλίμακα 0-20)
Γράψτε αλγόριθμο που με δεδομένους τους παραπάνω
πίνακες, υπολογίζει και εμφανίζει:
α) το πλήθος των μαθητών της Α' τάξης,
β) το ποσοστό (%) (επί του συνόλου των μαθητών
    της Β' τάξης) των μαθητών της Β' τάξης που έχουν
    μέσο όρο μεγαλύτερο από 16,
γ) το πλήθος των μαθητών της Γ' τάξης που έχουν μέσο
    όρο τουλάχιστον 18,
δ) αν το πλήθος που βρήκατε στο ερώτημα γ) είναι
    μεγαλύτερο από το 25% του συνολικού αριθμού των
    μαθητών της Γ' τάξης, εμφανίζει τα ονόματα και τους
    μέσους όρους των μαθητών αυτών με κατάλληλα
    διαμορφωμένα μηνύματα.
Παρατήρηση : Θεωρείστε ότι σε κάθε τάξη φοιτά ένας
τουλάχιστον μαθητής.

Λύση

     Αλγόριθμος Λύκειο
     Δεδομένα // ΟΝ, ΤΑΞΗ, ΜΟ //
     Αταξ <-- 0
     Βταξ <-- 0
     Βταξ16 <-- 0
     Γταξ <-- 0
     Γταξ18 <-- 0
     Για κ από 1 μέχρι 500
           Αν ΤΑΞΗ[κ] = 'Α' τότε
                 Αταξ <-- Αταξ+1
           αλλιώς_αν ΤΑΞΗ[Κ] = 'Β' τότε
                 Βταξ <-- Βταξ+1
                 Αν ΜΟ[κ] > 16 τότε
                       Βταξ16 <-- Βταξ16+1
                 Τέλος_αν
           αλλιώς
                 Γταξ <-- Γταξ+1
                 Αν ΜΟ[κ] >= 18 τότε
                        Γταξ18 <-- Γταξ18+1
                        ΟΝ18[Γταξ18] <-- ΟΝ[κ]
                        ΜΟ18[Γταξ18] <-- ΜΟ[κ]
                 Τέλος_αν
           Τέλος_αν
     Τέλος_επανάληψης
     ΠοσΒ <-- 100*Βταξ16/Βταξ
     Εμφάνισε Αταξ, ΠοσΒ, Γταξ18
     ΠοσΓ <-- 100*Γταξ18/Γταξ
     Αν ΠοσΓ > 25 τότε
            Για κ από 1 μέχρι Γταξ18
                 Εμφάνισε ΟΝ18[κ], ΜΟ18[κ]
            Τέλος_επανάληψης
     Τέλος_αν
     Τέλος Λύκειο
   

Συνάρτηση+Διαδικασία

1. Γράψτε συνάρτηση η οποία δέχεται ως παράμετρο τον
    αριθμό εδρών που κέρδισε ένα κόμμα στις τελευταίες
    εκλογές και ελέγχει αν το κόμμα αυτό σχηματίζει
    αυτοδύναμη κυβέρνηση (δηλαδή έχει περισσότερες από
    150 έδρες). Η συνάρτηση να περιέχει μόνο μία εντολή
    εκχώρησης.
2. Γράψτε διαδικασία η οποία δέχεται ως παράμετρο έναν
    ακέραιο πίνακα ΕΔ[8] που περιέχει τον αριθμό των εδρών
    που κέρδισαν τα 8 κόμματα στις τελευταίες εκλογές, και
    καλώντας την προηγούμενη συνάρτηση, ελέγχει ποιο από
    αυτά μπορεί να σχηματίσει αυτοδύναμη κυβέρνηση. Αν δεν
    υπάρχει κανένα τέτοιο κόμμα εμφανίζει κατάλληλο μήνυμα.

Λύση

     ΣΥΝΑΡΤΗΣΗ  Αυτοδυν(Έδρες) : ΛΟΓΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Έδρες
     ΑΡΧΗ
           Αυτοδυν <-- Έδρες > 150
     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ


     ΔΙΑΔΙΚΑΣΙΑ Έλεγχος(ΕΔ)
     ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: ΕΔ[8], Κ, Πληθ
     ΑΡΧΗ
            Πληθ <-- 0
            ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 8
                 ΑΝ Αυτοδυν(ΕΔ[Κ]) = ΑΛΗΘΗΣ ΤΟΤΕ
                       ΓΡΑΨΕ 'Νο :', Κ
                       Πληθ <-- Πληθ+1
                 ΤΕΛΟΣ_ΑΝ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΑΝ Πληθ = 0 ΤΟΤΕ
                 ΓΡΑΨΕ 'Κανένα κόμμα δεν μπορεί να κάνει'
                 ΓΡΑΨΕ 'αυτοδύναμη κυβέρνηση!'
            ΤΕΛΟΣ_ΑΝ
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Κυκλώστε τα σωστά

Ποια από τα παρακάτω ισχύουν για τις συμβολικές σταθερές;
1. Είναι αναπόσπαστο στοιχείο ενός προγράμματος.
2. Έχουν το δικό τους ξεχωριστό τμήμα δήλωσης μέσα στο
    πρόγραμμα.
3. Δηλώνονται στο τμήμα δήλωσης των μεταβλητών του
    προγράμματος.
4. Είναι ονόματα που αντιστοιχούν σε σταθερές τιμές.
5. Το περιεχόμενό τους μπορεί να αλλάζει όση ώρα
    εκτελείται το πρόγραμμα.
6. Καθιστούν πιο εύκολη τη διόρθωση και τη συντήρηση
    του προγράμματος.

Απαντήσεις

2, 4, 6

Μετατροπή

Μετατρέψτε το παρακάτω σύνολο εντολών σε ισοδύναμο, χρησιμοποιώντας μόνο την εντολή Όσο..επανάλαβε

        Αρχή_επανάληψης

             Διάβασε χ

             σ <-- χ

             Διάβασε μ

             Αρχή_επανάληψης

                  σ <-- σ+μ

                  Διάβασε μ

             Μέχρις_ότου μ <= 0

        Μέχρις_ότου σ > 1000

Απάντηση

         σ <-- 999

         Όσο σ <= 1000 επανάλαβε

              Διάβασε χ

              σ <-- χ

              Διάβασε μ

              σ <-- σ+μ

              Διάβασε μ

              Όσο μ > 0 επανάλαβε

                  σ <-- σ+μ

                  Διάβασε μ

              Τέλος_επανάληψης

         Τέλος_επανάληψης

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

Γράψτε διαδικασία η οποία δέχεται ως παράμετρο τον ακέραιο
πίνακα Α[12, 34] και μια ακέραια τιμή Γ (1 <= Γ <= 12),
και αντιγράφει το περιεχόμενο της γραμμής Γ του πίνακα Α
μέσα στον ακέραιο πίνακα Β[34].

Λύση

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