Laboratórios de Algoritmia II é uma unidade curricular do 2º ano da Licenciatura em Ciências da Computação da Universidade do Minho. Esta unidade curricular laboratorial pretende complementar e solidificar os conhecimentos de programação e algoritmia aprendidos previamente, introduzindo diferentes estratégias genéricas de resolução de problemas, nomeadamente utilização de travessias em grafos, programação dinâmica e pesquisa exaustiva. Estas técnicas são ilustradas por uma série de problemas e puzzles clássicos. Pretende-se que após esta unidade curricular os alunos sejam capazes de rapidamente identificar e implementar a estratégia algorítmica mais adequada à resolução de um dado problema. A linguagem usada é o Python, mas as estratégias introduzidas podem facilmente ser codificadas noutras linguagens de programação.

Programa

• Introdução ao Python
• Algoritmos de grafos
• Programação dinâmica
• Pesquisa exaustiva

Docentes

• Alcino Cunha
• José Bernardo Barros

Método de avaliação

• Avaliação com 5 torneios de avaliação
  • Cada torneio tem 2 problemas e duração de 2h
  • Realizados em grupos de 2 alunos
  • Nota proporcional ao número de casos de teste passados
  • Linguagem Python 3 na plataforma codeboard.io
  • Username o grupo deve identificar os números dos 2 alunos
  • Durante os torneios só é permitida a consulta dos acetatos e da documentação do Python
  • Não é permitida a utilização de sistemas de IA para geração de código
  • No final de cada torneio as submissões são auditadas para deteção de fraude
• Não há exame nem torneios de recuperação!

Planificação

Aula	Data	Sumário
1	13 Fev	Introdução ao Python
2	20 Fev	Treino 1
3	27 Fev	Treino 2
4	6 Mar	Torneio de avaliação 1
5	13 Mar	Algoritmos de grafos
6	20 Mar	Treino 3
7	27 Mar	Torneio de avaliação 2
8	17 Abr	Programação dinâmica
9	24 Abr	Treino 4
10	8 Mai	Torneio de avaliação 3
11	15 Mai	Pesquisa exaustiva
12	22 Mai	Treino 5
13	5 Jun	Torneio de avaliação 4
14	26 Jun	Torneio de avaliação 5

Problemas de treino

• Introdução ao Python
  • Aloca
  • Apelidos
  • Cruzamentos
  • Formata
  • Frequência
  • Futebol
  • Hacker
  • Horário
  • ISBN
  • Robot
• Algoritmos de grafos
  • Area
  • Cavalo
  • Cidade
  • Continente
  • Erdos
  • Labirinto
  • Travessia
  • Viagem
• Programação dinâmica
  • Crescente
  • Espaça
  • Ladrão
  • Robot
  • Saque
  • Soma
  • Válidas
  • Vendedor
• Pesquisa exaustiva
  • Amigos
  • Anel
  • Cobertura
  • Hamilton
  • Multiplos
  • Sacos
  • Superstring
  • União

Programação competitiva

• Campeonato universitário de programação
  • International Collegiate Programming Contest (mundial)
  • Southwestern Europe Regional Contest (regional)
  • Maratona Inter-Universitária de Programação (nacional)
• CodeChef
• Advent of Code