Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Algoritmi speciali - Sortarea unui vector

algoritmi

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Stiva - Utilitatea stivelor - Accesarea elementului de la varf
Data mining cu Weka Preprocesarea Datelor
Tehnici de programare structurata: Recursivitatea, Backtracking
Algoritmi semnatura digitala
Arbori de decizie - Inteligenta artificiala
Algoritmi speciali - Sortarea unui vector
Constructia si simularea executiei unui program (in limbaj de asamblare)
Tipuri de limbaje de programare
Limbaje de programare: Cobol, Pascal
CIRCUITE LOGICE CMOS

Algoritmi speciali

1. Sortarea unui vector

Prin sortare se intelege aranjarea elemntelor unei multimi , in ordine crescatoare/descrescatoare a valorilor acestora. Exista mai multe variante de sortare : sortarea prin interschimbare, prin selectie, prin insertie,



2. Interclasarea a doi vectori de dimensiuni variabile.

Prin interclasare se intelege procesul de obtinere din doua sau mai multe multimi ordonate, o noua multime, ordonata dupa acelasi criteriu. Exista mai multe variante de interclasare :

1.     Varianta 1 :

Presupune compararea a doua elemente , cate unul din fiecare vector initial, cu scrierea celui mai mic dintre ele in vectorul rezultant si trecerea la urmatorul element al vectorului initial din care s-a preluat.




2.     Varianta 2 :

Presupune obtinerea vectorului rezultant intr-un proces unic de comparare. Pentru a continua procesul in cazul in care se epuizeaza unul din vectorii initiali, ultimul element al acestuia va primi o valoare mai mare decat oricare din valorile regasite, de regula, in vectorii initiali.Aceasta valoare poarta denumirea HIGH-VALUE (HV) . Procesul se incheie cand ambii vectori initiali au fost parcursi integral, deci elementele finale au valoarea HV.








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 855
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site