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.
