Αποστολέας Θέμα: Κεφάλαιο 3 - Απορία  (Αναγνώστηκε 1134 φορές)

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

  • Θαμώνας
  • ***
  • Μηνύματα: 30
  • bar = foo
Κεφάλαιο 3 - Απορία
« στις: 03 Νοέ 2009, 11:53:29 μμ »
Μια απορία στο κεφάλαιο 3. Στη σελ. 18 του βιβλίου όπου αναφέρει τα χαρακτηριστικά ενός καλού αλγορίθμου λέει στο τρίτο bullet :
Παράθεση
Να δίνει με ακρίβεια τα αποτελέσματα που παράγονται από κάθε βήμα του.
Δεν καταλαβαίνω τι ακριβώς θέλει να πει ο ποιητής. Μπορεί κανείς να δώσει παράδειγμα ενός αλγορίθμου που να έχει το παραπάνω χαρακτηριστικό και ενός που να μην το έχει;

anasta

  • Βετεράνος
  • ****
  • Μηνύματα: 58
  • Ok, yes... Ok, yes...
Απ: Κεφάλαιο 3 - Απορία
« Απάντηση #1 στις: 18 Νοέ 2009, 09:57:04 πμ »
ΕΝΑΣ ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ ΝΑ ΕΙΝΑΙ ΠΛΗΡΗΣ ΠΡΕΠΕΙ ΝΑ ΙΚΑΝΟΠΟΙΕΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ.
ΔΗΛΑΔΗ ΓΙΑ ΚΑΘΕ ΔΟΚΙΜΑΣΤΙΚΟ ΔΕΔΟΜΕΝΟ Κ ΜΕΤΑ ΤΟ ΠΕΡΑΣ ΤΗΣ ΕΚΤΕΛΕΣΗΣ ΤΟΥ ΝΑ ΕΠΙΣΤΡΕΦΕΙ ΤΟ ΑΝΑΜΕΝΟΜΕΝΟ-ΣΩΣΤΟ ΑΠΟΤΕΛΕΣΜΑ.
ΝΟΜΙΖΩ ΠΩΣ ΤΟ ΒΙΒΛΙΟ ΑΝΑΦΕΡΕΙ ΟΤΙ ΚΡΙΤΗΡΙΟ ΑΥΤΟ ΟΧΙ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΣΥΝΟΛΙΚΑ
ΑΛΛΑ ΓΙΑ ΚΑΘΕ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ (ΔΕΣ ΤΟ ΠΑΡΑΔΕΙΓΜΑ ΣΤΗ ΣΕΛ 44)
ΕΝΝΟΕΙΤΑΙ ΠΩΣ ΑΝ ΠΑΡΑΒΙΑΖΕΤΑΙ  ΓΙΑ ΕΣΤΩ Κ ΕΝΑΝ ΕΠΙΜΕΡΟΥΣ ΥΠΟΛΟΓΙΣΜΟ ΤΟΤΕ ΔΕΝ ΙΚΑΝΟΠΟΙΕΙΤΑΙ ΤΟ ΚΡΙΤΗΡΙΟ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ ΓΙΑ ΟΛΟΝ ΤΟΝ ΑΛΓΟΡΙΘΜΟ....