Τρίτη 13 Δεκεμβρίου 2011

Άσκηση : δυσδιάστατοι πίνακες

Οι 25 μαθητές μιας τάξης υποβάλλονται σε 10 ερωτήσεις
προκειμένου να αξιολογηθούν από τον καθηγητή τους.
Γράψτε αλγόριθμο που:
α) διαβάζει τι απάντησαν οι μαθητές σε κάθε ερώτηση
    και καταχωρεί τα δεδομένα αυτά στον αλφαριθμητικό
    πίνακα ΑΠ[25, 10] (δυνατές τιμές εισόδου είναι:
    Σ - σωστή απάντηση, Λ - λανθασμένη απάντηση,
    ΔΕΝ - δεν δόθηκε απάντηση),
β) υπολογίζει και καταχωρεί στον πίνακα ΕΡ[10, 3]
     πόσες σωστές, λανθασμένες και καθόλου απαντήσεις
     δόθηκαν σε κάθε ερώτηση,
γ) εμφανίζει τον αριθμό της ερώτησης που αποδείχθηκε
    πιο εύκολη (θεωρείστε ότι είναι μοναδική).
Παρατήρηση : Ο αλγόριθμος πρέπει να διασφαλίζει την
εγκυρότητα των εισερχόμενων δεδομένων.

Λύση

      Αλγόριθμος Τάξη
      Για κ από 1 μέχρι 25
          Για λ από 1 μέχρι 10
               Αρχή_επανάληψης
                     Διάβασε ΑΠ[κ, λ]
               Μέχρις_ότου (ΑΠ[κ, λ] = 'Σ') Ή (ΑΠ[κ, λ] = 'Λ')
                                     Ή (ΑΠ[κ, λ] = 'ΔΕΝ')
          Τέλος_επανάληψης
      Τέλος_επανάληψης
      Για κ από 1 μέχρι 10
          Για λ από 1 μέχρι 3
               ΕΡ[κ, λ] <-- 0  
         Τέλος_επανάληψης

      Τέλος_επανάληψης
      Για λ από 1 μέχρι 10
          Για κ από 1 μέχρι 25
               Αν ΑΠ[κ, λ] = 'Σ' τότε
                    ΕΡ[λ, 1] <-- ΕΡ[λ, 1]+1   
               αλλιώς_αν ΑΠ[κ, λ] = 'Λ' τότε
                    ΕΡ[λ, 2] <-- ΕΡ[λ, 2]+1
               αλλιώς
                    ΕΡ[λ, 3] <-- ΕΡ[λ, 3]+1
                Τέλος_αν 
         Τέλος_επανάληψης

      Τέλος_επανάληψης
      Μεγ <-- ΕΡ[1, 1]
      ΑΑΜεγ <-- 1
      Για κ από 2 μέχρι 10
          Αν ΕΡ[κ, 1] > Μεγ τότε
               Μεγ <-- ΕΡ[κ, 1]
               ΑΑΜεγ <-- κ
          Τέλος_αν
      Τέλος_επανάληψης
      Εμφάνισε ΑΑΜεγ
      Αποτελέσματα // ΕΡ // 
      Τέλος Τάξη


     

Παρασκευή 9 Δεκεμβρίου 2011

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

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


Απαντήσεις

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

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

Γράψτε συνάρτηση που δέχεται ως παραμέτρους δύο
τιμές Ν, Μ (θεωρείστε ότι το Ν είναι διάφορο του μηδενός)
και ελέγχει αν το Μ είναι πολλαπλάσιο του Ν ή όχι.

Λύση

     ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ(Ν, Μ) : ΛΟΓΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Ν, Μ
     ΑΡΧΗ
          ΑΝ M MOD N = 0 TOTE
                 ΕΛΕΓΧΟΣ <-- ΑΛΗΘΗΣ
          ΑΛΛΙΩΣ
                 ΕΛΕΓΧΟΣ <-- ΨΕΥΔΗΣ

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

Παρατήρηση
Η ΑΝ..ΤΟΤΕ..ΑΛΛΙΩΣ θα μπορούσε να αντικατασταθεί
ως εξής:
       ΕΛΕΓΧΟΣ <-- (Μ MOD N = 0)
   

Τετάρτη 7 Δεκεμβρίου 2011

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

Γράψτε συνάρτηση που δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[200] και εξετάζει αν ισχύει η
ιδιότητα :
       Α[Κ] <= Α[Κ+2] <= Α[Κ+1]
για Κ = 1, 2, ..., 198

