Universidade Politécnica

A POLITÉCNICA
Instituto Superior de Gestão, Ciencias e Tecnologias
ISGCT

PLANO ANALÍTICO

Curso: Engª Informática e de Telecomunicações Disciplina: Algoritmos e Estrutura de Dados

Semestre/Ano Carga Horária Total Carga Horária Semanal Teoria/Prática

3º / 2º 64 4.0 4/2
Pré – requisitos: Fundamentos de Algoritmos e Programação
Precedências:
Avaliação:
Docentes: Simao Joaquim Chinama
Telefone móvel: 82/84 308 2330
Correio electrónico: simao.chinama@gmail.com

1. INTRODUÇÃO
Algoritmos e Estruturas de dados são temas fundamentais da ciência da computação, sendo
utilizados nas mais diversas áreas do conhecimento e com os mais diferentes propósitos de
aplicação. Sabe-se que algoritmos manipulam dados. Quando estes dados estão organizados
(dispostos) de forma coerente, caracterizam uma forma, uma estrutura de dados. São a organização e
os métodos que manipulam esta determinada estrutura que lhes conferem singularidade. É com este
propósito que se pretende "Familiarizar o estudante com as várias estruturas de dados, buscando
habilitá-lo a contar com esses recursos no desenvolvimento de outras atividades de Ciência da
Computação." Qual o papel das estruturas de dados no processo de desenvolvimento de software ?

2. OBJECTIVOS GERAIS
Depois de concluir esta disciplina, o estudante deverá estar apto a:
 Definir formalmente as estruturas de dados e manipulá-las;
 Seleccionar as estruturas de dados para suas aplicações;
 Analisar métodos de pesquisa, ordenação, representação e compressão de dados.

1
3. OBJECTIVOS ESPECÍFICOS
Levar o estudante a ter uma base firme nos assuntos técnicos propostos no Plano Analítico:

4. PLANO TEMÁTICO

Capítulo I - Formas de organização da informação e respectivas formas de acesso a

dados.

 Conceitos: Dado e informação; Terminologia, Representação interna e externa

 Classificação de dados em geral

Capítulo II - Formas de acesso de manipulação de dados – Estrutura de dados lineares

 Vectores e matrizes
 Listas Sequenciais estáticas e dinâmicas (propriedades e operações)
 Listas duplamente encadeadas (propriedades e operações)
 Pilhas estáticas e dinâmicas (propriedades e operações)
 Filas estáticas e dinâmicas (propriedades e operações)

Capítulo III - Formas de acesso de manipulação de dados – Estrutura de dados não lineares
 Arvores (propriedades e operações)
 Grafos (propriedades e operações)

Capítulo IV - Ordenação
 Ordenação por Inserção
 inserção directa
 incrementos decrescentes (Shell sort)
 Ordenação por Troca
 método da bolha (Bubble sort)
 método da troca e partição (quicksort)
 Ordenação por Selecção
 selecção directa
 selecção em árvore (heapsort)

2
 5. PLANO ANALÍTICO

Semana 1
Datas: 12 de Fevereiro até 16 de Fevereiro

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL

DE APOIO

 Apresentação do programa
 Considerações gerais sobre a disciplina  Programa do curso
I  Diversos  Notas do Docente
 Introdução – Dado e informação; PEREIRA, Sílvio do Lago.
Terminologia, Representação interna e Estruturas de Dados
externa

CAPITULOS
AULA 2 BIBLIOGRAFIA OU MATERIAL
DE APOIO
 Classificação de dados em geral
II  Formas de Acesso  Programa do curso
 Notas do Docente
 Vectores  PEREIRA, Sílvio do Lago.
 Conceito; Estruturas de Dados
Fundamentais : Conceitos e
 Propriedade, tipos de operações Aplicações. São Paulo: Ed.
 Exercícios sobre Listas estaticas Érica. 1996.

