Algoritmul și proprietățile sale. Construcții algoritmice
-este o procedură prin care putem rezolva o problemă dată; este destinat unui dispozitiv care nu gândește, care nu știe care ar trebui să fie rezultatul implementării; sarcina trebuie rezolvată cu un număr finit de pași
-proprietățile algoritmului:
1. elementarism - o procedură compusă din părți elementare
2.determinare - procedura este determinată în așa fel încât, în fiecare moment, să se determine clar ce urmează sau
dacă programul s-a încheiat
3. rezultativitate - pentru aceleași date de intrare, obținem același rezultat
4. finețe - procesul trebuie să aibă întotdeauna un sfârșit
5. stivă - putem introduce diferite date de intrare, dar obținem întotdeauna rezultatul corect
6. eficiență - folosim cât mai puține comenzi posibil
-algoritmizare - capacitatea de a crea în mod activ algoritmi concepuți pentru dispozitive care nu gândesc
-program - algoritm rescris în limbaj de programare; un program rescris într-un limbaj de programare este un program sursă; pentru ca computerul să înțeleagă programul, acesta trebuie tradus în codul mașinii; programul care traduce programul sursă în codul mașinii este un compilator; numărul de comenzi din programul sursă este mai mic decât numărul de comenzi din codul mașinii
construcții algoritmice de bază
-algoritmul poate fi exprimat: verbal, grafic (folosind diagrame sau programe structurale), matematic, limbaj de programare
-fiecare procedură poate fi împărțită în mai multe consecutive sau. activități încorporate
-în ceea ce privește efectuarea procedurii, putem descompune soluția în următoarele construcții algoritmice:
Prima secvență - secvența comenzilor
A 2-a ramură - în funcție de îndeplinirea condiției
Al 3-lea ciclu - repetarea repetată a unei anumite activități, atunci când se repetă este necesar să se știe ce se repetă și până când;
activitatea de repetat - corpul ciclului
- știm: un ciclu cu o afecțiune la început
ciclu cu o afecțiune la sfârșit
ciclu complet
ciclu cu un număr cunoscut de repetări
-ciclu cu o afecțiune la început
dacă condiția b este îndeplinită, executarea ciclului se încheie; dacă nu este îndeplinită, se repetă activitatea a
până la îndeplinirea condiției
-ciclu cu o afecțiune la sfârșit
se efectuează acțiunea a, apoi se determină dacă este îndeplinită condiția b; dacă condiția nu este îndeplinită, activitatea a se repetă
-ciclu complet - un ciclu cu o afecțiune la mijloc
-ciclu cu un număr cunoscut de repetări
corpul ciclului se repetă de un număr cunoscut de ori; se introduce variabila de control i.