Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalonador de Tarefas
Áveles Filho
1Estudantes de Ciência da Computação – Universidade da Amazônia (UNAMA)
Caixa Postal 287 – 66060-902 –Belém – PA – Brasil
aveles.filho@gmail.com
1. Introdução
2. Algoritmos gulosos
Tipicamente algoritmos gulosos são usados para a resolução de problemas
de otimização, esses tipos de algoritmos buscam encontrar a solução ótima
para o problema, tendo como característica a escolha de um elemento que
irá compor essa solução ótima e só depois o subproblema será resolvido.
Uma característica semelhante à programação dinâmica é a existência de
uma subestrutura ótima.
3. Mochila Fracionária.
3.1. Implementação
O algoritmo da mochila fracionária foi implementada na linguagem de
programação java para desktop.
3.2. Entradas
As entradas Poderão ser descritas de duas formas, a primeira pelo próprio
programa, setando as variáveis logo quando declaradas, e a segunda através de
uma classe visual do Java, chamada Swing, na qual há a interatividade com o
usuário e permite setar o conteúdo dessas variáveis a partir do que o usuário
digitar na interface.
Figura 8. Ordem de inserção dos produtos sendo definida e armazenada na lista ordem
3.5. Saída
A Classe principal receberá da classe mochila os valores através de parâmetros e
calculará a relação custo-benefício, adicionando em duas lista a relação e os dados
de cada produto conforme figura 2 abaixo.
Figura 13. Resultado do algoritmo, em console e usando a classe visual Swing do Java
5. Greedy2(Ordem por tempo de execução).
5.1. Implementação
O algoritmo do Greedy2 foi implementada na linguagem de programação java
para desktop.
5.2. Entradas
As entradas Poderão ser descritas de duas formas, a primeira pelo próprio
programa, setando as variáveis logo quando declaradas, e a segunda através de
uma classe visual do Java, chamada Swing, na qual há a interatividade com o
usuário e permite setar o conteúdo dessas variáveis a partir do que o usuário
digitar na interface.
Figura 17. Resultado do algoritmo, em console e usando a classe visual Swing do Java
Referencias:
http://www.univercidade.edu/uc/cursos/graduacao/ciencomp/pdf/linha_ic.pdf
http://www.ica.ele.puc-rio.br/compint/index.rails?name=Intelig%C3%AAncia
%20Computacional
http://www.portaldotransito.com.br/category/estatisticas
www.denatran.gov.br/