Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια κριτήρια παραβιάζει ο
ακόλουθος υποτιθέμενος αλγόριθμος;
   Αλγόριθμος  Ασκ
   Διάβασε Χ
   Όσο (Χ > 0) Ή (Χ <=0) επανάλαβε
        Εμφάνισε 3/(Χ-4)
        Διάβασε Χ
   Τέλος_επανάληψης
   Τέλος Ασκ

Απαντήσεις

Παραβιάζεται η :
α) περατότητα γιατί η συνθήκη της Όσο..επανάλαβε
    είναι πάντοτε αληθής και η επανάληψη δεν
    τερματίζεται ποτέ, και
β) καθοριστικήτητα, γιατί αν Χ = 4 η εντολή
    Εμφάνισε δεν μπορεί να εκτελεστεί.

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

Ποιες από τις παρακάτω προτάσεις είναι σωστές και
ποιες λάθος;
1. Δεν υπάρχει ανώτατο όριο στο πλήθος των
    μεταβλητών ενός αλγορίθμου.
2. Μια σταθερά είναι ένα συγκεκριμένο κείμενο
    ή μια αριθμητική τιμή.
3. Η λογική πράξη ΚΑΙ μπορεί να έχει ως τελεστέο
    της μια σύγκριση ανάμεσα σε αριθμητικά δεδομένα.
4. Η μνήμη που καταλαμβάνουν οι πίνακες είναι
    απειροελάχιστη σε σχέση με το χώρο που κατα-
    λαμβάνουν οι υπόλοιπες μεταβλητές.
5. ΟΧΙ(ΟΧΙ(ΟΧΙ(ΟΧΙ(Χ)))) = Χ, όπου Χ λογική
    μεταβλητή.

Απαντήσεις

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

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζονται
στον παρακάτω "αλγόριθμο";
   Αλγόριθμος Ασκ
   Για κ από 1 μέχρι Υ
         Διάβασε Χ
         Εμφάνισε 1/(Χ-8)
   Τέλος_επανάληψης
   Τέλος Ασκ

Απάντηση

α) εισόδου, γιατί το Υ δεν παίρνει από πουθενά
     τιμή.
β) καθοριστικότητα, γιατί αν Χ = 8, η εντολή
    εξόδου δεν μπορεί να εκτελεστεί (απροσδιόριστη
    μορφή).

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει το
παρακάτω  σύνολο εντολών και γιατί;
     Αλγόριθμος ΕΛ
     Διάβασε Χ
     Όσο Χ <= 100 επανάλαβε
          Εμφάνισε (Χ+3)/(Χ-31)
          Διάβασε Χ
     Τέλος_επανάληψης
     Εμφάνισε Υ+Χ
     Τέλος ΕΛ

Απάντηση

Καθοριστικότητα, γιατί αν Χ = 31 η παράσταση (Χ+3)/(Χ-31)
δεν μπορεί να υπολογιστεί.
Είσοδος, γιατί η μεταβλητή Υ δεν έχει πάρει τιμή από πουθενά.

Συνηθισμένα σενάρια παραβίασης αλγοριθμικών κριτηρίων

Αναφέρετε τα πιο συνηθισμένα σενάρια παραβίασης
αλγοριθμικών κριτηρίων

Απάντηση

Είσοδος :  χρήση μιας μεταβλητής που δεν έχει πάρει
                 προηγουμένως τιμή.
Έξοδος :   ο αλγόριθμος δεν εμφανίζει κανένα αποτέλεσμα.
Περατότητα : κάποια επαναληπτική δομή δεν τερματίζεται
                      ποτέ (ατέρμων βρόχος).
Καθοριστικότητα :  σε κάποια εντολή πραγματοποιείται
                                 διαίρεση χωρίς να έχει διασφαλιστεί
                                 ότι ο παρονομαστής είναι διάφορος
                                 του μηδέν ή επιχειρείται ο υπολογισμός
                                 τετραγωνικής ρίζας χωρίς να έχει
                                 διασφαλιστεί ότι η υπόρριζος ποσότητα
                                 είναι μεγαλύτερη ή ίση του μηδενός.
