Estruturas de Dados para Bioinformática

Código:

CC4064

Sigla:

CC4064

Nível:

400

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2021/2022 - 2S

Ativa?	Sim
Página Web:	http://www.dcc.fc.up.pt/~vsc/BIO
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Mestrado em Bioinformática e Biologia Computacional

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
E:BBC	3	PE_Bioinformática e Biologia Computacional	1	-	6	42	162
M:BBC	11	Plano estudos a partir de 2018	1	-	6	42	162

Língua de trabalho

Português - Suitable for English-speaking students

Objetivos

Os estudantes deverão ficar a saber usar as estruturas de dados fundamentais e algoritmos básicos associados, ilustrando a sua aplicação através da linguagem de programação mais usada para Bioinformática (Python). Serão introduzidos conceitos da programação orientada aos objetos bem como algumas estratégias mais comuns em algoritmos mais avançados em bioinformática.

Resultados de aprendizagem e competências

Capacidade para analizar a complexidade de estruturas de dados comuns e proceder à sua implementação em Python.

Modo de trabalho

Presencial

Programa

Tipos abstratos de dados: atributo e método. Coleções de objetos: listas ligadas, filas, e pilhas. Recursividade. Noções de complexidade algorítmica. Algoritmos de procura e inserção: procura sequencial e binária. Algoritmos de ordenação. Árvores binárias: não ordenadas e ordenadas. Árvores de pesquisa binárias. Heaps. Pesquisa em Profundidade  e Pesquisa em Largura.

Bibliografia Obrigatória

Miller Bradley N.; Problem solving with algorithms and data structures using Python.. ISBN: 1-59028-053-0

Métodos de ensino e atividades de aprendizagem

Aprendizagem baseada em problemas práticos de implementação.

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Exame	50,00
Trabalho escrito	20,00
Teste	30,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Estudo autónomo	42,00
Frequência das aulas	42,00
Trabalho escrito	30,00
Elaboração de projeto	54,00
Total:	168,00

Obtenção de frequência

A média pesada dos trabalhos escritos (40%) e teste prático (60%) deve ser superior a 8 valores.

Fórmula de cálculo da classificação final

Composta por três componentes: trabalhos escritos (20%), teste prático (30%) e exame final (50%).