Académique Documents
Professionnel Documents
Culture Documents
PLANO DE ENSINO
CURSO Bacharelado em Cincia da Computao
FUNDAMENTAO LEGAL
MATRIZ
65
DISCIPLINA/UNIDADE CURRICULAR
Algoritmos e Estrutura de Dados 1
CDIGO PERODO
CC32A
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
2
3
4
Introduo a arquivos.
Tipos abstratos de dados.
Cadeias de caracteres.
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
_______________________________________________________________________