informatica

Trabalho: Algoritmos de Busca e Ordenação
Prof. Bruno Emerson Gurgel Gomes
IFRN - Câmpus Currais Novos
31 de outubro de 2012
1 Intro dução
Os algoritmos de busca e de ordenação compreendem um conjunto de algo- ritmos de elevada imp ortância para a computação. A busca de informaçõ es p o de ser encontrada em uma planilha de cálculos ou editor de texto, em um sítio da Internet ou ainda em um programa aplicativo que faz uma consulta a um banco de dados. Em to dos esses casos, há um algoritmo que é empregado para buscar o termo (um nome de p essoa, um CPF, um valor em R$, etc. ) que foi requisitado p elo usuário. De outro mo do, é p ossível empregar algo- ritmos para ordenar elementos tendo em vista a sua apresentação ou facilitar a busca de um valor.
Neste trabalho, deve-se implementar dois algoritmos simples de busca e outros dois de ordenação sobre elementos armazenados em um vetor. Ao término do trabalho, vo cê deverá estar melhor familiarizado com a linguagem
C
++
, com o uso de funçõ es, e com a passagem de vetores a funçõ es.
1.1 Ob jetivos

Compreender e implementar alguns algoritmos de busca e de ordenação em C++;

Treinar a programação em C++ através da co dicação dos algoritmos;

Aprender a passagem de vetores a funçõ es;

Denir funçõ es sobrecarregadas. Ou seja, funçõ es de mesmo nome, mas com quantidade e/ou tip o de parâmetros diferentes.
1
2 Instruçõ es gerais quanto à implementação
Para cada algoritmo abaixo, vo cê deve:
1. Compreender o funcionamento do algoritmo. Caso tenha dúvidas, faça um exemplo de execução do algoritmo no pap el, usando para isso um vetor de tamanho p equeno, ap enas para entender como ele op era sobre o vetor para realizar o seu prop ósito;
2. Fazer a implementação do algoritmo diretamente na função main . Quando vo cê já estiver familiarizado, já é p ossível implementar direto como uma função indep endente (passo 3);
3. Transp or a sua implementação para uma função de forma