Plano_de_Ensino_manha_2013_2_N

Prévia do material em texto

PLANO DE ENSINO 
 
 
2013-2 
 
1 
 
 
Disciplina: EIN231 - ESTRUTURA DE DADOS II Carga Horária: 80 horas 
Semestre: 2013-2 
Curso/Campus/Turno: Superior de Tecnologia em Análise e Desenvolvimento de Sistemas e 
Bacharelado em Sistemas de Informação/ Campus I - Duque de Caxias/ Noite 
Professor: Miguel Gabriel Prazeres de Carvalho 
 
Missão da UNIGRANRIO: 
“Promover a qualidade de vida, tendo como instrumento básico o processo educacional” 
Visão da UNIGRANRIO: 
“Ser uma Instituição que entrega valor a sociedade, empenhando-se na oferta de uma educação que participe ativa e permanentemente das comunidades em que 
se insere e atue como agente de transformação social por meio de seus projetos de ensino, pesquisa e extensão” 
Valores da UNIGRANRIO: 
“Solidariedade - Dignidade - Honestidade – Justiça - Fé - Tolerância - Paz” 
 
1. EMENTA 
 
Estudo da API de Coleções em Java. Conceito de Interface e Realização. Implementação dos relacionamentos de agregação e associação. Implementação das 
estruturas de dados utilizando Generics. Manipulação de Árvores e Grafos. Algoritmos de Busca. Complexidade dos algoritmos. 
 
2. OBJETIVOS 
 
2.1 Gerais 
 
• Entendimento e implementação das principais estruturas de dados. 
• Manipulação de Árvores e Grafos. 
• Capacidade para analisar a complexidade de algoritmos. 
• Entendimento da API de Coleções em Java. 
• Implementação dos relacionamentos de agregação e associação. 
• Implementação das estruturas de dados utilizando Generics. 
• Entendimento e Construção de Algoritmos de Busca. 
 
 
2.2 Específicos 
 
 PLANO DE ENSINO 
 
 
2013-2 
 
2 
 
 
 
 
 
• Entendimento do conceito de Interface e Realização. 
• Descrever a definição e utilizar as interfaces de coleção em Java: Collection, List, Set, SortedSet e Map; bem como as classes de coleção: Vector, 
ArrayList, LinkedList, HashSet, TreeSet e HashMap; 
• Desenvolver classes que implementam estruturas de dados lineares e não-lineares utilizando o conceito de “Generics”; 
• Conhecer a estrutura de árvores e grafos; 
• Codificar os algoritmos de busca em profundidade e em largura em árvores e grafos; 
• Analisar a complexidade de algoritmos 
 
 
3. COMPETÊNCIAS/HABILIDADES A SEREM DESENVOLVIDAS: 
 
• Atuação ética, com responsabilidade social; 
• Organização, expressão e comunicação do pensamento; 
• Raciocínio lógico e análise crítica; 
• Compreensão de processos, tomada de decisão e resolução de problemas; 
• Atuação em equipes multi, pluri e interdisciplinares; 
• Atuação profissional responsável em relação ao meio ambiente; 
• Observação, interpretação analise de dados e informações; 
• Utilização de procedimento de metodologia científica e de conhecimentos tecnológicos para a prática da profissão; 
• Utilização de recursos de informática necessários para o exercício profissional; 
• Assimilação crítica de novos conceitos científicos e de novas tecnologias. 
 
 
4. FORMAÇÃO GERAL 
Este plano de ensino, de acordo com as diretrizes do Ministério da Educação e Cultura (MEC) para a avaliação do componente de Formação Geral, inclui, além 
das atividades disciplinares, as interdisciplinares. Nessas atividades são tratados os temas de formação geral, avaliados no Exame Nacional de Desempenho dos 
Estudantes (ENADE), indicados na portaria INEP nº 188 de 12 de julho de 2011, que visam promover os princípios da educação em direitos humanos, segundo a 
resolução número 1, de 30 de maio de 2012. 
 
