Comparação do tempo de execução de algoritmos maxmin em diferentes processsadores

algoritmos foram implementados na Linguagem C, compilados no Borland C++ versão 5.02 e executados em três computadores com especificações diferentes, permitindo que seus tempos de execução fossem comparados. processamento (CPU) de um computador. Os processadores utilizados foram: AMD Turion 64X2 TL-50, AMD Athlon XP e Intel Core 2 duo T5550, onde cada um possuía, 1Gb, 1.5Gb e 4Gb de memória RAM, respectivamente. OBJETIVOS O objetivo do presente trabalho é a análise e a implementação de algoritmos de busca de menor e maior elemento de um vetor, conhecidos como MaxMin, testando sua eficiência em máquinas distintas. A idéia principal foi realizar a comparação entre os tempos encontrados na execução de algoritmos em processadores diferentes que estão a disposição nos laboratórios da instituição. DESENVOLVIMENTO Os algoritmos implementados fazem parte do método divisão e conquista. Segundo Parreira Júnior (2006, p.16), tal método diz que dado um problema, de tamanho n, o método divide-o em duas ou mais partes, criando subproblemas menores. Cada subproblema é resolvido separadamente e então as soluções são combinadas para a obtenção da solução da instância original. Foram implementados e testados três A linguagem C++ é derivada da linguagem C. algoritmos denominados de: Maxmin1, Maxmin2 e O conjunto de instruções que fazem parte da Maxmin3. linguagem C também é parte de C++. Os elementos principais adicionados à linguagem C para dar…

não modifica substancialmente a relação pedagógica. Aproxima a sala de aula do cotidiano, das linguagens de aprendizagem e comunicação da sociedade urbana, mas também introduz novas questões no processo educacional. O vídeo está umbilicalmente ligado à televisão e a um contexto de lazer, e entretenimento, que passa imperceptivelmente para a sala de aula. Vídeo, na cabeça dos alunos, significa descanso e não "aula", o que modifica a postura, as expectativas em relação ao seu uso.…

Aproxima a sala de aula do cotidiano, das linguagens de aprendizagem e comunicação da sociedade urbana, e também introduz novas questões no processo educacional. O vídeo está umbilicalmente ligado à televisão e a um contexto de lazer, de entretenimento, que passa imperceptivelmente para a sala de aula. Vídeo, na concepção dos Professor do L Televisão da LLA-uar. Pes 28 Comunicacão e Educacão, São Paulo, (2):27 a 35, .jan./abr. 1995 alunos, significa descanso e não "aula", o que…

Introdução ao Javascript Por Guilherme Alves galves@id.uff.br Conhecendo a linguagem ● Javascript é uma linguagem interpretada, fracamente tipada, orientada à objetos. 1. Interpretada? ■ Sim, ou seja ela não é compilada, ela é interpretada em tempo de execução. Fracamente tipada? ■ Sim! Ela possui uma tipagem dinâmica, ou seja o tipo da variável é definido pelo seu valor. Objetos? ■ Javascript é quase inteiramente orientado à objetos, quer dizer que ele manipula objetos ( new…

concepção implícita de que quando se sabe o nome se entende a "coisa". 5. O conceito de causalidade simples, única, mecânica; a idéia de que cada efeito é o resultado de uma só, facilmente identificável, causa. 6. O conceito de que diferenças existem somente em formas paralelas e opostas: bomruim, certo-errado, sim-não, curto-comprido, para cima-para baixo, etc. 7. O conceito de que o conhecimento é "transmitido", que emana de uma autoridade superior, e deve ser aceito sem…

sinais, pois possibilitam a comunicação inicial na escola em que eles são estimulados a se desenvolver, uma vez que os surdos possuem certo bloqueio para a aquisição natural da linguagem oral. A educação inclusiva se orienta pela perspectiva da diversidade, com metodologias e estratégias diferenciadas, com responsabilidade compartilhada, cuja capacitação do professor passa pelo conhecimento sobre a diversidade, com a família, responsabilidade para com o exercício da profissão. As…

dimensão moderna, lúdica. Moderna, como um meio contemporâneo, novo e que integra linguagens. Lúdica, pela miniaturização da câmera, que permite brincar com a realidade, levá-la junto para qualquer lugar. Filmar é uma das experiências mais envolventes tanto para as crianças como para os adultos. Os alunos podem ser incentivados a produzir dentro de uma determinada matéria, ou dentro de um trabalho interdisciplinar. E também produzir programas informativos, feitos por eles mesmos e…

Trabalho de Homem e Sociedade 1-O que é o etnocentrismo? R: Etnocentrismo é uma visão do mundo onde o nosso próprio grupo é tomado como centro de tudo e todos os outros são pensados e sentidos através dos nossos valores, nosso modelos, nossa definições do que é a existência. No plano intelectual, pode ser visto como a dificuldade de pensarmos a diferença; no plano afetivo, como sentimentos de estranheza, medo, hostilidade, etc. 2-Como o outro é representado na visão etnocentrista.…

MODELO PROJETO BRASIL (VERSÃO SIMPLIFICADA) Mestrado em Educação Especial-DAE, Ed. Manaus Observações gerais: Deve reler tudo atentamente e ver se tem dúvidas para nos colocar. Se não compreender alguma expressão ou alguma ideia por favor esteja à vontade para colocar as suas dúvidas. Depois de reler atentamente deve ver se é necessário alterar expressões de modo a que o texto se ajuste à norma do Brasil. Deve também fazer algumas leituras que permitam enriquecer o projeto com…

Homem e Sociedade - Etnocentrismo 1- O que é etnocentrismo? R: É uma visão do mundo onde o nosso próprio grupo é tomado como centro de tudo e todos os outros são pensados e sentidos através dos nossos valores, nossos modelos, nossas definições do que é a existência, no plano intelectual, pode ser visto como a dificuldade de pensarmos a diferença; no plano afetivo, como sentimentos de estranheza, medo, hostilidade, etc. 2- Como o outro é representado na visão etnocentrismo?…