ESTRUTURA DE DADOS - Atividade 2

Prévia do material em texto

O método de ordenação abaixo, é um algoritmo mais complexo e “utiliza a estratégia dividir
para conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a
partir desse pivô o array é organizado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com
implementações em JAVA e C++. Cengage Learning Editores, 2012.). Analise a imagem
abaixo.
Fonte:
https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.p
ng
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado
na imagem acima.
Para descobrir se um algoritmo de ordenação é eficiente, existe uma função que pode ser
calculada, essa função é chamada de complexidade de algoritmo. Assim, cada algoritmo
possui uma função para representar a sua complexidade, que pode ser analisada em vários
cenários, como o melhor caso, médio caso e pior caso. Considere um array com 1000
elementos. Levando em conta que todos os elementos estão organizados de forma
decrescente. Para ordenar esse array em ordem crescente utilizando o método Bubble Sort,
assinale a alternativa que contem a complexidade para essa ordenação.
https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png
https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png
A complexidade de um algoritmo se dá por meio das funções que são implementadas no
código. Cada laço de repetição aumenta o tempo de execução da aplicação. Assinale a
complexidade do melhor caso do algoritmo de ordenação Bubble Sort.
Em aplicações encontramos problemas que muitas vezes precisam ser ordenados, essa
ordenação facilita o tempo de resposta das aplicações. Ordenar pode ser, organizar os
números em ordem crescente ou decrescente, organizar nomes em ordem alfabética, entre
outros. Para organizar os elementos de uma forma eficiente se faz necessária a utilização
de métodos como os algoritmos de ordenação. Assim, analise as afirmativas a seguir.
I. Faz uma analogia do método com o modo que algumas
pessoas ordem cartas de baralho em jogo.
II. Método de ordenação mais complexo, possui a estratégia
dividir para conquistar e seleciona um pivô para auxiliar na ordenação dos elementos.
III. O algoritmo irá percorrer o array comparando todos os
elementos até encontrar o menor elemento e alocar na posição inicial do array
IV. A interação do método se limita em percorrer diversas vezes o
array do início ao fim, sem interrupção, trocando a posição de dois elementos sempre que
estiverem desordenados
As afirmativas apresentam diferentes possibilidades de sequências, sendo apenas uma
alternativa correta:
https://staticcdns3.ulife.com.br/PAT/TinyMCEPages/QuestionTitle/1246593_0ed5b.html
https://staticcdns3.ulife.com.br/PAT/TinyMCEPages/QuestionTitle/1246593_0ed5b.html
https://staticcdns3.ulife.com.br/PAT/TinyMCEPages/QuestionTitle/1246593_0ed5b.html
Existem estruturas de dados com métodos específicos para ordenação. Os conceitos
dessas estruturas são aplicados aos algoritmos para melhorar o tempo de execução nas
aplicações. Cada método de ordenação possui um conceito e uma forma de manipular os
dados. Assim, analise o código abaixo:
Qual a alternativa que corresponde aos conceitos de ordenação do pseudocódigo (imagem)
acima:
Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum
objetivo. E uma estrutura de dados definem como as informações serão organizadas na
memória. Existem métodos ordenação que reduz o uso de memória e outros que aumentam
o volume de memória utilizado. Sendo assim, analise a alternativa do método que possui
como desvantagem um gasto extra de espaço de memória.
O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado
como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo
para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem
crescente.
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que
serão realizados para ordenar o array utilizando o algoritmo Bubble Sort.
Algoritmos são desenvolvidos para facilitar a nossa vida e fornecer respostas de maneira
rápida e eficiente. Podemos descrever a complexidade que um algoritmo possui analisando
as funções existentes no código. O algoritmo Quick Sort possui complexidade
______________ no melhor caso, ___________ no caso médio e _____________ no pior
caso.
Assinale a alternativa que imprima a complexidade dos algoritmos na ordem correta.
As estruturas de dados são aplicadas aos algoritmos para melhorar o tempo de execução
nas aplicações. Cada método de ordenação possui um conceito e uma forma de manipular
os dados. O método utilizado no algoritmo abaixo é eficiente para resolver problemas com
poucos dados e a sua complexidade é O (n) no melhor caso e O (n 2) no pior caso. Analise
o código abaixo sobre o método de ordenação citado acima.
Qual a alternativa que corresponde aos conceitos de ordenação descritos acima e ao
código na imagem representam o algoritmo de ordenação:
Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as
funções implementadas no algoritmo. Assinale a complexidade do caso médio do algoritmo
de ordenação Insertion-Sort.