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

Συμπληρώστε τα κενά που λείπουν
1. Η δομή επανάληψης είναι μια ________ συνιστώσα.
2. Η δομή _______ είναι η απλούστερη αλγοριθμική δομή.
3. Η δομή ______ μας επιτρέπει να ελέγχουμε μια συνθήκη
    και ανάλογα να αποφασίζουμε για τη συνέχεια των ενεργειών
    μας.
4. Η εντολή α <-- β/γ παραβιάζει το κριτήριο της _________
    εφόσον προηγουμένως δεν έχει διασφαλιστεί ότι γ < > 0.
5. Η εντολή ________ επιτρέπει την εναλλαγή τιμών ανάμεσα
   σε δύο μεταβλητές.


Απαντήσεις

1. συνιστώσα
2. ακολουθίας
3. επιλογής
4. καθοριστικότητας
5. αντιμετάθεσε

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

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

Απαντήσεις

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

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

Θεωρήστε την ακόλουθη δομή επανάληψης:
     Για κ από Α μέχρι Β με_βήμα Γ
          Εμφάνισε 'φορές'
     Τέλος_επανάληψης
Γράψτε συνάρτηση η οποία δέχεται ως παραμέτρους
τις ακέραιες τιμές Α, Β, Γ και επιστρέφει το χαρακτήρα:
* Μ, αν πραγματοποιείται τουλάχιστον μια επανάληψη,
* Τ, αν ο βρόχος είναι ατέρμων,
* Κ, αν δεν πραγματοποιείται καμία επανάληψη

Λύση


     ΣΥΝΑΡΤΗΣΗ ΕΛ(Α, Β, Γ) : ΧΑΡΑΚΤΗΡΑΣ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α, Β, Γ
     ΑΡΧΗ
           ΑΝ Γ = 0 ΤΟΤΕ
                 ΑΝ Α <= Β ΤΟΤΕ
                      ΕΛ <-- 'Τ'
                 ΑΛΛΙΩΣ
                      ΕΛ <-- 'Κ'
                 ΤΕΛΟΣ_ΑΝ
           ΑΛΛΙΩΣ_ΑΝ Γ > 0 ΤΟΤΕ
                  ΑΝ Α <= Β ΤΟΤΕ
                        ΕΛ <-- 'Μ'
                  ΑΛΛΙΩΣ
                        ΕΛ <-- 'Κ'
                  ΤΕΛΟΣ_ΑΝ
           ΑΛΛΙΩΣ   ! Γ < 0
                  ΑΝ Α >= Β ΤΟΤΕ
                        ΕΛ <-- 'Μ'
                  ΑΛΛΙΩΣ
                        ΕΛ <-- 'Κ'
                  ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΑΝ
     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

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

Γράψτε συνάρτηση που δέχεται ως παραμέτρους
τρεις ακέραιους Χ, Υ, Ζ και ελέγχει αν κάποιος
από αυτούς ισούται με το γινόμενο των δύο άλλων.

Λύση


    ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ(Χ, Υ, Ζ) : ΛΟΓΙΚΗ
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Χ, Υ, Ζ
    ΑΡΧΗ
          ΑΝ  (Χ = Υ*Ζ) Ή (Υ = Χ*Ζ ) Ή (Ζ = Χ*Υ) ΤΟΤΕ
               ΕΛΕΓΧΟΣ <-- ΑΛΗΘΗΣ
          ΑΛΛΙΩΣ
               ΕΛΕΓΧΟΣ <-- ΨΕΥΔΗΣ
          ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Συγγραφή διαδικασίας

Γράψτε διαδικασία που δέχεται ως παράμετρο ένα σύνολο bytes και
υπολογίζει σε πόσα GB, MB, ΚΒ και bytes αντιστοιχεί.
Υπενθυμίζεται ότι:
      ΚΒ = 1024 bytes
      MB = 1024 KB
      GB = 1024 MB

Λύση

     ΔΙΑΔΙΚΑΣΙΑ ΠΟΛ(TOTAL, GB, MB, KB, BYTES)
     METAΒΛΗΤΕΣ
            ΑΚΕΡΑΙΕΣ: ΤΟΤΑL, GB, MB, KB, BYTES
     ΑΡΧΗ
            GB <-- TOTAL DIV 1024^3
            MB <-- (TOTAL MOD 1024^3) DIV 1024^2
            KB <-- ( (TOTAL MOD 1024^3) MOD 1024^2) DIV 1024
      BYTES <-- ( (TOTAL MOD 1024^3) MOD 1024^2) MOD 1024
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

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

Γράψτε συνάρτηση που υπολογίζει το πλήθος των
ακέραιων λύσεων της εξίσωσης ΑΧ+ΒΥ+ΓΖ+Δ = 0 στο
διάστημα [-1000, 1000]. Θεωρείστε ότι οι συντελεστές
Α, Β, Γ, Δ είναι ακεραίου τύπου.

Λύση

       ΣΥΝΑΡΤΗΣΗ Εξίσωση(Α, Β, Γ, Δ) : ΑΚΕΡΑΙΑ
       ΜΕΤΑΒΛΗΤΕΣ
              ΑΚΕΡΑΙΕΣ: Α, Β, Γ, Δ, ΠΛΗΘ, Χ, Υ, Ζ
       ΑΡΧΗ
              ΠΛΗΘ <-- 0
              ΓΙΑ Χ ΑΠΟ -1000 ΜΕΧΡΙ 1000
                    ΓΙΑ Υ ΑΠΟ -1000 ΜΕΧΡΙ 1000
                         ΓΙΑ Ζ ΑΠΟ -1000 ΜΕΧΡΙ 1000
                               ΑΝ Α*Χ+Β*Υ+Γ*Ζ+Δ = 0 ΤΟΤΕ
                                      ΠΛΗΘ <-- ΠΛΗΘ+1
                               ΤΕΛΟΣ_ΑΝ
                         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
                    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
              ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
              Εξίσωση <-- ΠΛΗΘ
       ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Πίνακας αντιστοίχησης

Αντιστοιχήστε τις συναρτήσεις (1-5) με τον τύπο τους
(α-δ).
Συναρτήσεις
1. Υπολογισμός απόστασης δύο σημείων
2. Έλεγχος αν δύο αριθμητικές ποσότητες Χ, Υ είναι
    ίσες μεταξύ τους.
3. Εντοπισμός του πρώτου γράμματος σε μια λέξη.
4. Υπολογισμός του ποσοστού (%) των ανδρών σε
    ένα σύλλογο
5. Υπολογισμός του πλήθους των αριστούχων μαθητών
    σε ένα λύκειο.

Τύπος
α. ΑΚΕΡΑΙΑ
β. ΛΟΓΙΚΗ
γ. ΧΑΡΑΚΤΗΡΑΣ
δ. ΠΡΑΓΜΑΤΙΚΗ

Απαντήσεις
1. δ
2. β
3. γ
4. δ
5. α