Algoritmo e Estrutura de
Dados I
Aulas 10 e 11 – Linguagem C
Vetores e Ponteiros
Márcia Marra
[email protected]
Vetores
• Declaração de vetores no C
tipo nome_variavel[tamanho];
• Exemplos de vetores:
float balance[100];
char p[10];
int numeros[tam];
float exemplo[20];
• Acesso pode ser realizado através de índices
exemplo[0]
exemplo[1]
exemplo[3]
exemplo[4]
• O que acontece no caso exemplo[30]?
2
Exemplo 1 – Leitura de números
#include <stdio.h>
int main ()
{
int num[100]; /* Declara um vetor de inteiros de 100 posicoes */
int count=0;
int totalnums;
do
{
printf ("\nEntre com um numero (-999 p/ terminar):");
scanf ("%d",&num[count]);
count++;
} while ( num[count-1] != -999);
totalnums=count-1;
printf ("\n\n\n\t Os números que você digitou foram:\n\n");
for (count=0;count<totalnums;count++)
printf (" %d",num[count]);
return(0);
}
3
Exemplo 1
• Existe algum problema com o programa
anterior?
• O que acontece se tentarmos ler mais
números do que a variável que foi alocada
permite?
– BUGS!!
– Erros imprevisíveis!
• Como este programa poderia ser reescrito
para resolver este problema?
4
Exemplo 1 – com restrição do número
de valores lidos
#include <stdio.h>
int main ()
{
int num[10]; /* Declara um vetor de inteiros de 100 posicoes */
int count=0;
int totalnums;
do
{
printf ("\nEntre com um numero (-999 p/ terminar):");
scanf ("%d",&num[count]);
count++;
} while ( num[count-1] != -999 && count < 10);
if (count < 10)
totalnums=count-1;
else
totalnums=count;
printf ("\n\n\n\t Os números que você digitou foram:\n\n");
for (count=0;count<totalnums;count++)
printf (" %d",num[count]);
return(0);
}
5
Execução do Exemplo 1
6
Exemplo 2
• A diretoria do ICEx deseja saber se existem alunos
cursando, simultaneamente, Algoritmos e Estrutura de
Dados I (AEDSI) e Cálculo Numérico (CN).
• Existem disponíveis na unidade de entrada os números
de matrícula dos alunos de AEDSI (no máximo 150
alunos) e de CN (no máximo 220 alunos).
• Cada conjunto dos números de matrícula dos alunos de
uma disciplina tem a matrícula fictícia 99999 no final.
• Formular um algoritmo que imprima o número de
matrícula dos alunos que estão cursando estas
disciplinas simultaneamente.
7
Exemplo 2 – Estrutura de Dados
• Este problema trata da verificação de ocorrência
de um elemento de um conjunto em um outro
conjunto.
AEDS I
...
1
2
3
4
5
...
150 151
CN
...
1
2
3
4
5
...
8
220 221
Exemplo 2 (1/3)
#include <stdio.h>
int main() {
int AEDSI[151];
int CN[221];
int i,j;
// Leitura das matriculas de AEDSI
i = 0;
printf("Entre com a primeira matricula de AEDSI: ");
scanf("%d", &AEDSI[i]);
while (AEDSI[i] != 9999) {
i++;
printf("Entre com a proxima matricula de AEDSI:
");
scanf("%d",&AEDSI[i]);
}
9
Exemplo 2 (2/3)
// Leitura das matriculas de CN
i = 0;
printf("Entre com a primeira matricula de CN: ");
scanf("%d", &CN[i]);
while (CN[i] != 9999) {
i++;
printf("Entre com a proxima matricula de CN: ");
scanf("%d",&CN[i]);
}
10
Exemplo 2 (3/3)
i = 0;
while (AEDSI[i] != 9999) {
j = 0;
while ( CN[j] != 9999 && AEDSI[i] != CN[j]) {
j++;
}
if ( AEDSI[i] == CN[j]) {
printf("Aluno %d esta matriculado em
AEDSI e CN\n", AEDSI[i]);
}
i++;
}
return (0);
}
11
Exemplo 2
• Para ler os números de matrículas dos
alunos que cursam CN e AEDSI foi
utilizado praticamente o mesmo código.
• O que poderia ser feito para evitar este
uso repetido?
Utilizar funções!!
12
Exemplo 2 utilizando funções (2/1)
#include <stdio.h>
// Funcao que le um determinado numero de matriculas ate que seja
lida a matricula ficticia 9999
int leVetorMatricula ( int *x, char *nomeDisciplina) {
int i;
// Leitura das matriculas
i = 0;
printf("Entre com a primeira matricula de %s: ",
nomeDisciplina);
scanf("%d", &x[i]);
while (x[i] != 9999) {
i++;
printf("Entre com a proxima matricula de %s: ",
nomeDisciplina);
scanf("%d",&x[i]);
}
return 0;
}
13
Exemplo 2 utilizando funções (2/2)
int main() {
int AEDSI[151];
int CN[221];
int i,j;
char disciplinaAEDS[] = "AEDSI";
char disciplinaCN[] = "CN";
leVetorMatricula( AEDSI, disciplinaAEDS);
leVetorMatricula( CN, disciplinaCN);
i = 0;
while (AEDSI[i] != 9999) {
j = 0;
while ( CN[j] != 9999 && AEDSI[i] != CN[j]) {
j++;
}
if ( AEDSI[i] == CN[j])
printf("Aluno %d esta matriculado em AEDSI e CN\n",
AEDSI[i]);
i++;
}
return (0);
}
14
Exemplo 2 – outra forma para
passagem do vetor como parâmetro
int leVetorMatricula ( int x[], char nomeDisciplina[]) {
int i;
// Leitura das matriculas
i = 0;
printf("Entre com a primeira matricula de %s: ",
nomeDisciplina);
scanf("%d", &x[i]);
while (x[i] != 9999) {
i++;
printf("Entre com a proxima matricula de %s: ",
nomeDisciplina);
scanf("%d",&x[i]);
}
return 0;
}
15
Execução do exemplo 2
16
Exemplo 3
• Escrever um algoritmo que faça reserva de passagens
aéreas de uma companhia.
• Além da leitura do número de vôos e quantidade de
lugares disponíveis, ler vários pedidos de reserva,
constituídos do número da carteira de identidade do
cliente e do número do vôo desejado.
• Para cada cliente, verificar se há disponibilidade no vôo
desejado.
– Em caso afirmativo, imprimir o número da identidade do cliente e o
número do vôo, atualizando o número de lugares dosponíveis.
– Caso contrário, avisar ao cliente da inexistência de lugares.
• Indicando o fim dos pedidos de reserva, existe um
passageiro cujo número da carteira de identidade é 9999.
Considerar fixo e igual a 37 o número de vôos da
companhia.
17
Exemplo 3 – Estrutura de Dados
Número dos
Lugares
Vôos
Disponíveis
18
Exemplo 3
#include <stdio.h>
// Define o numero de voos da companhia
#define NUMVOOS 37
/* Funcao que lê um determinado numero de valores e armazena em um vetor */
int leVetor( int *x, int opcao) {
int i = 0;
if ( opcao == 1)
printf("Entre com numero do primeiro voo: ");
else
printf("Entre com a disponibilidade de lugares
no primeiro voo: ");
scanf("%d", &x[i]);
for (i = 1; i < NUMVOOS; i++) {
if ( opcao == 1)
printf("Entre com o numero do %d voo: ", i+1);
else
printf("Entre com a disponibilidade de lugares no %d
voo: ", i+1);
scanf("%d",&x[i]);
}
return 0;
}
19
Exemplo 3
/* Funcao que realiza a busca de um numero de voo dentro do vetor
com todos os voos disponiveis pela companhia aerea */
int buscaVoo( int *x, int voo, int *apont) {
int resultado = -1;
int i;
// Percorre o vetor em busca do voo
for (i = 0; i < NUMVOOS; i++) {
if ( x[i] == voo ) {
resultado = i;
*apont = i;
break;
}
}
return (resultado);
}
20
Exemplo 3
/* Funcao que verifica a disponibilidade de lugares em um
determinado voo */
int verificaDisponibilidade(int *x, int posicaoVoo) {
int resultado = 0;
if ( x[posicaoVoo] > 0) {
x[posicaoVoo] = x[posicaoVoo] - 1;
resultado = 1;
}
return (resultado);
}
21
Exemplo 3
int main () {
int voos[NUMVOOS];
int ldisp[NUMVOOS];
int apont, cliente, i, numeroVoo;
// Leitura do numero dos voos
leVetor(voos, 1);
// Leitura da disponibilidade de lugares em cada voo
leVetor(ldisp, 2);
// Le o primeiro cliente
printf("Entre com o numero da CI do cliente: ");
scanf("%d", &cliente);
// Le o voo para reserva
printf("Entre com o numero do voo: ");
scanf("%d", &numeroVoo);
22
Exemplo 3
while (cliente != 9999) {
if (buscaVoo(voos, numeroVoo, &apont) != -1) {
if (verificaDisponibilidade(ldisp, apont))
printf("\n\nVoo %d reservado para cliente %d\n",
numeroVoo, cliente);
else
printf("\n\nVoo lotado! Tente novamente.\n");
}
else {
printf("\n\nVoo inexistente. Tente novamente.\n");
}
// Le o proximo cliente
printf("Entre com o numero da CI do cliente: ");
scanf("%d", &cliente);
// Le o voo para reserva
printf("Entre com o numero do voo: ");
scanf("%d", &numeroVoo);
}
return 0;
}
23
Execução do exemplo 3
24