7/27/2019 Teorie cls 9 informatica intensiv

1/18

Operatori

1.Aritmetici + - * / %169/10=16 169%10=9

2.Logici && (AND) || (or) ! (NOT)

3.Relationali == (egalitate) != (diferenta)

4.De Atribuire =a b a||b a&&b !aT T T T F

T F T F FF T T F T

F F F F T

T = true F=false

5.Coduri si caractere\a =emite 1 sunet

\b =backspace

\t =Tab

\v =Tab vertical

\r =Inceputul linii curente

f.eof() = sf. de fisier

7/27/2019 Teorie cls 9 informatica intensiv

2/18

Structuri de control

1.Str. Liniara instr1;Instr2;

....

Instrn;

2.Str Alternativa daca consditie atunci|

| instr1;

|altfel

|

| instr2;

|___________

3.Str. Repetitiva cat timp conditieexecuta|

| instr1;| ...

| instrn;

|___________

7/27/2019 Teorie cls 9 informatica intensiv

3/18

IF Switch

While For

7/27/2019 Teorie cls 9 informatica intensiv

4/18

Divizibilitate

Nr. Prim Factori primi

CMMDC CMMMC

7/27/2019 Teorie cls 9 informatica intensiv

5/18

Afisare exacta a x zecimale

1.Termeni int( nr ) - [nr]nrint( nr ) {nr}

nr/10 - 1053/10=105

nr%10 - 1053%10=3

2.Agoritm

Generator de numere

#include randomize();

x=random(n); // genereaza un nr < n

7/27/2019 Teorie cls 9 informatica intensiv

6/18

Palindrom

nr citit normal citit invers E Palindrom??

12321 12321 12321 DA

1232 1232 2321 NU

Nr Perfect= divizorilor el

Nr Prietenea=divizorilor b

b=divizorilor a

7/27/2019 Teorie cls 9 informatica intensiv

7/18

Min / Max

1.MinPt 2 numere Pt N numere

2.MaxPt 2 numere Pt N numere

7/27/2019 Teorie cls 9 informatica intensiv

8/18

Sirul lui Fibonacci

de exemplu: 1 1 2 3 5 8 13 21 34

Algoritm:

7/27/2019 Teorie cls 9 informatica intensiv

9/18

FUNCTII

1.Returneaza un raspuns

2.NU returneaza nici un raspunsSchimba valorile globale

7/27/2019 Teorie cls 9 informatica intensiv

10/18

TABLOURI

1.Unidimensionale (Vectori)

2.Bidimensionale (Matrici)0 1 2 3

0 1 2 3 4 5

0

1

2

7/27/2019 Teorie cls 9 informatica intensiv

11/18

Matrici - complex

- 2 matrici sunt egale daca au aceleasi dimensiuni si valorile de pe pozitiicorespunzatoare egale!!!

- matricea unutate= m. patratica care contine 0, pt i != j1, pt i == j

- matricea nula = toate valorile sunt 0

- Trace-ul = elmentelor de pe giag principala

1.Diagonala principala = elementele unde i==j0 1 2

0

1

2

2. Diagonala secundara= i+j=n-1

0 1 20

1

2

3.Nord, Est,Sud , Vest0 1 2

0

1

2

7/27/2019 Teorie cls 9 informatica intensiv

12/18

Operatii cu matrici

1.Adunarea a 2 matrici

2.Inmulltirea a 2 matrici

7/27/2019 Teorie cls 9 informatica intensiv

13/18

Sortarea

1.Selectie directa

3.Insertie directa

2. Bouble sort

4. Cu 2 for-uri

7/27/2019 Teorie cls 9 informatica intensiv

14/18

5.QSORT

7/27/2019 Teorie cls 9 informatica intensiv

15/18

Cautarea binara

7/27/2019 Teorie cls 9 informatica intensiv

16/18

Intercalasarea

- reunuinea a 2 vectori ... inclusiv elementele care se repeta

a=( 2, 7, 9, 10)

b=(1, 3, 9)

x=(1, 2, 3, 7, 8, 9, 9, 10)

7/27/2019 Teorie cls 9 informatica intensiv

17/18

Numere Mari1.Citirea unui nr. mare

2.Adunarea unui nr mare

terminare sir: \0

citire spatiu: f.get();

7/27/2019 Teorie cls 9 informatica intensiv

18/18

Queue