Você está na página 1de 1

PLANO DE AULA

Curso: Mestrado em Computação


Professor(a): Mateus Mosca Viana
Disciplina: Código: Carga Horária:
Estruturas de Dados e Programação 20 h
Semestre: Especial 2011.E
Objetivos: Ao final da disciplina o aluno deverá ser capaz de conceituar as principais
estruturas de dados, bem como implantar suas representações e operações em
Linguagem C.
C
SEQ Data Unidade Conteúdo Metodologia
H
1- Algoritmos e Estruturas de Dados
1.1 Tipos de dados.
1.2 Tempo de execução de um programa.
Aula Expositiva;
1.3 Técnicas de análise de algoritmos.
1 03/01 UNIDADE I 4 exercícios em
2 – Estratégias de Projetos
laboratório.
2.1 Indução.
2.2 Recursividade.
2.3 Outros paradigmas.
3- Listas Lineares.
3.1 Implantação por arranjos.
Aula Expositiva;
3.2 Implantação por apontadores.
2 04/01 UNIDADE II 4 exercícios em
4 – Pilhas
laboratório.
4.1 Implantação por arranjos.
4.2 Implantação por apontadores.
5 – Filas
5.1 Implantação por arranjos.
Aula Expositiva;
UNIDADE II 5.2 Implantação por apontadores
3 05/01 4 exercícios em
UNIDADE III 6 - Ordenação
laboratório.
6.1 Interna.
6.2 Externa.
6 - Ordenação
6.2 Externa.
7 – Pesquisa em Memória Primária Aula Expositiva;
4 06/01 UNIDADE III 4 7.1 Sequencial. exercícios em
7.2 Binária. laboratório.
7.3 Árvore de pesquisa.
7.4 Hashing.
8 – Grafos
8.1 Definições.
8.2 Busca em profundidade.
8.3 Busca em largura. Aula Expositiva;
5 07/01 UNIDADE IV 4 8.4 Árvore geradora mínima. exercícios em
8.5 Caminhos mais curtos. laboratório.
9 – Cadeias de caracteres
9.1 Casamento.
9.2 Compressão.