Creeaza.com - informatii profesionale despre


Cunostinta va deschide lumea intelepciunii - Referate profesionale unice


Acasa » referate » informatica
Determinarea medianei

Determinarea medianei




Determinarea medianei

Mediana a n elemente este definita ca fiind acel element care este mai mic (sau egal) decat jumatate din elemente si este mai mare (sau egal) decat cealalta jumatate.

o      Spre exemplu mediana secventei 16, 12, 99, 95, 18, 87, 10 este 18 .

Problema aflarii medianei este corelata direct cu cea a sortarii deoarece, o metoda sigura de a determina mediana este urmatoarea:




o      Se sorteaza cele n elemente

o      Se extrage elementul din mijloc.

Tehnica partitionarii poate insa conduce la o metoda generala mai rapida, cu ajutorul careia se poate determina cel de-al  k-lea element ca valoare dintre n elemente.

o      Gasirea medianei reprezinta cazul special  k = n / 2 .

o      In acelasi context,  k = 1  precizeaza aflarea minimului, iar  k = n , aflarea maximului.

Algoritmul conceput de C.A.R. Hoare functioneaza dupa cum urmeaza.

o      Se presupune ca elementele avute in vedere sunt memorate in tabloul a cu dimensiunea n,

o      Pentru inceput se realizeaza o partitionare cu limitele s = 1, d = n si cu a[k] selectat pe post de pivot x.

o      In urma acestei partitionari rezulta valorile index i si j care satisfac relatiile [3.2.7.a].

1)x = a[k]

2)a[h] xpentru toti h < i

3)a[h] xpentru toti h > j [3.2.7.a]

4)i > j

o      Sunt posibile trei situatii:

1.     Valoarea pivotului x a fost prea mica, astfel incat limita dintre cele doua partitii este sub valoarea dorita k. Procesul de partitionare trebuie continuat pentru elementele a[i],,a[d] (partitia dreapta) (fig.3.2.7.a (a)).

2. Valoarea pivotului x a fost prea mare. Operatia de partitionare continua pentru partitia a[s],,a[j] (partitia stanga) (fig.3.2.7.a (b)).

3. j < k < i . In acest caz elementul a[k] separa tabloul in doua partitii, el desemnand mediana (fig.3.2.7.a (c)).

o      Procesul de partitionare se repeta pana la realizarea cazului 3.


(a)

s ji k d


(b)

s k ji d


(c)

s j k i d

Fig. 3.2.7.a. Determinarea medianei






Politica de confidentialitate







.com Copyright © 2022 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 Proiect didactic Clasa: a-IX-a, Luarea deciziilor
 PROIECT DIDACTIC 3-5 ani dezvoltarea limbajului si a comunicarii orale - „Cine face, ce face”
 PROIECT MOTOR ASINCRON - Determinarea parametrilor schemei echivalente si a caracteristicilor de functionare in regim stabilizat de la gol la sarcina
 TEMA DE PROIECTARE - arbore de masina rotativa

Lucrari de diploma

vezi toate lucrarile de diploma
 PROIECT DE DIPLOMA CHIRURGIE ORO-MAXILO-FACIALA - SUPURATIILE LOJELOR PROFUNDE DE ETIOLOGIE ODONTOGENA
 Relatiile diplomatice dintre Romania si Austro- Ungaria din a doua jumatate a secolului al XIX-lea
 LUCRARE DE DIPLOMA MANAGEMENT - MANAGEMENTUL CALITATII APLICAT IN DOMENIUL FABRICARII BERII. STUDIU DE CAZ - FABRICA DE BERE SEBES
 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta
 Lucrare de licenta contabilitate si informatica de gestiune - politici si tratamente contabile privind leasingul (ias 17). prevalenta economicului asupra juridicului
 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT
 Lucrare de licenta - cercetare si analiza financiara asupra deseurilor de ambalaje la sc.ambalaje sa
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 Atestat la informatica cu tema “gestionarea unui magazin de confectii”
 Proiect atestat electrician constructor - tehnologia montarii instalatiilor electrice interioare
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 ATESTAT PROFESIONAL TURISM SI ALIMENTATIE PUBLICA, TEHNICIAN IN TURISM

Ce este Programarea Orientata pe Obiecte?
Norton Commander - cum se utilizeaza
Sincronizare prin semnale
Proiect la disciplina bti - internet. intranet. extranet.
SISTEME DE OPERARE
Tehnologia informatiilor si Societatea informationala
STRUCTURA UNUI SISTEM DE CALCUL
Analiza activitatii firmei PC





Termeni si conditii
Contact
Creeaza si tu