Conceitos básicos Algoritmo Usado para a solução de problemas

Apresentação em tema: "Conceitos básicos Algoritmo Usado para a solução de problemas"— Transcrição da apresentação:

1 Conceitos básicos Algoritmo Usado para a solução de problemas
Descrito em diversos formalismos Seqüência de processos encadeados Formas de mapeamento dos dados envolvidos Cooperação, comparação, melhorias Independente de linguagem Dependente de recursos

2 Algoritmo Algoritmo Exemplo: leitura do livro “X” Ir até a biblioteca
Acessar a lista de localização de títulos Procurar o título “X” Anotar o número da estante Caminhar até a estante Retirar o livro da estante Caminhar até o espaço de leitura Ler o livro

3 Algoritmo Algoritmo Exemplo: receita de pão Obter os ingredientes
Misturar os ingredientes e fazer a massa Aguardar o crescimento da massa Colocar no forno por 35 minutos Retirar do forno

4 Algoritmo Algoritmo Exemplo: receita de pão Obter farinha (2 xícaras)
Obter ovos (2 ovos) Obter leite (1 xícara) Obter fermento (1 colher de sopa) Misturar os ingredientes e fazer a massa Aguardar o crescimento da massa Colocar no forno por 35 minutos Retirar do forno

5 Algoritmo Algoritmo Diversidade: ordenação
Ordenação por inserção direta Ordenação por seleção direta Ordenação por inserção através de incrementos decrescentes Ordenação por árvores Ordenação por particionamento Ordenação polifásica Bubble sort Shellsort Quicksort Mergesort Radix sort Algoritmos de ordenação paralela

6 Algoritmo Algoritmo Diversidade: ordenação, busca, ....
Performance: comparação entre resultados obtidos Requisitos: mais memória, mais processamento Etapas, ou pré-processamento (dividir para conquistar)