Μετατροπή

Ξαναγράψτε το παρακάτω σύνολο εντολών μόνο με
Αν..τότε και Μέχρις_ότου
        Για κ από 11 μέχρι Χ
             Εμφάνισε κ
             Για λ από Υ μέχρι 2 με_βήμα -1
                  Εμφάνισε λ
                  Για μ από 4 μέχρι Ζ με_βήμα 3
                       Εμφάνισε κ+λ+μ
                  Τέλος_επανάληψης
             Τέλος_επανάληψης
        Τέλος_επανάληψης


Λύση


       Αν Χ >= 11 τότε
           κ <-- 11
           Αρχή_επανάληψης
                Εμφάνισε κ
                Αν Υ >= 2 τότε
                     λ <-- Υ
                     Αρχή_επανάληψης
                           Εμφάνισε λ
                           Αν Ζ >= 4 τότε
                                μ <-- 4
                                Αρχή_επανάληψης
                                     Εμφάνισε κ+λ+μ
                                     μ <-- μ+3
                                Μέχρις_ότου μ > Ζ
                           Τέλος_αν
                           λ <-- λ-1
                     Μέχρις_ότου λ < 2
                Τέλος_αν
                κ <-- κ+1
           Μέχρις_ότου κ > Χ
       Τέλος_αν

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

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

Λύση


      ΔΙΑΔΙΚΑΣΙΑ ΜΑΧ_ΜΙΝ_ΑΠΟΛ(Χ, Υ, ΑρΜΑΧ, ΑρΜΙΝ)
      ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ: Χ, Υ, ΑρΜΑΧ, ΑρΜΙΝ
      ΑΡΧΗ
             ΑΝ Α_Τ(Χ) < Α_Τ(Υ) ΤΟΤΕ
                  ΑρΜΙΝ <-- Χ
                  ΑρΜΑΧ <-- Υ
             ΑΛΛΙΩΣ
                  ΑρΜΙΝ <-- Υ
                  ΑρΜΑΧ <-- Χ
             ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

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

Γράψτε συνάρτηση που υπολογίζει το άθροισμα
      1+1/3+1/5+...+1/Ν, όπου Ν περιττός ακέραιος

Λύση

      ΣΥΝΑΡΤΗΣΗ ΑΘΡ(Ν) : ΠΡΑΓΜΑΤΙΚΗ
      ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ: Ν, Σ, Κ
      ΑΡΧΗ
             Σ <-- 0
             ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ Ν ΜΕ_ΒΗΜΑ 2
                    Σ <-- Σ+1/Κ
             ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
              ΑΘΡ <-- Σ
      ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Μετατροπή

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας μόνο
μια εντολή Αν..τότε
       Αν Χ < 1000 τότε
             Αν Υ > 0 τότε
                 Αν Ζ <= 0 τότε
                      Εμφάνισε Χ+Υ+Ζ
                 Τέλος_αν
             Τέλος_αν
       Τέλος_αν


Λύση


      Αν (Χ < 1000) ΚΑΙ (Υ > 0) ΚΑΙ (Ζ <= 0) τότε
           Εμφάνισε Χ+Υ+Ζ
     Τέλος_αν
             

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

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και επαναδιατυπώστε τις
με σωστό τρόπο.
1. Ο υπολογιστής υπερέχει σε ποιοτικό επίπεδο από τον ανθρώπινο νου.
2. Κάθε αποτέλεσμα που υπολογίζει μια συνάρτηση, αποτελεί και ξεχωριστή
    παράμετρο στην επικεφαλίδα της.
3. Αλγόριθμοι + Λογικά διαγράμματα = Προγράμματα
4. Η γλώσσα SQL είναι αντικειμενοστραφής.
5. Η δομής ενός προβλήματος καταγράφεται κατά το
    στάδιο της κατανόησης.




Απαντήσεις

1. Ο υπολογιστής υπερέχει σε ποσοτικό επίπεδο από τον ανθρώπινο νου.
2. Κάθε αποτέλεσμα που υπολογίζει μια διαδικασία, αποτελεί και ξεχωριστή
    παράμετρο στην επικεφαλίδα της.
3. Αλγόριθμοι + Δομές δεδομένων = Προγράμματα
4. Η γλώσσα C++ είναι αντικειμενοστραφής.
5. Η δομής ενός προβλήματος καταγράφεται κατά το
    στάδιο της ανάλυσης.

Επεξεργασία δοσμένου πλήθους δεδομένων

Γράψτε αλγόριθμο ο οποίος:
α) διαβάζει πόσα αγόρια και πόσα κορίτσια έχει καθεμιά από
    120 οικογένειες ενός χωριού,
β) υπολογίζει και εμφανίζει:
    * το ποσοστό (%) των οικογενειών που έχουν μόνο κορίτσια,
    * το μέσο όρο πλήθους αγοριών για κάθε οικογένεια που έχει
      τουλάχιστον ένα αγόρι.
Παρατηρησεις
1. Δεν απαιτείται κανένας έλεγχος εγκυρότητας των  εισερχόμενων
    δεδομένων.
2. Θεωρείστε ότι τα δεδομένα που δίνονται είναι τέτοια ώστε τα
   ζητούμενα του ερωτήματος β) να μπορούν να υπολογιστούν.

Λύση

      Αλγόριθμος Οικογ
      Μονο <-- 0
      σ <-- 0
      ΟικΑγ <-- 0
      Για κ από 1 μέχρι 120
          Διάβασε Αγόρια, Κορίτσια
          Αν  Αγόρια > 0 τότε 
               σ <-- σ+Αγόρια
               ΟικΑγ <-- ΟικΑγ+1
          αλλιώς
                Αν Κορίτσια > 0 τότε
                    Μονο <-- Μονο+1
                Τέλος_αν
          Τέλος_αν
      Τέλος_επανάληψης
      ΜΟΑγ <-- σ/ΟικΑγ
      ΠοσΜονο <-- 100*Μονο/120
      Εμφάνισε
      Τέλος Οικογ

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

Ποιες από τις παρακάτω ερωτήσεις είναι σωστές και ποιες λάθος;
1. Το στοιχείο Α[κ, λ] ανήκει στην 1η κύρια διαγώνιο του
     πίνακα Α[100, 100] μόνο όταν κ = λ.
2. Το στοιχείο Α[κ, λ] ανήκει στην 2η κύρια διαγώνιο του
     πίνακα Α[100, 100] μόνο όταν κ + λ = 101
3. Κάθε πρόγραμμα έχει τουλάχιστον μια συμβολική
    σταθερά και τουλάχιστον μια μεταβλητή.
4. Σε μια λογική μεταβλητή μπορούμε να εκχωρήσουμε
    και μια λογική σταθερά.
5. Οι μεταβλητές ενός αλγορίθμου δεσμεύουν μνήμη
    του υπολογιστή.

Απαντήσεις

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