• Matéria: Biologia
  • Autor: jvmartisns274
  • Perguntado 3 anos atrás

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: gaabisilveira5
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