Scribd Logo
Upload

Welcome to Scribd!

  • ASDSAFDS

    Uploaded by

    gutocrovador2015
    7 views11 pages
    sfdsfs

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    sfdsfs

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    7 views11 pages

    ASDSAFDS

    Uploaded by

    gutocrovador2015
    sfdsfs

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 11
    Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e no pode ser reproduzido ou repassado para terceiros, 20/11/2023, 17:16:01 anaes 1245 Unicosumar = Ersino Distancia © UniCesumar ATIVIDADE SUB - ADSIS - ESTRUTURA DE DADOS II - 52/2022 Periodo:11/08/2022 08:00 a 28/08/2022 23:59 (Hordrio de Brasilia) Status:ABERTO Nota méxima:3,00 Gabarito:Gabarito ser4 liberado no dia 19/09/2022 00:00 (Hordrio de Brastia) Nota obtid: 12 QUESTAO Vocé sabia que, durante o processo de busca de dados em um arranjo linear & possivel “cortar caminho" para deixar de vasculhar regides do vetor que provavelmente nao contenham a resposta para a busca? Quando se realiza a busca bindria, pode ser muito mais rapido encontrar a posicao de um elemento em um arranjo, ou mesmo, dizer se o elemento esta ausente no vetor. COLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il. Maringg-PR, Unicesumar, 2019, Observe o pseudocédigo a seguir: //Fungao de Busca Bindria int BuscaBinaria(int vec[], int arg, int tam){ int menor, maior, meio; menor = 9; maior = tan-1; while (menor <= maior){ meio = (menor + naior)/25 if (arg == vec[meio]){ return(meio); y if(arg < vec{meio]){ maior = meio - 13 } else { menor = meio + 13 } + return(-1); y ‘Com base no cédigo-fonte apresentado acima, avalie as afirmacées a seguir |. A férmula para identificar a posicéo do meio do arranjo esta incorreta no corpo da fungéo BuscaBinaria) II. Em caso de elemento ausente, este algoritmo ira retornar o valor inteiro -1 Ill, Este algoritmo poderia ser implementado de forma recursiva, E correto 0 que se afirma em: ALTERNATIVAS wo Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e no pode ser reproduzido ou repassado para terceiros, 20/11/2023, 17:16:01 zamena 1245 Unicosumer-Ersino a Distinct 1, epenas. Te I, apenas. Te IT, apenas. We III, apenas. 1, We I 22 QUESTAO Um algoritmo bastante simples de implementar é o Selectionsort. Super intuitivo, ajuda novos estudantes de estruturas de dados a compreender melhor como é possivel ordenar um arranjo linear unidimensional Todavia, sua simplicidade de implementagéo tem um custo alto: 0 esforgo computacional para executar esse algoritmo no costuma ser dos melhores. COLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il. Maringg-PR, Unicesumar, 2019, Observe o cédigo-fonte a seguir: /1Aplica 0 modo Selectionsort int Selectionsort(int vec - int tamy( inti, min; for (i= 0;i < (tam-t); i++) ‘ for (= (i+1);j < tam; j++) 4 iffvec i < vec if (1= min) ¢ troca(Bivec , Bvec y } ) ) /iConsidere que a fungéo trocaQ inverte as posi¢des dos parametros vec evec 20 Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e nao pode ser reproduzido ou repassado para terceiros. 20/11/2023, 17:16:01 anne 1245 Unicesum = Erinn a Distina i dentro do vetor Com base no cédigo-fonte apresentado acima, avalie as afirmacdes a seguir: |. © algoritmo Selectionsort, acima, ordena o vetor em ordem crescente. Il. Esse algoritmo é tao ineficiente quanto 0 Bubblesort. Ill, As varidveis ie fazem com que esse algoritmo seja tao rapido quanto 0 Quicksort. E correto o que se afirma em: ALTERNATIVAS 1, epenas: Tell, apenas. Te IIL, apenas, Me III, apenas. 1, Wem 32 QUESTAO Uma das caracteristicas mais interessantes de vetores estiticos é que podemos utilizar formulas matematicas para acessar as posigBes do respectivo vetor como se ele fosse uma drvore binara, OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il. Maringé-PR, Unicesumar, 2019. A arvore representada na ilustracao acima pode ser representada de acordo com 0 seguinte vetor estatico: oli f2[3[4[s][o]7] a] 9] io] |i] 13] 14] 15 alelc{[ole[-|[-|[-|-[-[F Assim sendo, se insetissemos um novo né G a direita do né D, em qual posigéo do vetor o novo né G se encontraria? ALTERNATIVAS an Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e no pode ser reproduzido ou repassado para terceiros, 20/11/2023, 17:16:01 zamena 1245 Unicosumer-Ersino a Distinct 15 6 9 8 a 42 QUESTAO Aigoritmos de ordenagéo complexos nao necessariamente garantem que a ordenacdo seja feita de maneira rapida em todas as ocasides. Todavia, algoritmos de ordenacao, apesar de possuirem implementacdes bastante especificas e distintas, apresentam algumas caracteristicas em comum que podem quebrar um galho ‘enorme na vida de desenvolvedores. COLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il. Maringg-PR, Unicesumar, 2019, ‘Com base em seus conhecimentos sobre os algoritmos Mergesort, Quicksort e Heapsort, avalie as afirmacées que se seguem: | O Heapsort necessita de meméria auxiiar para construir sua Heap. II. No caso médio, para um arranjo de tamanho n, os trés algoritmos realizam cerca de n log n comparagées para ordenar. Ill Dentre os trés algoritmos recém mencionados, apenas o Heapsort no se aproveita do conceito de dividir- para-conquistar. E correto 0 que se afirma em: ALTERNATIVAS 1, epenas. Te TI, apenas. Te II, apenas, We IIL, apenas. 1, em 5? QUESTAO Imagine ser capaz de transformar um vetor estatico linear em uma drvore e, assim ordenar o vetor em velocidade logaritmica? Pois isso é possivel através do Heapsort, algoritmo que se baseia em filas de prioridade para distribuir os elementos de um vetor em ordem crescente ou decrescente, de forma impecavel. OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il. Maring&-PR, Unicesumar, 2019. Observe o pseudocédigo a seguir: a0 Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por diteitos autorais e nao pode ser reproduzido ou repassado para terceiros. 20/11/2023, 17:16:01 aac 1245 Unicasumar - Ein Dstinca Heapsort(arranjo A, fim) 1. n Ali] 5. nenl Heapifica(A, n, 0) ConstroiHeap(arranjo A, fim) 1. Parai de fim /2 até 0 faca 2. Heapifica(A, fim, i) Heapifica(arranjo A, fim, i) . ef 2i+1 . Ae 2%i+2 See Ali] entdo maior <—e Sendo maior A[maior] entao maior <—d . Semaior #i entéo 10. troca A[i] <> Almaior] Heapifica(A, fim, maior) CONANEYNE Com base no pseudocédigo apresentado acima, avalie as afirmagées a seguir: |. 0 Heapsortd transforma o arranjo em uma espécie de arvore binaria II. © método Heapificad é responsavel por identificar o maior valor entre 3 nés. Ill. © correto seria alterar a linha 1 do método ConstroiHeap0 para que o inicio do laco seja em fim, e nao fim/2. E correto 0 que se afirma em ALTERNATIVAS 10 Impresso por Antonio crovador, E-mail gutocrovador2015@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e nao pode ser reproduzido ou repassado para terceiros. 20/11/2023, 17:16:01 zamena 1245 Unicesursr = Ensino a Distana 1, apenas. Tell, apenas, Te II, apenas. ie ttt, apenas. 1, Well 62 QUESTAO. Um dos algoritmos de ordenagées mais famosos do mundo foi desenvolvido em 1960 por Sir Charles Antony Richard Haore, um cientista da computa¢ao britanico. Esse algoritmo € considerado por muitos como sendo o mais utilizado do mundo. OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados Il, Maring&-PR, Unicesumar, 2019. Observe o pseudocédigo a seguir: QuickSort(arranjo A, inicio, fim) 1. Se inicio < fim entéo 2 meio < Partition(A, inicio, fim) 3. QuickSort(A, inicio, meio-1) 4 QuickSort(A, meio+1, fim) Partition(arranjo A, pivo < Al[fim] i

    You might also like