UNIVERSIDADE SÃO TOMÁS DE MOÇAMBIQUE

FACULDADE DE TECNOLOGIAS E CIÊNCIAS DE INFORMAÇÃO

CURSO: TECNOLOGIAS E SISTEMAS DE INFORMAÇÃO

PLANO ANALITICO DE ESTRUTURA DE DADOS E ALGORITMOS

ANO LECTIVO DE 2022 – SEMESTRE II

Sema Datas N˚ da Temas Antologia Obs
na Aula
Apresentação do Programa da Cadeira
 Objectivos
 Conteúdo Programático
 Metodologia/Recursos Didáticos
Semana 1

08 a 12 de  Avaliação
4 [1] [2] [3] Métodos expositivos
Agosto  Bibliografia
Conceitos Básicos
 Estruturas de Dados
 Algoritmos
 Estruturas de Dados e Algoritmos
Estruturas de Dados Básicas (Revisão) Combinação dos
Semana 3

 Arrays métodos expositivos,

15 a 19 de [1] [2] [3]
4  Vectores exercícios de
Agosto [4]
 Exercicios consolidação e aulas
laboratoriais
Ordenação e Pesquisa de Dados
 Ordenação Por Selecção
 Ordenação Por Inserção
Semana 4

Combinação de métodos
22 a 26 de  Ordenação Por Bolha [1] [2] [3]
4 expositivos e exercícios
Agosto  Ordenação Rápida [4]
de consolidação.
 Pesquisa Sequencial
 Pesquisa Binária
 Trabalho em Grupo
Ordenação e Pesquisa de Dados Combinação dos
Semana 5

 Exercicios – apresentação do métodos expositivos,

29 de Ago a
4 trabalho em Grupo exercícios de
02 de Set
consolidação e aulas
laboratoriais
Complexidade de Algoritmos
 Conceito
 Avaliação de Algoritmos
 Notações O-Grande, Omega e Theta
 Crescimento Assimptótico de
Funções
Semana 6

05 a 09 de Combinação de métodos
 Principais Classes de [1] [2] [3]
Setembro 4 expositivos e exercícios
Complexidade [4]
de consolidação
 Análise da Complexidade de
Algoritmos
 Regras para a Análise de
Algoritmos
 Exercicios

USTM Grupo da disciplina

Sema Datas N˚ da Temas Antologia Obs
na Aula
Tipo Abstracto de Dados (TAD)
 Abstracção
 Tipo Abstracto de Dados Combinação dos
Semana 7

12 a 16 de Listas (Trab Individual) métodos expositivos,

[1] [2] [3]
Setembro 4  Conceito exercícios de
[4]
 Tipos de Listas consolidação e aulas
 Representação laboratoriais
 Exercícios
 Trabalho Individual
Listas (Cont)
Combinação dos
 TAD Lista
Semana 8

19 a 23 de métodos expositivos,
 Implementação [1] [2] [3]
Setembro 4 exercícios de
 Exercícios [4]
consolidação e aulas
 Supervisão do Trabalho Individual
laboratoriais

Listas (cont)
Combinação dos
 TAD Lista
Semana 9

26 a 30 de métodos expositivos,
 Implementação [1] [2] [3]
Setembro 4 exercícios de
 Exercícios [4]
consolidação e aulas
 Apresentação do trabalho
laboratoriais
Individual
Preparação para o teste 1
 Arrays
Semana 10

03 a 07 de  Vectores
 Ordenação, Pesquisa [1] [2] [3]
Outubro 4
 Listas [4]

Teste I
 Teste I
Pilhas e Filas (Trab em Grupo)
 Conceito
 Representação
Combinação dos
 TADsPilha e Fila
Semana 11

métodos expositivos,
10 a 14 de  Implementação [1] [2] [3]
4 exercícios de
Outubro Tabelas de Dispersão (TPC) [4]
consolidação e aulas
 Conceito laboratoriais
 Representação
 TAD Tabela de Dispersão
 Implementação
Árvores
 Conceito
 Terminologia
 Representação Combinação dos
Semana 12

 Tipos de Árvores métodos expositivos,

17 a 21 de [1] [2] [3]
4  Percursos exercícios de
Outubro [4]
 Árvores de Expressões Aritméticas consolidação e aulas
laboratoriais

USTM Grupo da disciplina

Sema Datas N˚ da Temas Antologia Obs
na Aula
Árv. Binária de Pesq. (Trab em Grupo)
Combinação dos
Semana 12

 Conceito
métodos expositivos,
24 a 28 de  Operações [1] [2] [3]
4 exercícios de
Outubro  Balanceamento [4]
consolidação e aulas
 TAD BST (Binary Search Tree)
laboratoriais
 Implementação
Exercicios
Combinação dos
Semana 14

 Exercicios
31 de Oct a métodos expositivos,
 Trabalho em Grupo [1] [2] [3]
04 de 4 exercícios de
[4]
Novembro consolidação e aulas
laboratoriais

Preparação para o 2º Teste

 Pilhas
 Filas Combinação dos
Semana 15

 Tabelas de Dispersão métodos expositivos,

07 a 10 de [1] [2] [3]
4  Árvores exercícios de
Novembro [4]
 Árvores de Pesquisa Binária consolidação e aulas
laboratoriais
Teste II
 Teste II
Semana 16

De Defesas dos Trabalhos

13 a 17 de
4 Considerações finais defesas dos
Novembro
Trabalhos

BIBLIOGRAFIA
[1] GOODRICH, Michael T.; TAMASSIA, Roberto. Data Structures and Algorithms in Java. Third Ed.,
John Wiley & Sons;

[2] PREISSS, Bruno R. Data Structures and Algorithms with Object-Oriented Design

Patterns in Java. John Wiley & Sons, Inc;

[3] NETO, João, 2008. Programação, Algoritmos e Estruturas de Dados. 2a Edição. Lisboa:
Escolar Editora.

[4] Algoritmos e Estrutura de Dados em

Java, CS – 14 (Caelum) www.caelum.com.br/apostilas

USTM Grupo da disciplina

Avaliação
Média Final = 70% (Média dos Testes) + 30% (Média dos trabalhos)

Trabalhos:
# Avaliação Peso Conteúdos Objectivos
1 Trab em 10% Métodos de ordenação Revisão de ED
Grupo 1 e Métodos de pesquisa fundamentais; análise e
de dados avaliação dos métodos
2 TrabIndividual 30% Listas Estudar listas e aplicar o
1 TAD Lista na resolução de
um problema da vida real
3 Trab em 25% Pilhas e Filas Estudar Pilhas e Filas e
Grupo 2 aplicar os respectivos TADs
na resolução de um
problema da vida real
4 Trab em 15% Arvores Estudar árvores e aplicar o
Grupo 3 respectivo TAD na
resolução de um problema
da vida real
5 Participação e 20% Avaliação contínua
Outros

USTM Grupo da disciplina