Sábado, 7 de Abril de 2007
EP4: Um tributo a Euler
O EP4 já está no ar. Como sugere o título, é de fato um tributo a Leonhard Euler, na véspera de seu tricentésimo aniversário. O EP3 deveria ser entregue no dia 15/04, a data do aniversário de Euler. Já que estamos em época de provas e de comemorações, decidiu-se adiar a entrega do EP3 para o dia 29/4. Os EPs 3 e 4, portanto, deverão ser entregues na mesma data.
Domingo, 1 de Abril de 2007
EP de Páscoa
O terceiro EP, o tradicional Problema para a Páscoa, já está no ar. Na verdade, são dois problemas. Muitos acharão que são dois problemas sem qualquer relação entre si. Aqueles que pensarem assim, na verdade, estarão com toda a razão. A única relação (que eu vejo) entre os problemas é que eles foram agrupados no EP da Páscoa. Mas ambos são interassantes, eu garanto...
O primeiro problema discute as "bacias de atração" do método iterativo de Newton para funções não lineares R2 → R2. Como vocês verão, o problema consiste na criação um programa "gerador de fractais".
O segundo envolve o chamado "problema das N Rainhas", e nada tem a ver com os curiosos golpes aplicados pelos estelionatários protagonistas do ótimo filme argentino homônimo (para N=9). Trata-se da generalização do clássico problema: de quantas maneira 8 rainhas podem ser dispostas num tabuleiro de xadrez, inicialmente vazio, de tal maneira que nenhuma delas esteja sob qualquer ataque? É um problema simples, mas cuja solução algorítmica é complexa. Veremos que não é nada dificil encontrar os limites das atuais tecnologias computacionais com um problema tão simples como esse. Acho que o caso com N=25 já é de solução impossível. Devo alertar também que este problema pode ser prejudicial a saúde cardíaca, consultem o Bliska.
Boa Páscoa a todos.
O primeiro problema discute as "bacias de atração" do método iterativo de Newton para funções não lineares R2 → R2. Como vocês verão, o problema consiste na criação um programa "gerador de fractais".
O segundo envolve o chamado "problema das N Rainhas", e nada tem a ver com os curiosos golpes aplicados pelos estelionatários protagonistas do ótimo filme argentino homônimo (para N=9). Trata-se da generalização do clássico problema: de quantas maneira 8 rainhas podem ser dispostas num tabuleiro de xadrez, inicialmente vazio, de tal maneira que nenhuma delas esteja sob qualquer ataque? É um problema simples, mas cuja solução algorítmica é complexa. Veremos que não é nada dificil encontrar os limites das atuais tecnologias computacionais com um problema tão simples como esse. Acho que o caso com N=25 já é de solução impossível. Devo alertar também que este problema pode ser prejudicial a saúde cardíaca, consultem o Bliska.
Boa Páscoa a todos.