Lab.07 - Algoritmos de ordenação e recorrências

16 abril 2018, 16:00 • Paulo Flores

Lab.07 - Algoritmos de ordenação e recorrências

Algoritmos de ordenação: ordenação por selecção (selection sort); ordenação por inserção (insertion sort); bolha (bubble sort); Shell (shellsort) e ordenação rápida (quicksort)

Análise de complexidade de recorrências

Acervos (Heaps) - Filas de Prioridade

16 abril 2018, 14:30 • Paulo Flores

Introdução às Filas com Prioridade.
Operações abstractas: Implementação por tabelas não ordenadas; Introdução aos Acervos.
Reposição da propriedade de acervo: ascendente; descendente.
Implementação de Filas com Prioridade por Acervos.

Filas com Prioridade - 011-Heaps (slides 1-85)

Lab.06 - Notação assimptótica e complexidade

10 abril 2018, 13:30 • Paulo Flores

Lab.06 - Notação assimptótica e complexidade
Notação assimptótica ”O grande” e avaliação do desempenho de algoritmos através de análise de complexidade algorítmica

Lab.06 - Notação assimptótica e complexidade

10 abril 2018, 12:30 • Paulo Flores

Lab.06 - Notação assimptótica e complexidade
Notação assimptótica ”O grande” e avaliação do desempenho de algoritmos através de análise de complexidade algorítmica

Recursividade e Árvores

10 abril 2018, 11:00 • Paulo Flores

Varrimento em árvores binárias: pré-fixado; in-fixado; pós-fixado; exemplos; largura.
Outros varrimentos e outras árvores.
Algoritmos recursivos em árvores binárias.
Construção de árvores binárias: torneio; parsing; exemplos.

010-Arvores (slides 35-81)