RSS

L7.2. Care instructiune repetitiva este mai buna?

28 Sep

Desi sunteti tentati sa alegeti trebuie sa stit ca ambele instructiuni au aceeasi capacitate. Toata problema este sa verificati in algoritmul dumneavoastra daca trebuie sau nu efectuat un test inainte de executarea instructiunii/instructiunilor de repetat.

Simularea instructiunii CAT TIMP EXECUTA cu EXECUTA CAT TIMP. Instructiunea CAT TIMP EXECUTA intai testeaza si apoi executa; daca comparam secventele de executie observam ca la CAT TIMP EXECUTA intai apare un test/conditie. si apoi este identica cu EXECUTA CAT TIMP; nu ramane decat sa folosim o instructiune de test pentru aceasta conditie;

cat timp (exp_logica) executa instructiune; daca (exp_logica) atunciexecuta instructiune cat timp (exp_logica)

Observati ca pentru transformarea unei instructiuni cat timp in una executa cat timp, nu trebuie dacat sa identificati conditia si secventa care se repeta; apoi copiati corespunzator in sablon.

Simularea instructiunii  EXECUTA CAT TIMP cu CAT TIMP EXECUTA .

executa instructiune cat timp (exp_logica); instructiune;cat timp (exp_logica) executa instructiune;

Simularea instructiunii REPETA PANA CAND cu EXECUTA CAT TIMP.

repeta instructiune pana cand (exp_logica); executa instructiune cat timp!(exp_logica)


Simularea instructiunii  PENTRU
 cu CAT TIMP EXECUTA .

pentru i<-A pana la B cu pasul C executa instructiune.  i <- A;cat timp (i<=B) executa {instructiune; i<-i+C};
 
Leave a comment

Posted by on 28/09/2012 in C2_1. Algoritmica

 

Tags: , , , , , , ,

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: