Κεφάλαιο 3 - Απορία

Ξεκίνησε από Βασίλης Ραξενίδης, 03 Νοε 2009, 11:53:29 ΜΜ

« προηγούμενο - επόμενο »

Βασίλης Ραξενίδης

Μια απορία στο κεφάλαιο 3. Στη σελ. 18 του βιβλίου όπου αναφέρει τα χαρακτηριστικά ενός καλού αλγορίθμου λέει στο τρίτο bullet :
Παράθεση
Να δίνει με ακρίβεια τα αποτελέσματα που παράγονται από κάθε βήμα του.
Δεν καταλαβαίνω τι ακριβώς θέλει να πει ο ποιητής. Μπορεί κανείς να δώσει παράδειγμα ενός αλγορίθμου που να έχει το παραπάνω χαρακτηριστικό και ενός που να μην το έχει;

anasta

ΕΝΑΣ ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ ΝΑ ΕΙΝΑΙ ΠΛΗΡΗΣ ΠΡΕΠΕΙ ΝΑ ΙΚΑΝΟΠΟΙΕΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ.
ΔΗΛΑΔΗ ΓΙΑ ΚΑΘΕ ΔΟΚΙΜΑΣΤΙΚΟ ΔΕΔΟΜΕΝΟ Κ ΜΕΤΑ ΤΟ ΠΕΡΑΣ ΤΗΣ ΕΚΤΕΛΕΣΗΣ ΤΟΥ ΝΑ ΕΠΙΣΤΡΕΦΕΙ ΤΟ ΑΝΑΜΕΝΟΜΕΝΟ-ΣΩΣΤΟ ΑΠΟΤΕΛΕΣΜΑ.
ΝΟΜΙΖΩ ΠΩΣ ΤΟ ΒΙΒΛΙΟ ΑΝΑΦΕΡΕΙ ΟΤΙ ΚΡΙΤΗΡΙΟ ΑΥΤΟ ΟΧΙ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΣΥΝΟΛΙΚΑ
ΑΛΛΑ ΓΙΑ ΚΑΘΕ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ (ΔΕΣ ΤΟ ΠΑΡΑΔΕΙΓΜΑ ΣΤΗ ΣΕΛ 44)
ΕΝΝΟΕΙΤΑΙ ΠΩΣ ΑΝ ΠΑΡΑΒΙΑΖΕΤΑΙ  ΓΙΑ ΕΣΤΩ Κ ΕΝΑΝ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ ΤΟΤΕ ΔΕΝ ΙΚΑΝΟΠΟΙΕΙΤΑΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ....