Unidade 2 · Containers

Semanas 4 a 6. Aqui você troca vetores de tamanho fixo (e a dor de gerenciar tamanho na mão) pelo std::vector, escreve à mão os algoritmos clássicos que trabalham em cima dele, e conhece os containers associativos std::map/std::set.

Semana	Capítulo	Lista
4	std::vector	Lista 04
5	Algoritmos clássicos: escrevendo na mão	Lista 05
6	map e set	Lista 06

Vídeos de referência: 8–19.

Por que escrever busca e ordenação à mão, se a biblioteca já tem?

Porque o capítulo 5 é o único do curso em que a pergunta não é "o que o C++ me dá pronto". Você vai escrever busca linear, máximo, contagem, bubble sort e busca binária com for e if — não para usar assim, mas para saber o que acontece dentro das funções prontas.

A troca vem na Unidade 4, depois da Avaliação 1: lá, cada uma dessas funções vira uma linha.