Algoritmos e Estrutura de Dados 1 - 2016/1

CRIAÇÃO DE PROBLEMAS INÉDITOS 1

Bruno César Ribas

Os problemas

A utilização de corretores automáticos de problemas depende da existência de problemas criados por pessoas, quanto mais problemas existirem, maior é chance dos alunos poderem praticar.

Espera-se, também, que quanto maior a quantidade de problemas, mais áreas serão abordadas, e com isso o aluno poderá praticar diversos níveis.

Pensando na maior abrangência de problemas para se colocar no CD-MOJ, foi criado este exercício para os alunos de Algoritmos e Estruturas de Dados 1, 2016-1.

Os problemas criados, poderão ser utilizados pelos admnistradores do MOJ para uso em qualquer contest criado. Os créditos de elaboração do problemas serão sempre dos autores do problema.

É esperado que seja criado um contest noturno temático com problemas de algoritmos 1, sendo esse um contest de abrangência nacional.

• Veja o 8o contest noturno Cardeno de Questões e Estatísticas

Criando um problema

Para criar um problema, iremos utilizar um template de um problema já existente, faça o download no link abaixo:

• Template

Após descompactar o template, teremos o diretório "encontropolitecnico", nele teremos alguns subdiretórios:

• docs
  • Neste diretório deverá ser colocado o enunciado do problema, no formato latex e o arquivo deverá ser nomeado enunciado.tex
    • Ainda em docs teremos o diretório tests que servirá para ser colocado os arquivos de exemplos de teste utilizados no enunciado

• generator
  • Neste diretório deverá conter os programas ou scripts que geram entradas para o problema proposto

• sols
  • Neste diretório devem estar contidos as soluções para o problema, a implementação deverá possuir um '-ac' no nome do arquivo indicando que a solução é uma solução que produz o resultado correto dentro do tempo limite esperado
    • Cada aluno, criador do problema, deverá ter pelo menos uma solução -ac

• tests
  • Neste diretório deverão existir todos os arquivos com as entradas e as saídas esperadas. Os arquivos de entrada deverão ter um prefixo in seguido de um número, e os arquivo de saída deverão possuir o prefixo out seguido de um número. Os arquivos in e out com o mesmo número representa que para o arquivo in o programa deverá gerar uma resposta idêntica ao arquivo out, ou seja, o arquivo out10 é a reposta para o arquivo in10

• author
  • Arquivo contendo, um por linha, o(s) autor(es) do problema no formato:

      Nome <email>
    

• tags
  • Arquivo possuindo, uma por linha, os conhecimentos esperados para poder resolver o problema, exemplo:

      #pilha
      #fila
      #loop
      #EOF
    

O script para testar a compilação do enunciado e o teste automatizado das soluções será fornecido posteriormente.

Nota Extra

• A nota máxima que a dupla poderá receber é de: 40 pontos
  • Esta nota será contabilizada antes da divisão, então poderá agregar até meio ponto na média
  • Cada classe de problemas possuirá uma pontuação máxima a ser creditada ao aluno.

• As duplas que, comprovadamente, fizerem os exercícios extras, receberão:
  • 5 pontos por problema de nivelamento ( conhecimentos adquiridos em fundamentos: expressão aritmética, condicional (if, else), laços (for, while), vetores e matrizes)
    • máximo 4 problemas
  • 10 pontos por problema envolvendo conteúdo aprendido na disciplina de Algoritmos 1 (filas, listas, pilhas, recursão, ordenação, busca rápida, matriz esparsa, tabela hash)
    • máximo 3 problemas.

---
Last Modified: Mon May 9 15:46:48 2016.