Precisamos seguir nossos sonhos segundo a vontade de Deus! Apesar de estarmos com um comparecimento muito baixo (média de 2,5 pessoas por competição), nós não desistiremos, pois não podemos fazer pelos outros, mas também ninguém fará por nós, ou seja, cada um tem consciência do que precisa treinar caso queira algum dia ter um resultado melhor nessas competições. Novamente, fizemos uma prova em equipe, comparecendo somente 2 componentes da Absurdo Clássico e nada mais.

Mid-Atlantic Regional 2010

Como já foi dito aqui, as provas da América do Norte são muito boas para quem está começando a treinar, pois possuem um nível intermediário, ou seja, simula aproximadamente a primeira fase da Maratona de Programação aqui no Brasil. Essa prova possuía 8 questões e nosso desempenho foi um pouquinho melhor do que a passada, pois conseguimos resolver 4 questões em tempo de prova e mais 1 depois, totalizando 5/8 (cinco oitavos) da prova analisados para vocês.

• Problem A: Palindrometer

LA ID: 4868. Link: Palindrometer. Dificuldade (0 a 10): 2. Assunto: Matemática Básica.

Esse problema foi um dos mais fáceis da prova, senão o mais fácil. Ele consistia em encontrar qual era o menor palíndromo maior ou igual do que um número dado. Esse tarefa parece ser bem simples logo de cara, contudo pode se tornar traiçoeira caso você queira ir incrementando o número de 1 em 1 e verificando se ele tornou-se palíndromo, afinal temos limite de N < 10^10 e essa solução lhe daria um belo Time Limit Exceeded. Todavia, não se desespere! Que tal você seguir a ideia de gerar todos os palíndromos de antemão e depois só percorrer a lista e ver qual é o primeiro encontrado maior ou igual ao N dado? Como os números só podem ir até 9 dígitos, então um for simples até 10^4 geraria todos os palíndromos necessários (com casos especiais para uma quantidade ímpar de dígitos). Gostou da explicação? Mande suas dicas e dúvidas!

• Problem B: Balloons

LA ID: 4863. Link: Balloons. Dificuldade (0 a 10): 3. Assunto: Guloso.

Agora chegamos no segundo mais fácil. Um problema de otimização, ou seja, devemos procurar qual o menor valor que satisfaz determinada condição (muito comum em competições de programação). Nesse caso, ele gostaria de saber qual a menor distância a ser percorrida para entregar os balões em uma competição dada a necessidade de cada time e a distância para cada uma das salas (eram 2). Logo de cara, percebe-se que a ideia é gulosa, no entanto podemos cair na armadilha de pensar que o que deve ser observado é a menor distância para as salas, ou seja, ordenar os times pelo mínimo entre a distância para a sala A e a distância para a sala B. Pense em um contra-exemplo para essa ideia! Quase desistíamos de fazer o problema quando vimos que essa ideia falhava, mas percebemos que ainda era guloso, contudo deveríamos ordenar pela diferença entre as distância para as salas, ou seja, entrega primeiro para as equipes que possuem uma maior diferença entre as distâncias. Deu para entender ou a ideia ficou confusa? Leia mais sobre algoritmos gulosos e dê também a sua dica!

• Problem C: Selling Cells

LA ID: 4916. Link: Selling Cells. Dificuldade (0 a 10): ? Assunto: Geometria.

Não conseguimos fazer esse problema. Qualquer dica, nos envie um comentário.

• Problem D: Not One Bit More

LA ID: 4864. Link: Not One Bit More. Dificuldade (0 a 10): 5. Assunto: Matemática, Representação Binária.

Acredito que esse foi o problema que fiquei mais feliz em ter conseguido fazer! Graças a Deus, a ideia foi vindo de pouco em pouco (estávamos eu e Zailton fazendo juntos) e no final tínhamos uma bela resolução. Logo de cara, eu tenho medo de problemas que colocam limites muito altos, como o 10^18 que ele coloca, no entanto dá para perceber que esses limites são realmente para assustar. Como ele conta a quantidade de bits acesos, então em 1 passo o número estaria em, no máximo, 64, pois 10^18 < 2^64. Nesse caso, calculamos a função dada no problema para todos os valores até 64 e, depois fazíamos um for, chamando a nossa função para cada número que tivesse K = X – 1, sendo X o valor passado, pois iríamos calcular os números que em 1 passo chegaria no nosso teste (confuso né?). Nessa nossa função principal (que fazia praticamente todo o cálculo do problema) nós contávamos quantos números menores do que nosso parâmetro possuíam exatamente N bits acesos e deixamos como exercício para você pensar. Para cada chamada, a quantidade de números entre LO e HI com N bits acesos seria f(HI + 1) – f(LO), tratando apenas os casos em que aparece o número 1 na contagem… Será que você também consegue fazer? Tente e depois nos passe suas dúvidas e dicas!

• Problem E: Abstract Extract

LA ID: 4917. Link: Abstract Extract. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, nos envie um comentário.

• Problem F: Roller Coaster

LA ID: 4870. Link: Roller Coaster. Dificuldade (0 a 10): 5. Assunto: Programação Dinâmica.

Bem, e esse foi o problema que só conseguimos fazer depois de a competição ter terminado. Na verdade, fiz somente um pouco antes de escrever esse post. Ele é um problema bem interessante e essencial para quem quer se dar bem em competições e aprender algoritmo em si, pois envolve a técnica de Programação Dinâmica (PD), a qual não é trivial de se dominar. De início, havia pensado em uma PD sobre a seção e o enjôo (dizziness), maximizando a diversão que se conseguia, contudo vi que o limite de enjôo era 300.000, enquanto que o de diversão, embora não explicitado na questão, é calculado facilmente como sendo 20.000. Dessa forma, a PD mais tranquila para se fazer, na minha opinião, seria sobre a seção e a diversão alcançada, minimizando o enjôo, ou seja, teríamos uma “recursão” (mas na verdade é preciso fazer essa PD bottom-up, pois não há como armazenar a tabela como um todo, devendo armazenar apenas 2 linhas) em que d(i, j) seria o menor enjôo que poderia se conseguir ao chegar na seção “i” com uma diversão total de “j”, deu para entender? Pense um pouquinho em como implementar essa ideia de forma rápida e, qualquer coisa, mande-nos suas dúvidas!

• Problem G: Spy Cam

LA ID: 4918. Link: Spy Cam. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, nos envie um comentário.

• Problem H: Underground Cables

LA ID: 4872. Link: Underground Cables. Dificuldade (0 a 10): 3. Assunto: Grafos, Árvore Geradora Mínima.

