Algoritmo e Estrutura de Dados I

Aulas 10 e 11 – Linguagem C Vetores e Ponteiros

Márcia Marramarsha@dcc.ufmg.br

2

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 índicesexemplo[0] exemplo[3]exemplo[1] exemplo[4]

• O que acontece no caso exemplo[30]?

3

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);}

4

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?

5

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);

}

6

Execução do Exemplo 1

7

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.

8

Exemplo 2 – Estrutura de Dados

• Este problema trata da verificação de ocorrência de um elemento de um conjunto em um outro conjunto.

...

1 2 3 4 5 ... 150 151

AEDS I

...

1 2 3 4 5 ... 220 221

CN

9

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]); }

10

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]); }

11

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);}

12

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!!

13

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;}

14

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);}

15

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;}

16

Execução do exemplo 2

17

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.

18

Exemplo 3 – Estrutura de Dados

Número dos

Vôos

Lugares

Disponíveis

19

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;}

20

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);}

21

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);}

22

Exemplo 3int 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);

23

Exemplo 3while (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;}

24

Execução do exemplo 3