RECESSO
4 SET, TER |
NÃO HAVERÁ AULA.
|
RECESSO
6 SET, QUI |
NÃO HAVERÁ AULA.
|
AULA 9
11 SET, TER |
|
AULA 10
13 SET, QUI |
- Resumo da aula anterior.
- Mais listas encadeadas: função recursiva busca e
função para inverter um a lista ligada usando um número constante (mais
precisamente 3) váriáveis extras.
- Análise de algoritmos: Introdução.
- Trailer dos próximos episódios.
|
PROVA
18 SET, TER |
PROVA 1
|
AULA 11
20 QUI, SEG |
- Resumo da aula anterior.
- Análise de algoritmos: continuação.
- Notação O-grande
- Análise de dois algoritmos para o problema do segmento de soma máxima:
um algoritmo cúbico (gasta tempo O(n3)) e um algoritmo
quadrático (gasta tempo O(n2)).
- Trailer dos próximos episódios.
|
AULA 12
25 SET, TER |
- Resumo da aula anterior.
- Análise de algoritmos lineares (gasta tempo O(n)) para o problema do segmento de soma
máxima: programas
segmax1a e
segmax1b.
- Problema da distância entre cidades.
- Trailer dos próximos episódios.
|
AULA 13
27 SET, QUI |
- Resumo da aula anterior.
- Problema da distância entre cidades:
solução
usando
uma fila.
- Filas:
uma fila (= queue ) é uma seqüência que só admite remoção do primeiro elemento e só admite inserção depois do último.
- Trailer dos próximos episódios.
|