Você está na página 1de 3

CENTRO FEDERAL DE EDUCAO TECNOLGICA DA PARABA

PLANO DE ENSINO DADOS DA DISCIPLINA Nome da Disciplina: Estrutura de Dados Curso: Curso Superior de Tecnologia em Telemtica Carga Horria Anual: 80 horas Docente Responsvel: Alex Sandro da Cunha Rgo EMENTA Tipos de dados. Modularizao, subprogramas e passagens de valores: por valor e por referncia. Alocao dinmica de memria. Recursividade. Tipos abstratos de dados. Representao, manipulao e aplicao de estruturas lineares de dados: listas, pilhas e filas. rvores. Algoritmos de pesquisa e classificao interna de dados.

OBJETIVOS A disciplina em questo tem por finalidade compreender e codificar as estruturas de dados clssicas, contribuindo com o aprimoramento da prtica de programao em uma linguagem estruturada. Ao trmino da disciplina, o aluno ser capaz de entender e codificar pilhas, filas, listas, rvores e algoritmos de classificao utilizando uma linguagem de programao estruturada. Geral Entender, codificar e identificar situaes para o uso de listas, pilhas, filas e rvores binrias; Codificar estruturas de dados utilizando diferentes tcnicas de implementao; Conhecer mtodos de classificao interna e externa de dados; Entender vrias aplicaes importantes de estruturas de dados. Especficos Obter maior experincia no desenvolvimento de programas em C; Introduzir as informaes essenciais para a manipulao de dados utilizando apontadores; Desenvolver programas com o uso de alocao dinmica de memria; Discutir o funcionamento e aplicao das estruturas de dados clssicas: pilhas, filas, listas e rvores; Implementar e discutir o funcionamento de alguns algoritmos de classificao interna;

CENTRO FEDERAL DE EDUCAO TECNOLGICA DA PARABA

Contedo Programtico (O qu se pretende ensinar?) 1. Exerccios de reviso na Linguagem C ......................................................... 06 hs


Estrutura de um programa em C Declarao de variveis e funes Estruturas de controle: IF, FOR, WHILE e SWITCH; Arrays Tipos Abstratos de Dados ............................................................................ 54 hs Listas lineares Seqencial Encadeada Alocao dinmica e uso de ponteiros Simplesmente encadeada Duplamente encadeada Pilhas Seqencial Simplesmente encadeada Filas Seqencial circular Simplesmente encadeada com n cabea Tcnicas especiais de Encadeamento .......................................................... 02 hs rvores ........................................................................................................ 08 hs Conceitos bsicos Recursividade Implementao de rvores binrias Percurso Matriz esparsa ............................................................................................. 04 hs Classificao e pesquisa de dados ............................................................... 06 hs Algoritmos bubble sort, seleo direta e quick sort Busca linear, pesquisa binria, rvore binria de busca

2.

3. 4.

5.

6.

Metodologia de Ensino Aulas expositivas utilizando os seguintes recursos didticos: quadro branco, pincel atmico, software para exibio de slides em computador com TV ou projetor de vdeo; Aulas prticas de programao em laboratrio Aplicao e resoluo de listas de exerccios; Trabalhos individuais ou em grupo.

AVALIAO DO PROCESSO DE ENSINO E APRENDIZAGEM Avaliaes escritas (notas de 0 a 7) + trabalho prtico ( 0 a 3 pontos) o Avaliao 1: ao trmino do item Lista Simplesmente Encadeadaa unidade 1 o Avaliao 2: ao trmino da aula Tcnicas especiais de encadeamento o Avaliao 3: ao trmino do item Classificao e pesquisa de dados

CENTRO FEDERAL DE EDUCAO TECNOLGICA DA PARABA

BIBLIOGRAFIA

Referncia/Bibliografia Bsica
Tenenbaum, A.; Langsam, Y.; Augenstein, M.: Estruturas de dados usando C. So Paulo: Bookman, 1995. Ziviani, N.: Projeto de Algoritmos com implementaes em PASCAL e C. So Paulo: Editora Thomson, 2004. Silva, O.: Estrutura de Dados e Algoritmos Usando C: fundamentos e aplicaes. Rio de Janeiro: Cincia Moderna, 1 edio, 2007

Referncia / Bibliografia Complementar


Celes, W.; Cerqueira, R.; Rangel, J.: Introduo a Estruturas de Dados. Rio de Janeiro: Campus, 1a edicao, 2004. Shildt, H.: C Completo e Total. So Paulo: Makron Books, 1997.