Semana 2:
Datas : 19 de Fevreiro até 23 de Fevereiro

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO

Exercicios Sobre listas estaticas  Notas do Docente

II  HOROWITZ, Ellis. Fundamentos de
Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 Listas dinâmicas
 Propriedades  Notas do Docente
3
 II  Tipos de Operações  HOROWITZ, Ellis. Fundamentos de
 Exercicios Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.

Semana 3:
Datas : 26 de Fevereiro até 1 de Marco

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO

 Listas dinâmicas  Notas do Docente

II  Propriedades  HOROWITZ, Ellis. Fundamentos de
 Tipos de Operações Estruturas de Dados. 3 ed. Rio de
 Exercicios Janeiro: Ed. Campus. 1987.

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 Exercios sobre listas
dinamicas  Notas do Docente
II  HOROWITZ, Ellis. Fundamentos de
Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.

Semana 4:
Datas : 4 de Marco até 8 de Marco

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 Listas Duplamente PEREIRA, Sílvio do Lago. Estruturas de
encadeadas Dados Fundamentais : Conceitos e
 Propriedades Aplicações. São Paulo: Ed. Érica. 1996.
II
 Tipos de Operações
Exercicios  Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
PEREIRA, Sílvio do Lago. Estruturas de Dados
Fundamentais : Conceitos e Aplicações. São
 Pilhas
II Paulo: Ed. Érica. 1996.
 Propriedades e Métodos de
Implementação;
 Exercicios
 Tipos de Operações
 Algoritmos para manipulação
de pilhas (simples e
4
 encadeadas)
 Exercicios sobre Pilhas

Semana 5:
Datas : 11 de Marco até 15 de Marco

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 Filas PEREIRA, Sílvio do Lago. Estruturas de
 Propriedades e Métodos de Dados Fundamentais : Conceitos e
Implementação; Aplicações. São Paulo: Ed. Érica. 1996.
II
 Propriedades e Métodos de
Implementação;  Notas do docente
 Tipos de Operações
 Exercicios

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
PEREIRA, Sílvio do Lago. Estruturas de Dados
Fundamentais : Conceitos e Aplicações. São
 Exercicios sobre Filas
II Paulo: Ed. Érica. 1996.

 Exercicios

