Descrição do curso

Docente

Christiane Neme Campos - cncampos at protonmail dot com


Monitor

Celso Santos - caws dot engc at gmail dot com


Aulas

Curso predominantemente teórico, composto de aulas expositivas e quatro aulas práticas.

  • Não haverá aulas nos dias: 29/03; 01/05; 31/05.
  • Horário das aulas teóricas: terças e quintas, das 16h às 18h, em local a ser definido e divulgado aqui.
  • Horário de atendimento com o monitor: segundas, das 12h30 às 14h30, e quartas, das 18h30 às 20h, em local a ser definido e divulgado aqui.
  • Não é permitido o uso de computadores, tablets, notebooks, telefones celulares, fones de ouvido e similares durante as aulas teóricas e/ou práticas (no caso de aulas em laboratório computacional, apenas a máquina do laboratório poderá ser usada).
  • As comunicações oficiais serão feitas por esta página e/ou por email (institucional, registrado na DAC/IC).

Aulas práticas

Durante o curso, haverá quatro aulas práticas. Duas destas aulas serão para resolver uma lista de exercícios: alguns exercícios selecionados deverão ser entregues ao final da aula e, eventualmente, outros na aula teórica subsequente. As outras duas aulas práticas serão aulas de laboratório, cujas tarefas serão divulgadas e entregues via SuSy. As datas previstas para estas aulas estão definidas abaixo.

  • Aula de exercícios 1: 27/03.
  • Aula de lab 1: 17/04.
  • Aula de exercícios 2: 08/05.
    • Aula de lab 2: 29/05.

      As datas das aulas práticas podem ser modificadas a critério da docente. Neste caso, *s alun*s serão avisad*s, por email com, pelo menos, 24h de antecedência.  

Exercícios

Adicionalmente serão divulgadas listas de exercícios sobre os tópicos cobertos no curso. É fortemente recomendado que *s alun*s façam os exercícios. Estes exercícios não serão cobrados e não entrarão no cômputo da avaliação d* alun*.

Avaliação

A cada lista de exercícios será associado um valor binário: E_1 para a lista 1 e E_2  para a lista 2. O valor 1.0 (um) será associado se e somente se * alun* obtiver desempenho superior a 50% nos exercícios da lista selecionados para entrega.

A cada tarefa de laboratório será atribuída:

  • uma nota de 0 a 10 (L_1 para a aula 1 e L_2 para a aula 2), cujos critérios de atribuição serão divulgados no enunciado da tarefa;
  • e uma nota binária (F_1 e F_2 para a primeira e segunda tarefas, respectivamente), indicando que o aluno entregou uma solução que passa em, pelo menos, 50% dos testes abertos do Susy.

Haverá três provas teóricas durante o semestre, P1, P2 e P3, com duração de 1h40. Dependendo do desempenho d* alun* nas provas teóricas, listas de exercícios e tarefas de laboratório, est* deverá prestar um exame ao final do semestre. As datas e horários estão especificados abaixo.

Datas das provas teóricas e exames

Prova
Data
Teórica 1 (P1)
03/04/2018
Teórica 2 (P2)
15/05/2018
Teórica 3 (P3)
26/06/2018
Exame (E)
10/07/2018

Cômputo da média final do aluno

A média M_P d* alun* antes do exame será calculada de acordo com a fórmula a seguir.

MP fórmula

E a média final, M, será calculada como explicitado pela fórmula a seguir, na qual E é a nota obtida no exame.

Media fórmula



Bibliografia

Bibliografia principal

  • Introduction to algorithms - T. H. Cormen, C. E. Leiserson e R. L. Rivest.
  • Graph Theory with applications - A. Bondy e U. S. R. Murty.

Bibliografia complementar

  • The fascinating world of Graph Theory - A. Benjamin, G. Chartrand e P. Zhang.
  • Pearls in Graph Theory, a comprehensive introduction -  N. Hartsfield e G. Ringel.
  • Algorithms in C, Part 3: Graph algorithms - R. Sedgewick.

Últimas notícias
  • [04/02/2018] As aulas terão início no dia 27/02/2018.
Links úteis
  • Programa da disciplina: <aqui>.
  • Acesso ao sistema Susy: <aqui>.