1 / 9

S TRUCTURA REPETITIV Ă CU NUM Ă R CUNOSCUT DE PA ŞI

S TRUCTURA REPETITIV Ă CU NUM Ă R CUNOSCUT DE PA ŞI. (Structura repetitiv ă cu contor). 1. SINTAXA. Pentru <contor> ← <v1> , <v2> execută <instrucţiune>; OBS . Cuvintele cheie: pentru, execută. Contorul trebuie să aibă un tip compatibil cu tipul lui <v1> şi <v2>. 2. EXECUŢIA.

len-cantu
Download Presentation

S TRUCTURA REPETITIV Ă CU NUM Ă R CUNOSCUT DE PA ŞI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUCTURA REPETITIVĂ CU NUMĂR CUNOSCUT DE PAŞI (Structura repetitivă cu contor)

  2. 1. SINTAXA Pentru <contor> ← <v1> , <v2> execută <instrucţiune>; OBS. • Cuvintele cheie: pentru, execută. • Contorul trebuie să aibă un tip compatibil cu tipul lui <v1> şi <v2>.

  3. 2. EXECUŢIA • Se iniţializează contorul cu valoarea iniţială <v1>; • Se execută instrucţiunea; • Se incrementează(a)/decrementează(b) valoarea contorului; • Se compară noua valoare a contorului cu valoarea finală <v2>; • Dacă valoarea contorului • este mai mică(a)/mare(b) sau egală ca <v2> atunci se reia execuţia începând cu pasul 2; • este mai mare(a)/mică(b) ca <v2> atunci se trece mai departe în program.

  4. 3. OBSERVAŢII • În loc de instrucţiune putem avea orice altă structură de control (liniară,alternativă sau repetitivă). • În funcţie de relaţia dintre <v1> şi <v2> instrucţiunea se va executa de mai multe ori, o singură dată sau deloc. • La ieşirea din structură contorul va avea valoarea <v2> dacă instrucţiunea a fost executată măcar odată sau valoarea <v1> dacă instrucţiunea nu a fost executată.

  5. Aplicaţie Se consideră următoarea secvenţă de instrucţiuni pseudocod: DI: n,x {naturale} DM: i {natural} DO: x {natural} citeşte n,x; pentru i ← 1,n execută x ← x*x; Scrie x; Cerinţe: Ce se va afişa pentru n=3 şi x=2? Care este efectul acestui algoritm? Scrieţi o structură echivalentă care să utilizeze structura cât timp. Obs: două structuri sunt echivalente dacă, pentru orice set de date de intrare, produc acelaşi set de date de ieşire.

  6. Aplicaţie 1 Se consideră următoarea secvenţă de instrucţiuni pseudocod: DI: a,b {naturale} DM: i {natural} DO: nr {natural} citeşte a,b; pentru i ← a,b execută dacă i mod 2=0 atunci nr ← nr +1; Scrie nr; Cerinţe: Ce se va afişa pentru a=5 şi b=8? Scrieţi o structură echivalentă care să utilizeze structura repetă. Care este efectul acestui algoritm?

  7. Aplicaţie 2 Se consideră următorul algoritm pseudocod: DI: a,b {naturale} DM: c,i {naturale} DO: d {natural} Citeşte a, b; {naturale} Dacă a>b atunci început c←a; a←b; b←c; sfârşit d←0; Pentru i←a, b execută dacă i mod 2 = 0 atunci d←d+1; Scrie d; Cerinţe: • Ce se va afişa pentru a=33 şi b=18? • Precizaţi o valoare pentru variabila a şi o valoare pentru variabila b astfel încât valoarea afişatăîn urma executării algoritmului dat să fie 0.

  8. Temă • Fie n un număr natural. Să se calculeze factorialul lui n (factorialul lui n este egal cu produsul 1*2*….*n). • Fie n un număr natural şi x un număr real. Scrieţi un algoritm care calculează valoarea lui xn.

  9. Lecţie realizată de: profesorIfrim Aliana, Colegiul Naţional “Dimitrie Cantemir”, Oneşti

More Related