MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

PLANO DE ENSINO
1. Identificao Curso: Tecnologia em Desenvolvimento de Software Disciplina: Estrutura de Dados Professor: Msc. Tiago Eugenio de Melo CPF: Regime de Trabalho: 40h CH. Semestral: 100h Pr-Requisito: Perodo Letivo: 2o Ano: 2008 Turma: Turno: Noturno Siape: Titulao: Mestre CH. Semanal: 5h

2. Perfil Profissional do Curso

Capacidade de empreendedorismo, criatividade, comunicao e trabalho em equipe; Domnio de critrios de software e hardware adequados s necessidades organizacionais; Capacidade para aplicar seus conhecimentos de forma independente e inovadora, acompanhando a evoluo do setor e contribuindo na busca de solues nas reas aplicadas; Formao humanstica permitindo a compreenso do mundo e da sociedade.

De uma forma ampla, o profissional egresso dever ser capaz de desempenhar as seguintes funes: Planejar, implantar e manter sistemas de informao; Implantar e gerenciar projetos de banco de dados; Desenvolver e gerenciar projetos de redes de computadores; Gerenciar e supervisionar profissionais envolvidos nas diversas fases de projetos de sistemas;

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

Especificar regras ou normas de segurana, tanto para compartilhamento seguro das informaes com para sua integridade e recuperao.

3. Objetivo da disciplina
Dentre os objetivos desta disciplina podemos citar: Apresentar as vrias formas de estruturao de dados em memria e em arquivos; Estudar e implementar os algoritmos que manipulam, organizam e ordenam dados utilizando como base uma estrutura de dados; Apresentar os mecanismos existentes para representao da informao do mundo real no computador atravs da utilizao de tipos bsicos e construdos; Conceitualizar Tipo Abstrato de Dados (TAD) utilizando-o como mecanismo no desenvolvimento de solues de problemas complexos; Apresentar tcnicas para armazenar conjunto de dados na memria principal de forma que as operaes de incluso, remoo, atualizao e sobretudo consulta sejam otimizadas e apropriadas a classes de problemas que requerem um tratamento particular; Possibilitar ao aluno compreender como so elaboradas as estruturas de dados mais comuns e usadas na resoluo das maioria dos problemas do mundo real, implementando-as atravs de Tipo Abstrato de Dados em uma Linguagem de Programao; Possibilitar a resoluo de problemas complexos pelos alunos utilizando TAD's e o desenvolvimento de bibliotecas especficas

4. Ementa da Disciplina
Ponteiros. Arquivos. Listas, Listas lineares, Listas encadeadas. Pilhas. Filas. rvores. rvores binrias. Arvores binrias de busca. Operaes em rvores binrias de busca. Caminhamentos em rvores binrias. Grafos. Pesquisa seqencial, pesquisa indexada, pesquisa binria. Algoritmos de classificao de dados. Desenvolvimento de programas utilizando uma linguagem de programao estruturada.

5. Contedo Programtico
I. Fundamentos da Linguagem C 1. Histrico da linguagem C

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. II. Pilha 1. 2.

Tipos de dados Variveis Arrays Operadores Estruturas de controle Laos de repetio Ponteiros Estruturas de dados Tipos abstratos de dados Funes e procedimentos Entrada e sada de dados

Definio e exemplos Representao de pilhas em C

III. Filas e listas 1. 2. 3. 4. 5. A representao de fila Listas ligadas Listas em C Outras estruturas de lista Operaes em lista

IV. Recursividade 1. 2. 3. 4. Definies recursivas e processos Recursividade em C Programas recursivos Simulao de recurso

V. rvores 1. 2. 3. 4. Conceito e representao de rvores rvores binrias Representao de listas como rvores binrias Aplicaes de rvores

VI. Pesquisa de dados 1. 2. Pesquisa sequencial Pesquisa binria

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

3.

Clculo de endereo

VII.Grafos 1. 2. 3. 4. Conceito de grafos Critrios para percorres grafos Aplicaes de grafos Implementao de grafos em C

6. Metodologia Aulas Tericas

Exposies/discusses tericas utilizando quadro, pincel, apagador, computador e datashow.

Aulas de Laboratrio
30 horas do curso sero utilizadas no laboratrio com o objetivo de permitir que os alunos pratiquem os conceitos ensinados em sala de aula.

Visita Tcnica/Campo --Seminrio --Outras Atividades --7. Avaliao

A avaliao ser realizada atravs de prova individual e escrita juntamente com trabalhos prticos, se houver disponibilidade de laboratrios para a avaliao. De acordo com as unidades apresentadas abaixo ser realizada uma prova escrita de durao de 2h ou trabalho prtico em laboratrio, valendo de 0(zero) a 10(dez). Desta forma, sero realizadas 4 provas escritas, alm do exame final, se for o caso. A nota final ser calculada atravs de uma mdia aritmtica das notas de cada avaliao.

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

8. Bibliografia Bsica:
1. CORMEN, Thomas H. Algoritmos. 2a edio. Campus, 2002. 2. TANENBAUM, Aaron et al. Estruturas de dados usando C. Pearson Makron Books, 1995. 3. VELOSO, Paulo et al. Estruturas de dados. Editora Campus, 1986. 4. ZIVIANI, Nvio. Projeto de Algoritmos com implementaes em Pascal e C. 2a edio. THOMSON, 2004.

Complementar:
1. KERNIGHAN, Brian W. e RITCHIE, Dennis M. The C Programming Language. 2a edio. Prentice Hall, 1988. 2. SZWARCFITER, Jayme Luiz. Estrutura de dados e seus algoritmos. LTC, 1994. 3. WIRTH, Niklaus. Algoritmos e estruturas de dados. PHB, 1989.

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

9. Cronograma Aula
Aula 1 Aula 2 Aula 3 Aula 4 Aula 5 Aula 6 Aula 7 Aula 8 Aula 9 Aula 10 Aula 11 Aula 12 Aula 13 Aula 14 Aula 15 Aula 16 Aula 17 Aula 18 Aula 19 Aula 20 Aula 21 Aula 22 Aula 23 Aula 24 Aula 25 Aula 26 Aula 27 Aula 28 Aula 29 Aula 30 Aula 31

Contedo
Fundamentos da linguagem C Operadores e estruturas de controle Ponteiros Estruturas de dados Funes e procedimentos Tipos abstratos de dados em C Entrada e sada de dados Prtica de fundamentos da linguagem C Prtica de fundamentos da linguagem C Conceito e definio de pilhas Representao de pilhas em C Implementao de pilhas em C Implementao de pilhas em C Avaliao Representao de filas Representao de listas Listas ligadas Listas em C Operaes em lista Implementao de filas em C Implementao de listas em C Difinies recursivas e processos Recursividade em C Programas recursivos Implementao de recurso em C Implementao de recurso em C Avaliao Conceito e representao de rvores rvores binrias Representao binrias de listas como

Recurso Didtico
Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital rvores Quadro, pincel e material digital Quadro, pincel e material digital
6

Aplicaes de rvores

MINISTRIO DA EDUCAO CENTRO FEDERAL DE EDUCAO TECNOLGICA DIRETORIA DE ENSINO DE GRADUAO

Aula 32 Aula 33 Aula 34 Aula 35 Aula 36 Aula 37 Aula 38 Aula 39 Aula 40 Aula 41 Aula 42 Aula 43 Aula 44 Aula 45 Aula 46 Aula 47 Aula 48 Aula 49 Aula 50

Implementao de rvores em C Implementao de rvores em C Implementao de rvores em C Avaliao Fundamentos de pesquisa de dados Pesquisa seqencial Pesquisa binria Clculo de endereo Implementao de pesquisa de dados em C Implementao de pesquisa de dados em C Conceito de grafos Critrios para percorrer grafos Critrios para percorrer grafos Aplicaes de grafos Implementao de grafos em C Implementao de grafos em C Avaliao Reviso do contedo para prova final Avaliao (prova final)

Computador, C, Eclipse Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Quadro, pincel e material digital Computador, C, Eclipse Computador, C, Eclipse Quadro, pincel e material digital

Manaus, 19 de julho de 2008

________________________________________ Professor MSc. Tiago Eugenio de Melo