• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Tharis

[Sugestões] Problema de Matemática e Artigo de Jogo

31 mensagens neste tópico

Acho que seria uma mais valia na revista, que por edição, aparecesse um problema matemático (de preferência difícil), que englobasse lógica e o uso de teoremas ou leis (sendo estas, fáceis de perceber). Estas últimas, que nos (leitores) fizesse pesquisar, aumentando o nosso conhecimento.

Espero que este pedido/sugestão seja aceite, visto a programação vir da MATEMÁTICA.

Cumps

Tharis

Edit: Um artigo mensal com a revisão de um jogo recente ou recentemente descoberto por membros do P@P.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Suponho que querias sugerir que aparecessem a cada edição da revista PROGRAMAR um problema do género dos do Project Euler, não?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Suponho que querias sugerir que aparecessem a cada edição da revista PROGRAMAR um problema do género dos do Project Euler, não?

É mais ou menos isso. A única diferença é que não fosse exigido "computer and programming skills" em grande parte do problema. Tipo, as "computer and programming skills" seriam um complemento à nossa lógica e pesquisa de teoremas, sendo apenas uma parte facultativa à resolução (5%) do problema.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Eu acho muito interessante esta sugestão, e acho que os leitores alvo da revista iriam aproveitar bem os desafios, em especial se não incidirem muito em técnicas ou linguagens de programação.

Serve para exercitar a mente, e paralelamente ajuda a compreender alguns paradigmas existentes.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Eu acho muito interessante esta sugestão, e acho que os leitores alvo da revista iriam aproveitar bem os desafios, em especial se não incidirem muito em técnicas ou linguagens de programação.

Serve para exercitar a mente, e paralelamente ajuda a compreender alguns paradigmas existentes.

Ora aí está o meu ponto.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que há relativamente pouco tempo foi apresentado um artigo sobre Grafos, e para quem não sabe, é uma área da matemática que é bastante explorada por investigadores das mais diversas áreas, nomeadamente inteligência artificial, segurança e afins.

De facto tem interesse mostrar a aplicação de alguns problemas matemáticos à programação, mas mais interessante ainda é demonstrar que a matemática está SEMPRE na programação ;)

Se queres "brincar" com problemas, começa por tentar implementar algumas das séries mais famosas, começa pela de Fibonacci :)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que há relativamente pouco tempo foi apresentado um artigo sobre Grafos, e para quem não sabe, é uma área da matemática que é bastante explorada por investigadores das mais diversas áreas, nomeadamente inteligência artificial, segurança e afins.

De facto tem interesse mostrar a aplicação de alguns problemas matemáticos à programação, mas mais interessante ainda é demonstrar que a matemática está SEMPRE na programação ;)

Se queres "brincar" com problemas, começa por tentar implementar algumas das séries mais famosas, começa pela de Fibonacci :)

Isto:
$limite = 10000; // o valor mais alto da lista produzida:
$lista = array(1, 2);
while(($actual = $lista[count($lista)-2]+$lista[count($lista)-1]) <= $limite)
    $lista[] = $actual;
echo "Sequência de Fibonacci até $limite\n";
echo implode(", ", $lista);

? :)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

A piada de Fibonacci é mesmo brincares com a recursividade e veres o que acontece ;)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que há relativamente pouco tempo foi apresentado um artigo sobre Grafos, e para quem não sabe, é uma área da matemática que é bastante explorada por investigadores das mais diversas áreas, nomeadamente inteligência artificial, segurança e afins.

De facto tem interesse mostrar a aplicação de alguns problemas matemáticos à programação, mas mais interessante ainda é demonstrar que a matemática está SEMPRE na programação ;)

Se queres "brincar" com problemas, começa por tentar implementar algumas das séries mais famosas, começa pela de Fibonacci :)

Epá, parece que não me percebeste. Eu quando falei em problema matemático não é PROBLEMA MATEMÁTICA e PROGRAMAÇÃO. É um exercício/problema de Matemática em que o uso de programação seja facultativo. E que nos faça pesquisar sobre novos teoremas e coisas assim.

Que é que me interessa fazer a Fibonacci?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Então desculpa..., como falamos da revista PROGRAMAR até pensei que fosse esse o objectivo...

Enfim, nem percebo como interpretei mal a tua ideia...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Então desculpa..., como falamos da revista PROGRAMAR até pensei que fosse esse o objectivo...

Enfim, nem percebo como interpretei mal a tua ideia...

Tens cá um sentido irónico. Então porque temos uma secção de Matemática ou Hardware ou Humor e Curiosidades se isto é PORTUGAL-A-PROGRAMAR e não PORTUGAL-A-FAZER-CONTAS?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que a Revista é um projecto PARALELO ao fórum, não é um projecto DO fórum.

A estrutura do fórum não tem NADA a ver com a estrutura da revista.

Mas já que vais por aí, não é à toa que o quadro Matemática está numa secção designada por EXTRA-Programação.

A ideia de facto agrada-me, tanto que a apoiei. Mas de relembrar que é uma revista de PROGRAMAÇÃO e o público alvo ainda é bastante vasto, não são só membros do P@P.

Não me vou meter mais nesta thread, cabe aos responsáveis pela revista aprovar/reprovar a ideia independentemente dos comentários que estão aqui presentes.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que há relativamente pouco tempo foi apresentado um artigo sobre Grafos, e para quem não sabe, é uma área da matemática que é bastante explorada por investigadores das mais diversas áreas, nomeadamente inteligência artificial, segurança e afins.

De facto tem interesse mostrar a aplicação de alguns problemas matemáticos à programação, mas mais interessante ainda é demonstrar que a matemática está SEMPRE na programação ;)

Se queres "brincar" com problemas, começa por tentar implementar algumas das séries mais famosas, começa pela de Fibonacci :)

Epá, parece que não me percebeste. Eu quando falei em problema matemático não é PROBLEMA MATEMÁTICA e PROGRAMAÇÃO. É um exercício/problema de Matemática em que o uso de programação seja facultativo. E que nos faça pesquisar sobre novos teoremas e coisas assim.

Que é que me interessa fazer a Fibonacci?

Parece-me que quem se está a contradizer és tu... Aquilo que o Heckel falou faz mais sentido, isto é, implementar um problema matemático usando a programação...

Ou afinal que tipo de problemas sugeres? Dá um exemplo concreto.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

De realçar que há relativamente pouco tempo foi apresentado um artigo sobre Grafos, e para quem não sabe, é uma área da matemática que é bastante explorada por investigadores das mais diversas áreas, nomeadamente inteligência artificial, segurança e afins.

De facto tem interesse mostrar a aplicação de alguns problemas matemáticos à programação, mas mais interessante ainda é demonstrar que a matemática está SEMPRE na programação ;)

Se queres "brincar" com problemas, começa por tentar implementar algumas das séries mais famosas, começa pela de Fibonacci :)

Epá, parece que não me percebeste. Eu quando falei em problema matemático não é PROBLEMA MATEMÁTICA e PROGRAMAÇÃO. É um exercício/problema de Matemática em que o uso de programação seja facultativo. E que nos faça pesquisar sobre novos teoremas e coisas assim.

Que é que me interessa fazer a Fibonacci?

Parece-me que quem se está a contradizer és tu... Aquilo que o Heckel falou faz mais sentido, isto é, implementar um problema matemático usando a programação...

Ou afinal que tipo de problemas sugeres? Dá um exemplo concreto.

Quando chegar a casa dou um exemplo concreto. Agora tenho de sair, senão perco o BUS.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

A piada de Fibonacci é mesmo brincares com a recursividade e veres o que acontece ;)

function fibo(&$lista, $limite){
    while(($r = $lista[count($lista)-2]+$lista[count($lista)-1]) <= $limite){
        $lista[] = $r;
        fibo($lista, $limite);
    }
}

$lista = array(1, 2);
$limite = 10000;
fibo($lista, $limite);
echo "Sequência de Fibonacci até $limite\n";
echo implode(", ", $lista);

Assim?

(Peço desculpa por roubar a thread, mas fiquei com a pica toda. :))

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

djthyrax hehe eu nem sei o que isso é. Mas o facto de usares um while deita toda a recursividade pró lixo.

E fibonacci começa por 1, 1, 2, 3 ... e estás a começar por 1, 2, ...

E tens de fazer isso em uma linha de código senão não tem piada.

Voltando ao assunto do tópico.

Eu em certa parte concordo com o Heckel. Acho muito porreiro que se aborda-se matemática, mas que tenha algo a haver com programação. Só não concordo que seja muito focado à programação, gostava que fosse algo mais genérico. O exemplo dele de grafos foi bom e seria engraçado se continua-se do mesmo estilo. Ou seja, os problemas/soluções usado no mundo de informática. E são muitos, desde

  • grafos, como já foi dito
  • Algebras de tipos
  • Propriedades dos números que garantem a segurança de algoritmos de criptografia
  • Claúsulas lógicas e a optimização da sua resolução
  • Até algo tão obscuro como o conceito de Monads tirado da teoria de categorias

O mundo de informática está pejado de conceitos tirados directamente da matemática e achava interessante que fossem abordados.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

djthyrax hehe eu nem sei o que isso é. Mas o facto de usares um while deita toda a recursividade pró lixo.

E fibonacci começa por 1, 1, 2, 3 ... e estás a começar por 1, 2, ...

E tens de fazer isso em uma linha de código senão não tem piada.

LOL!

function fibo(&$lista, $limite){
    if(($r = $lista[count($lista)-2]+$lista[count($lista)-1]) <= $limite){ $lista[] = $r; fibo($lista, $limite); }
}

$lista = array(1);
fibo($lista, 10000);
echo "Fibonacci até 10k:\n";
echo implode(", ", $lista);

Lembra-te que o lambda do php é manhoso, daí eu não o estar a usar. ;)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

djthyrax hehe eu nem sei o que isso é. Mas o facto de usares um while deita toda a recursividade pró lixo.

E fibonacci começa por 1, 1, 2, 3 ... e estás a começar por 1, 2, ...

E tens de fazer isso em uma linha de código senão não tem piada.

Voltando ao assunto do tópico.

Eu em certa parte concordo com o Heckel. Acho muito porreiro que se aborda-se matemática, mas que tenha algo a haver com programação. Só não concordo que seja muito focado à programação, gostava que fosse algo mais genérico. O exemplo dele de grafos foi bom e seria engraçado se continua-se do mesmo estilo. Ou seja, os problemas/soluções usado no mundo de informática. E são muitos, desde

  • grafos, como já foi dito
  • Algebras de tipos
  • Propriedades dos números que garantem a segurança de algoritmos de criptografia
  • Claúsulas lógicas e a optimização da sua resolução
  • Até algo tão obscuro como o conceito de Monads tirado da teoria de categorias

O mundo de informática está pejado de conceitos tirados directamente da matemática e achava interessante que fossem abordados.

Não conheço grande parte do que escreveste aí, mas a minha sugestão era um Problema Matemático, que se uma pessoa quisesse (facultativo) usasse programação para resolver mais facilmente/rapidamente o problema. E que uma pessoa não tivesse de ter tirado um Mestrado em Matemática para o saber.

Quanto à Fibo:

x=0
fibo=[1,1]
limite=input("Limite=")
while x==0:
    fibo.append(fibo[-1]+fibo[-2])
    if fibo[-1]>limite:
        x=1
        fibo=fibo[0:-1]
print fibo

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Acho uma boa ideia, e penso que o problema não tem necessariamente que estar ligado à programação... Aliás, a revista tem secções dedicadas ao GNU/Linux e à Internet, que não estão necessariamente ligadas à programação.

Acima de tudo, acho que era interessante ter uma secção de desafios na revista, fossem eles matemáticos ou não, que fizessem as pessoas investigar para resolver o problema (eventualmente poderíamos fornecer algumas referências para o pessoal consultar).

De certa forma, era acrescentar uma secção à revista que não fosse apenas para ler.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Acho uma boa ideia, e penso que o problema não tem necessariamente que estar ligado à programação... Aliás, a revista tem secções dedicadas ao GNU/Linux e à Internet, que não estão necessariamente ligadas à programação.

Acima de tudo, acho que era interessante ter uma secção de desafios na revista, fossem eles matemáticos ou não, que fizessem as pessoas investigar para resolver o problema (eventualmente poderíamos fornecer algumas referências para o pessoal consultar).

De certa forma, era acrescentar uma secção à revista que não fosse apenas para ler.

Ora aí está o que eu sugeri.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Acima de tudo, acho que era interessante ter uma secção de desafios na revista, fossem eles matemáticos ou não, que fizessem as pessoas investigar para resolver o problema (eventualmente poderíamos fornecer algumas referências para o pessoal consultar). Ou então serem vários mini-problemas mas se calhar isso já dá mais trabalho.

De certa forma, era acrescentar uma secção à revista que não fosse apenas para ler.

Também é aceitável. Mas então também não podia ser simples, já que tinha que durar uma boa parte do mês (mais de 1 semana, no mínimo), em que seria necessário uma certa investigação.

Já que o pessoal anda com pica com o fibonacci.

Prelude> let todosOsFibonaccis = 1 : 1 : zipWith (+) todosOsFibonaccis (tail todosOsFibonaccis)
Prelude> let dameOsPrimeiros = take
Prelude> let de = ($)
Prelude> dameOsPrimeiros 100 `de` todosOsFibonaccis
[1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,19641
8,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,1
65580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,4807526976,7778742049,12586269025,2036
5011074,32951280099,53316291173,86267571272,139583862445,225851433717,365435296162,591286729879,956722026041,1
548008755920,2504730781961,4052739537881,6557470319842,10610209857723,17167680177565,27777890035288,4494557021
2853,72723460248141,117669030460994,190392490709135,308061521170129,498454011879264,806515533049393,1304969544
928657,2111485077978050,3416454622906707,5527939700884757,8944394323791464,14472334024676221,23416728348467685
,37889062373143906,61305790721611591,99194853094755497,160500643816367088,259695496911122585,42019614072748967
3,679891637638612258,1100087778366101931,1779979416004714189,2880067194370816120,4660046610375530309,754011380
4746346429,12200160415121876738,19740274219868223167,31940434634990099905,51680708854858323072,836211434898484
22977,135301852344706746049,218922995834555169026,354224848179261915075]

Será possível algo mais legível ? ;)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Acima de tudo, acho que era interessante ter uma secção de desafios na revista, fossem eles matemáticos ou não, que fizessem as pessoas investigar para resolver o problema (eventualmente poderíamos fornecer algumas referências para o pessoal consultar). Ou então serem vários mini-problemas mas se calhar isso já dá mais trabalho.

De certa forma, era acrescentar uma secção à revista que não fosse apenas para ler.

Também é aceitável. Mas então também não podia ser simples, já que tinha que durar uma boa parte do mês (mais de 1 semana, no mínimo), em que seria necessário uma certa investigação.

Ora aí está o que eu queria dizer. (de novo)

Haskell é mesmo uma coisa ilegível.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Sorry o DOUBLE POST.

Então a minha sugestão é aceite?

Não faltam muitos dias para ficares a saber ;)
0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites