Comp.

Curricular: Algoritmos
Prof.: Thiago Santana Batista
Aluno(a): ______________________________________________
Matrcula: __________________

Data:_____________

Lista de Exerccios 8
1) Codifique em python o algoritmo de ordenao bolha abaixo
especificado em pseudo-cdigo. Empacote o algoritmo em uma
funo chamada bubblesort(dados) que altere a estrutura de dados
originalmente passada.

2) Codifique em python o algoritmo de ordenao Insertion abaixo

especificado em pseudo-cdigo. Empacote o algoritmo em uma
funo chamada insertion (dados) que altere a estrutura de dados
originalmente passada

3) Codifique em python o algoritmo de ordenao Selection abaixo

especificado em pseudo-cdigo. Empacote o algoritmo em uma
funo chamada selection(dados) que altere a estrutura de dados
originalmente passada

4) Escreve uma funo recursiva que receba por parmetro dois

valores inteiros x e y e calcule e retorne o resultado de x^y (x
elevado a y) para o programa principal.
5) Crie uma funo recursiva que receba um nmero inteiro positivo
N e calcule o somatrio dos nmeros de 1 a N.
6) Escreva uma funo recursiva que receba um valor inteiro em base
decimal e o imprima em base binria.
7) Escreva uma funo recursiva que retorne o menor elemento em
um vetor.
8) Crie uma funo recursiva que retorne a mdia dos elementos de
um vetor de inteiros.