::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
MAPA
- ALGORITMOS E LÓGICA DE PROGRAMAÇÃO II – 522023
Precisando de assessoria nos seus TRABALHOS entre em contato com a 2M ASSESSORIA
E-mail: assessoria.academica2m@gmail.com
Whats: (15) 98115-0680
QUESTÃO 1
"A ordenação é
o processo de rearranjar os elementos de acordo com um critério específico, com
o objetivo de facilitar a localização (WIRTH, 1999). Na literatura, existem
diversos métodos de ordenação, sendo o método da bolha (Bubblesort) o mais
conhecido. 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".
Fonte: LEAL, G. C.
L.; OLIVEIRA, P. M. Algoritmos e Lógica de Programação II. Maringá-PR:
Unicesumar, 2020, p. 111.
Ocorre que vetores
podem conter diversos tipos distintos de dados, desde números sem casas
decimais, números com casas decimais, valores alfanuméricos e até registros.
Assim sendo, observe o algoritmo Bubblesort, o método mais simples para
ordenação de vetores que conhecemos:
Linha Código
#include
<stdio.h>
#include
<stdlib.h>
int main()
{
int vetorA
10
;
int i, j, troca;
for
(i=0;i<10;i++){
printf("Digite
o % d elemento:", i);
scanf(" %
d", &vetorA
i
);
fflush(stdin);
}
for (i=0; i<9;
i++) {
for (j=i+1;
j<10;j++) {
if (vetorA
i
> vetorA
j
) {
troca = vetorA
i
;
vetorA i = vetorA j
;
vetorA
j
= troca;
}
}
}
printf ("\n
VETOR ORDENADO: \n");
for
(i=0;i<10;i++) {
printf(" % d -
", vetorA
O código-fonte
acima realiza a ordenação de um arranjo de um total de 10 números inteiros,
informados pelo usuário durante a execução das linhas de código que vão de 06 a
09. Dessa forma, responda o que se pede:
• Reescreva o
código-fonte acima para que ele seja capaz de ordenar um arranjo de caracteres
em ordem alfabética. Considere o usuário está bem informado, e irá inserir, no
arranjo, apenas letras minúsculas. Você, desenvolvedor(a), não deve se
preocupar em tratar a ordenação considerando letras maiúsculas, números ou
caracteres especiais. Evite fazer mudanças desnecessárias, mude apenas aquilo
que é estritamente necessário para que o Bubblesort seja capaz de ordenar conforme
foi pedido.
• Lembre-se de que
você pode se basear na tabela ASCII para entender como realizar comparações
entre caracteres. Lembre-se, também, que caracteres devem ser comparados um a
um e ainda, que em Linguagem C, um char pode ser interpretado como um int de
apenas 1 byte. Ou seja, internamente, o computador irá tratar caracteres como
números codificados de acordo com a tabela ASCII (https://www.asciitable.com/).
• Você deve
entregar seu trabalho em um arquivo texto com extensão ".c".
• Anexe o arquivo
no campo de resposta da atividade MAPA, clicando sobre o botão "Selecionar
arquivo". Após anexar o arquivo, certificar-se que se trata do arquivo
correto, clique no botão "Responder" e, posteriormente, em
"Finalizar Questionário" (após "Finalizar o Questionário",
não será possível reenviar a atividade ou realizar qualquer modificação no
arquivo enviado).
Tendo dúvidas, não
deixe de encaminhá-las por meio do "fale com o mediador".
Bons estudos!
Precisando de assessoria nos seus TRABALHOS entre em contato com a 2M ASSESSORIA
E-mail: assessoria.academica2m@gmail.com
Facebook: fb.me/ajudaemTrabalhosdeprogramacao
Whats: (15) 98115-0680
Canal do Youtube: youtube/2mAssessoria
0 comentários:
Postar um comentário