Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Ești aici: Structuri de date și algoritmi » Teme 2019 » Tema 1: LAN party
Traseu:
teme2019:tema-1

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
teme2019:tema-1 [2019/03/11 09:19]
andreea.udrea [Cerințe] 		teme2019:tema-1 [2019/03/21 10:52] (curent)
gabriel.rusu [Cerințe]
Linia 9: Linia 9:
   - Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#|vmchecker]] (folosiți credențialele de pe http://acs.curs.pub.ro).   - Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#|vmchecker]] (folosiți credențialele de pe http://acs.curs.pub.ro).
   - Checker-ul offline îl puteţi descărca de la această [[https://github.com/RusuGabriel/Checker-Tema1|adresă]]    - Checker-ul offline îl puteţi descărca de la această [[https://github.com/RusuGabriel/Checker-Tema1|adresă]] 
-  - Puteţi cere ajutor oricând la această adresă [[todo_create_mailing_list_with_google|email]]+  - Puteţi cere ajutor oricând la această adresă [[sda.ab.teme@gmail.com|email]]
  
 ===== Descriere ===== ===== Descriere =====
Linia 16: Linia 16:
  
 ===== Cerințe ===== ===== Cerințe =====
-  1. Se va crea o listă cu informațiile din fișierul date.in +  - Se va crea o listă cu informațiile din fișierul date.in 
-  2. Se vor elimina din lista anterior creată, echipele cu cel mai mic punctaj de echipă (informațiile despre modul de calcul al acestui punctaj se găsesc în cadrul secțiunii Detalii Tehnice) astfel incat in lista sa ramana n echipe (unde n maxim si n este putere a lui 2)  +  - Se vor elimina din lista anterior creată, echipele cu cel mai mic punctaj de echipă (informațiile despre modul de calcul al acestui punctaj se găsesc în cadrul secțiunii Detalii Tehnice) astfel incat in lista sa ramana n echipe (unde n maxim si n este putere a lui 2).În cazul în care mai multe echipe au acelasi scor prima echipă ce va fi eliminată este echipa imediat următoarea din listă cu excepția cazului în care capul are valoarea minima,caz in care capul va fi eliminat iar parcurgerea va reîncepe de la noul cap. 
-  3. Se vor implementa structurile de date necesare pentru a se efectua meciurile:+  - Se vor implementa structurile de date necesare pentru a se efectua meciurile:
       * Se va crea o coadă în care se vor pune meciurile dintre echipe.       * Se va crea o coadă în care se vor pune meciurile dintre echipe.
       * Echipele vor forma meciuri în ordinea în care se află în lista de la punctul anterior, primele două echipe vor forma primul meci (și așa mai departe).       * Echipele vor forma meciuri în ordinea în care se află în lista de la punctul anterior, primele două echipe vor forma primul meci (și așa mai departe).
Linia 26: Linia 26:
       * Din stiva de câștigători se vor extrage echipele și se va umple din nou coada de meciuri formându-se meciuri cu echipele consecutive (prima echipă scoasă din stivă va juca cu a doua echipa scoasă din stivă primul meci).       * Din stiva de câștigători se vor extrage echipele și se va umple din nou coada de meciuri formându-se meciuri cu echipele consecutive (prima echipă scoasă din stivă va juca cu a doua echipa scoasă din stivă primul meci).
       * Se vor repeta pașii enumerați pana la aflarea echipelor de pe primele 8 locuri.       * Se vor repeta pașii enumerați pana la aflarea echipelor de pe primele 8 locuri.
-  4. Se va realiza un clasament al ultimelor 8 echipe rămase în competiție sub forma unui BST(Binary Search Tree). Acesta va fi ordonat după punctajul pe echipă și i se va afișa conținutul în ordine descrescătoare. +  - Se va realiza un clasament al ultimelor 8 echipe rămase în competiție sub forma unui BST(Binary Search Tree). Acesta va fi ordonat după punctajul pe echipă și i se va afișa conținutul în ordine descrescătoare. 
-  5. Se va realiza un arbore de tip AVL cu ultimele 8 echipe si se vor afisa echipele de pe nivelul 2 al arborelui.+  - Se va realiza un arbore de tip AVL cu ultimele 8 echipe si se vor afisa echipele de pe nivelul 2 al arborelui.
  
  
Linia 117: Linia 117:
 * Arhiva trimisă conține (direct în rădăcină): * Arhiva trimisă conține (direct în rădăcină):
       - Fişierul sau fişierele (.c) cu codul programului;       - Fişierul sau fişierele (.c) cu codul programului;
-      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească market;+      - Makefile-ul (cu regulile **make build** și **make clean**). Executabilul generat trebuie să se numească **lanParty**;
       - fișierul README în care va fi descrisă soluția problemei.       - fișierul README în care va fi descrisă soluția problemei.
  
teme2019/tema-1.1552288799.txt.gz · Ultima modificare: 2019/03/11 09:19 de către andreea.udrea

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