Disciplinas UFC

Estruturas de Dados

aula 03:  Trabalhando com listas ordenadas   (pdf, video)

< Figura >
  1. Trabalhar com a lista ordenada é bom e não é ...
plano da aula  

1.  Introdução
  1. xxx xxx xxx

2.  Trabalhando com listas ordenadas

exemplo 1:   remover os elementos duplicados
  1. caso ordenado e não-ordenado

exemplo 2:   Imprimir os elementos comuns
  1. trabalhando com duas listas

exemplo 3:   Procedimento de intercalação
  1. xxx xxx xxx xxx xxx

exemplo 4:   A operação de inserção
  1. o caso em que a ordenação atrapalha

exemplo 5:   A operação de remoção
  1. o outro caso em que a ordenação atrapalha

exemplo 6:   A operação de atualização
  1. xxx xxxxxx xxxx xxx xxxxx

exemplo 7:   um algoritmo de ordenação
  1. ordenação por seleção

exemplo 8:   ordenação via partição
  1. uma pequena esperteza
lista de exercícios 03   (pdf)
exercício 1:   Partição em duas listas
< Figura >
exercício 2:   Tri-partição
< Figura >
exercício 3:   Inserções em bloco
< Figura >
exercício 4:   Remoções em bloco
< Figura >
exercício 5:   Par com soma k
< Figura >
exercício 6:   Contando inversões
< Figura >
exercício 7:   A ordenação da bolha
< Figura >


↩︎ Voltar