Divisão e Conquista

Description

Mapa mental sobre divisão e conquista utilizada como método avaliativo da disciplina de Complexidade de Algoritmos. Guilherme Trancoso.
Guilherme Trancoso Pontes
Mind Map by Guilherme Trancoso Pontes, updated more than 1 year ago
Guilherme Trancoso Pontes
Created by Guilherme Trancoso Pontes about 2 years ago
6
0

Resource summary

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.
            Show full summary Hide full summary

            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
            Computação em Nuvem
            Raquel Sales de Azevedo