Ciencias

Páginas: 155 (38735 palabras) Publicado: 21 de octubre de 2012
Resoluci¶n de problemas y algoritmos
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 . . . . . . . . . . . . . . . . . . . . . . . . ....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ciencia ciencia
  • Ciencia ciencia
  • Ciencia O Ciencias
  • Ciencias Ciencias
  • Ciencia o No Ciencia
  • la ciencia y las ciencias
  • Ciencias
  • Ciencias

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS