Practică informatică

1 INTRODUCERE

Ce este un program?

Un program este o listă de instrucțiuni date calculatorului pentru a le executa.

Calculatorul va citi instrucțiunile și le va executa una după alta. În acest lucru constă programarea. Fiecare din noi folosește programe. De exemplu sistemul de operare (este tot un program).

Despre microprocesor si limbajele de programare?

Microprocesorul este creierul unui calculator.

Microprocesorul citește instrucțiunile și le execută

Microprocesorul recunoaște instrucțiunile sub formă de cod binar.

Acesta este un cod binar: 11011011  Octet. Un octet este format din 8 biți. Cifrele formate din 0 și 1 se numesc biți.

Când calculatorul execută un program, parcurge șirul de octeți grupați în instrucțiuni.

Acest cod binar a fost greu de înțeles, dar mai târziu s-a inventat limbajul de asamblare.

Limbajul de asamblare este un limbaj de programare al calculatoarelor care, în locul codului binar, folosește o desmnare simbolică.

Dar și acest limbaj a fost greu de înțeles de către anumiți programatori, așa că s-a inventat limbajul C++.

C++ este un limbaj de programare general, compilat. C++ mai este numit și limbaj de programare de nivel mediu, deoarece combină elementele unui limbaj de programare înalt cu controlul și flexibilitatea limbajelor de asamblare (assembler language). [3]

Ceea ce recomandă limbajul C/C++ înaintea altor limbaje este :

• simplitatea sintaxei

• construcția operatorilor logici, care favorizează o evaluare mai rapidă a exprexiilor logice/testelor

• lucrul cu variabilele (variabilele se pot declara în timpul execuției programului – de fapt se utilizează alocări de pointeri)

• limbajul a fost construit la un nivel foarte jos, ceea ce îl face portabil: multe din device-urile/gadget-urile existente pe piață au incorporate programe C/C++

2 PROGRAMARE IN C++

2.1 Primul program

Pentru a putea începe să programăm, avem nevoie de două programe. Primul program se numește "ide".

Ide este programul care ne permite să scriem codul și să îl rulăm.

Cel de-al doilea program se numește "compilator".

Compilatorul este programul care traduce codul nostru în cod binar.

Pentru acest proiect voi utiliza programul Code::Blocks care le conține pe ambele.

Un program scris în limbajul C (sau C++) este compus din unul sau mai multe fişiere sursă.

Un fişier sursă este un fişier text care conţine codul sursă (în limbajul C) al unui program.

#include <iostream>

using namespace std;

int main()

{

cout << "Hello world!" << endl;

return 0;

}

Acest program va afișa mesajul “Hello World”.

#include <iostream>  reprezintă o directivă preprocesor (indicată de simbolul #)

Acest header permite realizarea afișării pe monitor

using namespace std  face apel către librăria standard

int main  reprezintă funcția principală a programului

return 0  reprezintă starea de ieșire a procesului [6]

2.2 Proprietățile algoritmilor

Un algoritm trebuie să posede următoarele proprietăți:

Generalitate – un algoritm destinat rezolvării unei probleme trebuie să permită obținerea rezultatului pentru orice date de intrare nu numai pentru valori particulare ale acestora.

Finitudine – un algoritm trebuie să admită o descriere finită și fiecare dintre prelucrările pe care le conține trebuie să poată fi executată în timp finit. Prin intermediul algoritmilor nu pot fi prelucrate structuri infinite.

Rigurozitate – prelucrările algoritmului trebuie specificate riguros, fără ambiguități. În orice etapă a execuției algoritmului trebuie să se știe exact care este următoarea etapă și cum poate fi executată aceasta.

Eficientă – algoritmii pot fi efectiv utilizați doar dacă folosesc resurse de calcul în volum acceptabil. Resursele de calcul se referă la spațiul necesar stocării datelor și timpul necesar execuției prelucrărilor.

2.3 Tablouri

Un tablou este o structură format dintr-un număr fix de componente de acelaşi tip, numit tip de bază. Tabloul reprezintă o zonă de memorie căreia i se atribuie un nume şi care permite memorarea mai multor date de acelaşi tip. Aceste date pot fi tratate ca un tot unitar sau ca date elementare independente.

Tablourile sunt de două tipuri:

• tablouri unidimensionale (vectori);

• tablouri bidimensionale (matrici).