Código |
6628
|
Ano |
2
|
Semestre |
S1
|
Créditos ECTS |
6
|
Carga Horária |
PL(30H)/T(30H)
|
Área Científica |
Informática
|
Tipo de ensino |
Presencial
|
Estágios |
(Não aplicável)
|
Objectivos de Aprendizagem |
Planeamento, definição e implementação de estruturas de dados dinâmicas. Estudo de algoritmos de acesso e pesquisa a estrururas de dados sequênciais, binárias e n-árias.
- Identificação dos requisitos em termos de estruturas de dados, para um sistema computacional. - Planeamento de estruturas de dados compostas. - Implementação de algoritmos de acesso, pesquisa e ordenação de estruturas de dados dinâmicas. - Optimização de estruturas e respectivos algoritmos, em termo de custo computacional temporal e espacial.
|
Conteúdos programáticos |
Introdução Alocação Dinâmica de Recursos Apontadores Estruturas de Dados Estruturas Sequênciais Listas Pilhas Filas Listas de Salto Estruturas Não-Sequênciais Tabelas de Dispersão Árvores Árvores Equilibradas (AVL) Árvores N-árias Grafos
|
Metodologias de Ensino e Critérios de Avaliação |
Assiduidade (A)
Serão registadas as presenças nas aulas teóricas e práticas. 15 semanas lectivas, 15 aulas teóricas + 15 aulas práticas. Cada falta não-justificada (Serviços Académicos) implicará uma penalização de 0.25 valores na nota final (frequência e exames). Consideram-se dispensados do critério de assiduidade os trabalhadores/estudantes registados com tal estatuto nos Serviços Académicos da Universidade.
Trabalho Prático (P)
O trabalho prático da disciplina é individual e contribui para a classificação final na disciplina com 5 valores. A apresentação / discussão dos trabalhos é efectuada durante o horário de atendimento do docente. Consideram-se dispensados da apresentação / discussão todos os alunos que demonstrem durante as aulas práticas conhecimentos sobre o desenrolar do trabalho. Datas-limite para a entrega do trabalho prático:
P1: 11 de Novembro de 2015, 23:59, via email.
P2: 06 de Janeiro de 2016, 23:59, via email.
Frequências
Prova (F1) - 3ª feira, 10 de Novembro de 2015, 11:00-13:00, Sala 6.03 (7 valores)
Prova (F2) - 3ª feira, 5 de Janeiro de 2016, 11:00-13:00, Sala 6.03 (8 valores)
Classificação Ensino/Aprendizagem (C)
A classificação relativa ao período de Ensino Aprendizagem é obtida através da seguinte fórmula:
C=F1*7/20+F2*8/20+P*5/20
Admissão a Exame
Consideram-se admitidos a Exame os alunos que obtiverem classificação mínima de 6 valores na componente de Ensino-Aprendizagem.
Exames
Provas E1, E2 e Especial (Data, hora e sala a definir pelos Serviços Académicos). A nota do trabalho prático é sempre considerada para atribuição da nota final
|
Bibliografia principal |
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.
|
Língua |
Português
|