Estrutura de Dados em Programação

Prévia do material em texto

CURSO	
  SUPERIOR	
  DE	
  TECNOLOGIA	
  EM	
  ANÁLISE	
  E	
  DESENVOLVIMENTO	
  DE	
  SISTEMAS	
  
Recredenciamento	
  pelo	
  despacho	
  do	
  ministro	
  EMEC	
  20073852	
  de	
  07/04/2011	
  	
  
publicado	
  no	
  DOU	
  nº	
  68,	
  seção	
  1,	
  página	
  26,	
  sexta-­‐feira,	
  08	
  de	
  abril	
  de	
  2010	
  
	
  
	
  
Disciplina:	
  Estrutura	
  de	
  Dados	
  
Prof.:	
  Gerson	
  B.H.	
  Mayer	
  	
  
Carga	
  horária:	
  80h	
  
Coordenadora	
  do	
  Curso:	
  Prof.	
  Kerlla	
  de	
  Souza	
  Luz	
  
	
  
	
  
EMENTA	
  
	
  
Desenvolvimento	
   de	
   competências	
   e	
   habilidades	
   que	
   capacitem	
   na	
   criação	
   de	
   Estrutura	
   de	
  
Dados,	
   Listas.	
   Pilhas	
   e	
   Filas,	
   Árvores,	
   Alocação	
   estática	
   e	
   Alocação	
   dinâmica.	
   Recursividade.	
   Grafos.	
  
Desenvolver	
  as	
  estrutura	
  de	
  dados	
  em	
  linguagem	
  de	
  programação.	
  	
  
	
  
JUSTIFICATIVA	
  
	
  
A	
   disciplina	
   de	
   Estrutura	
   de	
   Dados,	
   do	
   curso	
   de	
   TADS,	
   se	
   justifica	
   pela	
   necessidade	
   em	
  
proporcionar	
   ao	
   aluno	
   um	
   contato	
   mais	
   aprofundado	
   com	
   a	
   programação	
   de	
   computadores.	
   para	
   a	
  
elaboração	
  e	
  desenvolvimento	
  de	
   capacitações	
   e	
   habilidades	
   relacionadas	
   às	
   estruturas	
   de	
  dados	
   em	
  
programas	
  de	
   computador.	
  O	
   conhecimento	
  das	
  estruturas	
  de	
  dados,	
   juntamente	
   com	
  o	
  exercício	
  da	
  
elaboração	
  de	
  programas,	
  são	
  indispensáveis	
  ao	
  profissional	
  da	
  área	
  de	
  informática.	
  
	
  
OBJETIVO	
  GERAL	
  
	
  
Dar	
   conhecimento	
   aos	
   alunos	
   das	
   principais	
   estruturas	
   de	
   dados	
   e	
   suas	
   aplicações	
   em	
  
problemas	
   clássicos	
   onde	
   a	
   forma	
   de	
   organização	
   do	
   dado	
   assume	
   um	
   papel	
   determinante	
   sobre	
   a	
  
forma	
  e	
  a	
  complexidade	
  do	
  algoritmo.	
  
	
  
OBJETIVO	
  ESPECÍFICO	
  
	
  
Analisar	
   e	
   projetar	
   tipos	
   de	
   dados	
   abstratos,	
   estruturas	
   de	
   dados	
   e	
   suas	
   aplicações:	
   listas	
  
lineares,	
  pilhas,	
  filas.	
  Compreender	
  métodos	
  e	
  técnicas	
  de	
  classificação	
  de	
  dados.	
  
	
  	
  
COMPETÊNCIAS	
  /	
  HABILIDADES	
  
	
  
C01.	
  Compreender	
  os	
  conceitos	
  alocação	
  dinâmica	
  e	
  estática	
  de	
  memória	
  para	
  estruturas	
  de	
  dados	
  
• C01H01.	
  Compreender	
  as	
  vantagens	
  e	
  desvantagens	
  de	
  alocação	
  estática	
  de	
  memória	
  
• C01H02.	
  Compreender	
  as	
  vantagens	
  e	
  desvantagens	
  de	
  alocação	
  dinâmica	
  de	
  memória	
  
• Aplicar	
  os	
  conceitos	
  de	
  alocação	
  de	
  memória	
  e	
  compreender	
  suas	
  consequências	
  na	
  escolha	
  de	
  
uma	
  determinada	
  estrutura	
  de	
  dados.	
  
•	
  C02.	
  Conhecer	
  as	
  principais	
  estruturas	
  de	
  dados	
  utilizadas	
  
• C02H3.	
  Compreender	
  as	
  principais	
  características	
  de	
  uma	
  Pilha	
  
• C02H4.	
  Compreender	
  as	
  principais	
  características	
  de	
  uma	
  Fila	
  
