Feriado produtivo

Hoje é feriado - prolongado - em São José dos Campos, e eu só descobri isso na hora do almoço. O lado bom desse desconhecimento de feriado foi que eu não fiz plano algum de passeio, logo não parei de trabalhar na sexta-feira passada. E outra, mesmo que eu "quisesse" passear, não daria certo: estou sem dinheiro e com tarefas até o pescoço (sem contar o cesto de roupa suja que tenho para lavar e uma cadeira com roupa até o teto para passar). Pior do que ser estudante é não ter faxineira/passeira/lavadeira; é muito complicado conciliar as tarefas do lar com as tarefas acadêmicas. E nem citei o cachorro.

Mesmo sendo feriado, com chuva e frio, vim para o Instituto. Incrível como este lugar está às moscas, e isso não é por causa do feriado, não! Durante a semana, em dias úteis e normais, o movimento também está fraquíssimo. Fico comparando os dias de hoje com a época em que ingressei no Mestrado, em meados de 2006, para fazer matéria isolada. As salas eram lotadas de alunos de pós-graduação, tínhamos que concorrer por uma mesa e cadeira caso quiséssemos desenvolver a pesquisa aqui dentro, usando a infra-estrutura da Computação. Hoje, a sala mais cheia é a que me encontro, com 6 alunos (e somente eu e mais 2 alunos em tempo integral e dedicação exclusiva), justamente porque é a única sala onde o ar-condicionado funciona; as outras salas estão vazias.

O bom desse 'esvaziamento' é que temos mais tranquilidade e silêncio para trabalhar, mas eu penso que é terrível não ter pessoas para vez ou outra conversar, compartilhar as expectativas e frustrações do curso e do andamento das pesquisas, trocar ideias, entre outras coisas. De fato, a minha época mais produtiva aqui no Instituto foi durante o Mestrado, quando eu tinha mais pessoas para conversar e trocar ideias a respeito dos meus projetos.

O contato, ou networking, é fundamental no meio acadêmico. Esse papo de que cientista é bicho isolado é furado. Hoje em dia não tem como se isolar. É como ir em um congresso (ou simpósio, workshop, que seja) e não trocar uma palavra com as outras pessoas que lá estão. Além de ter conhecimento, temos que expor e fazer valer esse conhecimento; compartilhar ideias, fazer parcerias em projetos, montar grupos de pesquisas com outros institutos e universidades. E é nessa hora que eu penso: estaria o ITA se transformando numa ilha isolada?

Feira no ITA

Lago do ITA, ao fundo o prédio da Computação

Passamos tanto tempo estudando que não percebemos a beleza natural do ITA e arredores. Estou aqui há quase 6 anos e até hoje encontro algo novo quando caminho pelo Instituto.

Dia desses reparei nas árvores, existem várias frutíferas. Aproveitei e fiz a feira: acerola, amora, goiaba, abacate e manga!

Ainda tem jaca e limão. Hoje, se der, faço mais uma feira!

Divulgação: Galaxy Cover

No semestre passado, durante a matéria CT-208 ministrada pelo Professor Nei Soma, participei de um grupo que desenvolveu um jogo em plataforma Android, denominado Galaxy Cover. Trata-se de um jogo fundamentado na teoria de cobertura de vértices (vertex cover), considerada da família de problemas NP-completo.

O contexto do jogo baseia-se em uma galáxia com estrelas (vértices do grafo) conectadas por rotas interestelares (arestas do grafo). Dois jogadores disputam a conquista dessas rotas - jogador 1 vs. jogador 2 OU jogador 1 vs. CPU - em galáxias contendo entre 10 e 50 estrelas. Caso seja desejado jogar contra a CPU, existem três níveis de performance: fácil, médio e difícil. Ganha o jogo quem conquistar o maior número de rotas interestelares percorrendo o menor número de estrelas. O bacana é que, embora não seja permitido 'roubar' estrelas conquistadas pelo adversário, é possível 'roubar' as suas rotas interestelares.

