2008 2 Algoritmos Paralelos De Ordena O
14903 palavras
60 páginas
André Luis Faria de OliveiraUéverton dos Santos Souza
Algoritmos Paralelos
De Ordenação
Trabalho de Conclusão de Curso submetido ao Curso de Tecnologia em Sistemas de
Computação
da
Universidade
Federal
Fluminense como requisito parcial para obtenção do
grau
de
Sistemas de Computação.
Orientador:
Maise Dantas da Silva
NITERÓI
2008
Tecnólogo
em
André Luis Faria de Oliveira
Uéverton dos Santos Souza
ALGORITMOS PARALELOS
DE ORDENAÇÃO
Trabalho de Conclusão de Curso submetido ao Curso de Tecnologia em Sistemas de
Computação
da
Universidade
Federal
Fluminense como requisito parcial para obtenção do
grau
de
Tecnólogo
Sistemas de Computação.
Niterói, 28 de Junho de 2008.
Banca Examinadora:
_________________________________________
Profª. Maise Dantas da Silva, M.Sc. – Tutor Orientador
UFRJ – Universidade Federal do Rio de Janeiro
_________________________________________
Prof. Fábio Protti, D.Sc. – Avaliador
UFRJ – Universidade Federal do Rio de Janeiro
_________________________________________
Prof. Danilo Artigas da Rocha, M.Sc. – Avaliador
UFRJ – Universidade Federal do Rio de Janeiro
em
AGRADECIMENTOS
A Deus,
que
sempre
iluminou
a
nossa
caminhada.
A toda diretoria do Curso de Tecnologia em
Sistemas de Computação, por nos proporcionar um excelente
curso
e
um
aprendizado
imensurável.
A nossa Orientadora Maise Dantas da Silva, pelo estímulo e atenção que nos concedeu durante o curso.
Aos Colegas de curso pela força, motivação e apoio que sempre nos deram.
RESUMO
Algoritmo nada mais é do que um conjunto de regras e operações bem definidas e ordenadas, destinadas à solução de um problema ou classe de problemas em um número finito de etapas, muito utilizado em praticamente todas as áreas da computação.
Existem algoritmos que são executados paralelamente, levando em conta arquiteturas de computadores com mais de um processador para executar mais de uma instrução ao mesmo tempo; tais algoritmos são conhecidos como algoritmos