Fundamentos de Programação/01 - Fundamentos Duros/Semana 03 - Estruturas de Dados II e Recursão1 minsemana
Semana 03 — Estruturas de dados II e recursão
Objetivo
Sair da estrutura linear. Recursão aqui é ferramenta, não truque: é o jeito natural de andar em estrutura que se define em termos de si mesma.
Tópicos
- 1. Árvore Binária
- 2. Árvore de Busca Binária
- 3. Travessias de Árvore
- 4. Grafos
- 5. Recursão
- 6. Pilha de Chamadas
Entregável
Árvore de busca binária implementada do zero
- Inserção
- Busca
- Travessia em pré-ordem
- Travessia em ordem (in-order) — confirme que sai ordenado
- Travessia em pós-ordem
Bônus honesto: reescreva uma das travessias sem recursão, usando 4. Pilha.
Revisão de sexta (30 min)
Reserve 30 minutos toda sexta. Sem isso você reaprende tudo no mês seguinte.
- Reler as notas da semana e preencher o campo
revisaode cada uma - O que eu não conseguiria explicar em voz alta agora?
- Marcar
status: dominadosó no que passou nesse teste
Anotações da semana
Parte de 01 - MOC Fundamentos Duros · 00 - MOC Fundamentos de Programação