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
Urmatoarea versiune Ambele părți următoarea reviziune
teme2019:tema-1 [2019/03/11 00:25]
mihai.iacov [Descriere] 		teme2019:tema-1 [2019/03/11 09:16]
andreea.udrea [Obiective]
Linia 2: Linia 2:
  
 =====  Obiective ===== =====  Obiective =====
-  - Înțelegerea conceptului de funcționare și implementarea unor structuri de date(precum liste, stive, cozi, arbori binari de căutare)+  - Înțelegerea conceptului de funcționare și implementare a unor structuri de date(precum liste, stive, cozi, arbori binari de căutare)
   - Operarea cu aceste structuri de date    - Operarea cu aceste structuri de date 
   - Implementarea unei funcționalități practice folosind aceste concepte   - Implementarea unei funcționalități practice folosind aceste concepte
Linia 16: Linia 16:
  
 ===== Cerințe ===== ===== Cerințe =====
-  - Se va crea o lista cu informațiile din fișierul date.in +  - Se va crea o listă cu informațiile din fișierul date.in 
-  - Se vor elimina din lista anterior creata, echipele cu cel mai mic punctaj de echipa(informațiile despre modul de calcul al acestui punctaj se găsesc în cadrul secțiunii Detalii Tehnice)+  - 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)
   - 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 coada î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 afla în lista de la punctul anterior,  primele doua 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). 
-      * Se vor crea doua stive una pentru învinși și una pentru câștigători ce vor conține echipele ce au pierdut, respectiv, au câștigat meciul anterior. +      * Se vor crea două stive - una pentru învinși și una pentru câștigători - ce vor conține echipele ce au pierdut, respectiv, au câștigat meciul anterior. 
-      * Se vor introduce în stiva echipele în funcție de rezultatul obținut și se va adaugă un punct la punctajul de echipa al echipelor ce au câștigat.+      * Se vor introduce în stivă echipele în funcție de rezultatul obținut și se va adauga un punct la punctajul de echipă al echipelor ce au câștigat.
       * Se vor șterge echipele ce se găsesc în stiva de pierzători.       * Se vor șterge echipele ce se găsesc în stiva de pierzători.
-      * 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 echipa scoasa din stiva va juca cu a doua echipa scoasa din stiva 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.
-  - Se va realiza un clasament al ultimelor 8 echipe ramase în competiție sub forma unui BST(Binary Search Tree). Acesta va fi ordonat după punctajul pe echipa ș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.
   - 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.
  
teme2019/tema-1.txt · Ultima modificare: 2019/03/21 10:52 de către gabriel.rusu

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