Estrutura de Dados

Código:

CC202

Sigla:

CC202

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

Ocorrência: 2011/2012 - 2S

Ativa?	Sim
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Licenciatura em Geologia

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:F	9	Plano de estudos a partir de 2008	2	-	7,5	-	202,5
L:G	0	P.E - estudantes com 1ª matricula anterior a 09/10	3	-	7,5	-	202,5
		P.E - estudantes com 1ª matricula em 09/10	3	-	7,5	-	202,5
L:Q	0	Plano de estudos Oficial	3	-	7,5	-	202,5

Língua de trabalho

Português

Objetivos

Introduzir alguns conceitos fundamentais de estruturas de dados, algoritmos e complexidade e que são também importantes em diversas aplicações computacionais.

Programa

Revisão do Python. Tipos abstractos de dados: estado, comportamento, encapsulamento. Colecções de objectos: listas, filas, deqs e pilhas. Recursividade. Complexidade. Algoritmos de pesquisa e ordenação. Mapas. Árvores binárias: de pesquisa, heaps. Grafos.

Bibliografia Obrigatória

000091533. ISBN: 1-59028-053-0

Bibliografia Complementar

000090012. ISBN: 0-9716775-0-6

Métodos de ensino e atividades de aprendizagem

Exposição; Aulas práticas em laboratório; Trabalhos práticos em computador; e-learning (Moodle.UP)

Software

Idle

Palavras Chave

Ciências Físicas > Ciência de computadores > Programação

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Descrição	Tipo	Tempo (Horas)	Peso (%)	Data Conclusão
Participação presencial (estimativa)	Participação presencial	70,00
	Total:	-	0,00

Obtenção de frequência

* Presença em pelo menos 3/4 das aulas práticas leccionadas.
* Entrega de todos os trabalhos práticos e nota diferente de zero em cada um deles.

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

* 2 trabalhos de programação: 3 valores
* exame final: 17 valores

Melhoria de classificação

pode melhorar a nota do exame e combinar com as notas dos trabalhos.