MC558

Projeto e Análise de Algoritmos II

Primeiro semestre de 2025

Programa da disciplina

Prof. Ruben Interian

ruben@ic.unicamp.br

(19) 3521-0336

Ementa

Grafos: conceitos e algoritmos. Reduções entre problemas. Programação Linear. Classes de Problemas. Mais detalhes no programa da disciplina.

Aulas e atendimento

Aulas: segunda (19-21 hs, pb13); quarta (21-23 hs, pb16).

O monitor PED, Lucas Peres, fará plantão de atendimento presencial as quintas-feiras das 18h às 19h, Sala 353. O horário de atendimento do docente será nas sextas-feiras, das 17h às 18h, Sala 27.

Avaliação

Avaliações parciais

Haverá 3 avaliações presenciais parciais, A1, A2, A3, com peso de 15% cada uma.

Participação

Nota C, com peso de 5%.

Trabalho Final

Poderá ser realizado em grupos de até 3 alunos. Terá duas fases: entrega de um relatório e apresentação presencial das soluções. Terá peso de 50%.

Slides das aulas

Atenção! Disclaimer.

Os slides servem para auxiliar o professor, e para indicar quais tópicos foram abordados na sala de aula. Leia a bibliografia do curso. Pasta com slides e PDD da disciplina

Observações

Qualquer tentativa de fraude nas avaliações implicará em nota ZERO na disciplina para todos os envolvidos, sem prejuízo de outras sanções.

Durante as aulas, não é permitido o uso de celulares, fones de ouvido, entre outros dispositivos.

Ruben Interian — ruben@ic.unicamp.br — (19) 3521-0336