Tarefas e Soluções

 Você está visitando: Início > OBIs Passadas > OBI2004 > Modalidade Programação

 

Tarefas e Soluções

Informações sobre a Correção
Tarefas e Soluções

A prova foi composta de seis tarefas de diferentes níveis de dificuldade, cada uma valendo 100 pontos. A tarefa Par ou Ímpar era a mais fácil, e tinha como objetivo verificar a proficiência básica em leitura, escrita e operações artiméticas simples. A tarefa Cubra os Furos procurava verificar o conhecimento de um cálculo geométrico (distância), e de procura de máximos e mínimos (necessitava ainda de conhecimento de matrizes). Nessa tarefa, um erro nos exemplos causou inconsistência com o solicitado no enunciado (veja comentário no Caderno de Tarefas). Por essa razão, na correção foram considerados corretas as soluções que calculavam corretamente o diâmetro para que a peça cobrisse ao menos uma parte de todos os furos (ou seja, desconsiderando se o arredondamento no resultado foi para cima ou para baixo). A tarefa Proteja sua Senha envolvia a manipulação de vetores e de elementos de lógica. A tarefa Palíndrome procurava testar o conhecimento de "programação dinâmica", uma técnica avançada de programação. Uma solução "força bruta" conseguiria cerca de metade dos pontos da tarefa, e exigia o conhecimento de manipulação de vetores. A tarefa Orkut solicitava a implementação de uma "ordenação topológica", um problema clássico de manipulação de "grafos". Como a tarefa anterior, uma solução simples, força bruta, ganharia alguns pontos. Finalmente, a tarefa "TV da Vovó" procurava testar conhecimento de manipulação de matrizes.

 

Promoção: SBC Apoio: CNPq Apoio: Algar Telecom Coordenação: Unicamp