Pm_PInf_UFCDs_P2_6

Curso Profissional de Programador/a de Informática

Ciclo de Formação: 2017/2020

Planificação Modular

 

Unidades de Formação de Curta Duração (UFCD's)

   


 

  Ano   Letivo Ano Curricular Componente de Formação Nome do(s) Docente(s)
2017 / 2018

1º

Técnica Fátima Boieiro
Módulo nº / Código

Designação

Nº de Horas Nº de Aulas
6 / 0805 Estruturas de Dados 25 33

 


 

Objetivos Gerais

           . Reconhecer os diferentes tipos de estruturas de dados.

 


 

Temas / Conteúdos

 

 

  • Introdução às estruturas de dados
    • Estruturas predefinidas
    • Estruturas construídas
  • Estrutura de lista linear
    • Desenho de estruturas
    • Algoritmos de manipulação
    • Acesso, instalação, supressão e atualização de elementos
    • Pesquisas selectivas
    • Concatenação de listas
    • Explosão de listas
    • Fusão de listas ordenadas
  • Estrutura matricial unidimensional
    • Desenho de estruturas
    • Algoritmos de manipulação
    • Percurso
    • Inserção
    • Atualização
    • Ordenação
  • Estrutura matricial multidimensional
    • Desenho de estruturas
    • Algoritmos de manipulação
    • Percurso
    • Inserção
    • Atualização
    • Ordenação
    • Aplicações práticas das estruturas
    • Estrutura de dados lista ligada
    • Desenho de estruturas
    • Algoritmos de manipulação
    • Percurso
    • Acesso, inserção e supressão de um elemento
    • Pesquisa selectiva
    • Algoritmos com listas ligadas bidimensionais
    • Algoritmos com listas ligadas com elementos de matrizes
  • Estruturas filas de espera e pilhas
    • Implementação de filas de espera
    • Estrutura pilha e os algoritmos de manipulação
  • Estrutura de árvore binária
    • Desenho de estruturas
    • Algoritmos de manipulação
    • Percurso: ordem central, pré ordem e pós ordem
    • Acesso, inserção e supressão de um elemento

 

  

 

  


 

Metodologia / Atividades

 

 
  • Exposição da matéria e esclarecimento de duvidas pelo professor;
  • Projeção de diapositivos;
  • Projeção de vídeos;
  • Fichas de Trabalho;
  • Realização de pesquisas.

   


 

Recursos Didáticos

 

  • Apresentação em powerpoint;
  • Projetor de vídeo;
  • Computadores;
  • Internet;
  • Fichas de trabalho.

  


 

Duração (Teórica, Teórica/Prática, Prática) em horas
T T/P P
0 25 0

  


 

Observações
 · Avaliação diagnóstica; 

· Formativa;

· Trabalho de grupo;

· Participação nas aulas;

· Atitudes comportamentais;

· Teste Sumativo.