Arbori

Referat
7/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 35 în total
Cuvinte : 7591
Mărime: 87.32KB (arhivat)
Cost: 4 puncte
Profesor îndrumător / Prezentat Profesorului: nitu alina

Extras din document

1.1.ASPECTE GENERALE LEGATE DE TEMA LUCRARII .

DOMENIUL (N CARE SE (NCADREAZA LUCRAREA

(n momentul de fata prelucrarea informatiilor de orice natura cu ajutorul computerului este utilizata )n toate domeniile. Deoarece costul unui calculator nu este atât de mare si majoritatea scolilor au )n dotare astfel de echipamente, )nsusirea cunostintelor teoretice din domeniul informaticii se poate mult )mbunatati prin utilizarea unor produse soft specializate. Partea aplicativa constituie o veriga foarte importanta a informaticii si de aceea, elevii au nevoie de exercitiu.

Lucrarea este utila atât elevilor interesati de studiul acestei discipline,cât si profesorilor , la lectiile curente cât si în cadrul celor recapitulative.

1.2.EXPLICAREA PROBLEMEI PROPUSE SPRE REZOLVARE

Problema propusa spre rezolvare este de fapt o prezentare completa a notiuniulor teoretice legate de arbori. Fiecare subcapitol cuprinde în afara prezentârii teoretice ( text si imagini), urmata de o colectie de programme aplicative si de o analiza a complexitatii acestoara. Programele sunt descrise )n detaliu )n capitolul al II-lea, fiecare dintre ele având numeroase comentarii care sa permita )ntelegerea usoara a metodei de rezolvare, modificarea totala sau partiala a unei aplicatii precum si efectuarea unor operatii dificile. Rularea pas cu pas a unei astfel de aplicatii si urmarirea rezultatelor partiale au un rol parctic foarte important pentru )nsusirea metodei de rezolvare.

Fiecare problema rezolvata are un format foarte placut de introducere a datelor de intrare si de afisare a celor de iesire astfel )ncât rularea unui program sa fie o placere pentru utilizator. Aplicatiile sunt realizate astfel )ncât sa nu introduca date eronate.

Notiunile sunt prezentate gradat, de la cele generale ( arbori vazuti ca si grafuri) pâna la cazurile particulare ( arbori binari si de sortare).

Lucrarea se încheie cu o aplicatie interesanta a arborilor  turnee sort- un exemplu de utilizare eficienta a arborilor.

1.3.EXPLICATII FINALE LEGATE DE TEMA PROPUSA

UTILITATEA TEMEI, ASPECTE REZOLVATE DE ACEASTA, POSIBILITATI DE DEZVOLTARE A TEMEI

Utilizarea acestei colectii de programe are o serie de avantaje foarte evidente, dintre care enumeram

" confirmarea practica a unor rezultate teoretice

" insusirea algoritmilor de rezolvare, prin urmarirea pas cu pas a programelor si vizualizarea rezultatelor partiale

" verificarea dobândirii cunostintelor prin lucrul )n paralel elev-calculator

" sesizarea progreselor facute de elevi prin rularea repetata a unei aplicatii si realizarea unei reprezentari a timpului de raspuns

Posibilitati de dezvoltare a temei exista si cred ca cele mai importante ar fi urmatoarele:

" adaugarea unei sectiuni care sa cuprinda teste grila cu itemi rezultati din parcurgerea unui modul (arbori,arbori binary, arbori de sortare)

" realizarea unui parallelism grafuri orientate-arbori

Capitolul II.REALIZAREA TEMEI

Preview document

