Tipus d'algorismes en la informàtica: exemples

En l'estudi de la informàtica una gran quantitat d'atenció que es presta a l'estudi d'algoritmes i els seus tipus. Sense saber la informació bàsica sobre ells, és impossible escriure un programa o per analitzar el seu treball. L'estudi dels algoritmes s'inicia en el curs de la informàtica. Avui ens fixem en el concepte d'algorisme, les propietats dels tipus d'algoritmes.

noció

Algorisme - una seqüència específica d'accions que porta a la consecució d'un resultat particular. Un algoritme en detall cada acció prescrita intèrpret, que més tard el va portar a la tasca.

Molt sovint, els algoritmes s'utilitzen en les matemàtiques per resoldre diversos problemes. Per exemple, molts algoritme conegut per resoldre equacions quadràtiques amb la recerca de la discriminant.

propietats

Abans de considerar els tipus d'algoritmes en informàtica, cal conèixer les seves propietats bàsiques.

Entre les principals propietats d'aquests algoritmes S'han de distingir:

• Determinisme, que és una certesa. Es troba en el fet que qualsevol algoritme implica l'obtenció d'un resultat específic amb font donada.
• Efectivitat. Això vol dir que en la presència d'un nombre de definició de dades font, els resultats esperats s'assoliran després d'una sèrie de passos.
• Massa. Escrit vegada algoritme es pot utilitzar per resoldre els problemes d'un tipus donat.
• Discreta. Això implica que qualsevol algoritme es pot dividir en diverses etapes, cadascuna de les quals té el seu propi propòsit.

Mètodes d'enregistrament

Independentment de quin tipus d'algoritmes en la informàtica que està considerant, hi ha diverses maneres de gravació.

1. Verbalment.
2. Formula-verbalment.
3. Gràfic.
4. idioma algoritme.

El més comú és un diagrama de flux en forma de diagrama de bloc, usant una notació especial, els clients fixos.

Els principals tipus de

Hi ha tres esquemes principals:

1. algoritme lineal.
2. L'algoritme de ramificació, o ramificada.
3. Cíclica.

A continuació, considerem una varietat d'algorismes en la informàtica, exemples per ajudar-lo en més detall per comprendre com funcionen.

lineal

El més simple en la informàtica es considera un algoritme lineal. Suggereix la seqüència d'accions. Aquí està l'exemple més simple d'aquest tipus d'algorisme. Diguem que és "la col·lecció de l'escola."

1. aixecar-se quan sona el despertador.

2. rentat.

3. netejar les dents.

4. Fer exercicis.

5. vestit.

6. Coma.

7. sabates i van a l'escola.

8. L'extrem de l'algoritme.

algoritme de ramificació

Tenint en compte els tipus d'algoritmes en la informàtica, és impossible no recordar l'estructura de ramificació. Aquesta visió assumeix que les condicions sota les quals les accions implementades si es realitza de la mateixa manera que en cas d'incompliment - en l'altra.

Per exemple, consideri la següent situació - la transició als vianants.

1. Partit dels semàfors.

2. Mira el senyal de trànsit.

3. Ha de ser verd (aquesta condició).

4. Si es compleix la condició, es creua la carretera.

4.1 Si no hi ha - espereu fins que la llum canviï a verd.

4,2 creuar la carretera.

5. El final de l'algoritme.

round robin

Mitjançant l'estudi dels tipus d'algoritmes en la informàtica, cal aturar-se en detall en round robin. Aquest algoritme implica porció de computació o acció, que es realitza abans de realitzar certes condicions.

Per posar un exemple senzill. Si la sèrie de nombres de l'1 al 100. Hem de trobar tots els nombres primers, és a dir, aquelles que es divideix per un i el mateix. Diem que l'algoritme "Primes".

1. Agafeu el número 1.

2. Comproveu si és menor de 100.

3. Si és així, comprovar si és un nombre primer.

4. Si la condició es compleix, l'escrivim.

5. Agafeu el número 2.

6. Comproveu si és menor de 100.

7. Comprovar si és simple.

.... Prengui el número 8.

Verifiquem si és menor de 100.

Comproveu si el nombre és primer.

No, evitar-ho.

Prengui el número 9.

Així que iterar a través de tots els números i 100.

Com es pot veure, els passos 1 - 4 es fan diversos cops.

Entre els algoritmes d'alliberament cíclica condició prèvia, quan la condició es comprova al principi del cicle, o postcondition, quan el xec va al final del cicle.

altres opcions

L'algorisme es pot barrejar. Per tant, pot ser cíclic, i ramificat a la vegada. Utilitza les diferents condicions en diferents parts de l'algorisme. Aquestes estructures complexes prienyayutsya en escriure programes i jocs complexos.

Notació en el diagrama de blocs

Hem examinat quins tipus d'algoritmes són a la informàtica. Però no hem parlat de quins símbols s'utilitzen quan el registre gràfic.

1. El principi i el final de l'algoritme emmagatzemat en el marc oval.
2. Cada equip es fixa a la caixa.
3. La condició prescrita en el diamant.
4. Totes les parts de l'algorisme estan connectats per fletxes.

troballes

Hem examinat el tema "algoritmes, tipus, propietats." Informàtica paga una gran quantitat d'algorismes de temps estudiant. S'utilitzen en escriure diferents programes per resoldre problemes matemàtics i per a la creació de jocs i diverses aplicacions.