Άσκηση : Κατασκευή λογικού διαγράμματος (Για..από..μέχρι)

Κατασκευάστε το λογικό διάγραμμα του παρακάτω
αλγορίθμου
     Αλγόριθμος ΑΣΚ
     Α <--0
     Για λ από 1 μέχρι 9 με_βήμα 2
          Α <-- Α+λ^2
     Τέλος_επανάληψης
     Εμφάνισε Α
     Τέλος ΑΣΚ

Λύση

Ερωτήσεις σωστού-λάθους (εφ' όλης της ύλης)

Ποιές από τις παρακάτω προτάσεις είναι σωστές (Σ)
και ποιές λάθος;
    1. Το συνηθέστερο μέσο για τη διατύπωση των
        προβλημάτων είναι ο λόγος.
    2. Τα δεδομένα είναι το αποτέλεσμα της επεξερ-
        γασίας των δεδομένων.
    3. Η μεταφορά των δεδομένων προηγείται και
        έπεται της επεξεργασίας των δεδομένων στον
        υπολογιστή.
    4. Ένα αλγοριθμικό κριτήριο είναι και η περατότητα.
    5. Ο ρόμβος σε ένα λογικό διάγραμμα μπορεί να έχει
        και μια μόνο έξοδο.
    6. Οι περιεχόμενες εντολές μιας εντολής Για μπορεί
        να μην εκτελεστούν καθόλου.
    7. Η λειτουργία της συγχώνευσης δεν μπορεί να γίνει
        στους πίνακες.
    8. Η σειριακή αναζήτηση μπορεί να εφαρμοστεί
        μόνο όταν ο πίνακας έχει πολύ μεγάλο μέγεθος.
    9. Οι κόμβοι των δυναμικών δομών δεδομένων
        καταλαμβάνουν συνεχόμενες θέσεις μνήμης.
   10. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια
        ακολουθία από 0 και 1.
   11. Οι συμβολικές γλώσσες ήταν ανεξάρτητες από
        την αρχιτεκτονική του υπολογιστή.
   12. Η γλώσσα FORTRAN είναι ιδανική για επιστη-
        μονικές και μαθηματικές εφαρμογές.
   13. Δεν επιτρέπεται να αλλάξει το περιεχόμενο μιας
         συμβολικής σταθεράς.
   14. Η λέξη ΤΕΛΟΣΑΝ δεν μπορεί να χρησιμοποιηθεί
        ως όνομα μεταβλητής στη ΓΛΩΣΣΑ.
   15. Η συνάρτηση Α_Τ(Χ) υπολογίζει την απόλυτη
        τιμή του Χ.
   16. Ανάμεσα σε δύο λογικές μεταβλητές μπορούμε
        να χρησιμοποιήσουμε οποιοδήποτε συγκριτικό
        τελεστή.
   17. Δυο εντολές ΑΝ..ΤΟΤΕ..ΑΛΛΙΩΣ που περιέ-
        χονται η μία μέσα στην άλλη αποκαλούνται
       εμφωλευμένα ΑΝ.
   18. Η είσοδος σε ένα βρόχο γίνεται πάντοτε από
        την αρχή του.
   19. Ο δείκτης των στοιχείων ενός μονοδιάστατου
        πίνακα είναι ακέραιου ή πραγματικού τύπου.
   20. Η δυαδική αναζήτηση είναι πολύ πιο γρήγορη
         μέθοδος από την αντίστοιχη σειριακή.
   21. Οι πίνακες απαιτούν δευτερεύουσα μνήμη.
   22. Ο τμηματικός προγραμματισμός είναι μια
         τεχνική ανάλυσης προβλημάτων.
   23. Οι τυπικές και οι πραγματικές παράμετροι
         δεν μπορούν να έχουν το ίδιο όνομα.
   24. Το αποτέλεσμα που υπολογίζει μια συνάρτηση
         επιστρέφει μέσω του ονόματός της.
   25.  Κάθε μεταβλητή μιας διαδικασίας αποτελεί και
         τυπική παράμετρό της.



  



 


Απαντήσεις

    1. Σ
    2. Λ
    3. Σ
    4. Σ
    5. Λ
    6. Σ
    7. Λ
    8. Λ
    9. Σ
   10. Σ
   11. Λ
   12. Σ
   13. Σ
   14. Λ
   15. Σ
   16. Λ
   17. Σ
   18. Σ
   19. Λ
   20. Σ
   21. Λ
   22. Λ
   23. Λ
   24. Σ
   25. Λ

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

Τι θα εμφανίσει στην οθόνη το παρακάτω πρόγραμμα;
    ΠΡΟΓΡΑΜΜΑ ΑΣΚ
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: α, β
          ΠΡΑΓΜΑΤΙΚΕΣ: γ
    ΑΡΧΗ
          α <-- 31
          β <-- Μ(α)
          ΚΑΛΕΣΕ Δ(α, β, γ)
          ΓΡΑΨΕ α, β, γ
    ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

    ΣΥΝΑΡΤΗΣΗ Μ(Χ) : ΑΚΕΡΑΙΑ
    ΣΤΑΘΕΡΕΣ
           α = 20
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Χ
    ΑΡΧΗ
           Χ <-- Χ+α
           Μ <-- 3*Χ+2
    ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ


    ΔΙΑΔΙΚΑΣΙΑ Δ(Χ, Υ, Ζ)
    ΣΤΑΘΕΡΕΣ
          β = 0.3
    ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Χ, Υ
           ΠΡΑΓΜΑΤΙΚΕΣ: Ζ
    ΑΡΧΗ
           Χ <-- Χ+4
           Ζ <-- (Χ-30)^2+(Υ-105)^2+β
           Υ <-- Υ-1
           ΓΡΑΨΕ Ζ, Υ, Χ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Λύση

    α = 31
    Κλήση της Μ με Χ = α = 31
           Χ = Χ+α = 31+20 = 51
           Μ = 3*Χ+2 = 3*51+2 = 153+2 = 155
    β = Μ(α) = 155
    Κλήση της Δ με Χ = α = 31, Υ = β = 155, 
    Ζ = γ = απροσδιόριστο
           Χ = Χ+4 = 31+4 = 35
           Ζ = (Χ-30)^2+(Υ-105)^2+β =
                 (35-30)^2+(155-105)^2+0.3
                 5^2+50^2+0.3 = 25+2500+0.3 =
                 2525.3
           Υ =Υ-1 = 155-1 = 154
           Η ΓΡΑΨΕ Ζ, Υ, Χ εμφανίζει:
                 2525.3        154          35
    Μετά την ολοκλήρωση της διαδικασίας οι τελικές
    τιμές  των μεταβλητών είναι :
          α = Χ = 35, β = Υ = 154, γ = Ζ = 2525.3
    Η ΓΡΑΨΕ α, β, γ εμφανίζει:
          35         154        2525.3

Διαγραμματική αναπαράσταση της Επίλεξε

Είναι η "καυτή" πατάτα  που όλοι αποφεύγουν αφού το
σχολικό βιβλίο δεν παρέχει επαρκείς πληροφορίες για
τη διαγραμματική αναπαράσταση της Επίλεξε. Το
μόνο που αναφέρεται και αφήνει κάποιες αποχρώσεις
ενδείξεις για τη διαγραμματική αναπαράσταση της
εντολής, είναι ότι ο ρόμβος σε ένα λογικό διάγραμμα
μπορεί να έχει 2 ή περισσότερες εξόδους. Ας θεωρή-
σουμε λοιπόν την εντολή:
     Επίλεξε Χ
         Περίπτωση Τ1
             Ε1
         Περίπτωση Τ2
             Ε2
         Περίπτωση Τ3
             Ε3
         ....
         Περίπτωση αλλιώς
             Εν
     Τέλος_επιλογών

Η διαγραμματική αναπαράσταση της εντολής είναι η ακόλουθη:

Άσκηση: Πρόγραμμα+συνάρτηση

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

Λύση

      ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ
      ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: μ, Χ, φ, Σύνολο, Αρνητικοί
            ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ, ΜΟΑρν
      ΑΡΧΗ
            φ <-- 0
            Σύνολο <-- 0
            Αρνητικοί <-- 0
            ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 20
                  ΔΙΑΒΑΣΕ Χ
                  ΑΝ Τσέκαρε(Χ) = ΑΛΗΘΗΣ ΤΟΤΕ
                        φ <-- φ+1
                  ΤΕΛΟΣ_ΑΝ
                  ΑΝ Χ < 0 ΤΟΤΕ
                        Αρνητικοί <-- Αρνητικοί+1
                        Σύνολο <-- Σύνολο+Χ
                  ΤΕΛΟΣ_ΑΝ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΠΟΣΟΣΤΟ <-- 100*φ/20
            ΓΡΑΨΕ ΠΟΣΟΣΤΟ
            ΑΝ Αρνητικοί > 0 ΤΟΤΕ
                  ΜΟΑρν <-- Σύνολο/Αρνητικοί
                  ΓΡΑΨΕ ΜΟΑρν
            ΑΛΛΙΩΣ
                  ΓΡΑΨΕ 'Δεν υπάρχουν καθόλου αρνητικοί!'
            ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

      ΣΥΝΑΡΤΗΣΗ Τσέκαρε(Χ) : ΛΟΓΙΚΗ 
      ΜΕΤΑΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: Χ
      ΑΡΧΗ
             ΑΝ (Χ MOD 4 = 0) KAI (X MOD 12 = 0) TOTE
                   Τσέκαρε <-- ΑΛΗΘΗΣ
             ΑΛΛΙΩΣ
                   Τσέκαρε <-- ΨΕΥΔΗΣ

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

Άσκηση : Φρουρός+Απάντηση σε ερώτηση

Γράψτε πρόγραμμα το οποίο:
α) διαβάζει τα ονόματα των μαθητών μιας τάξης
    (η είσοδος δεδομένων ολοκληρώνεται μόλις
     δοθεί ως όνομα το κενό διάστημα ή όταν δοθεί
    η απάντηση 'Ο' στην υποβαλλόμενη προς το
    χρήστη ερώτηση 'Και άλλα δεδομένα;')
β) υπολογίζει και εμφανίζει:
    * το συνολικό πλήθος των μαθητών της τάξης,
    * πόσοι μαθητές έχουν το όνομα 'ΝΙΚΟΣ'
    * το ποσοστό (%) των μαθητών που τα ονόματά
       τους προηγούνται αλφαβητικά του 'ΚΩΣΤΑΣ'

Λύση

     ΠΡΟΓΡΑΜΜΑ ΤΑΞΗ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Πλήθος, φ1, φ2
           ΧΑΡΑΚΤΗΡΕΣ: Όνομα, Επ
           ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ
     ΑΡΧΗ
           Πλήθος <-- 0
           φ1 <-- 0
           φ2 <-- 0
           ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                ΔΙΑΒΑΣΕ Όνομα
                ΑΝ Όνομα < > '  ' ΤΟΤΕ
                      Πλήθος <-- Πλήθος+1
                      ΑΝ Όνομα = 'ΝΙΚΟΣ' ΤΟΤΕ
                           φ1 <-- φ1+1
                      ΤΕΛΟΣ_ΑΝ
                      ΑΝ Όνομα < 'ΚΩΣΤΑΣ' ΤΟΤΕ
                           φ2 <-- φ2+1
                      ΤΕΛΟΣ_ΑΝ
                ΤΕΛΟΣ_ΑΝ
                ΓΡΑΨΕ 'Και άλλα δεδομένα;'
                ΔΙΑΒΑΣΕ Επ
           ΜΕΧΡΙΣ_ΟΤΟΥ (Επ = 'Ο') Ή (Όνομα = '  ')
           ΑΝ Πλήθος > 0 ΤΟΤΕ
                 ΠΟΣΟΣΤΟ <-- 100*φ2/Πλήθος
                 ΓΡΑΨΕ Πλήθος, φ1, ΠΟΣΟΣΤΟ
           ΑΛΛΙΩΣ
                 ΓΡΑΨΕ 'Δε δόθηκαν καθόλου δεδομένα'
           ΤΕΛΟΣ_ΑΝ
     ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Άσκηση : άθροισμα επιλεγμένων στοιχείων πίνακα

Γράψτε πρόγραμμα το οποίο:
α) διαβάζει 24 ακέραιες τιμές και τις καταχωρεί
     στήλη-στήλη στον πίνακα Υ[4, 6]
β) υπολογίζει και εμφανίζει το άθροισμα των
    στοιχείων του πίνακα που ανήκουν σε ζυγές
    γραμμές και μονές στήλες.

Λύση

     ΠΡΟΓΡΑΜΜΑ ΑΘΡΠ
     ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: λ, μ, Υ[4, 6], Α
     ΑΡΧΗ
          ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 6
               ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 4
                     ΔΙΑΒΑΣΕ Υ[λ, μ]
               ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
          ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
          Α <-- 0
          ΓΙΑ λ ΑΠΟ 2 ΜΕΧΡΙ 4 ΜΕ_ΒΗΜΑ 2
               ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2
                     Α <-- Α+Υ[λ, μ]
               ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
          ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
          ΓΡΑΨΕ Α
     ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