Άσκηση : βήμα-βήμα εκτέλεση (με υποπρογράμματα)

Ποιά είναι η έξοδος του παρακάτω προγράμματος;
     ΠΡΟΓΡΑΜΜΑ ΑΣΚ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: α, β, μ
           ΠΡΑΓΜΑΤΙΚΕΣ: ρ
     ΑΡΧΗ
           α <-- 4
           β <-- 12
           μ <-- α mod β+1
           ΓΙΑ χ ΑΠΟ α-2 ΜΕΧΡΙ μ ΜΕ_ΒΗΜΑ  μ-3
                 ΚΑΛΕΣΕ Δ(α, β, ρ)
                 ΓΡΑΨΕ α, β, ρ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ΓΡΑΨΕ χ
     ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

     ΔΙΑΔΙΚΑΣΙΑ Δ(μ, ν, κ)
     ΣΤΑΘΕΡΕΣ
            α = 1.8
     ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: μ, ν
            ΠΡΑΓΜΑΤΙΚΕΣ: κ
     ΑΡΧΗ
            μ <-- μ+5
            ν <-- ν+3
            κ <-- Α_Τ(μ-ν)+α
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Λύση

     α = 4
     β = 12
     μ = α mod β+1 = 4 mod 12 + 1 =4+1 = 5
     Η ΓΙΑ εκτελείται για όλες τις τιμές του χ από
    α-2 = 4-2 = 2 μέχρι 5 με βήμα μ-3 = 5-3 = 2.
    1η επανάληψη (χ = 2)
          Κλήση της Δ με μ = α = 4, ν = β = 12, 
                              κ = ρ = απροσδιόριστο
                 μ = μ+5 = 4+5 = 9
                 ν = ν+3 = 12+3 = 15
                 κ = Α_Τ(μ-ν)+α = Α_Τ(9-15)+1.8 = Α_Τ(-6)+1.8
                    = 6+1.8 = 7.8
          Μετά την ολοκλήρωση της διαδικασίας οι τιμές των
          μεταβλητών είναι :
                α = μ = 9
                β = ν = 15
                ρ = κ = 7.8
          Η ΓΡΑΨΕ εμφανίζει:
                9     15     7.8
     2η επανάληψη (χ = 4)
          Κλήση της Δ με μ = α = 9, ν = β = 15, κ = ρ = 7.8
                 μ = μ+5 = 9+5 = 14
                 ν = ν+3 = 15+3 = 18
                 κ = Α_Τ(μ-ν)+α = Α_Τ(14-18)+1.8 = Α_Τ(-4)+1.8
                    = 4+1.8 = 5.8
          Μετά την ολοκλήρωση της διαδικασίας οι τιμές των
          μεταβλητών είναι :
                α = μ = 14
                β = ν = 18
                ρ = κ = 5.8
          Η ΓΡΑΨΕ εμφανίζει:
                14     18     5.8
      Η ΓΙΑ τερματίζεται με χ = 6.
      Η ΓΡΑΨΕ εμφανίζει:   6

Άσκηση : Καθορισμός απαιτήσεων+Μαθηματική μορφοποίηση προβλήματος

Σε ένα λύκειο το πλήθος των φιλολόγων είναι
τριπλάσιο του πλήθους των καθηγητών πληροφορικής,
ενώ το πλήθος των γυμναστών είναι ίσο με το μισό
του πλήθους των φιλολόγων. Αν το συνολικό πλήθος
των καθηγητών που ανήκουν στις παραπάνω ειδικό-
τητες είναι 11, να βρείτε πόσοι είναι οι φιλόλογοι, οι
καθηγητές πληροφορικής και οι γυμναστές που υπηρετούν
στο σχολείο αυτό.
α) Να πραγματοποιήσετε καθορισμό απαιτήσεων του
    παραπάνω προβλήματος.
β) Να το  μορφοποιήσετε με μαθηματικό τρόπο.

Λύση

α)
      Δεδομένα
          * Το πλήθος των φιλολόγων είναι τριπλάσιο του
              πλήθους των καθηγητών πληροφορικής
          *  Το πλήθος των γυμναστών είναι ίσο με το μισό
              του πλήθους των φιλολόγων
          *  Το συνολικό πλήθος των φιλολόγων, καθηγητών
              πληροφορικής και γυμναστών είναι 11
      Ζητούμενα
          *  Το πλήθος των φιλολόγων
          *  Το πλήθος των καθηγητών πληροφορικής
          *   Το πλήθος των γυμναστών

β)
       Ας συμβολίσουμε με Φ, Π, Γ το πλήθος των φιλο-
       λόγων, καθηγητών πληροφορικής και γυμναστών
       αντίστοιχα. Ισχύουν οι σχέσεις:
            Φ = 3*Π
            Γ = Φ/2
            Φ+Π+Γ = 11
             
    

