Ciencias
o
Ejercitaci¶n y algunas consideraciones te¶ricas
o
o
Mg. Carlos Iv¶n Ches~evar
a
n
Bah¶ Blanca, febrero de 1997 (2da. Edici¶ n)
³a
o
Prohibida su reproducci¶n sin autorizaci¶n del autor (Ley 11.723 de Propiedad Intelectual)
o
o
R esoluci¶ n de Problemas y Algoritmos { Ejercitac. y algunas consideraciones te¶ ricas { Carlos I. Ches~ evaro
o
n
Prefacio de la Segunda Edici¶n
o
El presente texto constituye la segunda versi¶n del presentado originariamente en febrero de
o
1995. Las principales modi¯caciones incluidas en esta segunda edici¶n son las siguientes:
o
² Se corrigieron distintos ejercicios en los cuales aparec¶ errores tipogr¶¯cos, princi³an
a
palmente en los cap¶
³tulos 1, 2 y 3.
² Se incluy¶ un ¶
o³ndice anal¶
³tico para facilitar la b¶ squeda de un concepto determinado
u
dentro del texto.
² Se agregaron ejercicios referidos a la traza de bloques de acciones.
Mi agradecimiento para aquellos alumnos que me han comunicado errores tipogr¶¯cos a
a
corregir, y me han hecho llegar comentarios y opiniones sobre distintos aspectos que parec¶
³an
suceptibles de ser mejorados. Naturalmente, esteproceso de correcci¶n y depuraci¶n de un
o
o
texto es constante, por lo que son bienvenidos los comentarios, cr¶
³ticas y sugerencias que
permitan mejorar esta segunda edici¶n.
o
Mg. Carlos Iv¶n Ches~ evar
a
n
Bah¶a Blanca, febrero de 1997
³
{iii{
R esoluci¶ n de Problemas y Algoritmos { Ejercitac. y algunas consideraciones te¶ ricas { Carlos I. Ches~ evar
o
o
n
¶
IndiceGeneral
1 A modo de introducci¶n
o
1
2 Resoluci¶n de problemas: ejercitaci¶n
o
o
7
2.1 Motivaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
2.2 Problemas varios (enunciados) . . . . . . . . . . . . . . . . . . . . . . . . . .
8
2.3 Respuesta a los problemas planteados . . . . . . . . . . . . . . . . . . . . . .
11
2.4 Problemasadicionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23
3 Uso de condiciones en algoritmos: generalidades
27
3.1 >Qu¶ es una condici¶n? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
e
o
27
3.2 Operadores l¶gicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
o
29
3.2.1
Operador l¶gico \y" (conjunci¶n) . . . . . . . . . .. . . . . . . . . .
o
o
29
3.2.2
Operador l¶gico \o" (disyunci¶n) . . . . . . . . . . . . . . . . . . . .
o
o
30
3.2.3
Operador l¶gico \no" (negaci¶n) . . . . . . . . . . . . . . . . . . . . .
o
o
31
3.3 Condiciones m¶s complejas . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
32
3.4 Datos booleanos . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . .
32
3.5 Uso de condiciones: aspectos m¶s avanzados . . . . . . . . . . . . . . . . . .
a
36
3.5.1
Datos booleanos y la resoluci¶n de problemas complejos . . . . . . . .
o
36
3.5.2
Propiedades de los operadores l¶gicos . . . . . . . . . . . . . . . . . .
o
37
3.5.3
Bloques de acciones y condiciones . . . . . . . . . . . . . . . . . . . .
383.5.4
Otras propiedades interesantes . . . . . . . . . . . . . . . . . . . . . .
39
4 Algoritmos en Lenguaje de Dise~ o - Ejercicios
n
41
5 De algoritmos en lenguaje de dise~o a programas en Pascal
n
67
5.1 Introducci¶n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
o
67
5.2 >Qu¶ es la sintaxis? La notaci¶n bnf . . . . . . . . . . . . . . . . .. . . . .
e
o
67
5.3 La sintaxis de Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
69
5.3.1
Declaraci¶n de constantes . . . . . . . . . . . . . . . . . . . . . . . .
o
69
5.3.2
Declaraci¶n de tipos . . . . . . . . . . . . . . . . . . . . . . . . . . .
o
69
5.3.3
Declaraci¶n de variables . . . . . . . . . . . . . . . . . . . . . . . . ....
Regístrate para leer el documento completo.