Considere o algoritmo em linguagem C a seguir:
#include<stdio.h>
int main(){
int count, temp, i, j, num[30];
printf("Quantos numeros deseja informar?: ");
scanf("%d",&count);
printf("Digite os numeros: ",count);
for(i=0;i<count;i++)
scanf("%d",&num[i]);
for(i=count-2;i>=0;i--){
for(j=0;j<=i;j++){
if(num[j]>num[j+1]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
printf("Elementos ordenados: ");
for(i=0;i<count;i++)
printf(" %d",num[i]);
return 0;
}
A partir de sua análise avalie as afirmações abaixo:
I. No algoritmo acima aplicou-se o método da bolha para ordenar os valores. O método da bolha consiste em percorrer o vetor repetidas vezes, comparando os elementos vizinhos. Se eles estão fora de ordem, é efetuada uma troca de posição.
II. Este algoritmo compara cada par de itens adjacentes e os troca se estiverem na ordem errada, e esse mesmo processo continua até que não sejam necessárias trocas.
III. Neste programa, o usuário insere o número de elementos juntamente com os valores dos elementos e, em seguida, o programa classifica-os em ordem crescente.
IV. A partir do primeiro índice, o algoritmo compara o primeiro e o segundo elemento. Se o primeiro elemento for maior que o segundo elemento, eles são trocados. Depois compara o segundo e o terceiro e o processo continua até o último elemento.
É correto o que se afirma em:
A - I e II apenas.
B - I e V apenas.
C - I, II e III apenas.
D - II, III e IV apenas.
E - I, II, III e IV apenas.
Soluções para a tarefa
Resposta:
Alternativa 5 - I, II, III e IV. Foi a mais plausível consultando informações externas além do livro.
Explicação:
Juntando com as informações do livro com informações externas temos:
1 - Página 111 do livro (...) - Aspecto que contribui para a "Afirmação I".
2 - waeds2_turmaA1/bubblesort.pdf - Aspecto que contribui para a "Afirmação II".
3 - Emulando o próprio algoritmo é um Aspecto que contribui para a " Afirmação III".
4 - pub/data-structures-algorithms/bubble-sort-algorithm/estrutura-de-dados-algoritmo-de-classificacao-de-bolhas - Aspecto que contribui para a "Afirmação IV".
(Não pode colocar o link mas as barras indicam nome se procurarem no google)
Considerando o código na linguagem de programação C, o conjunto de afirmações corretas é representado pela alternativa E - I, II, III e IV apenas.
Mas por que todas as afirmativas estão corretas?
A primeira afirmativa está correta pois houve a aplicação do método bolha para ordenar os valores. O método bolha é uma abordagem simples de ordenação de valores que troca as posições e organiza o código.
A segunda afirmativa está correta pois esse tipo de algoritmo efetuará a troca até que não seja mais necessário.
A terceira afirmativa está correta pois o usuário insere a quantidade de elementos e em seguida os próprios elementos.
A quarta afirmativa está correta pois é assim que funciona a troca de local no bubble sort.
Saiba mais sobre programação em C aqui: https://brainly.com.br/tarefa/52576431
#SPJ2
