[25/11/2015] Divulgadas as Notas da Segunda Prova. As provas estarão disponíveis para consulta no horário de atendimento do dia 27/11/2015 (sexta-feira, às 11h).
[18/11/2015] No dia 23/11/2015 (segunda-feira) haverá um horário de atendimento na sala 23 do IC-1, das 14h às 15h, exclusivo para acompanhamento do trabalho desta disciplina.
[06/11/2015] A partir da semana que vem (09/11/2015), as aulas voltarão para a sala 352.
[05/11/2015] Excepcionalmente, conforme divulgado em sala de aula, no dia 06/11/2015 (sexta-feira) não haverá horário de atendimento.
[04/11/2015] Excepcionalmente, conforme divulgado em sala de aula, no dia 06/11/2015 (sexta-feira) não haverá horário de atendimento.
[03/11/2015] Devido à manutenção do projetor da sala 352, as aulas da disciplina foram transferidas para a sala 316 (IC-3). Assim que o problema for solucioado, as aulas voltarão para a sala 352.
[21/10/2015] Divulgadas as informações sobre o trabalho.
[28/09/2015] Divulgadas as Notas da Primeira Prova. As provas estarão disponíveis para consulta no horário de atendimento do dia 09/10/2015. Lembrando que, como anunciado no começo do semestre, não haverá horário de atendimento no dia 02/10/2015.
[08/09/2015] A partir de amanhã (09/09/2015), as aulas voltarão para a sala 352.
[19/08/2015] Devido à manutenção do ar condicionado da sala 352, as aulas da disciplina foram transferidas para a sala 316 (IC-3). Assim que o problema for solucioado, as aulas voltarão para a sala 352.
[03/08/2015] Excepcionalmente, no dia 02/10/2015 (sexta-feira) não haverá horário de atendimento.
[22/07/2015] Importante: devido à “SECOMP’2015 - Semana de Computação da Unicamp”, a ser realizada entre os dias 03 e 07 de agosto de 2015 no Insituto de Computação da Unicamp, a primeira aula desta disciplina será do dia 10 de agosto de 2015 (segunda-feira). Recomenda-se fortemente que os alunos participem das atividades da SECOMP’2015.
Segundas e quartas, das 14h às 16h, na sala 352 do IC-3.5.
Dia, Horário e Local de Atendimento
Sextas-feiras, das 11h às 12h, na sala 23 do IC-1.
Observações:
Em caso de ausência de alunos, os horários de atendimento serão encerrados após 30 minutos. Caso deseje usar o horário de atendimento, compareça à sala indicada nos primeiros 30 minutos do horário marcado.
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: Projeto e Análise de Algoritmos I (MC448 ou MC458).
Para alunos de pós-graduação: 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 assitótica e recorrências através da leitura dos 4 primeiros capítulos do livro “Introduction to Algorithms (Second Edition)", ou dos capítulos equivalentes das outras edições do mesmo livro ou do livro do Manber (ver bibliografia recomendada).
Ementa
Fundamentos de Biologia Molecular e Genética.
Algoritmos para comparação de seqüências biológicas.
Técnicas e algoritmos para análise de seqüê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 (Second Edition). Thomas Cormen, Charles Leiserson, Ronald Rivest & Clifford Stein. McGraw-Hill (2003).
Introduction to Algorithms (First Edition). Thomas Cormen, Charles Leiserson & Ronald Rivest. MIT Press (1990).
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).
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, só posteriormente, realizar discussão em grupo. Dificuldades encontradas nos exercícios podem ser discutidas nos horários de atendimentos.
Qualquer tentativa de fraude nas provas ou no trabalho implicará em média final (M) do semestre igual a 0 (zero) para todos os envolvidos, sem prejuízo de outras sansões.
O trabalho deverá ser realizado em grupos de 2 ou 3 alunos, sendo que cada grupo deve conter no máximo dois alunos regulares, sejam de graduação (cursos 34 ou 42) ou de pós-graduação (cursos 3 ou 53).
Cada grupo deverá indicar por email até o dia 30 de outubro de 2015, a lista de alunos que farão parte de cada grupo e o tema do trabalho que será realizado (relacionado a qualquer tópico estudado durante a disciplina).
O trabalho deverá ser apresentado em forma de artigo, no formato LNCS, com no máximo 12 páginas. A entrega deverá ser feita por email, até o dia 30 de novembro de 2015, com o envio da descrição das atividades realizadas por cada membro do grupo e do PDF do artigo em si. Adicionalmente, todos os códigos fontes (tanto do relatório quanto dos programas implementados), além dos casos de testes gerados e usados nas análises, devem ser entregues num arquivo ZIP a parte, com instruções de como executá-los.
Os trabalhos serão avaliados considerando a qualidade do artigo, tanto em termos da escrita, quanto dos resultados apresentados. As notas levarão em conta o número e o nível (graduação ou pós-graduação) dos integrantes dos grupos, assim como será feita uma análise comparativa entre os trabalhos entregues.
Os horários de atendimento podem ser utilizados para sanar dúvidas sobre o trabalho (escolha do tema, discussão de métodos, acompanhamento dos resultados parciais, etc).
Datas Importantes
10/08/2015 (segunda-feira): início das aulas
28/09/2015 (segunda-feira): Prova 1
29/09/2015 (terça-feira): prazo final para desistência de disciplina
30/10/2015 (sexta-feira): prazo final para divulgação do enunciado do trabalho
25/11/2015 (quarta-feira): Prova 2
30/11/2015 (segunda-feira): prazo final para entrega do trabalho
Observações:
Visite a página do Calendário oficial da DAC para saber quais as datas de alteração de matrícula, de desistência de disciplinas e dos períodos sem atividade.
As notas serão divulgadas em até duas semanas após as datas das provas e da entrega do trabalho.