AVALIAÇÃO MODULAR Ano Letivo| 2023/2024

FICHA DE TRABALHO Data: 20-11-2023

Curso: Programador/a de Informática Turma: 1P

Disciplina: Programação

Módulo: Estruturas de Dados

Docente: Luis Santos

FICHA DE TRABALHO #2

Crie um documento de Word com o nome 1P-PROG-UFCD-0805-TRABALHO2-X, onde X

representa o número do aluno. Na 1ª Linha coloque sempre o Número e Nome para não
haver esquecimentos. Responda às questões indicando, no documento de texto, o número
da pergunta e a respetiva resposta.
Esta Ficha está dividida em 6 pontos e tem 2 páginas.

1. A Estrutura de Dados Queue/Filas são um tipo de estrutura primitiva ou não-primitiva?

2. As Queues/Filas são do tipo FIFO (First In First Out) ou LIFO (Last In First Out) ?

3. As Queues/Filas, são uma Estrutura de Dados que podem conter vários elementos, e
podemos inserir/retirar esses elementos através dos métodos Enqueue e Dequeue.
Executa os seguinte passos e responda às 3 seguintes questões:
a. Assim executa a seguinte sequência de métodos na Fila e mostre/desenhe
como fica a ‘FILA’ .
i. enqueue(5), enqueue(3), dequeue(), enqueue(2), enqueue(8),
dequeue(), enqueue(19), enqueue(1), dequeue(), enqueue(7),
enqueue(98), dequeue(), dequeue(), enqueue(42), enqueue (7),
dequeue().

4. Nas Estruturas de Dados Complexas Listas Normais (Vector :: Vetor) e Listas Ligadas
(Encadeadas), responda às seguintes perguntas:
a. Prós e Contras de Prós e Contras de Listas Normais
b. Prós e Contras de Listas Ligadas

1
5. As Árvores Binárias possuem comprimento fixo ou variável ?

6. Crie uma Árvore Binária com os seguintes números de entrada por sequência como
descrevo:
a. Sequência
i. 12
ii. 32
iii. 11
iv. 13
v. 25
vi. 5
vii. 6
viii. 2
ix. 3
x. 15
b. Perguntas:
i. Mostre o resultado da árvore desenhada (pode utilizar o seguinte
link para criar essa árvore https://tree-visualizer.netlify.app/ )
ii. Qual o número na Raiz da Árvore
iii. Qual a Altura da Árvore
iv. Qual a Profundidade do Nó (Nodo) com o Elemento 2

Grave o documento de texto e faça uma cópia do documento para o Google Drive, depois
entregue-o na tarefa do Google Classroom.
Bom trabalho,
LUIS SANTOS

Ponto 1 2 3 4 5 6

SubPonto a b b.i b.ii b.iii b.iv

Valor/Percentagem 10 10 10 10 10 10 10 10 10 10