Συγγραφή συνάρτησης

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

Λύση


      ΣΥΝΑΡΤΗΣΗ ΥΠΟΛ(Α) : ΑΚΕΡΑΙΑ
      ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: Α[12, 12], Κ, Λ, Χ, Υ, ΜΕΓ
      ΑΡΧΗ
            Χ <-- 0
            Υ <-- 0
            ΜΕΓ <-- Α[1, 1]
            ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 12
                ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 12
                      ΑΝ Κ = Λ ΤΟΤΕ
                            Χ <-- Χ+Α[Κ, Λ]
                      ΤΕΛΟΣ_ΑΝ
                      ΑΝ Κ+Λ = 13 ΤΟΤΕ
                           ΑΝ Α[Κ, Λ] = 0 ΤΟΤΕ
                                Υ <-- Υ+1
                           ΤΕΛΟΣ_ΑΝ
                      ΤΕΛΟΣ_ΑΝ
                      ΑΝ Α[Κ, Λ] > ΜΕΓ ΤΟΤΕ
                            ΜΕΓ <-- Α[Κ, Λ]
                      ΤΕΛΟΣ_ΑΝ
                ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΥΠΟΛ <-- (Χ+Υ)*Ζ
      ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

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

Ποια από τα παρακάτω ισχύουν για τις διαδικασίες
1. Μπορούν να εκτελέσουν οποιαδήποτε λειτουργία.
2. Υπολογίζουν τουλάχιστον ένα αποτέλεσμα.
3. Δεν μπορούν να εμφανίσουν απευθείας τα αποτελέσματά τους
    στην οθόνη.
4. Είναι μια κατηγορία υποπρογραμμάτων.
5. Ενεργοποιούνται μέσω μιας εντολής εκχώρησης.
6. Καλούνται μέσα από το κύριο πρόγραμμα ή άλλο υποπρόγραμμα.
7. Η ενεργοποίησή τους γίνεται με τη βοήθεια της εντολής ΚΑΛΕΣΕ.
8. Έχουν πάντοτε μικρό μέγεθος



Απαντήσεις

1, 4, 6, 7

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

Ποια από τα παρακάτω ισχύουν για ένα αλγόριθμο
1. οι εντολές του είναι πεπερασμένες σε πλήθος
2. οι εντολές του είναι αυστηρά καθορισμένες
3. μπορεί να μην έχει καμία έξοδο.
4. συνδέεται αποκλειστικά με προβλήματα Πληροφορικής
5. είναι κωδικοποιημένος σε ψευδογλώσσα
6. εκτελείται απευθείας από οποιοδήποτε υπολογιστή
7. μπορεί να αναπαρασταθεί και διαγραμματικά
8. η εκτέλεσή του ολοκληρώνεται μετά από πεπερασμένο
   χρονικό διάστημα
9. δέχεται ως είσοδο τουλάχιστον ένα δεδομένο
10. μπορεί να διασπαστεί σε απλούστερα υποπρογράμματα

Απαντήσεις

1, 2, 5, 7, 8

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει ο παρακάτω
αλγόριθμος και γιατί;
     Αλγόριθμος Ασκ
     σ <-- 0
     Αρχή_επανάληψης
         Διάβασε Χ
         Αν Χ > 0 τότε
              σ <-- σ-1/Χ
         αλλιώς
              σ <-- σ+Χ
         Τέλος_αν
     Μέχρις_ότου σ > 1000
     Τέλος Ασκ

Λύση

     Παραβιάζεται το κριτήριο της:
     α) εξόδου, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
          αποτέλεσμα
     β) περατότητας, γιατί το σ δεν αυξάνεται και δεν
         πρόκειται ποτέ να ξεπεράσει το 1000 (άρα η
         Μέχρις_ότου αποτελεί ατέρμων βρόχο)

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

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

Απαντήσεις

2, 4, 5, 8, 9

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

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος.
1. Κάθε πίνακας λογικού τύπου έχει μέγιστο και ελάχιστο στοιχείο.
2. Τη μεγαλύτερη προτεραιότητα από όλους τους τελεστές έχουν οι
    αριθμητικοί.
3. Μια διαδικασία που ελέγχει αν μια ιδιότητα ισχύει ή όχι είναι
    λογικού τύπου.
4. 'ΑΝΑΠΤΥΞΗ' < 'ΑΝΑΠΤΥΓΜΕΝΟΣ' = ΨΕΥΔΗΣ
5. Αν Χ  = 3 και Υ = 8, μετά την εκτέλεση των εντολών
          Χ <-- Υ
          Υ <-- Χ
    έχουμε Χ = 8 και Υ = 3

Απαντήσεις

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

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

Συμπληρώστε τα κενά που λείπουν
1. Οι αριθμητικές μεταβλητές μπορεί να είναι ακεραίου ή
     _________ τύπου.
2. Όταν ο αλγόριθμος υπολογίζει ένα αποτέλεσμα αλλά δεν
    το εμφανίζει στη μονάδα εξόδου, χρησιμοποιούμε τη
    δήλωση ________.
3. Το μικρότερο στοιχείο σε ένα αλφαριθμητικό πίνακα είναι
     εκείνο που _________ σε αλφαβητική σειρά.
4. Επιλύσιμα χαρακτηρίζονται και προβλήματα που είναι
    _______ με άλλα προβλήματα που γνωρίζουμε ότι λύνονται.
5. Η επιλογή μιας γλώσσας προγραμματισμού εξαρτάται και
    από το __________ και προγραμματιστικό περιβάλλον της
    εφαρμογής.

Απαντήσεις

1. πραγματικού
2. Αποτελέσματα
3. προηγείται
4. συναφή
5. υπολογιστικό