T08 - Algoritmos de Ordenação I
19 março 2019, 17:00 • Carlos Filipe Gomes Bispo
Algoritmos de Ordenação
- Introdução ao problema da ordenação de dados
- Definição das regras base e interface de utilização
- Macros e operações elementares relevantes
- Ordenação por Selecção – “Selectsort”
- Descrição,exemplo de aplicação e análise de eficiência
- Ordenação por inserção –“Insertion sort”
- Versão elementar e versão adaptativa
- Exemplo de aplicação e análise de eficiência
- “Bubble sort” – Breve referência
- Descrição do algoritmo e análise de funcionamento
- Exemplo de aplicação e análise de eficiência
- Comparação dos três algoritmos elementares
- Em número de comparações e trocas
- Na evolução da tabela durante a execução – exemplo gráfico