Διατύπωση περιορισμών

Διατυπώστε τους παρακάτω περιορισμούς στη ΓΛΩΣΣΑ
1. Το Χ είναι 1 ή 2
2. Το Υ είναι άρτιο αλλά όχι πολλαπλάσιο του 8
3. Το Ζ είναι ανάμεσα στο 1 και στο 80 (χωρίς να
     συμπεριλαμβάνονται τα δύο άκρα)
4. Το Κ βρίσκεται έξω από το διάστημα τιμών (4, 89).

Απάντηση


1. (Χ = 1) Ή (Χ = 2)
2. (Y MOD 2 = 0) KAI (Y MOD 8 < > 0)
3. (Z > 1) KAI (Z < 80)
4. (K <= 4) Ή (Κ >= 89)

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

Γράψτε συνάρτηση που δέχεται ως  παράμετρο έναν
ακέραιο πίνακα Α[4, 5] και υπολογίζει το αποτέλεσμα
της παράστασης Χ+3Υ, όπου:
* Χ είναι το άθροισμα των στοιχείων της 3ης γραμμής
* Υ είναι το γινόμενο των στοιχείων της 1ης στήλης.

Λύση

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

                  Υ <-- Υ*Α[Κ, 1]

            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

            Φ <-- Χ+3*Υ

      ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Πίνακας δεδομένων-ζητουμένων/μαθηματική μορφοποίηση

Τρεις άνθρωποι (Α, Β, Γ) έχουν συνολικό βάρος 220 κιλά.
Το βάρος του Β είναι κατά 30 % μεγαλύτερο από το
βάρος του Α, ενώ ο Γ ζυγίζει 4 κιλά περισσότερα από τον Β.
Πόσα κιλά ζυγίζει ο κάθε άνθρωπος΄
α) Κατασκευάστε πίνακα δεδομένων-ζητουμένων.
β) Μορφοποιήστε με μαθηματικό τρόπο το πρόβλημα.

Λύση

α)
           ________________________________________
           Δεδομένα       * Το συνολικό βάρος των Α, Β, Γ
                                      είναι 220 κιλά.
                                   * Το βάρος του Β είναι κατά 30 %
                                      μεγαλύτερο από το βάρος του Α.
                                   * Ο Γ ζυγίζει 4 κιλά περισσότερα
                                      από τον Β.
           _______________________________________
           Ζητούμενα      * Το βάρος του Α σε κιλά
                                   * Το βάρος του Β σε κιλά
                                   * Το βάρος του Γ σε κιλά
          ________________________________________

β)
      Ας συμβολίσουμε με ΒΑ, ΒΒ, ΒΓ τα βάρη σε κιλά
      των Α, Β, Γ αντίστοιχα. Ισχύουν οι σχέσεις:
                ΒΑ+ΒΒ+ΒΓ = 220
                ΒΒ = ΒΑ+ΒΑ*30/100
                ΒΓ = ΒΒ+4

Δώστε την εκφώνηση του προβλήματος

για τον παρακάτω αλγόριθμο:
      Αλγόριθμος Ασκ
      Δεδομένα // Α //
      σ <-- 0
      Για κ από 1 μέχρι 6
           Για λ από 1 μέχρι 7 με_βήμα 2
                σ <-- σ+Α[κ, λ]
           Τέλος_επανάληψης
      Τέλος_επανάληψης
      Αποτελέσματα // σ //
      Τέλος Ασκ

Απάντηση

      Γράψτε αλγόριθμο που δοθέντος του πίνακα Α[6, 7]
      υπολογίζει το άθροισμα των στοιχείων του πίνακα
      αυτού που ανήκουν στις στήλες που έχουν περιττό
      αριθμό (1, 3, 5 και 7).

Συμπληρώστε τα κενά

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


Απαντήσεις

1. σαφήνεια
2. Τέλος_αν
3. επαναληπτική
4. ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
5. δύο

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

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

 

Απαντήσεις

1. Τα αδόμητα προβλήματα είναι υποκατηγορία των

    επιλύσιμων προβλημάτων.

2. Η πρόσθεση  είναι μια από τις βασικές αριθμητικές 

    λειτουργίες του υπολογιστή.

3. Μια μεταβλητή έχει μεταβαλλόμενο περιεχόμενο.

4. Ένας πίνακας καταλαμβάνει συνεχόμενες θέσεις της

    κύριας μνήμης του υπολογιστή.

5. Μια διαδικασία τελειώνει πάντοτε με τη δεσμευμένη

    λέξη ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ.

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

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



Απαντήσεις

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