Estruturas de Dados (1)

Prévia do material em texto

SERVIÇO PÚBLICO FEDERAL
MINISTÉRIO DA EDUCAÇÃO
SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA GOIANO
Documentos 84/2018 - GE-IP/DG-IP/CMPIPR/IFGOIANO
PLANO DE ENSINO
Professor: Marcio Marino Navas Filho
E-mail: marcio.navas@ifgoiano.edu.br
Curso: Tecnologia em Análise e Desenvolvimento de Sistemas Turno: Noturno
Disciplina: Estruturas de Dados Código: ADS-202
Semestre: 2018/2 Período: 2º
Carga Horária
Teórica: 40 aulas Prática: 40 aulas Total: 80 aulas
Semipresencial: 16 aulas
1. EMENTA:
 Ponteiros; Registros; Manipulação e organização de arquivos; Estrutura de dados lineares: listas, filas e pilhas; Métodos de
ordenação; Métodos de Busca; Estruturas de dados não-lineares: árvores e grafos.
2. OBJETIVO GERAL:
 Compreender e implementar os mais variados tipos de estruturas e métodos de ordenação de dados, analisando o aspecto de
economia de memória e/ou performance.
3. CONTEÚDO PROGRAMÁTICO: 
1. Apresentação do Professor e Alunos
1.1. Apresentação pessoal;
1.2. Objetivos;
1.3. Ementa;
1.4. Avaliação;
1.5. Atendimento de alunos;
1.6. Bibliografia.
2. Estruturas de dados lineares
2.1. Conceito introdutório;
2.2. Conteúdo acerca de pilhas;
2.3. Resolução de exercícios práticos;
2.4. Conteúdo acerca de listas;
2.5. Resolução de exercícios práticos;
2.6. Conteúdo acerca de filas;
2.7. Resolução de exercícios práticos.
3. Estruturas de dados não lineares
3.1. Conteúdo acerca de arvores;
3.2. Resolução de exercícios práticos;
3.3. Conteúdo acerca de grafos;
3.4. Resolução de exercícios práticos.
4. Métodos de ordenação
4.1. Conceito introdutório;
4.2. Conteúdo acerca dos deferentes métodos;
4.3. Analise de complexidade de cada método;
4.4. Resolução de exercícios práticos.
5. Métodos de busca
5.1. Conceito introdutório;
5.2. Estudo acerca dos diferentes métodos de busca;
5.3. Analise da complexidade de determinados métodos;
5.4. Resolução de exercícios práticos.
6. Manipulação e organização de arquivos
6.1. Conceito introdutório;
6.2. Trabalhando com registros;
6.3. Trabalhando com ponteiros;
6.4. Exercícios práticos.
4. METODOLOGIA DE ENSINO:
Aulas expositivas e dialogadas, em sala de aula, e realização de exercícios para fixação do conteúdo. Utilização de quadro branco e
pincel, material impresso complementar, projetor multimídia, softwares específicos e laboratório de informática. O conteúdo será
ministrado buscando o desenvolvimento das habilidades e competências necessárias. Para tanto, haverá a correlação entre o
conteúdo ministrado e a prática científica, por meio de trabalhos práticos e seminários de tecnologias correlatas. 
 A fim de promover atividades de fixação e trabalhos extraclasses a disciplina fará uso de atividades semipresenciais respeitando o
limite de 20% da carga horária total da disciplina como previsto no Regulamento de Graduação do IF Goiano.
5. RECURSOS TÉCNICOS E PEDAGÓGICOS:
 Quadro branco, pincel, projetor multimídia, lousa digital, estudo dirigido, pesquisas na Internet, exercícios, laboratórios de
informática, portal Q-Acadêmico para disponibilizar conteúdo, plataforma Moodle, para utilização de EaD e e-mail para comunicação
com os alunos e gestão das atividades relacionadas à disciplina.
6. AVALIAÇÃO (FORMA, INSTRUMENTOS E CRITÉRIOS):
A avaliação será realizada por meio de:
Atividades realizadas e entregues no prazo indicado;
Trabalhos proposto;
Apresentação prática dos trabalhos produzidos.
A composição da nota semestral será da seguinte maneira:
Nota N1 (10 pontos):
Atividades realizadas e entregues no prazo indicado (50%);
Verificação de aprendizagem I (50%);
Nota N2 (10 pontos):
Atividades realizadas e entregues no prazo indicado (20%);
Verificação de aprendizagem (50%);
Apresentações (30%);
 
