11/4/2010

Etape de rezolvare a problemelor cu calculatorul

• Rezolvarea problemelor cu calculatorul se face prin Algoritm – structuri C++ - instrucţiuni
conceperea unui program de calculator in etape:
1. Analiza problemei= stabilirea datelor de intrare si de ieșire. • -liniară • secvenţiale
2. Raționamentul problemei= descoperirea relațiilor dintre
datele de intrare si datele de ieșire.
• se execută o
3. Reprezentarea algoritmului= scrierea lui în pseudocod. singură dată
4. Realizarea programului= Programul de calculator necondiţionat
reprezintă traducerea unui algoritm într-un limbaj de • cin>>
Este programarea ce foloseşte structuri • -citire
programare.
fundamentale ce reprezintă primul nivel de
abstractizare în programare. Compilarea programului= pot apărea erori de sintaxă.
5.
• -scriere • cout<<
6. Rularea programului= pot apărea erori logice.
• Algoritmi sunt formaţi din structuri ce devin instrucţiuni în
limbajul de programare ales. • -atribuire • a=b+c; “=”
• Datorită folosirii structurilor din algoritmi programarea se operator binar
numește programare structurată.

Algoritm – structuri C++ - instrucţiuni Algoritm – structuri C++ - instrucţiuni Algoritm – structuri C++ - instrucţiuni

• -alternativă • if(condiţie) •Repetitivă cu test • Repetitivă cu test

{...instrucţiuni iniţial RTI final RTF do
• se alege secvenţiale...} •cât timp (conditie) execută {… instructiuni
• while(condiţie)
continuarea else intrucţiuni
execută {… instructiuni
programului în {...instrucţiuni
Cât timp este cât timp (conditie) secventiale…}
funcţie de secvenţiale...} while(condiţie);
adevărată o secventiale…}
evaluarea unei condiţie se execută Se execută un bloc de
condiţii un bloc de instrucţiuni cât timp
instrucţiuni este adevărată o
condiţie

Algoritm - structura RC C++ - instrucţiunea for

• Repetitivă cu contor RC
 Orice program oricât de complex se poate scrie
for(i=0;i<=n;i++) folosind doar 3 structuri:
pentru(initializare;finalizare;incremetare/decremetare) {… instrucțiuni secvențiale…} Liniară
execută Alternativă
Repetitivă cu test inițial RTI
i++ echivalent i=i+1
Plecând de la o valoare iniţială (initializare) Consecinţă:
i-- echivalent i=i-1 Orice structură repetitivă (RTF sau RC) se poate rescrie ca
până la o valoare finală (finalizare) se structură cu test iniţial.
I este contorul iar n este valoarea finală
incrementează sau se decrementează un
contor.