Algoritmusok - studopediya
1.1 Alapfogalmak: algoritmus bemenete az eredményt; a koncepció jó és rossz algoritmus; ál
Algoritmus - hivatalosan ismertetett számítási eljárást, bemenő adatok (input), és visszaadja az eredményt (output). Az algoritmusok épülnek megoldani bizonyos számítási problémákat, és meg kell felelniük az alábbi követelményeknek ütköző:
1) Legyen könnyű megérteni, lefordítani kód és a hibakeresés;
2) Jó hasznát számítástechnikai erőforrásokat.
Az algoritmus tartják jobb (helyes), ha semmilyen elfogadható bemeneti befejezi a munkát, és eredményt, amely megfelel a követelményeknek a feladat. Ebben az esetben azt mondjuk, hogy az algoritmus oldja (oldhatja) ezen számítási probléma. Rossz algoritmus valamilyen bemenet nem hagyja abba, vagy ad téves eredményt. Az algoritmus leírható különböző módon, beleértve a pszeudo tartozó magasabb absztrakciós szinten, mint a magas szintű programozási nyelvek (C #, Pascal, Basic, stb.) Matematikailag csomag MathCAD írásakor egy felhasználó által definiált függvény kódot használunk jelöléssel hasonlító ál alábbiakban ismertetjük.
1.1 táblázat - megállapodások alapjául ál
A behúzás a bal margó jelez beágyazási szint (ez kiküszöböli a kezdés és vége)
Loops míg az ismételt és feltételes konstrukciókkal jelentése ugyanaz, mint a nyelvi Pascal.
A szimbólum „¬” jelentését az értékadó operátor.
Változó jelölő egy tömböt vagy objektumot kell tekinteni egy mutatót alkotó adatokat.
Minden változó (alapértelmezett) - a helyi.
tömb elemet a hozzáférési üzemeltető írásos szögletes zárójelben [].
Hozzáférés a mező (field) a tárgy (objektum): mezőben [tárgy].
Paraméterek kerülnek az alprogram érték (érték szerint), de az átviteli objektum tulajdonságait másolt formában mutatók. Ie ha X objektum vezetjük paraméterként. a hozzárendelési x ¬ y nem látható kívülről, és F [x] ¬ 5 lehetséges.
Példaként lehetővé teszi annak értékelését a különbség a pszeudo-kód és algoritmikus nyelvek, úgy a behelyezés sort.
Listing 1.1 - Pszeudo-kód rendezési algoritmus betétek
eljárás InsertSort (n: egész szám;
var A: array [1..n] az egész);
i, j, Tmp: integer;
i: = 2 és n do kezdeni