Procedimentos e Funes Problema 1 Escreva um procedimento

Procedimentos e Funções Problema 1: Escreva um procedimento ou função em linguagem C que troca dois valores A e B. Problema 2: Escreva um procedimento ou função em linguagem C que retorna a soma e o produto de dois valores A e B.

Procedimentos e Funções Passagem de Parâmetros: • Passagem por Valor: Quando a função é chamada o parâmetro passado por valor é copiado, ou seja, o valor da variável utilizada como parâmetro não é alterado. • Passagem por Referência: Quando a função é chamada o endereço do parâmetro passado por referência é atribuído à um ponteiro, ou seja, qualquer alteração no conteúdo apontado será refletida no conteúdo da variável utilizada como parâmetro.

Procedimentos e Funções Exemplo : void Funcao. Inutil(int A, int* B) { A = 1; *B = 2; } int main() { int X = 0, Y = 0; Funcao. Inutil(X, &Y); printf(“%d %d”, X, Y); return 0; }

Procedimentos e Funções Exercício 1: Escreva um procedimento ou função em linguagem C que troca dois valores A e B. Exercício 2: Escreva um procedimento ou função em linguagem C que recebe dois valores A e B, calcula a soma e guarda o resultado em A. Exercício 3: Escreva um procedimento ou função em linguagem C que retorna a soma e o produto de dois valores A e B.

Procedimentos e Funções Solução: void troca(int* A, int* B) { int aux; aux = *A; *A = *B; *B = aux; }

Procedimentos e Funções Solução: void Soma. Em. A(int* A, int B) { *A = *A + B; }

Procedimentos e Funções Solução: void Soma. Produto(int A, int B, int* soma, int* prod) { *soma = A + B; *prod = A * B; }

Procedimentos e Funções Exercício : Escreva um procedimento ou função em linguagem C que recebe um vetor de números inteiros V de tamanho 100, e um inteiro N, em seguida você deve imprimir os N primeiros valores do vetor.

Procedimentos e Funções Solução: void Imprime. Vetor(int V[100], int N) { int i; for (i = 0; i < N; i++) printf(“%d ”, V[i]); }

Procedimentos e Funções Exercício : Escreva um procedimento ou função em linguagem C que recebe um vetor de números inteiros V de tamanho 100, e um inteiro N por referência, em seguida você deve ler valores inteiros da entrada até que o usuário digite -1. Ao final todos os valores diferentes de -1 devem estar armazenados em V e o total de valores deve estar em N.

Procedimentos e Funções Solução: void Le. Vetor(int V[100], int* N) { int aux; *N = 0; scanf(“%d”, &aux); while (aux != -1) { V[*N] = aux; (*N)++; scanf(“%d”, &aux); } }

Procedimentos e Funções Exercício : Escreva uma função em linguagem C que recebe um vetor de números inteiros V de tamanho 100, um inteiro N que contém o número de posições preenchidas de V, e um número inteiro X. A sua função deve retornar 1 se V contém o valor X e zero caso contrário.

Procedimentos e Funções Algoritmo : • • • Percorra todos os valores do Vetor Compare cada valor com o número procurado Se um dos valores for igual então retorne 1 Senão continue procurando Se chegar ao fim da busca retorne zero, porque o valor não foi encontrado.

Procedimentos e Funções Busca Linear: int Busca. Linear(int V[100], int N, int X) { int i; for (i = 0; i < N; i++) { if( V[i] == X ) return 1; } return 0; }

Procedimentos e Funções Problema : E se os vetores do exercício anterior estivessem sempre ordenados? Seria necessário verificar todos os elementos para determinar se X está em V?

Procedimentos e Funções Algoritmo : • • Marque os extremos direito (dir) e esquerdo (esq) do vetor. Compare o valor procurado com o valor central (meio) Se for igual retorne saia do laço. Senão, se o valor for maior que o valor de meio, então esq recebe meio mais 1. Senão dir recebe meio menos 1. Atualize o valor do meio. Repita enquanto esq for menor que dir. Ao sair do laço se valor for igual a meio retorne 1, senão retorne 0.

Procedimentos e Funções Busca Binária : X = 3; esq = 0; dir = N – 1; meio = (esq + dir)/2; esq 1 meio 2 15 meio esq 1 7 2 23 dir 56 57 58 70 72 78 dir 7 15 23 56 57 58 70 72 78 esq meio dir 1 2

