Publicidade

Archive for April, 2007

Para os que não sabem, os problemas computacionais podem ser classificados de acordo com a sua complexidade em Polinomiais (P) e Não Polinomiais (NP). Os problemas NP não possuem algoritmo eficiente para sua resolução. Quer dizer, não possuiam até que as empresas criaram o algoritmo Estagiário.

Identifique algum problema que é de difícil resolução computacional. Por […]

Tags: ,

A construção de algoritmos genéricos é útil pois evita que você tenha que reescrever código muito semelhante para trabalhar com dados diferentes. Bons exemplos de algoritmos genéricos são o qsort e bsearch, ambos da stdlib.h . Eles são implementações de um algoritmo de ordenação e de busca em vetores de qualquer tipo de dado. Eles […]

Tags: , , ,

Este algoritmo tem por objetivo sincronizar o acesso de processos a um mesmo recurso (ou instituição):

Una-se a dois ou mais processos;
Ganhe o controle da Seção Crítica (SC);
Levante placas ofensivas contra alguém, geralmente em uma posição melhor do que a sua
Impeça a entrada de novos processos e atrapalhe qualquer processo que já esteja dentro da SC
Quando […]

Tags: , , ,

Muito tempo atrás, falamos por aqui sobre a nova criação dos desenvolvedores do Skype: o Joost.
Como mencionado anteriormente o objetivo era fornecer uma alternativa à Televisão, permitindo que usuários assistam canais de video através de um programa. A ideia, em si, já extremamente interessante dado que nossas bandas crescem a cada dia e normalmente pouco […]

Tags: