Algoritmo da mediana
-
Upload
kelve-aragao -
Category
Technology
-
view
690 -
download
1
Transcript of Algoritmo da mediana
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