09.05.2013 Views

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

SHOW MORE
SHOW LESS

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

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

152 Capítulo 7. <strong>Programación</strong> estructurada<br />

A<br />

p<br />

B<br />

Falso<br />

Figura 7.8.<br />

Cierto<br />

(b) dado un número natural decir si es triangular, y si no lo fuera decir <strong>en</strong>tre<br />

qué dos números triangulares se <strong>en</strong>cu<strong>en</strong>tra.<br />

3. (a) Los bucles repeat se pued<strong>en</strong> simular haci<strong>en</strong>do uso de bucles while, ¿cómo?<br />

(b) Por el contrario, los bucles while no pued<strong>en</strong> expresarse haci<strong>en</strong>do uso únicam<strong>en</strong>te<br />

de bucles repeat. ¿Puede <strong>en</strong>contrar una razón simple que justifique<br />

esta afirmación?<br />

(c) En cambio, while puede simularse combinando repeat con la instrucción<br />

condicional if. ¿Cómo?<br />

(d) Simúlese la instrucción if C th<strong>en</strong> I1 else I2 mediante instrucciones for.<br />

4. Una estructura de repetición que aparece <strong>en</strong> algunos textos ti<strong>en</strong>e la condición <strong>en</strong><br />

el interior del bucle. Su diagrama aparece <strong>en</strong> la figura 7.8.<br />

(a) ¿Es propio? Justificar la respuesta.<br />

(b) ¿Es BJ? Justificar la respuesta.<br />

(c) ¿Se puede convertir a BJ? Hágase si es posible considerando que la salida<br />

del bucle ti<strong>en</strong>e la etiqueta Cierto (resp. Falso).<br />

5. Considérese de nuevo el bucle (7.7) de la página 148 para la búsqueda secu<strong>en</strong>cial:<br />

(a) ¿Por qué se ha escogido la instrucción while para codificar el bucle?<br />

(b) En las condiciones de <strong>en</strong>trada de éste, ¿se puede afirmar que termina para<br />

cualquier valor de N?<br />

6. Halle una aproximación de π<br />

(a) mediante la fórmula de Wallis<br />

π<br />

2<br />

2 2 4 4 6 6 8 8<br />

= × × × × × × × × . . .<br />

1 3 3 5 5 7 7 9<br />

multiplicando los 50 primeros factores.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!