Procedimentos e Funções Busca Binária: esq = 0; dir = N - 1; meio = (esq + dir) / 2; while (esq < dir) { if ( X == V[meio] ) break; else if ( X > V[meio] ) esq = meio + 1; else dir = meio - 1; meio = (esq + dir) / 2; } if ( X == V[meio] ) return 1; return 0;

Procedimentos e Funções Problema : Não há como garantir que o usuário sempre digitará um vetor ordenado. E agora? Como devemos fazer para que seja possível utilizar a busca binária sempre?

Procedimentos e Funções Exercício : Escreva uma função em linguagem C que retorna a posição no vetor (não é o valor) do menor elemento. A função recebe como parâmetros um vetor V de 100 elementos e um inteiro N que indica o número de elementos de V.

Procedimentos e Funções Solução: int Menor. Elemento(int V[100], int N) { int i, menor = 0; for(i = 1; i < N; i++) if(V[i] < V[maior]) menor = i; return menor; }

Procedimentos e Funções Algoritmo : • • Remova o menor elemento do vetor (V) e insira na primeira posição livre do vetor auxiliar (Ordenado). Repita este processo até acabarem os elementos do vetor V.

Procedimentos e Funções Ordenação por Seleção (Selection Sort) : N = 11; M = 0; 3 20 78 15 56 23 2 1 19 28 78 15 56 23 2 6 19 28 78 15 56 23 28 6 19 N = 10; M = 1; 3 20 1 N = 9; M = 2; 3 20 58 2 6

Procedimentos e Funções Ordenação por Seleção (Selection Sort) : void Selection. Sort(int V[100], int N, int Ordenado[100]) { int M = 0, i; while(N > 0) { i = Menor. Elemento(V, N); Ordenado[M] = V[i]; V[i] = V[N - 1]; N--; M++; } }

Procedimentos e Funções Problema : Como ordenar um vetor sem alterar os dados do vetor original V ?

Procedimentos e Funções Algoritmo : • • • Percorra o vetor (V) Para cada elemento (aux) de V, insira uma cópia de aux na primeira posição livre do vetor auxiliar (Ordenado). Se o valor de aux for menor que do elemento anterior, então troque aux com o anterior. Senão saia do laço. Repita as trocas até que aux chegue na primeira posição.

Procedimentos e Funções Ordenação por Inserção (Insertion Sort) : M = 0; i = 0; 2 15 1 3 6 23 57 2 M = 1; i = 1; 2 15 M = 2; i = 2; 2 15 1 2 15

Procedimentos e Funções Ordenação por Inserção (Insertion Sort) : M = 3; i = 3; 2 15 1 3 6 23 57 1 2 15 3 1 2 3 15 2 15 1 M = 4; i = 4; 1 2 3 15 6 1 2 3 6 15

Procedimentos e Funções Solução : void Insertion. Sort( int V[100], int N, int Ordenado[100]) { int M = 0, i, j, k; for (i = 0; i < N; i++) { Ordenado[M] = V[i]; k = M; for (j = M - 1; j >= 0; j--) if (Ordenado[k] < Ordenado[j] ) Troca(&Ordenado[k--], &Ordenado[j]); else break; M++; } }

Procedimentos e Funções Problema : Como ordenar um vetor sem o uso de um vetor auxiliar (Ordenado) ?

Procedimentos e Funções Algoritmo : • • • Para cada elemento i do vetor V. Se o valor de i + 1 for menor que i Então troque i + 1 com i. Senão incremente o valor de i. Repita este processo até i chegue ao fim do vetor. Repita todo o processo até que todos os elementos do vetor tenham sido comparados.

Procedimentos e Funções Ordenação por Troca (Bubble Sort) : i = 0; 57 30 8 15 56 23 2 i = 1; 30 57 8 15 56 23 2 i = 2; 30 8 57 15 56 23 2 i = 3; 30 8 15 57 56 23 2 i = 4; 30 8 15 56 57 23 2 i = 5; 30 8 15 56 23 57 2 i = 6; 30 8 15 56 23 2 57 i = 0; 30 8 15 56 23 2 57 i = 1; 8 30 15 56 23 2 57

Procedimentos e Funções Solução : void Bubble. Sort( int V[100], int N) { int j, i; for ( i = 0; i < N - 1; i++ ) { for ( j = 0; j < N - 1; j++ ) if ( V[j] < V[j + 1] ) Troca( &V[j], &V[j + 1] ); } }