Quan s'estudia informàtica, es presta molta atenció a l'estudi dels algorismes i els seus tipus. Sense conèixer la informació bàsica sobre ells, no es pot escriure un programa ni analitzar el seu treball. L'estudi dels algorismes comença al curs d'informàtica de l'escola. Avui considerarem el concepte d'algorisme, les propietats d'un algorisme, els tipus.
Concepte
Un algorisme és una determinada seqüència d'accions que condueix a l'assoliment d'un resultat determinat. A l'hora de compilar un algorisme, es prescriu detalladament cada acció de l'intèrpret, que després el portarà a resoldre el problema.
Molt sovint, els algorismes s'utilitzen en matemàtiques per resoldre determinats problemes. Per tant, molta gent coneix l'algorisme per resoldre equacions quadràtiques amb la cerca d'un discriminant.
Propietats
Abans de considerar els tipus d'algorismes en informàtica, cal conèixer-ne les propietats bàsiques.
Entre les principals propietats dels algorismes, cal destacar les següents:
- Determinisme, és a dir.certesa. Rau en el fet que qualsevol algorisme implica obtenir un determinat resultat per a uns inicials donats.
- Productivitat. Vol dir que si hi ha una sèrie de dades inicials, després de realitzar una sèrie de passos, s'aconseguirà un determinat resultat esperat.
- Personatge massiu. Es pot utilitzar un algorisme escrit una vegada per resoldre tots els problemes d'un tipus determinat.
- Discreció. Implica que qualsevol algorisme es pot dividir en diverses etapes, cadascuna de les quals té el seu propi propòsit.
Mètodes d'escriptura
No importa quins tipus d'algorismes informàtics considereu, hi ha diverses maneres d'escriure'ls.
- Verbal.
- Formulatiu-verbal.
- Gràfic.
- Llenguatge de l'algorisme.
L'algorisme es representa més sovint en forma de diagrama de blocs, utilitzant designacions especials fixades pels GOST.
Espècies principals
Hi ha tres esquemes principals:
- Algorisme lineal.
- Algorisme de ramificació o ramificació.
- cíclic.
A continuació, veurem els tipus d'algorismes en informàtica, exemples que us ajudaran a entendre com funcionen amb més detall.
Lineal
El més senzill en informàtica és l'algorisme lineal. Suposa una seqüència d'accions. Donem l'exemple més senzill d'un algorisme d'aquest tipus. Diguem-ne "Col·lecció escolar".
1. Ens aixequem quan sona l'alarma.
2. Rentat.
3. Rentant-nos les dents.
4. Fem exercicis.
5. Vestir-se.
6. Menjant.
7. Posa't les sabates i vés a l'escola.
8. Fi de l'algorisme.
Algorisme de ramificació
Quan es consideren els tipus d'algorismes en informàtica, no es pot deixar de recordar l'estructura de ramificació. Aquest tipus suposa la presència d'una condició sota la qual, si es realitza, les accions es realitzen en un ordre, i en cas de fallada, en un altre.
Per exemple, preneu la situació següent: un vianant creuant la carretera.
1. S'acosta al semàfor.
2. Mirem el semàfor.
3. Ha de ser verd (aquesta és una condició).
4. Si es compleix la condició, creuem la carretera.
4.1 Si no, espereu fins que s'encengui la llum verda.
4.2 Creuant la carretera.
5. Fi de l'algorisme.
Algorisme cíclic
Estudiant els tipus d'algorismes en informàtica, ens hauríem de detenir en detall en l'algorisme cíclic. Aquest algorisme suposa una secció de càlculs o accions que es realitza fins que es compleix una determinada condició.
Preneu un exemple senzill. Si la sèrie de nombres és de l'1 al 100. Hem de trobar tots els nombres primers, és a dir, els que són divisibles per un i per ells mateixos. Anomenem l'algorisme "Nombres primers".
1. Prenem el número 1.
2. Comproveu si és inferior a 100.
3. En cas afirmatiu, comproveu si aquest nombre és primer.
4. Si es compleix la condició, escriu-la.
5. Prenem el número 2.
6. Comproveu si és inferior a 100.
7. Comprova si és senzill.
…. Agafa el número 8.
Comprova si és inferior a 100.
Comprovar si un nombre és primer.
No, omet-ho.
Preneu el número 9.
Així, repetiu tots els números fins a 100.
Com podeu veure, els passos 1-4 es repetiran diverses vegades.
Entre els algorismes cíclics, hi ha algorismes amb una condició prèvia, quan la condició es comprova a l'inici del cicle, o amb una condició posterior, quan la comprovació és al final del cicle.
Altres opcions
L'algorisme es pot combinar. Per tant, pot ser cíclic i ramificat al mateix temps. En aquest cas, s'utilitzen diferents condicions en diferents segments de l'algorisme. Aquestes estructures complexes s'utilitzen en escriure programes i jocs complexos.
Notació al diagrama de blocs
Hem considerat quins tipus d'algorismes hi ha en informàtica. Però no hem parlat de quins símbols s'utilitzen en el seu enregistrament gràfic.
- El principi i el final de l'algorisme s'escriuen en un marc oval.
- Cada equip està fixat en un rectangle.
- La condició està escrita en un rombe.
- Totes les parts de l'algorisme es connecten mitjançant fletxes.
Conclusions
Hem considerat el tema "Algorismes, tipus, propietats". La informàtica dedica molt de temps a l'estudi dels algorismes. S'utilitzen a l'hora d'escriure diversos programes tant per resoldre problemes matemàtics com per crear jocs i diversos tipus d'aplicacions.
