Você deve aprender a utilizar um terminal de comandos,
realizar operações básicas no controle de versão Git,
compilar e testar um programa em C e submeter uma
tarefa na disciplina. Esta tarefa serve para testar
o sistema de submissão e não fará parte da média de notas.
Armazene uma sequência de DNA e simule diversas
mutações que podem ocorrer nessa sequência. Para
poder realizar operações arbitrárias sobre a sequência,
você deverá representá-la como uma lista ligada.
Implemente um banco de dados geográfico
que permite cadastrar cidades, bem como
buscar pontos de interesse em uma região.
Para fazer isso eficientemente, você irá
utilizar uma árvore quaternária.
Para avaliar a qualidade de políticas de substituição em caches, você
precisará de uma fila de prioridade para encontrar eficientemente o próximo
objeto a ser removido.
Você deve conhecer e utilizar conceitos de hashing e hash table. Além disso,
você deve utilizar tipos de dados primitivos e tipos
de dados compostos, como strings.
Você precisa verificar se a configuração
de um pisca-pisca contém problemas
estruturais. Para isso, precisará realizar
buscas em profundidade e em largura em
grafos.
Você precisará encontrar uma configuração
de alavancas do gerador de improbabilidade infinita
que maximize a improbabilidade do evento criado.
Para encontrar uma solução eficientemente, você
poderá criar um algoritmo baseado em backtracking.