Disciplina Discipline IBI5020
Estruturas de Dados para Bioinformática

Área de Concentração: 95131

Concentration area: 95131

Criação: 23/10/2015

Creation: 23/10/2015

Ativação: 23/10/2015

Activation: 23/10/2015

Nr. de Créditos: 8

Credits: 8

Carga Horária:

Workload:

Teórica

(por semana)

Theory

(weekly)

Prática

(por semana)

Practice

(weekly)

Estudos

(por semana)

Study

(weekly)

Duração Duration Total Total
4 2 4 12 semanas 12 weeks 120 horas 120 hours

Docente Responsável:

Professor:

Ricardo Zorzetto Nicoliello Vencio

Objetivos:

Dotar os alunos de conhecimentos básicos sobre técnicas, métodos e conceitos sofisticados da Computação aplicados a diversas sub-áreas da Bioinformática. É um objetivo primário complementar a formação dos estudantes para além do introdutório e prepará-los para as atividades práticas de laboratório, que serão apresentadas após este ponto no Programa e na prática profissional futura.

Justificativa:

A bioinformática lida com programas e algoritmos para conduzir sua atividade fim. Necessita, portanto, de diversas noções e métodos computacionais, desde aqueles necessários à algoritmos básicos para procedimentos recursivos até aqueles associados à estrutura de dados sofisticadas como árvores ou grafos.

Conteúdo:

1. Listas lineares, listas ordenadas e circulares; 2. Representação de matrizes esparsas; 3. Pilhas e seu uso em recursão; 4. Filas; 5. Árvores e árvores binárias; 6. B-árvores; 7. Aplicações das árvores; 8. Grafos; 9. Aplicações de grafos.

Forma de Avaliação:

Listas de exercício e trabalhos escritos. A nota final será calculada pela média ponderada das notas obtidas pelo aluno. O aluno será aprovado caso obtenha nota

Observação:

O curso tem como público-alvo ideal, egressos da área de Biológicas com conhecimentos avançados de computação. Experiência com programação e uma introdução à computação serão assumidos como pré-requisitos informais

Bibliografia:

1. KNUTH, D.E., The Art of Computer Programming, vols. 1 e 3, Addison-Wesley, 1973. 2. WIRTH, N. Algoritmos e Estruturas de Dados, Prentice-Hall, 1989. 3. MORAES, C. R., Estruturas de Dados e Algoritmos, Berckeley, 2001. 4. SZWARCFITER, J. L. MARKEZON, L., Estrutura de Dados e seus Algoritmos, 2ª edição, LTC, 1994.