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.');