INFORMATICA

1. Ce este informatica? Este un complex de discipline prin care se asigura prelucrarea rationala a informatiilor prin intermediul masinilor automate. INFORMATICA

2. Subdomeniile informaticii: • Algoritimi si structuri de date • Limbaje de programare • Arhitectura calculatoarelor • Sisteme de operare • Ingineria programarii • Calcule numerice si simbolice • Sisteme de gestiune a bazelor de date • Inteligenta artificiala • Animatie si robotica

3. Ce este o data? Un model de reprezentare a informatiei accesibil calculatorului cu care se poate opera pentru a obtine noi informatii. Datele

4. In functie in care se produc in fluxul informatiei: In functie de valoare: In functie de modul de compunere: In functie de tip: Date de intrare Date intermediare Date de iesire Date variabile Date constante Date elementare Structuri de date Numerice Logice Siruriri de caractere Clasificarea datelor

5. In functie in care se produc in fluxul informatiei: In functie de valoare: In functie de modul de compunere: In functie de tip: Date de intrare Date intermediare Date de iesire Date variabile Date constante Date elementare Structuri de date Numerice Logice Siruriri de caractere Clasificarea datelor

6. Algoritmul • Este o succesiune finita de pasi care pornind de la datele problemei(datele de intrare)ne conduc la rezultate(datele de iesire). • Un algoritm trebuie sa indeplineasca urmatoarele caracteristici: • Generalitate: • Algoritmul trebuie sa fie valabil NU pentru o problema sau pentru un caz particular ci pentru o clasa intreaga de probleme • Finititudine: • Orice algoritm trebuie sa aibe un numar finit de pasi • Claritate: • Algoritmul trebuie sa fie precis,definit si sa contina pasii de urmat pentru toate situatiile care pot sa apara. • Eficienta: • Pasii trebuie astfel alesi incat solutia obtinuta sa fie determinata dupa un numar minim si cu o precizie prestabilita. • Realizibilitatea: • Pasii care compun algoritmul trebuie sa reprezinte operatii care se pot ezecuta cu datele problemei.

7. Limbajul pseudocod……ce este el? • Este un limbaj intermediar intre limbajul uman si un limbaj de programare • Este folosit pentru codificarea algoritmilor

8. Structura lineara: instructiunile se executa secvential Pseudocod citire date citeste<var> afisare date scrie/tipareste insructiune de atribuire valoare=expresie instructiune compusa grupeaza mai multe instructiuni intr-una singura C++ cin>>(val) cout<<“ “<<(val) <val>=expresie {…..instructiune } Programarea structurata:

9. Structura decizionala • Se evalueaza conditia: • daca conditia este adevarata se executa instructiunea 1 • daca conditia este falsa se executa instruciunea 2 • Pseudocod: • daca<cond>atunci instructiunea 1 • altfel instructiunea 2 • C++ • If <cond> instructiune 1 • else instructiune 2 • OBSERVATII: • niciodata NU se executa ambele instructiuni • instructiunea 1 sau instructiunea 2 pot lipsi • instructiunea 1 sau instructiunea 2 pot fi orice instructiune chiar si un alt daca sau chiar si o instructiune compusa

10. Structura repetitiva: pentru(“for”) • Are un numar cunoscut de pasi • Are test final • pseudocod: • pentru contor=valoare initiala,valoare finala • instructiune • sfarsit pentru • C++ • for(contor=valoare initiala,contor<=valoare finala • conditia de continuare(i++,i--,i=i+2) • Instructiune • OBSERVATII: • Numarul de pasi se obtine dupa: • valoare finala-valoare finala+1 ,daca valoarea initiala<valoare finala si pasul=1 • for(i=6;i<=10;i++) • corpul se va repeta 10-6+1 =5 ori • In c++ corpul structurii pentru daca contine mai mult de 1 instructiune acestea trebuie grupate intr-o instructiune compusa • Orice instructiune”pentru” poate fi inlocuita cu o structiune cat timp…invers NU este posibil intotdeauna

11. Repeta secventa instructiuni(Si) pana cand conditie(c) Cat timp conditie (c ) secventa instructiuni(Si) Pentru contor=valoare initiala,valoare finala pas executa secventa instructiuni(Si) Cat timp secventa instructiuni(Si) cat timp !conditie(c) secventa instructiuni(Si) Repeta daca cond(c ) atunci repeta secventa instructiuni pana cand! Cond Cat timp contor=valoare initiala cat timp contor<=valoare finala executa secventa instructiuni(Si) contor=contor+sau- Echivalenta algoritmilor

12. Operatoriiclasificarea operatorilor • Operatori aritmetici: • “+”adunare • “-”scadere • “/”impartire reala • “*”inmultire • “**|^”ridicarea la putere • “%”(mod)restul impartirii • “/”(div)catul impartirii • Operatorii relationari: • “=“egalitate • “<>|#”diferit • “<“mai mic • “>”mai mare • “<=“mai mic sau egal • “>=“mai mare sau egal • Operatorul de concantenare: • “+”reuneste doua siruri de caractere intr-un singur sir • Operatorii logici: • “not”negare • “and” (“si”logic) • “or” (“sau”logic)

13. Tablourile sunt……….!? • Sunt colectii de date omogene • pot fi: • cu 1 dimensiune(vector) • cu 2 dimensiuni(matrici) • cu mai multe dimensiuni • Tablouri unidimensionale(vectori) • a[poz] elementul din tabloul a se gaseste pe pozitia<poz> • Declararea tablourilor: • int a[30] • float f[30] • char v[25] • OBSERVATII: • in unele situatii primul element se memoreaza pe pozitia 1 in acest caz exista si spatiu alocat elementului de pe pozitia 0,acest spatiu nefiind utilizat .