Conteúdo desta página
Avisos Importantes
-
[22/07/2026] As aulas desta disciplina programadas para os dias 11/08/2026 (terça-feira) e 13/08/2026 (quinta-feira) serão substituídas pelas atividades da SECOMP 2026 (Semana de Computação da Unicamp), a ser realizada entre os dias 10 e 15 de agosto de 2026 no Instituto de Computação da Unicamp. Recomenda-se fortemente que os alunos participem das atividades programadas.
-
[22/07/2026] Site da disciplina no ar.
Docente
- Zanoni Dias
Email: zanoni@ic.unicamp.br
Dias, Horários e Local das Aulas
- Terças e quintas, das 10h às 12h, na sala 352 do IC-3.5.
Dias, Horários e Local de Atendimento
- Após as aulas, até às 12h, na sala 352 do IC-3.5.
Observações:
- Em caso de ausência de alunos, o atendimento será encerrado.
- O contato por email só deve ser usado em casos excepcionais.
- Não haverá atendimento de dúvidas por email ou qualquer outra forma eletrônica.
Pré-Requisitos
- Para alunos de graduação (MC668): Projeto e Análise de Algoritmos I (MC458).
- Para alunos de pós-graduação (MO640): não existe um pré-requisito formal para a matrícula nesta disciplina. No entanto, para o bom acompanhamento da disciplina, são fundamentais os conhecimentos básicos de análise de algoritmos.
- Em ambos os casos, recomenda-se a revisão dos conceitos básicos de análise de algoritmos, notação assintótica e recorrências, através do estudo dos 4 primeiros capítulos do livro “Introduction to Algorithms (Third Edition) - Thomas Cormen, Charles Leiserson, Ronald Rivest & Clifford Stein”, ou dos capítulos equivalentes das outras edições do mesmo livro ou do livro “Introduction to Algorithms: A Creative Approach - Udi Manber” (ver bibliografia recomendada).
Ementa
- Fundamentos de Biologia Molecular e Genética.
- Algoritmos para comparação de sequências biológicas.
- Técnicas e algoritmos para análise de sequências biológicas.
- Bioinformática para projetos genoma.
- Problemas diversos em Biologia Computacional.
Referências Bibliográficas
 |
An Introduction to Bioinformatics Algorithms. Neil C. Jones & Pavel A. Pevzner. The MIT Press (2004). |
 |
Introduction to Computational Molecular Biology. João Carlos Setubal & João Meidanis. PWS Publishing (1997). |
 |
Computational Molecular Biology: An Algorithmic Approach. Pavel A. Pevzner. The MIT Press (2000). |
 |
Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Dan Gusfield. Cambridge University Press (1997). |
 |
Introduction to Computational Biology: Maps, Sequences and Genomes. Michael S. Waterman. Chapman & Hall/CRC (1995). |
 |
Knowledge Discovery in Bioinformatics: Techniques, Methods, and Applications. Xiaohua Hu & Yi Pan. Wiley-Interscience (2007). |
 |
Introduction to Algorithms (Third Edition). Thomas Cormen, Charles Leiserson, Ronald Rivest & Clifford Stein. McGraw-Hill (2009). |
 |
Introduction to Algorithms (Second Edition). Thomas Cormen, Charles Leiserson, Ronald Rivest & Clifford Stein. McGraw-Hill (2003). |
 |
Algoritmos - Teoria e Prática. Thomas Cormen, Charles Leiserson, Ronald Rivest & Clifford Stein. Editora Campus (2002). |
 |
Introduction to Algorithms: A Creative Approach. Udi Manber. Addison Wesley (1989). |
Material Didático
O material didático será publicado na página da disciplina, uma vez por semana, após as aulas daquela semana.
Listas de Exercícios
Listas de exercícios serão sugeridas ao longo do semestre. Além de servir para fixação do material apresentado em sala de aula, o conteúdo dos exercícios é considerado parte integrante do material visto e será assumido como parte da matéria coberta. Como as listas não farão parte da avaliação, suas soluções não serão coletadas. Os alunos são encorajados a resolver todos os exercícios individualmente e somente depois discutir suas soluções em grupo. Dificuldades encontradas nos exercícios podem ser discutidas nos horários de atendimento, após as aulas.
Avaliação
A avaliação será baseada nas notas de duas provas e de um trabalho, denotadas, respectivamente, por P1, P2 e T.
O enunciado do trabalho será divulgado com, no mínimo, quatro semanas de antecedência em relação à data de entrega.
A média do semestre M será calculada pela fórmula:
No caso de alunos de pós-graduação, o conceito final será atribuído da seguinte forma:
- A: se M ≥ 8,5
- B: se 7,0 ≤ M < 8,5
- C: se 5,0 ≤ M < 7,0
- D: se M < 5,0
No caso de alunos de graduação, será aplicada a seguinte regra:
- Aprovado: se M ≥ 5,0
- Reprovado: se M < 5,0
Observações:
- Não haverá atividades de avaliação substitutivas.
- Por se tratar de uma disciplina avançada, e de acordo com o Catálogo de Graduação da Unicamp, não haverá exame final.
- As provas serão realizadas sem consulta.
- Qualquer tentativa de plágio ou de fraude, nas provas ou no trabalho, resultará em média final do semestre (M) igual a 0 (zero) para todos os envolvidos, sem prejuízo de outras sanções.
Datas Importantes
- 18/08/2026 (terça-feira): primeira aula regular da disciplina, após as atividades da SECOMP 2026
- 01/10/2026 (quinta-feira): Prova 1
- 19/11/2026 (quinta-feira): Prova 2
- 23/11/2026 a 29/11/2026: período de entrega/apresentação do trabalho
Observações:
- Consulte os calendários acadêmicos de graduação e de pós-graduação para verificar as datas de alteração de matrícula e de desistência de disciplinas, bem como os dias sem atividades.
- As notas serão divulgadas em até duas semanas após as datas das provas e da entrega do trabalho.