Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Ești aici: Structuri de date și algoritmi » Teme 2017 » Tema 2: GPS tracker
Traseu:
teme:tema2

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

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 22:00]
florina_elena.barbu 		teme:tema2 [2017/04/09 13:45]
mihai.iacov [Precizări]
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, la o altitudine de 20.000km.  Sistemul Global de Poziționare (sau GPS) este o rețea de aproximativ 30 de sateliți care orbitează în jurul Pământului, la o altitudine de 20.000km. 
Linia 27: Linia 27:
  
  
-==== Precizări ====+===== Precizări =====
  
 Vom considera ca fișier de intrare //coordonate.in//, în care pe prima linie vom avea un număr N care va reprezenta câte locații depistează sateliții noștri. \\ Vom considera ca fișier de intrare //coordonate.in//, în care pe prima linie vom avea un număr N care va reprezenta câte locații depistează sateliții noștri. \\
Linia 54: Linia 54:
  
 Știind coordonatele tuturor locațiilor, vom considera costul de la o locație la cealaltă distanța dintre cele 2 puncte în plan. Știind coordonatele tuturor locațiilor, vom considera costul de la o locație la cealaltă distanța dintre cele 2 puncte în plan.
 +<note tip>
 +Pentru punctele P1(x1, y1) şi P2(x2, y2) putem scrie ecuaţia distanţei: P1P2 = dist(P1,P2) = **sqrt( (x1-x2)<sup>2</sup> + (y1-y2)<sup>2</sup> )**
 +</note>
    
 Vom primi un update printr-un fișier //avarii.in// drumurile avariate dintre 2 locații, pe care **nu** se poate merge. Vom primi un update printr-un fișier //avarii.in// drumurile avariate dintre 2 locații, pe care **nu** se poate merge.
  
-==== Cerințe ====+===== Cerințe =====
  
 Executabilul obținut în urma compilării va avea numele **//gps//**, iar regula de execuție va fi:  Executabilul obținut în urma compilării va avea numele **//gps//**, iar regula de execuție va fi: 
Linia 70: Linia 73:
 Având toate aceste date, vrem să calculăm care este cel mai scurt drum de la nodul de plecare, la cel destinație, pe care îl vom scrie în fișierul //rezultat.out// . Având toate aceste date, vrem să calculăm care este cel mai scurt drum de la nodul de plecare, la cel destinație, pe care îl vom scrie în fișierul //rezultat.out// .
  
-==== Exemplu (date fictive momentan, nu e test real!!)====+===== Exemplu (date fictive momentan, nu e test real!!)=====
 ^ coordonate.in ^ avarii.in   ^ coord_finale.out ^ rezultat.out ^ ^ coordonate.in ^ avarii.in   ^ coord_finale.out ^ rezultat.out ^
 |5               |dalas denver |12 7              |12            | |5               |dalas denver |12 7              |12            |
Linia 94: Linia 97:
 |2 3 4           |             |                  |              | |2 3 4           |             |                  |              |
  
-==== Reguli pentru trimitere ====+===== Reguli pentru trimitere =====
  
   -    Arhiva temei va avea numele //GrupaSerie_Nume_Prenume_TemaNr.zip// și va fi încărcată pe vmchecker, unde vă puteți loga folosind credențialele de pe acs.curs    -    Arhiva temei va avea numele //GrupaSerie_Nume_Prenume_TemaNr.zip// și va fi încărcată pe vmchecker, unde vă puteți loga folosind credențialele de pe acs.curs 
Linia 105: Linia 108:
   -   Temele care vor fi copiate vor primi **0p**   -   Temele care vor fi copiate vor primi **0p**
  
-==== Referințe ====+===== Referințe =====
 <html> <html>
  <li class="level1"><div class="li"><a class="urlextern" href = "http://www.physics.org/article-questions.asp?id=55">How does GPS work? </a></div></li>  <li class="level1"><div class="li"><a class="urlextern" href = "http://www.physics.org/article-questions.asp?id=55">How does GPS work? </a></div></li>
teme/tema2.txt · Ultima modificare: 2017/04/26 18:04 de către iulian.matesica

Unelte pagină

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
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki