Estrutura de Dados

Imagem d@ Carlos Manuel Chôrro Simões Barrico [Ficheiro Local]
Carlos Manuel Chôrro Simões Barrico
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