INFORMATICAINFORMATICA

Ce este Ce este informatica?informatica?

Este un complex Este un complex de discipline prin de discipline prin care se asigura care se asigura prelucrarea prelucrarea rationala a rationala a informatiilor prin informatiilor prin intermediul intermediul masinilor masinilor automate.automate.

Subdomeniile informaticii:Subdomeniile informaticii:

Algoritimi si structuri de dateAlgoritimi si structuri de date Limbaje de programareLimbaje de programare Arhitectura calculatoarelorArhitectura calculatoarelor Sisteme de operareSisteme de operare Ingineria programariiIngineria programarii Calcule numerice si simboliceCalcule numerice si simbolice Sisteme de gestiune a bazelor de dateSisteme de gestiune a bazelor de date Inteligenta artificialaInteligenta artificiala Animatie si roboticaAnimatie si robotica

DateleDatele

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

Clasificarea datelorClasificarea datelor In functie in care se produc In functie in care se produc

in fluxul informatiei:in fluxul informatiei:

In functie de valoare:In functie de valoare:

In functie de modul de In functie de modul de compunere:compunere:

In functie de tip:In functie de tip:

1.1. Date de intrareDate de intrare2.2. Date intermediare Date intermediare 3.3. Date de iesireDate de iesire

Date variabile Date variabile Date constanteDate constante

1.1. Date elementare Date elementare 2.2. Structuri de dateStructuri de date

NumericeNumerice Logice Logice Siruriri de caractereSiruriri de caractere

Clasificarea datelorClasificarea datelor In functie in care se produc In functie in care se produc

in fluxul informatiei:in fluxul informatiei:

In functie de valoare:In functie de valoare:

In functie de modul de In functie de modul de compunere:compunere:

In functie de tip:In functie de tip:

1.1. Date de intrareDate de intrare2.2. Date intermediare Date intermediare 3.3. Date de iesireDate de iesire

Date variabile Date variabile Date constanteDate constante

1.1. Date elementare Date elementare 2.2. Structuri de dateStructuri de date

NumericeNumerice Logice Logice Siruriri de caractereSiruriri de caractere

AlgoritmulAlgoritmul Este o succesiune finita de pasi care pornind de la datele Este o succesiune finita de pasi care pornind de la datele

problemei(datele de intrare)ne conduc la rezultate(datele de iesire).problemei(datele de intrare)ne conduc la rezultate(datele de iesire). Un algoritm trebuie sa indeplineasca urmatoarele caracteristici:Un algoritm trebuie sa indeplineasca urmatoarele caracteristici:1.1. Generalitate:Generalitate: Algoritmul trebuie sa fie valabil Algoritmul trebuie sa fie valabil NU NU pentru o problema sau pentru un caz pentru o problema sau pentru un caz

particular ci pentru o clasa intreaga de problemeparticular ci pentru o clasa intreaga de probleme22 Finititudine:Finititudine: Orice algoritm trebuie sa aibe un numar finit de pasiOrice algoritm trebuie sa aibe un numar finit de pasi33 Claritate:Claritate: Algoritmul trebuie sa fie precis,definit si sa contina pasii de urmat pentru Algoritmul trebuie sa fie precis,definit si sa contina pasii de urmat pentru

toate situatiile care pot sa apara.toate situatiile care pot sa apara.44 Eficienta:Eficienta: Pasii trebuie astfel alesi incat solutia obtinuta sa fie determinata dupa Pasii trebuie astfel alesi incat solutia obtinuta sa fie determinata dupa

un numar minim si cu o precizie prestabilita.un numar minim si cu o precizie prestabilita.55 Realizibilitatea:Realizibilitatea: Pasii care compun algoritmul trebuie sa reprezinte operatii care se pot Pasii care compun algoritmul trebuie sa reprezinte operatii care se pot

ezecuta cu datele problemei.ezecuta cu datele problemei.

Limbajul pseudocod……ce este el?Limbajul pseudocod……ce este el?

Este un limbaj intermediar intre Este un limbaj intermediar intre limbajul uman si un limbaj de limbajul uman si un limbaj de programareprogramare

Este folosit pentru codificarea Este folosit pentru codificarea algoritmiloralgoritmilor

Programarea structurata:Programarea structurata:

Structura lineara:Structura lineara: instructiunile se instructiunile se

executa secventialexecuta secventialPseudocodPseudocod citire datecitire date citeste<var>citeste<var> afisare dateafisare date scrie/tiparestescrie/tipareste insructiune de atribuireinsructiune de atribuire valoare=expresievaloare=expresie instructiune compusainstructiune compusa grupeaza mai multe grupeaza mai multe

instructiuni intr-una instructiuni intr-una singurasingura

C++C++

cin>>(val)cin>>(val)

cout<<“ “<<(val)cout<<“ “<<(val) <val>=expresie<val>=expresie

{…..instructiune{…..instructiune }}

Structura decizionalaStructura decizionala

