Unelte utilizator
teme:tema2
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
|
teme:tema2 [2017/02/15 21:08] florina_elena.barbu |
teme:tema2 [2017/03/04 13:41] florina_elena.barbu |
||
|---|---|---|---|
| Linia 2: | Linia 2: | ||
| - | ==== Obiective ==== | + | ===== Obiective |
| * Înțelegerea conceptului de graf și a modurilor de parcurgere aferente | * Înțelegerea conceptului de graf și a modurilor de parcurgere aferente | ||
| Linia 8: | Linia 8: | ||
| - | ==== Descriere ==== | + | ===== Descriere |
| Sistemul Global de Poziționare (sau GPS) este o rețea de aproximativ 30 de sateliți care orbitează în jurul Pământului, | Sistemul Global de Poziționare (sau GPS) este o rețea de aproximativ 30 de sateliți care orbitează în jurul Pământului, | ||
| Linia 27: | Linia 27: | ||
| - | ==== Precizări ==== | + | ===== Precizări |
| - | Vom considera ca fișier de intrare // | + | Vom considera ca fișier de intrare // |
| Pe următoarele linii vom avea pentru fiecare locație: | Pe următoarele linii vom avea pentru fiecare locație: | ||
| Linia 40: | Linia 40: | ||
| * raza R satelit3 | * raza R satelit3 | ||
| - | | + | \\ |
| - | Coordonatele și raza se consideră date de fiecare satelit pentru fiecare dintre cele N locații. | + | Coordonatele și raza se consideră date de fiecare satelit pentru fiecare dintre cele N locații.\\ |
| Datorită distanței mult mai mari de la Pământ la sateliți, față de diferența de înălțime între sateliți, ei se pot considera în același plan (z1 = z2 = z3 = z). Între cele 3 sfere există așadar cel mult 2 puncte de intersecție, | Datorită distanței mult mai mari de la Pământ la sateliți, față de diferența de înălțime între sateliți, ei se pot considera în același plan (z1 = z2 = z3 = z). Între cele 3 sfere există așadar cel mult 2 puncte de intersecție, | ||
| Linia 47: | Linia 47: | ||
| <note important> | <note important> | ||
| - | Pentru simplificarea modelului problemei, considerăm doar proiecțiile sferelor, și presupunem că acestea se vor intersecta doar într-un singur punct (cara va reprenzenta locația propriu-zisă) | + | Pentru simplificarea modelului problemei, considerăm doar proiecțiile sferelor, și presupunem că acestea se vor intersecta doar într-un singur punct (cara va reprenzenta locația propriu-zisă) |
| + | Atenție: pentru a nu greși la calcule, se recomandă scrierea ecuațiilor celor 3 cercuri și aflarea coordonatelor unei locații prin calcularea punctului de intersecție; | ||
| </ | </ | ||
| | | ||
| Linia 54: | Linia 55: | ||
| Știind coordonatele tuturor locațiilor, | Știind coordonatele tuturor locațiilor, | ||
| - | Vom primi un update printr-un fișier // | + | Vom primi un update printr-un fișier // |
| - | ==== Cerințe ==== | + | ===== Cerințe |
| Executabilul obținut în urma compilării va avea numele **// | Executabilul obținut în urma compilării va avea numele **// | ||
| - | <file cpp> | + | <note tip> |
| - | ./gps coordonate.in avarii.in nume_destinatie | + | **./gps coordonate.in avarii.in nume_destinatie |
| - | </file> | + | </note> |
| - | unde numele destinației reprezintă locația unde vrem să ajungem. | + | unde numele destinației reprezintă locația unde vrem să ajungem |
| - | Având toate aceste date, vrem să calculăm care este cel mai scurt drum de la nodul de plecare, la cel destinație. | + | În fișierul coord_finale.out se vor scrie numele și perechea (x,y) de coordonate calculate pentru fiecare locație, în ordinea citirii lor din fișierul de intrare coordonate.in |
| + | Având toate aceste date, vrem să calculăm care este cel mai scurt drum de la nodul de plecare, la cel destinație, | ||
| - | ==== Reguli pentru trimitere ==== | + | ===== Exemplu (date fictive momentan, nu e test real!!)===== |
| + | ^ coordonate.in ^ avarii.in | ||
| + | |5 | ||
| + | |dalas | ||
| + | |12 13 2 | ||
| + | |10 9 3 | ||
| + | |12 8 2 | ||
| + | |denver | ||
| + | |2 7 4 | ||
| + | |2 8 5 | ||
| + | |4 6 4 | ||
| + | |texas | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |maryland | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |ilinois | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |2 3 4 | ||
| + | |||
| + | ===== Reguli pentru trimitere | ||
| - Arhiva temei va avea numele // | - Arhiva temei va avea numele // | ||
| - Ea va conține (direct în rădăcină): | - Ea va conține (direct în rădăcină): | ||
| - | | + | |
| - | * Makefile-ul (cu regulile make pentru executabilul **gps** și clean) | + | * Makefile-ul (cu regulile make pentru executabilul **gps** și clean) |
| - | * fișierul README în care va fi descrisă soluția problemei | + | * fișierul README în care va fi descrisă soluția problemei |
| - | - Dacă veți calcula coordonatele spațiale pentru toate locațiile, se poate obține punctaj parțial de **50p** | + | - Dacă veți calcula coordonatele spațiale pentru toate locațiile |
| - Dacă soluția voastră nu compilează, | - Dacă soluția voastră nu compilează, | ||
| - | - | ||
| - | + | ===== Referințe | |
| - | + | ||
| - | ==== Referințe ==== | + | |
| < | < | ||
| < | < | ||
teme/tema2.txt · Ultima modificare: 2017/04/26 18:04 de către iulian.matesica
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