Αποτελεσματικότητα: κάποια εντολή δίδεται με περιγραφικό
                                      τρόπο και μπορεί να αναλυθεί σε δύο
                                      ή περισσότερα απλούστερα βήματα.

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

Συμπληρώστε τα κενά που λείπουν
1.  (9 div 10) * 2013 = _____
2. (4*κ+7) mod 2 >= 1 = ____________ (το κ είναι ακέραιο)
3. 'ΑΕΡΑΣ' > 'ΑΕΡΑΤΟΣ' = _________
4. ΟΧΙ ( (Χ = 'α') Ή (Χ = 'β') Ή (Χ = 'γ') ) = ___________
5. ΟΧΙ ( (Χ > 3) ΚΑΙ (Χ < 11) ) = _________

Απαντήσεις

1. 0
2. Aληθής
3. Ψευδής
4. (Χ < > 'α') ΚΑΙ (Χ < > 'β') ΚΑΙ (Χ < > 'γ')
5. (Χ <= 3) Ή (Χ >= 11)

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει η παρακάτω
αλληλουχία εντολών;
       Διάβασε Χ
       Όσο Χ < 100 επανάλαβε
              Διάβασε Υ
              Υπολόγισε το μέσο όρο ΜΟ των Χ, Υ
               Εμφάνισε ΜΟ
               Διάβασε Χ
       Τέλος_επανάληψης
        Εμφάνισε 1/(Χ-200)

Απάντηση

α) Αποτελεσματικότητα, γιατί η εντολή
         Υπολόγισε το μέσο όρο ΜΟ των Χ, Υ
     δεν είναι απλή και άμεσα εκτελέσιμη
β) Καθοριστικότητα, γιατί αν ολοκληρωθεί η Όσο
    με Χ = 200, η Εμφάνισε 1/(Χ-200) δεν μπορεί
    να εκτελεστεί.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζονται στον
παρακάτω υποτιθέμενο αλγόριθμο;
    Αλγόριθμος Ασκ
    Διάβασε Χ
    Όσο (Χ+1) <= Α_Τ(Χ+1) επανάλαβε
         Αν Χ >= 0 τότε
              Ζ <-- 1/(Χ-100)
         αλλιώς
              Ζ <-- Χ^2
         Τέλος_αν
          Ζ <-- Ζ+Υ
    Τέλος_επανάληψης
    Τέλος Ασκ

Απαντήσεις

α) Είσοδος, γιατί το Υ δεν έχει πάρει καμία τιμή.
β) Έξοδος, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
    αποτέλεσμα.
γ) Καθοριστικότητα, γιατί αν Χ = 100 η εντολή
    Ζ <-- 1/(Χ-100) δεν μπορεί να εκτελεστεί
δ) Περατότητα, αφού η συνθήκη της Όσο είναι
    πάντοτε αληθής και η επανάληψη δεν τερμα-
    τίζεται ποτέ.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει το
παρακάτω σύνολο εντολών;
      Κ <-- 1
      Α <-- 0
      Όσο Κ <= 12 επανάλαβε
            Α <-- Α+1/(Κ-4)
            Αν Κ mod 12 = 0 τότε
                 Κ <-- Κ-10
            Τέλος_αν
            Κ <-- Κ+1
      Τέλος_επανάληψης
      Εμφάνισε Α

Λύση

    Παραβιάζονται:
    α) η καθοριστικότητα, γιατί όταν το Κ γίνει 4 η εντολή
        Α <-- Α+1/(Κ-4) δεν μπορεί να εκτελεστεί
    β) η περατότητα, γιατί το Κ δεν πρόκειται ποτέ να ξεπεράσει
        το 12 και η Όσο..επανάλαβε αποτελεί ατέρμων βρόχο (οι
        τιμές που παίρνει το Κ είναι 1, 2, ...., 12, 3, 4, ..., 12, 3, 4, ...., 12, κτλ)

Ποιο κριτήριο παραβιάζεται;

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζονται
στο παρακάτω σύνολο εντολών και γιατί;

