Faculdade

Departamento

Informações

 

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. Na edição de 2015/2016 estiveram envolvidos 40 266 alunos, de 2 736 universidades de 102 países espalhados pelos seis continentes.

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'2016 será realizado na Faculdade de Ciências da Universidade do Porto, a 19 e 20 de novembro. As regionais de 2016 qualificam para a final de 2017.

Final Mundial: A final mundial é disputada pelas melhores equipas (qualificadas via regionais). Em 2016, 128 equipas foram apuradas para a final, que se realizou na Tailândia.

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).

Organização

A organização da MIUP envolve duas comissões, uma comissão local de organização e outra de carácter científico.

A comissão científica tem como função elaborar o conjunto de problemas para o concurso e acompanhar o processo de avaliação durante a prova. Esta comissão é composta por docentes representantes de um alargado número de instituições universitárias. A avaliação dos problemas submetidos pelas equipas no decorrer da prova será feita pelo Mooshak, um avaliador automático desenvolvido no DCC-FCUP. Caberá ao júri da prova, composto por membros da comissão científica, confirmar os resultados do avaliador automático, responder a dúvidas apresentadas pelas equipas e decidir sobre eventuais problemas que surjam no decorrer da prova.

Podem consultar os membros de cada comissão na página respetiva.

Patrocinadores