Algoritmo da Mediana

Equipe: Bruno Adriano Ronaldo Ribeiro Kelve Arago Elton Johny Luan Adrio

Sumrio
Introduao O algoritmo da Mediana Exemplo com elementos Impar Exemplo com elementos Par Exemplo com Matriz Referncias Bibliogrficas

Introduo
O que a MEDIANA?
Segundo Michele Viana Debus de Frana, mediana uma medida de tendncia central que indica exatamente o valor central de uma amostra de dados.

Como a mediana encontrada ?

Computacionalmente!

O algoritmo da mediana
//Inserindo os elementos aleatrios de 1 a 10 srand(time(0)); for(i = 0; i < n; i++) { vet[i] = rand() % 10 + 1; } //Ordenando os elementos for(i = 0; i < n; i++) { for(j = i+1; j < n; j++) { if (vet[i] > vet[j]) { aux = vet[i]; vet[i] = vet[j]; vet[j] = aux; } } }

O algoritmo da mediana
//Identificando se a qtd de nmeros par ou impar 1 2 3 4 paridade = (n % 2 == 0)? 1 : 0; //Calculando a media e a mediana if (paridade) { media = n / 2; mediana = ((float)(vet[media-1] + vet[media])) / 2; } else { media = n / 2; mediana = vet[media]; } //Imprimindo a mediana printf("\nMediana = %.2f", mediana);

Populao com N de Elementos mpar

Para a seguinte populao:
{1, 3, 5, 7, 9}

A posio da mediana: (n+1)/2 = (5+1)/2 = 3 Logo, a mediana o 3 elemento que 5.

Populao com N de Elementos mpar

No entanto, para a populao:
{1, 3, 4, 10, 13}

A mediana o 3 elemento, que portanto, vale 4 Enquanto neste caso, a mdia 6,2

Populao com N de Elementos Par

Na seguinte populao:
{1, 2, 4, 8, 9, 10}

No h um valor central!
Mdia dos dois valores centrais (no caso, o 3 e 4 elemento). O valor da mediana = (4+8)/2 = 6 (e a mdia 5,666).

Mtodo do PIVO (parte 1)

Mtodo do PIVO (parte 2)

Mtodo do PIVO (parte 3)

FIM!

Referncias Bibliogrficas
http://www.dcc.fc.up.pt/~acm/t1.pdf http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/median. html http://pt.wikipedia.org/wiki/Mediana_(estat%C3%ADstica) http://www.comp.ita.br/~alonso/ensino/CT234/CT234-Cap10.pdf