Lista 1 apa

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (299 palavras )
  • Download(s) : 0
  • Publicado : 28 de novembro de 2012
Ler documento completo
Amostra do texto
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 esendo 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 esseelemento 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 primeirosn-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 casoda 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 daseguinte 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 chave
tracking img