ALGORITMOS E COMPLEXIDADE

Prévia do material em texto

Disciplina: ALGORITMOS E COMPLEXIDADE  AV
Aluno: GEOVANA FIORITO SOARES 202208221785
Turma: 9001
DGT1348_AV_202208221785 (AG)   09/03/2024 15:07:20 (F) 
Avaliação: 7,00 pts Nota SIA: 7,00 pts
Estação de trabalho liberada pelo CPF 17188257736 com o token 724182 em 09/03/2024 11:05:50.
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  
 
 1. Ref.: 7925952 Pontos: 1,00  / 1,00
O "Merge Sort" é um algoritmo de ordenação baseado na estratégia de dividir para conquistar.
Qual é o princípio central do algoritmo "Merge Sort"?
Selecionar os maiores valores e colocá-los no �nal.
 Dividir os dados em conjuntos cada vez menores e depois ordená-los e combiná-los.
Ordenar dados com base em sua paridade.
Dividir os dados em conjuntos cada vez maiores e combiná-los.
Ordenar um conjunto com muitos dados de uma vez.
 2. Ref.: 7925951 Pontos: 0,00  / 1,00
O "Selection Sort", ou ordenação por seleção, é outro algoritmo simples de ordenação. O princípio básico deste
método é dividir o array em duas partes: a parte já ordenada e a parte não ordenada.
 
Em relação à e�ciência para grandes conjuntos de dados, como o ¿Selection Sort¿ se comporta?
 Muito e�ciente.
Depende do tipo de dados.
Altamente otimizado para grandes conjuntos.
Medianamente e�ciente.
 Ine�ciente.
 3. Ref.: 7925949 Pontos: 0,00  / 1,00
O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista �nal um item
por vez.
Qual é uma das vantagens do algoritmo "Insertion Sort"?
 Ele realiza o menor número de comparações independentemente da disposição inicial dos dados.
Ele reorganiza os elementos com a mesma chave.
 Ele se comporta de maneira ideal quando a matriz já está quase ordenada.
Ele é sempre o algoritmo mais rápido.
Não precisa de nenhuma comparação.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925952.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925952.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925951.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925951.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925949.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925949.');
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL  
 
 4. Ref.: 3990634 Pontos: 1,00  / 1,00
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar
o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 
 40 - 60 - 45 - 48 - 50. 
40 - 15 - 45 - 30 - 50. 
42 - 60 - 20 - 48 - 50. 
42 - 60 - 20 - 30 - 50. 
40 - 10 - 45 - 30 - 50. 
 5. Ref.: 3990638 Pontos: 1,00  / 1,00
Árvore AVL é uma árvore de busca autobalanceada. Isso signi�ca que:
pode possuir até duas raízes.  
cada nó da árvore possui até três descendentes.  
 as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.  
as alturas das duas subárvores a partir de cada nó são exatamente iguais. 
 
ENSINEME: ALGORITMOS EM GRAFOS  
 
 6. Ref.: 3992632 Pontos: 0,00  / 1,00
(CESGRANRIO - Banco da Amazônia - Técnico Cientí�co - Banco de Dados - 2014)
O grafo anterior pode ser representado pela seguinte matriz:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990638.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990638.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632.');
 
 
 
ENSINEME: ANÁLISE DE ALGORITMO  
 
 7. Ref.: 3990623 Pontos: 1,00  / 1,00
Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e
estruturados, é correto a�rmar que os elementos de um registro são de tamanhos potencialmente
diferentes e residem em posições de memória: 
espalhadas 
procedimentais 
aleatórias 
 adjacentes
�exíveis 
 8. Ref.: 3990621 Pontos: 1,00  / 1,00
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim
sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990623.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990623.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
y<- 2; 
valor(x,y); 
�m. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
�m sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
4
8
 7
5
10
 
ENSINEME: RECURSIVIDADE  
 
 9. Ref.: 3992616 Pontos: 1,00  / 1,00
Analise o seguinte código:
 
public static double recursive (double d) {
if (d <= 1) {
return 1;
} else {
return d * recursive(d - 1);
}
}
 
Assinale o conteúdo que será exibido na saída do programa quando a função for chamada com o parâmetro 6:
 720
360
1440
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');
240
120
 10. Ref.: 3992584 Pontos: 1,00  / 1,00
Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de Tecnologia da Informação
A respeito de um algoritmo recursivo, analise as a�rmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Somente as a�rmativas I e II estão corretas.
Somente a a�rmativa I está correta.
Todas as a�rmativas estão corretas.
 Somente a a�rmativa II está correta.
Somente as a�rmativas II e III estão corretas.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992584.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992584.');