Τρίτη 28 Δεκεμβρίου 2010

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

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

Λύση

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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου