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 Ambele părți următoarea reviziune
teme:tema2 [2017/02/15 22:00]
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, 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 57: Linia 57:
 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 70:
 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 94:
 |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 105:
   -   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