Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Troca Das Moedas

    Enviado por

    Alessandra e Silva Corrêa
    12 visualizações8 páginas
    O documento discute o problema da troca de moedas, comparando as abordagens de força bruta e gulosa. A abordagem de força bruta garante a precisão máxima ao encontrar a combinação exata de moedas, enquanto a abordagem gulosa é mais rápida ao encontrar uma solução sub-ótima, priorizando o tempo de execução sobre a precisão.

    Descrição original:

    Seminário sobre o problema de troca das moedas

    Título original

    Troca das moedas

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento discute o problema da troca de moedas, comparando as abordagens de força bruta e gulosa. A abordagem de força bruta garante a precisão máxima ao encontrar a combinação exata de moedas, enquanto a abordagem gulosa é mais rápida ao encontrar uma solução sub-ótima, priorizando o tempo de execução sobre a precisão.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    12 visualizações8 páginas

    Troca Das Moedas

    Enviado por

    Alessandra e Silva Corrêa
    O documento discute o problema da troca de moedas, comparando as abordagens de força bruta e gulosa. A abordagem de força bruta garante a precisão máxima ao encontrar a combinação exata de moedas, enquanto a abordagem gulosa é mais rápida ao encontrar uma solução sub-ótima, priorizando o tempo de execução sobre a precisão.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 8

    ) ) ) ) ) ) ) ) )

    ) ) ) ) ) ) ) ) )
    Projeto e Análise de Algoritmos

    Problema da Troca
    de Moedas
    Alessandra e Silva Corrêa, Danilo Bruno Silva e Luis Gustavo da Silva Costa
    ) ) ) ) ) ) ) ) ) Intro
    ) ) ) ) ) ) ) ) )
    DESCRIÇÃO

    O problema da troca de moedas é um


    desafio em que você deve determinar a
    menor quantidade de moedas necessárias
    para representar um determinado valor,
    usando um conjunto de moedas de
    diferentes denominações.
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    REPRESENTAÇÃO VISUAL
    FORÇA BRUTA
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    ABORDAGEM GULOSA
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    COMPARAÇÃO DE TEMPO
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )
    CONCLUSÃO

    A escolha entre essas abordagens depende das


    prioridades do usuário. A abordagem gulosa foca
    no tempo de execução e a por força bruta na
    precisão máxima.
    Obrigada!
    ) ) ) ) ) ) ) ) )
    ) ) ) ) ) ) ) ) )

    Você também pode gostar