Tipuri de algoritmi în informatică: exemple

La studiul științei informaticii, o atenție deosebită este acordată studiului algoritmilor și tipurilor acestora. Dacă nu cunoașteți informațiile de bază despre ele, nu puteți scrie un program sau nu puteți analiza activitatea acestuia. Studiul algoritmilor începe în cursul școlii de informatică. Astăzi vom lua în considerare conceptul algoritmului, proprietățile algoritmului și tipurile.

Conceptul de

Un algoritm este o anumită secvență de acțiuni care conduce la realizarea unui anumit rezultat. Realizarea algoritmului, fiecare acțiune a interpretului este detaliată, ceea ce îl va conduce în viitor la rezolvarea sarcinii.

Destul de des, algoritmii sunt utilizați în matematică pentru a rezolva anumite probleme. Deci, multi cunosc algoritmul pentru rezolvarea ecuatiilor patrate cu cautarea unui discriminant.

proprietăţi

Înainte de a examina tipuri de algoritmi în domeniul informaticii, este necesar să se clarifice proprietățile lor de bază.

Dintre proprietățile de bază ale algoritmilor este necesar să alocăm următoarele:

• Determinarea, adică, certitudinea. Aceasta înseamnă că orice algoritm presupune primirea unui anumit rezultat pentru anumite date inițiale.
• Eficacitate. Înseamnă că, dacă există mai multe date de intrare după un număr de pași, se va obține un anumit rezultat așteptat.
• Masa. O dată algoritmul scris poate fi folosit pentru a rezolva toate problemele unui anumit tip.
• Discret. Aceasta implică faptul că orice algoritm poate fi împărțit în mai multe etape, fiecare având scopul propriu.

Modalități de scriere

Indiferent de tipurile de algoritmi din știința calculatoarelor pe care le gândiți, există mai multe modalități de a le scrie.

1. Cuvântul.
2. Formula-verbal.
3. Grafic.
4. Limba algoritmului.

Cel mai adesea algoritmul este reprezentat sub forma unei diagrame bloc folosind notații speciale fixate de GOST-uri.

Vederi de bază

Există trei scheme principale:

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

Apoi, vom examina tipurile de algoritmi din domeniul informaticii, exemple care vor ajuta la intelegerea mai detaliata a modului in care functioneaza.

liniar

Cel mai simplu lucru în domeniul informaticii este algoritmul liniar. Aceasta implică o serie de acțiuni. Dăm cel mai simplu exemplu de algoritm de acest fel. Să o numim "Adunarea la școală".

1. Ne trezim când alarma se stinge.

2. Ne spălăm singuri.

3. Periați-vă dinții.

4. Facem exerciții.

5. Îmbrăcăminte.

6. Mâncăm.

7. Ne pregătim și mergem la școală.

8. Sfârșitul algoritmului.

Algoritmul ramificării

Având în vedere tipurile de algoritmi din știința calculatoarelor, nu se poate recupera structura ramificată. Acest tip presupune existența unei condiții în care, în caz de execuție, acțiunile sunt executate într-o singură ordine, iar în caz de eșec, în cealaltă.

De exemplu, să luăm următoarea situație: trecerea drumului de către un pieton.

1. Ne apropiem de semafoare.

2. Uită-te la semnalul de semafor.

3. Trebuie să fie verde (această condiție).

4. Dacă condiția este îndeplinită, traversăm drumul.

4.1 Dacă nu, așteptați până când se aprinde lumina verde.

4.2 Traversați drumul.

5. Sfârșitul algoritmului.

Algoritmul ciclic

Studiind tipurile de algoritmi din domeniul informaticii, ar trebui să ne ocupăm în detaliu algoritmul ciclic. Acest algoritm presupune zona de calcule sau acțiuni care se efectuează înainte de îndeplinirea unei anumite condiții.

Să luăm un exemplu simplu. Dacă un număr de numere de la 1 la 100. Trebuie să găsim totul prime numere, adică aceia care sunt împărțiți în unul și în ei înșiși. Noi numim algoritmul "numere prime".

1. Luați numărul 1.

2. Verificăm dacă este mai mică de 100.

3. Dacă da, verificați dacă acest număr este prime.

4. Dacă condiția este îndeplinită, notați-o.

5. Luați numărul 2.

6. Verificăm dacă este mai mică de 100.

7. Verificăm dacă este simplu.

hellip-. Luăm numărul 8.

Verificăm dacă este mai mică de 100.

Verificăm dacă numărul este prime.

Nu, ne lipsește.

Luăm numărul 9.

Astfel, sortim prin toate numerele, până la 100.

După cum puteți vedea, pașii 1 - 4 se vor repeta de mai multe ori.

Dintre algoritmii ciclici cu condiție preliminară, atunci când se verifică starea la începutul unui ciclu sau cu o condiție postcondiționată, atunci când verificarea este la sfârșitul ciclului, este selectată.

Alte opțiuni

Algoritmul poate fi amestecat. Deci, poate fi ciclică și ramificată simultan. În acest caz, se utilizează diferite condiții pe diferite segmente ale algoritmului. Astfel de structuri complexe sunt folosite atunci când se scriu programe și jocuri complexe.

Notație în diagramă

Am analizat ce fel de algoritmi sunt în domeniul informaticii. Dar nu am vorbit despre ce notație este folosită atunci când sunt înregistrate grafic.

1. Începutul și sfârșitul algoritmului sunt scrise într-un cadru oval.
2. Fiecare comandă este fixată într-un dreptunghi.
3. Condiția este prescrisă în romb.
4. Toate părțile algoritmului sunt conectate folosind săgețile.

constatări

Am analizat tema "Algoritmi, tipuri, proprietăți". Informatica plătește mult timp pentru a studia algoritmi. Ele sunt folosite atunci când se scriu diverse programe pentru rezolvarea problemelor matematice și pentru crearea de jocuri și diverse tipuri de aplicații.