Trabalho técnico algoritmo

CENTRO UNIVERSITÁRIO UNA – ENGENHARIA DE CONTROLE AUTOMAÇÃO – 3º PERIODO 2009

Trabalho Teórico de Algoritmo II

Professor Wesley Alunos: Frederico Gomes Miquéias Alves

Algoritmos Recursivos ........................................................................................................... 3 Exemplo: ......................................................................................................................... 3 Ordenação Interna: Algoritmo da Bolha e Quicksort. ............................................................ 4 Métodos de Ordenação: ...................................................................................................... 4 Ordenação Interna............................................................................................................... 4 Ordenação por Seleção e Troca (Bubblesort) ..................................................................... 5 Exemplo:............................................................................................................................. 5 Ordenação por Particionamento ou Quicksort.................................................................... 6 Partição .......................................................................................................................... 7 Procedimento Algoritmo QuickSort ............................................................................... 7 Funcionamento do Quicksort: Partição ......................................................................... 7 Pesquisa binária ...................................................................................................................... 9 Árvores ................................................................................................................................... 9 Árvores Binárias ................................................................................................................... 12 Exemplo