Tipuri de algoritmi în informatică: exemple

În studiul științei calculator o mulțime de atenție la studiul de algoritmi și tipurile lor. Nestiind informații de bază despre ele, este imposibil de a scrie un program sau pentru a analiza munca ei. Studiul algoritmilor începe în cursul școlar de informatică. Astăzi ne uităm la conceptul de algoritm, proprietățile tipurilor de algoritm.

noțiune

Algoritmul - o succesiune de acțiuni, care conduce la realizarea unui anumit rezultat. Un algoritm în detaliu fiecare acțiune prescris interpret, care mai târziu să-l conducă la sarcina.

Destul de des, algoritmi sunt folosite în matematică pentru a rezolva diverse probleme. De exemplu, multe algoritm cunoscut pentru rezolvarea ecuațiilor pătratice cu căutarea discriminante.

proprietăţi

Înainte de a analiza tipurile de algoritmi în informatică, este necesar să se afle proprietățile lor de bază.

Printre proprietățile principale ale acestor algoritmi trebuie să se facă o distincție:

• Determinism, care este o certitudine. Acesta se află în faptul că orice algoritm implică obținerea unui rezultat specific cu sursa dată.
• Eficacitate. Aceasta înseamnă că, în prezența unui număr de definiții date sursă, rezultatele așteptate vor fi realizate după o serie de pași.
• Mass. Scris o dată algoritm poate fi folosit pentru a rezolva problemele de un anumit tip.
• Discret. Aceasta implică faptul că orice algoritm poate fi împărțit în mai multe etape, fiecare dintre acestea are propriul său scop.

Metode de înregistrare

Indiferent de ce tipuri de algoritmi în informatică aveți în vedere, există mai multe modalități de înregistrare.

1. Verbal.
2. Formula-verbal.
3. Grafic.
4. limbaj algoritm.

Cea mai comună este o schemă logică sub formă de diagramă bloc, folosind o notație specială, oaspeții fixe.

Principalele tipuri de

Există trei scheme principale:

1. Algoritmul liniar.
2. Algoritmul de ramificare, sau ramificat.
3. Ciclica.

În continuare, considerăm o varietate de algoritmi în informatică, exemple pentru a vă ajuta mai detaliat pentru a înțelege modul în care acestea funcționează.

liniar

Cel mai simplu în informatică este considerat un algoritm liniar. El sugerează succesiunea acțiunilor. Aici este cel mai simplu exemplu de acest tip de algoritm. Să-l numim „colectare la școală.“

1. Ne când sună alarma.

2. spălare.

3. Am curățat dinții.

4. exerciții faci.

5. Rochie.

6. mânca.

7. pantofi și merg la școală.

8. Sfârșitul algoritmului.

algoritmul de ramificare

Având în vedere tipurile de algoritmi în informatică, este imposibil sa nu amintesc de structura de ramificare. Acest punct de vedere presupune că condițiile în care acțiunile puse în aplicare în cazul în care sunt efectuate în același mod ca și în cazul neîndeplinirii obligațiilor - în cealaltă.

De exemplu, luați în considerare următoarea situație - trecerea la pietoni.

1. Meci pentru luminile de trafic.

2. Uită-te la semnalul de trafic.

3. Ar trebui să fie de culoare verde (această condiție).

4. În cazul în care condiția este îndeplinită, trecem peste drum.

4.1 În cazul în care nu există - așteptați până când lumina devine verde.

4.2 traverseze drumul.

5. Sfârșitul algoritmului.

round robin

Prin studierea tipurilor de algoritmi în informatică, este necesar să se oprească în detaliu pe round robin. Acest algoritm implică porțiuni de calcul sau de acțiune, care se efectuează înainte de efectuarea anumitor condiții.

Ia un exemplu simplu. În cazul în care seria de numere de la 1 la 100. Trebuie să găsim toate numerele prime, adică, cele care sunt împărțite de către unul și în sine. Noi spunem că algoritmul „Primes“.

1. Luați numărul 1.

2. Verificați pentru a vedea dacă acesta este mai mic de 100.

3. Dacă da, verificați dacă acesta este un număr prim.

4. În cazul în care condiția este îndeplinită, am scrie.

5. Luați numărul 2.

6. Verificați pentru a vedea dacă acesta este mai mic de 100.

7. Verificați dacă este simplu.

.... Luați numărul 8.

Noi verifica pentru a vedea dacă acesta este mai mic de 100.

Verificați dacă numărul este prim.

Nu, sari peste.

Ia numărul 9.

Astfel, itera prin toate numerele și 100.

După cum puteți vedea, pașii 1 - 4 va fi repetat de mai multe ori.

Printre algoritmi de eliberare ciclică condiția preliminară, atunci când condiția este verificată la începutul ciclului, sau postconditia, atunci când cecul merge la sfârșitul ciclului.

alte opțiuni

Algoritmul poate fi amestecat. Astfel, poate fi ciclică și ramificată, în același timp. Acesta utilizează diferite condiții în diferite părți ale algoritmului. O astfel de structuri complexe prienyayutsya atunci când scrieți programe și jocuri complexe.

Notația în diagrama bloc

Am examinat ce tipuri de algoritmi sunt în informatică. Dar noi nu am vorbit despre ce simboluri sunt utilizate atunci când înregistrarea grafică.

1. Începutul și sfârșitul algoritmului stocate în cadrul oval.
2. Fiecare echipă este fixat în cutie.
3. Condiția prevăzută în diamant.
4. Toate părțile algoritmului sunt conectate prin săgeți.

constatări

Am examinat tema „algoritmi, tipuri, proprietăți.“ Informatică plătește o mulțime de algoritmi de timp studiind. Acestea sunt utilizate la scrierea de programe diferite pentru rezolvarea problemelor matematice și pentru crearea de jocuri și diverse aplicații.