Proiectarea și Analiza Algoritmilor

Notiță
9/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: docx
Pagini : 67 în total
Cuvinte : 4807
Mărime: 39.49KB (arhivat)
Cost: 4 puncte
Profesor îndrumător / Prezentat Profesorului: Vladimir Ioan Cretu
Rezolvarea variantelor care se dau la examen, ele sunt asemanatoare in fiecare an, unele din ele fiind chiar identice. Problemele sunt rezolvate in C

Extras din document

//Varianta A: Arbori B :structura , cel mai lung cuvant,cel mai mare cuvant din arbore.

#define N 2

#define M 4

//Strunctura necesara pentru implementare

typedef struct pag* pag1;

typedef struct

{

char *cheie;

int contor;

pag1 p;

}nod;

struct pag

{

nod e[M];

int x;

pag1 p0;

};

pag1 radacina=NULL;

//cel mai lung cuvant din arborele B

int max=0;

int cel_mai_lung(pag1 p)

{ int i;

if (p)

{for (i=0;i<p->x;i++)

{int lungime=strlen(p->e[i].cheie);

if(lungime>max) max=lungime;

}

cel_mai_lung(p->p0);

for(i=0;i<p->x;i++) cel_mai_lung(p->e[i].p);

}

return max;}

//cel mai mare cuvant din arborele B in ordine lexicografica

char *cuv="";

char* cel_mai_mare(pag1 p)

{int i;

if (p)

{

for (i=0;i<p->x;i++)

if (strcmp(p->e[i].cheie,cuv)>0)

cuv=p->e[i].cheie;

cel_mai_mare(p->p0);

for (i=0;i<p->x;i++)

cel_mai_mare(p->e[i].p);}

return cuv;}

//Varianta B sau J: Arbore binar -> afisare pe nivele a cheilor

//Strunctura necesara pentru implementare

typedef struct pn

{

int cheie;

int contor;

struct pn *stang,*drept;

}nod;

nod *root=NULL;

typedef struct cd

{

nod * x;

struct cd *urm;

}coada;

coada * coada1=NULL,* coada2=NULL;

Preview document

Proiectarea și Analiza Algoritmilor - Pagina 1
Proiectarea și Analiza Algoritmilor - Pagina 2
Proiectarea și Analiza Algoritmilor - Pagina 3
Proiectarea și Analiza Algoritmilor - Pagina 4
Proiectarea și Analiza Algoritmilor - Pagina 5
Proiectarea și Analiza Algoritmilor - Pagina 6
Proiectarea și Analiza Algoritmilor - Pagina 7
Proiectarea și Analiza Algoritmilor - Pagina 8
Proiectarea și Analiza Algoritmilor - Pagina 9
Proiectarea și Analiza Algoritmilor - Pagina 10
Proiectarea și Analiza Algoritmilor - Pagina 11
Proiectarea și Analiza Algoritmilor - Pagina 12
Proiectarea și Analiza Algoritmilor - Pagina 13
Proiectarea și Analiza Algoritmilor - Pagina 14
Proiectarea și Analiza Algoritmilor - Pagina 15
Proiectarea și Analiza Algoritmilor - Pagina 16
Proiectarea și Analiza Algoritmilor - Pagina 17
Proiectarea și Analiza Algoritmilor - Pagina 18
Proiectarea și Analiza Algoritmilor - Pagina 19
Proiectarea și Analiza Algoritmilor - Pagina 20
Proiectarea și Analiza Algoritmilor - Pagina 21
Proiectarea și Analiza Algoritmilor - Pagina 22
Proiectarea și Analiza Algoritmilor - Pagina 23
Proiectarea și Analiza Algoritmilor - Pagina 24
Proiectarea și Analiza Algoritmilor - Pagina 25
Proiectarea și Analiza Algoritmilor - Pagina 26
Proiectarea și Analiza Algoritmilor - Pagina 27
Proiectarea și Analiza Algoritmilor - Pagina 28
Proiectarea și Analiza Algoritmilor - Pagina 29
Proiectarea și Analiza Algoritmilor - Pagina 30
Proiectarea și Analiza Algoritmilor - Pagina 31
Proiectarea și Analiza Algoritmilor - Pagina 32
Proiectarea și Analiza Algoritmilor - Pagina 33
Proiectarea și Analiza Algoritmilor - Pagina 34
Proiectarea și Analiza Algoritmilor - Pagina 35
Proiectarea și Analiza Algoritmilor - Pagina 36
Proiectarea și Analiza Algoritmilor - Pagina 37
Proiectarea și Analiza Algoritmilor - Pagina 38
Proiectarea și Analiza Algoritmilor - Pagina 39
Proiectarea și Analiza Algoritmilor - Pagina 40
Proiectarea și Analiza Algoritmilor - Pagina 41
Proiectarea și Analiza Algoritmilor - Pagina 42
Proiectarea și Analiza Algoritmilor - Pagina 43
Proiectarea și Analiza Algoritmilor - Pagina 44
Proiectarea și Analiza Algoritmilor - Pagina 45
Proiectarea și Analiza Algoritmilor - Pagina 46
Proiectarea și Analiza Algoritmilor - Pagina 47
Proiectarea și Analiza Algoritmilor - Pagina 48
Proiectarea și Analiza Algoritmilor - Pagina 49
Proiectarea și Analiza Algoritmilor - Pagina 50
Proiectarea și Analiza Algoritmilor - Pagina 51
Proiectarea și Analiza Algoritmilor - Pagina 52
Proiectarea și Analiza Algoritmilor - Pagina 53
Proiectarea și Analiza Algoritmilor - Pagina 54
Proiectarea și Analiza Algoritmilor - Pagina 55
Proiectarea și Analiza Algoritmilor - Pagina 56
Proiectarea și Analiza Algoritmilor - Pagina 57
Proiectarea și Analiza Algoritmilor - Pagina 58
Proiectarea și Analiza Algoritmilor - Pagina 59
Proiectarea și Analiza Algoritmilor - Pagina 60
Proiectarea și Analiza Algoritmilor - Pagina 61
Proiectarea și Analiza Algoritmilor - Pagina 62
Proiectarea și Analiza Algoritmilor - Pagina 63
Proiectarea și Analiza Algoritmilor - Pagina 64
Proiectarea și Analiza Algoritmilor - Pagina 65
Proiectarea și Analiza Algoritmilor - Pagina 66
Proiectarea și Analiza Algoritmilor - Pagina 67

