Você está na página 1de 4

INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

DEPARTAMENTO DE TECN. DA INFORMAÇÃO E COMUNICAÇÃO


Ano Lectivo 2019

PROGRAMA ANALÍTICO

Disciplina: Algoritmos e Estrutura de Dados


Curso: Licenciatura em Engenharia Informática e de Telecomunicações.
Ano/Semestre: 3/1.
Turmas: II
Carga horária: 4 H/semana - 64 H totais – 4 Créditos.
Regra de Assiduidade: 75
Docente: Dr. Inácio Gaspar Ticongolo

OBJECTIVOS OPERACIONAIS
Após a frequência da Disciplina, os alunos deverão ser capazes de:
1. Aplicar:
 Os conceitos fundamentais de Estruturas de Dados, na solução de problemas específicos
em aplicações computacionais;
 Algumas técnicas clássicas de desenho de algoritmos;
2. Identificar algoritmos de ordenação, adequados a um problema específico;
3. Descrever, desenhar e construir estruturas de dados ligadas usando referencias;

PROGRAMA TEMÁTICO
Horas
Nº Tema
Teorica Lab Prática Total
1 Introdução à estrutura de dados 2 -- 2 4
2 Algoritmos de Ordenação 6 4 4 14
3 Algorítmos de Pesquisa 4 2 4 10
4 Estruturas de dados 16 12 8 36
Total 28 18 18 64

PRINCIPAIS CONTEÚDOS:
1.Tema No. 1 (Introdução à estrutura de dados)
- Tipos de Dados;
- Conceito de Estruturas de Dados
- Arrays
- Classe Vector
- Complexidade de Algorítmos
2. Tema No. 2 ( Algoritmos de Ordenação)
- BubbleSort;
- Inserção directa;
- Selecção directa;
- Quicksort;
3. Tema No. 3 (Algorítmos de Pesquisa)

1
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
-
Pesquisa Sequencial;
-
Recursividade;
-
Pesquisa Binária;
-
Pesquisa Binária Recursiva;
4. Tema No. 4 (Estruturas de dados)
- Lista;
- Listas Ligadas;
- Filas e Pilhas;
- Arvores Genéricas e Binárias;
-Arvores Binárias de Pesquisa;
- Arvores AVL e Outras (B, B+, etc.);
- Tabelas de Dispersão.

METODOLOGIA DE ENSINO-APRENDIZAGEM
 A Disciplina desenvolver-se-á com aulas teórico-práticas e práticas;
 Serão feitos nas aulas Mini-Testes (MT) e Testes (T) e Trabalhos Práticos (TP); poderá haver
Micro-Testes (T) c/ pontos adicionais;
 Para além do estudo regular, os estudantes deverão realizar Trabalhos Para Casa (TPC) e
Trabalhos Escritos (TE) resultantes de pesquisa bibliográfica;
É indispensável o trabalho individual dos estudantes, com resolução dos exercícios dados e com à
bibliografia recomendada e às fichas da Disciplina;

AVALIAÇÃO E APROVAÇÃO
A avaliação é uma componente essencial do processo de ensino-aprendizagem e obedece ao Regulamento
em vigor no ISUTC. Baseia-se essencialmente no sistema de Avaliação Contínua.
Terão lugar as seguintes actividades de avaliação, com as pontuações indicadas :

Pontuação
Actividade Design. Qt.
Por activid. Total
Mini-Teste MT 2 100 200
Testes T 2 200 400
Trabalho de Pesquisa TP 2 150 300
Diversos (TPCs e Participação) DIV 1 200 200
Pontuação Total de Frequência 1100
Pontuação Exame final. 600
Pontuação Total da Disciplina 1700

BIBLIOGRAFIA

1. Peter Drake1998 Data Structures & Algorithms in Java. Sams


2. Robert Lafore 2005Data Structures and Algorithms in Java. Prentice Hall
3. Elliot B. Koffman, Paul A. T. Wolfgang. Objects, Abstraction, Data Structures and design using
Java. John Wiley  Sons, Inc. United States of America, 2005.(www.wiley.com/college/Koffman)
4. Timothy Budd. Classic Data Structures in Java. Addison Wesley Longman, Inc. 2001.
(www.wiley.com/college/egradeplus)
5. Silberschatz A., Korth H.F., Sudarshan Sistema de Banco de Dados. S. MAKRON Books, 1999,

2
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
Planificação semanal (1º Semestre)

Semana Aula Conteúdo Tipo de Aula

1 1 Introdução: Tipos de Dados, Estruturas de Dados Teoríca


2 Arrays Práctica
2 3 Complexidade de Algorítmos; Algoritmo Ordenação: Teoría
bubble
4 Classe Vector Práctica (TPC1)
3 5 Bubble, insert, Quicksort Teoría
6 Bubble, insert, Quicksort Lab MT1
4 7 Quicksort, Pesquisa Linear , Binária e Recrusividade Teoria
8 Quicksort, Pesquisa Linear , Binária e Recrusividade Lab
5 9 Classes, interfaces, classes abstractas, herança. Teórica
10 Lista Teoríca
6 11 Lista Prática (TPC2)
12 Listas Ligadas Teórica
7 13 Primeiro Teste T1
14 Listas Ligadas Lab
8 15 Filas e Pilhas Teórica
16 Aplicação e Listas, Filas e Pilhas Lab
9 17 Aplicação das Listas, Filas e Pilhas Lab (TPC3)
18 Defesa do Primeiro Trabalho Prático TP1
10 19 Defesa do Primeiro Trabalho Prático TP1
20 Arvores Genéricas, Arvores Binárias Teórica
11 21 Arvores Binárias Prática
22 Árvores Binárias de Pesquisa, percursos Teórica
12 23 Árvores Binárias de Pesquisa, percursos Lab MT2
24 Arvores Equilibradas (AVL), percursos Teórica
13 25 Arvores Equilibradas (AVL), percursos Prática (TPC4)
26 Tabelas de dispersão Teórica
14 27 Tabelas de dispersão Lab
28 Segundo Teste T2
15 29 Defesa do Segundo Trabalho Prático (BST, AVL, B) TP2
30 Defesa do Segundo Trabalho Prático ( B+ e Bucket ) TP2

Resumo da Planificação das aulas

Semanas 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Teóricas 1 1 1 1 1 0 2 0 1 1 1 1 1 1 1
Práticas 1 1 1 2 0 1 1 0 1 1 0
Lab 1 1 1 2 1 1 1 1
Avaliações 1 1 1 1 1 1 1 1 1 1

CALENDARIZAÇÃO DAS AVALIAÇÕES


Semana Designação Pontos Conteúdo
3 MT1 100 Tema 2

3
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
7 T1 200 Temas 1,2 e 3
11 TP1 150 Temas 1,2 e 3
13 MT2 100 Tema 4
15 T2 200 Temas 3 e 4
16 TP2 150 Temas 1, 2, 3, 4

Professor,
.
O Regente da Cadeira: Dr. Inácio Gaspar Ticongolo
Assinatura: __________________________ Data: _____ / _____ / _____

Visto pelo Coordenador do Departamento


Assinatura: __________________________ Data: _____ / _____ / _____

Autorizado pelo Director de Programas de Graduação


Assinatura: __________________________ Data: _____ / _____ / _____