Avenida Francisco Pignatari, 650 - Vila Gustavo Correia

CEP 06310-390 - Carapicuba / SP

Tel (11) 4183-6849 / 4183-6827 / 4183-8404
j
PLANO DE ENSINO 1o semestre de 2014

Curso: Tecnologia em Anlise e Desenvolvimento de Sistemas
Verso do Plano: 1.2 Data da Criao do Plano: 20.01.2014
Disciplina: Estrutura de Dados Sigla:
Modalidade: Carga Horria Semanal: 4 aulas Carga Horria Semestral: 80 aulas
Professor(a) Responsvel pela Disciplina: Andreia Cristina Grisolio Machion
Perodo: Matutino/Noturno
Nmero de Alunos: mximo = 40 Semestre: 3 Ano Letivo: 2014
Professor(es) Responsvel(eis) pela Disciplina: Andreia Cristina Grisolio Machion

PR-REQUISITOS (Opcional)
Algoritmos e Lgica de Programao e Linguagem de Programao
CO-REQUISITOS (Opcional)
Engenharia de Software II Modelagem.
EMENTA
Estrutura de dados homogneos e heterogneos. Uso de memria. Pilha. Fila. Recursividade. Lista.
Pesquisa sequencial e binria. Ordenao. rvores binrias. Grafos.
OBJETIVOS GERAIS
Programar utilizando uma linguagem estruturada, criar e manipular tipos abstratos de dados: listas, pilhas,
filas e rvores, conhecer e implementar sub-rotinas relativas aos principais mtodos de classificao
interna e externa de dados, conhecer e implementar sub-rotinas relativas aos principais mtodos de
pesquisa de dados e entender vrias aplicaes importantes de estruturas de dados. Mtodos de
classificao e de pesquisa.
OBJETIVOS ESPECFICOS
Conhecer e manipular estrutura de dados homogneas (vetores) e heterogneas (classes); usar
adequadamente memria, fazendo alocaes esttica e dinmica; construir e utilizar listas ligadas
(insero, remoo, listagem, consulta vazia); reconhecer pilha e fila: sobre vetores, sobre listas ligadas
(insero, remoo, listagem, consulta vazia, consulta cheia); entender e aplicar recursividade; saber
utilizar pesquisas seqencial e binria; reconhecer e aplicar algoritmos de ordenao; conceituar rvores
binrias e grafos.
OBJETIVOS ESPECFICOS EM RELAO S COMPETNCIAS E HABILIDADES PREVISTAS NO
PROJETO PEDAGGICO
Codificar em linguagem de programao estruturada; Codificar em linguagem de programao
estruturada; Utilizar tcnicas de padronizao de sistemas; Empregar tcnicas de manuteno de
software.
CONTEDO PROGRAMTICO
Estrutura de dados homogneos vetores;
Uso de memria alocao esttica e alocao dinmica;
Listas ligadas: insero, remoo, listagem, consulta vazia;
Pilha e Fila: sobre vetores, sobre listas ligadas - insero, remoo, listagem, consulta vazia,
consulta cheia (quando for o caso);
Recursividade;




Avenida Francisco Pignatari, 650 - Vila Gustavo Correia
CEP 06310-390 - Carapicuba / SP
Tel (11) 4183-6849 / 4183-6827 / 4183-8404
Pesquisas seqencial e binria;
Ordenao;
rvores binrias;
Introduo a Grafos.
METODOLOGIA DE ENSINO
Para o cumprimento do contedo planejado, sero ministradas aulas expositivas, nas quais novos
conceitos sero abordados. Para que os alunos possam praticar tais conceitos, sero ministradas aulas
em laboratrio de informtica. Nessas aulas prticas, sero colocadas situaes problema que devem
utilizar os elementos estudados at ento em suas solues.
RECURSOS NECESSRIOS
Sala de aula e laboratrio de informtica. Projetor multimdia. Bibliografia bsica para consulta.
INTERDISCIPLINARIDADE
Esta disciplina tem como base Programao I e II e suporte para Engenharia de Software II
Modelagem.
AVALIAO
A avaliao da aprendizagem feita por meio de trs avaliaes escritas individuais (0 a 10) e dois
exerccios-projeto (0 ou 1), que podem ser em grupos ou individuais (o que ser definido de acordo com o
andamento de cada turma, na data de aplicao). A nota final dada somando-se as duas melhores notas
de avaliao mais os pontos dos exerccios-projeto e dividindo-se por 2.
Observao: Regulamento de Graduao CEETEPS.
- Artigo 37 - 2. Para a verificao da aprendizagem numa dada atividade curricular sero obrigatrias, no
mnimo, duas notas para compor a mdia final.
- Artigo 38 - A avaliao do rendimento expressa por meio de notas de 0 (zero) a 10 (dez), computadas
at a primeira casa decimal.
OBSERVAES RELEVANTES

REVISO DE NOTAS
Regulamento de Graduao CEETEPS, Artigo 41 - direito do aluno solicitar a reviso da nota de
atividades escritas ou documentais em que julgue ter havido algum engano, sendo da competncia do
Professor responsvel pela disciplina a sua execuo.

1 - A solicitao de reviso dever ser feita na Secretaria Acadmica da Unidade, por escrito, at 5
(cinco) dias aps a divulgao da nota, tendo o docente, igual perodo para a sua execuo.
SISTEMA DE ACOMPANHAMENTO PARA A RECUPERAO DA APRENDIZAGEM
Elaborao de projetos prticos e resoluo de exerccios, individuais ou em grupos.
SISTEMA DE ACOMPANHAMENTO DE APRENDIZAGEM PARA ALUNOS
DISPENSADOS DE FREQUNCIA
Listas de exerccios; atendimento realizado pelo professor (vide horrio de atendimento aos alunos). A
avaliao da aprendizagem feita por meio de trs avaliaes escritas individuais (0 a 10), sendo a nota
final dada pela mdia aritmtica das duas melhores notas de avaliao.
A DISCIPLINA OFERECER RECUPERAO:

RESULTADOS DE APRENDIZAGEM ESPERADOS
Os alunos devem ser capazes de elaborar algoritmos numa linguagem de programao estruturada,
utilizando estrutura de dados adequadas para resolver problemas computacionais.
BIBLIOGRAFIA BSICA
GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e Algoritmos em Java. Porto Alegre: Bookman
Editora. 2007. 584p.
ROCHA, A. M. A. da. Estruturas de Dados e Algoritmos Em Java. Ed. FCA. 2011.
EDELWEISS, N; GALANTE, R. Estruturas de Dados. Livros Didticos UFRGS, V.18. Bookman. 2009.




Avenida Francisco Pignatari, 650 - Vila Gustavo Correia
CEP 06310-390 - Carapicuba / SP
Tel (11) 4183-6849 / 4183-6827 / 4183-8404
PEREIRA, S. do L. Estruturas de Dados Fundamentais. Erica. 2008.
ZIVIANI, N. Projeto de Algoritmos com Implementaes em Java e C++. Ed. Cengage Learning. 2006.
BIBLIOGRAFIA COMPLEMENTAR
LAFORE, R. Estruturas de dados e algoritmos em Java. Rio de Janeiro: Cincia Moderna. 2005.
SILVA, O. Q. Estrutura de Dados e algoritmos usando C: fundamentos e aplicaes. Cincia Moderna,
2007.
HORRIO DE ATENDIMENTO AOS ALUNOS
Dia da Semana: tera-feira
Horrio: 11 horas
Local: laboratrio de informtica
Conforme Instruo CESU 01 de 08/07/2009.
O tempo despendido em atividades extraclasse para atendimento a alunos, reunies, planejamento,
avaliaes de aproveitamento e circulares, preparo de aula e de material didtico e outras prprias da
docncia.
HA 50% das atividades desenvolvidas em sala de aula;
Artigo 1 Estabelece que:
- o Horrio para atendimento a alunos dever ter periodicidade semanal e ser divulgado pelo docente no
primeiro dia de aula da disciplina em que atua, como parte integrante do seu Plano de Ensino.
A Fatec Carapicuba determina que inicialmente informem: 10% do tempo para atendimento aos alunos
(Horrio a ser definido na grade e no Plano de Ensino) com durao mnima de 01 (uma) hora.
ENTREGA DESTE PLANO DE ENSINO
Entrega do Plano de Ensino (via impressa e digital): o professor ter at a Reunio Pedaggica do
incio do semestre para enviar coordenao. No caso digital, dever ser encaminhado para
coord@fateccarapicuiba.edu.br.

De acordo com o Artigo 11 do Regulamento de Graduao, destacam-se os pargrafos:
1 - Os Planos de Ensino devero ser aprovados pelas Coordenadorias de curso.
2 - Os Planos de Ensino devem ser apresentados aos alunos matriculados na atividade curricular
correspondente, por escrito, no primeiro encontro previsto para a mesma.
FERRAMENTAS/ SOFTWARES UTILIZADOS NOS PROCEDIMENTOS DIDTICOS
Sistema operacional, editor de texto e compiladores para a linguagem a ser utilizada (C)




CONTEDO PROGRAMTICO e CRONOGRAMA DAS ATIVIDADES
SEMANA
AULAS
ASSUNTO CONTEDOS/ ATIVIDADES PREVISTOS REFERNCIAS
RECURSOS
NECESSRIOS
Datas Previstas*
(TURMA DATA)
1
Apresentao da
Disciplina
Apresentao do plano de ensino: contedo,
metodologia, critrios de avaliao e bibliografia.
Plano de Ensino Sala de Aula, projetor 3
o
ADS Noturno 25/01
2 Proficincia Aplicao do exame de Proficincia Plano de Ensino Sala de Aula 3
o
ADS Noturno 01/02
3
Estruturas de dados
homogneas.
Estruturas de dados homogneas vetores:
ndice x contedo.
Alocao esttica x dinmica para vetores
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio
3
o
ADS Noturno 08/02
4 Ordenao e Busca
Algoritmos clssicos de ordenao quadrtica e
buscas linear e binria
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 15/02
5
Tipos de dados abstratos
(TDAs).
Tipos abstratos de dados: conceitos, utilizao,
utilizao de structs para sua implementao
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 22/02
6
TDAs: Pilhas sobre
vetores.
Tipos abstratos de dados: aplicaes.
Pilhas sobre vetores.
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 08/03
7 Recursividade
Chamadas de funes recursivas; pilhas em
memria.
Algoritmo QuickSort de ordenao.
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 15/03
8
TDAs: Filas sobre
vetores.
Tipos abstratos de dados: aplicaes.
Filas sobre vetores.
A combinar, a partir das
referncias bsicas
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 22/03
9 Avaliao P1. Avaliao Escrita Individual. Sala de Aula. 3
o
ADS Noturno 29/03
10
Alocao dinmica.
Listas ligadas simples.
Alocao dinmica de memria.
Listas ligadas: criao, insero, listagem,
remoo, teste de vazia.
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 05/04
11 Pilhas sobre listas ligadas. Insero e remoo de incio: pilhas sobre listas.
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 12/04
12
Listas duplamente ligadas
e listas circulares
Criao, insero, listagem, remoo, teste de
vazia.
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 26/04
13 Filas sobre listas ligadas.
Insero de fim e remoo de incio: filas sobre
listas.
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 03/05
14 rvores Binrias. Conceitos, criao, insero, teste de vazia.
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 10/05
15 rvores Binrias. Algoritmos em rvores
A combinar, a partir das
referncias bsicas.
Aula expositiva.
Prtica em laboratrio.
3
o
ADS Noturno 17/05


CONTEDO PROGRAMTICO e CRONOGRAMA DAS ATIVIDADES
SEMANA
AULAS
ASSUNTO CONTEDOS/ ATIVIDADES PREVISTOS REFERNCIAS
RECURSOS
NECESSRIOS
Datas Previstas*
(TURMA DATA)
16 Avaliao P2 Avaliao Escrita Individual. Sala de Aula. 3
o
ADS Noturno 24/05
17 Grafos Definies, aplicaes e implementao de grafos
A combinar, a partir das
referncias bsicas
Aula expositiva
Prtica em laboratrio
3
o
ADS Noturno 31/05
18 Avaliao P3 Avaliao Escrita Individual. Sala de Aula. 3
o
ADS Noturno 07/06






_______________________________ ______________________________________________________ _______________________________ _____________________
ASSINATURA DO PROFESSOR(ES) ASSINATURA DO PROFESSOR RESPONVEL P/ DISCIPLINA ASSINATURA DA COORDENAO DATA DA PUBLICAO