Tendo em conta o intenso ritmo sempre imprimido nesta unidade curricular, esta semana serve essencialmente para recuperação e serve para vos dar um pequeno buffer, permitindo que façam o que "ficou para trás" e ainda não tenham feito.
Assim, a sugestão é que façam o que tenha ficado por fazer das aulas anteriores, com especial destaque para as duas últimas aulas que ainda têm problemas disponíveis para submissão a contar para a avaliação:
Nesta semana também não irei colocar nenhum quizz disponível, pelo que também a esse nível podem descansar um pouco, para que na próxima semana possam todos "sincronizar" e passemos a falar de grafos, a matéria que nos vai ocupar as aulas todas até final do semestre.
Para os mais "despachados" que já tenham feito o material de todas as aulas anteriores, e de forma completamente opcional (sem contar para nota e sem ser essencial fazer), disponibilizamos um concurso extra, para servir de treino de implementação (e onde podem se desejar experimentar ter tempo a "contar").
Estes problemas não contêm pontuação parcial e são no essencial uma tradução de uma ronda CodeForces Div. 3 e foram usados no 1º mini-concurso de Programação Competitiva 20/21 (os alunos tiveram na altura 2h30m para fazer os problemas sendo que os melhores alunos conseguiram fazer 4 problemas nesse espaço de tempo).
Se quiserem saber o que é o Codeforces podem falar espreitem por exemplo a entrada na Wikipedia (e podem falar comigo para saber mais detalhes):
https://en.wikipedia.org/wiki/Codeforces
Se quiserem ainda mais exercícios extra, o Codeforces disponibiliza milhares de problemas para submissão. Os problemas estão também classificados com tags para dar a ideia do tipo de problema. Aqui fica uma lista de tags, sendo que ao clicares numa tag vão ver uma lista de problemas desse "tipo" ordenados por dificuldade esperada (entre parenteses estão o número de problemas desse tipo). Por exemplo, podem treinar-se problemas que envolvam binary search (pesquisa binária) ou que tenham um algoritmo greedy
[se resolverem problemas no Codeforces falem comigo para contar como foi a experiência].