+ Responder ao Tópico



  1. #1
    Under-linux.Org Team Avatar de MarcusMaciel
    Ingresso
    Dec 2000
    Localização
    Boston
    Posts
    1.961
    Posts de Blog
    44

    Padrão Desafio de Programação (Vale Premio UnderLinux/LinuxMagazine)

    Considere os algoritmos A e B a seguir, cuja função é multiplicar dois
    números naturais inteiros e positivos:
    https://under-linux.org/fotos/scorpi...algoritmoa.jpg

    https://under-linux.org/fotos/scorpi...algoritmob.jpg

    Considere que a função Impar(X) retorna verdadeiro se X é um número
    impar e falso se X é um número par


    1) Determine a ordem de complexidade de cada um dos algoritmos.

    2) Faça uma tabela e um gráfico que expressem o crescimento de
    esforço para cada um dos algoritmos, utilizando no mínimo 6 valores
    distintos para N.
    Considerando a tabela de esforço abaixo
    https://under-linux.org/fotos/scorpi...76-tabela1.jpg

    3) Qual dos algoritmos é mais eficiente? Justifique a resposta.


    O vencedor ganhará uma assinatura anual da Linux Magazine.
    Aguardo suas respostas
    Última edição por MarcusMaciel; 23-09-2008 às 10:33.

  2. #2

    Padrão

    Já adianto que não sou da área de eng de software... Mas o que agente não faz por uma assinatura da Revista do Linux!!! Ainda não sei porque escolhi Engenharia de Telecom! Devia ter feito Redes ou Computação...

    1) Determine a ordem de complexidade de cada um dos algoritmos.

    Função de complexidade em relação ao numero de iterações sobre 'Result'. Todos tem ordem de complexidade linear O(n)
    Algoritmo A
    Melhor caso:
    N = 0 ou N < 0, O loop não será executado
    f(n)=0
    Pior caso:
    N > 0, a iteração sobre 'Result' irá ocorrer N vezes
    logo: O(n)

    Algoritmo B
    Melhor caso:
    N = 0 ou N < 0, O loop não será executado
    f(n)=0
    Pior caso:
    N > 0, não encontrei uma sequencia que expresse o numero de execuções dado o valor de N, mas segue o numero de execuções de 0 a 30:
    [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4]


    2) Faça uma tabela e um gráfico que expressem o crescimento de esforço para cada um dos algoritmos, utilizando no mínimo 6 valores distintos para N.

    Obs: Considerando o impar(N) como um expressão relacional

    https://under-linux.org/fotos/magnun...180-tabela.jpg

    https://under-linux.org/fotos/magnun...9-graficos.jpg

    Não consegui diferenciar Repita (Trep), Para (Tpara), Enquanto (Tenq), logo utilizei somente Tenq. Se alguém me explicar posso refazer...

    3) Qual dos algoritmos é mais eficiente? Justifique a resposta.

    O Algoritmo B é mais eficiente uma vez que possui menores 'tempos de utilização' e executa seu propósito utilizando menos recursos exeto pela análise de expressões relacionais.


    Acho que isso...
    Até mais...

  3. #3
    Under-linux.Org Team Avatar de MarcusMaciel
    Ingresso
    Dec 2000
    Localização
    Boston
    Posts
    1.961
    Posts de Blog
    44

    Padrão

    Magnun, estamos analisando a sua resposta e até amanha vc receberá a confirmação se ganhou ou nao Obrigado por participar de nosso primeiro desafio.

    []'s

  4. #4

    Padrão

    parangoricotirimirruaru

  5. #5

    Padrão

    Citação Postado originalmente por lucianogf Ver Post
    parangoricotirimirruaru
    hum?!
    Última edição por Magnun; 25-09-2008 às 19:22.

  6. #6

    Padrão

    não teve infância não? chapolin colorado pô.

  7. #7

    Padrão

    Citação Postado originalmente por lucianogf Ver Post
    não teve infância não? chapolin colorado pô.
    Sim... eu lembro do episódio da "Simples camponesa de nobre coração que vai todos os dias ao bosque recolher lenha"...
    Só não entendi como isso se aplica ao contexto do post...
    hehe....

  8. #8

    Padrão

    pô magnun, não pegou o jeito ainda? tem coisa que você simplesmente deve ignorar.. hehehe

  9. #9
    Moderador Avatar de Bruno
    Ingresso
    Nov 2002
    Localização
    Guarapuava-PR
    Posts
    4.181
    Posts de Blog
    1

    Padrão

    olha pra min que naum entendi patavisse alguma
    so com a varinha magica e com parangoricotirimirruaru
    consigo resolver isto ai kkkkk

  10. #10
    Under-linux.Org Team Avatar de MarcusMaciel
    Ingresso
    Dec 2000
    Localização
    Boston
    Posts
    1.961
    Posts de Blog
    44

    Padrão

    Magnun, Esqueci de informar.. mas a sua lógica está correta... então voce ganhou a revista...
    Preciso que voce me envie por mensagem Privada..

    Nome completo
    CPF
    Endereco
    CEP
    email
    telefones para contato
    voce deve receber a primeira edicao em novembro.

    []'s

  11. #11

    Padrão

    Uhuuu....


    Valeu!!!