O Núcleo de Formação Geral, instituído pela administração superior, em busca do cumprimento dessas propostas, sugeriu “Globalização” como tema 
anual, dividindo-o em duas seções semestrais. Para o primeiro semestre de 2013, foi selecionado o seguinte campo temático: “Diferenças em comum: 
globalização e políticas de inclusão”. Com essas sugestões e escolhas, espera-se alcançar os seguintes objetivos e competências: 
 
 PLANO DE ENSINO 
 
 
2013-2 
 
3 
 
 
Objetivos 
- Promover e estimular habilidades e competências utilizadas na busca permanente por atualização; 
- Desenvolver e debater temas sobre a realidade brasileira, mundial, e outras áreas do conhecimento, com a perspectiva de reforçar os vínculos de cidadania; 
- Formar profissionais comprometidos, em todos os seus espaços de convivência, com valores, atitudes e práticas condizentes com a cultura dos direitos 
humanos. 
 
Competências 
- Projeção de ações de intervenção em situações-problemas, administrando-as de forma integradora, em acordo com os princípios básicos da educação em 
direitos humanos. 
 
Neste plano, também se encontram indicações de múltiplas atividades para a realização da temática de Formação Geral, apoiada em bibliografia básica 
disponível no blog do “Núcleo de Formação Geral” (NFG), no portal da Unigranrio: http://blogs.unigranrio.com.br/formacaogeral/; além de sugestões de filmes, de 
literatura complementar e de periódicos de circulação diária. 
 
5. CONTEÚDOS / ATIVIDADES PROGRAMADAS: 
ATIVIDADES EM CLASSE ATIVIDADES EXTRACLASSE 
A B C D Carga Horária E A B C D 
Carga 
Horária E 
 1 4 1 2:40 Apresentação da Disciplina 
Revisão de Conceitos 
 
 1:20 Programa de formação geral 2013, proposto 
pelo Núcleo de Formação Geral da 
Unigranrio. Tema: “GLOBALIZAÇÃO”. Campo 
temático para o primeiro semestre: 
“DIFERENÇAS EM COMUM: GLOBALIZAÇÃO E 
POLÍTICAS DE INCLUSÃO”. 
Leitura, análise e debate dos artigos, 
conforme bibliografia indicada pelo Núcleo de 
Formação Geral da Unigranrio. 
 1 4 1 2:40 Introdução a Coleções em Java (item 1) 
Alocação de Memória e Ponteiros em Java 
(item 1.1) 
Implementação dos Relacionamentos de 
Agregação e Associação (item 1.2) 
Conceito de Interface e Realização (item 
1.3) 
 4:00 Trabalho 
 PLANO DE ENSINO 
 
 
2013-2 
 
4 
 
 
ATIVIDADES EM CLASSE ATIVIDADES EXTRACLASSE 
A B C D Carga Horária E A B C D 
Carga 
Horária E 
Estrutura das Classes e Interfaces da API de 
Coleções (item 1.4) 
 1 4 1 2:40 Interfaces Collection, List, Set, SortedSet e 
Map (item 1.5) 
Classes Vector, ArrayList e LinkedList (item 
1.6) 
 1:20 Lista de Exercícios 
 1 4 1 2:40 Classes HashSet, TreeSet e HashMap (item 
1.6) 
Exercícios de Implementação de Coleções 
 1:20 Estudo Dirigido 
 
 1 4 1 2:40 Exercícios de Implementação de Coleções 1:20 Leitura de periódicos, jornais e revistas, com 
destaque para a temática abordada. 
 
 1 
 
4 1 2:40 Implementação de Classes utilizando o 
conceito de "Generics" de Java (item 1.7) 
 1:20 Lista de Exercícios 
 1 
10 
4 1 2:40 Teste 
Exercícios de Implementação de Coleções 
 1:20 Lista de Exercícios 
 1 4 1 2:40 Revisão 
