A koncepció az algoritmus és a fajta algoritmikus eljárások
Műszaki és programozási eszközök
Bármilyen probléma, mielőtt döntést hoz a számítógép ki van formális képzés, beleértve egy sor döntést a szerkezetét és tartalmát a bemeneti és kimeneti adatok, valamint az eljárások átalakítására bemeneti üzenet a hétvégén, amely leírja egy algoritmust a probléma megoldására a leghatékonyabb felhasználását műszaki információk, szoftverek és a szervezeti (humán) források.
A készítmény a probléma jelen kell lennie: jellemzés feladatok leírása be- és kimeneti adatok matematikai leírását a probléma, a leírás az algoritmus a probléma megoldására és működő példa a kontroll.
Ha a feladat nem rendelkezik a matematikai megfogalmazása a döntését, használt a leírás a logikáját követő végrehajtott műveletek formájában információfeldolgozás funkciókat erre a feladatra. A matematikai vagy logikai modell a probléma megoldására kell kellő részletességgel ahhoz, hogy hozzon létre egy algoritmus és egy programot a probléma megoldására.
Az algoritmus a probléma megoldására - egy olyan rendszer pontosan megfogalmazott szabályok meghatározzák a folyamat, amelyben a bemeneti adatokat a kimenet egy véges számú lépést. Ez tükrözi a következetesség és a logika az információ feldolgozási műveletek.
Az algoritmus alapján a program, így a kocsi a végrehajtás a megoldás.
Az algoritmus kell felelniük az alábbi követelményeknek: legyen egyértelmű, könnyen ellenőrizhető, hogy a változás lehetőségét anélkül, hogy jelentős átrendeződés az egész szerkezet.
Az alapvető tulajdonságait az algoritmus a következő:
diszkrétség - split folyamat megoldások a feldolgozási lépések (egyszeri végrehajtási lépések);
Definíció - egyértelmű és pontos végrehajtását az egyes fázisok;
megvalósíthatóság - a döntés minden szakaszában, és az egész probléma véges számú lépésben;
tömeg - használata az algoritmus egy adott osztály a problémák.
Az algoritmus lehet szóbeli eredménye a szokásos matematikai szimbólumokat vagy logikai kifejezéseket. De gyakrabban, mint egy kidolgozott algoritmusok ábrázolt - formájában Blokkdiagramok, követelményeinek megfelelően strukturált programozás.
A fejlesztés a speciális szimbólumok használt folyamatábrák, amelyek meghatározzák a vendégek, mint például:
jelzi a kezdetét és végét a munka - ovális (ellipszis);
az adatok bevitelét a számítógépes egység és kimeneti eredmények - paralelogramma;
feldolgozására egységek - egy téglalap;
A döntési egységek - gyémánt, stb
Az algoritmusok különböznek a szerkezet: izoláljuk a lineáris, elágazó és gyűrűs algoritmikus folyamatok.
Lineáris algoritmikus folyamatok szerves részét képezi minden rögzített algoritmus, és tartalmaz egy listát a blokkok (üzemeltetők). Minden következő blokk kezd „működni” befejezése után az információ feldolgozását az előző mondatban anélkül, hogy további feltételeket.
A gyakorlatban azonban, tisztán lineáris problémák megoldását rendkívül ritka. A legtöbb feladatai közé tartozik a vizsgálati feltételek, attól függően, melyik a további döntés több lehetséges irányból, azaz a elágazás algoritmikus eljárást. Az úgynevezett alternatív szerkezettel. Az egyes alternatív lehet egynél többször hajtjuk végre, a végrehajtás a 2-alternatívák - van szükség.
A fejlesztés az ilyen típusú szerkezet több alternatíva. amikor egymás után teszteltük feltételeket teljesítő több alternatíva. Ebben az esetben, ha egy bizonyos feltétel igaz, akkor dolgozza fel a megfelelő alternatíva, és a kimeneti bekövetkezik. Ellenkező esetben folytassa a következő alternatív, ellenőrizze, stb
Ciklikus folyamat algoritmikus csökken a többszörös ismétlése egyes lépéseit az algoritmus (ciklus) minden alkalommal új értékeket (ciklusparamétereket). A ciklus összetett lehet, azaz a egy cikluson belül, kivéve a lineáris folyamatok, tartalmazhatnak más ciklusok, és elágazó folyamatok.
Amikor a gyűrűs szerkezetet az algoritmus a blokk „feltételek” megadott végrehajtás állapota a test előre meghatározott feldolgozási ciklust. Ha ez a feltétel nem teljesül, a ciklus megszakad és kilép.
loop test - bármely blokksorozatnak (operátorok) kezelés a bonyolult szerkezetű, amely tartalmazhat nem csak a szekvenciális, de elágazó láncú és ciklikus (azaz a másodlagos feltételek és ciklus). Feltételek tartalmazhat számláló megengedett ismétlések számát végző hurok test.