A ciência que eu escolhi

Esta semana entrei em uma discussão sobre o nome do curso que faço, Ciência da Computação, ou seria Ciências da Computação? Ou seria mais adequado chamar de Informática?

Daí vamos buscar um pouco de idéias de pessoas que valham a pena ouvir, no site do Silvio Meira o criador do C.E.S.A.R. (Centro de estudos avançados do Recife) comenta sobre a computação: “Cartesianamente, a informática é o espaço formado pelos três eixos ortogonais de computação, comunicação e controle, onde habitam todas as coisas que calculam ou processam informação, todas as que se comunicam e todas as que, de uma ou outra forma, estão sob controle de ou controlam alguma coisa.”. Então bom a ciência da computação é apenas um dos três pilares da informática.

Na definição da comissão de especialistas do MEC que sugere o nome Ciência da Computação para os cursos de bacharelado em informática o objetivo dos cursos é: “Os cursos da área de computação e informática tem como objetivos a formação de recursos humanos para o desenvolvimento científico e tecnológico da computação (hardware e software), para atuação na área de educação em computação em geral e para o desenvolvimento de ferramentas de informática que atendam a determinadas necessidades humanas.”

Para ver uma opinião mais popular a wikipédia pode ser uma boa referência, no artigo que trata de ciência da computação, ironicamente, a discussão sobre o conceito de Ciência da Computação é mais longa que o próprio artigo.

O nome oficial dado pelo MEC é Ciência da Computação apesar do currículo incluir disciplinas que englobam ou utilizam dos outros dois eixos da informática Comunicação( Ex.: redes e todos os seus derivados) Controle (Ex.: sistemas digitais de controle).

Eu gosto do nome oficial do MEC (um tanto imponente demais talvez) apesar de achar que Informática é muito batido penso que seria a melhor definição.

E como diz a comunidade de um amigo meu no orkut "Eu faço Ciência da Computação e não desisto nunca”.

Ah! e eu reclamo sim com quem chama “Ciências da Computação”!

Minix o S.O. dos grandes

Olá,
De volta as aulas e nesse semestre me empolguei especialmente com Sistemas Operacionais, catei na biblioteca o livro do Tanenbaum estou lendo sobre processos, gerência de memória, sistemas de arquivos uma coisa linda de se ver...

Vinte e sete mil linhas e Contando....
Este livro acompanha o código-fonte do Minix um S.O. (que por sinal serviu de referência para a criação do Linux) criado do zero pelo próprio Tanenbaum para usar como exemplo nas aulas que ele ministra na Universidade de Amsterdã.
E (assim como todo besta que tenha pegado nesse livro já deve ter tentado) eu tentei ler o código-fonte saí catando o main() lá e talz, mas sinceramente NÃO FAÇA ISSO! pode ser digamos... desestimulante melhor ir lendo o livro e buscando no código-fonte as referências que ele faz.

E não é que roda mesmo
Baixei uma imagem que roda do pen-drive de 10MB, mas infelizmente meu irmão levou o pen-drive pra passear daí baixei uma que roda do CD de 10MB também. Como já estou com o Ubuntu Linux e Windows XP não queria adicionar mais um S.O. resolvi que deveria rodar em um emulador pensei no VMWare, mas é pago com uma versão trial de apenas 30 dias não parecia uma boa opção, acabei optando pelo QEMU que é open-source e que apesar de rodar em ambiente console é bem legal e fácil de usar (pelo menos depois de ler umas páginas da documentação dele) ;-) Para quem quiser vou deixar aqui um passo a passo sobre como rodar a imagem de CDROM do Minix 3.1.1 no QEmu.

E daí???
Não vou fazer um Tadeux mesmo por quê o nome não soa legal, mas vou continuar lendo quem sabe faço algo realmente útil ou mesmo que seja just for fun tá valendo.

Férias pra aproveitar

Olá a todo mundo,

Hoje é só diversão
Eu quero Desventuras em Série do 1 ao 10 muito legal! Recomendo a todo mundo eu só li o 11 e assisti ao filme ;) e já quero todos. Continuo a ler Sandman que tenho escaneado por que baixei da internet se alguém quiser pode me dar também, as HQs estão sendo re-lançadas em livros de capa dura que custam em média meros R$ 50,00 recomendo a todo mundo também.

Viajei no fim de semana para rever os avós o que me deu tempo de fazer uns origamis graças à ajuda do meu irmão mais novo Tércio quem sabe depois eu até falo algo sobre origami aqui?
Mas como ninguém é de ferro estou voltando a ler sobre algoritmos genéticos quero implementar algo ainda antes do fim das férias eu juro que quero.

