Na aula discutimos o algoritmo de Ordenação por Mesclagem (merge_sort). O algoritmo recursivo é um exemplo da estratégia de dividir para conquistar. O algoritmo divide recursivamente a lista em porções cada vez menores e, quando não é mais possível dividir, o algoritmo passa a mesclar ordenadamente as porções menores em porções cada vez maiores. O diagrama de fluxo do algoritmo está ilustrado na figura
Respostas
respondido por:
4
A partir da análise de algoritmo de ordenação por mesclagem, o diagrama de fluxo de algoritmo ilustrado na figura é:
lesq, ldir, lista_mesclada
O que é o algoritmo?
Um algoritmo é uma sequência de ações executáveis que buscam encontra uma solução para um determinado tipo de problema, ou seja, uma ferramenta para fracionar problemas em etapas. São a base do processo de desenvolvimento de software.
Um algoritmo recursivo consistente em diminuir um problema maior em um problema menor ou mais simples, para isso devemos:
- Solucionar um problema;
- Solucionar um subproblema;
- Usar a solução da instância menor para solucionar o problema original;
Entenda mais sobre algoritmo aqui: https://brainly.com.br/tarefa/24508026
#SPJ4
patriciarosario1:
mto obg.....esta certíssima
Perguntas similares
3 anos atrás
3 anos atrás
3 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás