[PDF] Algoritmi elementari Exercițiul 7. Descompunerea unui

View - Download Algoritmi elementari

Previous PDF

Next PDF

2

Cuprins

Cuprins ............................................................................................................................................................................................... 2

1. Algoritmul ..................................................................................................................................................................................... 3

5. Structuri repetitive ................................................................................................................................................................ 15

5.2 Algoritmi elementari ...................................................................................................................................................... 16

7. Lucrul cu caractere................................................................................................................................................................. 36

Bibliografie..................................................................................................................................................................................... 47

Anexa 1 ............................................................................................................................................................................................ 48

Anexa 2 ............................................................................................................................................................................................ 49

3

1. Algoritmul

O ‹•-"—...싗‡ este o comanda de baza prin care îi transmitem calculatorului •£ ˆƒ...£ ‘ •‹‰—"ƒ ƒ...ጔiune

•ƒ— ‘"‡"ƒጔie.

reguli bine stabilite, utilizându-se un set redus de tipuri de structuri de control. te fi compus din numai trei structuri de control:

3-"—...-—"ƒ •‡...˜‡ጔiala ȋŽ‹‹ƒ"£);

3-"—...-—"ƒ ƒŽ-‡"ƒ-‹˜£Ǣ

Structura repetitiva cu trei variante:

3-"—...-—"ƒ "‡"‡-‹-‹˜ƒ ...— -‡•- ‹‹ጔ‹ƒŽǢ

Structura repetitiva cu test final;

3-"—...-—"ƒ ‰‡‡"ƒŽ£ ƒ —ui program C++

//declararea headerelor #include using namespace std; //declararea variabilelor globale //programul principal int main( ) //declararea variabilelor locale // ‹•-"—...싗‹Ž‡ programului return 0; } //aici se încheie programul 4

Sintaxa este:

tip_de_date lista_variabile ; unde

Exemple:

int x, y , z; double a; char s;

Sintaxa este:

cout << ˜ƒ"‹ƒ"‹Ž£Ǣ ȀȀ•..."‹‡"‡ Á ...‘•‘Ž£ ȋ"‡ ‡..."ƒȌ

Exemple:

cin>>a>>b>>c;

cout, cin, x, a, b, c sunt operanzii, iar << ‡•-‡ ‘"‡"ƒ-‘"—Ž ‹•‡"ƒ-‘" ç‹ >> este operatorul extractor.

•-"—...싗‡ƒ de atribuire

Sintaxa:

Exemple:

x = 2;// variabilei x i se atribuie valoarea 2 5 într-un bloc vor fi golite de valori la terminarea acestuia.

Exemple:

#include using namespace std; int main(){ int x = 4; int x = 10; cout << x << endl; // se va afisa 10 cout << x << endl; // se va afisa 4

Exemplu divizibilitate

#include using namespace std; int main() int a,b,k. n;//declararea variabilelor cin>>a>>b;//citirea variabilelor n=b/k -(a-1)/k;

astfel încât valoarea care era la început în a •£ •‡ ƒˆŽ‡ Á ˆ‹ƒŽ Á b è‹ ˜ƒŽ‘ƒ"‡ƒ ...ƒ"‡ ‡"ƒ Žƒ Á...‡"—- Á b •£

în final paharul aux în paharul b.

aux = a; a = b; b = aux; 6

Varianta 1

•-"—...싗‹̴1; }

else { •-"—...싗‹̴2; }

Varianta 2

3. 1 Aplicaѵ‹‹ ...— •-"—...-—"‹Ž‡ Ž‹‹ƒ"£ ç‹ ƒŽ-‡"ƒ-‹˜£

int x; cin >> x; if(x % 2 == 0){ cout << x << " este par";} else {cout << x << " este impar";} if ( n ){ cout << n << " este nenul";} else {cout << n << " este nul"; } 7 #include using namespace std; int main() { int a, b, x;//declararea variabilelor cin>>a>>b;//citirea variabilelor if ( a == 0 ) if ( b == 0 ) // a==0 and b==0 cout<< "x poate lua orice valoare" ; else // a==0 and b!=0 cout<< "x nu are valori" ; else //a!=0 and b!=0 { x = b / a; cout<< x ; return 0;

An bisect

#include using namespace std; int main() { int a; cin>>a ; if ( a % 4 == 0 ) if ( a % 100 == 0 ) if ( a % 400 == 0 ) cout<<"da";// a este divizibil cu 400 else cout<<"nu"; // a este divizibil cu 100 else cout<<"da"; // este divizibil cu 4 else cout<<"nu";// an ‘"‹è—‹- return 0; #include using namespace std; int main() { int a; cin>>a ; if ( a % 4 >0 ) cout<<"an ‘"‹è—‹-"; else if ( a % 100 > 0 ) cout<<" an bisect "; else if ( a % 400> 0 ) else cout<<"an bisect"; return 0; 8

Maximul a trei numere

#include using namespace std; int main() int a,b,c,max;//declararea variabilelor cin>>a>>b>>c;//citirea variabilelor if (b>max) { max=b; if (c>max) { max=c; return 0;

Sortarea a trei numere

programul C++: #include using namespace std; int main() { int a, b, c, aux; //declararea variabilelor if ( a > b ) { aux = a; // algoritm de interschimbare a = b; b = aux; } if ( b > c ) { aux = b; // algoritm de interschimbare b = c; c = aux; } if ( a > b ) { aux = a; // algoritm de interschimbare a = b; b = aux; } return 0; 9

Problema Suma_B_Numere Ȃ Pbinfo

consecutive. naturale, iar NU în caz contrar.

Exemplu:

12 3 DA 12 = 3 + 4 + 5 0‡-"— ...ƒ "£•"—•—Ž •ƒ ˆ‹‡ A -"‡"—‹‡ ...ƒ

a = x + (x + 1) + (x + 2) + ... + (x + b - 1) a = b*x + 1 + 2 + ... + (b - 1) a = b*x + ((b - 1) * b) / 2 b*x = a - ((b - 1) * b) / 2 x = (a - ((b - 1) * b) / 2) / b çi x trebuie sa fie întreg, deoarece aces-

Rezolvare

#include using namespace std; int main() int a,b; cin>>a>>b; if((a-((b-1)*b)/2)%b==0) cout<<"DA"; else cout<<"NU"; return 0;

Cifra de control

int main() { int n; cin>>n; if(n==0) cout<Problema Gresie de pe Pbinfo

Date de intrare

2‡•-"‹...ѵ‹‹ ç‹ quotesdbs_dbs50.pdfusesText_50

[PDF] descripteurs cecrl a1

[PDF] descripteurs cecrl a2

[PDF] descripteurs cecrl b1

[PDF] descripteurs cecrl b2

[PDF] descripteurs cecrl en un coup d'oeil

[PDF] descripteurs cecrl espagnol

[PDF] descriptif eaf modèle

[PDF] description dun lieu magnifique

[PDF] description d'un profil de sol

[PDF] description d'une approche systemique d'une entreprise

[PDF] description d'une chambre en desordre

[PDF] description d'une image en anglais exemple

[PDF] description d'une image en français

[PDF] description d'une piece

[PDF] description d'une pièce sombre