FACULDADE DE CINCIAS E TECNOLOGIA DE UNA - FACTU

Associao de Ensino e Pesquisa de Una - AEPU

Autorizada pela Portaria MEC 1.050/97
PLANO DE ENSINO
IDENTIFICAO DO PLANO
Nome da Disciplina: Estrutura de Dados
Cdigo: TSI20
Curso: Tecnologia em Sistemas de Informao
Nome do Professor: Andr Teixeira Malta
Srie: 2 Perodo
Semestre Letivo: 2 semestre de 2.007
Carga Horria: 90 horas/aula
Nmero de Crditos: 6
Nmero de Aulas: 72 aulas presenciais e 36 semi -presenciais.
EMENTA:
Tipos abstratos de dados. Estudo das estruturas de dados, conceitos, operaes, representaes e manipulao
de dados estruturados na forma de vetores, matrizes, listas lineares, pilhas, filas, grafos.
Estudo de alocao seqencial e ligada, listas circulares, listas duplamente ligadas. Representao de estruturas
em rvore.
OBJETIVOS:
Proporcionar ao aluno conhecimento bsico sobre as estruturas de dados existentes atualmente para lhe
possibilitar uma correta utilizao destes recursos e um melhor aproveitamento de suas vantagens na construo e
implementao de algortmos computacionais que utilizam estruturas de dados complexos obtendo assim algoritmos
mais eficientes.
SOFTWARE DE APOIO NECESSRIO AO ENSINO DA DISCIPLINA:
Compilador Turbo Pascal
CONTEDO:
1. Abstrao de dados, tipos de dados abstratos e concretos, primitivos e derivados;
2. Tipos de dados estticos e dinmicos
3. Tipos de dados homogneos e heterogneos
4. Lista lineares, fundamentos, implementao e operaes;
5. Lista encadeadas: lista simplesmente encadeadas, listas duplamente encadeadas e listas com descritor;
6. Pilhas: fundamentos, implementao e operaes
7. Filas: fundamentos, implementao e operaes; filas duplas de entrada restritas e filas duplas de sada restrita
8. Arvores: definio e representao; arvores binrias e suas operaes bsica: caminhamento em arvores
binrias; representao de expresses aritmticas com arvores binrias de busca e arvores B;
9. Pesquisa de dados: pesquisa seqencial, pesquisa binria e pesquisa por interpolao;
10. Classificao de dados: ordenao por insero, ordenao por seleo, ordenao por troca e ordenao por
distribuio;
11. Arquivos: Conceituao e implementao
12. Recursividade e algoritmos;
13. Grafo: conceituao e operaes
ESTRATGIAS DE APRENDIZAGEM:
Aulas expositivas em sala, trabalhos prticos e tericos, incentivando a formao de equipes de
desenvolvimento de sistemas. Utilizao dos recursos computacionais disponveis nos laboratrios.
ATIVIDADES DISCENTES:
Os alunos desenvolvero algoritmos e implementaro pequenos programas no compilador Pascal durante todo
o semestre, participaro de discusses sobre os assuntos vistos sempre consultando materiais como livros existentes no
acervo bibliogrfico da faculdade e apostilas fornecidas pelo professor .
Nas aulas semi-presenciais ser incentivada a realizao de trabalhos prticos onde os alunos podero, atravs
de pesquisa em livros, programar pequenos aplicativos visando um maior aprendizado das estruturas estudadas.
COMPETENCIAS ADIQUIRIDAS PELOS DISCENTES AO FINAL DA DISCIPLINA:
Identificar as principais estruturas de dados existentes em desenvolvimento de programas computacionais,
utilizando tipos de dados abstratos para desenvolver e implementar as melhores solues para processos informatizados.
RECURSOS DIDTICOS:
R. Eduardo Rodrigues Barbosa, 180 - Una - MG CEP: 38.610-000 - Telefax: (38) 3676-6222
e-mail: factu@factu.br Home Page: www.factu.br

FACULDADE DE CINCIAS E TECNOLOGIA DE UNA - FACTU