Arbori - Pagina 1
Arbori - Pagina 2
Arbori - Pagina 3
Arbori - Pagina 4
Arbori - Pagina 5
Arbori - Pagina 6
Arbori - Pagina 7
Arbori - Pagina 8
Arbori - Pagina 9
Arbori - Pagina 10
Arbori - Pagina 11
Arbori - Pagina 12
Arbori - Pagina 13
Arbori - Pagina 14
Arbori - Pagina 15
Arbori - Pagina 16
Arbori - Pagina 17
Arbori - Pagina 18
Arbori - Pagina 19
Arbori - Pagina 20
Arbori - Pagina 21
Arbori - Pagina 22
Arbori - Pagina 23
Arbori - Pagina 24
Arbori - Pagina 25
Arbori - Pagina 26
Arbori - Pagina 27
Arbori - Pagina 28
Arbori - Pagina 29
Arbori - Pagina 30
Arbori - Pagina 31
Arbori - Pagina 32
Arbori - Pagina 33
Arbori - Pagina 34
Arbori - Pagina 35

Conținut arhivă zip

Alții au mai descărcat și

Arbori Partiali de Cost Minim

I. Arbori Fie G un graf orientat. G este un arbore cu radacina r, daca exista in G un varf r din care oricare alt varf poate fi ajuns printr-un...

Arborii Partiali de Cost Minim

Arbori partiali de cost minim Fie G = <X, V> un graf neorientat conex, unde X este multimea varfurilor si U este multimea muchiilor.Un arbore este...

Arhitectura Calculatoarelor - Intel vs AMD

Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...

Algoritmi și Structuri de Date

Modulul 0. Alocare dinamica in limbajul C Capitolul 0. Pointeri si alocare dinamica. Tipul de date struct 0.1 Pointeri si alocare dinamica O...

Aplicatii cu Arbori Binari - Evaluarea Arborilor Asociati Expresiilor

Obiective In urma parcurgerii acestui laborator, studentul va fi capabil: - sa inteleaga notiunea de arbore si structura unui arbore binar; - sa...

Elemente de Teoria Grafurilor

ELEMENTE DE TEORIA GRAFURILOR SI ANALIZA DRUMULUI CRITIC •Concepte fundamentale.Modelarea prin grafuri a proceselor economice. •Drumuri de...

Structuri de Date și Algoritmi

Curs 1 Structuri de date Structurile de date erau definite în limbajul C drept organizarea datelor primare. În limbajul C++, acestea reprezinta o...

Structuri de Date

Structuri (continuare).Lucrul cu fisiere. Declaratia de tip Ne amintim declaratia de structura : Struct NumeStructura { <instructiuni de...

Te-ar putea interesa și

Elaborară tehnico-economică a procesului tehnologic de producere a unei piese de tip arbore-pinion

Întreprinderea Stromacom S.R.L. a fost fondată în anul 2001 de proprietarul Vladimir Tanciuc. Ea se află pe strada Ştefan cel Mare, 170....

Arbori Huffman - Implementare în C++

INTRODUCERE În lucrarea de fața tratez metodele Huffman de codificare și comprimare a datelor, necesare pentru elaborarea unor algoritmi optimi...

Analiza Procesului Tehnologic de Execuție a Reperului Arbore Secundar în Condițiile Producției de Serie Mare

INTRODUCERE Stagilul de practică pentru lucrare de licenţă l-am efectuat în cadrul laboratorului de Tehnologia Fabricării Produselor de la...

Bradul - arbore cosmic

Introducere Lucrarea de față prezintă simbolistica arborelui, analizînd totodată și semnificația arborelui din punct de vedere mitologic. Bradul...

Proiect Arbore

Tematica şi conţinutul proiectului 1. Analiza constructiv-tehnologică a piesei şi întocmirea unui desen de execuţie complet, pe principiul...

Arbori de Acoperire de Cost Minim

Definitii generale Ce este un graf ? • Numim graf o pereche ordonată de mulţimi, notată G=(X,U), unde X este o mulţime finită şi nevidă de...

Studiu asupra arborilor principali și tehnologii de fabricare

1.Introducere În aceasta lucrare se va vorbi despre arborele cotit,prezentarea și dezbaterea metodelor costructive clasice,cele folosite in...

Arborele Cotit

ARGUMENT Civilizaţia modernă nu poate rezista fără folosirea mijlocului rapid de deplasare, automobilul, chiar dacă are şi consecinţe negative,...

Ai nevoie de altceva?