De volta à rede

Olá pessoal,
finalmente de férias volto a atualizar este esquecido blog. Bom ontem aconteceu a festa de fim de ano da empresa em que trabalho e ganhei O volume 11 de Desventuras em Série o que me fez também ler o site do “Autor” e estou baixando o filme que é com Jim Carrey no papel do vilão Conde Olaf.

Durante o fim do período entrei num novo projeto: conheçam a Inclutec uma iniciativa de alguns amigos pela inclusão tecnológica, aguardem novidades nos próximos episódios.

O contato com o grupo linux-SE me levou a algumas pesquisas sobre open-source especialmente a um site muito interessante de uma instituição para a divulgação do open-source e educação na África. Vejam os projetos da Shuttleworth Foundation. Atenção especial ao projeto Freedom Toaster (algo como Torradeira da Liberdade) a máquina que parece uma dessas máquina de refrigerante queima CDs com programas open-source de graça pra quem quiser conhecer.

Continuo aceitando sugestões para temas da monografia portanto fiquem a vontade para sugerir ;) Portar a KVM ainda é a principal (pra não dizer única que preste) idéia até o momento, é claro que ainda há a possibilidade de um Port para o NetBSD hauahuhauha dêem uma olhada aqui segundo eles o NetBSD é o sistema mais portável que existe huuuumm! Ha! e existe um louco que portou o NetBSD para uma torradeira!! É sério! Veja aqui. Pena que não achei fotos :(

Estou de férias e quero voltar a ir ao cinema no mínimo pra ver o novo filme do Harry Potter.

Bom até mais, divirtam-se. (eu vou me divertir afinal estou de férias ahauhau)

Pasárgada

Eu quero caminhar sem rumo
até que bem cansado eu chegue
em lugar nenhum e volte pra casa
pra esperar por amanhã e dormir.

Algoritmos Genéticos

Hoje um belo dia de sol de sábado vamos falar um pouco sobre Algoritmos Genéticos. O nome é bonito e a idéia é bem empolgante vamos lá.

Um jardim no mosteiro

Século XIX e Gregor Mendel um religioso que gostava de ervilhas professor da uma faculdade estudava como as características passavam nas gerações de ervilhas caracteríticas como cor das flores tamanho formato das ervilhas etc.

Ele criou o que conhecemos hoje como Genética em seu trabalho com plantas sugeriu a idéia dos genes e das mutações entre os pais para a geração dos decendentes.

Só os melhores sobrevivem

Baseado nas idéias de Darwin e de Mendel os Algoritmos genéticos simulam um esquema de evolução entre as respostas possíveis para um problema. A idéia é colocar várias respostas possíveis em um ambiente de competição onde as respostas mais próximas da ideal tem mais chance de procriar e seu descendentes serão respostas melhores ao problema.

Tá e como se faz genes no computador?

Lembra do problema do cacheiro viajante? (é aquele do cara que vai em várias cidades e o objetivo é achar o menor caminho passando por todas elas uma única vez) Um A.G. para isto poderia ser feito da seguinte forma:

O nosso indivíduo tem em seus genes a ordem na qual as cidades devem ser visitadas a soma dos percursos é inversa a adaptabilidade dele ao ambiente assim quanto menor o percurso mais adaptado ele estará.

1. Produzimos uma geração inicial aleatória com vários indivíduos
2. Escolhemos os melhores indivíduos e eles cruzam (é, eles fazem isso mesmo que vc está pensando)
3. Depois os filhos herdam metade do caminho das cidades de cada um dos seus genitores
4. Esses filhos devem ter leves mutações que proporcionem algo aleatório nas novas gerações.
5. E aí os filhos crescem os pais morrem e aqui entra mais um detalhe alguns membros das gerações anteriores se muito bem adaptados podem sobreviver para cruzar com a nova geração (é os coroas ricos também são pegadores!).

E isso se repete até que se encontre um valor satisfatório. Algo do tipo a distância a ser percorrida deve ser menor que X.

Não vou me estender muito mais. Quer entender AG de verdade? Visite http://www.gta.ufrj.br/~marcio/genetic.html ou http://www.din.uem.br/ia/geneticos/ para demonstrações visuais (com applets e código fonte) e um monte de experimentos com Inteligênica artificial, Vida artificial e Bioinformática sugiro o site do Israelense Ariel Dolan em http://www.aridolan.com/ muito legal!

Eu gosto do Orkut e daí?

Comentário Interno:
Um contato do orkut recém adicionado me livrou de um certo dilema (epicamente ético) agradecimentos vão para a Flávia que faz CC na UFS.

O dia em que Creusa parou a Unit

É eu até acho que isso não é o tipo de coisa que anda se dizendo por aí, mas ontem 01/11/05 no bloco A umas 100 pessoas corriam por um espaço para ver a personagem da novela América apanhar gritando a cada pancada que a mulher tomava. A reunião do diretório acadêmico de informática (DAInfo) do qual faço parte teve que ser transferida para o outro bloco por causa do barulho. Eu fico apenas imaginando como aquilo vai estar na sexta feira quando vai passar o último capítulo da tal novela...
Ai ai ai esse povo me mata de vergonha....

Calc. Numérico: Interpolação

Como eu havia prometido aí vai a segunda parte do estudo de cálculo numérico

INTERPOLAÇÂO!!

Primeiro pra que serve isso? Imagine que você mediu experimentalmente algo daí você quer ter uma idéia de qual o valor para uma determinada entrada que você não mediua ai..., tá bom tá bom vamos a um exemplo.
Você está subindo uma montanha e a cada digamos 200 metros você vê o quanto do seu nariz está congelado. Você vai ter algo do tipo:

medicao Altura %congelada do nariz
x1 7000 0
x2 7200 5
x3 7400 22
x4 7600 37
x5 7800 58

Daí você quer saber como estava o seu nariz a 7500m de altura. Você deve interpolar o 7500 aí e ver como é horrível subir uma montanha sem o agasalho adequado.
O primeiro método de interpolação será a

Interpolação polinomial
Neste método vamos criar um polinômio de grau n-1 onde n é o número de medições que você fez. No nosso caso há 5 medições ou seja Polinômio de grau 4. E como você vai achar este magnífico "polinômio que descreve o congelamento dos narizes em grandes altitudes"? Primeiro vamos ver o formato dele. Já que é de grau 4 o nosso polinômio deve ser algo do tipo:

a1 + b1x1 + c1x1^2 + d1x1^3 +e1x1^4 = 0

Certo? Daí você com toda a paciência do mundo vai para cada ponto medido substituir x do polinômio pelo que você mediu e isso deve dar igual a o teu y também medido daí você vai obter 5 equações polinomiais:

a1 + b1x1 + c1x1^2 + d1x1^3 +e1x1^4 = y1
a1 + b1x2 + c1x2^2 + d1x2^3 +e1x2^4 = y2
a1 + b1x3 + c1x3^2 + d1x3^3 +e1x3^4 = y3
a1 + b1x4 + c1x4^2 + d1x4^3 +e1x4^4 = y4
a1 + b1x5 + c1x5^2 + d1x5^3 +e1x5^4 = y5

Daí resolva o sistema linear acima e Tchan Ram! vc tem o "polinômio que modela o congelamento de narizes em grandes altitudes".

Primeira Competição em TopCoder

Olá para todo mundo, ante-ontem participei pela primeira vez de uma competição oficial do TopCoder. São 3 problemas um valendo 250 outro 500 e outro 1000 pontos fiz o de 250 rapidin o de 500 fiz mas percebi que tinha um erro resolvi passar para o de 1000 e voltar ao de 500 depois.
O de 1000 era relativamente fácil mas, tempo é que foi um problema (da próxima vez começo pelo de 1000), quando faltava apenas 3 min pra acabar o tempo tive uma iluminação !-) e descobri o erro do de 500 voltei para ele mas já não dava mais tempo.
Você sabia que o método replaceAll da classe String do Java pega ? e * como caracteres curinga? é nem eu, aí já viu né.
O pior é que depois que as respostas são enviadas tem 15 min. onde os outro competidores podem examinar o seu código se eles acharem algo errado você perde os pontos daquela questão e ele ainda ganha uns pontins por ter achado. Resumindo perdi os pontos da minha questão de 500 pontos.
No final das contas ganhei uns pontos pela questão de 250 e agora estou no rank (estou em 37º de 55 brasileiros e em 2129º de 3767 no geral) a posição não é das melhores mas foi minha primeira competição ué! A próxima será na quinta-feira(03/11).

ps.: No grupo onde competi fiquei na frente de um chinês e um indiano só precisava ter um argentino pra tirar uma onda ahahuhhauhu ;-)