Lista 1 apa

01. Avalie as somas.
a.
b. i
c. i
d.
e. i

f.
02. Exiba quantas vezes cada linha do algoritmo Cubo será efetuada.
Cubo(n)
1. i  1; j  1; k 1;
2. enquanto i*k < 20 faça
3. k  k + 3j + 3i + 1;
4. j  j + 2i + 1;
5. i  i + 1
6. fim-enquanto
7. retorne k

03. Dado o código abaixo e sendo T(n) o número de vezes que “olá” é impresso. Expresse T(n) como um somatório e avalie este somatório
1. For i  1 to n do
2. For j  1 to 3 *(i+1) do
3. Imprima “olá”

04. Considere a ordenação de n números armazenados no arranjo A localizando primeiro o menor elemento de A e permutando esse elemento com o elemento contido em A[1]. Em seguida encontre o segundo menor elemento de A e o troque pelo elemento A[2]. Continue dessa maneira para os primeiros n-1 elementos de A. Escreva o pseudocódigo para esse algoritmo conhecido como ordenação por seleção. Forneça os tempos de execução do melhor caso e do pior caso da ordenação por seleção em notação assintótica.
05. Como podemos modificar praticamente qualquer algoritmo para ter um bom tempo de execução no melhor caso.

06 Suponha um baralho de cartas sobre a mesa. Deseja-se colocar estas cartas na mão esquerda de forma ordenada da esquerda para a direita. Isto é feito da seguinte maneira: remove-se uma carta da mesa e procura-se a sua posição comparando-a com as cartas que se encontram na mão esquerda, da direita para a esquerda.
Algoritmo ordena_Inserção(A)
1. For j 2 to comp(A) do
2. Chave A[i]
3. “insira chave na subseqüência ordenada”
4. i  j – 1
5. while i>0 and