ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ

[droopy]

Στον παρακάτω αλγόριθμο:

β <-- 6
Διάβασε α
Αν α>β τοτε
γ <-- β / α-β
Τέλος_αν
Εκτύπωσε γ

στην περίπτωση που α <= β η εντολή Εκτύπωσε γ ποιο κριτηριο παραβιάζει
δεδομένου ότι το γ δεν έχει τιμή;

Ευχαριστώ

[olga_ath]

Νομίζω και αν κάνω λάθος ας με διορθώσουν οι υπόλοιποι πιο έμπειροι συνάδελφοι η αναφορα σε μια θέση μνημης η οποία δεν έχει αρχικοποιηθεί παραβιάζει την αποτελεσματικότητα.

[petrosp13]

Άποψη μου είναι ότι παραβιάζεται η καθοριστικότητα, αφού υπάρχει αμφιβολία για την εκτέλεση της εντολής "Εκτύπωσε β" σε αυτή την περίπτωση

[kadafi]

θα συμφωνήσω με τον petrosp13

[Eri]

Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

[sstergou]

Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

Αλγόριθμος τάδε
Αν 4 είναι ο μεγαλύτερος ακέραιος ν για τον οποίο ισχύει α^ν + β^ν + γ^ν = ζ^ν τότε....
  εντολές
αλλιώς
  εντολές
Τέλος_αν
Τέλος τάδε

το παράδειγμα υπάρχει στο βιβλίο του knuth από το οποίο μάλλον προέρχονται και τα "κριτήρια" στο βιβλίο της ΑΕΠΠ.

Αν δεν βαριέσαι ρίξε μια ματιά εδώ https://alkisg.mysch.gr/steki/index.php?topic=2609.0 όπου αρχικά συζητείται το θέμα της αποτελεσματικότητας.

[kadafi]

Για να είμαι ειλικρινής δεν έβγαλα ακριβές συμπεράσματα για την αποτελεσματικότητα.
Πραγματικά μου είναι δύσκολο να σκεφτώ  κάποιο αντιπροσωπευτικό παράδειγμα .
Να ρωτήσω κάτι... ο παρακάτω αλγόριθμος :

α<-- 'Κ'
β<-- 'Λ'
γ<-- α+β

παραβιάζει κάποιο κρητίριο ; Σίγουρα ναι, αλλά παραβιάζεται η καθοριστικότητα ή η αποτελεσματικότητα;
Ο αλγόριθμος τι λάθος έχει; Συντακτικό ή λογικό;

[petrosp13]

Συντακτικό λάθος, εκτός αν η γλώσσα υποστηρίζει συνένωση αλφαριθμητικών
Αποτελεσματικότητα θα έλεγα γιατί η εντολή δεν είναι εκτελέσιμη, δεν αρκεί να έχει ορισθεί

[kadafi]

Και εγώ αποτελεσματικότητα θα έλεγα . Αλλά το πεδίο είναι λίγο θολό και δεν θα έπρεπε να ήταν γιατί είναι κρίμα ένα παιδί να χάσει μόρια από τέτοιου είδους ερωτήσεις.

[Καρκαμάνης Γεώργιος]

Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

Μια εντολή που δεν εκτελείται λόγω ότι δεν έχει οριστεί στην ΓΛΩΣΣΑ η παρουσιάζει συντακτικό λάθος  πχ Γ -->Α +  Β