| Código |
8558
|
| Ano |
3
|
| Semestre |
S1
|
| Créditos ECTS |
6
|
| Carga Horária |
PL(30H)/T(30H)
|
| Área Científica |
Sistemas e Computadores
|
|
Tipo de ensino |
Presencial
|
|
Estágios |
(Não aplicável)
|
|
Objectivos de Aprendizagem |
Esta unidade curricular tem como objetivos:
- o planeamento, definição e implementação de estruturas de dados dinâmicas;
- o estudo de algoritmos de acesso e pesquisa a estruturas de dados sequênciais, binárias e n-árias.
No final desta unidade curricular o estudante deve ser capaz de realizar
- a identificação dos requisitos em termos de estruturas de dados, para um sistema computacional.
- o planeamento de estruturas de dados compostas.
- a implementação de algoritmos de acesso, pesquisa e ordenação de estruturas de dados dinâmicas.
- a optimização de estruturas e respectivos algoritmos, em termo de custo computacional temporal e espacial.
A linguagem C será usada na componente prática da disciplina, apesar dos conceitos nela envolvidos serem independentes da linguagem.
|
|
Conteúdos programáticos |
A - Introdução
1. Estruturas
2. Apontadores
3. Memória dinâmica
4. Algoritmos recursivos
B - Estrutura de Dados sequencial
1. Estrutura Abstrata de Dados (EAD)
2. A EAD "LISTA"
2.1. Conceitos gerais
2.2. Lista ligada com ligações simples
2.3. Lista ligada com ligações duplas
2.4. Lista ligada com ligações circulares
3. A EAD "PILHA"
4. A EAD "FILA"
5. Lista de saltos
C - Estrutura de Dados não-sequencial
1. A EAD "ÁRVORE"
2. Árvore binária
3. Árvore binária de pesquisa
4. Árvore binária equilibrada (AVL)
D - Procura por Semelhança
E - Grafos e redes
1. Conceitos fundamentais de grafos
2. Conceitos fundamentais de redes
3. O problema do Caminho Mais Curto
4. O problema da Árvore Abrangente Mínima
|
|
Bibliografia principal |
- "Estruturas de Dados e Algoritmos em C", 2008. António Manuel Adrego da Rocha. FCA-Editora de Informática. Coleção: Tecnologias de Informação. ISBN: 9789727222957
- "Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms", 3rd Edition, 2001. By Robert Sedgewick. Addison-Wesley Professional. ISBN: 0201756080
- "Data Structures in ANSI C", 1991. S. Sengupta. Academic
- "Data Structures and Algorithm Analysis in C++", 2nd ed., Mark Allen Weiss, Addison-Wesley, 1999.
|
| Língua |
Português
|