Menu Conteúdo Rodapé
  1. Início
  2. Cursos
  3. Engenharia Eletrotécnica e de Computadores
  4. Estrutura de Dados

Estrutura de Dados

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
Data da última atualização: 2021-02-01
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.