Também é possível jogar no modo individual, neste caso a idéia baseia-se no conceito de 'cobertura mínima de vértices'. Há um botão solucionador que demonstra a melhor cobertura (aproximada, pelo fato do problema ser NP).

O jogo está disponibilizado no Android Market, é gratuito e funciona em qualquer dispositivo que possua plataforma Android (versão 1.6 ou superior). No primeiro dia tivemos 60 downloads. Até agora, já instalaram, além de aqui no Brasil, nos EUA, França, Rússia, Polônia, Hungria, Sérvia, Espanha, México, Malásia, entre outros países.

Abaixo passo o link, caso tenham interesse:

https://market.android.com/details?id=com.hal.VertexCover&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS5oYWwuVmVydGV4Q292ZXIiXQ

Futuramente, o grupo espera fazer melhorias no jogo! Qualquer sugestão é bem-vinda!

Integrantes do grupo: Hallysson Oliveira, José B. Neto, Luciana B. Abiuzi e Maria Amélia Eliseo.

diaD

Igual-desigual

Eu desconfiava:

todas as histórias em quadrinho são iguais.

Todos os filmes norte-americanos são iguais.

Todos os filmes de todos os países são iguais.

Todos os best-sellers são iguais.

Todos os campeonatos nacionais e internacionais de futebol são

iguais.

Todos os partidos políticos

são iguais.

Todas as mulheres que andam na moda

são iguais.

Todas as experiências de sexo

são iguais.

Todos os sonetos, gazéis, virelais, sextinas e rondós são iguais

e todos, todos

os poemas em versos livres são enfadonhamente iguais.

Todas as guerras do mundo são iguais.

Todas as fomes são iguais.

Todos os amores, iguais iguais iguais.

Iguais todos os rompimentos.

A morte é igualíssima.

Todas as criações da natureza são iguais.

Todas as ações, cruéis, piedosas ou indiferentes, são iguais.

Contudo, o homem não é igual a nenhum outro homem, bicho ou

coisa.

Não é igual a nada.

Todo ser humano é um estranho

ímpar.

Carlos Drummond de Andrade

---

Gosto muito da poesia de Drummond. Mas esta, em especial, passei a gostar mais por conta de um acontecimento do semestre passado.

Curso de doutorado. 21 alunos pingados de Engenharia dentro de um auditório. Uma matéria intergalática sobrenatural que falava a respeito de Matemática Computacional, ministrada por um professor com descendência direta do Mestre Yoda. Para que pudéssemos entender 1/3 do conteúdo de uma aula, era necessária a leitura de algumas bíblias computacionais, tais como: Algorithms (Cormen), The Art of Computer Programming (Knuth), Computers and Intractability (Garey & Johnson), Concrete Mathematics (Knuth), Computational Complexity (Goldreich), Complexity of Algorithms (Lovász) etc.

A avaliação do curso foi dividida em 3 partes: 1 super-hiper-mega lista de exercícios impossíveis; 1 projeto de implementação de um jogo INÉDITO - e NP-completo - em plataforma Android; e, 1 prova Exame, em sala de aula, que ninguém conseguiria resolver, óbvio.

O que a gente não faz por 3 créditos... Ou melhor, o que a gente não faz por 3 créditos OBRIGATÓRIOS.

A turma foi informada de que o projeto seria avaliado no dia do Exame, minutos antes da prova, através de uma 'competição'. Os jogos seriam testados por todos da sala e depois seria realizada uma votação. O melhor jogo teria a melhor nota. Em uma sala de doutorandos iteanos, quem não quer ganhar uma competição? Haha, todo mundo quer.

Três projetos competiam. O primeiro grupo desenvolvia algo baseado em TSP (Travelling Salesman Problem), e o segundo estudava algo relacionado ao problema do Battleship Solitaire. Os dois grupos foram previamente formados, as pessoas já se conheciam. O grupo que eu estava foi denominado de "os que sobraram", risos. Trabalhamos em cima da idéia de cobertura de vértices, ou, Vertex Cover.