Associao de Ensino e Pesquisa de Una - AEPU
Autorizada pela Portaria MEC 1.050/97
Os principais recursos didticos utilizados sero: apostilas em relao aos contedos, aulas expositivas
utilizando-se recursos tecnolgicos (datashow), textos tcnicos sobre os assuntos ministrados, consulta em livros, etc.
AVALIAO:
No primeiro bimestre sero distribudos 4,0 (quatro) pontos. O aluno ser avaliado a todo instante sendo
verificada sua motivao, interesse pelas aulas, participao nas atividades, compromisso com os trabalhos, presena
em sala de aula, domnio do contedo visto, etc. Alm disso, sero exigidos diversos trabalhos sobre os assuntos
tratados, de carter individual e, ou, em grupo e ser aplicada uma avaliao escrita ou prtica. A nota do primeiro
bimestre ser a soma das notas de todos os trabalhos, a nota da avaliao escrita ou prtica, mais a nota da avaliao
pessoal, totalizando 4,0 (quatro) pontos. A avaliao ser no valor de 2 pontos e trabalhos tambm 2.
No segundo bimestre a metodologia aplicada ser semelhante adotada no primeiro bimestre, entretanto
totalizando 6,0 (seis) pontos, sendo a avaliao no valor de 3 pontos e trabalhos tambm 3.
A nota final o resultado da soma das notas obtidas no primeiro e segundo bimestres, totalizando 10,0 (dez)
pontos.
Ser considerado aprovado o aluno que alcanar a nota final igual ou superior a 6,0 (seis) pontos e que
apresentar freqncia igual ou superior a 75% (setenta e cinco por cento) das atividades da disciplina. O aluno com
nota inferior a 6,0 (seis) pontos mas igual ou superior a 4,0 (quatro) pontos e que apresentar freqncia igual ou
superior a 75% (setenta e cinco por cento) das atividades da disciplina, ter direito recuperao. O aluno com nota
inferior a 4,0 (quatro) pontos ou que apresentar freqncia inferior a 75% (setenta e cinco por cento) das atividades da
disciplina, ser reprovado.
importante destacar que os critrios de avaliao podero ser alterados, de acordo com o desempenho dos
alunos, observado pelo professor da disciplina.
RECUPERAO:
Para os alunos que tero direito a recuperao sero ministradas aulas equivalentes a 10% do total de
horas/aula da disciplina onde ser revisado todo contedo visto durante o semestre dando prioridade aqueles em que
os alunos tiverem maiores dificuldades.
Como avaliao ser aplicada uma prova no valor de 50% do semestre (5 pontos) e ser exigido um trabalho
tambm no valor de 5 pontos, para o aluno ser considerado aprovado e seguido o mesmo critrio citado acima.
BIBLIOGRAFIA:
Bibliografia Bsica :
1. VILLAS, M.V., FERREIRA, A.G.M., LEROY, P.G. et al; Estrutura de Dados: Conceitos e Tcnicas de
Implementao, So Paulo: Campus, 1993.
2. GUIMARES, A.M., LAGES, N.A..C. Algoritmos e Estrutura de Dados. Rio de Janeiro: LTC, 1994.
3. FARRER, H. et al. Algoritmos Estruturados. Rio de Janeiro: LTC, 1998.
4. VELOSO, P., SANTOS, C., AZEREDO, P. et al. Estrutura de Dados. Rio de Janeiro: Campus, 1986.
Bibliografia Complementar :
5. FOBERLLONE, A. V. L., EBERSPACHER, H.F., Lgica de Programao. So Paulo: Makron Books,
2000.
6. LAFORE, Robert, Aprenda em 24 horas Estrutura de Dados e Algoritmos. So Paulo: Campus, 1999.

Assinatura do Professor: ___________________________________________________________ Data: ___/___/____

Visto do Coordenador do Curso: ____________________________________________________ Data: ___/___/____

R. Eduardo Rodrigues Barbosa, 180 - Una - MG CEP: 38.610-000 - Telefax: (38) 3676-6222
e-mail: factu@factu.br Home Page: www.factu.br