Disciplinas UFC

Estruturas de Dados

aula 12:  Reorganização recursiva de listas encadeadas   (pdf, video)

< Figura >
  1. espertezas recursivas
plano da aula  

1.  Introdução

exemplo 1:   invertendo a ordem dos elementos da lista
  1. fazendo as coisas na ida e na volta

2.  Reorganização recursiva de listas encadeadas

exemplo 2:   removendo todas as cópias do k
  1. retornando uma lista de elementos

exemplo 3:   separando pares e ímpares
  1. uma pequena esperteza

exemplo 4:   a operação de partição
  1. e o algoritmo quicksort

exemplo 5:   a operação de varredura
  1. e a ordenação da bolha

exemplo 6:   a operação de intercalação
  1. e o algoritmo mergesort

exemplo 7:   par com soma k
  1. trabalhando nas duas pontas
lista de exercícios 12   (pdf)
exercício 1:   Duplicando os ímpares
< Figura >
exercício 2:   O k no início (todas as cópias)
< Figura >
exercício 3:   O maior no fim (todas as cópias)
< Figura >
exercício 4:   Tri-partição
< Figura >
exercício 5:   Remoção de duplicatas
< Figura >
exercício 6:   Agrupamento de duplicatas
< Figura >
exercício 7:   Duplicando e dobrando os ímpares
< Figura >
exercício 8:   Partição par-ímpar
< Figura >


↩︎ Voltar