A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Conceitos básicos Algoritmo –Usado para a solução de problemas –Descrito em diversos formalismos –Seqüência de processos encadeados –Formas de mapeamento.

Apresentações semelhantes


Apresentação em tema: "Conceitos básicos Algoritmo –Usado para a solução de problemas –Descrito em diversos formalismos –Seqüência de processos encadeados –Formas de mapeamento."— 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 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 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 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 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 Diversidade: ordenação, busca,.... Performance: comparação entre resultados obtidos Requisitos: mais memória, mais processamento Etapas, ou pré-processamento (dividir para conquistar)


Carregar ppt "Conceitos básicos Algoritmo –Usado para a solução de problemas –Descrito em diversos formalismos –Seqüência de processos encadeados –Formas de mapeamento."

Apresentações semelhantes


Anúncios Google