ILA - Unisinos

More documents

Recommendations

Info

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 80 Prim = Cent + 1 Fim_se Cent = Inteiro((Prim + Ult)/2) Fim_enquanto Se Vet[Cent] = x entao Escrever x, " encontrado na posição ", Cent Senao Escrever x, " não encontrado" Fim_se Fim A pesquisa binária também permite (nos sistemas que admitem variáveis compostas como parâmetros de funções) um bom exemplo de uma função recursiva. Embora o ILA não aceite variáveis compostas como parâmetros, vamos apresentar a solução recursiva da pesquisa binária que poderia ser implementada neste sistema, caso o impedimento anterior não existisse. //Função recursiva para a pesquisa binária (não executável) Funcao PesqBinRec(V, Prim, Ult, x) //V seria um vetor, Prim, Ult e x variáveis do tipo Numerico Inicio Cent = Inteiro((Prim + Ult)/2) Se (V[Cent] = x) ou (Prim > Ult) entao Se V[Cent] = x entao Escrever x , " encontrado na posição ", Cent Senao Escrever x, " não encontrado" Fim_se Senao Se V[Cent] > x entao Retornar PesqBinRec(V, Prim, Cent - 1) Senao Retornar PesqBinRec(V, Cent + 1, Ult) Fim_se Fim_se Fim 7.4 Ordenação pelo algoritmo SelectSort O algoritmo SelectSort consiste em se selecionar, sucessivamente, o maior elemento, o segundo maior elemento, o terceiro maior elemento, etc., e, após cada seleção, armazenar o valor selecionado num vetor auxiliar na posição que mantém o tal vetor auxiliar ordenado. Por exemplo, se se pretende a ordenação em ordem crescente, o "primeiro" maior valor é armazenado na última posição do vetor auxiliar; o segundo maior valor é armazenado na penúltima posição do vetor auxiliar e assim sucessivamente. Para que se obtenha, por exemplo, o segundo maior valor do vetor, excluímos o "primeiro" maior valor atribuindo a esta componente um valor sabidamente menor do que todos os valores armazenados no vetor. Por exemplo, se os valores do vetor são positivos podese atribuir -1 a cada componente já selecionada e já armazenada no vetor auxiliar. Para exemplificar o método, vamos ordenar o vetor Vet = (5, 2, 7, 1, 8). Basta percorrer o vetor 5 vezes selecionando sucessivamente 8, 7, 5, 2 e 1 e realizando as seguintes atribuições: 1. Aux = ( , , , , 8)
Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 81 Vet = (5, 2, 7, 1, -1) 2. Aux = ( , , , 7, 8) Vet = (5, 2, -1, 1, -1) 3. Aux = ( , , 5, 7, 8) Vet = (-1, 2, -1, 1, -1) 4. Aux = ( , 2, 5, 7, 8) Vet = (-1, -1, -1, 1, -1) 5. Aux = (1, 2, 5, 7, 8) Vet = (-1, -1, -1, -1, -1), Para finalizar, basta armazenar nas componentes de Vet as componentes de Aux. //Ordenação de um vetor pelo algoritmo SelectSort Variaveis Numerico Aux, i, j, k, x, Maior Matriz numerico Vet[50] Matriz numerico Aux[50] Inicio Escrever "Digite os elementos da relação (-1 para encerrar)" Ler Aux Vet[1] = Aux i = 1 Faca enquanto Vet[i] -1 Ler Aux i = i + 1 Vet[i] = Aux Fim_enquanto i = i - 1 //Comandos do SelectSort Para j = 1 ate i Maior = Vet[1] x = 1 Para k = 1 ate i Se Vet[k] > Maior entao Maior = Vet[k] x = k Fim_se Proximo Aux[i - j + 1] = Maior Vet[x] = -1 Proximo Para j = 1 ate i Vet[j] = Aux[j] Proximo Para j = 1 ate i Escrever Vet[j] Proximo Fim 7.5 Ordenação pelo algoritmo BubbleSort O algoritmo BubbleSort consiste em se percorrer o vetor a ser ordenado várias vezes, comparando-se cada elemento com o seguinte, permutando suas posições se eles não estiverem na
Page 2 and 3:
Jaime Evaristo Professor da Univers
Page 4 and 5:
Aprendendo a Programar Programando
Page 6 and 7:
Sumário 1 INTRODUÇÃO À PROGRAMA
Page 8 and 9:
1 Introdução à Programação 1.1
Page 10 and 11:
Page 12 and 13:
Page 14 and 15:
Page 16 and 17:
Page 18 and 19:
Page 20 and 21:
Page 22 and 23:
2. Introdução à Linguagem Algor
Page 24 and 25:
Page 26 and 27:
Page 28 and 29:
Page 30 and 31: Aprendendo a Programar Programando
Page 34 and 35: 3. Estruturas de seleção 3.1 Intr
Page 56 and 57: 5. Funções 5.1 Introdução O exe
Page 64 and 65: 6. Variáveis compostas 6.1 Introdu
Page 78 and 79: 7. Pesquisa e Ordenação 7.1 Intro
Page 84 and 85: 8. Cadeias de caracteres 8.1 Introd
Page 94 and 95: Índice remissivo algoritmo de Eucl
Page 96: Bibliografia Dijkstra, E. W., A Dis
show all

ILA - Unisinos

Create successful ePaper yourself

Delete template?

Save as template?