Conținut arhivă zip

  • Proiectarea si Analiza Algoritmilor.docx

Alții au mai descărcat și

Algorithm Design and Complexity

24.3 Dijkstra's algorithm Dijkstra's algorithm solves the single-source shortest-paths problem on a weighted, directed graph G = (V, E) for the...

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...

Proiectarea Algoritmilor

1. INTRODUCERE ÎN PROIECTAREA ALGORITMILOR 1.1. Definiţii Un algoritm este o metodă de rezolvare pas cu pas a problemelor. O problemă este...

Laborator SDA

LISTE SIMPLU ÎNLANTUITE 1. Continutul lucrarii În lucrare sunt prezentate operatiile importante asupra listelor simplu înlantuite si...

Arbori AVL

#include<stdio.h> #include<malloc.h> struct AVL { int info; AVL *st; AVL *dr; int GE; }; int min(int a, int b) { return (a<b)?a:b; }...

Programare Orientata pe Obiect

Tipul unui obiect (sablon al obiectului) este o clasa. O clasa se caracterizeaza prin: numele clasei, atribute, functii si relatii cu alte clase....

Te-ar putea interesa și

Proiect Licienta Reglare de nivel pentru un proces cu două rezervoare cuplate în cascadă utilizând sistemul numeric PLC-SLC 5/05

Capitolul 1 1. Introducere • Importanţa teoriei şi tehnicii reglării automate Reglarea automată ocupă un loc important în ansamblul metodelor...

Sinteza și Analiza Structurilor de Reglare pentru Sistemul Dinamic Stabilizator de Ruliu

CAPITOLUL 1 PROBLEMATICA SISTEMELOR DINAMICE 1.1. Aspecte generale privind noţiunea de sistem În general noţiunea de sistem este utilizată în...

Algoritmi Fuzzy - Circuite Electrice pentru Implementarea Sistemelor Inteligente

SCOPUL ŞI OBIECTIVELE URMĂRITE Electricitatea obţinută prin metoda fotovoltaică este văzută ca o sursă importantă şi regenerabilă de energie....

Analiza economico-financiară a unei Societăți Comerciale

1.Prezentarea aplicatiei cu obiective Generalităţi Prin definiţie, analiza economico-financiară este un proces complex de cunoaştere a stării...

Proiect POO

I. TEMA PROIECTULUI I. 1. ENUNT Se considera un vector care contine numarul variabil de perechi de pantaloni (p[20]), care se pot produce intr-o...

Inteligența Artificială și Problema Prognozei

Introducere In aceasta lucrare s-a pus problema creării unui sistem de prognoza a cursului valutar al leu-lui moldovenesc fata de alte valute....

Algoritmul de Realizare a Proiectelor Finantate din Fondurile Comunitare

Algoritmul de realizare a proiectelor finantate din fondurile comunitare 1. Realizarea unui proiect – rezumat „Proiect” a devenit unul dintre...

Proiect PSI pe o Firma de Leasing Financiar

Diagrama de clase se descriu clasele.Ele descriu aspecte structural ale sistemului. 38 PREZENTAREA SOCIETATII DE Porsche Leasing Romania • 1999 -...

Ai nevoie de altceva?