Quando comecei a ler esse problema me animei, pois percebi logo que era uma clássica Árvore Geradora Mínima, todavia li um pouco depois “os cabos não podem se cruzar” e pensei: minha ideia foi por água abaixo! Como adaptar o algoritmo de MST para que não haja cruzamento de arestas? Simples: não precisa fazer nada! É possível ver intuitivamente (não tentei provar) que se houver um cruzamento, então haveria outra forma melhor de ter ligado essas arestas, já que o grafo aqui é um grid cartesiano. Portanto, esse problema é muito simples ao ser reduzido para um caso clássico de grafos. Não entendeu a explicação? Mande-nos sua dúvida!

Nessa competição, já pudemos utilizar o BOCA para simular o ambiente da Maratona de Programação e foi um sucesso! A partir de agora, tentaremos sempre utilizar o sistema, a fim de testarmos seu uso e nos acostumarmos mais com a situação. Espero que vocês tentem fazer a prova e obtenham um bom resultado!

Posts interessantes:

• North America – East Central Regional 2010
• Waterloo Contest 2009 – Fall 2
• Computação e Matemática
• Não é apenas o emprego dos sonhos!
• Programando Melhor

E você, tentou fazer a prova do Mid-Atlantic Regional 2010? Conseguiu fazer todas essas questões? Fez alguma das que não conseguimos? Deixe como comentário as suas dúvidas e as suas dicas!

Helton de Melo Duarte

“Purificando a vossa alma na obediência à verdade, para amor fraternal, não fingido, amai-vos ardentemente uns aos outros, com um coração puro” 1 Pe 1.22

Venho aqui para falar da nossa segunda competição de treinamento para a Maratona de Programação. Novamente, compareceram somente os componentes das equipes “Absurdo Clássico” e “Score Limit Exceeded”, da UFRN, apesar de saber que ainda existem alguns que querem mas não estão podendo comparecer. Como já foi dito, quem não pôde ir, tire  5 horas em algum local com sua equipe reunida e tente refazer essa prova, pois irá trazer muito mais conhecimento para vocês.

East Central Regional 2010

Bem, as provas das regionais dos Estados Unidos e Canadá são sempre de um enorme proveito para treinamento, pois consistem de problemas com dificuldade interessante, porém não dos mais difíceis, sendo ideal para equipes que estão começando um treinamento mais pesado, como as nossas equipes da UFRN. Essa prova possuiu 8 questões e nós a fizemos em equipe (na verdade, foram equipes de 2 pessoas, pois só compareceram 4 dessa vez e ainda 2 tiveram que sair mais cedo), conseguindo resolver, ao final, 4 problemas, sendo 3 na hora mesmo da competição e 1 depois do término do tempo. Vejamos como eles são!

• Problema A: Cut it out!

LA ID: 4900. Link: Cut it out! Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problema B: Flip it!

LA ID: 4901. Link: Flip it! Dificuldade (0 a 10): 3 Assunto: Pilhas, Simulação

Esse problema era o segundo mais fácil da prova, acredito eu, pois envolvia somente a manipulação de um tabuleiro de pilhas. É um problema simples de simulação, o qual tem como dificuldade somente o fato de ter que manter cada quadrado do grid como uma pilha, a fim de facilitar as operações descritas no enunciado. Outro cuidado que deve-se tomar é na leitura da linha de operações, a qual é uma string, mas antes foi feita leitura de inteiros, portanto deve fazer um getline() antes, apenas para pegar o ‘\n’ que ainda está no buffer. Mais informações sobre essa limpeza necessária no buffer pode ser encontrado no texto do Shahriar Manzoor. Deu para entender a explicação? Qualquer dúvida, mande um comentário!

• Problema C: Maze

LA ID: 4902. Link: Maze. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problema D: Photo Shoot

LA ID: 4903. Link: Photo Shoot. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problema E: Polar Bear

LA ID: 4904. Link: Polar Bear. Dificuldade (0 a 10): 3 Assunto: Grids

Esse problema é de Grids e, aparentemente, bem complexo. Logo que você abre o problema, tem medo do grid circular que aparece, com uma divisões estranhas, contudo esse tipo de grid é para ser tratado praticamente igual a um grid quadrado, o qual nós estamos mais acostumados a lidar. Não entendeu? Se você prestar atenção, vê que cada célula (sem contar as centrais e as de borda) possuem exatamente 8 vizinhos, como em um grid quadrado, mudando somente o fato de que é circular, ou seja, a última “coluna” é vizinha da primeira. Nesse caso, é só preciso tratar os casos especiais, que são descritos no próprio enunciado! Depois de montar o grid, é só fazer a simulação de um Jogo da Vida, assim como nós aprendemos a fazer em OCaml, no 1º semestre do curso (para o pessoal que entrou até 2010, como o meu caso). Alguma dúvida na minha explicação? Mande um comentário!

• Problema F: Pro-Test Voting

LA ID: 4905. Link: Pro-Test Voting. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problema G: Vampires!

LA ID: 4906. Link: Vampires!. Dificuldade (0 a 10): 2 Assunto: Grids

Esse é o problema mais fácil do contest, envolvendo um grid simples (quadrado) e alguma ideia de como percorrê-lo. Acredito que a única confusão que pode ser feita no problema é tentar partir de cada espelho para chegar nos vampiros e ir armazenando esses encontros nos espelhos, pois deixa a codificação mais complexa e a eficiência do algoritmo menor. A melhor abordagem, pelo menos na minha opinião, é a de partir de cada vampiro até os espelhos e verificar para quais direções ele teria problemas. Fácil, não? Se tiver dúvidas, nos mande comentários!

• Problema H: We’ve Got Chemistry, Babe

LA ID: 4907. Link: We’ve Got Chemistry, Babe. Dificuldade (0 a 10): 7 Assunto: Sitemas lineares, Eliminação de Gauss-Jordan

Esse é certamente o problema mais trabalhoso da competição, tanto é que somente os 2 primeiros lugares da regional que conseguiram resolvê-lo. No entanto, como não estávamos com ideias para os demais problemas, partimos logo para o que a codificação seria mais demorada. A ideia inicial desse problema é conseguir entender como o balanceamento de uma equação química pode ser reduzido a resolução de um sistema linear e esse fato deve a tratar cada coeficiente a ser encontrado como uma variável e cada elemento como uma equação diferente. Além disso, como o problema pede somente os casos de balenceamento único, deve-se considerar somente as situações em que há apenas uma variável livre no sistema e também ignorar os casos em que são encontrados coeficientes não-positivos. Depois de toda essa ideia (e um código já bem extenso), esse problema ainda possui uma leitura de dados bem complexa e trabalhosa, fazendo com que o código cresça mais um bocadinho… Conseguiu fazer? Qualquer dúvida, pode nos perguntar!

E foi esse nosso segundo encontro de treinamento para a Maratona de Programação 2011! Espero que tenham gostado dos comentários e nos vemos na próxima terça-feira, para mais uma competição! (lembrando que agora que o BOCA foi instalado nos servidores do LCC, graças a Edwyn, nossas competições poderão ficar ainda mais realísticas).

Posts interessantes:

• Waterloo Contest 2009 – Fall 2
• Computação e Matemática
• Não é apenas o emprego dos sonhos
• Segmentation Fault – a memória do PC pede ajuda!
• Programando Melhor

E você, fez a competição do East Central Regional 2010? Conseguiu fazer quais questões? Deixe seu comentário com algumas dicas ou dúvidas!

Helton de Melo Duarte

“Mas estende a tua mão, e toca-lhe em tudo quanto tem, e verás se não blasfema de ti na tua face! [...] Em tudo isto Já não pecou, nem atribuiu a Deus falta alguma.” Jó 1.11,22

Eu venho aqui, depois de um tempo enorme, para anunciar uma série de posts que serão feitos aqui no blog, como parte do treinamento das equipes da UFRN para a Maratona de Programação 2011. Nosso treinamento consistirá de diversas reuniões no LCC para simular competições passadas dos mais variados locais do mundo, tanto individuais quanto em equipe e, sempre que possível, no mesmo dia à tarde eu irei fazer um post com algumas dicas para os problemas que conseguirmos fazer. Além das dicas, terá o nível de dificuldade (variando de 0 a 10) e o assunto abordado. O que vocês acharam da novidade?

Começaremos hoje, com uma competição que fizemos individualmente, que é o Waterloo ACM Programming Contest 2009 – Fall 2! Tivemos um comparecimento bem baixo, de apenas 5 pessoas (eu, Edwyn, Lucas, Zailton e Argus), esperando que esse número cresça, mas entendo que algumas pessoas gostariam de estar lá e não puderam, como os calouros de Cien Comp, que tinham aula no horário, além de Álvaro e Leon, que ainda estão em aulas no IFRN. Para vocês que queriam ir e não puderam, tirem 3 horas em casa mesmo e tentem fazer os problemas dessa competição, sem olhar as dicas abaixo; quando terminar o tempo, venha olhar ou dar alguma dica aqui no blog.

Waterloo Contest 2009 – Fall 2

Bem, as competições desenvolvidas pela Universidade de Waterloo, no Canadá, sempre consistem de 5 problemas, para serem resolvido em 3 horas. Desse modo, sempre que formos refazer essas provas, nós iremos competir individualmente, para testar como está o empenho de cada um. Durante a nossa competição, cada competidor só conseguiu fazer o problema E, todavia logo que ela acabou nós nos reunimos para tentar entender a solução do problema C. No final, quando cheguei em casa, pensando mais um bocadinho, consegui ter uma ideia para o problema A. Curtam as dicas:

• Problem A: Rooks

UVa ID: 11699. Link: Rooks. Dificuldade (0 a 10): 5. Assunto: Bitmasks.

Uma ideia interessante para o problema é perceber que com 15 torres você com certeza pode ter todos os quadrados do tabuleiro ocupados, pois você precisa no máximo de uma torre por linha. Dessa forma, podemos testar todos os possíveis subconjuntos das linhas, pois é um total de 32768. Para ver os subconjuntos, pensamos neles como os números de 0 a 32767, pois temos 15 bits “acesos” ou “apagados”, os quais representarão as linhas com ou sem torres. Para cada subconjunto, percorre-se somente as linhas que não possuem torres e verifica-se quantas colunas existem com hashes. Caso o número de colunas seja menor do que ou igual ao de torres, então pode-se colocar uma torre em cada uma dessas colunas (nas linhas “acesas”) e atacar todos os quadrados necessários. Deu para entender? Qualquer dúvida, mande um comentário!

• Problem B: Pipes

UVa ID: 11700. Link: Pipes. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problem C: Cantor

UVa ID: 11701. Link: Cantor. Dificuldade (0 a 10): 4. Assunto: Sistemas numéricos.

O problema parece simples à primeira vista. Depois de levar o primeiro Wrong Answer, você pensa que ele está errado. Depois descobre que era besteira! Em problemas em que limita-se o número de casas decimais do número para algo baixo (como 6 nesse exemplo), normalmente é muito mais fácil você trabalhar com o número como inteiro, ao multiplicar pela potência de 10 adequada. A ideia é pré-calcular todos os membros e depois fazer somente uma consulta em um vetor. Primeiramente, deve-se calcular os números que no primeiro passo para transformar ele em base 3, já gera um dígito 1. Coloque esses números em uma fila. Além disso, você deve ter uma lista “reversa” para cada número N, indicando de quais números você chegará em N com 1 passo da mudança de base. Assim você marcará cada elemento colocado na fila como NON-MEMBER, e enfileirará aqueles que estão na lista “reversa” dele mas ainda não foram marcados. Deu para entender? Qualquer dúvida, mande um comentário!

• Problem D: Meltdown

UVa ID: 11702. Link: Meltdown. Dificuldade (0 a 10): ? Assunto: ?

Não conseguimos fazer esse problema. Qualquer dica, mande um comentário!

• Problem E: sqrt log sin

UVa ID: 11703. Link: sqrt log sin. Dificuldade (0 a 10): 2. Assunto: Recursão + Memoization.

Esse problema é o mais fácil do contest. E é realmente fácil. Nele, só é preciso implementar a recursão exatamente como é descrito no enunciado, sem alterações, e utilizar um memoization, ou seja, ter um vetor que irá armazenar o valor de Xi para cada 0 <= i <= 1000000, assim que ele for calculado a primeira vez, para que não haja cálculo repetido. Deu para entender? Qualquer dúvida, mande um comentário!

É isso aí, pessoal! Esse foi nosso primeiro treino para a Maratona de Programação 2011 e espero que eu possa ter ajudado vocês com essas dicas!

Posts interessantes:

• Computação e Matemática
• Não é apenas o emprego dos sonhos
• Segmentation Fault – a memória do PC pede ajuda!
• Programando Melhor

E você, como foi no Waterloo Contest 2009 – Fall 2? Gostou das dicas ou estavam meio confusas? Conseguiu resolver qual(is) problema(s)? Faça seu comentário e deixe sua opinião!

Helton de Melo Duarte

“E disse o SENHOR a Satanás: Observaste tu a meu servo Jó? Porque ninguém há na terra semelhante a ele, homem sincero, e reto, e temente a Deus, e desviando-se do mal.” Jó 1.8

Olá pessoal,

Participei da Escola de Verão 2011, realizada pelo PPGMAE (UFRN) e fiquei impressionado ainda mais com a matemática e os benefícios de dominá-la para um Cientista da Computação. No curso, foram estudados tópicos em Análise Real e Probabilidade e ambas as disciplinas foram bem proveitosas, contudo gostei muito mais de Análise (e por isso vou comentar mais dela).

Quando um Cientista da Computação domina bem a Matemática, ele pode descobrir que gerar modelos 3D com quadriláteros é melhor do que gerar com triângulos para diversas situações, levando seu modelo a um menor custo de espaço e processamento. Quando um Cientista da Computação domina bem a Matemática, ele consegue pensar nos problemas de algoritmos e descobrir qual a melhor estrutura de dados para determinada situação pensando praticamente tudo como um problema matemático, podendo até mesmo provar se sua solução ainda pode ser melhorada ou não. Quando um Cientista da Computação domina bem a Matemática, ele pode resolver seus problemas de funções recursivas mais complicados com os mais diversos métodos de resolução de recorrências conhecidos na matemática e até mesmo saber a eficiência de sua solução para a média dos casos.

Bem, deu para perceber a importância, não é? Mas essa ajuda só irá ser percebida realmente em situações de alta complexidade, ou seja, você provavelmente não vai usar muito a matemática para criar o programa que gerencia o estoque de uma loja. No entanto, a familiarização com a resolução de problemas é o principal elo entre os Matemáticos e os Cientistas da Computação, fazendo com que a matemática esteja presente em praticamente todas as áreas da computação. Considero incomparável, por exemplo, um curso de verão de “Conceitos Básicos de Computação Gráfica” visto no IMPA e qualquer outro curso desse assunto abordado por um CienComp “puro” (pode ser somente preconceito, mas é minha opinião =P ).

Hoje em dia, muitos consideram o livro “Introduction to Algorithms” (Cormen, Leiserson, Rivest e Stein) como o principal para um Cientista da Computação ler e ele é bem rigoroso matematicamente (um dos fatos que o faz ser tão bom). Porém, hoje, depois de um curso de verão de Análise na Reta, posso dizer que olho para o CLRS sem temer, afinal, o que são alguns problemas de provas depois de você ler o livro de Análise do Elon? Não que eu esteja “ninja” somente por causa do curso, mas estou com uma grande expectativa de melhorar na área da computação à medida que estudo mais matemática (se Deus quiser!). Tenho mais vários exemplos de como a matemática ajuda na computação e vice-versa, todavia acho que já deu para perceber a relação entre eles, certo?

Existem diversas áreas comuns entre Computação e Matemática, o que mostra quão próximas elas são. Eu só sei que pretendo seguir na área de Matemática Aplicada e espero que tenha conseguido explicar um pouco disso aqui, fazendo com que alguns Cientistas da Computação até planejem um curso de verão no IMPA antes de terminar a graduação, ou pelo menos, cursar disciplinas como “Análise Matemática”, “Teoria dos Números” ou “Geometria Diferencial” como optativas…

Posts interessantes:

• A Rede Social
• Small is Beautiful: The Design of Lua
• Não é apenas o emprego dos sonhos
• Programando Melhor

E o seu interesse pela matemática, como vai? Você acha que um Cientista da Computação deve mesmo se aprofundar em alguns aspectos da matemática ou seria isso perda de tempo? Comente e conte-nos sua opinião!

“Filho meu, atenta para as minhas palavras; às minhas razões inclina o teu ouvido. [...] Porque são vida para os que as acham e saúde, para o seu corpo.” Provérbios 4.20,22

Helton de Melo Duarte

Ontem, fui assistir ao filme “A Rede Social”, ou “The Social Network” (título original), e estou empolgadíssimo até agora! Quem estuda ou trabalha com computação precisa ver esse filme! E mesmo quem não está nessa área e quer ter uma lição de empreendedorismo, eu recomendo. Para quem não sabe, o filme conta a história da criação do Facebook, rede social com mais de 500 milhões de usuários em todo o mundo, tendo como fundadores o americano Mark Zuckerberg e o brasileiro Eduardo Saverin, ambos estudantes de Harvard, na época. Algumas lições são possíveis de se extrair dessa história e vou tentar passá-las aqui:

Primeiramente, pode-se apreender que as grandes ideias surgem, mas nós temos que pensar alto e colocá-las em prática. Zuckerberg, segundo a história do filme, pegou a ideia do Harvard Connection, pensado por três estudantes de Harvard para estabelecer contato entre os membros daquela universidade, contudo ele teve uma maior ambição, no que diz respeito a esperar mais dessa rede social, e começou a lançar o “thefacebook.com” (nome inicial) para outras instituições. Às vezes, nós nos pegamos com ideias bem interessantes para produtos ou serviços, no entanto nós somos tendenciosos a “pensar pequeno” e querer implementá-la apenas no âmbito local. Claro que cada caso é um caso, mas é preciso pensar grande e voar mais alto para que possamos fazer a diferença nesse mundo tão competitivo.

Após ter alguma ideia brilhante e começar a pensar maior, não podemos chegar ao impasse de “como fazer?”. Para criar um produto de 25 bilhões de dólares, Mark não teve apenas uma grande ideia, ele também era um grande cientista de computação e sabia exatamente como deveria implementá-la. Fiquei impressionado na cena de criação do FaceMesh, em que ele vê cada situação e já pensa na solução para os problemas, sabendo qual linguagem utilizar e o que seria necessário fazer para pegar as fotos em cada local. Portanto, não fique sentado no sofá de casa e pensando em uma ideia que irá fazer sucesso, vá estudar os mais diversos assuntos da área de computação e se aprofundar nos que mais lhe chamar a atenção, para que quando um novo produto vier a sua mente, você saiba bem como fazer ele virar realidade.

No final, você já tem o produto e sabe como implementá-lo, então só é preciso mais uma coisa: pessoas que sejam boas nas áreas em que você não é. O Mark Zuckerberg era o gênio da computação que sabia fazer o site, contudo o Eduardo Saverin e, depois, o Sean Parker, foram as mentes da empresa para a divulgação e o adminitração do negócio. Além disso, devem ser pessoas tão dispostas e capazes quanto você. Não é para ser uma empresa de irmãos gêmeos, mas que seja um local no qual todos queiram fazer o melhor e não meçam esforços em ajudar um ao outro, pois isso irá fazer com que o rendimento individual seja incrementado grandemente. Último conselho: cuidado com os seus sócios, principalmente se sua empresa tiver potencial para valer 25 bilhões de dólares.

Para quem deseja tentar uma vaga na empresa que foi considerada a melhor para se trabalhar em 2010, entre em http://www.facebook.com/careers.

Posts interessantes:

• Oxente Rails 2010 – Dia 2
• Oxente Rails – Dia 1
• Não é apenas o emprego dos sonhos

E você, o que achou do filme? Tem mais alguma lição que possa ser tirada dele? Se sim, comente e nos diga qual é.

“Mas Deus, que é riquíssimo em misericórdia, pelo seu muito amor com que nos amou, estando nós ainda mortos em nossas ofensas, nos vivificou juntamente com Cristo (pela graça sois salvos)” Efésios 2.4-5

Helton de Melo Duarte

Hoje venho fazer a análise do 2º dia do Oxente Rails 2010, contudo eu não pude assistir a quase nada do evento hoje (peço desculpas por isso =[ ). Antes do evento tive a oportunidade de sentar e conversar um pouco com o Adorilson sobre o ENSL (veja a chamada na lateral do blog) e outras coisas mais. Indo ao que interessa, vou falar sobre as duas primeiras palestras (as que eu vi), do Marcos Tapajós e do Carlos Brando, só achei ruim porque perdi as palestras de Vinícius Teles (slides) e Henrique Bastos (vocês que assistiram, comentem como foi, por favor!)... acredito que vocês vão gostar!

CouchDB on Rails, by @tapajos

O Marcos Tapajós tinha marcado para falar de NoSql, no entanto ele mudou o tema para CouchDB explicando que não daria para aprofundar muito no NoSql e iria ficar muito superficial (para quem não sabe, Tapajós é consultor oficial do Couch.io no Brasil)... O CouchDB é um dos bancos de dados não-relacionais da "moda" e trabalha com o conceito de orientação a documento, o qual é basicamente a criação de uma camada a mais sobre a camada de relacionamentos, para tornar o banco de ainda mais alto nível de abstração, além de ser mais fácil no quesito de replicação de bancos. O principal da palestra foi o CouchRest::Model, uma gem para utilizar com o CouchDB que ainda não foi lançada, pois trabalha com Rails 3, sendo citado também uma das novidades da nova versão do framework a qual é ser bem modular (ele criou um projeto desativando o Active Record, por exemplo). Outras vantagens do CouchDB é uma interface web, chamada Futon, já pronta para os administradores do banco de dados, e a procura que o CouchRest::Model tem por trazer semelhança com o próprio Rails, evitando que o programador tenha que mudar muito código para embarcar nessa novidade.

Criando uma carreira notável em desenvolvimento de software, by @carlosbrando

Como já era esperado por mim (e comentei isso ontem), a melhor palestra que eu vi no Oxente Rails 2010... primeiramente, não espere para estudar algo apenas quando você está sendo obrigado, pois pode lhe custar caro (um grande exemplo são os "diferenciais" das chamadas para currículos). Se você quer aumentar o seu salário, e acredito que isso seja verdade para praticamente todos, deve possuir um melhor uso, ou seja, ser mais útil para o mercado, sendo necessário ações para diferenciar:

• Fundação: sua formação, não somente em qual instituição estudou, mas O QUÊ estudou e de qual forma, sendo que o Brando falou sobre seu curso de eletrônica e sua primeira experiência com programação...em Assembly! Isso foi utilizado para mostrar que os programadores, quando estão diante de um problema, olham apenas para sua caixa de ferramentas (linguagens e frameworks) e não para uma real solução.
• Pensar como programador: ter pensamento científico, de matemático, o qual ajuda e muito o desenvolvimento da lógica de programação, para sair simples de situações complicadas.
• Aprenda outras linguagens (os Pragmatic Programmers dizem que é bom aprender uma por ano...é uma boa ideia, pelo menos para iniciantes)... aprenda a pesquisar...aprenda as teorias básicas, como algoritmos e matemática discreta...aprenda ideias avançadas em profundidade, como o comportamento de seu banco de dados ao salvar, apagar, enviar dados, ou ler a documentação de projetos...
• Pratique, pratique e pratique, pois, segundo muitos dizem, é necessário 10 anos ou 10.000 horas de prática sobre algum assunto para que seja realmente expert nele.
• Tenha mentores...e para isso os projetos open-source são especiais, além de ações como o Google Summer of Code.
• Tenha bons hábitos de programação, porque isso diferencia, muitas vezes, o iniciante do experiente (código limpo, não-repetitivo, com variáveis bem claras e comentários esclarecedores).
• Por último...divirta-se, esse é o principal conselho que foi dado!!!

Quando acabei de escrever esse último conselho do Carlos Brando, percebi uma certa contradição entre o que ele disse em sua palestra e o dito pelo Akita, ontem, pois o Brando fala que é essencial se divertir ao programar, sendo isso um diferencial para o desenvolvedor, no entanto o Fábio Akita falou ontem que se alguém está se "divertindo" no treinamento, então ele não está fazendo correto, porque o bom é treinar muito justamente aquilo que você não gosta e/ou tem pouca habilidade. Eu acredito numa "teoria" que meu irmão tem (ou seja, não concordo completamente com nenhum dos dois...=D ), de que uma pessoa deve dedicar seus tempos de treino principalmente para os aspectos em que ele está se destacando e os que ele é inferior, para ficar ruim no mínimo de partes possíveis e ter um diferencial em outros pontos (essa teoria basicamente mescla as duas outras). O que vocês acham? Concordam com o Brando, com o Akita, comigo (leia-se: meu irmão), ou tem alguma outra teoria mirabolante? [Por favor, não pensem que me sinto melhor do que algum deles não, tenho apenas uma posição diferente]

Análise final

O evento foi muito bom, com temas bem diversos e interessantes, porém focados no principal: Rails, Agilidade e Empreendedorismo. Os palestrantes foram bem escolhidos, contudo foram concentrados os melhores, na minha opinião, no primeiro dia (não quer dizer que no segundo dia não teve ninguém bom, afinal os já citados aqui são excelentes), o que pode ter diminuído a empolgação do pessoal no 2º dia (por favor, se você pensa o contrário deixe sua opinião, e se pensa igual, me apóie!). Espero que o Oxente Rails 2011 aconteça em Natal-RN e, mesmo sem ser minha área de estudo, farei o máximo para participar, pois a comunidade Rails é impressionantemente unida e empolgada com o que faz, tendo prazer em divulgar a tecnologia, o que me atrai grandemente.

Posts interessantes:

• Oxente Rails 2010 – Dia 1
• Não percam as próximas atrações de 2010
• Google Summer of Code – Ajude o Software Livre!
• Minhas 10 coisas favoritas sobre Ruby
• Manifesto Ágil

E você, não pôde participar do evento? Tire suas dúvidas aqui! Para aqueles que participaram, deixem seu mini-review aqui e acrescentem sobre as palestras analisadas e não analisadas…Não perca a oportunidade de deixar sua opinião!

Helton de Melo Duarte

“Guardai-vos de fazer a vossa esmola diante dos homens, para serdes vistos por eles; aliás, não tereis galardão junto de vosso Pai, que está nos céus. [...] para que a tua esmola seja dada ocultamente, e teu Pai, que vê em secreto, te recompensará publicamente” Mateus 6.1,4

Venho fazer um review do primeiro dia de palestras do #oxenterails 2010… e foi muito massa! Como eu não sou de ferro nem super-homem, eu não vou colocar uma descrição / análise de todas as palestras, porém vou comentar as que achei mais importantes (no meu ponto de vista, claro). Já divulguei, mas para quem ainda não sabe, dias 5 e 6 de novembro de 2010 ocorrerá o IV ENSL e IV EPSL, no Praia Mar também, o mesmo do #oxenterails (tá bom, vou parar com as hashtags). As palestras estarão aqui na ordem de importância e não de cronograma, ok?

As últimas novidades no mundo Ruby, by @AkitaOnRails

Sensacional, instigante, esclarecedora, motivacional. Sinceramente, a palestra mais interessante que ouvi até agora (pela minha expectativa, a do @carlosbrando amanhã será melhor, mas veremos!). O Fábio Akita começou introduzindo o que era necessário para chegar ao tema da palestra, ou seja, ele deu uma história breve, contudo bem explicativa sobre o que foi o Ruby pré-Rails e pós-Rails, desde a criação pelo Yukihiro Matz, fazendo qualquer um entender um pouco do grande processo que é a criação de uma linguagem e um framework como esses. No entanto, depois dessa parte histórica e de ele falar do que está por vir, começou uma parte abordando o sucesso de um desenvolvedor e como “qualquer um” pode chegar lá… mostrou que o principal é o treino na parte justamente em que o indivíduo não é bom e/ou não gosta tanto, precisando pensar que “se você nunca falhou, então você nunca viveu” e, com isso, assumindo os obstáculos pelo caminho. Ao final, é necessário perceber que o sucesso não vem sem a exposição aos riscos.

O problema é seu… e a solução também, by @CeciFernandes

Cecília Fernandes trabalha para a Caelum e foi falar de desenvolvimento ágil de verdade, para dar luz àqueles que pensam ser as práticas do manifesto ágil o mesmo que seguir TODAS as regras de Scrum e XP… Primeiramente, ela comentou que o correto não é seguir qualquer regra (somente por ser ágil), mas sim alterar as regras conforme a necessidade da empresa / do produto, etc. A agilidade no desenvolvimento está ligada intrinsecamente à disciplina e, por isso, ao começar um pensamento novo, como o deploy de aplicações a cada 30 min, como ela disse que é realizado por algumas empresas (é verdade, me impressionei com isso também), deve-se seguí-lo da forma correta. Essa palestra também foi brilhante (mais ainda porque eu não conhecia a Cecília) e baseada nas retrospectivas que uma equipe deve fazer para melhorar sua prática ágil, passando de uma situação em que o cliente não usa o que foi feito e os bugs chegam todos de uma só vez, para a de entregar os features prioritários e com a equipe toda sabendo o que cada um está fazendo (inclusive com a sugestão de “excluir” o Scrum master…). Bom, não é? Na minha opinião, a palestra faz qualquer repensar o que entende por práticas ágeis de desenvolvimento.

The <plataforma/> way, by @josevalim

Nessa palestra o José Valim, único membro brasileiro do Rails Core Team, como já citado no post anterior, falou sobre a Plataforma Tec, empresa em que ele trabalha desenvolvendo aplicações Rails (entre outras coisas) e as suas ferramentas open-sources que desempenham um papel importante no ganho de produtividade do dia-a-dia. Ele falou basicamente de como as aplicações desenvolvidas pela Plataforma se integram com o Rails 3, e são elas (estou deixando o link delas no GitHub para estimulá-los a dar uma olhadinha no que está por trás): o Devise, sistema de autenticação na aplicação de forma ultra-simples; o SimpleForm, que como o próprio nome já diz cria formulários web de forma simples; e o Responders, o qual trabalha somente com Rails 3 e seu novo respond-with (não posso tirar dúvida sobre isso, porque não programo em Ruby nem mexo com Rails, blz?). Contudo, mesmo (ou principalmente) para mim que não utilizo Ruby on Rails, a apresentação dessas ferramentas mostrou claramente o quão simples é fazer aplicações web com Rails (comparado com outras linguagens/frameworks) e me deixou simplesmente apaixonado pelo que eu vi. Outra palestra imperdível.

Transformando ideias em negócios rentáveis, by @rafaelp

Essa palestra era totalmente focada em empreendedorismo, uma área que nem me interessa tanto, todavia para aqueles que se interessam foi uma palestra muito interessante, pois mostrou na experiência que o Rafael Lima tem, como você fazer sua ideia dar lucro. Foi basicamente um histórico da BielSystems, empresa do Rafael, contudo mostrando que é necessário buscar informações de outros sobre sua ideia para que se possa escolher “a melhor” e de como ter um modelo econômico, ou seja, ganhar dinheiro. Pensamento empreendedor: em que essa ideia pode me dar lucro? (eu, particularmente, não gosto muito disso, por isso quero ir para a área acadêmica, hehehehe)

Demais palestras que assisti

Além dessas que eu dei maior destaque, ainda assisti a palestra do Geoffrey Grosenbach (@topfunky), sobre quebrar as convenções do Rails para melhorar sua aplicação, ou seja, mostrando para os mais fanáticos que até o Rails tem coisas indesejáveis em certos momentos. A palestra do Daniel Cukier (@danicuki), sobre aprendizado ágil também foi interessante, com assuntos como aprender a aprender; usar o lado direito do cérebro (criatividade) para ser um desenvolvedor diferenciado; pensar diferente etc. Por último, vi a palestra (que estava marcada para amanhã, entretanto foi antecipada) do David William sobre cases de Rails no mercado local, a qual foi de grande proveito para aqueles que pretendem ingressar nesse ramo.

Análises adicionais

O fato de ter dado problema na vídeoconferência que seria feita com o David Heinemeier Hansson para perguntas e respostas sobre Rails 3 foi uma pena, já que seria de extremo aproveitamento pelo público (não sei se terá isso amanhã), além do grande atraso que ocorreu no começo (cerca de 1h). Para “compensar” teve a agradabilíssima presença de um XBox 360, um PS3 e um Wii no lounge, para divertir a galera, além de novamente um divertidíssimo “Jogo da Comunicação” com o Vinícius Teles e o Rafael Lima (para quem participou do XP Game, comente sobre como foi, blz?). Por último, a “desmarcação” da desconferência para hoje não foi agradável, apesar de ter sido por votação (entendo que o horário estava apertado…).

Bem, no final das contas eu tenho para dizer que o dia hoje no Oxente Rails 2010 foi muito bom, com palestras sensacionais e uma experiência que, acredito eu, nenhuma outra comunidade de desenvolvimento poderia proporcionar. Além de toda a parte técnica, ainda teve uma conversa sobre como anda a vida e desenvolvimento web com o @rafaelkin e o @eMyller. Muito bom.

Posts interessantes:

• Oxente Rails 2010 – Dia 2
• Não percam as próximas atrações de 2010
• Google Summer of Code – Ajude o Software Livre!
• Minhas 10 coisas favoritas sobre Ruby
• Manifesto ágil

E aí, perdeu esse evento maravilhoso? Então deixe sua dúvida sobre algo que queira saber das palestras! E você, veio para palestras e queria comentar algo mais (ou sobre alguma palestra que não comentei)? Então dê logo a sua opinião e comente!

Helton de Melo Duarte

“É Ele que perdoa todas as tuas iniquidades e sara todas as tuas enfermidades; quem redime a tua vida da perdição e te coroa de benignidade e de misericórdia.” Salmos 103.3,4

Passei, novamente, um bom tempo sem fazer nenhum post aqui no blog, por causa de muita correria na universidade… Bem, mas espero voltar para escrever algumas coisas interessantes nessas minhas férias e, espero que quando as aulas começarem eu possa escrever pelo menos um post por semana. =D

Hoje eu venho falar dos bons eventos que estão para acontecer na cidade de Natal-RN daqui para o final do ano (pelo menos sobre os que eu tenho algum conhecimento a respeito). São eles o IV Encontro Nordestino de Software Livre, Oxente Rails 2010, CONFENIS 2010, XVI CIENTEC e 9º SINEC, os quais abordarão temas bem diversificados e agradáveis da área de computação, principalmente.

IV Encontro Nordestino de Software Livre

O IV Encontro Nordestino de Software Livre e IV Encontro Potiguar de Software Livre ocorrerá nos dias 5 e 6 de novembro de 2010 no Praia Mar Hotel e Convention e será organizado pelo Projeto Software Livre do RN (PSL-RN) com a parceria do SEBRAE-RN, visando estimular o desenvolvimento tecnológico local, através do uso e desenvolvimento de Softwares Livres. Nele serão abordados temas como: Casos de Sucesso e Negócios; Cultura Livre; Desenvolvimento; Educação e Inclusão digital ;Ferramentas e Soluções; Segurança e Redes. Terá também a realização conjunta do VII Fórum GNOME e o III Fórum KDE, ambos eventos de âmbito nacional, para abrilhantar as palestras, tornando-o um evento indispensável para os entusiastas da tecnologia e, principalmente, para aqueles que têm uma boa ligação com o Software Livre.

Oxente Rails 2010

A segunda edição do Oxente Rails ocorrerá novamente em Natal-RN, nos dias 6 e 7 de agosto de 2010, também no Praia Mar Hotel e Convention, com o objetivo de divulgar o Ruby e o Rails na comunidade de desenvolvedores do Nordeste e ampliar o conhecimento daqueles que já trabalham com isso. O evento terá participação de ícones internacionais do mundo Rails, como o David Heinemeier Hansson, Dr. Nic Williams e Geoffrey Grosenbach, além de destaques brasileiros, como José Valim (membro brasileiro do Rails Core) e Fábio Akita.

CONFENIS 2010

O CONFENIS 2010 (International Conference on Research and Practical Issues of Enterprise Information Systems) será realizado nos dias 25-27 de agosto de 2010, em Natal-RN (não sei exatamente o local) e, apesar de tratar sobre sistemas de informação, é um evento focado em um público um pouco mais acadêmico, tendo um conteúdo mais de pesquisas, por exemplo. Contudo, para o bem do desenvolovimento de software em Natal, seria de extrema importância que os desenvolvedores da cidade assistissem ao evento, para que parem de pensar que o melhor programa do mundo é feito em Delphi e os sites são todos escritos em PHP.

XVI CIENTEC e 9º SINEC

A CIENTEC (Semana de Ciência, Tecnologia e Cultura da UFRN) ocorrerá nos dias 25 a 30 de julho de 2010, principalmente na Praça Cívica do Campus da UFRN, com mostras dos diversos departamentos da universidade e terá como tema “UFRN: Produzindo saberes, Compreendendo a vida”. Esse evento é bem interessante pela diversidade de temas que são tratados, possibilitando aos visitantes uma ampliação de seus conhecimentos de mundo, contudo o principal dele para a área de computação acontecerá no SINEC. O SINEC (Seminário de Informática e Engenharia da Computação) é um evento recheado de palestras e mini-cursos que será realizado “dentro” da CIENTEC (de 26 a 30 de julho de 2010) e terá como destaque de última hora a apresentação da empresa multinacional Webarchitects (a qual abrirá um escritório em Natal-RN), visando captar mão de obra.

Bem, acredito que esses eventos agradarão a quase todos os gostos da área de computação, especialmente aos programadores, e é uma boa escolha para ser feita até o final do ano. Para aqueles adeptos do desenvolvimento de jogos, não há eventos aqui em Natal-RN a esse respeito, contudo a partir desse ano acontecerá no Rio de Janeiro-RJ a maior feira de games da América do Sul, a Brasil Game Show, nos dias 20-21 de novembro de 2010 (será um evento anual), e tem como patrocinadores nada mais, nada menos que Sony e Electronic Arts.

Posts interessantes:

• Google Summer of Code – Ajude o Software Livre
• Small is Beautiful: The Design of Lua
• Não é apenas o emprego dos sonhos
• Minhas 10 coisas favoritas sobre Ruby

E aí, vocês irão para quais desses eventos? Contem o que já conhecem sobre essas atrações! Ah, você vai organizar um evento de computação em Natal-RN que não foi citado aqui? Comente que anunciaremos!

Helton de Melo Duarte

“O SENHOR é o que tira a vida e a dá; faz descer à sepultura e faz tornar a subir dela. O SENHOR empobrece e enriquece; abaixa e também exalta.” 1Sm 2.6-7

Hoje venho falar desse grande evento promovido pelo Google há alguns anos, o Google Summer of Code, uma reunião de diversos projetos de código aberto para que estudantes trabalhem neles e ganhem dinheiro por isso! A partir de hoje (29/03/2010) as inscrições estão abertas para os estudantes enviarem seus projetos, contudo, antes dissso, é bom que você leia as Perguntas Frequentes e veja a lista das organizações escolhidas com suas respectivas listas de ideias. Os projetos vão desde ajudar no desenvolvimento de um jogo livre como Battle for Wesnoth, até aperfeiçoar o funcionamento do GCC, compilador de C para Linux. Abaixo segue o poster informativo do GSoC, traduzido para o português por mim. =D

Quer escrever código aberto?

Quer ganhar dinheiro?

Quer fazer os dois?

Historicamente, Google Summer of Code™ tem juntado aproximadamente 3.400 estudantes com mais de 200 projetos de código aberto para criar milhões de linhas de código. Nós estamos procurando mentores e estudantes para juntarem-se a nós e fazer 2010 o melhor Summer of Code até então! Nós estaremos oferecendo aos estudantes contribuintes que obtenham sucesso uma bolsa de US$ 5.000,00, permitindo-os focar em seus projetos de código por três meses.

O programa Google Summer of Code é projetado para encorajar a participação de estudantes no desenvolvimento de código aberto. Iniciado em 2005, o programa tem diversos objetivos:

• Inspirar jovens desenvolvedores a começar a participar do desenvolvimento de código aberto
• Fornecer a estudantes de Ciência da Computação e áreas correlatas a oportunidade de trabalhar em um projeto relacionado com sua carreira acadêmica durante o verão
• Dar aos estudantes maior exposição aos cenários de desenvolvimento de softwares do mundo real (e.g., desenvolvimento distribuído, questões com licenças de software, comportamento em listas de discussão, etc.)
• Conseguir a criação e lançamento de mais código aberto, para o benefício de todos
• Ajudar projetos de código aberto a identificar e sondar novos desenvolvedores

Google aceitará requerimentos de projetos de código aberto no período de 8-12 de março de 2010. Requerimentos de estudantes serão aceitos no período de 29 de março a 9 de abril de 2010.

Detalhes completos sobre os requerimentos de participação, incluindo como submetê-los em http://socghop.appspot.com

Traduções orgulhosamente fornecidas pela comunidade do Google Summer of Code.

Posts interessantes:

• Small is Beautiful: The Design of Lua
• Não é apenas o emprego dos sonhos
• Google Docs para estudantes
• Minhas 10 coisas favoritas sobre Ruby
• Google Code Jam 2009: uma nova oportunidade

E aí, o que está esperando para procurar o procurar o seu projeto? Encontre uma organização e ajude a comunidade de software livre! Comente sobre qual(is) projeto(s) você tentará ajudar!

Helton de Melo Duarte

“SENHOR dos Exércitos, bem-aventurado o homem que em ti põe a sua confiança.” Salmos 84.12

“Pois tu, SENHOR, és bom e pronto a perdoar, e abundante em benignidade para com todos os que te invocam.” Salmos 86.5

Hoje venho falar de mais um evento ocorrido em Natal-RN (em 02/03/2010), no auditório da Biblioteca Zila Mamede (UFRN), o qual teve como palestrante o prof. Dr. Roberto Ierusalimschy, da PUC-RJ, criador da linguagem de programação Lua, utilizada em diversos projetos pelo mundo. A palestra abordou temas como o que considerar na criação de uma linguagem de programação e aspectos técnicos de Lua, como seu sistema de números e as chamadas co-rotinas. Em seguida, darei uma breve descrição do evento.

O que escolher ao projetar uma linguagem

Primeiramente, o professor Roberto definiu que não há uma linguagem ótima para tudo, pois na criação de qualquer uma é preciso escolher entre temas como Segurança vs. Flexibilidade, ao escolher tipagem estática ou dinâmica; Legibilidade vs. Concisão, no caso de haver diversos modos para realizar a mesma tarefa; e Desempenho vs. Abstração, principalmente em linguagens interpretadas. No entanto, o foco é Simplicidade vs. Quase todo o resto, ou seja, se você deseja criar uma linguagem bem simples, é preciso abdicar de muitas outras qualidades, já que muitos problemas podem ser resolvidos ao adicionar complexidade.

Lua

Em seguida, o docente da PUC-RJ explicou que um dos objetivos principais de Lua, se não o principal, é a simplicidade (“Tão simples quanto possível, mas não mais do que isso.”). Contudo, eles almejaram sempre algo com muitos usos e usuários, focando também em portabilidade e o termo “embedability”, criado pelo próprio Ierusalimschy para designar que pode ser incorporada a diversos outros projetos, como C/C++, Java, Fortran, C#, Perl, Ruby, Python, Ada, etc.

Lua possui um tamanho extremamente pequeno se comparada com outras linguagens com o mesmo poder que ela, pois tem seu binário com menos do que 200KB e possui o núcleo da linguagem separado de diversas bibliotecas, sendo bem fácil removê-las e tornar um projeto ainda menor, sendo possível rodar em quase tudo o que já se ouviu falar. O professor Roberto deu algumas características fundamentais da linguagem, como: sintaxe convencional; sintaticamente parecida com Scheme; escopo estático; tipagem dinâmica; procedimentos são objetos e argumentos são passados por valor (as alterações no valor dos parâmetros não são feitos na própria variável passada, mas em uma cópia dela); modelo de aritmética do IEEE 754.

Design

Nesse ponto da palestra a discussão começou a ser mais técnica, abordando aspectos do projeto da linguagem Lua, como seu sistema numérico, as tabelas, as co-rotinas e o casamento de padrões (também conhecido por expressões regulares, mas de forma equivocada, segundo o professor Roberto Ierusalimschy).

Os números em Lua são tratados em um único tipo numérico, o que possibilita regras claras e bem documentadas, evitanto regras de conversão entre tipos e possuindo uma implementação simples em C, contudo há uma enorme lentidão quando o hardware não suporta ponto flutuante e é difícil lidar com operações bit-a-bit, pois não se sabe quantos bits exatamente estão sendo usados para representar o número.

As tabelas são arrays associativos, ou seja, permitem qualquer valor como chave, e é a única estrutura de dados em Lua, podendo implementar tanto módulos (math.sin(3)) quanto objetos, no entanto não há controle de acesso com as palavras reservadas private, protected, etc., sendo necessário convencionar entre os próprios programadores essa permissão. Outro problema é a determinação de tamanho de sequências utilizando tabelas, pois índices nil são tratados como inexistentes, gerando inconsistência em situações como (1, 2, nil, 4) [Quantos elementos há nessa sequência?].

A co-rotina é uma funcionalidade de Lua pouco presente em outras linguagens (parecida com as continuações de Scheme, mas com implementação e semântica mais simples) e podem ser chamadas em qualquer ponto do programa e controladas em qualquer nível de função (no caso de recursividade). Para entender melhor esse conceito e os outros, é recomendado que se veja a documentação da linguagem.

Também foi abordado o casamento de padrões, funcionalidade não muito completa na linguagem, possuindo uma biblioteca padrão pequena e sendo desenvolvida a biblioteca LPEG, ainda não-padrão, com muitas alternativas, todavia ainda muito grande para ser incorporada a Lua (~ 2200 linhas de código).

Conclusão

Por fim, pôde-se perceber que o projeto de qualquer linguagem envolve conflitos de objetivos e, dessa forma, é preciso ter bem definido na mente do criador quais são suas prioridades, porque, como o professor Roberto também frizou, é mais fácil fazer algo novo em uma linguagem do que tirar.

Posts interessantes:

• Não é apenas o emprego dos sonhos
• Segmentation Fault – a memória do PC pede ajuda!
• Google Docs para estudantes
• Minhas 10 coisas favoritas sobre Ruby

E você, o que achou da palestra sobre a criação da linguagem Lua? Alguma dúvida? Comente e vamos discutir o assunto!

Helton de Melo Duarte

“Porque vale mais um dia nos teus átrios do que, em outra parte, mil. Preferiria estar à porta da Casa do meu Deus, a habitar nas tendas da impiedade.” Salmos 84.10

“Porque o SENHOR Deus é um sol e escudo; o SENHOR dará graça e glória; não negará bem algum aos que andam na retidão.” Salmos 84.11