Sumários
Algoritmos de Ordenação - III
29 março 2012, 10:00 • José Teixeira de Sousa
"Quicksort"
- Continuação da aula anterior
- Análise de eficiência
Análise gráfica do algoritmo "quicksort"
- Descrição gráfica da evolução
- Memória utilizada na versão recursiva
- Implementação alternativa com pilha explícita
- Versão não recursiva do "quicksort"
- Melhoramentos na versão não recursiva
- Mecanimos de partição alternativos: aleatórios, mediana de três
- Algoritmo híbrido para tabelas de baixa dimensão
- Estudo empírico de complexidade
- Melhoramento em chaves duplicadas
O problema de Selecção e sua relação com o problema da Ordenação
Operação de junção - "merge"
- Junção de tabelas como alternativa à partição
- Código e exemplo de aplicação
Algoritmo "mergesort"
- Introdução
Algoritmos de Ordenação - II
27 março 2012, 10:30 • José Teixeira de Sousa
"Shellsort"
- Continuação da aula anterior
- Exemplo de aplicação e discussão da eficiência do algoritmo
- Exemplo de execução e análise comparativa
Ordenação de outros tipo de dados
- Implementaçoes estudadas até aqui assumiam ordenação de inteiros
- Definição da interface adequada para outros tipos
Para evitar mover grandes quantidades de dados
- Ordenação por índices
- Ordenação por ponteiros
Ordenação em listas ligadas
"Quicksort"
- Ideia chave e motivação
- Código
- Exemplo de aplicação
- Descrição do mecanismo de partição
Lab4
22 março 2012, 14:00 • Margarida Silveira
Realização do 4º trabalho de laboratório sobre manipulação dinâmica de memória.