Estrutura de Dados e Algoritmos

Disciplina: Estrutura de Dados e Estatuto: Complementar

Algoritmos
ANO: 4˚ Ano Semestre: I
Carga Horária Semestral: 125h Carga Horária Semanal: 4 horas
Horas de Horas de estudo Nº de Créditos: 5
interacção com o independente: 61
formador: 64

Introdução

A Estrutura de Dados e Algoritmos é uma cadeira semestral ministrada no primeiro semestre do

terceiro ano do cursos em Administração de Sistemas de Redes de Computadores. Como área de
saber, ela surge no contexto de fornecer aos formandos ferramentas para interpreta;\ao de
diferentes estruturas de dados que ser\ao usadas no âmbito de desenvolvimento de sistemas de
Informação.

Objectivo geral:

 Esquematizar o conjunto de classes de u determinado problema.

Resultados Esperados (Competências)

No fim do curso o formando deve ser capaz de:

 Esquematizar o conjunto de classes de u determinado problema;

 Escolher de entre as diversas estruturas de dados, a mais adequada para a resolução de
um dado problema, por forma a optimizar os recursos computacionais;
 Implementar diversas estruturas de dados como arrays, listas, pilhas, filas, tabelas e
dispersão e árvores;
 Calcular a complexidade de um algoritmo;
 Explicar o funcionamento dos algoritmos de pesquisa e ordenação de dados.
 Plano Temático

Nº Temas Horas
por Tema
1 Conceitos básicos de estrutura de dados 10

2 Estruturas de dados básicos: Arrays e Vectores 10

3 Conceitos de Orientação a Objectos, Princípios de Orientação a 7
Objectos Abstracção
4 Tipos Abstractos de Dados(TAD) 7
5 Listas, Conceito de listas, Tipos de Listas, Representação, Aplicações e 7
Implementação
6 Pilhas: Conceito, Representação, Operações, e Implementação 7
7 Filas: Conceito, Representação, Operações e Implementação 8
8 Tabela de Dispersão: Conceito, Função de Dispersão, Operações, 7
Implementação
9 Árvore Binárias: Representação, Percurso, Operações, Aplicações 6
10 Métodos de Pesquisa de dados: Sequencial e Binária 6
11 Complexidade algorítmica. Melhor Caso; Pior Caso e Caso Esperado 7
12 Método de pesquisa de dados: Sequencial e Binário 7
13 Métodos de ordenação de dados: Por Selecção, Por Bolha e Ordenação 7
Rápida
TOTAL 96
Métodos de ensino-aprendizagem

Para o alcance dos objectivos plasmados neste plano temático o método de ensino-aprendizagem
é centrado no formando com recurso a debates, apresentação de temas em seminários, uso de
mapas e aulas expositivas-explicativas como instrumentos metodológicos no processo de ensino-
aprendizagem.

Formas de Avaliação

A metodologia de avaliação obedece aos parámetros definidos no regime de SNATCA, podendo

variar, em alguns casos, em função das especificidades da cadeira.

Itén Peso Percentual

Interacção com o Formador 15%
Testes 50%
Desempenho em Seminários 20%
 Relatório de Pesquisa 15%
Assiduidade 5%
Avaliação total da cadeira 100%

Bibliografia de Referência

1. GOODRICH, Michael T.; TAMASSIA, Roberto. Data structures and Algorithms in Java.
Third., John Wiley & Sons, Inc.

2. PREISS, Bruno R. Data Structures and Algorithms with Object-Oriented Design Patterns
in Java. John Wiley & Sons, Inc.