MC558

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

As monitoras PED farão plantão de atendimento presencial as quintas-feiras:

• das 17h às 18h, na Sala 53 (IC 2) - Somente com agendamento prévio por e-mail;

• das 18h às 19h, na Sala 352 (IC 3,5) - Todas as semanas, sem agendamento.

O próprio docente também disponibilizará aos alunos seu horário de atendimento, que será nas sextas-feiras das 17h às 18h (Sala 27).

Aviso: Na quarta-feira dia 17 de abril não teremos aula!

Avaliação

Provas

Serão 2 provas presenciais (P1 e P2, com notas de 0 a 10), sem consulta.

Listas*

Serão 3 listas de exercícios (com notas fracionárias de 0 a 1). A media aritmética das notas das listas será L.

Aproveitamento

O aproveitamento A (com nota de 0 a 10) é calculado usando a seguinte fórmula: A = min{(P1+P2+L)/2, 10}.

— — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — —

*Cada lista terá vários exercícios. Todos os exercícios das listas terão igual importância (peso). O prazo de entrega das listas de exercícios será de 10 dias. Em cada lista, será desconsiderado aquele exercício no qual o aluno obteve a pior avaliação.

— — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — —

Poderá realizar o Exame (nota E entre 0 e 10), o aluno com aproveitamento A ≥ 2,5 e um mínimo de 75% de frequência. Se o aluno fizer o exame, a nota final F será: min{5, (A+E)/2}. Se o aluno não fizer o Exame, F = A. Se F ≥ 5,0 o aluno estará aprovado, senão estará reprovado.

Slides das aulas

Atenção! Disclaimer. Os slides das aulas não são materiais de estudo. 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

Listas de exercícios e Provas

Lista 1. A lista foi publicada no dia 21/03/2024. A entrega deve ser feita presencialmente até segunda-feira dia 1 de abril, em folhas A4 ou similares.

Lista 1 - PDF

Lista 1 - Notas. As notas foram publicadas no dia 12/04/2024.

Lista 2. A lista foi publicada no dia 18/04/2024. A entrega deve ser feita presencialmente até segunda-feira dia 29 de abril, em folhas A4 ou similares.

Lista 2 - PDF

Lista 2 - Notas. As notas foram publicadas no dia 13/05/2024.

Prova 1.

Prova 1 - Notas. As notas foram publicadas no 17/05/2024.

Lista 3. A lista foi publicada no dia 06/06/2024. A entrega deve ser feita presencialmente até segunda-feira dia 17 de junho, em folhas A4 ou similares.

Lista 3 - PDF

Listas - Media de notas. As notas foram publicadas no dia 30/06/2024.

Prova 2.

Prova 2 - Notas. As notas foram publicadas no 30/06/2024.

Frequência.

Frequências - PDF

Aproveitamento e direito a Exame.

Aproveitamento e direito a Exame - PDF

Exame.

Exame - Notas

Observações

Durante as aulas, não é permitido o uso de dispositivos eletrônicos: celulares, tablets, computadores, notebooks, fones de ouvido, entre outros.

As provas e o exame serão realizados em sala de aula, sem consulta. Não haverá provas antecipadas nem substitutivas.

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

Qualquer problema médico ou pessoal que possa afetar significativamente o desempenho do aluno deverá ser prontamente comunicado ao professor.

Um pedido de revisão de nota deverá ser feito estritamente dentro do prazo estipulado, de 3 dias calendários a partir da data da divulgação da nota de cada avaliação. No caso do exame o prazo será de 24 horas.