FACULDADE ANHNAGUERA

PLANO DE ENSINO-APRENDIZAGEM

Departamento INFORMTICA Disciplina ESTRUTURA DE DADOS

Modalidade Carga Horria Gesto de Semanal Negcios 3 h.aula

Sigla ED

Carga Horria Total 72 h.aula

Perodo Manh/Noite

Nmero de Alunos 80

Semestre 3/4

Professor Responsvel MARCIO GALVO RIBEIRO

Professor (es) MARCIO GALVO RIBEIRO Auxiliar Docente (es) Instrutor (es)

Ementa

Algoritmos de manipulao das estruturas complexas de dados tais como: Filas, Pilhas, rvores e Listas. Algoritmos de busca e de ordenao. Recursividade. Desenvolvimento de programas para implementao dos algoritmos.

Objetivos

Desenvolver a capacidade de manipulao e implementao de algoritmos e programas das estruturas Lgicas e fsicas de Dados Conhecimentos A posse do conhecimento sensvel e intelectual como um processo dinmico dentro de uma viso dialtica que se desdobra no mbito da ementa e do seu contedo programtico, possibilitar ao aluno a aquisio de habilidades e atitudes abaixo descritas. Habilidades O aluno deve desenvolver habilidades para a programao dentro de uma abordagem sistemtica e cientfica: Desenvolver o raciocnio crtico e analtico com relao ao desenvolvimento de algoritmos; Escolher adequadamente as estruturas de dados a serem manipuladas pelos mesmos.

Atitudes Ao trmino da disciplina o aluno dever estar capacitado a: Desenvolver e implementar algoritmos que tratem estruturas de dados do tipo: Listas; Filas; Pilhas; rvores. Implementar os algoritmos utilizando linguagens de alto nvel, tais como: C++, Pascal, etc. Contedo Programtico

1. Apresentao do Plano de Ensino ao aluno 2. Algoritmos de manipulao das estruturas complexas de dados [2 e 3] Definies de abstraes de dados e estruturas de dados Objetivos das estruturas de dados

Contedo Programtico

3. Listas [2 e 3] Fundamentos, caractersticas de uma lista, casos especiais de listas lineares. Consideraes sobre implementao, alternativas de como implementar listas na memria do computador. Alocao de memria: como poderemos armazenar os elementos da lista dentro do computador, alocao Esttica x Dinmica. 4. Pilhas Fundamentos e definio de Pilhas; [2 e 3] Operaes bsicas sobre a estrutura: Topo, Inserir, Remover; [2 e 3] Exemplo prtico do uso de Pilhas; [2 e 3] Algoritmos para manipulao de Pilhas; [2 e 3] Implementao utilizando a linguagem C++ [2]

Contedo Programtico 5. Filas Fundamentos, definio e funcionamento das Filas; [2 e 3] Implementao seqencial de Filas: representao grfica e algoritmo; [2 e 3] Implementao circular para Filas: representao grfica e algoritmo; [2 e 3] Aplicaes de Filas: simulao da fila do caixa eletrnico [2] 6. rvores Fundamentos, definies, representao grfica de uma rvore; [2 e 3] rvores como Listas Generalizadas : representao grfica; [2] rvores Binrias, definio e representao grfica; [2 e 3] rvores de Busca Binria, operaes bsicas e representao interna [2 e 3]

Contedo Programtico 7. Algoritmos ordenao [3] Definies necessrias sobre ordenao Ordenao por Intercmbio: buble algoritmo de Shell. Ordenao por Seleo: Seleo direta Ordenao por Insero: Insero direta 8. Algoritmos de busca [3] Algoritmo de busca em tabela Algoritmo de busca com sentinela Algoritmo de pesquisa binria 9. Recursividade Fundamentos, o que Recurso? [2 e 3] Uso da recurso na soluo de problemas [2] Quando aplicar a recurso [2]

sort,

Metodologia e Recursos Mtodos: Aulas expositivas, utilizando Retroprojetor, projetor e quadro; Apresentao de exemplos prticos; Uso de laboratrio de microinformtica, para consolidao de conceitos expostos em aulas expositivas; Atividades tcnicas (prticas) utilizando a linguagem Pascal; Recursos: Lousa; Projetor de multimdia; Retroprojetor; Microcomputadores; Software: Compilador Turbo C++;

Avaliao

Avaliao

Bibliografia BSICA [1] TANENBAUM, Andrew & AUGENSTEIN, M. J. Data Structures using Pascal1. edio N. J Prentice Hall. 1986.

[2] PEREIRA, Slvio do Lago. Estrutura de dados Fundamentos, Conceitos e Aplicaes. So Paulo. Editora rica. 1996.
COMPLEMENTAR

[3] MORAES, Celso Roberto, Estrutura de dados e algoritmos 2.ed. So Paulo: Futura, 2003.

____/_____/____

_____/____/_____

Marcio Galvo Ribeiro

Responsvel pela Disciplina

Diretor