Colaborar - Av - Subst 1 - Algoritmos e Estrutura de Dados

Prévia do material em texto

Portal Digital
do Aluno
(/index/index)
Início (/)   Sistemas de Informação - Bacharelado - 3º S…   Algoritmos e Estrutura de Dados (/aluno/ti…   Av - Subst. 1 - Algoritmos e Estrutura de Da…
Av - Subst. 1 - Algoritmos e Estrutura de Dados

(/notificacao/index)
Meus Cursos (/index/index) Serviços Online Apoio ao Estudo Oportunidades Ajuda  Area do Usuário  Sair
Informações Adicionais
Período: 06/06/2023 00:00 à 10/06/2023 23:59
Situação:
Tentativas: 0 / 3
A atividade está fora do período do cadastro
1) Uma lista ligada ou lista encadeada é uma forma de estruturar dados para o seu armazenamento, ou seja, é determinar a forma de inseri-los ou remove-los,
sendo necessário organizá-los em células e inserir um ponteiro que aponte para o primeiro elemento e outro que aponte para o seu fim.
 
Tendo como referência a estruturação de listas ligadas, avalie a proposta de lista apresentada na Figura-1
 
Figura-1 - Elementos de uma Lista.
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
Ok
https://colaboraread.com.br/index/index
https://colaboraread.com.br/
https://colaboraread.com.br/aluno/dashboard/index/3332022703
https://colaboraread.com.br/aluno/timeline/index/3332022703?ofertaDisciplinaId=1969752
https://colaboraread.com.br/notificacao/index
https://colaboraread.com.br/index/index
https://www.canaldatransparencia.com.br/cogna/
a)
b)
c)
d)
e)
2)
Fonte: Rovai, 2017
Sabe-se que o ponteiro denominado Primeiro é um ponteiro, sendo assim, assinale a alternativa correta sobre o que a Figura-1 representa:
Alternativas:
A Figura-1 ilustra uma lista ligada de um elemento.
A Figura-1 ilustra uma lista ligada vazia.
A lista da Figura-1 tem um elemento chamado Primeiro, que aponta para um próximo nó vazio.
A Figura-1 denota uma lista que não pode ter elementos inseridos.
Na Figura-1 o elemento NULL está sendo referenciado pelo elemento Primeiro.
A questão da ordenação em vetores é um tópico muito estudado na área de Estrutura de Dados, da mesma forma a ordenação de listas ligadas também
possui importância e diversidade de aplicação.
 
Acerca de ordenação em listas ligadas, analise os itens a seguir e julgue-os como (V) verdadeiros ou (F) falsos:
 
(   ) Os itens podem ser ordenados somente em ordem crescente.
(   ) Os itens podem ser ordenados em ordem crescente ou decrescente.
(   ) Sua semelhança com ordenação de vetores é o uso de comparação e troca.
(   ) Sua semelhança com ordenação de vetores é a substituição dos índices.
Assinale a alternativa que preenche corretamente a coluna:
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
a)
b)
c)
d)
e)
3)
Alternativas:
 V; F; V; F.
 V; V; V; F.
 V; F; F; F.
 F; F; V; F.
 F; V; V; F.
A Torre de Hanói é um brinquedo pedagógico que representa uma pilha e é muito utilizado em estrutura de dados, como exemplo de programação do tipo
pilha, como exibido na Figura-1 a seguir:
 
Figura-1 Torre de Hanói.
Fonte: Adaptado do site iStock. Link: http://www.istockphoto.com/br/foto/towers-of-hanoi-gm657122632-119714879. Acessado em 12/10/2017.
 A figura abaixo representa o status inicial de uma simulação parecida com a torre de Hanói onde todos os elementos devem ser movidos da torre 01 para a torre
03.
 
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
 AUTOR (2017)
 
Lembra-se que não se pode mover uma peça diretamente da torre 01 para 03, ou seja, para chegar a torre 03, é obrigatório que a peça passe pela torre 02. A
ordem de movimentação da peças está representada pelas setas.
 
A figura abaixo possui algumas imagens de status de movimentação das peças nas torrres. 
 
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
a)
 AUTOR (2017)
 
Com base no status inicial das peças e na imagem acima, assinale a opção correta de verdadeiro (V) ou falso (F):
 
(    )   A imagem IV) é o status final após passar todas as peças da torre 01 para a torre 03.
(    )   A imagem V) não é status final, mas representa uma movimentação correta das peças entre as torres.
(    )   A imagem I) não é status final e não representa uma movimentação correta das peças entre as torres.
(    )   A imagem III) é o status final após passar todas as peças da torre 01 para a torre 03.
(    )   A imagem II) não é status final, mas representa uma movimentação correta das peças entre as torres.
Alternativas:
V, V, V, V, V.
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
b)
c)
d)
e)
4)
F, F, F, F, F.
V, V, F, F, F.
 F, F V, V, F.
 F, V, F, V, V.
Segundo RAMOS(2013), Leonardo de Pisa foi para muitos, o matemático europeu mais original e capaz do Período Medieval . Nascido, na década de 1170, na
cidade de Pisa, na região da Toscana (Itália), era também conhecido como Leonardo Fibonacci (devido ao fato de Fibonacci ser um diminutivo de “filius Bonacci”
que significa “filho de Bonaccio”), Leonardo Pisano ou Leonardo Bigollo (na Toscana, Bigollo significa “viajante”).  Fibonacci foi o criador da famosa sequência
de Fibonacci que foi apresentado no filme ""O Código Da Vinci".
 
