Informações

Enquadramento

A prestigiada instituição americana Association for Computing Machinery (ACM) promove anualmente a realização do ACM International Collegiate Programming Contest (ACM-ICPC), um concurso mundial de programação disputado por equipas de alunos universitários. A génese deste evento remonta a 1970, com um concurso local no estado do Texas. Desde então, o número de alunos, o número de universidades e o número de países participantes tem crescido significativamente.

Desenrola-se basicamente em 3 etapas:

Locais: São os concursos que selecionam as equipas que representam cada universidade nos concursos regionais. No nosso caso a MIUP tem servido esse propósito, mas não é obrigatório que uma universidade use a MIUP para selecionar as suas equipas.

Regionais: São concursos que agregam países/estados de uma mesma região geográfica do mundo e qualificam equipas para a final mundial. O número de equipas que se qualificam para a final depende da regional em questão (e em geral da sua prestação em finais passadas). A nossa regional é o SWERC. O SWERC'2017 será organizado pelas faculdades Télécom ParisTech e École normale supérieure e realizar-se-à na faculdade Télécom ParisTech, a 25 e 26 de novembro. As regionais de 2017 qualificam para a final de 2018.

Final Mundial: A final mundial é disputada pelas melhores equipas (qualificadas via regionais).

Porquê um concurso de programação nacional?

A organização em Portugal de um evento análogo ao SWERC tem como principal objetivo informar, cativar, motivar e preparar equipas de instituições universitárias portuguesas para uma participação meritória a nível internacional.

Estes concursos proporcionam aos alunos uma oportunidade de demonstrarem, e melhorarem, os seus conhecimentos de Informática e as suas capacidades de resolução de problemas. Além do convívio que uma competição como esta proporciona, o concurso constitui também uma excelente oportunidade para estabelecer novos contactos.

Mas a MIUP "vale por si só". Um desempenho positivo na MIUP é algo que podem e devem referenciar, por exemplo, no vosso curriculum.

Em que consiste um concurso de programação?

Os concursos estilo ACM-ICPC são disputados por equipas de 3 elementos com direito a usar um único computador durante a prova. As linguagens permitidas são C, C++ e Java. Uma prova típica dura 5h para 8 a 10 problemas.

O objetivo é resolver o maior número de problemas no menor tempo possível. Destreza na resolução de problemas, bons conhecimentos de algoritmos, rapidez de programação e bom espírito de equipa são fatores importantes.

Que tipo de problemas são colocados?

Os problemas são descrições de tarefas que podem ser automatizadas. Geralmente cobrem um vasto leque de áreas de aplicação, centrando-se a sua descrição nos requisitos de utilizador. Não será de esperar que a resolução de um problema se reduza à escrita de um algoritmo de ordenação, mas é razoável que envolva uma fase de ordenação, por exemplo, para apresentação dos resultados ordenados. Muitos problemas procuram simular o tipo de problemas que poderão ocorrer em situações reais numa empresa. Os problemas variam em grau de dificuldade, desde os simples aos que podem constituir um autêntico desafio.

Que tipo de conhecimentos é suposto ter-se para competir?

Assume-se que os alunos têm conhecimentos de inglês, de matemática básica e de informática, com especial ênfase em algoritmos e estruturas de dados. Os problemas não requerem conhecimentos prévios muito avançados de uma área específica de aplicação. A descrição do problema será auto-suficiente, incluindo qualquer conhecimento específico de uma dada área que seja necessário à compreensão do problema.

Como preparar a participação numa MIUP?

Nisto, como noutras coisas da vida, não há nada como praticar. É claro que também devem tentar ter uma boa base teórica, mas o ideal é verem enunciados de problemas que tenham saído em concursos da ACM, tentando resolvê-los. Podem aproveitar a avaliação automática que alguns sites disponibilizam (vejam a secção Ligações úteis).