Escolar Documentos
Profissional Documentos
Cultura Documentos
Ao nos recordarmos dos passos necessrios para a construo de um algoritmo veremos que aps a elaborao de um algoritmo devemos test-lo realizando simulaes com o propsito de verificarmos se este est ou no correto. Existem alguns softwares disponveis que efetuam a interpretao de algoritmos representados em pseudocdigos ou em fluxogramas. Porm, existe uma tcnica denominada teste de mesa que permite a simulao do processo de interpretao de um algoritmo utilizando apenas um papel e uma caneta.
113
Teste de Mesa
Para acompanhar o desenvolvimento de um algoritmo importante verificar o estado dos dados a cada instruo, verificando o contedo de todas as variveis contidas no algoritmo. Sendo assim deve-se enumerar as linhas do algoritmo e em seguida criar uma tabela onde, a cada linha, so mostrados os contedos das variveis do algoritmo e o nmero da linha executada. Para uma melhor visualizao do processo adotaremos a seguinte conveno: nas linhas em que uma varivel lida (entrada), o valor da varivel ficar entre colchetes [] e quando o contedo de uma varivel for escrito (sada), ficar 114entre chaves {}.
Aplicaremos a tcnica do teste de mesa sobre o algoritmo abaixo o qual visa determinar o nmero de vrtices de uma figura geomtrica.
Algoritmo vrtices Var vertices, faces, arestas: inteiro Inicio 1. Escreva (Entre com o nmero de faces da figura geomtrica: ) 2. Leia (faces) 3. Escreva (Entre com um nmero da arestas da figura geomtrica:) 4. Leia (arestas) 5. Vertices <- arestas + 2 faces 6. Escreva (O nmero de vrtices do objeto especificado : , vertices) Fimalgoritmo Linha Vertices Faces Arestas
1 2 3 4 5
115
? ? ? ? 8 {8}
? [6] 6 6 6 6
? ? ? [12] 12 12
Trecho 1 Trecho 2
Trecho 3
Para lidar com casos deste tipo foi criado o comando de seleo mltipla.
116
118
Exerccio 12: Construa um algoritmo que receba dois nmeros reais e um dos seguintes smbolos: +, -, * ou /, o qual designar qual operao ser aplicada considerando os valores recebidos como seus operandos. O referido algoritmo deve retornar o resultado da operao selecionada com uma preciso de dois dgitos.
120