Sabendo que a sequência de Fibonacci começa com 0,1 e os demais itens da sequência consiste na somatória dos dois itens anteriores. Parea encontrar o terceiro
item da sequencia de Fibonacci, basta somar os dois anteriores, ou seja, 0 + 1 = 1, e desta forma, o terceiro elemento é o número 1 ( Sequencia com 03 elementos
0, 1, 1). Já o quarto elemento seria encontrado através da soma 1+1 = 2 e a sequência com 04 elementos ficaria (Sequencia com 04 elementos: 0,1,1,2).
 
Abaixo apresenta-se uma pilha com os 7 primeiros elementos da Fibonnaci e nem todos os seus números estão na ordem correta. 
Pode-se deixar a Pilha na ordem da sequência de Fibonacci utilizando o comando fictício PUT(numero, pilha destino).  Exemplo PUT (8, 03) move o numero 08 para
a pilha 03. 
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
a)
b)
c)
d)
e)
5)
 
A seguir avalie as seguintes afirmações sobre possíveis soluções para colocar a Pilha 01 na sequência de Fibonacci:
 
I - Com apenas 6 comando PUT pode-se ordenar a Pilha 01 na sequência de Fibonacci.
II - Usando a sequência PUT(8, 03)  , PUT(3, 02)  , PUT(5, 03)  , PUT(3, 01)  ,PUT(5, 01)  , PUT(8, 01) consegue-se colocar os números da Pilha 01 na sequência de
Fibonacci.
III - Usando a sequência PUT(8, 02)  , PUT(3, 03)  , PUT(5, 02)  , PUT(3, 01)  , PUT(5, 01)  , PUT(8, 01) consegue-se colocar os números da Pilha 01 na sequência de
Fibonacci.
IV - Com apenas 03 Pilhas não é possível ordenar os números apresentados na sequência de Fibonacci com 07 elementos.
A seguir assinale a alternativa correta.
Alternativas:
Apenas a afirmativa II está correta. 
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e III estão corretas.
Apenas as afirmativas I, II e III estão corretas.
As afirmativas I, II, III e IV estão corretas.
Conforme Celes, Cerqueira, Rangel (2004), podemos utilizar um vetor para armazenar os elementos e implementarmos uma Fila em estrutura de dados, ou
podemos utilizar uma alocação dinâmica de memória para armazenar os elementos, como utilizaremos em nosso exemplo de Fila.
 
A Torre de Hanói, é um jogo pedagógico onde os elementos inseridos em uma pilha, possuem uma sequência de inserção, sendo o primeiro elemento que entra
na pilha só pode ser removido por último, após todos os outros elementos serem removidos. Assim, um elemento maior nunca pode ficar sobre um elemento
menor.
 
Um programador apresentou o código abaixo como solução da Torre de Hanói.
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.
 
I. Aplica-se o algoritmo abaixo para solucionar o problema da Torre de Hanói:
#include <stdio.h>
#include<stdlib.h>
#include <time.h> /* Declaração das funções de horas */
 
#define N 10
struct filacirc {
int tam, ini, fim; int vet[N];
};
typedef struct filacirc FilaCirc;
 
void inicia_fila (FilaCirc *f){
f -> tam = 0; f -> ini = 1; f -> fim = 0;
}
 
void insere_fila (FilaCirc* f, char elem)
{
if (f -> tam == N - 1)
{
printf("A fila esta cheia\n");
} else
{
f -> fim = (f -> fim % (N - 1)) + 1;
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
f -> vet[f -> fim] = elem;
f -> tam++;
}
}
 
int fila_vazia (FilaCirc* f){
return (f -> tam == 0); }
 
int remove_fila (FilaCirc* f)
{
if (fila_vazia(f))
{
printf("Fila vazia\n");
} else {
f -> ini = (f -> ini % (N-1)) + 1; f -> tam--;
}
}
 
int main ( )
{
FilaCirc* f; char processo[20];
int tempo, tmpGasto;
clock_t tInicio, tFim; /* Declaração de variável do tipo hora */
printf(“\n Informe o tempo do processo em execução: \n”);
scanf(“%d”, &tempo);
tInicio = clock(); /* Inicia o relógio */
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
a)
while (f -> tam < N - 1)
{
insere_fila(f, processo);
}
while (f -> tam <= N - 1)
{
tFim = clock(); /* Finaliza o relógio */
tmpGasto = ((int) (tFim – tInicio)); /* Calcula o tempo gasto */
if (tempo <= tmpGasto)
{ /* Se o tempo for menor ou igual ao tempo gasto, remove da fila */
remove_fila(f);
} else
{
printf("Processando...");
}
}
system(“Pause”);
}
 
PORQUE
 
II. A implementação do algoritmo em questão é uma das formas possíveis de solucionar o problema da Torre de Hanói através de Fila Circular.
A respeito dessas asserções, assinale a alternativa correta.
Alternativas:
as asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/
b)
c)
d)
e)
as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
a asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
a asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
as asserções I e II são proposições falsas.
Esse site utiliza cookies para oferecer uma melhor experiência de navegação, analisar como você interage em nosso site, otimizar o desempenho e
personalizar o conteúdo. Ao utilizar este site, você concorda com o uso de cookies. Saiba mais em nosso Portal de Privacidade
(https://www.canaldatransparencia.com.br/cogna/).
https://www.canaldatransparencia.com.br/cogna/