ILA - Unisinos

More documents

Recommendations

Info

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 48 Escrever "Digite o número (zero para encerrar)" n = 1 Faca enquanto n 0 Ler n Metade = Inteiro(n/2) Escrever "Os divisores de ", n, " são " Para i = 1 ate Metade Se Resto(n, i) = 0 entao Escrever i Fim_se Proximo Escrever n Fim_enquanto Fim Vale observar que, ao contrário do que foi dito na seção 2.9, os valores de saída deste programa não estão sendo armazenados. O que acontece é que ainda não temos condições de armazenar uma quantidade indefinida de elementos. Este problema será resolvido no capítulo 6. Vale observar também que, como a variável de controle do comando Para próximo pode receber valores fracionários, o cálculo de Inteiro(n/2) é desnecessário, podendo-se usar diretamente Metade = n/2. A função inteiro foi colocada ali pelo fato de que a maioria dos sistemas faz diferença entre números inteiros e números fracionários e, em alguns casos, a variável de controle de uma estrutura do tipo Para próximo só pode receber valores inteiros. 3. Na seção 1.5 discutimos um algoritmo que determinava o quociente e o resto da divisão entre dois inteiros positivos dados. Embora o ILA possua uma função pré-definida que calcula o resto de uma divisão inteira e já mostramos como calcular o quociente, utilizando esta função, vamos apresentar a implementação do algoritmo referido. //Programa que retorna o quociente e o resto da divisão de dois inteiros dados Variaveis Numerico Dividendo, Divisor, Rest, Quoc Caracter r Inicio r = "S" Faca enquanto (r = "S") ou (r = "s") Escrever "Digite o dividendo e o divisor" Ler Dividendo Ler Divisor Faca enquanto Divisor = 0 Se Divisor = 0 entao Escrever "O divisor tem que ser não nulo" Fim_se Ler Divisor Fim_enquanto Quoc = 1 Faca enquanto Quoc*Divisor
Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 49 Ler r Fim_enquanto Fim 4. Em muitos casos há necessidade de que um dos comandos da sequência que terá sua execução repetida através de uma estrutura de repetição seja uma outra estrutura de repetição, caso em que dizemos que as estruturas estão aninhadas. Por exemplo, seja um programa que pretenda exibir a lista de todos os pares ordenados cujas componentes pertençam ao conjunto {1, 2, 3, 4, 5}. Observe que, para isto, para cada valor da primeira componente o programa deve gerar todas as segundas componentes. Portanto, devemos ter uma estrutura de repetição para gerar as primeiras componentes e uma outra, vinculada a cada valor da primeira componente, para gerar as segundas. //Programa para gerar os pares ordenados de elementos de um conjunto Variaveis Numerico i, j Inicio Para i = 1 ate 5 Para j = 1 ate 5 Escrever "(",i,", ",j,")" Proximo Proximo Fim 5. É interessante observar que a variável de controle da estrutura interna pode depender da variável de controle da estrutura externa. Por exemplo, se ao invés dos pares ordenados, quiséssemos os subconjuntos do conjunto {1, 2, 3, 4, 5, 6} com dois elementos, o programa não deveria exibir o subconjunto, por exemplo, {1, 1}, que possui um só elemento, e deveria exibir apenas um dos subconjuntos {1, 2} e {2, 1} já que eles são iguais. Isto pode ser obtido, inicializando j com uma unidade maior do que o valor de i. Variaveis Numerico i, j Inicio Para i = 1 ate 5 Para j = i + 1 ate 6 Escrever "{",i,", ",j,"}" Proximo Proximo Fim 6. Seja um programa para o cálculo da média de uma dada quantidade de números. Na seção 1.5 discutimos um algoritmo para determinar a média de 10 000 números dados. Na ocasião discutimos que utilizaríamos uma única variável para receber os números sendo que um valor subsequente só seria solicitado depois que o anterior fosse "processado". A diferença agora é que a quantidade de números será um dado de entrada, o que torna o programa de aplicação mais variada. Como a quantidade de números será dada, pode-se utilizar uma estrutura Para próximo para receber e somar os números. //Programa que determina a média aritmética de n números dados Variaveis Numerico Num, Soma Media, n, i Inicio Escrever “Digite a quantidade de números” Ler n Soma = 0
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 22 and 23: 2. Introdução à Linguagem Algor
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

ILA - Unisinos

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?