Lista de Exercícios - PROJETO E ANÁLISE DE ALGORITMOS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

UNIVERSIDADE FEDERAL DE SERGIPE 
CENTRO DE EXATAS E TECNOLOGIA 
DEPARTAMENTO DE COMPUTAÇÃO 
PROFA. LEILA MACIEL DE ALMEIDA E SILVA 
 
LISTA DE EXERCÍCIOS DE PROJETO E ANÁLISE DE ALGORITMOS 
 
Usando a técnica de indução elabore os algoritmos solicitados a seguir. Em todos os 
casos vocês devem: (i) estruturar a solução por indução e (ii) derivar o código do 
algoritmo recursivo decorrente de (i). Caso necessário, podem usar as funções head e tail 
já vistas. 
 
1. Considere uma sequência de inteiros S, de tamanho n. Elabore um algoritmo para 
multiplicar os elementos de S. 
2. Considere uma sequência de inteiros S, de tamanho n. Elabore um algoritmo para 
contar quantas vezes um dado element z ocorre em S. 
3. Considere uma sequência de inteiros S, de tamanho n. Elabore um algoritmo para 
remover de S os elementos pares. 
4. Considere uma sequência de inteiros S, de tamanho n. Elabore dois algoritmos, 
um baseado em indução fraca e outro em indução forte para determinar o element 
máximo de S. 
5. A entrada de seu problema é uma árvore binária, cujos nós armazenam números 
inteiros. Elabore um algoritmo para determinar a soma dos elementos dos nós 
desta árvore. 
6. Considere uma sequência ordenada de inteiros S, de tamanho n, e um número x. 
Elabore um algoritmo para inserir x em S preservando a ordenação.