O nosso jogo ficou muito bom. Realmente inédito. O ÚNICO inovador. Merecidamente tiraríamos a melhor nota, estava claro. Com o primeiro lugar do podium já ocupado, as outras duas equipes começaram a disputar a medalha de prata.

Alguns dias antes da votação, o primeiro grupo (o do TSP) havia se envolvido em comentários do tipo: "houve plágio no segundo grupo", "encontramos na íntegra, via Google, o jogo do segundo grupo". Plágio é um assunto muito delicado no ITA. Ato digno de desligamento do curso.

Quem não tem cão, caça com gato. Chegou o dia da votação. Ficamos com o ouro e o segundo lugar parecia direcionado aos integrantes da segunda equipe (a do Battleship Solitaire). Mas aí rolou o assunto do plágio... É aquela coisa, se você não foi capaz de fazer algo que realmente valesse o primeiro ou o segundo lugar, qual seria sua atitute? Derrubar quem ocupa a primeira posição parece meio distante... Mas e a segunda? Pois é!

É aí que entra a experiência do Mestre Yoda II. Antes de lançar qualquer palavra à turma, distribuiu o poema Igual-desigual, de Drummond. Claro, o Mestre poderia ter sacado o seu sabre de luz e cortado todos em pedacinhos, mas preferiu nos fazer pensar a respeito das acusações infundadas. Que a lição tenha sido aprendida.

Em seguida, o Mestre se voltou para a lousa, lançou 5 perguntas como Exame. E ninguém conseguiu resolvê-las de modo satisfatório. Óbvio.

Indo. Pra onde, não sei!

Final de semana chegou! E com o meu final de semana também chegaram as provas, as listas de exercício, os projetos de pesquisa, tudo pra segunda! (imagina, estou exagerando: uma das listas é pra próxima sexta...).

Fico me questionando o motivo dos professores fazerem isso... Pra quê? Acabar com o final de semana dos pobres alunos pra quê? Ou melhor: acabar com a vida dos pobres alunos pra quê???

Estou sem dormir há dias. Minto! Noite passada dormi 3 horas. Pareço uma morta-viva do Resident Evil (ou pior). Pijama virou minha roupa do dia a dia, uma vez que, trocar de roupa consome tempo - nem falarei sobre as outras atividades do dia a dia, pra não ficar com a imagem negativa, rs...

Doutorado é isso mesmo? Não ter vida, não ter noites de sono, não ter tempo pra família, não ter tempo pra se cuidar?!? ... Ler, ler, ler, ler... E quando você cansa, você pára de ler um bocado, vai escrever sobre o que leu, e depois volta pra leitura?!?

Realmente, aqui é uma terra onde os fracos não têm vez. Vamos ver até quando eu aguento.

Espero muito, mas muito mesmo, que pelo menos um cineminha role no final de semana, ou um passeio pela FNAC... Vamos ver... Se eu conseguir terminar a lista de exercícios (pra segunda), se eu conseguir ler os 5 primeiros capítulos do The Art of Computer Programming do Knuth (pra segunda), se eu conseguir ler os 4 primeiros capítulos do Select Papers of Computer Science do Knuth (pra segunda), se... se... se...

É, deu a hora da aula de Probabilidade. Bora pra luta...

Breve escapada da toca!

Quando a gente acha que as coisas estão ruins, elas podem piorar! E sim, elas podem piorar em escala catastrófica!

Tentei não abandonar o blog, só que o doutorado está consumindo até minha alma! (alma? wtf???) Até Fevereiro estava enrolada com a disciplina do semestre passado e, a partir de Março começaram as aulas das disciplinas deste semestre. E com as aulas, surgem os projetos, trabalhos, listas de exercícios, provas, desesperos, noites sem dormir, energéticos, bla bla bla...

Ai meus puzzles, que saudade deles!

