- Detalhes
-
Atualizado em 11-12-2017
-
Publicado em 27-08-2014
-
Visitas: 1986
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.
|