Ministrio da Educao

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN

Cmpus Ponta Grossa

PLANO DE ENSINO
CURSO Bacharelado em Cincia da Computao
FUNDAMENTAO LEGAL

MATRIZ

65

Lei n 9.394, de 20/12/1996. Portaria Ministerial n 401, publicada no D.O.U., de

20/04/2010. Resoluo n 093/09-COEPP, de 11/09/2009. .

DISCIPLINA/UNIDADE CURRICULAR
Algoritmos e Estrutura de Dados 1

CDIGO PERODO
CC32A

CARGA HORRIA (Aulas)

Total Total
AT AP APS AD APCC Aulas Horas
51
17
4
--72
60

AT: Atividades Tericas, AP: Atividades Prticas, APS: Atividades Prticas Supervisionadas, AD: Atividades a Distncia,
APCC: Atividades Prticas como Componente Curricular.

PR-REQUISITO
EQUIVALNCIA

CC31A - Algoritmos
SI34F - Estrutura de Dados

OBJETIVOS
Mostrar a importncia da escolha de estrutura de dados, adequada ao problema a ser tratado. Mostrar a
importncia que os algoritmos e estrutura de dados exercem na programao de computadores. Estudar
diferentes estruturas de dados bem como sua implementao em computadores, habilitando os alunos a
definirem e utilizarem as estruturas de dados adequadas a cada tipo de problema.
EMENTA
Estruturas de dados heterogneas. Introduo arquivos. Tipos abstratos de dados. Cadeias de caracteres.
Pilhas, filas e listas em alocao esttica e alocao dinmica. Recursividade. Implementao.
CONTEDO PROGRAMTICO
ITEM

EMENTA

Estruturas de dados heterogneas.

2
3
4

Introduo a arquivos.
Tipos abstratos de dados.
Cadeias de caracteres.

Pilhas, filas e listas em alocao esttica

e alocao dinmica.

Recursividade.

Implementao.

CONTEDO
- Registros simples, registros de conjunto, conjunto de
registro.
- Manipulao de arquivos.
- Representao e implementao de TAD.
- Manipulao de caracteres e tratamento de strings.
- Operaes bsicas em uma pilha. Implementaes de
pilhas.
- Operaes bsicas em fila.
- Implementaes de filas.
- Operaes bsicas em listas.
- Tipos de listas.
- Implementaes de listas.
- Definio de estruturas estticas e dinmicas e
implementao.
- Definio, exemplos e implementao de recursividade.
- Implementao de algoritmos em uma linguagem de
programao.

PROCEDIMENTOS DE ENSINO
AULAS TERICAS
Aulas expositivas e dialogadas nas quais podero ser utilizados como recursos didticos: multimdia,
computador, ambiente virtual de aprendizagem (moodle), entre outros que se fizerem necessrios.
AULAS PRTICAS
As aulas prticas podero incluir o uso de atividades em laboratrios, computadores, softwares e demais
ferramentas eventualmente necessrias para a disciplina.
ATIVIDADES PRTICAS SUPERVISIONADAS
Atividades acadmicas desenvolvidas sob orientao, superviso e avaliao de docentes e realizadas pelos
discentes em horrios diferentes daqueles destinados s atividades presenciais (aulas tericas e aulas
prticas). Estas atividades podero incluir: estudo dirigido, trabalhos individuais, trabalhos em grupo,
desenvolvimento de projetos, atividades em laboratrio, atividades de campo, oficinas, pesquisas, estudos de

casos, seminrios, desenvolvimento de trabalhos acadmicos, dentre outras.

PROCEDIMENTOS DE AVALIAO
A aprovao dar-se- por nota final, proveniente de avaliaes realizadas ao longo do semestre letivo e por
freqncia. Considerar-se- aprovado na disciplina o aluno que tiver freqncia igual ou superior a 75%
(setenta e cinco por cento) e nota final igual ou superior a 6,0(seis), consideradas todas as avaliaes previstas
no Plano de Aulas. Ao longo do semestre ser realizada pelo menos uma avaliao substitutiva, de forma que
o aluno possa recuperar alguma (as) das avaliaes do semestre.
REFERNCIAS
Referncias Bsicas:
ZIVIANI, Nivio. Projeto de algortmos: com implementaes em Pascal e C. 3. ed. So Paulo: Cengage
Learning, 2011. 639 p.
EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre, RS: Bookman, 2009. 261p.
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. So
Paulo: Makron, 1995. 884p.
Referncias Complementares:
FEOFILOFF, Paulo. Algoritmos em linguagem C. Rio de Janeiro, RJ: Elsevier; Campus, 2009. 208 p.
DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos H.; VAZIRANI, Umesh. Algoritmos. So Paulo: McGraw-Hill,
2009. 320 p.
CORMEN, Thomas H. et al. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009. 1.292 p.
WIRTH, Niklaus. Algortmos e estruturas de dados. Rio de Janeiro: LTC, 1999. 255 p.
KNUTH, Donald E. The art of computer programming. Reading, Mass.: Addison-Wesley; 2006. 4v. AddisonWesley (series in computer science and information processing)

_______________________________________________________________________

Assinatura e carimbo do Coordenador