Pois bem, com muito custo saí da 'toca' ontem (mesmo tendo que terminar uma lista de estatística e uma lista de algoritmos) por um motivo nobre: a ETH Big Band deu uma canjinha no jardim do refeitório, no horário de almoço.

A ETH Big Band é uma banda de jazz formada por professores, alunos e ex-alunos do Instituto Federal de Tecnologia de Zurique (ETH Zurich). Compensou ficar debaixo de sol pra ver os caras tocarem!

@ITA

Hoje, ao chegar no Instituto, notei que os ipês estavam carregados de flores. Óbvio, não perdi a oportunidade e tirei umas fotos. A última vez que os vi floridos estava sem câmera; no dia seguinte, quando fui fotografá-los, estavam peladinhos! :p

Este é o ipê que fica em frente ao HTO:



Uma família de corujas que encontrei no caminho...




Vai um algodãozinho aí?



Médico-de-dia - Não fique doente durante a noite, senão... rs...


PS: antes que alguém me elogie, quero deixar claro que sei que Médico-de-dia é um termo de guerra e que representa um posto no meio militar rs...

Pulando carnaval!

Esse ano não vai dar pra ir pular carnaval na avenida; meu filho - ops, meu título - tá pra nascer, então tenho que ser cautelosa e tomar certos cuidados rs...

Mas não tem como esquecer dos carnavais anteriores: Passos, São Thomé das Letras, Florianópolis, qualquer lugar do litoral paulista... É, também viajei esse ano: San Jose de los Campos! Ou melhor, é o segundo ou terceiro ano que passo o carnaval aqui! Tô ficando importante mesmo!!! Fazer o que né, tô pagandooo! rsrsrs...

Olha que já tá tudo traçado pra 3 classes! Ufa! O ponto médio tá bonitinho no lugar dele; a triangulação tá no esquema certo; os hiperplanos ficaram legais, as bissetrizes saíram onde deviam sair; e, o incentro apareceu! Que alívio! Agora só falta generalizar para mais classes, essa é a parte porreta do trabalho! rs...

Chega de lero-lero, "vamo trabaiá"! Fui!

Dá um look na avenida onde o bloco vai passar:

Portões Abertos!!!

Hoje o tempo tá xoxo aqui... Parece que vai chover, mas não está frio... Mas considerando que tenho que estudar, até prefiro que chova mesmo, assim não me sentirei culpada pelo fato de não estar lá fora caminhando e apreciando a grama verdinha rs...

Ontem Tony e eu tivemos uma surpresa. Estávamos chegando aqui no CTA pra estudar e vimos que era dia de "portões abertos", ou seja, havia comemoração na base. Fomos até o aeroporto e ficamos um pouco por lá. A banda do CTA (agora se chama DCTA) tocou algumas músicas, houve show aéreo da maravilhosa Esquadrilha da Fumaça, salto dos paraquedistas da FAB, além de exposição de aeronaves militares: AMX, F5, Skyhawk (Marinha) entre outras. Foi bem legal, aproveitamos bastante, o evento estava ótimo e lotado... Durante o final manhã até conseguimos tirar umas fotos, mas no período da tarde, sem chance, lotaaaaaado.

Eis algumas fotos do evento:

O ITA e as Cigarras Cantoras

Deus, por que São José precisa ser uma cidade tão fria? Apesar que aqui é 8 ou 80: ou está muuuito frio ou está muuuito quente! rs... Será que é só uma impressão minha? Bom, não reclamarei da temperatura, tem lugar pior!

Está começando a época das cigarras. Eu me lembro que no ano passado nesse mesmo período, era quase impossível falar ao celular do lado de fora do prédio da Computação, porque o barulho das bichinhas era ensurdecedor, elas cantam muito mal. O lado bom, é que dizem que as cigarras começam a cantoria no período quente do ano, então isso significa que o frio tá indo embora! Graças a Deus!!! Eu estava pesquisando na internet sobre esse bichinho "curioso", e olha o que achei:

