Página 1 de 3 123 ÚltimoÚltimo
+ Responder ao Tópico



  1. 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 09:33.

  2. 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. 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. parangoricotirimirruaru



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






Tópicos Similares

  1. Como prever se uma linguagem de programacao tera sucesso
    Por 1c3m4n no fórum Assuntos não relacionados
    Respostas: 15
    Último Post: 24-02-2006, 15:24
  2. Como criar linguagem de programação
    Por shinzo no fórum Linguagens de Programação
    Respostas: 30
    Último Post: 25-01-2006, 14:37
  3. MSN/ICQ de todos cadastrados do Underlinux
    Por leoservice no fórum UnderLinux
    Respostas: 26
    Último Post: 29-08-2005, 07:13
  4. Fórum de Programação
    Por fricardo no fórum Linguagens de Programação
    Respostas: 4
    Último Post: 28-11-2003, 16:47
  5. Linguagem de Programação no linux
    Por ricardodru no fórum Servidores de Rede
    Respostas: 8
    Último Post: 23-11-2003, 18:07

Visite: BR-Linux ·  VivaOLinux ·  Dicas-L