This shows you the differences between two versions of the page.
sd-ca:laboratoare:lab-06 [2023/04/03 18:14] daniela.becheanu [Laborator 6 - Grafuri - Basics] |
sd-ca:laboratoare:lab-06 [2024/04/12 12:13] (current) iarina_ioana.popa [Bibliografie] |
||
---|---|---|---|
Line 2: | Line 2: | ||
Responsabili | Responsabili | ||
- | * [[oporanuioan1107@gmail.com|Ioan Oporanu]] | + | * [[popaiarina13@gmail.com|Iarina-Ioana Popa]] |
- | * [[becheanudaniela04@gmail.com|Daniela Becheanu]] | + | * [[stef.dascalu@gmail.com|Ștefan-Teodor Dascălu]] |
===== Obiective ===== | ===== Obiective ===== | ||
Line 257: | Line 257: | ||
Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de mai jos. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. | Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de mai jos. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. | ||
</note> | </note> | ||
- | {{:sd-ca:laboratoare:lab6-graphs.zip|Scheletul de laborator}} | + | {{:sd-ca:laboratoare:lab6_skel_v2.zip|Scheletul de laborator}} |
===== Exerciţii ===== | ===== Exerciţii ===== | ||
<note> | <note> | ||
- | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://lambdachecker.io/contest/37 |SD-CA-LAB-06 Grafuri - basics]]** | + | Trebuie să vă creați cont de [[https://lambdachecker.io | Lambda Checker]], dacă nu v-ați creat deja, pe care îl veți folosi la SD pe toată durata semestrului. Aveti grija sa selectati contestul corect la submit, si anume **[[https://beta.lambdachecker.io/contest/72/problems?page=1 |SDA-Lab-6]]** |
</note> | </note> | ||
+ | 1) [**2.5p**] Implementați, plecând de la scheletul de cod, graful reprezentat prin matrice de adiacență (**Graph implementation using list** pe Lambda Checker). | ||
- | 1) [**2.5p**] Implementați, plecând de la scheletul de cod, graful reprezentat prin matrice de adiacență (**Matrix Graph Implementation** pe Lambda Checker). | + | 2) [**2.5p**] Implementați, plecând de la scheletul de cod, graful reprezentat prin liste de adiacență (**Graph implementation using matrix** pe Lambda Checker). |
- | 2) [**2.5p**] Implementați, plecând de la scheletul de cod, graful reprezentat prin liste de adiacență (**List Graph Implementation** pe Lambda Checker). | + | 3) [**1p**] Implementați parcurgerea in adâncime (DFS) a unui graf implementat cu matrice de adiacență (**DFS** pe Lambda Checker). |
- | 3) [**1p**] Implementați parcurgerea in adâncime (DFS) a unui graf implementat cu matrice de adiacență (**Matrix Graph DFS** pe Lambda Checker). | + | 4) [**1p**] Implementați parcurgerea in lățime (BFS) a unui graf implementat cu listă de adiacență (**BFS** pe Lambda Checker). |
- | 4) [**1p**] Implementați parcurgerea in lățime (BFS) a unui graf implementat cu listă de adiacență (**List Graph BFS** pe Lambda Checker). | + | 5) [**2p - bonus**] Implementați algoritmul Floyd-Warshall pe un graf reprezentat printr-o matrice de adiacență (**FloydWarshall** pe Lambda Checker). |
- | + | ||
- | 5) [**2p - bonus**] Implementați algoritmul Floyd-Warshall pe un graf reprezentat printr-o matrice de adiacență. (pentru a primi punctajul, implementați soluția local, apoi urcați codul pe GitHub) | + | |
===== Interviu ===== | ===== Interviu ===== | ||
Line 290: | Line 289: | ||
- [[http://en.wikipedia.org/wiki/Depth-first_search | DFS ]] | - [[http://en.wikipedia.org/wiki/Depth-first_search | DFS ]] | ||
- [[https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm | Algoritmul Floyd-Warshall ]] | - [[https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm | Algoritmul Floyd-Warshall ]] | ||
- | - [[https://ro.wikipedia.org/wiki/Algoritmul_lui_Kruskal | Algoritmul lui Kruskal ]] |