Informatică - noțiuni de bază

Informatica este stiinta care se ocupa cu studiul reprezentarii si organizarii informatiei precum si cu studiul algotitmilor de prelucrare a informatiei cu ajutorul unui calculator.

ALGORITM

Un algoritm reprezinta o metoda de rezolvare a problemelor de un anumit tip.A rezolva o problema inseamna a obtine ,pentru anumite date de intrare ,rezultatul problemei (date de iesire ).Algoritmul este constiuit dintr-o succesiune de operatii care descriu ,pas cu pas ,modul de obtinere a datelor de iesire ,plecand de la datele de intrare .

Exemplu :

Presupunand ca dispunem de un aragaz ,o tigaie ,2 oua ,sare si 200 ml ulei ,sa pregatim ochiuri .

“Date,, de intrare :oua ,ulei ,sare .

“Date ,,de iesire :ochiuri .

Pas 1: Se pune tigaia pe foc .

Pas 2: Se toarna uleiul in tigaie .

Pas 3: Asteptam pana cand se incinge uleiul.

Pas 4: Spargem cu indemanare ouale se rumenesc.

Pas 5: Asteptam pana cand ouale se rumenesc .

Pas 6: Daca nu tinem regim ,adaugam sare .

Proprietati caracteristice ale algoritmilor

1.Claritatea –la fiecare moment ,operatia care urmeaza a fi executata este unic determinata ,definita si realizabila .

2.Generalitatea (universalitatea )-o secventa de pasi reprezinta un algoritm de rezolvare a unei probleme daca obtine date iesire (rezultate ) pentru orice date de intraren specifice problemei .

3.Finititudinea –rezultatele problemei se obtin dupa o secventa de pasi .

Un algoritm este constituit dintr-o succesiune clara de operatii realizabile,

care au ca scop obtinerea intr-un timp finit a rezultatelor unei probleme,

pentru orice set de date de intrare .

DATE

Orice algoritm lucreaza cu date :date de intrare (datele pe care trebuie sa le primeasca un algoritm din exterior ),date de iesire (datele pe care trebuie sa le furnizeze aloritmul in exterior ),precum si date de manevra (date temporale ,necesare algoritmului pentru a obtine datele de iesire pe baza datelor de intrare ).

Datele cu care lucreaza algoritmii pot fi clasificate din mai multe puncte de vedere.O prima clasificare a datelor ,in functie de posibilitatea de a-si modifica valoarea ,este:

1.Constante –date care nu isi modifica valoarea .

2.Variabile –date care isi modifica valoarea .

In functie de valoarea lor,datele pot fi clasificate astfel:

a.Date numerice –au ca valori numere (naturale ,intregi sau reale );

b.Date alfabetice –au ca valori caractere sau siruri de caractere ; c.Date logice –au ca valori adevarat sau fals.

Expresii

O expresie este constituita dintr-o succesiune de operanzi ,conectati prin operatori.Un operand poate fi o constanta ,o variabila ,sau o expresie incadrata intre paranteze rotunde .Operatorii desemneaza operatiile care se executa asupra operanzilor.Operatorii care pot fi utilizati intr-o expresie depind de tipul operanzilor .

Vom prezenta trei categorii de operatori.