Sortări în structuri de date

Proiect
5.3/10 (3 voturi)
Conține 2 fișiere: doc, cpp
Pagini : 6 în total
Cuvinte : 775
Mărime: 12.28KB (arhivat)
Cost: 10 puncte
Proiectul realizeaza sortatea structurilor de date prin mai multe metode. Contine si documnetatie care explica amanuntit detaliile realizarii proiectului. A fost notat cu 3 puncte care reprezentau 30% din nota finala. ACADEMIA DE STUDII ECONOMICE FACULTATEA DE CIBERNETICA, STATISTICA SI INFORMATICA ECONOMICA

Extras din document

Metodele de sortare cele mai des folosite pot fi clasificate în doua

categorii: METODE DIRECTE si METODE AVANSATE.

METODELE DIRECTE se bazeazã pe algoritmi de dificultate redusa, usor de gãsit si de înteles. Metodele directe pe care le vom lua în considerare sunt sortarea prin selectie (SelectSort) si sortarea cu bule (BubbleSort).

METODELE AVANSATE se bazeaza pe algoritmi putin mai complicati, dar care nu necesitã cunostinte avansate de algoritmica. Cateva din cele mai cunoscute sunt sortarea rapida (QuickSort), sortarea prin interclasare (MergeSort) si sortarea cu ansamble (HeapSort).

Se considera un set finit de obiecte, fiecare avand asociata o caracteristica, numita CHEIE, care ia valori intr-o multime pe care este definita o relatie de ordine.

SORTAREA este procesul prin care elementele setului sunt rearanjate astfel incat cheile lor sa se afle intr-o anumita ordine.

Consideram setul de valori intregi: (5,8,3,1,6). In acest caz cheia de sortare coincide cu valoarea elementului. Prin sortare crescatoare se obtine setul (1,3,5,6,8) iar prin sortare descrescatoare se obtine (8,6,5,3,1).

Aplicatia creata in Microsoft Visual C++ 6.0, realizeaza diferite modalitati de sortare a urmatoarelor structuri de date:

- Vector;

- Matrice;

- Lista simplu inlantuita;

- Lista dublu inlantuita;

Fisierul proiectSD.cpp reprezinta codul sursa al aplicatiei.

In momentul in care utilizatorul ruleaza aplicatia, acestuia ii sunt afisate urmatoarele optiuni:

- Sortarea unui vector, ce urmeaza sa fie introdus de la tastatura, prin metoda bulelor;

- Sortarea unui vector, ce urmeaza sa fie introdus de la tastatura, prin metoda selectiei;

- Sortarea unei linii a unei matrice ce urmeaza sa fie introdusa de la tastatura;

- Sortarea unei coloane a unei matrice ce urmeaza sa fie introdusa de la tastatura;

- Sortarea linilor unei matrice in functie de suma acestora;

- Sortarea coloanelor unei matrice in functie de suma acestora;

- Sortarea unei liste simple ce urmeaza sa fie introdusa de la tastatura;

- Sortarea unei liste dublu inlantuite ce urmeaza sa fie introdusa de la tastatura;

Selectarea optiunilor se face pe baza apasarii unei taste corespunzatoare fiecarei optiuni. Odata apasata tasta corespunzatore se vor rula, intr-o ordinea stabilita, subprogramele ce sunt necesare executarii optiunii dorite.

La sfarsitul executiei uneia dintre optiuni utilizatorul va fii intrebat daca doreste revenirea la meniul principal. In cazul in care utilizatorul nu doreste acest lucru programul se va inchide.

In principal pentru realizarea celor 8 tipuri de sortari prezentate s-au folosit metodele de sortare prin selectii si prin metoda bulelor.

Aceste 2 metode sunt prezentate mai jos:

SORTARE prin METODA BULELOR

Prezentarea metodei

Se parcurge vectorul, interschimband cheile adiacente daca este cazul. Atunci cand in urma unei asemenea treceri nu s-a mai facut nici o interschimbare inseamna ca vectorul este sortat.

La prima parcurgere cheia de valoare maxima migreaza in ultima pozitie. La a doua parcurgere cheia cu valoare imediat mai mica va ocupa penultima pozitie, s.a.m.d.

Preview document

Sortări în structuri de date - Pagina 1
Sortări în structuri de date - Pagina 2
Sortări în structuri de date - Pagina 3
Sortări în structuri de date - Pagina 4
Sortări în structuri de date - Pagina 5
Sortări în structuri de date - Pagina 6

Conținut arhivă zip

  • project.cpp
  • Sortari in Structuri de Date.doc

Alții au mai descărcat și

Programare dinamică

Programarea dinamica face parte dintr-o categorie de metode matematice numite metode de scufundare.O problemã de programare dinamicã contine...

Sortarea

Metodele de sortare se clasifică în metode directe şi metode avansate. Metodele directe se bazează, pe algoritmi de dificultate redusă, uşor de...

Structuri de Date și Algoritmi

Arbori Binari Optimi Despre arbori binari optimi putem vorbi atunci cand, pentru fiecare dintre cheile unui arbore binar ordonat cunoastem...

Hackeri

Hackerii sunt pasionati ai informaticii, care, de obicei au ca scop „spargerea” anumitor coduri, baze de date, pagini web etc. Ei sunt considerati...

Te-ar putea interesa și

Structuri de Date

. INTRODUCERE: Scopul acestei lucrari este acela de a aprecia avantajele si dezavantajele folosirii unei anumite structuri de date . Structurile...

Sisteme Informatice de Gestiune

CAPITOLUL I. INTRODUCERE Unul din principalele obiective în viaţa unei întreprinderi îl reprezintă gestionarea sistemului informaţional. Un sistem...

Reducerea riscurilor - metoda Mehari

Combaterea riscurilor referitor la gestionarea si manipularea incidentelor Metoda Mehari Metoda Mehari presupune analizarea riscurilor ce pot...

Atitudini, opinii și intenții ale populației băcăuane cu privire la oportunitatea sortării gunoiului menajer

DEFINIREA PROBLEMEI DECIZIONALE Definirea problemei decizionale, ca primă etapă a procesului cercetării de marketing, este de o importanţă majoră,...

Baze de Date

Introducere in Studiul EconomiSe numeste baza de date o colectie de date conectate logic, exhaustiva, neredundanta si care suporta independenta...

Medii de Programare

O baza de date trebuie sa satisfaca cinci conditii esentiale13: - O buna reprezentare a realitatii înconjuratoare, adica baza de date trebuie sa...

Sisteme Informatice de Asistare a Deciziilor

Tema 1 INFORMATICA DE GESTIUNE SI INFORMATICA FINANCIARĂ. Unităţi de învăţare Timp alocat temei : 2 ore Noţiunea de informatică de gestiune şi...

Utilizarea Mediului Delphi în Gestionarea Bazelor de Date

7.1 CONSULTARE BAZĂ DE DATE Realizarea unui program prin care să se consulte o bază de date creată în mediul de lucru Access şi să se vizualiueze...

Ai nevoie de altceva?