Algoritmo e Estrutura de Dados I

Apresentação em tema: "Algoritmo e Estrutura de Dados I"— Transcrição da apresentação:

1 Algoritmo e Estrutura de Dados I
Aulas 10 e 11 – Linguagem C Vetores e Ponteiros Márcia Marra

2 Vetores Declaração de vetores no C Exemplos de vetores:
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[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 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. AEDS I ... 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 é 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++) { printf("Entre com o numero do %d voo: ", i+1); 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 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);

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

24 Execução do exemplo 3