Άσκηση : Πρόγραμμα+Διαδικασία

Ι. Γράψτε πρόγραμμα το οποίο:
α) διαβάζει τα ονοματεπώνυμα και τις ηλικίες των
    26 ποδοσφαιριστών μιας ομάδας,
β) καλεί κατάλληλο υποπρόγραμμα προκειμένου να
    υπολογίσει:
    * το μέσο όρο ηλικίας της ομάδας,
    * το ονοματεπώνυμο του νεαρότερου ποδοσφαιριστή
       αυτής της ομάδας.
γ)  εμφανίζει τα παραπάνω αποτελέσματα με κατάλληλα
     διαμορφωμένα μηνύματα στην οθόνη.
ΙΙ. Να γράψετε το υποπρόγραμμα που καλείται στο
      ερώτημα Ι-β).

Λύση

      ΠΡΟΓΡΑΜΜΑ ΟΜΑΔΑ
      ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ: λ
             ΠΡΑΓΜΑΤΙΚΕΣ: Ηλικία[26], ΜΟ
             ΧΑΡΑΚΤΗΡΕΣ: Ονομ[26], Ον
      ΑΡΧΗ
             ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 26
                   ΔΙΑΒΑΣΕ Ονομ[λ]
                   ΔΙΑΒΑΣΕ Ηλικία[λ]
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΚΑΛΕΣΕ ΥΠΟΛΟΓΙΣΜΟΙ(Ονομ, Ηλικία, ΜΟ, Ον)
             ΓΡΑΨΕ 'Μέσος όρος ηλικίας :', ΜΟ
             ΓΡΑΨΕ 'Νεαρότερος ποδοσφαιριστής :',  Ον
      ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

      ΔΙΑΔΙΚΑΣΙΑ ΥΠΟΛΟΓΙΣΜΟΙ(Ονομ, Ηλικία, ΜΟ, Ον)
      ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ: λ
             ΠΡΑΓΜΑΤΙΚΕΣ: Ηλικία[26], ΜΟ, ΜΙΝ, Α
             ΧΑΡΑΚΤΗΡΕΣ: Ονομ[26], Ον
      ΑΡΧΗ
             Α <--Ηλικία[1]
             ΜΙΝ <-- Ηλικία[1]
             Ον <-- Ονομ[1]
             ΓΙΑ λ ΑΠΟ 2 ΜΕΧΡΙ 26
                   Α <-- Α+Ηλικία[λ]
                   ΑΝ Ηλικία[λ] < ΜΙΝ τότε
                        ΜΙΝ <-- Ηλικία[λ]
                        Ον <-- Ονομ[λ]
                   ΤΕΛΟΣ_ΑΝ
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΜΟ <-- Α/26
      ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Κυκλώστε τις σωστές επιλογές

Δίνονται οι  παρακάτω γλώσσες προγραμματισμού
   1.  C++
   2. C
   3. JAVA
   4. Γλώσσα μηχανής
   5. PROLOG
   6. PASCAL
   7. DBASE
   8. Συμβολική γλώσσα
α) Ποιές από τις γλώσσες αυτές είναι αντικειμενοστραφείς;
β) Ποιές ανήκουν στην κατηγορία των γλωσσών πολύ
    υψηλού επιπέδου;
γ) Ποιές θεωρούνται γλώσσες γενικής χρήσης;

Απάντηση

    α) 1, 3
    β) 5
    γ) 6

Ερωτήσεις πολλαπλής επιλογής εφ' όλης της ύλης

Γράψτε τον αριθμό της κάθε πρότασης (1-16) και δίπλα
το γράμμα (α-δ) που αντιστοιχεί στη σωστή απάντηση

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

2. Μια επεξεργασία δεδομένων
     α. δεν μπορεί να περιλαμβάνει συγκρίσεις
     β. περιλαμβάνει πάντοτε αριθμητικές πράξεις
     γ. μπορεί να γίνει μόνο με  τη βοήθεια του υπολογιστή
     δ. δίνει ως αποτέλεσμα μια πληροφορία

3. Μια εντολή Για..από..μέχρι
    α. μπορεί να χρησιμοποιηθεί για έλεγχο
        εγκυρότητας δεδομένων
    β. εκτελείται τουλάχιστον μια φορά
    γ. μπορεί να αντικατασταθεί από μια Μέχρις_ότου
        που να επιφέρει το ίδιο αλγοριθμικό αποτέλεσμα
    δ. έχει πάντα θετικό βήμα μεταβολής

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

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

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