Exercícios de Utilização de Generics e 
Coleções 
 1:20 Assistência de uma mídia, audiovisual ou 
eletrônica, correlacionada com o tema, com 
o propósito de dialogar textualmente com o 
enfoque observado. 
 10 4 2:40 Prova 1:20 Lista de Exercícios 
 1 4 2 2:40 Introdução a Árvores (item 2) 
Árvores Binárias (item 2.1) 
Árvores N-Árias (item 2.2) 
 2:00 Trabalho 
 1 4 2 2:40 Árvores de Busca (item 2.3) 
Exercícios de Implementação 
 1:20 Estudo Dirigido 
 1 4 2 2:40 Árvores AVL (item 2.4) 
Busca em Profundidade e Busca em Largura 
 1:20 Leitura do periódico impresso O Globo, 
edições de sábado e domingo, referente ao 
primeiro semestre de 2013 e da aba 
“Atualidades” no Blog do Núcleo de 
 PLANO DE ENSINO 
 
 
2013-2 
 
5 
 
 
ATIVIDADES EM CLASSE ATIVIDADES EXTRACLASSE 
A B C D Carga Horária E A B C D 
Carga 
Horária E 
(item 2.5) Formação Geral. 
 1 4 3 2:40 Introdução a Grafos (item 3) 
Definições e Representações (item 3.1) 
Operações de Inserção e Remoção (item 
3.2) 
 3:00 Trabalho 
 1 4 3 2:40 Algoritmos de Busca (item 3.3) 1:20 Estudo Dirigido 
 1 4 3 2:40 Exercícios de Implementação 1:20 EstudoDirigido 
 1 
10 
 
4 3 2:40 Revisão 
Teste 
 1:20 Construção de um texto conjunto a partir dos 
comentários postados no Fórum de Debates 
do Blog do Núcleo de Formação Geral. 
 1 4 4 2:40 Introdução a Análise da Complexidade de 
Algoritmos (item 4) 
Análise do pior caso e a notação 
O(f(n))(item 4.1) 
Complexidade O(1), O(log n) e O(n) (item 
4.2) 
Complexidade O(n log n), O(n2) e O(n3)(item 
4.3) 
Exercícios 
Revisão 
 1:20 Lista de Exercícios 
 10 4 2:40 Prova 1:20 Lista de Exercícios 
 10 4 2:40 Avaliação Suplementar 1:20 Postagem de comentário no “Fórum de 
Debate” do Blog do Núcleo de Formação 
Geral (Portal da Unigranrio) intervindo nas 
seguintes situações-problema sugeridas: 
* Quais as consequências sociais da 
globalização? 
* Em um mundo globalizado, que cria 
padrões homogêneos de comportamento, 
como conviver e respeitar as diferenças e 
 PLANO DE ENSINO 
 
 
2013-2 
 
6 
 
 
ATIVIDADES EM CLASSE ATIVIDADES EXTRACLASSE 
A B C D Carga Horária E A B C D 
Carga 
Horária E 
manter o reconhecimento das identidades 
particulares? 
 50:40 Total de Horas em Classe 30:20 Total de Horas ExtraClasse 
 81:00 Carga Horária Total 
 
 
6. ATIVIDADES PRÁTICAS OU DE LABORATÓRIO: 
EM CLASSE EXTRACLASSE 
D
a
t
a
 
Conteúdo(s) CH Espaço Pedagógico Descrição Tipo de Atividade CH 
CH 
Total 
 
 
 
 
 
LEGENDA CODIFICAÇÃO PARA PREENCHIMENTO DA COLUNA “B” (ATIVIDADE PREDOMINANTE) 
A. = Data da Atividade (somente preenchido no diário de classe) 
B. = Atividade predominante 
C. = Tempo de duração da atividade em hora/aula 
D. = Item ou subitem da Ementa 
E. = Assunto(s) abordado(s). 
 
