ED logica de programação

Prévia do material em texto

Segue respostas das ED - [PRESENCIAL] J741 - LÓGICA DE PROGRAMAÇÃO
Conteúdo 1
ESTUDOS DISCIPLINARES
1 - C) 31
Justificativa: Após realizar as tentativas, cheguei a conclusão de que, se a torre inicial começa com 5 discos, o número mínimo de movimentações será 31.
2 - B) Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD
Justificativa: Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD, pois qualquer processamento a ser realizado sobre os dados encapsulados em um TAD não pode ser executado por intermédio de procedimentos externos.
3 - B) Uma função recursiva que retorna fatorial de A
Justificativa: De acordo com o dado o algoritmo é uma função recursiva que retorna fatorial de A
4 - C) Pilha
Justificativa: O ultimo elemento a ser inserido será sempre o primeiro a ser removido, essas características são da Pilha, pois a fila tem como característica que o primeiro elemento inserido é o primeiro a ser removido.
5 - E) eu arquivo adoro estrutura e de dados
Justificativa: A resposta correta é “eu arquivo adoro estrutura e de dados”, pois a ordem infixa é feita da seguinte forma: começa pela esquerda, visita-se a raiz, e caminha na subárvore a direita.
6 - D) Infica
Justificativa: infixa, pois a ordem infixa é feita da seguinte forma: começa pela esquerda, visita-se a raiz, e caminha na subárvore a direita.
7 - E) Todos os itens estão certos
Justificativa: Todos estão certos pois o algoritmo visita cada nó da árvore binária exatamente uma vez ao longo
do percurso, o algoritmo só funcionará corretamente se o procedimento pop() for
projetado de forma a retornar λ caso a pilha esteja vazia, Empilhar e desempilhar ponteiros para nós da árvore são operações que
podem ser implementadas com custo constante e a complexidade do pior caso para o procedimento preordem() é O(n).
8 - A) Fila - Pilha - Fila.
Justificativa: Fila: Primeiro a entrar é o ultimo a sair. Pilha: Último a entrar é o primeiro a sair.
Da primeira para a segunda estrutura de dados ocorre uma inversão então a segunda estrutura é uma pilha. Da segunda para a terceira estrutura a ordem foi mantida então a terceira estrutura é uma fila.
9 - C) Somente a (I) e (II) e (III) são AVL
Justificativa: Somente a (I) e (II) e (III) são AVL, pois uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub-árvores (direita e esquerda) não é maior do que um.
10 - C) vetor, lista, grafo e árvore.
Justificativa: Pois vetor é uma Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados, lista é linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento, grafo é tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas e árvore são Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.