7. Οι γλώσσες υψηλού επιπέδου
    α. είναι πιο δύσχρηστες από τη γλώσσα μηχανής
    β. μείωσαν το κόστος και το χρόνο παραγωγής
        των προγραμμάτων
    γ. κυκλοφόρησαν πριν από τις συμβολικές
        γλώσσες
    δ. δεν απαιτούν ιδιαίτερες γνώσεις προγραμμα-
        τισμού

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

9. Αν   λ, ρ ακεραίου τύπου και λ < ρ τότε ισχύει:
     α. λ div ρ = 0
     β. λ div ρ = λ
     γ. λ mod ρ = ρ
     δ. λ mod ρ =0

10. Η εντολή ΓΡΑΨΕ Α_Μ(-12.3) εμφανίζει:
     α. 12.3
     β. 12
     γ. -0.3
     δ. -12

11. Αν λ μεταβλητή λογικού τύπου, η εντολή 
         λ <-- 'Νίκος' < 'Καρύδης'
     α. έχει ένα συντακτικό λάθος
     β. έχει ένα λογικό λάθος
     γ. αποδίδει στη μεταβλητή λ την τιμή Ψευδής
     δ. αποδίδει στη μεταβλητή λ την τιμή Αληθής

12. Η εντολή Επίλεξε
     α. είναι δομή απλής επιλογής
     β. είναι δομή σύνθετης επιλογής
     γ. είναι δομή επανάληψης
     δ. είναι δομή πολλαπλής επιλογής

13. Ο πίνακας Ν[12, 6] έχει
     α. 18 κλειδιά
     β. 72 κλειδιά
     γ. 12 στήλες και 6 γραμμές
     δ. δύο κύριες διαγωνίους

14. Αν Ν[13, 111] πίνακας ακεραίου τύπου, Σ1 το άθροισμα
     όλων των γραμμών του και Σ2 το άθροισμα όλων των
     στηλών του, ισχύει η σχέση:
     α. Σ1 = Σ2
     β. Σ1 > Σ2
     γ. Σ1 < Σ2
     δ. Σ1 < > Σ2


15. Μια διαδικασία
     α. υπολογίζει και επιστρέφει τουλάχιστον ένα απο-
         τέλεσμα
     β. δεν μπορεί να περιλαμβάνει περισσότερες από
         μια εντολές εκχώρησης στο όνομά της
     γ. μπορεί να εκτελέσει οποιαδήποτε λειτουργία
     δ. έχει μόνο παραμέτρους εισόδου

16. Μια συνάρτηση
      α. ενεργοποιείται με την εντολή ΚΑΛΕΣΕ
      β. δεν μπορεί να κληθεί μέσα από μια άλλη
          συνάρτηση
      γ. επιστρέφει ακριβώς ένα αποτέλεσμα μέσω
          μιας ξεχωριστής παραμέτρου
      δ. μπορεί να μη δέχεται καθόλου παραμέ-
          τρους

Απάντηση

      1. γ
      2. δ
      3. γ
      4. α
      5. δ
      6. β
      7. β
      8. γ
      9. α
     10. δ  
     11. γ
     12. δ
     13. β
     14. α
     15. γ
     16. δ

Άσκηση : Κατασκευή πίνακα αλήθειας

Κατασκευάστε τον πίνακα αλήθειας της λογικής
παράστασης :
        Χ Ή Υ ΚΑΙ Ζ

Λύση
Ας συμβολίσουμε, για λόγους συντομίας με Α την
τιμή Αληθής και με Ψ την τιμή Ψευδής. Ο πίνακας
αλήθειας είναι ο ακόλουθος:

    Χ      Υ      Ζ       Υ ΚΑΙ Ζ    Χ Ή Υ ΚΑΙ Ζ
    Α      Α     Α             Α                  Α
    Α      Α     Ψ             Ψ                  Α
    Α      Ψ     Α             Ψ                  Α
    Α      Ψ     Ψ             Ψ                  Α
    Ψ      Α     Α             Α                  Α
    Ψ      Α     Ψ             Ψ                  Ψ
    Ψ      Ψ     Α             Ψ                  Ψ
    Ψ      Ψ     Ψ             Ψ                  Ψ

Άσκηση : Κατασκευή λογικού διαγράμματος (Όσο+Αν..τότε..αλλιώς)

Κατασκευάστε το λογικό διάγραμμα του παρακάτω
αλγόριθμου
      Αλγόριθμος ΑΣΚ
      α <-- 3
      Όσο α < 71 επανάλαβε
            Διάβασε β
            Αν β > 0 τότε
                 γ <-- α^β
            αλλιώς
                 γ <-- α*β
            Τέλος_αν
            α <-- α+6
      Τέλος_επανάληψης
      γ <-- γ+1
      Εμφάνισε γ
      Τέλος ΑΣΚ

Λύση