January 26
Analisi numerica è la branca della matematica che utilizza algoritmi di calcolo per approssimare soluzioni ai difficili problemi matematici che non possono essere risolti in altro modo. Programmazione di computer è il modo perfetto per implementare questi algoritmi di calcolo intensive.
Per centinaia di anni prima che l'invenzione del computer, alcuni dei più grandi matematici, come Newton e Euier, sviluppato metodi di calcolo per trovare la soluzione di problemi matematici che non potevano essere risolti con metodi diretti. Questi metodi sono stati usati raramente, perché i calcoli erano troppo noioso.
Quando i computer è arrivato a metà del 20 ° secolo, i matematici subito capito che erano lo strumento ideale per l'implementazione di algoritmi di analisi numerica. Gli algoritmi possono essere descritti in un programma per elaboratore e la capacità di calcolo del computer potrebbero essere sfruttate per ottenere rapidamente e con precisione alla approssimazione.
Per approssimare la radice quadrata di 2 - valore effettivo di circa 1.414 - utilizzando il metodo di Newton, si inizia con limiti superiori e inferiori ragionevoli e controllare il punto medio di sostituire uno dei limiti. Ecco una tipica serie di limiti: (2,1), (1.5,1), (1.5,1.25), (1.5, 1.375), (1,4375, 1,375), (1,4375, 1,40,625 mila) e così via.