Λύση

      ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ(Α) : ΛΟΓΙΚΗ
      ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ: Α[200], Κ
             ΛΟΓΙΚΕΣ : ΑΠ
      ΑΡΧΗ
             ΑΠ <-- ΑΛΗΘΗΣ
             Κ <-- 1
             ΟΣΟ (Κ <= 198) ΚΑΙ (ΑΠ = ΑΛΗΘΗΣ) ΕΠΑΝΑΛΑΒΕ
                   ΑΝ (Α[Κ] > Α[Κ+2]) Ή (Α[Κ+2] > Α[Κ+1) ΤΟΤΕ
                          ΑΠ <-- ΨΕΥΔΗΣ
                   ΑΛΛΙΩΣ
                          Κ <-- Κ+1
                   ΤΕΛΟΣ_ΑΝ
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
             ΕΛΕΓΧΟΣ <-- ΑΠ
      ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Δευτέρα 5 Δεκεμβρίου 2011

Άσκηση : συγγραφή διαδικασίας

Γράψτε διαδικασία που διαβάζει τα χρώματα κάποιων
t-shirt (η είσοδος δεδομένων τερματίζεται μόλις
δοθεί ως χρώμα η λέξη 'ΑΧΡΩΜΟ') και υπολογίζει :
α) πόσα t-shirt είχαν χρώμα ΛΕΥΚΟ,
β) το ποσοστό (%) των t-shirt  που είχαν χρώμα ΜΑΥΡΟ,
γ) το συνολικό πλήθος όλων των t-shirt.
Παρατήρηση : Θεωρείστε ότι δόθηκαν δεδομένα για
τουλάχιστον ένα t-shirt.

Λύση


       ΔΙΑΔΙΚΑΣΙΑ ΧΡΩΜΑΤΑ(Πληθ, Λευκ, ΠΟΣ)
       ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ : Πληθ, Λευκ, Μαυρ
             ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣ
             ΧΑΡΑΚΤΗΡΕΣ: Χρ
       ΑΡΧΗ
              Πληθ <-- 0
              Λευκ <-- 0
              Μαυρ <-- 0
              ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                     ΔΙΑΒΑΣΕ Χρ
                     ΑΝ Χρ < > 'ΑΧΡΩΜΟ' ΤΟΤΕ
                           Πληθ <-- Πληθ+1
                           ΑΝ Χρ = 'ΛΕΥΚΟ' ΤΟΤΕ
                                 Λευκ <-- Λευκ+1
                           ΤΕΛΟΣ_ΑΝ
                           ΑΝ Χρ = 'ΜΑΥΡΟ' ΤΟΤΕ
                                 Μαυρ <-- Μαυρ+1
                           ΤΕΛΟΣ_ΑΝ
                     ΤΕΛΟΣ_ΑΝ
              ΜΕΧΡΙΣ_ΟΤΟΥ Χρ = 'ΑΧΡΩΜΟ'
              ΠΟΣ <-- 100*Μαυρ/Πληθ
       ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ




Σάββατο 3 Δεκεμβρίου 2011

Άσκηση : Εμφωλευμένα Για+βοηθητικός πίνακας

Θέλετε να σχεδιάσετε πάνω σε μια κόλλα χαρτί  τέσσερα
τετράγωνα. Γράψτε αλγόριθμο που εμφανίζει όλους τους
δυνατούς συνδυασμούς χρωμάτων με τους οποίους μπορείτε να
τα σχεδιάσετε.Τα χρώματα που μπορείτε να χρησιμοποιήσετε
για το καθένα είναι μπλε, κόκκινο, πράσινο και κίτρινο.

Λύση

     Αλγόριθμος Ασκ
     Χ[1] <-- 'μπλε'
     Χ[2] <-- 'κόκκινο'
     Χ[3] <-- 'πράσινο'
     Χ[4] <-- 'κίτρινο'
     Για κ από 1 μέχρι 4
         Για λ από 1 μέχρι 4
              Για μ από 1 μέχρι 4
                   Για ρ από 1 μέχρι 4
                       Εμφάνισε Χ[κ], Χ[λ], Χ[μ], Χ[ρ]
                   Τέλος_επανάληψης
              Τέλος_επανάληψης
         Τέλος_επανάληψης
     Τέλος_επανάληψης
     Τέλος Ασκ

Πέμπτη 1 Δεκεμβρίου 2011

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

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο.
1. Η εντολή Διαβάστε Χ έχει ένα λογικό λάθος.
2. Η εντολή Εμφάνισε '1+2*3' εμφανίζει στη μονάδα
    εξόδου : 5
3. Μια αριθμητική μεταβλητή χρειάζεται για την
    αποθήκευσή της στη μνήμη 2 bytes.
4. Οι εντολές Όσο..επανάλαβε και Για..από..μέχρι
    είναι ισοδύναμες μεταξύ τους.
5. Ένας μονοδιάστατος πίνακας έχει τουλάχιστον ένα
    στοιχείο.



Απαντήσεις

1. Η εντολή Διαβάστε Χ έχει ένα συντακτικό λάθος.
2. Η εντολή Εμφάνισε '1+2*3' εμφανίζει στη μονάδα
    εξόδου :1+2*3
3. Μια αριθμητική μεταβλητή χρειάζεται για την
    αποθήκευσή της στη μνήμη 2 ή 4  bytes.
4. Οι εντολές Όσο..επανάλαβε και Μέχρις_ότου
    είναι ισοδύναμες μεταξύ τους.
5.  Ένας μονοδιάστατος πίνακας έχει τουλάχιστον δύο 
     στοιχεία.