Algoritmos e Estrutura de Dados I - AE22CP - 2013/1

Bruno César Ribas

Exercícios

1. http://br.spoj.com/problems/TROCCARD/

2. http://br.spoj.com/problems/COFRE/

3. O que é Algoritmo?

4. Crie uma função busca_binaria() que realiza uma busca binária num vetor, passado como parâmetro. A função deve retornar a posição do elemento procurado dentro do vetor, caso exista, ou -1 caso este não exista. Você não deve utilizar variáveis globais, logo todas as informações necessárias para a função busca binária funcionar devem ser fornecidas nos parâmetros da mesma.

5. Crie uma função NÃO recursiva que mostre o conteúdo de uma lista ao contrário: L1 = 23, 45, 12, 0, 9 deve mostrar 9, 0, 12, 45, 23.

6. Crie uma função que varre uma lista de números inteiros e diz se ela está ordenada ou não. Além disse, deve dizer se está ordenada em ordem crescente ou decrescente.

7. Cria uma estrutura lista para armazenar os n pontos de um polígono. Crie as funções:
   • inicializa()
   • insere_pontos_na_lista()
   • calcula_perimetro_poligono()
     
     Exemplo de entrada:

       4
       2 2
       4 4
       6 2
       4 0
     

     Saida Para o exemplo acima:

       11.313708
     

8. Implemente a função busca_binaria() não recursiva.

--
Last Modified: Mon Jun 3 18:21:11 2013.