Αλγόριθμος ΑΣΚ
Α <-- Χ
Όσο Α <= 2012 επανάλαβε
     Αρχή_επανάληψης
          Διάβασε Υ
     Μέχρις_ότου Υ > 0
     Α <-- Α+Υ
Τέλος_επανάληψης
Τέλος ΑΣΚ

Απάντηση

α) Είσοδος, γιατί η μεταβλητή Χ έχει απροσδιόριστο
    περιεχόμενο.
β) Έξοδος, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
    αποτέλεσμα.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει ο παρακάτω
αλγόριθμος και γιατί;
     Αλγόριθμος Ασκ
     σ <-- 0
     Αρχή_επανάληψης
         Διάβασε Χ
         Αν Χ > 0 τότε
              σ <-- σ-1/Χ
         αλλιώς
              σ <-- σ+Χ
         Τέλος_αν
     Μέχρις_ότου σ > 1000
     Τέλος Ασκ

Λύση

     Παραβιάζεται το κριτήριο της:
     α) εξόδου, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
          αποτέλεσμα
     β) περατότητας, γιατί το σ δεν αυξάνεται και δεν
         πρόκειται ποτέ να ξεπεράσει το 1000 (άρα η
         Μέχρις_ότου αποτελεί ατέρμων βρόχο)

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο αλγοριθμικό κριτήριο παραβιάζεται στον
παρακάτω αλγόριθμο;
      Αλγόριθμος Τεστ
      κ <-- 1
      Όσο κ <= Υ επανάλαβε
           Εμφάνισε κ
           κ <-- κ+1
      Τέλος_επανάληψης
      Εμφάνισε 'ΤΕΛΟΣ' 
      Τέλος Τεστ

Απάντηση


      Παραβιάζεται το κριτήριο της εισόδου, γιατί το Υ έχει
      απροσδιόριστη τιμή.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο η ποια αλγοριθμικά κριτήρια παραβιάζονται στο
παρακάτω σύνολο εντολών;
     κ <-- 3
     Οσο κ < > 102 επανάλαβε
           Εμφάνισε 1/κ-5
           κ <-- κ+2
     Τέλος_επανάληψης


Απάντηση


     Παραβιάζεται μόνο η περατότητα γιατί το κ δεν πρόκειται
     ποτέ να πάρει την τιμή 102 και η Όσο δε θα τερματιστεί.
     

'Ελεγχος αλγοριθμικών κριτηρίων

Ποιό ή  ποιά αλγοριθμικά κριτήρια παραβιάζονται στο
παρακάτω σύνολο εντολών. Αιτιολογήστε την απάντησή σας.
       Αλγόριθμος ΑΣΚ
       Διάβασε Χ
       Υ <-- Τ_Ρ(Α_Τ(Χ))+1
       Όσο Υ > 0 επανάλαβε
             Διάβασε κ
             Αν A_T(κ) div A_T(κ+1)  >  0 τότε
                   Υ <-- Υ-10
             αλλιώς
                   Υ <-- Υ+10
             Τέλος_αν
             μ <-- 1/(κ+7)
       Τέλος_επανάληψης
       Τέλος ΑΣΚ

Λύση

α) Καθοριστικότητα, γιατί αν κ = -7 η εντολή μ <-- 1/(κ+7) δεν
    μπορεί να εκτελεστεί.
β) Έξοδος, γιατί ο αλγόριθμος δεν εμφανίζει κανένα αποτέλεσμα.
γ) Περατότητα, γιατί A_T(κ) div A_T(κ+1)  >  0 = 0 > 0
    = Ψευδής και η εντολή Υ <-- Υ-10 δεν πρόκειται ποτέ να
   εκτελεστεί και το Υ θα αυξάνεται συνεχώς κατά 10. Έτσι το
   Υ θα είναι πάντα θετικό και  η Όσο..επανάλαβε δε θα
   τερματιστεί ποτέ.
 

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζονται από
το παρακάτω σύνολο εντολών;
     χ <-- 1
     Όσο <= 19 επανάλαβε
           Εμφάνισε χ
           χ <-- χ+2
     Τέλος_επανάληψης
     κ <-- Τ_Ρ(χ-22)
     Εμφάνισε κ