1. Aulas teóricas 
2. Aulas Práticas 
3. Treinamento em Laboratório 
4. Seminários / congressos/ jornadas 
5. Discussão em Grupo 
6. Estudo Dirigido 
7. Trabalho de Pesquisa 
8. Visitas 
9. Leituras Paralelas 
10. Outras atividades relacionadas a disciplina 
 PLANO DE ENSINO 
 
 
2013-2 
 
7 
 
 
 
 
 
 
 
 
 
 
 
7. CONTEÚDOS MÍNIMOS E ACUMULATIVOS DAS AVALIAÇÕES 
 
CONTEÚDOS AV1 AV2 AVS 
1. Coleções em Java/Generics X X X 
2. Interface X X X 
3. Árvores X X 
4. Grafos X X 
5. Análise da Complexidade de Algoritmos X X 
 
8 . AVALIAÇÃO 
 
CRITÉRIOS DE AVALIAÇÃO 
Descreve-se neste espaço todos os instrumentos a serem considerados no processo de avaliação e consequentemente a aprovação na disciplina. 
Quando um dos instrumentos de avaliação for um trabalho (seminário, resenha, etc) deve constar em anexo ao Plano as regras para elaboração e 
critério de avaliação do mesmo. 
 
Cálculo de Notas: 
 
Serão consideradas 2 (duas) notas, sendo cada uma composta por mais de um instrumento conforme esquema abaixo. 
 
NOTA 1 = Prova (Valor da avaliação 10 – peso 5)+ Teste (Valor da avaliação 10 – peso 3) + Trabalho (Valor da avaliação 10 – peso 1) + Listas 
(Valor da avaliação 10 – peso 1) 
 PLANO DE ENSINO 
 
 
2013-2 
 
8 
 
 
 
 
 
 
 Nota 1 = (Prova*5) + (Teste*3) +Trabalho +Listas 
 10 
 
 
 
NOTA 2 = Prova (Valor da avaliação 10 – peso 5)+ Teste (Valor da avaliação 10 – peso 2) + Trabalho (Valor da avaliação 10 – peso 1) + Listas 
(Valor da avaliação 10 – peso 1) + Prova Integrada (Valor da avaliação 10 – peso 1) 
 
 
 Nota 2 = (Prova*5) + (Teste*2) +Trabalho +Listas + Prova Integrada 
 10 
 
 
 
 
 A Média Final será o somatório das médias de 1ª e 2ª avaliação dividido por 2. 
 O aluno que não alcançar média maior ou igual a 7,0 (sete) terá que realizar avaliação suplementar. 
 Média Final (MF) = média 1ª nota + média 2ª nota /2 > ou = 7 APROVADO (Não necessita fazer a AVS) 
 
 
 
 
AVALIAÇÃO SUPLEMENTAR (A.S.) = 
 
Média da AS = MF + nota da AS 
 2 
 PLANO DE ENSINO 
 
 
2013-2 
 
9 
 
 
 
SERÁ FEITO O SOMATÓRIO DA MÉDIA FINAL MAIS A NOTA DA AVALIAÇÃO SUPLEMENTAR DIVIDIDO POR 2. 
PARA SER APROVADO O ALUNO DEVERÁ ATINGIR MÉDIA > ou = 6,0 
 
 
9. Bibliografia Básica: 
 
• DEITEL, H. M. Java: Como Programar. 8. ed. São Paulo: Pearson, 2010. 
• GUIMARÃES, Ângelo de Moura; Lages, Newton Alberto de Castilho. Algoritmos e Estruturas de Dados. 1. ed. Rio de Janeiro: Ltc, 1994. 
• SZWARCFITER, Jayme L.; Markenzon, Lilian. Estruturas de Dados e Seus Algoritmos. 3. ed. Rio de Janeiro: Ltc, 2010. 
 
10. Bibliografia Complementar: 
 
