Linguagem c(funções tipadas)

Nas últimas aulas… Tipos de funções:
• Funções void: não retornam valor associado à função
1. sem parâmetros (parâmetros void) 2. com parâmetros:
1. passados por valor 2. passados por referência (endereço)

• Funções tipadas ou com retorno: devolvem um único valor associado a execução da função, usando o comando return.

1. sem parâmetros (parâmetros void) 2. com parâmetros.
1. passador por valor 2. passados por referência (endereço)

1

INF 01202 - Prof. Marcelo Walter – Aula 21

Aula de hoje: exercícios
• • • • Ex 1: Ordenação de vetores usando o método Bolha Ex 2: Exercício com matrizes como parâmetros Ex 3: Exercício com strings como parâmetros Ex 4: Extensão do bolha para strings

• Procure fazer todos os exercícios sem olhar as soluções. Caso você não termine durante a aula de hoje, procure terminar em casa!

2

INF 01202 - Prof. Marcelo Walter – Aula 21

Exercíco 1: Busca em vetores ordenados
Fazer um programa que siga o seguinte algoritmo: 1. 2. 3. 4. preencher, por leitura, um vetor de inteiros; ler um valor do teclado; ordenar o vetor, usando bubble sort; Se o valor lido estiver no vetor, informar a posição deste valor no arranjo, lembrando que este já está ordenado; senão, informar que não está presente. 5. terminar.

3

INF 01202 - Prof. Marcelo Walter – Aula 21

Exemplo de Execução

4

INF 01202 - Prof. Marcelo Walter – Aula 21

Utilizar uma função void para ordenar o arranjo, e uma função tipada para procurar o valor dentro do arranjo que retorna a posição do elemento se este estiver presente, ou o valor -1, caso contrário. Utilize os protótipos abaixo: void ClassificaBolha (int vet[ ], int n); int BuscaListaOrdenada(int vet[ ], int n, int val);

5

INF 01202 - Prof. Marcelo Walter – Aula 21

Procedimento que ordena um vetor através do Método da Bolha

( Bubble Sort )

• Baseado em sucessivas varreduras do vetor • A cada varredura, compara elementos adjacentes, trocando-os de ordem