Programarea Calculatoarelor (curs)

Dedicat studenților de anul I, semestrul I, cursul de programare a calculatoarelor are ca scop introducerea în domeniul programării și a științei calculatoarelor, precum și a proceselor și a instrumentelor de dezvoltare software.

Structura cursului și metodologia de evaluare

Cursul este structurat în 14 prelegeri de câte două ore și 14 ședințe de laborator, de câte două ore. Prezența în laborator este obligatorie.

Repartizarea punctelor

Punctajul maxim este de 100 de puncte, corespunzător notei 10. Acest punctaj este repartizat în felul următor:

• 40 de puncte - 4 teme de casă ce vor fi publicate în saptămânile 4, 6, 8 și 10;
• 40 de puncte - laborator;
  • 20 de puncte - activitatea din timpul semestrului;
  • 20 de puncte - colocviu de laborator;
• 20 de puncte - examen final;
• BONUS 10 puncte pentru activitate excepțională în timpul semestrului. Punctajul bonus este exclusiv la latitudinea titularului de curs.

Condiții de promovare

Condițiile minime de promovare sunt:

• cel mult trei absențe la laboratoare;
• minim 20 de puncte din punctajul de laborator;
• minim 10 puncte la examenul final;
• minim 50 puncte în total.

Curricula cursului

1. Informații administrative; Prezentare instrumente utilizate (Moodle, Web-CAT, Virtualbox); Utilizarea resurselor online - Stackoverflow; Q&A
2. Ciclul de viață al unei aplicații (Software Development Life-Cycle - SDLC) - Arhitectură și Design; Caracteristicile limbajului C - diferențele față de C++; Standarde; Noțiuni elementare despre compilator, limbaj și medii de dezvoltare; GCC și compilarea programului ”HelloWorld”;
3. Bazele de numerație binară și hexazecimală; Stocarea unui număr negativ - convenția complement față de 2; Stocarea unui număr în virgulă mobilă - Standardul IEEE 754; Stocarea caracterelor - coduri ASCII și Unicode; Variabila; Operații pe biți
4. Tipuri de date - dimensiuni; Variabile globale și locale; Modificatori (short, long, const, signed, unsigned); Conversii (cast); Template-uri pentru citirea și scrierea datelor (printf & scanf); Operatori (artimetici, logici, relaționali, condiționali); Precedența operatorilor;
5. Blocuri condiționale (if, switch); Blocuri repetitive (for, while, do-while); Cuvintele cheie break și continue
6. Vectori uni și multi-dimensionali; Operații cu șiruri de caractere
7. Funcții - definiție și apel; Funcții void; Cuvântul cheie return
8. Funcții - exerciții și recursivitate
9. Structura memoriei (stack, heap & text); Modelul execuției unui program; Variabile de tip pointer - adrese în memorie
10. Pointeri și alocarea dinamică de memorie
11. Aritmetica pointerilor și conversii de pointeri
12. Structuri (struct, union, enum)
13. Lucrul cu fișiere
14. Q&A pentru examen

Curricula laboratorului

1. Folosirea liniei de comandă în Linux; Sisteme de compilare: Makefile; Compilarea programului HelloWorld; Tool-uri de depanare: GDB
2. Utilizarea preprocesorului; Generarea de fișiere obiect prin Makefile; Utilizarea stream-urilor standard ale unui proces (stdin, stdout, stderr); Sisteme de revision control: Git & Gitlab
3. Exerciții cu variabile cu semn și în virgulă mobilă
4. Exerciții cu tipuri de date și conversii - citirea de la tastatură și afișarea pe stream-urile standard
5. Exerciții folosind construcții condiționale și blocuri repetitive
6. Exerciții cu șiruri de caractere: căutare, concatenare, insertie, citire, scriere.
7. Exerciții cu funcții; Compilarea unui executabil din mai multe fișiere sursă; Utilizarea fișierelor header
8. Exerciții cu funcții recursive;
9. Exerciții cu pointeri
10. Exerciții cu pointeri și alocare dinamică de memorie
11. Exerciții cu pointeri și alocare dinamică de memorie; Instrumente de evaluare a pierderilor de memorie - valgrind
12. Definirea de structuri pentru agregarea datelor
13. Exerciții cu scriere și citire din fișiere
14. Colocviu de laborator