Când studiezi informatica, se acordă multă atenție studiului algoritmilor și tipurilor acestora. Fără să cunoașteți informațiile de bază despre ele, nu puteți scrie un program sau analiza funcționarea acestuia. Studiul algoritmilor începe în cursul școlar de informatică. Astăzi vom lua în considerare conceptul de algoritm, proprietățile unui algoritm, tipuri.
Concept
Un algoritm este o anumită secvență de acțiuni care duce la obținerea unui anumit rezultat. La compilarea unui algoritm, fiecare acțiune a executantului este prescrisă în detaliu, ceea ce îl va conduce ulterior să rezolve problema.
Destul de des, algoritmii sunt folosiți în matematică pentru a rezolva anumite probleme. Deci, mulți oameni cunosc algoritmul pentru rezolvarea ecuațiilor pătratice cu căutarea unui discriminant.
Proprietăți
Înainte de a lua în considerare tipurile de algoritmi din informatică, este necesar să le aflați proprietățile de bază.
Dintre principalele proprietăți ale algoritmilor, trebuie evidențiate următoarele:
- Determinism, adicăcertitudine. Constă în faptul că orice algoritm presupune obținerea unui anumit rezultat pentru unele inițiale date.
- Productivitate. Înseamnă că dacă există o serie de date inițiale, după efectuarea unei serii de pași, se va obține un anumit rezultat așteptat.
- Personaj de masă. Un algoritm scris o singură dată poate fi folosit pentru a rezolva toate problemele de un anumit tip.
- Discret. Aceasta implică faptul că orice algoritm poate fi împărțit în mai multe etape, fiecare având propriul său scop.
Metode de scriere
Indiferent ce fel de algoritmi informatici considerați, există mai multe moduri de a le scrie.
- Verbal.
- Formulativ-verbal.
- Grafic.
- Limbajul algoritmului.
Algoritmul este descris cel mai adesea sub forma unei diagrame bloc, folosind denumiri speciale fixate de GOST.
Specia principală
Există trei scheme principale:
- Algoritm liniar.
- Algoritm de ramificare sau ramificare.
- ciclic.
În continuare, ne vom uita la tipurile de algoritmi din informatică, exemple care vă vor ajuta să înțelegeți mai detaliat cum funcționează aceștia.
liniar
Cel mai simplu din informatică este algoritmul liniar. Presupune o succesiune de acțiuni. Să dăm cel mai simplu exemplu de algoritm de acest fel. Să-i spunem „Colecție școlară”.
1. Ne trezim când sună alarma.
2. Spălatul.
3. Ne spălăm pe dinți.
4. Facem exerciții.
5. Se îmbracă.
6. Mănâncă.
7. Încălță-te și mergi la școală.
8. Sfârșitul algoritmului.
Algoritm de ramificare
Când luăm în considerare tipurile de algoritmi din informatică, nu putem decât să ne amintim structura de ramificare. Acest tip presupune prezența unei condiții în care, dacă este efectuată, acțiunile sunt efectuate într-o ordine, iar în caz de eșec, în alta.
De exemplu, luați următoarea situație - un pieton care traversează drumul.
1. Se apropie de semafor.
2. Ne uităm la semafor.
3. Trebuie să fie verde (aceasta este o condiție).
4. Dacă condiția este îndeplinită, traversăm drumul.
4.1 Dacă nu, așteptați până se aprinde ledul verde.
4.2 Traversarea drumului.
5. Sfârșitul algoritmului.
Algoritm ciclic
Studiind tipurile de algoritmi din informatică, ar trebui să ne oprim asupra algoritmului ciclic în detaliu. Acest algoritm presupune o secțiune de calcule sau acțiuni care sunt efectuate până când este îndeplinită o anumită condiție.
Ia un exemplu simplu. Dacă seria de numere este de la 1 la 100. Trebuie să găsim toate numerele prime, adică cele care sunt divizibile cu unul și ele însele. Să numim algoritmul „Numere prime”.
1. Luăm numărul 1.
2. Verificați dacă este mai mic de 100.
3. Dacă da, verificați dacă acest număr este prim.
4. Dacă condiția este îndeplinită, notați-o.
5. Luăm numărul 2.
6. Verificați dacă este mai mic de 100.
7. Verificați dacă este simplu.
…. Luați numărul 8.
Verificați dacă este mai mic de 100.
Se verifică dacă un număr este prim.
Nu, trece peste.
Ia numărul 9.
Astfel, repetați peste toate numerele până la 100.
După cum puteți vedea, pașii 1-4 se vor repeta de mai multe ori.
Printre algoritmii ciclici, există algoritmi cu o precondiție, când condiția este verificată la începutul ciclului, sau cu o postcondiție, când verificarea este la sfârșitul ciclului.
Alte opțiuni
Algoritmul poate fi amestecat. Deci, poate fi ciclic și ramificat în același timp. În acest caz, sunt utilizate condiții diferite la diferite segmente ale algoritmului. Astfel de structuri complexe sunt folosite atunci când scrieți programe și jocuri complexe.
Notație în diagrama bloc
Am luat în considerare ce tipuri de algoritmi sunt în informatică. Dar nu am vorbit despre simbolurile folosite în înregistrarea lor grafică.
- Începutul și sfârșitul algoritmului sunt scrise într-un cadru oval.
- Fiecare echipă este fixată într-un dreptunghi.
- Condiția este scrisă într-un romb.
- Toate părțile algoritmului sunt conectate folosind săgeți.
Concluzii
Am luat în considerare subiectul „Algoritmi, tipuri, proprietăți”. Informatica dedică mult timp studiului algoritmilor. Sunt folosite la scrierea diverselor programe atât pentru rezolvarea problemelor matematice, cât și pentru crearea de jocuri și diverse tipuri de aplicații.