Semana 6:
Datas : 18 de Marco até 22 de Marco

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
Exercicios de preparação para o  Notas do docente
teste (Listas estáticas, Listas  Ficha de Exercícios
II Dinâmicas (simples), Listas
Duplamente encadeadas, Pilhas,
Filas

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

Exercicios de preparação para o
teste (Listas estáticas, Listas
Dinâmicas (simples), Listas
APOIO
 Ficha de Exercícios
 Notas do docente

5
 Duplamente encadeadas, Pilhas,
Filas

Semana 7:
Datas : 25 de Marco até 29 de Marco

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
Exercicios de preparação para o 
teste (Listas estáticas, Listas
III Dinâmicas (simples), Listas
Duplamente encadeadas, Pilhas,
Filas

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III 1º Teste Escrito 

Semana 8:
Datas : 1 de Abril até 05 de Abril

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 Árvores 
 Definições
III
 Terminologia
 Propriedades Árvores
 Caminhamentos
 Representação interna:
Operações e Aplicações

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III  Algoritmos para manipulação 
de árvores – Exercícios de
Aplicação

6
Semana 9:
Datas : 8 de Abril até 12 de Abril
Aula 1
 Notas do docente
CAPITULOS  Entrega e Correccao do 1º teste
escrito
III

III
CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE
APOIO
 Grafos  Docente
 Definições
 Terminologia
III
 Propriedades Grafos
 Caminhamentos
 Representação interna:
Operações e Aplicações Grafos
=>Exercícios sobre Grafos

Semana 10:
Datas : 15 de Abril até 19 de Abril
Aula 1
 Notas do docente
CAPITULOS  Exercicios sobre Grafos
III

III
CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE
APOIO
 Ordenação Interna  Docente
 Formas de Ordenação
Critérios para avaliação de
III
velocidade dos métodos de
ordenação
Métodos de ordenação do tipo
troca , inserção e intercalação

7
Semana 11:
Datas : 22 de Abril até 26 de Abril

Aula 1
 Notas do docente
CAPITULOS  Ordenação Interna
 Formas de Ordenação
III
Critérios para avaliação de
velocidade dos métodos de
ordenação
Métodos de ordenação do tipo
troca , inserção e intercalação

III
CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE
APOIO
 Ordenação Interna  Docente
 Formas de Ordenação
Critérios para avaliação de
III
velocidade dos métodos de
ordenação
Métodos de ordenação do tipo
troca , inserção e intercalação

Semana 12:
Data : 29 de Abril até 3 de Maio

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 HOLZNER, Steven. Fundamentos de
 Exercicios sobre Ordenação Estruturas de Dados. 3 ed. Rio de
Interna Janeiro: Ed. Campus. 1987.
IV
 Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
IV Preparação para o 2º teste (Arvores,  HOLZNER, Steven. Fundamentos de
Grafos e Ordenação) Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.
 Notas do docente

8
Semana 13:
Data : 6 de Maio até 10 de Maio

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
Preparação para o 2º teste (Arvores,  HOLZNER, Steven. Fundamentos de
IV Grafos e Ordenação) Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.
 Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III e IV Preparação para o 2º teste  Notas do docente
(Arvores, Grafos e Ordenação)

Semana 14:
Data : 13 de Maio até 17 de Maio

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
2º Teste escrito  HOLZNER, Steven. Fundamentos de
IV Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.
 Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III e IV Revisao da materia em  Notas do docente
preparacao para os exames

Semana 15:
Data : 20 de Maio até 24 de Maio

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
 HOLZNER, Steven. Fundamentos de
IV Correccao e Entrega dos 2os Testes Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.
 Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III e IV Revisao da materia em  Notas do docente
preparacao para os exames
9
Semana 16:
Data : 27 de Maio até 31 de Maio

CAPITULOS AULA 1 BIBLIOGRAFIA OU MATERIAL DE

APOIO
Revisao da materia em preparacao  HOLZNER, Steven. Fundamentos de
IV para os exames Estruturas de Dados. 3 ed. Rio de
Janeiro: Ed. Campus. 1987.
 Notas do docente

CAPITULOS AULA 2 BIBLIOGRAFIA OU MATERIAL DE

APOIO
III e IV Avaliacao do Semestre  Notas do docente

6. Exames
6.1 – Semana de preparação para os exames
6.2 – Época Normal de Exames
6.3 – Época de Recorrência

7. METODOLOGIA

Esta cadeira será ministrada numa base de aulas teóricas, e de investigação. Os alunos deverão
preocupar-se em buscar mais informações, fazendo mais exercícios para consolidação da matéria.

No caso das lições de cariz teórico, exemplos reais serão tomados em consideração por forma a
solidificar e facilitar a visualização dos conceitos em estudo.

Pretende-se, em última análise, que as aulas sejam acima de tudo participativas e interactivas. Para tal,
os estudantes deverão emitir as suas opiniões ou testemunhar com conhecimentos científicos sobre
qualquer tópico em abordagem.

8. CONSULTAS

As aulas de consulta são dadas mediante a solicitação dos alunos.

9. AVALIAÇÃO

Os alunos serão sujeitos a uma avaliação sistemática em cada aula para auferir o grau de
assimilação da matéria anteriormente leccionada. O somatório da avaliação sistemática
irá corresponder a 10% da avaliação global. Assim serão utilizados os seguintes
parâmetros:

10
 Avaliação Sistemática = 20 * 10%
1ª Prova escrita = 20 * 45%
2ª Prova escrita = 20 * 45%
Total Nota de Frequência = 100/%

11