PCLP Laborator11: Problemset (extra)

Probleme extra propuse pentru PCLP Laborator11.

1. Evaluare polinom cu coeficienți și grade

Se primește prin linia de comandă un polinom sub forma unei liste de perechi (coeficient grad) și, ca date de intrare, valoarea x. Programul trebuie să:

1. Determine gradul maxim al polinomului automat, pe baza gradelor date.
2. Completeze coeficienții lipsă cu 0 pentru toate gradele de la 0 la gradul maxim.
3. Calculeze valoarea polinomului pentru x.
4. Calculeze valoarea primei derivate pentru același x.
5. Afișeze polinomul complet, valoarea și derivata.

Exemplu

// Input:
./poly 1 3 -3 1 4 0 2
2

// Output:
Polinom complet: 1*x^3 + 0*x^2 - 3*x + 4
P(2) = 6
P'(2) = 9

Explicație

În exemplul dat, programul primește în linia de comandă perechile (coeficient grad) și valoarea lui x. Astfel, 1 3 indică coeficientul 1 pentru x³, -3 1 coeficientul -3 pentru x¹, iar 4 0 coeficientul 4 pentru x⁰. Gradul 2 lipsește, deci coeficientul pentru x² este completat automat cu 0. Polinomul complet devine 1·x³ + 0·x² - 3·x + 4. Programul calculează valoarea polinomului pentru x = 2, obținând P(2) = 6, și apoi prima derivată a polinomului, obținând P'(2) = 9.

2. Matrice pătratică

Programul matrix primește prin linia de comandă elementele unei matrice. Porgramul va trebui să:

1. Afișeze matricea.
2. Calculeze suma fiecărei linii și a fiecărei coloane.
3. Calculeze suma elementelor de pe diagonala principală și diagonala secundară.
4. Înlocuiască toate valorile de pe diagonala principală cu zero și afișeze noua matrice.

Tip Scrieți funcții separate pentru: afișare, calcul sume, zero pe diagonală.

Exemplu

#Input:
./matrix 1 2 3 2 4 5 3 5 6

#Output:

1 2 3
2 4 5
3 5 6

Suma linii: 6 11 14
Suma coloane: 6 11 14
Suma diagonala principala: 11
Suma diagonala secundara: 10

Diagonala principală zero:
0 2 3
2 0 5
3 5 0

3. Harta gigantică

Ești un explorator care a descoperit o peșteră uriașă, plină de comori. Harta peșterii este stocată într-un fișier binar și fiecare cameră conține un anumit număr de monede. Trebuie să faci un raport detaliat pentru cercetători despre distribuția comorilor și descoperirile tale. Harta este foarte mare și nu poate fi încarcată în întregime în memorie. Va trebui să utilizați părți ale fișierului binar.

Cerințe

Programul primește două argumente în linia de comandă:

1. Fișierul binar care conține harta comorilor.
2. Fișierul text unde se vor scrie rezultatele.

Programul trebuie să genereze un raport complet, incluzând:

• Harta comorilor.
• Suma monedelor pe fiecare rând și pe fiecare coloană.
• Media cantităților din întreaga matrice.
• Camera cu cele mai multe monede și coordonatele ei.
• Identificarea camerelor cu cantitatea sub media generală.
• Modificarea valorilor minime de pe fiecare coloană cu -1 pentru a fi ocolite (nu sunt profitabile) și afișarea hărții modificate.

Hint fseek()

Testați problema utilizând fișierul:

Exemplu

# Input
./explorer harta_gigant.bin raport.txt

# harta_gigant.bin
hexdump -v -e '5/4 "%d " "\n"' harta_gigant.bin
10 5 7 2 3
4 12 6 1 5
3 8 9 4 2
6 2 5 10 7
1 4 3 6 8

# Output (raport.txt)

Harta comorilor:
10 5 7 2 3
4 12 6 1 5
3 8 9 4 2
6 2 5 10 7
1 4 3 6 8

Suma rânduri: 27 28 26 30 22
Suma coloane: 24 31 30 23 25
Media cantităților: 6.72
Camera cu cele mai multe monede: 12 la (1,1)

Camere sub media generală: (0,3) (0,4) (1,3) (1,4) (2,4) (3,1) (4,0) (4,2)

Matrice după modificarea valorilor minime:
10 5  7  2 3
4  12 6 -1 5
3  8  9  4 -1
6 -1  5 10 7
-1 4 -1  6 8