számítási algoritmus
Algoritmustól egyik alapvető fogalmak Computational Mathematics, műveletsorozat, mely kiindulva az adott bemenő adatokat véges számú vezető lépések a kívánt eredmény.
A legegyszerűbb példa számítási algoritmus szabályai összeadás, kivonás, szorzás és osztás. Az számítási algoritmus gyakran értelmezni, mint egy utasítássorozat (sorozata aritmetikai műveleteket és feltételes utasítások), amelyek egyedileg megvalósítva programot a számítógépen. Az aritmetikai kifejezés általában nem egyedileg határozza meg a számítási algoritmus, mert néha lehetővé teszi a különböző műveletek sorrendjét, hogy a számítási algoritmus jelentős lehet. Például, ha összegének kiszámításakor a formájában N -2 egész számot 1-től 1 000 000 egy olyan számítógépen egy lebegőpontos összegzési elengedhetetlen megrendelési szám. Az eredmények és visszirányú megrendelések összegzés különböznek egymástól. Ez annak a ténynek köszönhető, hogy a számításokat végeznek a kerekítés; közvetlen rendelést összegzése zajlik lényegesen több kerekítés, és ennek megfelelően nagyobb felhalmozási kerekítési hibák.
Számítógépes algoritmust kell felelnie bizonyos követelményeknek. A legfontosabb ezek közül - ellenállás. Ez a követelmény azt jelenti, hogy kis változások a kiinduló feltételek és kis kerekítési hiba meg kell egyeznie az eredmény egy kis változás az algoritmus.
A követelmények az aritmetikai algoritmusok számítási komplexitás - több elemi szükséges műveleteket végrehajtani. Példaként, a számítás expressziós ABX, amelyben A és B - négyzetes mátrix dimenzió n X n, és X egy olyan vektor, n dimenziós. A megadott kifejezés nem adja az algoritmus számítási, mivel nincs meghatározott eljárást. Kiválasztása különböző műveletsorozatok vezet két algoritmus A (Bx) és (AB) X, amelyek közül az első egy aritmetikai komplexitása 0 (n 2), és a második - 0 (n 3). Számtani számítási komplexitása az algoritmus az egyik fő szempont a minőség. Abban az esetben, egy többprocesszoros párhuzamos számítástechnikai eszközök és a számítástechnika egy minőségi kritérium az algoritmus változások.