Algoritmo da MedianaEquipe: Bruno AdrianoRonaldo RibeiroKelve AragãoElton JohnyLuan Adrião

Sumário

•Introduçao•O algoritmo da Mediana•Exemplo com elementos Impar•Exemplo com elementos Par•Exemplo com Matriz•Referências Bibliográficas

Introdução

•O que é a MEDIANA?▫Segundo Michele Viana Debus de França,

mediana é uma medida de tendência central que indica exatamente o valor central de uma amostra de dados.

•Como a mediana é encontrada ?

•Computacionalmente!

O algoritmo da mediana//Inserindo os elementos aleatórios 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 números é 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);

População com Nº de Elementos Ímpar•Para a seguinte população:

▫{1, 3, 5, 7, 9}

•A posição da mediana: (n+1)/2 = (5+1)/2 = 3

•Logo, a mediana é o 3º elemento que é 5.

População com Nº de Elementos Ímpar•No entanto, para a população:

▫{1, 3, 4, 10, 13}

•A mediana é o 3° elemento, que portanto, vale 4

•Enquanto neste caso, a média é 6,2

População com N° de Elementos Par

•Na seguinte população:▫{1, 2, 4, 8, 9, 10}

•Não há um valor central!

•Média dos dois valores centrais (no caso, o 3° e 4° elemento).

•O valor da mediana é = (4+8)/2 = 6 (e a média é 5,666).

Método do PIVO (parte 1)

Método do PIVO (parte 2)

Método do PIVO (parte 3)

FIM!

Referências Bibliográficas• 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