FACENS – Engenharia da Computação Lógica Computacional II

Apresentação em tema: "FACENS – Engenharia da Computação Lógica Computacional II"— Transcrição da apresentação:

1 FACENS – Engenharia da Computação Lógica Computacional II
Funções de Agregação e Ordenação

2 Algoritmos Clássicos de Agregação
Frequentemente é necessário consolidar um conjunto de dados, extraindo alguma informação relevante As funções de agregação mais utilizadas Contador Soma, Média Máximo, Mínimo Procurar Mediana, Desvio Padrão e Variância

3 Função Soma (vetor de inteiros)
numérico soma (numérico v[], numérico n) i, s: numérico inicio s  0 para i  0 até n-1 passo 1 faça s  s + v[i] fim para retorno  s fim

4 Função Média (vetor de inteiros)
numérico media (numérico v[], numérico n) i, s: numérico inicio se (n = 0) retorno  0 s  0 para i  0 até n-1 passo 1 faça s  s + v[i] fim para retorno  s / n fim

5 Função Máximo (vetor de inteiros)
numérico maximo (numérico v[], numérico n) i, maximo: numérico inicio se (n = 0) retorno  0 maximo  0 para i  1 até n-1 passo 1 faça se (v[i] > v[maximo]) maximo  i fim se fim para retorno  maximo fim

6 Função Mínimo (vetor de inteiros)
numérico minimo (numérico v[], numérico n) i, minimo: numérico inicio se (n = 0) retorno  0 minimo  0 para i  1 até n-1 passo 1 faça se (v[i] < v[minimo]) minimo  i fim se fim para retorno  minimo fim

7 Função Pesquisa (vetor de inteiros)
numérico pesquisa (numérico alvo, numérico v[], numérico n) i: numérico inicio para i  0 até n-1 passo 1 faça se (v[i] = alvo) retorno  i fim se fim para retorno  -1 fim

8 Ordenação Diversos métodos, alguns muito eficientes e outros pouco eficientes BOLHA: A cada passo, cada elemento é comparado com o próximo. Se o elemento estiver fora de ordem, a troca é realizada Realizam-se tantos passos quantos necessários até que não ocorram mais trocas SELEÇÃO: A cada passo encontra-se o maior elemento dentro do segmento com os elementos não selecionados Troca-se este elemento com o último elemento do segmento Atualiza-se o tamanho do segmento (menos um elemento) Este processo é repetido até que o segmento fique com apenas um elemento

9 Método BOLHA (Bubble Sort)
ordena (numérico v[], numérico n) i, temp: numérico troca: lógico inicio troca = VERDADEIRO enquanto (troca) faça troca = FALSO para i = 0 até n-2 faça se (v[i] > v[i + 1]) então temp = v[i] v[i] = v[i + 1] v[i + 1] = temp fim se fim para fim enquanto fim

10 Método Seleção Direta ordena (numérico v[], numérico n)
pos_maior, temp: numérico inicio para i = n-1 até 1 faça pos_maior = maximo(v, i+1) temp = v[i] v[i] = v[pos_maior] v[pos_maior] = temp fim para fim