Exercícios Algoritmo e Estrutura de Dados

1) Com base no procedimento recursivo que receba dois valores inteiros a e b e imprima o
intervalo fechado entre eles. Se a for maior que b mostrar mensagem de erro. Faça o teste de
mesa do procedimento abaixo e informe qual será a saída do mesmo se a chamada for ( 1, 4 ).

2) Dada a função X:

a) Qual o valor de X(5,3) ?

b) Quantas chamadas serão feitas na avaliação acima?

3) Dada a função recursiva:

a) Faça o programa para chamar a função.

b) Qual é a finalidade desta função?

4) Com base na função recursiva a seguir:

a) Faça o teste de mesa para mult (3,5).

b) Qual será o valor retornado pela função?

5) Na maioria das vezes que vamos manipular um conjunto de dados, é importante que o mesmo
esteja ordenado seguindo algum critério. Existem vários métodos de ordenação, sendo que os
mais comuns são:
a) Inserção
b) Seleção
c) BubbleSort (Bolha)
d) ShellSort
e) QuickSort
6) O Programa a seguir ordena o vetor usando o método Bolha. Analise o programa, faça o teste
de mesa e comente cada linha do mesmo.

7) O armazenamento e organização de informações, seja na memória principal ou na memória

secundária, tem como objetivo principal permitir a realização de pesquisas e selecionar os
dados de acordo com critérios e regras pré-definidas. A avaliação do desempenho da técnica de
pesquisa deve considerar o número de comparações feitas para encontrar a chave procurada ou
detectar que ela não existe.
As técnicas de pesquisa mais conhecidas são:
I. Pesquisa Sequencial
II. Pesquisa Binária
a) Faça uma pesquisa sobre essas duas técnicas.

8) O Programa a seguir usa a técnica de pesquisa sequencial. Comente cada linha do código e faça
uma análise do pior caso, melhor caso, caso médio e sem sucesso.
9) O Programa a seguir usa a técnica de busca binária. Comente cada linha do código e faça uma
análise do pior caso, melhor caso, caso médio e sem sucesso.

10) ) Dado um vetor de 6 números reais, implemente:

a) Leia os elementos do conjunto
b) Aplique uma pesquisa sequencial e imprima: Se o dado foi ou não encontrado, quantas
ocorrências foram encontradas no vetor e suas posições.
11) Dado um vetor de 6 números reais, implemente:
a) Leia os elementos do conjunto
b) Ordene o conjunto
c) Aplique um pesquisa binária e imprima se o dado foi ou não encontrado.