Το Στέκι των Πληροφορικών

Επαγγελματικό Λύκειο => Γενικά => Προγραμματισμός Υπολογιστών => Μήνυμα ξεκίνησε από: Βασίλης Ραξενίδης στις 03 Νοε 2009, 11:53:29 μμ

Τίτλος: Κεφάλαιο 3 - Απορία
Αποστολή από: Βασίλης Ραξενίδης στις 03 Νοε 2009, 11:53:29 μμ
Μια απορία στο κεφάλαιο 3. Στη σελ. 18 του βιβλίου όπου αναφέρει τα χαρακτηριστικά ενός καλού αλγορίθμου λέει στο τρίτο bullet :
Παράθεση
Να δίνει με ακρίβεια τα αποτελέσματα που παράγονται από κάθε βήμα του.
Δεν καταλαβαίνω τι ακριβώς θέλει να πει ο ποιητής. Μπορεί κανείς να δώσει παράδειγμα ενός αλγορίθμου που να έχει το παραπάνω χαρακτηριστικό και ενός που να μην το έχει;
Τίτλος: Απ: Κεφάλαιο 3 - Απορία
Αποστολή από: anasta στις 18 Νοε 2009, 09:57:04 πμ
ΕΝΑΣ ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ ΝΑ ΕΙΝΑΙ ΠΛΗΡΗΣ ΠΡΕΠΕΙ ΝΑ ΙΚΑΝΟΠΟΙΕΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ.
ΔΗΛΑΔΗ ΓΙΑ ΚΑΘΕ ΔΟΚΙΜΑΣΤΙΚΟ ΔΕΔΟΜΕΝΟ Κ ΜΕΤΑ ΤΟ ΠΕΡΑΣ ΤΗΣ ΕΚΤΕΛΕΣΗΣ ΤΟΥ ΝΑ ΕΠΙΣΤΡΕΦΕΙ ΤΟ ΑΝΑΜΕΝΟΜΕΝΟ-ΣΩΣΤΟ ΑΠΟΤΕΛΕΣΜΑ.
ΝΟΜΙΖΩ ΠΩΣ ΤΟ ΒΙΒΛΙΟ ΑΝΑΦΕΡΕΙ ΟΤΙ ΚΡΙΤΗΡΙΟ ΑΥΤΟ ΟΧΙ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΣΥΝΟΛΙΚΑ
ΑΛΛΑ ΓΙΑ ΚΑΘΕ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ (ΔΕΣ ΤΟ ΠΑΡΑΔΕΙΓΜΑ ΣΤΗ ΣΕΛ 44)
ΕΝΝΟΕΙΤΑΙ ΠΩΣ ΑΝ ΠΑΡΑΒΙΑΖΕΤΑΙ  ΓΙΑ ΕΣΤΩ Κ ΕΝΑΝ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ ΤΟΤΕ ΔΕΝ ΙΚΑΝΟΠΟΙΕΙΤΑΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ....