.
Ένας αλγόριθμος περιγράφει μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Κατά την διάρκεια εκτέλεσης του αλγόριθμου από ένα ηλεκτρονικό υπολογιστή εκτελούνται συνήθως πολλές αριθμητικές πράξεις οι οποίες πολλές φορές συμπεριλαμβάνουν άρρητους αριθμούς. Κατά την διάρκεια των πράξεων γίνονται στρογγυλοποιήσεις δεκαδικών ψηφίων. Όταν ένας αλγόριθμός δεν επηρεάζεται από αυτές τις στρογγυλοποιήσεις και δίνει σωστό αποτέλεσμα σε κάθε είσοδο χαρακτηρίζεται ως "ευσταθής αλγόριθμός" (stable algorithm).[1]
Παραπομπές
Giesela Engeln-Müllges, Frank Uhlig , M. Schon (Translator), F. Uhlig (Translator) (1 edition (July 2, 1996)). Numerical Algorithms with C. Springer, σελ. 10. ISBN 978-3540605300.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
