Raport 5.docx - Universitatea Tehnică a Moldovei FCIM Catedra Informatica Aplicativă Raport la lucrarea de laborator nr 5 la Structuri de Date si

Raport 5.docx - Universitatea Tehnică a Moldovei FCIM...

This preview shows page 1 - 3 out of 13 pages.

Universitatea Tehnică a Moldovei FCIM Catedra Informatica Aplicativă Raport la lucrarea de laborator nr. 5 la Structuri de Date si Algoritmi Tema: Analiza prelucrării structurilor de date arboriscente Varianta : 3.14 A efectuat: st. gr. TI-181 Bucataru Augustina A verificat: Marin Ştefan Chişinău – 2019
Image of page 1
Sarcina şi obiectivele: 1. De studiat şi însuşit materialul teoretic pentru evidenţierea esenţialului prelucrării structurilor de date cu arbori în elaborarea modelelor soluţiei, anaizând exemplele din text; 2. De analizat principiile şi modurile de prelucrare, principalele operaţii cu structuri de date arboriscente, dotând cu comentariile de vigoare 3. Să se rezolve problemele din compartimentul “3. PROBLEME PROPUSE spre rezolvare” pentru care să se elaboreze scenariile succinte de soluţionare, algoritmii funcţiilor principale, organigramele SD şi programele cu arbori şi fişiere (declarări şi procesări). 4. Analizaţi, comentaţi, afişaţi organigramele şi toate componentele. 5. Să se analizeze şi să se evidenţieze tehnica modelării şi programării eficiente pentru diverse compartimente ale diferitor situaţii cu diverse argumentări şi modele de structuri abstracte, incluzând fişiere cu teste de verificare, explicaţii de rigoare şi vizualizări. 6. În raport să fie expuse toate activităţile şi dificultăţile întâlnite pe parcusul efectuării lucrării de laborator. Consideraţii teoretice: 1. Structura arborescentă este o structură de date de tip arbore datele fiind înmagazinate în noduri, nodul de baza e radacina. Un arbore reprezinta un "graf" particular, în care substructurile legate la orice nod sunt disjuncte şi în care exista un nod numit radacina din care e accesibil orice nod prin traversarea unui numar finit de arce. Conform teoriei grafurilor , un arbore este un graf neorientat, conex şi fără cicluri. Arborii reprezintă grafurile cele mai simple ca structură din clasa grafurilor conexe, ei fiind cel mai frecvent utilizaţi în practică. Pentru un graf arbitrar G cu n virfuri si m muchii sint echivalente urmatoarele afirmatii: 1) G este arbore; 2) G este un graf conex si m = n - 1; 3) G este un graf aciclic si m = n - 1; 4) oricare doua virfuri distincte (diferite) ale lui G sint unite printr-un lant simplu care este unic; 5) G este un graf aciclic cu proprietatea ca, daca o pereche oarecare de virfuri neadiacente vor fi unite cu o muchie, atunci graful obtinut va contine exact un ciclu. Notă: Graf conex = graf neorientat G=(V,E) in care pentru orice pereche de noduri (v,w) exista un lant care le uneste. graf conex nu este graf conex Componenta conexa = subgraf al grafului de referinta, maximal in raport cu proprietatea de conexitate (intre oricare doua varfuri exista lant); graful nu este conex. Are 2 componente conexe: 1, 2 si 3, 4, 5, 6 Se numeste Arbore cu radacina = graf neorientat conex fara cicluri in care unul din noduri este desemnat ca radacina. Nodurile pot fi asezate pe niveluri incepand cu radacina care este plasata pe nivelul 1 .
Image of page 2
Image of page 3

You've reached the end of your free preview.

Want to read all 13 pages?

  • Fall '19
  • Lazu

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes
A+ icon
Ask Expert Tutors