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

execution, algorithms of search, processors Revista Científica Intercursos Vol. 9 – nº 2. Jul - dez 2010 55 INTRODUÇÃO Este trabalho relata uma das atividades desenvolvidas no projeto de pesquisa de algoritmos, onde os variados algoritmos apresentados na literatura são analisados e são observadas as suas reações aos diversos ambientes e situações que podem ser encontradas no cotidiano da área. Segundo Cormen e outros (2002, p. 3), “um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores de saída. Portanto, um algoritmo é uma sequência de passos computacionais que transformam a entrada em saída”. O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita de culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos ou necessitar de decisões, podendo ser comparações ou lógica, até que a tarefa seja completada. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Os 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, …

antiguidade, usavam o ábaco para calcular. É utilizado ainda hoje para ensinar as operações de somar e subtrair às crianças. Consiste, geralmente, num quadro com cordas ou arames transversais, correspondentes a uma posição digital (unidades, dezenas, . ) nos quais ficam os elementos de contagem (contas, bolas, fichas, ...) que podem ser deslizados livremente. Assim, de acordo com o número de elementos, temos um valor representado. Como Mostra a Fig.1 1622 D.C.- A RÉGUA DE CÁLCULO…

Gordon E Moore. Esse evento pressionou os fabricantes de microprocessadores a se sentirem obrigados a acompanhar a progressão prevista, iniciando a corrida pelo desempenho. Esta corrida, principalmente liderada pela Intel e AMD, desempenhou um papel muito importante no desenvolvimento tecnológico na computação. 4004 Em 71 foi criado o primeiro microchip comercial para uma empresa Japonesa de calculadoras. Tratava-se do 4004 desenvolvido pela Intel, que possuía display, controle de…

Anais do 13O Encontro de Iniciação Científica e Pós­Graduação do ITA – XIII ENCITA / 2007 Instituto Tecnológico de Aeronáutica, São José dos Campos, SP, Brasil, Outubro, 01 a 04, 2007. COMPARAÇÃO ANALÍTICA ENTRE MÉTODOS DE APOIO MULTICRITÉRIO À DECISÃO (AMD) Lysandra Golhath Knopp Alves Instituto Tecnológico de Aeronáutica. Rua H8­A, apto 107, CTA. lysandra.alves@gmail.com Thiago Pimentel Nykiel Instituto Tecnológico de Aeronáutica. Rua H8­A, apto 131, CTA.…

escalabilidade e confiabilidade aos ambientes críticos empresariais e de muitas transações, os aplicativos mais exigentes da camada de dados podem requerer capacidades robustas de 64 bits. Nesta monografia buscamos abordar os processadores de 64 bits os quais irão impulsionar nossos próximos computadores pessoais. A Intel e AMD possuem projetos inovadores e, se as promessas forem cumpridas, dentro de pouco menos de um ano estes deverão estar nas prateleiras das lojas. Essas novas…

out as symbols of this new concept, social networks like Orkut, Facebook and LinkedIn. Social networks are composed of users who share the same type of relations or interests. This concept, we present our proposal for social network dedicated to the academic environment where, in a dynamic and collaborative, we can share content to guide the student where the contribution is not derived solely from teachers, but relies on the sense of community already present in ambiences community. We…

Microarquitetura (circuitos digitais) Nível 0 Lógico Digital (circuitos eletrônicos) (próximo da máquina) Veja que tudo começa com o trabalho dos engenheiros eletrônicos e de computação (no nível 0), onde são determinados os componentes eletrônicos dos circuitos que vão compor as portas lógicas e demais circuitos digitais, sendo este conhecido por nível zero. Aqui se trabalha com capacitores, resistores, reguladores de potência, fusíveis, dentre outros elementos da eletrônica…

sua fundação no final da década de 1960, a Intel mostra uma grande evolução em relação à arquitetura de processadores, onde foram empregados novos componentes e conceitos que puderam trazer maior desempenho para os computadores. 2 O processador Também conhecida por Unidade Central de Processamento (em inglês, Central Processing Unit) ou simplesmente como microprocessador é considerado um dos principais dispositivos de um computador, comparado a um cérebro de um sistema. A UCP é um…

pelo jovem inventor consistia em uma caixa contendo rodas dentadas e engrenagens, que conforme se encaixavam, produziam os cálculos visados. O operador girava as rodas dentadas de modo que os números a serem somados ficassem expostos no mostrador. Cada casa decimal era representada por uma roda diferente, isto é, uma era a unidade, outra a dezena, a seguinte a centena e assim por diante. 2.3 As Máquinas Diferencial e Analítica de Babbage Em meados do século XIX, em plena…

Salvador, na Bahia, e indo até Natal, no Rio Grande do Norte. Pegue um grão de areia nesta praia. Pois bem, a dimensão desse grão de areia está para o comprimento destas praias, como o nanômetro está para o metro. Como é possível visualizar, o nanômetro não é uma partícula ou um componente da eletrônica, mas é apenas uma mera forma de medida. O nome nanotecnologia foi escolhido em decorrência do pequeno tamanho de vários itens utilizados para a construção de componentes inteligentes e…