lineáris algoritmus
Ábra. 3 Structure „hiányos elágazás”
körmérkőzéses
Ciklikus algoritmus (Ciklus) tartalmaz egy végrehajtott műveletek sorozata többször. Basic ciklus egység, a hurok testet, így a kívánt számítást. A többi blokk szervezett ciklikus folyamat: a beállítás a kezdeti és az új adatok értékét ellenőrizze állapot lezárás vagy folytatja a ciklikus folyamat.
Kétféle szerkezetek ciklus: ciklusparaméter ismétlés vagy c itsikl a feltételt. Ciklikus algoritmus lehetővé teszi kompakt leírására nagyszámú azonos számítások különböző adatokat, hogy a kívánt eredményt.
Hurkok használt paraméter, ha az ismétlések számát előre ismert. Vázlatosan ilyen ciklus és
zobrazhen ábrán. 6.
Cycles azzal a feltétellel, akkor használják, ha az ismétlések száma nem ismert előre, de az állapota miatt a ciklus végéig. Továbbá, ha a befejezés feltétele van jelölve végrehajtása előtt hurok testet, ilyen gyűrűs szerkezetekre nevezett tsiklamis feltétele ( „végre, míg a” 4. ábra), és ha ellenőrzése feltétel bekövetkezik, miután a ciklus törzse - tsiklamis utófeltétel ( „végre eddig még nem” 5. ábra).
tárgyak algoritmus
A megoldás, hogy bármilyen probléma meglétét feltételezi valós objektumok - feladat.
Például. A probléma megoldásának a bér alkalmazottak a vállalati objektum feladatok lehetnek: az alkalmazottak száma a munkavállaló, a családi és utónév, fizetés, munkaórák, stb Amikor objektumokat a rendszer a megoldás a problémára - a szám a egyenletek együtthatói jobb oldalára.
Minden feladat objektum saját jellemzői (attribútumai). Vezeték- és keresztnevek - egy karaktersorozatot, és az együtthatók egyenletek, a termékek száma - a számkonstanst képviselők aritmetikai kifejezések vagy számokat.
Ha az algoritmus van rendelve egy számítógéphez, akkor szükség van egy szigorú hivatalossá a problémát. Ez magában foglalja a helyett a feladat objektumok - az algoritmus, amely öröklik attribútumokat. Kidolgozása során egy olyan algoritmust is megjelenhet a kiegészítő létesítmények nem felelnek meg semmilyen tárgyat feladat.
A programozási gyakorlat, a számos alapvető tárgyak kicsi. Ez állandók, változók, tömbök, fájlok és mások.
A koncepció az állandók. Például, a feladat kell számítani a hossza okruzhnostiL = π * D. zdesL és D - a tárgyak a problémát, és pi - állandó semmilyen feladatot, azaz a ez állandó.
A konstans lehet nem csak egy szám. Például a nevek listáját annak meghatározására, hogy Ivanov eredetű. Az algoritmus neve - egy tárgy, és Ivanov - szimbolikus konstans.
Constant - egyik célja az algoritmus. Minden egyes konstans, mint a tárgya az algoritmus egy rögzített típusú (számtani, szimbolikus vagy egyéb), és rögzített, változatlan ebben az algoritmusban, értéke megfelel annak típusát. A konstans érték általában meghatározni a problémát, és ismert a fejlesztést megelőzően az algoritmus.
A változó. Változó - egyik célja az algoritmus, amely egy bizonyos rögzített típusú (számtani, szimbolikus vagy egyéb), és amely minden egyes alkalommal az az algoritmus végrehajtásával rendelkezik azzal az egyedülálló értéke a megfelelő típus. Mire a változó használt algoritmus az értékét meg kell határozni. Végrehajtása során az algoritmus megváltoztathatja a változó értékét.
Például kell számítani, és kiírja a funkció érv, amikor változik egy előre meghatározott kezdeti érték egy előre meghatározott végső érték egy előre meghatározott pályán. A kezdeti érték, végérték, lépésről - feladata objektumok, amelyek nincsenek meghatározva a problémát. Ezek az értékek kerülnek ismert végrehajtása során az algoritmus: a felhasználó által megadott vagy szerzett számításokat. Ha nem mechanizmust biztosít azok meghatározása, algoritmus végrehajtása lehetetlen.
A koncepció a tömbben. Array - az objektum az algoritmus. Sok esetben eltérő változók kényelmes össze egy gyűjtemény - egy sor, megnevezve minden együttható a közös neve (a név a tömb) és az index (tömbben).
array index lehetővé teszi, hogy olvassa el a tömb elem „közvetlenül”. Az indexelt tömb szigorúan rendezett.
Array véges rendezett adathalmazt az azonos típusú, a hozzáférést minden szállított az index.
A feladatok használják egydimenziós és többdimenziós tömböket. Ahhoz, hogy pozícióját adja meg egy elem egy kétdimenziós tömb két index - sorszám az első, majd az oszlop számát. A tömbök numerikus valamint szimbolikus.
Vagy algoritmus mindig jelen dokumentum szakasz (művelet végrehajtásához), amely rendelkezik egy belépési pont (START) és egy kilépési pont (VÉGE). Kódolt utasítások formájában, melyen egy bizonyos értelemben nevezzük az üzemben.
Ábra. 7 - rögzítése válogatás algoritmus erre példa segítségével folyamatábrák