Portfolio 2 Programação Estruturada Faculadade

1. Dados dois números x e y, e um vetor A com 100 números inteiros aleatórios, faça um algoritmo que:

a) Verifique se x pertence ao vetor A;

b) Ordenar o vetor A;

c) Verifique se y pertence ao vetor A.

(obs.: utilizar algoritmos eficientes para resolver seu problema!)

2. Dados dois números inteiros x e n, faça um algoritmo recursivo (uma função) que calcule x elevado ao n.

3.Dado um vetor A com 6 números inteiros: 12, 3, 45, 5, 1, 36. Utilizar um dos métodos de ordenação (Inserção

direta, Seleção direta ou Ordenação de Bolha) para fazer a simulação como visto na aula.

CONCLUSÃO /

resposta do exercicio 1

#include <stdio.h>

#include <stdlib.h>

#define TAM 100

main()

{

int vetor [100],

x = 0,

y = 0,

aux = 0,

valor_X = 0,

valor_Y = 0,

encontrou_X = 0,

encontrou_Y = 0;

printf("\n Entre com um inteiro para x: ");

scanf("%d",&valor_X);

printf("\n Entre com um inteiro para y: ");

scanf("%d",&valor_Y);

for( x = 0; x < 100; x++ )

{

printf("\n Entre com um inteiro para vetor[%d]: ",x);

scanf("%d",&aux);

vetor[x] = aux;

if (( aux == valor_X) && (encontrou_X == 0))

{

encontrou_X++;

}

if (( aux == valor_Y) && (encontrou_Y == 0))

{

encontrou_Y++;

}

}

// coloca em ordem crescente (1,2,3,4,5...)

for( x = 0; x < 100; x++ )

{

for( y = x + 1; y < 100; y++ ) // sempre 1 elemento à frente

{

// se o (x > (x+1)) então o x passa pra frente (ordem crescente)

if ( vetor[x] > vetor[y] )

{

aux = vetor[x];

vetor[x] = vetor[y];

vetor[y] = aux;

}

}

} // fim da ordenação

// exibe elementos ordenados

printf("\n Elementos ordenados (Crescente):");

for( x = 0; x < 100; x++ )

{

printf("\n vetor[%d] = %d",x,vetor[x]); // exibe o vetor ordenado

}

// coloca em ordem decrescente (10,9,8,7...)

for( x = 0; x < 100; x++ )

{

for( y = x + 1; y < 100; y++ ) // sempre 1 elemento à frente

{

if ( vetor[y] > vetor[x] )

{

aux = vetor[y];

vetor[y] = vetor[x];

vetor[x] = aux;

}

}

} // fim da ordenação

// exibe elementos ordenados

printf("\n Elementos ordenados (Decrescente):");

for( x = 0; x < 100; x++ )

{

printf("\n vetor[%d] = %d",x,vetor[x]); // exibe o vetor ordenado

}

if (encontrou_X == 1)

{

printf("\n Valor de X existe no Vetor A");

}

else

{

printf("\n Valor de X nao existe no Vetor A");

}

if (encontrou_Y == 1)