Extras din laborator
Laborator nr. 1
Tema 1: Se dă un set de numere întregi. Să se afișeze în ordine crescătoare aceste numere.
Analiza: Sortarea este un domeniu, o problemă fundamentală cu caracter esențial. Prin sortare înțelegem reordonarea elementelor unei colecții de date într-o ordine specificată de utilizator, cu scopul de a facilita regăsirea și selecția ulterioară a unui element.
Principiul de bază al acestei metode este următorul: se compară și se interschimbă perechile de elemente alăturate până când toate elementele sunt sortate. Ca și celelalte metode, se vor realiza treceri repetate prin tablou de fiecare dată deplasând cel mai mic element al mulțimii rămase spre capătul din stânga al tabloului. Dacă vom considera tabloul în poziție verticală și vom asimila elementele sale cu niște bule de aer în interiorul unui lichid, fiecare bulă având o greutate proporțională cu valoarea cheii, atunci fiecare trecere prin tablou se soldează cu ascensiunea unei bule la nivelul specific de greutate. Din acest motiv această metodă de sortare este cunoscută sub denumirea de bubblesort (sortarea prin metoda bulelor) în literatură.
Se poate ține o evidență dacă a avut loc sau nu cel puțin o schimbare în urma unei treceri prin tablou. Un ultim pas fără schimbări este necesar pentru a determina dacă algoritmul s-a terminat. Bubblesort poate fi îmbunătățit, ținând minte ultima poziție a elementului K, ce are proprietatea că toate elementele care preced poziția K sunt deja ordonate, analizele ulterioare putând fi terminate în acest loc. Algoritmul prezintă o asimetrie particulară. Un singur element ușor plasat la capătul greu al tabloului este readus la locul său într-o singură trecere, în schimb, un element greu plasat la capătul ușor al tabloului va fi readus spre locul său doar câte o poziție la fiecare trecere.
Spre exemplu se dă tabloul: A=(12 18 22 34 65 67 83 04). Va fi sortat cu ajutorul metodei bubblesort printr-o singură trecere, în schimb tabloul: A=(83 04 12 18 22 34 63 67) va necesita 7 treceri în vederea sortării.
Preview document
Conținut arhivă zip
- Lab1.pdf
- Lab10.pdf
- Lab11.pdf
- Lab12.pdf
- Lab13.pdf
- Lab2.pdf
- Lab3.pdf
- Lab4.pdf
- Lab5.pdf
- Lab6.pdf
- Lab7.pdf
- Lab8.pdf
- Lab9.pdf
Alții au mai descărcat și
1.1. CE ESTE DELPHI? Delphi este un produs program realizat de firma Borland pentru scrierea aplicaţiilor Windows. Cu Delphi se pot scrie programe...
Starea de fapt : Pentru imbunatarirea si reducerea costurilor in sistemul de comunicatie al companiei, cei mai multi angajati au acces la reteaua...
Metode bayesiene de invatare automata Clasificatorul bayesian naiv (Naïve Bayes). Retele bayesiene. Fundamente teoretice - Teoria...
Operatori numerici în Lisp Sintaxa generală este: (operator argumente) Această structură poartă numele de expresie Lisp sau formă Lisp, fiind...
CAPITOLUL I EVOLUŢIA TEHNOLOGIILOR BAZELOR DE DATE Introducere Tehnologia bazelor de date, ca sitehnologia informaţiilor a evoluat de–a lungul...
Cap. 1. 1.1 Mediul decizional In 1960 Simon spunea ca decizia managerului reprezinta alegerea unei directiide actiune. In 1996, Hols Applet afirma...
Introducere in IA Metode de cautare Logica simbolică Prolog Sisteme bazate pe reguli. Sisteme bazate pe frame-uri. Rationament incert...
Te-ar putea interesa și
INTRODUCERE “Criza este cea mai binecuvântată situaţie care poate apăre pentru ţări şi persoane, pentru că ea atrage după sine progrese. Cine...
1. INTRODUCERE: • Obiectiv: Realizarea functiilor pentru diferite tipuri de transformari in structuri de date predefinite: vectori, matrici,...
Introducere În era pe care o trăim, era tehnologiilor informaţionale, informaţia este o componentă esenţială în desfăşurarea oricărei activităţi....
CONTROLUL COMPUTERIZAT AL CONTURILOR BANCARE 1. Introducere: Obiectivul proiectului este acela de a permite utilizatorului de a gestiona...
1. Introducere Proiectul constă în realizarea unui program care are ca scop gestiunea unui magazin de vinuri, în vederea regăsirii...
Capitolul I Sistem Informaţional – Sistem Informatic I.1. Sistemul Informaţional. Un sistem poate fi privit ca un ansamblu de elemente...
CAP. STRUCTURI DE DATE Structura de date este o notiune abstracta, caracterizata prin operatiile care se executa asupra ei, in timp ce tipul de...
Introducere: Semiotica se ocupã cu studiul semnelor în natura si în societate. Semnul nu este o calitate în sine a unui obiect, ci o functie pe...