Se evalueaza conditia:Se evalueaza conditia: daca conditia este adevarata se executa instructiunea 1daca conditia este adevarata se executa instructiunea 1 daca conditia este falsa se executa instruciunea 2daca conditia este falsa se executa instruciunea 2

Pseudocod:Pseudocod: daca<cond>atunci instructiunea 1daca<cond>atunci instructiunea 1 altfel instructiunea 2altfel instructiunea 2 C++C++ If <cond> instructiune 1If <cond> instructiune 1 else instructiune 2else instructiune 2 OBSERVATII:OBSERVATII: niciodata niciodata NU NU se executa ambele instructiunise executa ambele instructiuni instructiunea 1 sau instructiunea 2 pot lipsiinstructiunea 1 sau instructiunea 2 pot lipsi instructiunea 1 sau instructiunea 2 pot fi orice instructiune chiar instructiunea 1 sau instructiunea 2 pot fi orice instructiune chiar

si un alt daca sau chiar si o instructiune compusasi un alt daca sau chiar si o instructiune compusa

Structura repetitiva: pentru(“for”)Structura repetitiva: pentru(“for”)

Are un numar cunoscut de pasiAre un numar cunoscut de pasi Are test finalAre test final pseudocod:pseudocod: pentru contor=valoare initiala,valoare finalapentru contor=valoare initiala,valoare finala instructiune instructiune sfarsit pentrusfarsit pentru C++C++ for(contor=valoare initiala,contor<=valoare finalafor(contor=valoare initiala,contor<=valoare finala conditia de continuare(i++,i--,i=i+2)conditia de continuare(i++,i--,i=i+2) InstructiuneInstructiune OBSERVATII:OBSERVATII: Numarul de pasi se obtine dupa:Numarul de pasi se obtine dupa: valoare finala-valoare finala+1 ,daca valoarea initiala<valoare finala si pasul=1valoare finala-valoare finala+1 ,daca valoarea initiala<valoare finala si pasul=1 for(i=6;i<=10;i++)for(i=6;i<=10;i++) corpul se va repeta 10-6+1 =5 oricorpul se va repeta 10-6+1 =5 ori In c++ corpul structurii pentru daca contine mai mult de 1 instructiune acestea In c++ corpul structurii pentru daca contine mai mult de 1 instructiune acestea

trebuie grupate intr-o instructiune compusatrebuie grupate intr-o instructiune compusa Orice instructiune”pentru” poate fi inlocuita cu o structiune cat timp…invers Orice instructiune”pentru” poate fi inlocuita cu o structiune cat timp…invers NUNU este este

posibil intotdeaunaposibil intotdeauna

Echivalenta algoritmilorEchivalenta algoritmilor RepetaRepeta secventa instructiuni(Si)secventa instructiuni(Si) pana cand conditie(c)pana cand conditie(c)

Cat timp Cat timp conditie (c ) conditie (c ) secventa instructiuni(Si)secventa instructiuni(Si)

PentruPentru contor=valoare initiala,valoare contor=valoare initiala,valoare

finalafinala pas executapas executa secventa instructiuni(Si)secventa instructiuni(Si)

Cat timpCat timp secventa instructiuni(Si) secventa instructiuni(Si) cat timp !conditie(c)cat timp !conditie(c) secventa instructiuni(Si)secventa instructiuni(Si)

RepetaRepeta daca cond(c ) atuncidaca cond(c ) atunci repeta repeta secventa instructiunisecventa instructiuni pana cand! Condpana cand! Cond

Cat timp Cat timp contor=valoare initialacontor=valoare initiala cat timp contor<=valoare finala cat timp contor<=valoare finala

executaexecuta secventa instructiuni(Si)secventa instructiuni(Si) contor=contor+sau-contor=contor+sau-

OperatoriiOperatoriiclasificarea operatorilorclasificarea operatorilor

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

Tablourile sunt……….!?Tablourile sunt……….!?

Sunt colectii de date omogeneSunt colectii de date omogene pot fi:pot fi: cu 1 dimensiune(vector)cu 1 dimensiune(vector) cu 2 dimensiuni(matrici)cu 2 dimensiuni(matrici) cu mai multe dimensiunicu mai multe dimensiuni Tablouri unidimensionale(vectori)Tablouri unidimensionale(vectori) a[poz] elementul din tabloul a se gaseste pe pozitia<poz>a[poz] elementul din tabloul a se gaseste pe pozitia<poz> Declararea tablourilor:Declararea tablourilor: int a[30]int a[30] float f[30]float f[30] char v[25]char v[25] OBSERVATII:OBSERVATII: in unele situatii primul element se memoreaza pe pozitia 1 in unele situatii primul element se memoreaza pe pozitia 1

in acest caz exista si spatiu alocat elementului de pe pozitia in acest caz exista si spatiu alocat elementului de pe pozitia 0,acest spatiu nefiind utilizat . 0,acest spatiu nefiind utilizat .