Tulajdonságok algoritmusok egyértelműség egyediségét
hatékonyság
áttekinthetőség
Ez a kifejezés azt értjük utasításait érteni a művész.
Az egyértelmű algoritmusokkal érteni az egyediségét a szabályok értelmezése feladatok végrehajtásának és sorrendben azok végrehajtását.
diszkrét algoritmus
az a képesség, hogy partíció algoritmus külön elemi tevékenységek, amelyek végrehajtása az ember vagy a gép nem fér kétség.
Az tömeges jellegű algoritmusok azt a lehetőséget azok alkalmazásának megoldására egy osztály különös problémát az általános megfogalmazása a probléma.
A végesség az algoritmus
a befejezése az algoritmus egészét véges számú lépésben.
Minőségi jellemző, hogy megadhatja minden esetben, hogy mit értünk az eredménye az algoritmus.
Az algoritmus helyességét,
ha annak végrehajtása ad megfelelő eredményt elérni a céljait
rossz algoritmus
Ez egy olyan algoritmus, ahol léteznek érvényes bemeneti adatok vagy a feltételeket, amelyek mellett az algoritmus, illetve teljes, vagy nem eredményeket kapunk, vagy az eredmény nem megfelelő.
Példa hibás algoritmus
Tekintettel arra, hogy az egyenlőség A = B
Megszorozzuk mindkét oldala: A2 = AB
Csökkenti a B2. A2-B2-B2 = AB
Elbontjuk: (A + B) (A-B) = B (A-B)
Azt ossza mindkét oldalán (A-C): A + B =
Mivel B = A, akkor: A = 2A
Kaptunk egy abszurd következtetés
végrehajtási algoritmusok
Blokkok kerülnek végrehajtásra szigorúan által meghatározott sorrendben a nyilak, azaz miután egy bizonyos műveleti egységet folytassa a következő művelet egység, társulva az első kézzel.
hibakeresés algoritmusok
Ez a folyamat azonosítása és a hibák kijavításával hibakereső nem.Sut hogy a kiválasztott sor bemeneti adatok, a továbbiakban, mint egy teszt, és a probléma megoldódott kétszer eltérő az algoritmus végrehajtásával, másod- más módon.
algoritmus tartják, hogy igaz legyen a véletlen az eredmények.
Módon bemutató algoritmusok:
természetes nyelv
A diagram
A algoritmikus nyelv
Az algoritmus a természetes nyelvben
Találunk az eredménye az egyenlet ax + a = 0
és, a -argument = const, x egy változó.
Ugorjunk a jobb oldalon az egyenlet ellentétes előjelű
Ahhoz, hogy megtalálja x. -A szakadék NAA
Mi az eredmény kiszámítása az egyenlet
Írunk a válasz
Bemutató algoritmus Diagram
Azonos jelentésű segítségével egy blokk diagram:
Tekintsük ezt ugyanazt az egyenletet naalgoritmicheskom nyelven
ALG LUR (vesch a, b, x)
Feltételes algoritmusok grafikus áramkör.
Az elején, a végén az algoritmus -
Természetesen a számítástechnika
Szabályok írása folyamatábrák.
Folyamatábra kell egy kezdete és vége
A blokkok vannak elrendezve szekvencia által meghatározott algoritmus
Minden egység egy módon: kivéve a logikai egység „elágazó”
A blokkon belül jelzi a művelet típusát általa teljesített
Típusú számítási eljárások
lineáris algoritmus
elágazás algoritmus
körmérkőzéses
lineáris algoritmus
Ez egy olyan algoritmus, amely különböző szakaszaiban elvégzett számítás abban a sorrendben voltak rögzítve, ami a természetes rend.
Egy példa a lineáris algoritmus
Ez szolgál egy egyszeri számítást a következő képlet szerint:
X = 3-8a reakcióvázlat szemlélteti
Az elágazási algoritmus
Megvalósítás fordul elő a számos irány egyikébe korábban nyújtott függ a kiindulási feltételek vagy az eredmények a közbenső elvtárs.
Hibakeresés elágazás algoritmusok
Helyességének ellenőrzésére minden ága az algoritmus szövegnek tartalmaznia kell több készlet eredeti adat- számuk nem lehet kevesebb, mint a fiókok száma az algoritmus.
elágazás algoritmus
Erre mutatunk példát számításakor a kifejezést:
A + B, ha 1
Y = A + CD, esli5
A-B, ha A = 15
Lássuk, mi történik.
Megjegyzés a kezdő: többször ismétlődő szakaszok nevezett ciklus, és a számítási folyamatok ciklikus.
Reakcióvázlat elágazó folyamat
Az round robin megérteni
Szervezet körfolyamatot épített segítségével az úgynevezett ciklus számláló, amely számolja egy előre meghatározott számú ismétlés.
Hibakeresés körmérkőzéses
Azt, hogy a szöveg tartalmazhat egy adathalmazt, és úgy választjuk meg, annak igazolására, hogy az ágak minden blokkot, és algoritmust kis számú iteráció.
körmérkőzéses
Erre mutatunk példát kiszámításának ismeretlen az egyenletben: