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