Transcript INFORMATICA - WordPress.com

INFORMATICA

Ce este
informatica?

Este un complex
de discipline prin
care se asigura
prelucrarea
rationala a
informatiilor prin
intermediul
masinilor
automate.
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
Datele

Ce este o data?

Un model de
reprezentare a
informatiei
accesibil
calculatorului cu
care se poate
opera pentru a
obtine noi
informatii.
Clasificarea datelor

In functie in care se produc
in fluxul informatiei:
1.
2.
3.
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
1.
2.



Date elementare
Structuri de date
Numerice
Logice
Siruriri de caractere
Clasificarea datelor

In functie in care se produc
in fluxul informatiei:
1.
2.
3.
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
1.
2.



Date elementare
Structuri de date
Numerice
Logice
Siruriri de caractere
Algoritmul


1.

2

3

4

5

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.
Limbajul pseudocod……ce este el?


Este un limbaj intermediar intre
limbajul uman si un limbaj de
programare
Este folosit pentru codificarea
algoritmilor
Programarea structurata:
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
}
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
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
Echivalenta algoritmilor



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-
Operatorii
clasificarea 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)
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 .