10-Estruturas Homogeneas (1)

Prévia do material em texto

Algoritmos e Técnicas 
de Programação
Estruturas Homogênias
Aula 10
Aula 10
� Vetores;
Vetores
� O que são vetores?
� Também conhecidos como arrays, são variáveis que 
permitem guardar diversos dados diferentes, porém do 
mesmo tipo, na mesma variável. Cada elemento de 
dado possui uma posição que indica a ordem onde está 
armazenado.
� Qual o objetivo de utilizar um vetor?
� Em muitas aplicações queremos trabalhar com conjunto 
de dados que são semelhantes em tipo.
� Exemplo: Armazenar as notas de uma turma com 30 
alunos.
Vetores
� Então, um Vetor é um conjunto de variáveis de um 
mesmo tipo (estrutura de dados homogênea) que 
possuem um nome identificador e um índice de 
referência.
� Sintaxe Portugol:
declarar um vetor
<identificador> : Vetor [<número de elementos>] de <tipo>;
� Exemplo:
Var nome: Vetor [25] de caractere;
Vetor
� Sintaxe C:
� declarar um vetor
� TIPO NOME [tamanho];
� Exemplo:
� float notas[55];
Exemplo Portugol
Algoritmo agenda;
Var nome: Vetor [25] de caractere;
fone: Vetor [12] de caractere;
Inicio
escreva(“digite o nome:”);
leia(nome);
escreva(“digite o telefone:”);
leia(fone);
escreva(nome+” : ”+fone);
Fim.
Como funciona o vetor
Exemplo
...
disciplina: Vetor [15] de caractere;
...
disciplina := “Algoritmos”;
Posição na memória dos elementos do vetor disciplina \0 indica o 
fim da string.
Obs: com vetores de
caracteres, podemos fazer a
atribuição da forma ao lado;
porém os dados para vetores
de outros tipos de dados
devem ser atribuídos de forma
diferente.
Na linguagem C se começa a contar pelo número 0.
main(){
char pal[10] = {"Algoritmo"};
printf ("%s \n",pal);
printf ("%c \n",pal[0]);
}
Inicializar um vetor
int teste[10], i;
for(i=0; i<10;i++){
printf("%d\n",teste[i]);
}
int teste[10] = {3,45,6}, i;
for(i=0; i<10;i++){
printf("%d\n",teste[i]);
}
Iniciando um vetor
Exemplos
char vogal[5] = {'a', 'e', 'i' , 'o', 'u'};
int mes [12] = 
{31,29,31,31,30,31,31,31,31,31,31,31};
int v[20] = {5,10,15};
Armazenar valores no vetor
//declaração
int gols_por_partida[39]; 
gols_por_partida[0] = 1;
gols_por_partida[1] = 3;
gols_por_partida[1,2] = 2;
gols_por_partida[40] = 2;
Exemplo
� Colocar o valor 123 na primeira posição do vetor:
vetor[0] = 123;
� Colocar na última posição do vetor o dobro do valor do 
primeiro elemento.
vetor[5] = vetor[0] * 2;
� Coloque no terceiro elemento do vetor a soma do primeiro 
com o último elemento.
vetor[2] = vetor[0] + vetor[5];
Comando vetor
�Descobrir o tamanho em bytes uma variável.
� sizeof nome_da_variável
� sizeof (nome_do_tipo)
sizeof(char); // retorna tamanho em bytes to tipo char
sizeof(variavel); // retorna tamanho em bytes da variável
Exemplo
Um programa para armazenar as notas de uma turma.
main(){
float nota[20];
int i;
for (i=0; i<20 ; i++){
printf("Digite a nota do aluno %d: ", i );
scanf("%f", &nota[i]);
}
}
Exemplo
Um programa para copiar as informações do vetor A para o B 
zerando o vetor A.
int A[10], B[10], i;
for (i=0; i<3 ; i++){
printf("\n Digite um inteiro ");
scanf("%d", &A[i]);
}
for (i=0; i<3 ; i++){
B[i] = A[i];
A[i] = 0;
}
Exemplo
Ler o conteúdo de um vetor
#include <stdio.h>
main () {
int num[5] = {3,4,5,6,7}, i;
for (i=0;i<5;i++){
printf ("%d \n",num[i]);
}
}
Exercício Vetor
� Fazer um programa em c para armazenar a nota de uma turma com 5
alunos. depois calcular a média das notas.
Entrada: cinco valores reais.
Saída: Média das notas.
� Utilizando o mesmo programa do exemplo anterior, encontrar a maior
nota da turma. Criar um variável para armazenar a maior nota.
ex: int maior_nota;
inicializar com zero
maior_nota = 0.0;
A cada nova entrada verificar se esta entrada é maior que o valor de
maior_nota . Se for maior, atribuir esse valor a essa variável.
Exercício Vetor
�Utilizando o programa do exemplo anterior, 
aumentar o tamanho do vetor para colocar 
a média total da turma na última posição do 
vetor.
Exercício
� Faça um programa que leia os salários pagos a uma 
pessoa durante um ano. Em seguida, o programa 
deverá mostrar os valores mensais e o total anual.
Entrada – Salário de cada mês.
Saída – Salário de todos os meses e o total.