Últimos Posts

quinta-feira, 26 de fevereiro de 2015

C++ - Algoritmo de Kruskal

Olá pessoal, no post anterior tínhamos falado sobre algoritmos gulosos e fizemos uma pequena aplicação num problema de planejamento de tarefas.

Nesse post iremos continuar com algoritmos gulosos. Dessa vez iremos ver 3 vídeo-aulas que fazem parte do Curso C++ para iniciantes que explicam o algoritmo de Kruskal.

O algoritmo de Kruskal serve para formar uma árvore geradora mínima passando por todos os vértices. A vídeo-aula implementa o algoritmo de Kruskal para grafos não direcionados.



terça-feira, 24 de fevereiro de 2015

Algoritmos gulosos - Problema do planejamento (scheduling)

Olá pessoal, nesse post iremos falar sobre o problema do planejamento (scheduling) utilizando a estratégia gulosa para resolvê-lo.

Primeiramente precisamos saber o que é um algoritmo guloso. Algoritmo guloso/ganancioso (greedy algorithm) é uma técnica de algoritmos para resolver problemas de otimização. A estratégia é escolher a cada passo a solução que parece ser a melhor, ou seja, faz uma escolha ótima local na esperança de que esta escolha leve até a solução ótima global.

Um algoritmo guloso é "míope" pois nunca volta atrás, toma uma decisão sem se preocupar com as consequências, por isso, nem sempre conduz à soluções ótimas globais. Um exemplo de algoritmo que utiliza a estratégia gulosa é o Djikstra.



segunda-feira, 23 de fevereiro de 2015

[Python] - Pancake problem (problema das panquecas)

Eu gosto de panquecas e você? Não é só eu que gosto, Bill Gates também gosta de panquecas.

(clique na imagem para vê-la em tamanho maior)

Bill Gates propôs um algoritmo mais eficiente para ordenamento de panquecas. Afinal, no que consiste esse problema?



sexta-feira, 20 de fevereiro de 2015

[Python] - Uniform Cost Search (UCS)

Olá pessoal, nesse post irei colocar a implementação do algoritmo Uniform Cost Search (UCS) em Python.

Caso você não lembre como funciona o algoritmo UCS, assista a esse vídeo:




domingo, 15 de fevereiro de 2015

[Python] - Variáveis estáticas e de instância

Olá pessoal, nesse post iremos falar um pouco sobre variáveis estáticas (static variables) e variáveis de instância (instance variables).

Para exemplificar, veja o código abaixo que implementa uma classe chamada "Example", ela contém contém duas variáveis: static_var e instance_var.



quinta-feira, 29 de janeiro de 2015

Programação em C - Matrizes dinâmicas

Olá pessoal, nesse post iremos falar sobre matrizes dinâmicas, a implementação será feita utilizando a linguagem C.

Se as dimensões de uma matriz só são conhecidas em tempo de execução, então deve-se utilizar alocação dinâmica.

É bem verdade que a linguagem C só permite alocar dinamicamente conjuntos unidimensionais. Caso você queira trabalhar com matrizes alocadas dinamicamente, terá que criar abstrações conceituais com vetores para representar conjuntos bidimensionais.



quarta-feira, 28 de janeiro de 2015

Instalando PyGraphviz no Windows

Olá pessoal, nesse post nós iremos instalar PyGraphviz que é uma interface em Python para a GraphViz que é um pacote que serve para criar, editar, ler, escrever grafos.

Site oficial da PyGraphViz: http://pygraphviz.github.io/

Se você for tentar instalar pelo pip "pip install pygraphviz" no Windows vai dar um erro pois possui a dependência da GraphViz.



sexta-feira, 23 de janeiro de 2015

Curso Bioinformática com Python

Olá pessoal, venho divulgar mais um curso do GeeksBR: Bioinformática com Python. Trata-se de um curso que tem como objetivo ensinar Bioinformática através da resolução de problemas utilizando a linguagem Python.

Clique aqui para acessar os vídeos


terça-feira, 20 de janeiro de 2015

Dica - SQL Designer

Olá pessoal, venho divulgar a ferramenta SQL Designer que permite você fazer uma representação gráfica das tabelas do seu banco de dados.





Começando com web2py - download e instalação

Olá pessoal, nesse post nós iremos fazer o download e instalação do web2py. web2py é um framework open source gratuito para desenvolvimento rápido para web feito em Python.

Na verdade não precisa instalar web2py, basta fazer o download para que nós possamos executar.

Site oficial: http://web2py.com/

Site para fazer o download:
http://web2py.com/init/default/download