Divisão e Conquista

Descripción

Mapa mental sobre divisão e conquista utilizada como método avaliativo da disciplina de Complexidade de Algoritmos. Guilherme Trancoso.
Guilherme Trancoso Pontes
Mapa Mental por Guilherme Trancoso Pontes, actualizado hace más de 1 año
Guilherme Trancoso Pontes
Creado por Guilherme Trancoso Pontes hace alrededor de 4 años
13
0

Resumen del Recurso

Divisão e Conquista
  1. 3 Passos
    1. Divisão - Divide o problema maior em problemas menores para resolução mais rápida do problema
      1. Conquista - Resolve os subproblemas gerados pelo algoritmo.
        1. Combinação - combina as soluções dos subproblemas para gerar o resultado do problema maior (antes da divisão)
        2. Mergesort - consiste em dividir o problema em vários subproblemas e resolvê-los através da recursividade e conquistar (após todos os subproblemas terem sido resolvidos ocorre a união das resoluções dos subproblemas)
          1. Subarranjo - é um algoritmo que busca encontrar a sublista contígua de maior soma a partir de uma lista de números.
            Mostrar resumen completo Ocultar resumen completo

            Similar

            História da informática
            Renato Costa
            QUESTIONÁRIO DE INFORMÁTICA: SISTEMAS OPERACIONAIS
            anapaulabrasilam
            Organização e Arquitetura de Computador
            Rodrigo Gomes
            ARQUITETURA DE COMPUTADORES
            wesley.silva.ads
            LINGUAGEM DE PROGRAMAÇÃO I
            ailtonmidias
            Lógica de Programação- Dados
            Gabriela Alves
            Introdução à Lógica de Computação
            Joselaine Frantz
            FlashCard sobre Pensamento Computacional
            Suéllen Martinelli
            História da Computação - Anos 70 a 2000
            valeriabarbosa67
            Introdução a Banco de dados
            Ícaro Matheus