algoritmo da mediana
TRANSCRIPT
![Page 1: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/1.jpg)
Algoritmo da MedianaEquipe: Bruno AdrianoRonaldo RibeiroKelve AragãoElton JohnyLuan Adrião
![Page 2: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/2.jpg)
Sumário
•Introduçao•O algoritmo da Mediana•Exemplo com elementos Impar•Exemplo com elementos Par•Exemplo com Matriz•Referências Bibliográficas
![Page 3: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/3.jpg)
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!
![Page 4: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/4.jpg)
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; } } }
![Page 5: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/5.jpg)
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);
![Page 6: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/6.jpg)
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.
![Page 7: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/7.jpg)
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
![Page 8: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/8.jpg)
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).
![Page 9: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/9.jpg)
Método do PIVO (parte 1)
![Page 10: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/10.jpg)
Método do PIVO (parte 2)
![Page 11: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/11.jpg)
Método do PIVO (parte 3)
![Page 12: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/12.jpg)
FIM!
![Page 13: Algoritmo da mediana](https://reader036.vdocuments.pub/reader036/viewer/2022081504/55b3c8bfbb61ebc0548b471e/html5/thumbnails/13.jpg)
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