• C02H5.	
  Compreender	
  as	
  principais	
  características	
  de	
  uma	
  Lista	
  
• C02H6.	
  Compreender	
  as	
  principais	
  características	
  de	
  uma	
  Árvore	
  
INSTITUTO SUPERIOR DE EDUCAÇÃO FRANCISCANO 
NOSSA SENHORA DE FÁTIMA 
Recredenciamento pelo despacho do ministro EMEC 20073852 de 07/04/2011 
publicado no DOU nº 68, seção 1, página 26, sexta-feira, 08 de abril de 2010 
 
• C02H7.	
  Compreender	
  as	
  principais	
  características	
  de	
  uma	
  Grafos.	
  
•	
  C03.	
  Utilizar	
  as	
  principais	
  estruturas	
  de	
  dados	
  implementadas	
  em	
  uma	
  linguagem	
  de	
  programação	
  
• C03H8.	
  Compreender	
  as	
  principais	
  interfaces	
  de	
  estruturas	
  em	
  Java:	
  Collection,	
  Set	
  e	
  List;	
  
• C03H9.	
   Reconhecer	
   e	
   utilizar	
   as	
   principais	
   implementações	
   de	
   estruturas	
   em	
   Java	
   para	
   as	
  
interfaces	
  Collection,	
  Set	
  e	
  List;	
  
• C03H10.	
   Aplicar	
   as	
   implementações	
   de	
   estruturas	
   de	
   dados	
   para	
   a	
   resolução	
   de	
   diversos	
  
problemas.	
  
• C03H11.	
  Conhecer	
  as	
  vantagens	
  e	
  desvantagens	
  da	
  aplicação	
  das	
  diversas	
  implementações	
  Java	
  
de	
  estruturas	
  de	
  dados	
  para	
  a	
  resolução	
  de	
  diversos	
  problemas.	
  
	
  
METODOLOGIA	
  EM	
  AÇÃO	
  
	
  
Serão	
   realizadas	
   aulas	
   expositivas	
   com	
   a	
   apresentação	
   dos	
   assuntos	
   relacionados	
   com	
   as	
  
habilidades	
   a	
   serem	
   desenvolvidas	
   e	
   a	
   utilização	
   de	
   laboratório	
   de	
   informática	
   para	
   a	
   prática	
   das	
  
técnicas	
  aprendidas.	
  	
  
	
  
RECURSOS	
  DIDÁTICOS	
  
	
  
Quadro,	
  apagador,	
  textos,	
  recursos	
  de	
  multimídia	
  e	
  laboratório	
  de	
  informática.	
  
	
  
AVALIAÇÃO	
  
	
  
Será	
   desenvolvida	
   num	
   processo	
   de	
   ensino	
   aprendizagem,	
   de	
   forma	
   processual	
   e	
   contínua,	
  
participativo,	
   investigativo	
   e	
   interdisciplinar,	
   cuja	
   função	
   será	
   a	
   de	
   diagnosticar,	
   analisar	
   e	
   qualificar	
  
sucessos	
   e	
   dificuldades,	
   oportunizando	
   retomadas	
   sempre	
   que	
   necessárias.	
   Para	
   se	
   efetivar	
   serão	
  
utilizados	
   instrumentos	
   tais	
   como:	
   Relatório	
   Diário	
   de	
   Desempenho;	
   Duas	
   avaliações,	
   conforme	
  
Regimento	
  Acadêmico;	
  Estudos	
  dirigidos;	
  Debates;	
  Seminários;	
  Trabalhos	
  escritos.	
  
	
  
BIBLIOGRAFIA	
  BÁSICA	
  
	
  
• PEREIRA, Silvio do Lago. Estruturas de Dados Fundamentais – Conceitos e Aplicações. São 
Paulo, Ed. Érica, 2000. 
• GUIMARÃES, Ângelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas 
de dados. Rio de Janeiro: LTC, 1994. 216 p. 
• FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: 
a construção de algoritmos e estrutura de dados. 2. ed. rev. e ampl. São Paulo: Makron, 
2000.197p. 
• FARRER, Harry. Algoritmos Estruturados. Rio de Janeiro: LTC, 1999. 
 
BIBLIOGRAFIA	
  COMPLEMENTAR	
  
 
• SZWARCFITER, J.L. & Markenzon, L. Estruturas de Dados e seus algoritmos. Rio de Janeiro, 
LTC, 2009. 
• SZWARCFITER, Jaime Luiz. Estruturas de Dados e seus algoritmos. Rio de Janeiro, LTC, 
2009. 
• VELOSO, Paulo Augusto Silva et al. Estruturas de dados. Rio de Janeiro: Campus, 2001.