ALG&7

Rozdział 11

Algorytmy numeryczne

Przez dziesiątki lat pierwszym i głównym zastosowaniem komputerów było szybkie dokonywanie obliczeń (do dziś dla wielu ludzi słowa „komputer” i „kalkulator” są synonimami...). Dziedzina tych zastosowań pozostaje ciągle aktualna, lecz należy zdawać sobie sprawę, że wielokrotne wymyślanie tych samych rozwiązań ma znikomy sens praktyczny. W minionych latach powstała cała gama gotowych programów potrafiących rozwiązywać typowe problemy matematyczne (np. obliczanie układów równań, interpolacja i aproksymacja, całkowanie i różniczkowanie, przekształcenia symboliczne...)¹ i osobie szukającej wyrafinowanych możliwości można polecić zakup takiego narzędzia.

Celem tego rozdziału będzie ukazanie kilku przydatnych metod z dziedziny algorytmów numerycznych, takich, które potencjalnie mogą znaleźć zastosowanie jako część większych projektów programistycznych. Nie będziemy się zbytnio koncentrować na matematycznych uzasadnieniach prezentowanych programów', ale postaramy się pokazać jak algorytm numeryczny daje się przetłumaczyć na gotowy do użycia kod C++. Algorytmy cytowane w tym rozdziale zostały opracowane głównie na podstawie prac: dostępnego w Polsce skryptu [Kla87] oraz klasycznego dzieła [Knu69], ale Czytelnik nie powinien mieć trudności z dotarciem do innych podręczników poruszających tematykę algorytmów numerycznych, gdyż powstało ich dość sporo w ostatnich latach. Wszystkie prezentowane w tym rozdziale programy są kompletne pod każdym względem i w zasadzie użytkownik potrzebujący konkretnej procedury może z nich korzystać jak ze swego rodzaju „książki kucharskiej”.

Np. Eureka, Mathcad.