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

[MarcusMaciel]

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

[Magnun]

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

[MarcusMaciel]

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

[lucianogf]

parangoricotirimirruaru

[Magnun]

parangoricotirimirruaru

hum?!

[lucianogf]

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

[Magnun]

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

[lucianogf]

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

[Bruno]

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

[MarcusMaciel]

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

[Magnun]

Uhuuu....


Valeu!!!