Computação e Matemática

admin — Tue, 15 Feb 2011 03:48:02 +0000

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:

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

Não é apenas o emprego dos sonhos

admin — Sat, 06 Feb 2010 03:20:47 +0000

Olá pessoal,

Hoje venho dar dicas bem importantes, principalmente para aqueles que sempre sonharam em trabalhar numa grande empresa, porém pensam que nunca passará de um sonho. Tenho só uma coisa a dizer: pode virar realidade, mas você vai ter que ralar! Primeiramente, tive a ideia do post por causa do Dia Livre 10.01, que aconteceu no IFRN, com a palestra de Daniel Rocha sobre a vida de um Googler (aquele que trabalha no Google), além do mais, também tenho um exemplo próximo de sucesso em grandes empresas. Aproveitando o espaço, dia 19/02/2010, no IFRN, haverá o Dia Livre 10.02, com o Leonardo Martins mostrando como é sua vida no portal Globo.com

Primeiramente, como o próprio Daniel disse em sua palestra: estude! Não deixe nada passar desapercebido, afinal, todo conhecimento lhe trará algo importante. Aquela matemática que você tanto criticava? É pré-requisito para o cargo de Gameplay Engineer da Electronic Arts. Aqueles infindáveis protocolos de redes que lhe tiravam do sério? É pré-requisito para Software Engineer no Yahoo!. E o curso de Ciência da Computação que seu amigo faz, mas você sempre disse a ele que é melhor ser auto-didata? É obrigatório em praticamente todos os empregos no Google, Microsoft, Facebook, etc. Não estou dizendo que todas essas características são indispensáveis a qualquer programador, mas, pelo menos, para aqueles que querem tentar uma vaga nessas multinacionais americanas.

Google Jobs

Vaga: Software Engineer

Tenha um conhecimento avançado(íssimo) em algoritmos e estruturas de dados, principalmente nas linguagens C++ e Java (um ótimo treinamento para isso são as competições de programação pelo mundo afora e seus sites relacionados, como o USACO Training Program, TopCoder e UVa Online Judge). Conhecimentos em Python ou JavaScript/Ajax também são importantes, assim como a essencial fluência em inglês.

Microsoft Careers

Vaga: Software Engineer: Development

Habilidade na resolução de problemas e, pelo menos, 3 anos de experiência em C++ e/ou linguagens de script (novamente a dica das competições, pessoal!), com mestrado ou doutorado nas áreas de computação ou matemática. Fluência em inglês (como em todos!). Além de paixão por qualidade de software e desenvolvimento.

Yahoo Careers

Vaga: Senior Web Developer

Como é uma vaga para Web Developer, esse foi o único que vi e não pedia conhecimentos avançados em C++, no entanto você precisa saber bem de HTML/CSS/JavaScript/Ajax, além de conhecer o Unix/BSD e o servidor Apache. Dessa forma, é exigido o conhecimento em PHP e SQL, com conhecimentos de orientação a objetos e bancos de dados relacionais. E inglês fluente para não perder o costume.

Facebook Carrers

Vaga: Software Engineer, Data

Grande experiência em trabalho com quantidades gigantescas de dados, alto conhecimento em C++, Java ou *nix (também conhecido com Unix-like, é como nos referimos a SOs que são parecidos com o Unix, by @adorilson), além de habilidade com sistemas de arquivos, arquiteturas de servidores e sistemas distribuídos. Algo interessante no Facebook foi a versatilidade em requerer um funcionário com conhecimentos em PHP, Python ou Ruby. Inglês fluente!

Electronic Arts Jobs

Vaga: Gameplay Engineer

Possuir um Bacharelado em Ciência da Computação ou Matemática (ou algo parecido) e, como adicional, um mestrado ou doutorado, além de demonstrar experiência com desenvolvimento de jogos, com habilidades em C++ e LUA/Python (vão participar de competições, que resolve “todo” o seu problema). Deve ter pelo menos um jogo lançado oficialmente (difícil para iniciantes) e, como extra, experiência em arquitetura ou implementação de Inteligência Artificial em um personagem.

Lionhead Studion Jobs

Vaga: Standard Gameplay Programmer

Deve ter pelo menos dois anos de experiência em projetos de bom nível com C++, com experiência em algum jogo lançado e com desenvolvimento para XBox 360 (não obrigatório). Conhecimentos avançados em C++, habilidade com Lua e conhecimentos de Otimização de Código são bem cotados para a vaga, portanto treinar para qualquer competição de programação seria uma passo a mais na sua jornada!

Esses são somente alguns exemplos de grandes empresas esperando por grandes profissionais. Como já foi falado para mim, gostaria que vocês ficassem com isso em mente: participar dessas competições é sim uma marca significativa em seu currículo e “garantem” sua habilidade em programação, por isso muitas dessas empresas estão sempre “pescando” os competidores assim que os eventos terminam (Google Code Jam é um exemplo bem dado para isso).