Cronograma de aulas
DONE Aula 01 - Introdução e motivação
Resumo da aula:
Apresentamos o protocolo covid adotado pela UnB, e o plano de ensino do curso.
- Link para a gravação da aula: Teams - aula 01
DONE Aula 02 - Análise de algoritmos
Resumo da aula:
Iniciamos com a análise da correção do algoritmo de busca sequencial dando ênfase para a construção e prova da invariante de laço. Em seguida, analisamos a complexidade de tempo da busca sequencial (melhor e pior casos) considerando o custo de cada linha do pseudocódigo. O mesmo foi feito para o algoritmo de ordenação por inserção, e no final vimos a ideia inicial de como fazer uma análise mais geral, e não baseada no custo de cada linha (análise assintótica). Exercícios sugeridos: 89 e 90.
- Link para a gravação da aula: Teams - aula 02
- Anotações da aula: pdf
DONE Aula 03 - A correção de algoritmos
Material da aula:
- Notas de aula (capítulo 5, a partir da página 70)
- Capítulo 3, Cormen et.al. 4ed (2022)
Resumo da aula:
Iniciamos com comentários sobre o exercício que estabelece a correção do algoritmo BubbleSort, que ficou como um dos exercícios da semana valendo pontos (atividade postada no Teams). Em seguida, refizemos a análise assintótica, no melhor e pior casos, do algoritmo de ordenação por inserção (insertion sort). Por fim, prosseguimos comentando as notas de aulas até o exercício 93. A gravação da aula está dividida em duas partes por consequência de queda da conexão.
- Link para a gravação da aula:
- Anotações da aula: pdf
Feriado
DONE Aula 04 - A notação assintótica
Resumo da aula:
Finalizamos a apresentação sobre notação assintótica, e fizemos alguns exemplos.
- Link para a gravação da aula: Teams - aula 04
- Anotações da aula: pdf