Elabore um Algoritmo em C Que Leia Um Vetor de 20 Posições

[pic 1]	Universidade Bandeirante	Nota
Campus:	ABC	Turma:	AS02A.3
Grupo:		Disciplina:	Alg. e Estr. de Dados
Data da Entrega:	09/05/06	Número da Atividade:	Trabalho 1.semestre

	Nome completo e sem abreviações (Em ordem de número de chamada)	RA	Número de Chamada
1	Carmem Lucia Loureiro	005734355	16
2	Ednaldo Lucena	005146984	25
3	Regiane Milard Dias	005929210	60
4	Roberta Alves de Oliveira	005734592	65
5	Rosemary dos Santos Alves	005198305	72
6	Wanderson Matias Queiros	005958512	79

Questão 1: (2 pontos) Elabore um algoritmo em C que leia um vetor de 20 posições, para números reais. Verifique se está ordenado, se estiver apenas exiba-o, senão ordene-o e em seguida exiba-o.

Solução / Resposta: # include # include int main () {      //Declaração de variáveis  float vet_c[20],aux;    int tam,i,j;   char ordem='N';    tam=20;      for(i=0; i<(tam); i++)    {      printf("Digite o valor para a posicao [%d]: ",i);      scanf("%f",&vet_c[i]);    }      //Verifica se esta em ordem  for(i=0; i<(tam-1); i++)      if (vet_c[i] > vet_c[i+1])          ordem='S';    //Ordena o vetor (método bolha)  if (ordem='S')  for(i=0; i<(tam-1); i++)    for(j=0; j<(tam-1-i); j++)      if (vet_c[j] > vet_c[j+1])      {       aux=vet_c[j];       vet_c[j]=vet_c[j+1];       vet_c[j+1]=aux;      }  //Exibe o vetor  printf("Matriz C \n");  printf("\n");  for(i=0; i     printf("vet_c[%d]= %f \n", i, vet_c[i]);  printf("\n");  system("pause"); }

Questão 2: (3 pontos) Considere uma entrada de caracteres como o exemplo:         a, b, g, c, d, c, g, d, d, a, a. Escreva um algoritmo em C, que mostre na saída quantas vezes cada elemento comparece na entrada. No exemplo: a – 3 vezes; b – 1 vez; g – 2 vezes; c – duas vezes; d -  3 vezes.

Solução / Resposta: # include # include int main () {      //Declaração de variáveis   char string[200];   int tam,i,j,cont;   char aux[1];   tam=0;   aux[0]='S';   i=0;     while (aux[0]!=' ')    {      printf("Digite um caracter, (espaco para encerrar): ");      gets (aux);      string[i]=aux[0];      if (aux[0]==' ')        break;      string[i]=aux[0];      i++;      tam++;      printf("\n");    }   for(i=0; i<=tam; i++)      for(j=0; j<(tam-i); j++)         if (string[j] > string[j+1])          {           aux[0]=string[j];           string[j]=string[j+1];           string[j+1]=aux[0];          }   //Exibe o resultado   printf("RESULTADOS \n");   printf("\n");   for(i=1; i<=tam; i++)    {     cont++;     if (string[i]!=string[i+1])       {        printf("[%c]= %d \n", string[i],cont);        cont=0;       }    }   printf("\n");   system("pause"); }

Questão 3: (2 pontos) Desenvolva um algoritmo que leia um vetor de valores inteiros, com 10 posições, solicite ao usuário um número a ser pesquisado, faça a busca pelo método da pesquisa binária, exiba na tela o índice, onde está armazenado o valor. Caso não encontre nenhum valor, exiba uma mensagem coerente.

Solução / Resposta: #include #include #define tam 10 int main() {   int  v[tam];   int  inicial,final,central,n,i;   char encontrou;   inicial=0;   final=tam-1;   for (i=0;i<10;i++)   {     printf("Digite o valor para a posicao %d: ",i);     scanf("%d",&v[i]);   }   printf("Digite o valor a ser pesquisado: ",n);   scanf("%d",&n);       while (inicial<=final)     {       central=((inicial+final)/2);       if (n==v[central])       {         printf("v[%d]=%d",central,v[central]);         encontrou='S';         break;       }       if (n>v[central])         inicial=central+1;       else         final=central-1;     }      if (encontrou!='S')         printf("Numero infornmado nao encontrado! \n");      else         printf("\n");      printf("Pressione uma Tecla! \n");      system("pause>null"); }

Questão 4: 4 – (2 pontos) Considere a matriz triangular superior e escreva um algoritmo que transfira todos os valores contidos dentro do triângulo, para um vetor apropriadamente declarado. [pic 2][pic 3][pic 4] [pic 5][pic 6]

Solução / Resposta: #include #include int main() {   int  matriz[4][4]={3,10,7,3,0,1,8,2,0,0,6,1,0,0,0,9};   int  vetor[10];   int  i,j,k;   k=0;       for (i=0;i<4;i++)    for (j=0;j<4;j++)        if(i<=j)         {          vetor[k]=matriz[i][j];          k++;         }   //Mostra vetor   for (i=0;i<10;i++)     printf("[%d]= %d \n",i,vetor[i]);     printf("\n");     system("pause"); }

Questão 5: (1 ponto) Elabore uma função recursiva que retorne qualquer termo da seqüência: 1  3  6  10 ... .

Solução / Resposta:                                                                                                                             printf("\n"); #include                                                                                               printf("Resultado da sequecia e: %d \n",func_rec(k));                                                                                                                                     #include                                                                                              printf("\n");                                                                                                                             system("pause"); /// Função Recursiva                                                                                                                             int func_rec(int k)                                                                                              } {  if (k==0)                                                                                          return 1;  else    return (k+(func_rec(k-1))); } /// Função Principal int main() {   int k;     printf("Digite o valor para a sequencia: ");   scanf ("%d",&k);

...