Diferença entre Fenômenos

Prévia do material em texto

<p>É um exemplo de algoritmo de ordenação que faz uso da estratégia "dividir para conquistar". É um método estável e possui complexidade "C (n) = (n log n)", para todos os casos. Esse algoritmo divide o pro- blema em pedaços menores, de modo a resolver um pedaço de cada vez, juntando depois os resultados. vetor é dividido em duas partes iguais, cada qual divididas em duas partes iguais novamente; e assim por diante, até ficar um ou dois elementos cuja ordenação é trivial. Para juntar as partes ordenadas, os dois elementos de cada parte são separados e o menor deles é selecionado e retirado de sua parte. Em seguida, os menores entre os restantes são comparados. Prossegue-se assim, até juntar as partes. FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016. Disponível em: texto acima refere-se a qual tipo de algoritmo de ordenação? Resposta correta. Tenho certeza que você assistiu ao romeno de dança folclórica, e lembrou da demonstração sobre algoritmo de MergeSort. Aproveite e assista novamente! Disponível em: Inserção Shell Sort Resposta correta Merge Sort</p><p>Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. Os algoritmos de ordenação: Bolha; Inserção; Seleção; Shell Sort; Merge Sort e Quick Sort são, ponto de vista da memória do com- putador, algoritmos de ordenação: Resposta correta. Para uma lista pequena, que pode ser armazenada na memória principal interna do computador, e ser ordenada com uso de sua memória interna, existem os algoritmos de organização interna. Parabéns! Sua resposta está correta J Referência Externa Resposta correta</p><p>Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a partir de um Em seguida, o mesmo procedimento nas duas listas menores até uma lista unitária é realizado. void quick (int int count) Qs (item, count -1) void Qs (int int left, int right) register int left; x item left right ) do if y item item i++ ) } while (i <= if ) Qs if Qs ( right FONTE: LIMA, N. C. A.; J.V. G.; Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos V. p. 166-173, jun. 2017. Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop o texto e a imagem acima referem-se a qual tipo de algoritmo de ordenação? Resposta correta. algoritmo Quick Sort é o método de ordenação interna mais rápido que se conhece para uma ampla variedade de situações. É um algoritmo de comparação que emprega a estratégia de "divisão e conquista". A ideia básica é dividir problema de ordenar um conjunto com "n" itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final. Resposta correta. o algoritmo Quick Sort é método de ordenação interna mais rápido que se conhece para uma ampla variedade de situações. É um algoritmo de comparação que emprega a estratégia de "divisão e conquista". A ideia básica é dividir problema de ordenar um conjunto com "n" itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final. Inserção Shell Sort Resposta correta Quick Sort</p><p>Classificar dados é o ato de colocar os dados em uma ordem particular e específica, crescente ou decrescente. É uma das aplicações mais importantes da computação. Vale ressaltar, desde já, que independen- temente da classificação, ou seja, do algoritmo utilizado para classificar o array, o resultado final será mesmo. Entretanto, será a escolha do algoritmo, bem como seu tempo de execução e uso de memória do programa, que farão o distinguirá. Selecione a alternativa que traz exemplos de algoritmos de ordenação interna: Resposta correta. Bolha, Inserção e Seleção são algoritmos de ordenação. São métodos considerados inferiores e bastante simples. Contudo, didaticamente falando, introduzem ideias que servem de base para outros métodos mais eficientes. Esses métodos utilizam como uma de suas operações básicas a comparação de elementos da lista. Selection Sort e Array. Shell Sort e Array. Resposta correta Bolha e Inserção.</p><p>"Em cada iteração do método, percorremos a lista a partir de seu início comparando cada elemento com seu sucessor, trocando-os de posição se houver necessidade. É possível mostrar que, se a lista tiver elementos, após no máximo (n-1) iterações a lista estará em ordem. A seguir fornecemos uma descrição": ALGORITMO BOLHA ENTRADA: UM VETOR L COM N POSIÇÕES SAÍDA: VETOR L EM ORDEM CRESCENTE PARA i = 1 até n - 1 PARA j = 0 até n - 1 i SE > L[j+1] AUX SWAP L[j] L[j+1] L[j+1] AUX FIM (BOLHA) FONTE: CINTRA, G. NOBRE, R. H.; VIANA, G.V.R. Pesquisa e ordenação de ed. Editora UECE, 2015. o exemplo acima refere-se a qual tipo de algoritmo de ordenação? Resposta correta. A classificação por bolha (Bubble Sort) é um algoritmo de classificação simples. A ideia da ordenação por bolhas é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir "n" vezes a flutuação. Bubble Sort é um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas. Selection Sort Shell Sort Resposta correta Bubble Sort</p><p>É um algoritmo de comparação que emprega a estratégia de "divisão e conquista". A ideia básica é dividir o problema de ordenar um conjunto com "n" itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final. Resumidamente, a operação do algoritmo divide sua lista de entrada em duas sub-listas, a partir de um Em seguida, o mesmo procedimento nas duas listas menores até uma lista unitária é realizado. A principal desvantagem deste método é que ele possui uma implementação e delicada. Um pequeno equivoco pode gerar efeitos inesperados para determinadas entradas de dados. FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016. Disponível o texto acima refere-se a qual tipo de algoritmo de ordenação? Resposta correta. Tenho certeza que você assistiu ao vídeo romeno de dança folclorica, e da demonstração sobre o algoritmo de Quick Sort. Aproveite e assista novamente! Disponível em: Inserção Shell Sort Resposta correta Quick Sort</p><p>Esse tipo de classificação é um algoritmo simples. Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração selecionará menor elemento no array, permutando pelo pri- meiro elemento. Sendo assim, analise a figura abaixo: void select (int int count) { register int b. int for (a = 0: a < count-1: ++a) { exchange = 0: t= item[a]: for (b = a+1: b < count: ++b) { if (item[b] t item[b]: Exchange = if (exchange) { item[c] item[a]: FONTE: LIMA, N. C.A.; J. V. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, V. 1, p. 166-173, jun. 2017. Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop texto e a acima a quai upo ? Resposta correta. A classificação por seleção é um algoritmo de classificação simples. Tenho certeza que você assistiu ao romeno de dança folclórica, e lembrou da demonstração sobre algoritmo de inserção. Disponível em: Inserção Shell Sort Resposta correta Seleção</p><p>Os algoritmos de ordenação são classificados como de ordenação interna, quando os dados a serem ordenados estão na memória principal; São considerados de ordenação externa quando os dados a serem ordenados necessitam de armazenamento em memória auxiliar, como o HD. Agora, sobre esse assunto, relacione a primeira coluna com a segunda: (1) Ordenação interna (2) Ordenação externa ( ) Bubble Sort Insertion Sort ( ) Selection Sort ( ) Shell Sort Merge Sort Resposta correta. Parabéns! Sua resposta está correta! Você já está dominando a parte conceitual do assunto. Resposta correta</p><p>o problema da ordenação é um dos problemas mais importantes e mais estudados dentro da Ciência da Computação. A comparação numérica: um número X é menor do que um número y se a expressão x-y resulta em um número negativo. Esse é o tipo mais comum de comparação e, de certa forma, todos os demais critérios de comparação derivam dele. FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados. 2011 Qual é a alternativa que descreve o conceito de ordenação na computação? Resposta correta. Sua resposta está correta! Sobre conceito de ordenação na computação, significa ordenar, ou classificar dados, e armazená-los numa forma adequada de modo a facilitar sua pesquisa, ou busca, e assim tornar mais ágil a recuperação das informações. Em diversas situações cotidianas é conveniente colocar uma lista em ordem para facilitar a busca de informações nela contidas. A eficiência no manuseio desses dados pode ser aumentada. Resposta correta É a operação de os dados disponíveis em uma determinada ordem.</p><p>No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada com a próxima posição. Se a posição atual for maior que a posição posterior, é realizada a troca dos valores nessa posição. Caso contrário, não é realizada a troca, apenas passa-se para o próximo par de comparações. o algoritmo percorre todo o vetor diversas vezes, por isso, não é recomendado o uso dele para apli- cações que requerem velocidade ou trabalhem com uma grande quantidade de dados. FONTE: GATTO, E.C. Algoritmos de ordenação: Bubble Sort. 2017 Disponível texto acima refere-se a qual tipo de algoritmo de ordenação? Resposta correta. A classificação por bolha (Bubble Sort) é um algoritmo de classificação simples. A ideia da ordenação por bolhas é flutuar o maior elemento para fim. Por este motivo, deve-se repetir "n" vezes a flutuação. Bubble Sort é um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas. Selection Sort Shell Sort Resposta correta Bubble Sort Em 1962, dois cientistas da computação, mudaram para sempre o cenário das estruturas da Árvore de Pesquisa Binária quando criaram uma árvore revolucionária de auto-equilíbrio que alcança a pior complexi- dade temporal de o (log Assinale a alternativa com os respectivos nomes desses cientistas. Resposta correta. Em 1962, dois cientistas da computação soviéticos, Georgy Adelson Velsky e Evgenii Landis, mudaram para sempre cenário das estruturas da Árvore de Pesquisa Binária. .Nenhuma das alternativas Resposta correta .Georgy Adelson Velsky e Evgenii Landis.</p><p>o hashing fechado, também conhecido como endereçamento aberto, é uma alternativa para resolver colisões com listas vinculadas. Em um sistema de hashing fechado, se ocorrer uma colisão, células alternati- vas são tentadas até que uma célula vazia seja encontrada. Assinale a alternativa com o valor da posição para a chave 3 descrita na tabela abaixo, use a técnica de hashing fechado. Chave Resto 0 3 ? 1 75 5 2 16 6 Adote: h(x) = X mod monde m = 10 2 3 24 4 24 4 75 5 16 6 Resposta correta. Adotando h(x) = mod m, onde o m = 10, temos h(3) = 3 mod 10 = 3. Como a posição 3 encontra-se ocupada, procura-se a próxima posição disponível para que o 3 seja alocando, portanto a próxima posição livre é a posição 4. Resposta correta</p><p>Uma vez detectado o na árvore o próximo passo é entender como corrigir o o equilíbrio da árvore é corrigido através das chamadas rotações. Assinale a alternativa com a fórmula para calcular o fator de equilíbrio de uma árvore AVL. Resposta correta. Para calcular o fator de equilibrio adotamos a equação ( Q = R L), onde R = número de níveis a direita e L = número de níveis a esquerda. .Nenhuma das alternativas. Resposta correta Q = R L), onde R = número de níveis a direita e L = número de níveis a esquerda. A pesquisa binária é o algoritmo de pesquisa mais popular, eficiente e também uma das técnicas mais usadas para solucionar problemas. A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Assinale a alternativa correta para forma como os vetores devem estar para busca binária funcionar. Resposta correta. A busca binária só funciona em vetores que estejam de forma ordenados, ela divide o vetor ao meio e procura apenas em uma das metades, ou seja, o algoritmo é executado até encontrar o valor ou posição. Resposta correta</p><p>A busca é bem comum na área da computação, onde podemos usar muitos método e estruturas de dados para está realizando essa busca, ela pode ser realizada pelo índice ou pelo valor. A busca realizada pelo índice é considerada uma busca direta, ou seja, vai direto na posição da memória. Para realizar essa busca por valor temos duas maneiras, assinale a alternativa que condiz com essas maneiras. Resposta correta. Para realizar essa busca por valor temos duas maneiras ou realizamos uma busca sequencial ou uma busca binária. A busca sequencial ela percorre todas as posições do vetor verificando uma a uma até achar valor desejado ou simplesmente chegou ao final sem achá-lo, já na busca binária é dividido vetor ao meio e a busca é realizada apenas em uma das metades. .Nenhuma das alternativas. Resposta correta .Busca sequencial e busca binária. As tabelas de hashing podem ser usadas para implementar a inserção e encontrar operações em tempo médio constante. É especialmente importante prestar atenção a detalhes como fator de carga ao usar ta- belas de hashing, pois caso contrário os limites de tempo não são Também é importante escolher a função hashing com cuidado quando a chave não for uma sequência curta ou um número inteiro. Entre as configurações a seguir, quais funções de hashing são consideradas satisfatória? I. Rápido de calcular O(1) II. Tem menos colisões III. Tem mais colisões IV. Distribui as chaves de forma não uniforme na tabela V.Espalha as chaves uniforme na tabela hashing Agora, assinale a alternativa que apresenta os conceitos de uma boa funções hashing. Resposta correta. Uma função hashing é considerada satisfatória quando é rápida de calcular O(1) e apresenta poucas colisões, assim como as chaves são espalhadas de forma distribuída entre a tabela de dispersão. II, III IV. Resposta correta II V.</p><p>Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início. Vários algoritmos foram desenvolvidos para a construção de árvores de busca que permanecem equilibradas (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e or- denação de Dados. 2 edição. EdeuECE, 2015.). Assinale a alternativa com dois tipos de árvores de busca. Resposta correta. A árvore AVL é uma árvore binária que vai seguir as mesmas regras para inserção, busca e remoção de elementos. As árvores B e B+ são formas de árvore de pesquisa equilibrada baseada em árvores gerais. .ALM B. Resposta correta .AVL B+. As vantagens da tabela de dispersão é que ela pode ser usada como porém a grande vantagem está em se ter uma operação cujo acesso é direto, ou seja não é preciso fazer um percurso em uma vore, não é preciso comparar registro, pois é uma operação onde vai direto para aquele registro. hashing tem dois ingredientes fundamentais, assinale a alternativa com os respectivos. Resposta correta. o hashing é uma técnica que usa uma função para transformar uma chave em um endereço. Já a colisão acontece quando a função hashing produz mesmo endereçamento para chaves diferentes. Nenhuma das alternativas. Resposta correta de hashing e resolução de colisões.</p><p>Formalmente, definimos uma Árvore B + pelos valores Me L, onde M é igual ao número máximo de filhos que um determinado nó pode ter e igual ao número máximo de registros de dados armazenados em um nó folha. Uma árvore B + da ordem M é uma árvore que satisfaz uma das propriedade abaixo, assinale qual. Resposta correta. Uma árvore B+ da ordem M é uma árvore que cada tem no máximo M filhos. .Nenhuma das alternativas. Resposta correta nó tem no máximo M filhos.</p><p>hashing aberto tem a desvantagem de exigir ponteiros. Isso tende a um pouco o algoritmo por causa do tempo necessário para alocar novas células e também requer essencialmente a implementação de uma segunda estrutura de dados. Assinale a alternativa com o valor da posição para a chave 21 descrita na tabela abaixo, use a técnica de hashing aberto. Chave Resto 0 75 3 1 16 75 0 2 16 1 Adote: h(x) = X mod monde m = 5 3 24 4 4 24 21 ? 5 6 Resposta correta. Adotando h(x) = mod m, onde m = 5, temos h(21) = 21 mod 5 1. Trabalhando com a técnica de hashing aberto é possível a inserção da chave na posição da função hashing, ou seja, 21 será alocado na posição 1 na segunda estrutura de dados. 4. Resposta correta .</p>