Post on 13-Apr-2018
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