CONTEÚDO PROGRAMÁTICO_ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA	
  DE	
  DADOS	
  COM	
  LINGUAGEM	
  C	
  1o	
  SEMESTRE	
  -­‐	
  2014	
  
CONTEÚDO	
  PROGRAMÁTICO	
  
DATA	
   CONTEÚDO	
   C/H	
   OBSERVAÇÕES	
  07/02	
   Apresentação	
  do	
  Plano	
  de	
  Ensino	
  Metodologia	
  Adotada	
   C01H01	
   	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  AULAS	
  EM	
  LABORATÓRIOS	
  
14/02	
   LINGUAGEM	
  C-­‐	
  REVISÃO.PRINCIPAIS	
  ASPECTOS,	
  IDE	
  DE	
  DESENVOLVIMENTO,	
  VISÃO	
  GERAL;	
   C01H01	
  21/02	
   VARIÁVEIS	
  E	
  OPERADORES;	
   C01H01	
  28/02	
   ESTRUTURAS	
  DE	
  CONTROLE;	
   C01H01	
  07/03	
   TIPOS	
  BÁSICOS	
  DE	
  DADOS	
  ESCALARES	
  E	
  CADEIA	
  DE	
  CARACTERES;	
   C01H01	
  08/03	
   FUNÇÕES;	
   C01H01	
  C01H01	
  14/03	
   ESTRUTURAS	
  DE	
  DADOS	
  DEFINIDAS	
  PELO	
  USUÁRIO-­‐	
  STRUCT	
   C01H01	
  15/03	
   PONTEIROS;	
   C01H02	
  21/03	
   Alocação	
  Dinâmica	
  e	
  Estática	
  de	
  Memória	
  para	
  Estrutura	
  de	
  Dados	
  Em	
  linguagem	
  C	
   C02H03	
  H04-­‐H05	
  	
  22/03	
   AVALIAÇÃO	
  DE	
  COMPETÊNCIAS	
  	
   C01/C02	
  28/03	
   Pilha-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H06	
  29/03	
   Pilha-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H06	
  04/04	
   Fila-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H07	
  05/04	
   Fila-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H07	
  11/04	
   AVALIAÇÃO	
  DE	
  HABILIDADES	
   H06-­‐H07	
  12/04	
   Lista-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H08	
  25/04	
   RETOMADA	
  DO	
  BIMESTRE	
   	
  09/05	
   Árvore-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H09	
  16/05	
   Árvore-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H09	
  23/05	
   Grafos-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H10	
  30/05	
   Grafos-­‐	
  Principais	
  Características	
  e	
  Implementação	
  em	
  C	
   C03H10	
  06/06	
   AVALIAÇÃO	
  DE	
  HABILIDADES	
   H08-­‐H09-­‐H10	
  13/06	
   Estrutura de Dados em uma linguagem de 
Programação	
   C04-­‐
	
  H11-­‐H12-­‐H13	
  27/06	
   AVALIAÇÃO	
  DE	
  COMPETÊNCIA	
   C04	
  04/07	
   RETOMADA	
  DO	
  BIMESTRE	
   	
  11/07	
   RETOMADA	
  DO	
  SEMESTRE	
   	
  18/07	
   FIM	
  DO	
  SEMESTRE	
  	
  
	
  
COMPETÊNCIAS(C)/HABILIDADES(H)	
  	
  
C01. Tipos e Estruturas Básicas de Dados no Contexto de uma Linguagem de Programação -­‐ C01H01. Visão Geral do tratamento, tipos e operações de dados em uma Linguagem de 
Programação; -­‐ C01H02. Construção de Algoritmos para operações e manipulação de Dados utilizando-
se de estruturas de sintaxe de uma Linguagem de Programação; 
 
C02. Compreender os conceitos alocação dinâmica e estática de memória para estruturas de 
dados -­‐ C02H03. Compreender as vantagens e desvantagens de alocação estática de memória -­‐ C02H04. Compreender as vantagens e desvantagens de alocação dinâmica de memória -­‐ C02H05. Aplicar os conceitos de alocação de memória e compreender suas 
consequências na escolha de uma determinada estrutura de dados. 
 
C03. Conhecer as principais estruturas de dados utilizadas -­‐ C03H06. Compreender as principais características de uma Pilha -­‐ C03H07. Compreender as principais características de uma Fila -­‐ C03H08. Compreender as principais características de uma Lista -­‐ C03H09. Compreender as principais características de uma Árvore -­‐ C03H10. Compreender as principais características de uma Grafos. 
 
C04. Utilizar as principais estruturas de dados implementadas em uma linguagem de 
programação -­‐ C04H11. Reconhecer e utilizar as principais implementações de estruturas de dados em 
uma Linguagem de Programação; -­‐ C04H12. Aplicar as implementações de estruturas de dados para a resolução de diversos 
problemas. -­‐ C04H13. Conhecer as vantagens e desvantagens da aplicação das diversas 
implementações de estruturas de dados para a resolução de diversos problemas.