Informatic

Termenul informatic desemneaz tiina procesrii sistematice a informaiei, n special a procesrii cu ajutorul calculatoarelor. Termenul englezesc corespunztor este Computer Science(stiina calculatoarelor). Istoric, informatica s-a dezvoltat ca tiin din matematic, n timp ce dezvoltarea primelor calulatoare i are originea n electrotehnic i telecomunicaii. De aceea, calculatorul reprezint doar dispozitivul pe care sunt implementate conceptelor teoretice. Informaticianul olandez dsger Dij!stra afirma" #$n informatic ai de-a face cu calculatorul, aa cum ai n astronomie cu telescopul#. % nu se confunda informatica nici cu Tehnologia informaiei i nici cu teoria informaiei.

timologie i istorie
Termenul informatic provine din alturarea cuvintelor informaie i matematic. %lte surse susin c provine din com&inaia informaie i automatic. Istoria informaticii ncepe nainte de momentul apariiei computerului digital. $nainte de anul '()*, termenul de #computer# se referea n lim&a englez la un o persoan care efectua calcule (un funcionar). +rimii cercettori n ceea ce avea s se numeasc informatic, cum sunt ,urt -.del, %lonzo /hurch i %lan Turing, au fost interesai de pro&lema computaional" ce informaii ar putea un funcionar uman s calculeze av0nd h0rtie i creion, prin urmrirea pur i simplu a unei liste de instruc iuni, at0t timp c0t este necesar, fr s fie nevoie ca el s fie inteligent sau s presupun capacit i intuitive. 1na din motivaiile acestui proiect a fost dorina de a proiecta i realiza #ma ini computa ionale# care s automatizeze munca, deseori plictisitoare i nu lipsit de erori, a unui computer uman. $n perioada anilor '(2*, c0nd mainile computaionale au cunoscut o evolu ie accelerat, termenul de #computer# i-a modificat semnificaia, referindu-se de acum mai degra& la ma ini, dec0t la predecesorii si umani.

Importana informaticii
$n prezent, informatica i gsete aplicaii n toate domeniile vieii. +rezen a ei este puternic amplificat de impactul pe care l are Internetul. 3eeaua la nivel mondial a revoluionat comunicarea dintre companii, logistica, mass media, dar i viaa privat a fiecarui individ. 4ai puin vizi&il, dar totui omniprezent, informatica i-a c0tigat un loc sta&il p0n i n aparatele casnice, ca de e5emplu video recorder-ul sau ma ina de splat, n care sunt inglo&ate aa-numitele em&edded 67stems (sisteme inglo&ate), care asigur acestor aparate un comportament mai mult sau mai puin #inteligent#. /omputerele pot administra, proteja, transmite i prelucra o mare cantitate de date ntr-un timp scurt. +entru efectuarea unor astfel de operaii este necesar o interac iune comple5 ntre sistemele de hard8are i de soft8are, care reprezint domeniile fundamentale de cercetare n Informatic. 4arele avantaj al sistemelor computaionale const n capacitatea lor de a prelucra n mod schematic cantit i enorme de informaii la o vitez foarte mare. 6-a ncercat i implementarea capacit ilor perceptive ale omului

n sistemele informatice, ns p0n n prezent cu un succes foarte limitat. 1n e5emplu n aceast direc ie l constituie sistemele de recunoatere a chipului uman, sau9i de luare a deciziior atunci c0nd nu se dispune de toate datele necesare. %stfel de procese sunt studiate de o ramur specializat a informaticii, inteligena artificial. %stfel, n anumite discipline restr0nse pot fi o&inute deja rezultate remarca&ile. Totu i nu se poate nc vor&i despre o modelizare a inteligenei umane. /a sistem tiinific fundamental, informatica are, la fel ca i matematica, implicaii profunde n multe alte domenii ale tiinei. Dac prin matematic se nelege un #sistem de g0ndire formal#, atunci informatica se concentreaz pe ceea ce este #formal realiza&il#, adic ceea ce este realiza&il din punctul de vedere al ma inii. 6tudierea pro&lemelor informaticii poate s se apropie foarte mult de filozofie.

Disciplinele informaticii
Informatica se divide n urmtoarele domenii fundamentale"

informatic teoretic informatic practic informatic tehnic

+e l0ng aceste trei domenii principale, mai e5ist"

inteligen artificial, considerat drept interdisciplin, ntr-o anumit msur de sine stttoare.

1tilizarea informaticii n diferite domenii ale vieii de zi cu zi, ca de e5emplu n economie, geografie,domeniul medical, este cuprins n termenul de informatic aplicat. Informatica teoretic poate fi considerat ca &aza pentru alte domenii derivate. %ceasta asigur cuno tin ele fundamentale pentru decida&ilitatea unei pro&leme, sistematizarea comple5itii i pentru formalizarea automatelor i a lim&ajelor formale. +e aceste fundamente se constitue informatica practic i informatica tehnic. %cestea se ocup cu pro&lemele centrale ale prelucrrii informaiei i ofer soluii pragmatice i adapta&ile. $n acest punct cele doua domenii de dezvoltare sunt str0ns legate unul de altul, diferen iindu-se prin apropierea sau deprtarea de microelectronic. Din punctul de vedere al informaticii, electronica nu reprezint dec0t un instrument i nu un domeniu central de cercetare. $n informatica practic, gasirea solu iilor se face n a a fel nc0t s se o& in o c0t mai mic dependen de electronic. 3ezultatele ii gsesc n final utilizarea n informatica aplicat. %cestui domeniu i revine realizarea hard8are i soft8are, prin urmare i marea parte a pieei IT. $n domeniile interdisciplinare se fac cercetri pentru gsirea posi&ilelor soluii pe care tehnologia informaiei le-ar putea oferi. %stfel se poate men iona aici dezvoltarea de sisteme geoinformaionale, sau informatic economic ori &ioinformatic.

Informatica teoretic
Informatica teoretic se ocup cu studiul teoriei lim&ajelor formale, respectiv automatica, teoria computaional i comple5itii, teoria grafurilor, criptologie,logic .a. pun0nd &azele pentru construirea compilatoarelor pentru lim&ajele de programare i pentru formalizarea pro&lemelor din matematic. a este, prin urmare, coloana verte&ral a informaticii.

Automate i limbaje formale

%utomatele sunt n informatic maini teoretice, av0nd un comportament &ine definit printr-o serie de reguli (algoritm), care alctuiesc un program. %lgoritmul reprezint o mulime finit de instruc iuni, care, efectuate ntr-o ordine anume, ne dau un rezultat. 1n automat are finalitate prin aceea c, plec0nd de la orice stare n care se poate afla el la un moment dat, se ajunge la o stare final &ine determinat prin program. Desigur ns c se pot construi i programe cu elemente aleatorii sau pseudoaleatorii. %utomatul primete la intrare un aa numit #cuv0nt de intrare# i, n func ie de ceea ce este programat s fac, va urma un ir de pai predefinii (algoritmul), pentru a ajunge la un rezultat final. 1n automat are o singur stare de pornire i un numr de stri finale &ine determinate. $n momentul n care automatul a ajuns ntr-o stare final, dup ce a parcurs toate strile intermediare corespunztoare, se poate afirma c cuv0ntul de la intrarea automatului este acceptat. 4ulimea tuturor cuvintelor acceptate de un automat compun ceea ce se nume te lim&ajul automatului. +entru a putea accepta lim&aje complicate, este nevoie de alte modele de automate, care n primul r0nd tre&uie sa dispun de capacitate de memorare. 4ulimea tuturor cuvintelor care se compun dintr-o secven care conine un numr egal de litere #a# i de litere #&# constituie un aa numit lim&aj independente de conte5t, pentru care este nevoie de un #automat cu memorie# (numit i #automat push-down#). 1n astfel de automat are la dispoziie o stiv de memorii, cu posi&ilitatea de a sesiza de c0te ori litera #a# a fost citit i nc neasociat i deci de c0te ori tre&uie s mai apar litera #&#. :ingvistul ;oam /homs!7 a clasificat lim&ajele formale ntr-o ierarhie dup cum urmeaz"

:im&aje regulate (engl." Regular Language) :im&aje independente de conte5t (engl." Context-free Language) :im&aje dependente de conte5t (engl." Context-sensitive Language) :im&aje recursiv enumera&ile (engl." Recursively enumerable Language)

Teoria computaional
$n teoria computaional, informatica teoretic studiaz posi&ilit ile de rezolvare a unei pro&leme cu o anumit main. Teza /urch-Turing susine c orice pro&lem intuitiv care poate avea o solu ie, deci computa&il,

poate fi rezolvat de o main 4%% - main cu acces aleator sau i de maina Turing, prin urmare nee5ist0nd o main care s fie limitat computaional. %ceasta tez nu este demonstra&il n mod formal, fiind totui universal acceptat. 6e spune c un model de sistem computa ional, respectiv un lim&aj de programare, este #Turing complet compati&il#, dac cu acesta se poate simula ma ina universal Turing. Toate computerele actuale sunt #Turing complet compati&ile#, aceasta nsemn0nd c se poate gsi o solu ie pentru orice pro&lem decida&il. Termenul de decida&ilitate poate fi descris ca o ntre&are dac o pro&lem anume este rezolva&il algoritmic sau nu. %stfel, de e5emplu, pro&lema celui mai mic multiplu comun a dou numere este o pro&lem decida&il. < pro&lem nedecida&il este de e5emplu ntre&area dac un computer, d0ndu-i-se anumi i parametri de intrare, va ajunge vreodat la rezultat, fapt cunoscut su& numele de pro&lema =alt. In teoria computaional se cerceteaz ce maini se pot utiliza pentru efectuarea unei func ii date. %stfel funcia %c!ermann de e5emplu este rezolvat nu prin clasa programelor de tip loop, ci prin mai eficienta clas aprogramelor de tip while.