Λύση

      Παραβιάζεται το κριτήριο της καθοριστικότητας. Το χ παίρνει
      διαδοχικά τις τιμές 1, 3, 5, ...., 19, 21. Έτσι ο υπολογισμός
      του  κ είναι αδύνατος, αφού χ - 22 = 21-22 = -1 < 0 και η
      τετραγωνική  ρίζα αυτής   της παράστασης δεν μπορεί να
      υπολογιστεί.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζει το παρακάτω
σύνολο εντολών;
       χ <-- 1
       Όσο χ < 19 επανάλαβε
            Εμφάνισε χ
            Αν χ < 4 τότε
                  χ <-- χ+3
            αλλιώς_αν χ < 10 τότε
                  χ <-- χ+6
            αλλιώς
                  χ <-- χ-9
            Τέλος_αν
       Τέλος_επανάληψης


Απάντηση


       Παραβιάζεται η περατότητα, γιατί οι τιμές που παίρνει το χ
       είναι 1, 4, 10, 1, 4, 10, 1, 4, 10, ...... κτλ. Έτσι ποτέ δε θα
       ξεπεράσει το 19 και η Όσο..επανάλαβε δε θα τερματιστεί
       ποτέ.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζει το παρακάτω
σύνολο εντολών;
      Για κ από 12 μέχρι 112 με_βήμα 0
          Διάβασε Χ
          Υ <-- κ*Χ
           Εμφάνισε Υ
      Τέλος_επανάληψης


Απάντηση
Παραβιάζεται το κριτήριο της περατότητας, αφού με βήμα
μηδενικό το κ δεν αλλάζει τιμή, δεν ξεπερνάει ποτέ το 112 και έτσι
η Για..από..μέχρι δε θα τερματιστεί ποτέ (ατέρμων βρόχος)

Ποιό η ποιά αλγοριθμικά κριτήρια παραβιάζονται

Δίνεται ο παρακάτω αλγόριθμος
    Αλγόριθμος Τεστ
    Διάβασε Μ
    σ <-- 0
    Όσο σ < Μ επανάλαβε
          Διάβασε α
          σ <-- σ+1/α
    Τέλος_επανάληψης
    Τέλος Τεστ

Λύση

     α)  Καθοριστικότητα, γιατί αν α = 0 η εντολή σ <-- σ+1/α
          δεν μπορεί να εκτελεστεί.
     β) Έξοδος, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
         αποτέλεσμα

Άσκηση : Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζονται;

Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζονται στον
παρακάτω αλγόριθμο
    Αλγόριθμος ΑΣΚ
    Διάβασε λ
    μ <-- κ+λ
    Αν μ > 100 τότε
         μ <-- μ-10
    Τέλος_αν
    Τέλος ΑΣΚ

Απάντηση
    
    α) Είσοδος, γιατί το κ δεν έχει τιμή και παρ' όλα αυτά
        χρησιμοποιείται στην εντολή μ <-- κ+λ.
    β) Έξοδος, γιατί ο αλγόριθμος δεν "βγάζει" προς τα έξω
         κανένα αποτέλεσμα.

Άσκηση : Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζονται;

Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζει το
παρακάτω σύνολο εντολών;

    χ <-- 3
    Αρχή_επανάληψης
        Αν χ mod 3 = 0 τότε
            χ <-- χ-1
        αλλιώς
            χ <-- χ+1
        Τέλος_αν
         α <-- 1/χ
         Εμφάνισε α
    Μέχρις_ότου χ =0

Απάντηση

     Το χ μπορεί να πάρει μόνο τις τιμές 3 και 2 (εναλλάξ). Έτσι η
     συνθήκη χ = 0 είναι πάντοτε Ψευδής και η Μέχρις_ότου
     αποτελεί ατέρμων βρόχο. Κατά συνέπεια παραβιάζεται
     η περατότητα.