This shows you the differences between two versions of the page.
sd-ca:laboratoare:laborator-09 [2015/05/09 16:43] cosmin_ioan.petrisor [Exerciții] |
sd-ca:laboratoare:laborator-09 [2015/05/10 08:43] (current) mihai.neacsu2901 [Exerciții] Update tasks solution file name |
||
---|---|---|---|
Line 7: | Line 7: | ||
În urma parcurgerii laboratorului, studentul va fi capabil să: | În urma parcurgerii laboratorului, studentul va fi capabil să: | ||
- | *să înţeleagă noţiunea de arbore şi structura unui arbore binar | + | *înţeleagă noţiunea de arbore şi structura unui arbore binar |
- | *să construiască, în limbajul C++, un arbore binar | + | *construiască, în limbajul C++, un arbore binar |
- | *să realizeze o parcurgere a structurii de date prin mai multe moduri | + | *realizeze o parcurgere a structurii de date prin mai multe moduri |
- | *să citească o expresie matematică şi să-i construiască arborele binar asociat | + | *citească o expresie matematică şi să-i construiască arborele binar asociat |
- | *să evalueze o expresie matematică dată printr-un arbore binar. | + | *evalueze o expresie matematică dată printr-un arbore binar. |
===== Noțiuni teoretice ===== | ===== Noțiuni teoretice ===== | ||
Line 157: | Line 157: | ||
===== Exerciții ===== | ===== Exerciții ===== | ||
- | + | Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:labbinarytree-tasks.zip|scheletul de cod}}**. | |
- | Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:lab08-tasks.zip|scheletul de cod}}**. | + | |
În cadrul arhivei, aveți la dispoziție un parser pentru expresii logice sub **forma normal disjunctivă - DNF**: | În cadrul arhivei, aveți la dispoziție un parser pentru expresii logice sub **forma normal disjunctivă - DNF**: | ||
Line 210: | Line 209: | ||
Pentru evaluarea expresiei, de fiecare dată când intâlniți o variabilă, vedeți ce valoare îi este atribuită în hashtable și folosiți acea valoare pentru evaluarea expresiei. | Pentru evaluarea expresiei, de fiecare dată când intâlniți o variabilă, vedeți ce valoare îi este atribuită în hashtable și folosiți acea valoare pentru evaluarea expresiei. | ||
</hidden> | </hidden> | ||
+ | <note tip>**{{:sd-ca:laboratoare:labbinarytree-sol.zip|Soluție laborator}}** </note> | ||
===== Interviu ===== | ===== Interviu ===== | ||