Estruturas Homogêneas - Vetores

Apresentação em tema: "Estruturas Homogêneas - Vetores"— Transcrição da apresentação:

1 Estruturas Homogêneas - Vetores
Algoritmos Aula 7 Estruturas Homogêneas - Vetores Prof. Luiz

2 Vetores Vetor também é conhecido como variável composta homogênea unidimensional; Um vetor computacional é uma “variável composta” capaz de armazenar uma quantia determinada de valores; Um vetor computacional é inspirada no vetor matemático, que também é capaz de armazenar um conjunto de valores.

3 Vetores Um conjunto de variáveis do mesmo tipo, que possuem o mesmo identificador(nome) e são alocados seqüencialmente na memória; Como as variáveis tem o mesmo nome, o que as distingue é um índice que referencia sua localização dentro da estrutura.

4 Vetores Exemplo de vetor: 8 37 109 45 2 78 0 1 2 3 4 5 6 0 1 2 3 4 5 6
8 37 109 45 2 78

5 Vetores Declaração de um vetor:
<tipo> <nome da variável> [<Tamanho>] ; Onde : <Tamanho> - representa o tamanho total do vetor; < tipo > - representa qualquer um dos tipos básicos ou tipo anteriormente definido.

6 Vetores Exemplo de declaração: int vetor [15]; float valores[10];
char nomes[20];

7 Vetores Atribuindo valores ao vetor:
- As atribuições em vetor exigem que seja informada em qual de suas posições o valor ficará armazenado. vetor[0] = 56; vetor[5] =100; valor[1] = 8.9; valor[4] = 0.5; valor[3] = 4.6; nomes = 'a'; nomes = “Jose Silva”; nomes = '*';

8 Vetores Preenchendo um vetor:
- Preencher um vetor significa atribuir valores a todas as suas posições. - Deve-se implementar um mecanismo que controle o valor do índice. #include <stdio.h> int main() { int vetor[5]; int i; for(i=0; i<5; i++) { printf("Digite um valor"); scanf("%d", &vetor[i]); } return 0;

9 Vetores Mostrar um elemento de um vetor, também é necessário utilizar índices: #include <stdio.h> int main() { int vetor[5]; int i; for(i=0; i<5; i++) { printf("vetor[%d] %d\n",i,vetor[i]); } return 0;

10 Trabalhando com vetores
Podemos usar os vetores como usamos qualquer outra variável para somar, subtrair e etc. #include <stdio.h> int main() { int vetor[5]; int i, soma; for(i=0; i<5; i++) { soma = soma + vetor[i]; } soma = vetor[1] + vetor[1] + vetor[2] + vetor[3] + vetor[4]; return 0;

11 String - strcpy strcpy (string_destino, string_origem);
A função strcpy() copia a string-origem para a string- destino. Seu funcionamento é semelhante ao da rotina apresentada na seção anterior. As funções apresentadas nestas seções estão no arquivo cabeçalho string.h. A seguir apresentamos um exemplo de uso da função strcpy(): #include <stdio.h> #include <string.h> int main () { char str1[100],str2[100],str3[100]; printf ("Entre com uma string: "); gets (str1); strcpy (str2,str1); /* Copia str1 em str2 */ strcpy (str3,"Voce digitou a string "); printf ("\n\n%s%s",str3,str2); return(0); }

12 String - strcat strcat (string_destino,string_origem);
A string de origem permanecerá inalterada e será anexada ao fim da string de destino. Um exemplo: #include <stdio.h> #include <string.h> int main () { char str1[100],str2[100]; printf ("Entre com uma string: "); gets (str1); strcpy (str2,"Voce digitou a string "); strcat (str2,str1); /* str2 armazenara' Voce digitou a string + o conteudo de str1 */ printf ("\n\n%s",str2); return 0; }

13 String - strlen strlen (string);
A função strlen() retorna o comprimento da string fornecida. O terminador nulo não é contado. Isto quer dizer que, de fato, o comprimento do vetor da string deve ser um a mais que o inteiro retornado por strlen(). Um exemplo do seu uso: #include <stdio.h> #include <string.h> int main () { int size; char str[100]; printf ("Entre com uma string: "); gets (str); size=strlen (str); printf ("\n\nA string que voce digitou tem tamanho %d",size); return(0); }