• BARNES, David J.; Kolling, Michael. Programação Orientada a Objetos com Java. 4. ed. São Paulo: Pearson, 2009. 
• GOODRICH, Michael T.; Tamassia, Roberto. Estrutura de Dados e Algoritmos em Java. 4. ed. Porto Alegre: Bookman, 2007. 
• HORSTMAN, Cay S.; Cornell, Gary. Core Java. 8. ed. São Paulo: Pearson, 2009. 
• TENENBAUM, Aaron M. Estruturas de Dados Usando C. 1. ed. São Paulo: Pearson, 1995. 
 
11. Bibliografia de Formação Geral sugerida para o segundo semestre de 2013 
 
Textos básicos 
FOLHA de São Paulo. O que é a Globalização? e Diferenças entre globalização, mundialização e internacionalização. Disponível em: 
 http://www1.folha.uol.com.br/fsp/1997/11/02/caderno_especial/2.html e http://www1.folha.uol.com.br/fsp/1997/11/02/caderno_especial/3.html. Acesso em 20 
dez 2012. 
RIBEIRO, Paulo Silvino. Cultura brasileira: da diversidade à desigualdade. Disponível em : http://www.brasilescola.com/sociologia/cultura-brasileira-diversidade-
desigualdade.htm. Acesso em 20 jan 2013. 
ARAGUAIA, Mariana. Orientação sexual e outros aspectos da sexualidade. Disponível em: http://www.brasilescola.com/sexualidade/orientacao-sexual.htm. 
Acesso em 20 dez 2013. 
 
Textos Complementares 
ROCHA, José Geraldo da. De preto à afrodescendente: Implicações terminológicas. Disponível em <http://www.filologia.org.br/xiv_cnlf/tomo_1/899-907.pdf> 
Acesso em 12 jan 2013. 
SCHWARTZ, Lília Moricz. Um país que muda de lugar. Disponível em: http://www.valor.com.br/cultura/1073212/um-pais-que-muda-de-lugar. Acesso em 19 
jan 2013. 
 PLANO DE ENSINO 
 
 
2013-2 
 
10 
 
 
 
Livros indicados 
BAUMAN, Zigmunt. Globalização:as consequências humanas. Rio de Janeiro: Jorge Zahar Ed., 1999. 
BRIGAGÃO, Clóvis & RODRIGUES, Gilberto.Globalização a Olho Nu. São Paulo: Editora Moderna, 1998. 
SACKS, Oliver. Vendo vozes : uma viagem ao mundo dos surdos . Tradução Laura Teixeira Motta. São Paulo: Companhia das Letras, 2010. 
STRAZZACAPPA, Cristina. Globalização: O que é isso, afinal? Coleção Desafio. Rio de Janeiro, Moderna, 2006. 
 
Textos literários 
ASSIS, Machado de. Pai contra mãe. Disponível em: http://www.dominiopublico.gov.br/download/texto/bv000245.pdf. Acesso em 16 jan 2013. 
ASSIS, Machado de. O caso da vara. Disponível em: http://www.dominiopublico.gov.br/download/texto/bv000219.pdf. Acesso em 16 jan 2013. 
 
Periódico de comunicação 
O Globo (edições de domingo) 
 
Material Audiovisual 
Documentários 
ENCONTRO com Milton Santos ou o mundo globalizado visto do lado de cá (Brasil, 2006). Direção de Silvio Tendler. 
JANELA da Alma. (Brasil, 2001). Direção de João Jardim e Walter Carvalho. 
OLHOS azuis / Blues Eyed (EUA, 1996). Semana Rebeldes com causa. O olhar indignado de Jane Elliot, GNT. Disponível em: 
http://www.youtube.com/watch?v=ft4GjEAZMzg . Acesso em 19 jan 2013. 
VOZES contra a globalização – caminho da destruição. Outro mundo é possível? (Brasil, 2006) Direção de Carlos Estévez. 
 
