• Marius Vintila
• Marius Iftimie
• George Muraru

• Data publicare: 5 Noiembrie 2019, ora 22:20
• Deadline: 6 Ianuarie 2020, ora 23:55

Deadline-ul hard coincide cu cel soft.
În consecință, deadline-ul hard este 06.01.2020, ora 23:55.

Dacă aveți nelămuriri, puteți să ne contactați pe forumul dedicat temei de casă nr. 4.
La orice întrebare vom răspunde în maxim 24 de ore.
Nu se acceptă întrebări în ultimele 24 de ore înainte de deadline.

• 15.12.2019: Update teste
• 3.1.2020: Update teste v2

• să se respecte formate stricte de intrare/ieșire
• să se însușească cunoștințele necesare pentru examen
• sa se înțeleagă si sa se utilizeze operații cu array-uri de pointeri
• sa se inteleaga si sa se utilizeze scrierea si citirea din fisiere binare

Gigel vrea să se pregătească pentru examenul de la materia Programarea Calculatoarelor așa că a intrat pe drive-ul seriei și a ales un subiect de acolo. După ce a citit subiectul, și-a dat seama că ar trebui să se încălzească cu niște exerciții mai simple înainte de a trece la rezolvarea lui, iar treaba voastră este să-l ajutați în rezolvarea acestora.

Se dă un vector cu n elemente numere întregi. Se cere întoarcerea unui nou vector, alocat dinamic, care să aibă pe poziția i produsul tuturor elementelor din vectorul primit, cu excepția elementului de pe poziția i.

Input:

4
1 2 3 4

Output:

24 12 8 6

Se dă o matrice pătratică cu numere întregi. Să se rotească matricea cu 90 grade la stânga și să se întoarcă noua matrice, alocată dinamic.

Input:

3
1 2 3
4 5 6
7 8 9

Output:

3 6 9
2 5 8
1 4 7

Se dă o matrice având dimensiunile n și m, cu elemente întregi și k query-uri de forma <x1, y1, x2, y2>, unde x1, y1, x2, y2 sunt numere întregi ce reprezintă coordonate ale matricei. Se cere calcularea sumei elementelor din submatricea definita de cele 2 coordonate.

Input:

3 4
1 2 3 4
5 6 7 8
9 10 11 12
3
1 2 2 2
2 2 2 3
0 0 2 2

Output:

18 23 54

Pentru subiectul pe care l-a ales, Gigel are de implementat o parte din sistemul dezvoltat de către compania de transport Uber.

Pentru a implementa acest sistem, Gigel trebuie sa declare următoarele structuri:

• Structura pentru sofer, ce va conține următoarele câmpuri:
  • nume, reprezentat ca șir de caractere ce va conține maxim 20 de caractere utile;
  • număr mașină, șir de caractere format din 8 caractere utile (de forma JJNNNLLL; J - Județ, N - Număr, L - Litera);
  • locația curentă pe hartă, salvată ca două numere reale cu precizie dublă;
  • numărul de curse efectuate de către șofer, întreg fără semn;
  • informații despre toate cursele efectuate, vector de adrese pe structura de mai jos.
• Structura pentru cursa, ce va avea următoarele câmpuri:
  • locația de la începutul cursei, salvată ca două numere reale cu precizie dublă;
  • starea cursei reprezentată pe un byte, în care se retine: cursă anulată, cursă în desfășurare, număr stele (0→5)

Mai departe, el trebuie sa implementeze doua funcții pentru alocarea dinamica a structurilor, una pentru alocarea unui șofer ce primește un număr de curse, iar cealaltă pentru alocarea unui vector de șoferi ce primește numărul de șoferi si numărul de curse pentru fiecare șofer într-un vector.

Pentru a-și putea pune în practică sistemul, Gigel trebuie să citească datele șoferilor, ce sunt salvate în fișiere binare. Astfel, el are de completat o funcție care primește un fișier binar deja deschis pentru citire și din care trebuie sa citească, respectând următoarea ordine:

• un întreg, reprezentând numărul de șoferi;
• un vector de numere întregi, având lungimea numărului de șoferi și reprezentând numărul de curse pentru fiecare șofer;
• apoi datele fiecărui șofer:
  • numele;
  • numărul mașinii;
  • locația curentă pe hartă;
  • si detaliile pentru fiecare cursă a acestuia:
    • locația de start;
    • starea.

Funcția va returna vectorul de șoferi, iar numărul de șoferi va fi returnat prin intermediul unui parametru.

Din motive de verificare ale datelor, Gigel are de implementat și o funcție pentru afișarea unui vector de șoferi. Acesta va trebui să afișeze într-un fișier binar deschis pentru scriere toate datele șoferilor, în aceeași ordine ca și în cazul citirii:

• numele;
• numărul mașinii;
• locația curentă pe hartă;
• si detaliile pentru fiecare cursă a acestuia:
  • locația de start;
  • starea.

În acest moment, Gigel, fiind puțin curios, dorește să vadă care este angajatul cu cel mai bun rating mediu (sumă număr stele / (număr curse total - anulate - în desfășurare)). Pentru acest lucru, el are de implementat o funcție care primește vectorul de șoferi și întoarce numele șoferului cu cel mai bun rating.

În acest moment, lui Gigel îi mai lipsește un singur lucru de la soluția lui: algoritmul de găsire al celor mai apropiați șoferi de o locație de start, așa că voi îl veți ajuta să completeze aceasta funcție. Funcția primește vectorul de șoferi, locația de start și numărul de șoferi care vor fi căutați, prin comparare cu distanța euclidiană.

Pentru a-și finaliza acest proiect, Gigel trebuie să elimine datele șoferilor din memorie, astfel încât el are de implementat două funcții: o funcție care eliberează memoria ocupată de către un șofer, iar alta care eliberează memoria ocupată de un vector de șoferi.

• [40p] Teste
• [5p] Fișier README în care să se descrie implementarea
• [5p] Coding Style.

TOTAL: 50p

• o temă care nu compilează și nu a rulat pe v2.vmchecker nu va fi luată în considerare
• o temă care nu rezolvă cerința și trece testele prin alte mijloace nu va fi luată în considerare
• [-1.0]: warning-uri la compilare (este obligatorie folosirea în fișierul Makefile a flag-ului de compilare -Wall pentru regula build)
• [-1.0]: linii mai lungi de 80 de caractere
• [-1.0]: funcții mai lungi de 100 de linii
• [-0.5]: folosirea de magic numbers
• [-0.5]: numele variabilelor nu sunt sugestive
• [-0.5]: cod comentat
• [-0.5]: trailing whitespaces
  • în cadrul cursului de programare nu avem ca obiectiv rezolvarea în cel mai eficient mod posibil a programelor; totuși, ne dorim ca abordarea să nu fie una ineficientă, de genul să nu folosiți instrucțiuni repetitive acolo unde clar era cazul, etc.

Tema va fi trimisă folosind V2.vmchecker, cursul Programarea Calculatoarelor (CB & CD).

Găsiți arhiva cu checker-ul si scheletul temei aici.

Formatul arhivei care va fi încărcata pe platforma de testare a temelor va fi următorul:

1. fișierele project.c, include/project.h.
2. Un fișier README în care vă descrieți rezolvarea fiecărui task.