14 String - strcmp strcmp (string1,string2);
A função strcmp() compara a string 1 com a string 2. Se as duas forem idênticas a função retorna zero. Se elas forem diferentes a função retorna não-zero. Um exemplo da sua utilização: #include <stdio.h> #include <string.h> int main () { char str1[100],str2[100]; printf ("Entre com uma string: "); gets (str1); printf ("\n\nEntre com outra string: "); gets (str2); if (strcmp(str1,str2)) printf ("\n\nAs duas strings são diferentes."); else printf ("\n\nAs duas strings são iguais."); return 0; }

15 String - strcat A função strcat() tem a seguinte forma geral:
strcat (string_destino,string_origem); A string de origem permanecerá inalterada e será anexada ao fim da string de destino. Um exemplo: #include <stdio.h> #include <string.h> int main () { char str1[100],str2[100]; printf ("Entre com uma string: "); gets (str1); strcpy (str2,"Voce digitou a string "); strcat (str2,str1); /* str2 armazenara' Voce digitou a string + o conteudo de str1 */ printf ("\n\n%s",str2); return 0; }

16 Exercícios Faça um programa para ler 15 idades diferentes e guarde em um vetor. Depois calcular e mostrar a média das idades. Faça um programa para ler 10 números e guardar em um vetor. Depois calcular e mostrar qual número é par e qual seu índice no vetor. Faça um programa que preencha dois vetores de dez elementos inteiros cada e mostre um terceiro vetor resultante da intercalação deles.

17 Exercícios Escreva um algoritmo que leia dois vetores de 10 posições e faça a multiplicação dos elementos de mesmo índice, colocando o resultado em um terceiro vetor. Mostre o vetor resultante. Escreva um algoritmo que leia um vetor de 20 posições e mostre- o. Em seguida, troque o primeiro elemento com o último, o segundo com o penúltimo, o terceiro com o antepenúltimo, e assim sucessivamente. Mostre o novo vetor depois da troca.

18 Exercícios Escreva um algoritmo que leia um vetor de 10 posições de números inteiros e imprimir, logo após, gerar 2 vetores a partir dele, um contendo os elementos de posições ímpares do vetor e o outro os elementos de posições pares. Imprimi-los no final. Escreva um algoritmo que leia um vetor de 10 posições e mostre-o ordenado em ordem crescente.

19 Exercícios Faça um algoritmo que leia um vetor K[30]. Troque a seguir, todos os elementos de ordem ímpar do vetor com os elementos de ordem par imediatamente posteriores. Mostre o vetor modificado. Faça um algoritmo que leia um vetor D[60]. A seguir, troque o 1º elemento com o 31º, o 2º com o 32º, etc. Mostre no final o vetor modificado.

20 Exercícios Faça um algoritmo que leia um vetor S[20] e uma variável A (informada pelo usuário). A seguir, mostre a soma do produto da variável escalar A pelo vetor. Faça um algoritmo que leia um vetor F[20] e uma variável A. A seguir, crie um vetor G[20] que é o produto da variável A pelo vetor F. Mostre o vetor G no final.

21 Exercícios Faça um programa para ler a idade de 50, classifique-o de acordo com as seguintes categorias: infantil A = 5 – 7 anos; infantil B = 8 – 10 anos; juvenil A = 11 – 13 anos; juvenil B = 14 – 17 anos; adulto = maiores ou igual a 18 anos. A seguir calcule e mostre a média de idade dos nadadores, a idade do mais velho e a idade do mais jovem. Mostrar quantos nadadores têm idade maior que a média.

22 Referência Bibliográfica
FOBERLLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação a construção de algoritmos e estrutura de dados. 3. ed. Makron, 2000. ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. Fundamentos da programação de computadores. 2. ed. Pearson Prentice Hall, 2007.

23 int vet[10], i, j, aux; …… for(i=0;i<6;i++) { for(j=0;j<5;j++) { if(vet[j] > vet[j+1]) { aux = vet[j]; vet[j] = vet[j+1]; vet[j+1] = aux; } ….