Critérios de
Avaliação
- Serão
registadas as presenças nas aulas teóricas e
práticas.
- A
concessão de "Frequência" requer a presença em
80% das aulas T e 80% das aulas práticas.
- Consideram-se
dispensados do critério de assiduidade os
trabalhadores/estudantes registados com tal estatuto
nos Serviços Académicos da Universidade.
- Prova
(F1) - 2ª feira, 28 de outubro de 2019, 14:00-16:00,
Sala 6.26 (10 valores)
- Prova
(F2) - 2ª feira, 6 de Janeiro de 2020, 14:00-16:00,
Sala 6.26 (10 valores)
- Classificação
Ensino/Aprendizagem (C)
- A
classificação relativa ao período de Ensino
Aprendizagem é obtida através da seguinte fórmula:
- Consideram-se
admitidos a Exame os alunos que obtiverem
classificação mínima de 6 valores na componente de
Ensino-Aprendizagem.
- 4ª
feiras, 17:00-19:00, Gabinete do docente
Programa
- Introdução
- Alocação
Dinâmica de Recursos
- Apontadores
- Estruturas
de Dados
- Estruturas
Sequenciais
- Listas
- Simplesmente Ligadas
- Duplamente Ligadas
- Pilhas
- Filas
- Listas
de Salto
- Estruturas
Não-Sequênciais
- Tabelas
de Dispersão
- Árvores
- Árvores Binárias
- Árvores Binárias de Pesquisa
- Árvores Equilibradas (AVL)
- Árvores N-árias
- Procura
por Semelhança
- Grafos
- Tipos De Grafos
- Dirigidos, Não-Dirigidos
- Pesados, Não-Pesados
- Pesquisa
- Primeiro em Profundidade
- Primeiro Em Largura
- Algoritmos
- Spanning Trees
- Edmonds
- Dijkstra
Bibliografia
- Principal
- "Introduction
to Algorithms (2nd edition)", Thomas H. Cormen,
Charles E. Leiserson, Ronald L. Rivest, and Clifford
Stein, The MIT Press, 2001.
- "Algorithms
in C, Parts 1-5 (Bundle): Fundamentals, Data
Structures, Sorting, Searching, and Graph
Algorithms", R. Sedgewick, Addison-Wesley
Professional, 3rd Edition, 2001.
- Secundária
- "Data
Structures in ANSI C", S. Sengupta, Academic, 1991.
- "Mastering
algorithms in C", Kyle Loudon, O'Reilly, 1999.
- "Programs
and Data Structures in C", 2nd edition, L. Ammeraal,
John Wiley & Sons, 1996.
- "Estruturas
de Dados e Algoritmos", Bruno R. Preiss, Elsevier,
2001.
- "Data
Structures and Algorithm Analysis in C++", 2nd ed.,
Mark Allen Weiss, Addison-Wesley, 1999.
- "Data
Structures and Algorithms: Annotated Reference with
Examples", G.Barnett and L. Del Tongo, EBook:
http://dotnetslackers.com/projects/Data-Structures-And-Algorithms/
Aulas
|
|
