Disciplinas UFC

Construção e Análise de Algoritmos

aula 07:  Raciocinando a partir de baixo   (pdf, video)

< Figura >
plano da aula  

1.  Introdução
  1. ( . . . )

2.  Contando inversões   
  1. a esperteza que vem de baixo

3.  Revisitando o problema do maior salto   
  1. pré-calculando o menor e o maior

4.  Faixa máxima de comprimento par   
  1. calculando os casos par e ímpar
lista de exercícios 07   (pdf)
exercício 1:   Contando intervalos invertidos
< Figura >
exercício 2:   Contando encontros
< Figura >
exercício 3:   O maior salto ímpar
< Figura >
exercício 4:   Variante do problema da faixa máxima
< Figura >


↩︎ Voltar