"Até mesmo as cigarras se protegem contra o volume intenso de seu próprio canto. Tanto o macho como a fêmea dessa espécie de insetos possuem um par de grandes membranas que funcionam como orelhas. Elas são os tímpanos, conectados ao órgão auditivo por um pequeno tendão que reage quando o macho canta, dobrando-os para que o som alto não lhes provoque danos. Mas, há algumas espécies (fêmeas) que até "explodem" com a força da sonoridade de seu canto."

Ou seja, achava que só eu não gostava da cantoria, mas parece que o preconceito começa na classe, elas mesmas "explodem" com o barulho! Por isso que todo dia de manhã tem uma centena de cigarras mortas no chão do ITA: ou explodiram por ouvir ou morreram de exaustão por cantar. Vejam uma cigarra iteana:

Outra coisa curiosa aqui no ITA é esta árvore:

Eu não faço idéia de que árvore é essa. Também não sei se o que nasce dela é fruto ou semente. Nem ao menos sei como procurar no Google, rs... Só sei de uma coisa: quem estacionar o carro embaixo dela, se cair um treco de lá, tá ferrado!!! Manda o carro pra funilaria!!! Olha o tamanho do côco (não sei o que é, logo, assumo que é um côco):

Bom, é isso... Vou indo sonhar com Voronoi e Delaunay agora...

Boas-vindas!!!

Pois é, quase 2 anos pra criar coragem e começar a escrever... A falta de tempo mata... Ou o excesso de atividades desnecessárias mata? Sei lá, pelo menos comecei a escrever algo útil, ou inútil, depende do ponto de vista rs...

A motivação pra começar a escrever é bem simples e objetiva: estava conversando com um colega, eis que cito a idéia proposta por Darwin "os mais aptos sobrevivem". No mesmo momento, por falta de resposta ou sei lá o que, ele me envia um site muito interessante que conta histórias de pessoas "sem filhos" que morreram de forma muito, mas muito idiota (http://www.darwinawards.com/) - a intenção dele era dizer que tais pessoas não passariam seus genes adiante, fortalecendo assim o conceito de Darwin. Pois bem, neste site vi que, "blogging" é a atividade que menos mata pessoas, enquanto saltar de pára-quedas está no ranking dos "perigos"... É, decidi trocar de atividades... Sem mais saltos de pára-quedas, substituição do elevador pelas escadas do prédio, nada de água, jardinagem, tricô, enfim, decidi escrever. Quero viver muito! :)

Olha a figurinha aí:

Escrever é uma terapia... Pelo menos espero que seja! Ah, espero que meus amigos - os que souberem deste blog - gostem... Pelo menos, espero que ninguém me pergunte mais: e aê, o mestrado, como tá? Já casou? Tá com quantos filhos? Anda fazendo o que de bom aí em SJCity? rsrs... A verdade é que o mestrado NÃOOO TÁ, rs, eu não casei, o Tuffy tá jóia, e não ando fazendo nada de bom (além de estudar) aqui em São José! rsrs...

Domingo passado, antes de estudar, aproveitei pra dar uma volta no Instituto. Nossa, a gente passa tanto tempo aqui e quase nunca nos damos conta do quão bonito é este lugar... Tony estava junto comigo. Tiramos foto da ala zero, que está quase pronta e fomos sentar um pouco na escadaria do salão negro. Depois de algum tempo lá, notamos um senhor socorrendo um passarinho que tinha ficado preso no corredor da eletrônica, quando olhamos bem, notamos que o senhor era o reitor do Instituto, rs... Quem diria, em pleno domingão, 11:30 da manhã, sentados na escadaria do salão negro, veríamos o reitor do ITA socorrer um passarinho... Pois é...

Pra finalizar, o dia hoje foi bom: a reunião com o orientador foi produtiva, consegui limpar meu quarto (finalmente) e, Tony, Mi e eu saímos pra comer pizza.

É isso. Pra começar tá bom né! rs