Será aplicada duas notas, N1 e N2, sendo cada nota composta por duas atividades, conforme peso especificado acima para trabalhos
e provas e distribuição definida nos calendários de trabalhos e provas.
A composição das notas N1 e N2 se dará pelo somatório dos métodos de avaliação aplicados.
A média final do semestre será calculada da seguinte forma:
Nota N3 (10 pontos):
A nota N3 destinar-se-á aos alunos que tiverem média final maior ou igual à 3,0 e menor que 6,0. Neste caso, a média final do aluno
será calculada da seguinte forma:
Será aprovado o aluno que obtiver média final regular ou média final de recuperação maior ou igual a 6,0.
7. MECANISMO DE ATENDIMENTO DO ALUNO:
 Os atendimentos ocorrem às terças das 21h às 22:40h e às quintas das 13h às 17h. Horários de atendimento em outros horários
devem ser agendados pelo e-mail marcio.navas@ifgoiano.edu.br ou pessoalmente na sala 3 do Bloco de Apoio Pedagógico.
8. CRONOGRAMA DAS AULAS:
DATA Dia Sem. Aulas Presen-cial Disp. AVA CONTEÚDO
03/ago sexta-feira 4 Sim -- Aula Introdutória / Introdução à estruturas de dados
10/ago sexta-feira 4 Sim -- Estruturas de dados lineares
17/ago sexta-feira 4 Sim -- Estruturas de dados lineares
18/ago sábado 4 Não 18 a 25/ago Resolução de exercícios
24/ago sexta-feira 4 Sim -- Estruturas de dados lineares
31/ago sexta-feira 4 Sim -- Estruturas de dados não lineares
14/set sexta-feira 4 Sim -- Estruturas de dados não lineares
21/set sexta-feira 4 Sim -- Estruturas de dados não lineares
22/set sábado 4 Não 22 a 29/set Resolução de exercícios
28/set sexta-feira 4 Sim -- Métodos de ordenação
05/out sexta-feira 4 Sim -- Métodos de ordenação
19/out sexta-feira 4 Sim -- Métodos de ordenação
26/out sexta-feira 4 Sim -- Métodos de Busca
09/nov sexta-feira 4 Sim -- Métodos de Busca
23/nov sexta-feira 4 Sim -- Métodos de Busca
24/nov sábado 4 Não 24 a 01/dez Resolução de exercícios
30/nov sexta-feira 4 Sim -- Manipulação e organização de arquivos
01/dez sábado 4 Não 01 a 08/dez Sábado letivo - 01/12
07/dez sexta-feira 4 Sim -- Manipulação e organização de arquivos
14/dez sexta-feira 4 Sim --
Apresentação do trabalho interdisciplinar -
Disciplinas: Programação para dispositivos móveis
/ Desenvolvimento de software baseado em
frameworks.
Total 80 
9. BIBLIOGRAFIA BÁSICA
ASCENCIO, A. F. G. Estruturas de Dados.São Paulo: Pearson, 2011.
CELES, W.; CERQUEIRA, R. F. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: Com Técnicas de Programação em C.
Rio de Janeiro: Campus, 2004.
EDELWEISS, N.; GALANTE, R. Estruturas de Dados - Série Livro Didáticos Informática Ufrgs Vol. 18. Porto Alegre: Bookman,
2012.
10. BIBLIOGRAFIA COMPLEMENTAR:
MORAES, C. R. Estrutura de Dados e Algoritmos. 2. ed. São Paulo: Futura, 2003.
PEREIRA, S. L. Estruturas de Dados Fundamentais: Conceitos e Aplicações.12. ed. São Paulo: Érica, 2008.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Thompson Pioneira, 2002.
SZWARCFITER, J. L.; MARKEZON, L. Estruturas de Dados e seus Algoritmos. 3. ed. Rio de Janeiro: LTC, 2010.
PUGA, S.; RISSETI, G. Lógica de Programação e Estruturas de Dados com Aplicações em Java. 2. ed. São Paulo: Pearson,
2009.
Código Verificador:
Código de Autenticação:
Documento assinado eletronicamente por:
Marcio Marino Navas Filho , PROF ENS BAS TEC TECNOLOGICO-SUBSTITUTO , em 18/12/2018 14:59:14.
Marcos Alves Vieira, COORDENADOR DE CURSO - FUC1 - CCEG-IP , em 18/12/2018 15:01:49.
Este documento foi emitido pelo SUAP em 18/12/2018. Para comprovar sua autenticidade, faça a leitura do QRCode ao lado ou
acesse https://suap.ifgoiano.edu.br/autenticar-documento/ e forneça os dados abaixo:
28921
7ced344928
INSTITUTO FEDERAL GOIANO
Campus Iporá
Avenida Oeste s/n, saída para Piranhas, None, IPORA / GO, CEP 76.200-000
(64) 3674-0400
	Documento assinado eletronicamente por: