CALCUL ALGORITMUL unul dintre conceptele de bază ale matematică computațională, secvență de acțiuni, care, pornind de la datele de intrare pronunțate într-un număr finit de pași care conduc la un rezultat dorit.
Cele mai simple exemple sunt reguli algoritmul de calcul de adunare, scădere, înmulțire și împărțire. Sub algoritmul de calcul este adesea înțeleasă ca o secvență de instrucțiuni (o secvență de operații aritmetice și declarații condiționate), care pot fi realizate în mod unic ca un program de pe un computer. Expresia aritmetică nu este, în general, determină în mod unic algoritmul de calcul, deoarece permite, uneori, o ordine diferită de operații pe care algoritmul de calcul poate fi semnificativ. De exemplu, atunci când se calculează cantitatea de forma n -2 numere întregi de la 1 la 1 000 000 pe un calculator un punct de însumare flotant este numere de ordine esențiale. Rezultatele pentru înainte și înapoi ordinele însumării diferă unul de altul. Acest lucru se datorează faptului că calculele sunt efectuate cu rotunjiri; prin ordin direct al însumării avea loc în mod substanțial mai rotunjirii și, în consecință, o mai mare acumulare de erori de rotunjire.
Algoritmul de calcul trebuie să îndeplinească anumite cerințe. Cel mai important dintre ele - rezistență. Această cerință înseamnă că mici schimbări în condițiile inițiale și de eroare de rotunjire mici trebuie să se potrivească cu rezultatul unei schimbări mici în algoritmul.
Cerințele impuse la aritmetică algoritmul complexitate de calcul - numărul de operații elementare necesare pentru ao executa. Ca un exemplu, expresia de calcul ABX, în care A și B - matrice pătrată de dimensiune n x n și x este un vector de dimensiune n. Expresia cu condiția să nu se specifica un calcul algoritm, deoarece nici o procedură definită. Selectarea diferitelor secvențe de operații conduce la doi algoritmi A (Bx) și x (AB), dintre care prima este o complexitate aritmetică 0 (n 2), iar pentru al doilea - 0 (n-3). complexitate de calcul aritmetică a algoritmului este unul dintre principalele criterii de calitate. În cazul utilizării unui multiprocesor dispozitive de calcul paralel și calcularea unui criteriu de calitate a modificărilor algoritmului.