UFPA FACOMP - Curso de Bacharelado em Sistemas de Informao Disciplina: Estruturas de dados I Exerccios com Listas Lineares Pilha com

om alocao esttica 1) Para efetuar operaes bancrias via Internet, o cliente de um banco necessita informar a sua senha. Considere que essa senha formada por 8 dgitos. Para que a senha do cliente seja transmitida de forma segura pela Internet, ela deve ser cifrada (criptografada). Considere que a senha seja cifrada de acordo com o algoritmo a seguir: a) inicialmente os dgitos que formam a senha so permutados de forma que o primeiro dgito passe a ser o ltimo, o segundo dgito passe a ser o penltimo e assim, sucessivamente. Exemplo: Senha original: 47139573 Senha aps permutao: 37593174 b) Depois de efetuada a permutao, cada dgito substitudo pela sua soma com o valor 8. Essa soma deve ser efetuada em mdulo 10. Somar em mdulo 10 significa efetuar a soma e tomar como resultado o valor do resto da diviso inteira dessa soma por 10. Exemplo: Senha aps permutao: 37593174 Senha cifrada: 15371952 Com base no TAD Pilha, escreva um programa que permita ao usurio entrar com uma senha original e obter o valor da senha cifrada. A aplicao deve permitir tambm que o usurio entre com uma senha cifrada e obtenha o valor da senha original. 2) Escrever um programa em Pascal para ler um nmero inteiro do sistema decimal e converter para um nmero do sistema binrio.

A converso consiste em dividir sucessivamente o nmero por dois at que o quociente obtido seja nulo. O nmero binrio igual ao resto das divises sucessivas, da ltima para a primeira. O programa deve utilizar as operaes definidas no TAD Pilha para armazenar o resto de cada diviso. Para obter o nmero binrio, basta desempilhar todos os valores da pilha.