Filmes 
CRASH, no limite (EUA, 2005). Direção de Paul Haggis,duração 1h52min. 
COMO Estrelas na Terra – Toda criança é especial (“Taare Zameen Par – Every child is special”. Índia, 2007). Direção de Aamir Khan, Amole Gupte. Roteiro: 
Amole Gupte. Duração 140 min. 
FAÇA a coisa certa (EUA, 1989). Direção de Spike Lee, duração 2h0min. 
OLHOS azuis (Brasil, 2010). Direção José Joffily, duração 1h45min. 
XINGU (BRASIL, 2012). Direção de Cao Hamburger, duração 1h42min. 
 
Curtas 
IMAGINE uma menina com cabelos de Brasil (Brasil, 2010). Direção de Alexandre Bersot, duração 10 min. Disponível em 
http://portacurtas.org.br/filme/?name=imagine_uma_menina_com_cabelos_de_brasil. Acesso em 12 jan 2013. 
A INCRÍVEL história da mulher que mudou de cor (Brasil, 2004). Direção de Marcelo Santiago, duração 14 min. Disponível em 
http://portacurtas.org.br/filme/?name=a_incrivel_historia_da_mulher_que_mudou_de_cor . Acesso em 12 jan 2013. 
O XADREZ das cores (Brasil, 2004). Direção de Marcos Schiavon, duração 22 min. Disponível em http://portacurtas.org.br/filme/?name=o_xadrez_ das cores 
.Acesso em 19 jan 2013. 
 
 PLANO DE ENSINO 
 
 
2013-2 
 
11 
 
 
Vídeos 
POLÍTICA racial brasileira. Entrevista com Milton Santos. Disponivel em: http://www.youtube.com/watch?v=xp9_fPuYHXc. Acesso em 12 dez 2012. 
DIÁLOGOS com Zigmunt Bauman. Entrevista exclusiva. Disponível em: http://www.cpflcultura.com.br/2011/08/16/dialogos-com-zygmunt-bauman/. Acesso em 
12 mai 2012. 
1968-2008. O mundo que eu vi e vivi. Palestra de Edgard Morin.Fronteiras do Pensamento - CPFL Cultura. Disponível em: 
http://www.youtube.com/watch?v=QJgDtOtf7r0 . Acesso em 20 dez 2012 
 
 
12. Lembretes: 
 
I)Este Plano de Ensino será apresentado no primeiro dia de aula e reapresentado após a aplicação da AV1 (onde haverá resgate dos conteúdos já 
trabalhados) e ao final do semestre letivo. O educando deverá ler o Plano de Ensino e acompanhar a programação, bem como realizar e entregar as 
atividades extraclasse na data agendada, no início da aula; 
II)A frequência mínima obrigatória nas aulas é de 75%, caso contrário o educando estará reprovado; Nas disciplinas de Estágio Supervisionado, a frequência 
integral é obrigatória. 
a. A não assinatura nas folhas de frequência de aulas ou não resposta à chamada oral, dependendo do método utilizado pelo educador , implica em 
falta, mesmo que o educando esteja presente em sala de aula; 
b. Justificativas de faltas só serão permitidas mediante apresentação de atestados e não há abono das faltas. O aluno deve gerenciar suas faltas para que 
não acarrete em reprovação; 
III) As revisões de prova serão no dia da entrega da mesma, não sendo aceito reclamações após o aluno ter levado a prova para casa; 
 
Este Plano de Ensino é passível de modificações, mediante comum acordo entre docentes e discentes. 
13. APÊNDICE: 
 
Primeira Avaliação 
Item Atividade Valor 
 19/09/2013 Teste 
(3+5 + 1 +1) = 10 03/10/2013 Prova 
 19/09/2013 Lista 
 PLANO DE ENSINO 
 
 
2013-2 
 
12 
 
 
 10/10/2013 Trabalho 10 
Segunda Avaliação 
Item Atividade 
Valor 
 21/11/2013 Teste (2 + 5 + 1 +1 + 1) = 10 
 05/12/2013 Prova 
 05/12/2013 Trabalho 
 05/12/2013 Listas 
 Prova Integrada 10 
Avaliação Suplementar 12/12/2013