Az Epszilon kiszámítása

Az Epsilon vagy gépi epszilon fontos szám a számítástechnikában. A gépi epsilon megadja az 1 és a számítógépen a következő legnagyobb lebegőpontos szám közötti távolságot. Ezt fontos kiszámolni, mivel a lebegőpontos szám nagysága bizonyos számításoknál kerekítési hibához vezethet. A gépi epszilon kiszámítása számos módon elvégezhető, és sok programozási nyelv rendelkezik olyan beépített függvényekkel, amelyek meghatározhatják ezt az értéket. Ez azonban algoritmikusan is meghatározható egy meglehetősen egyszerű rutinnal.

1. lépés

Válasszon egy programozási nyelvet az algoritmus programozásához. Győződjön meg arról, hogy elég jól érti a nyelv szintaxisát, hogy egyszerű programot készítsen a nyelven belül.

2. lépés

Inicializáljon egy változót 1-gyel. A pszeudokódban ez így fog kinézni:

x -> 1.

3. lépés

Oszd el az inicializált értéket 2-vel, és add hozzá 1-hez. A pszeudokódban ez így néz ki:

y -> x/2 + 1.

4. lépés

Adjon hozzá egy feltételes utasítást úgy, hogy ha y kisebb, mint 2, állítsa be a

x -> x/2,

és ismételje meg a lépést

y -> x/2 + 1.

Ha teljesül az a feltétel, hogy y nagyobb, mint 2, a kapott szám gépi epszilon lesz.