1. Haga clic para cambiar el estilo
08-2833 INTRODUCCIÓN A LA PROGRAMACIÓN
de título
Pre-Requisito: Matemáticas II (08-1824) Horas semanales: 5
16 semanas 80 Horas Créditos: 3
• Haga clic para modificar el estilo de texto ING. GERARDO GUACARÁN ZURITA
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
1
2. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Las Torres de Hanoi
Las Torres de Hanoi es un rompecabezas o juego matemático inventado en 1883 por
del patrón Eduard Lucas.
el matemático francés
– Segundo nivel
Consiste en tres varillas verticales y un número indeterminado de discos que
determinarán la complejidad de la solución. No hay dos discos iguales, están
• Tercer nivel
colocados de mayor a menor en la primera varilla ascendentemente, y no se puede
colocar ningún disco mayor sobre uno menor a él en ningún momento.
– Cuarto nivel
El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a
» Quinto nivel
menor ascendentemente.
Las Reglas son:
1. Sólo se puede mover un disco cada
vez.
2. Un disco de mayor tamaño no puede
descansar sobre uno más pequeño
que él mismo.
3. Sólo puedes desplazar el disco que se
encuentre arriba en cada varilla.
2
3. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Las Torres de Hanoi
Leyenda
del patrón
En un templo de Benarés, se encontraba una cúpula que señalaba el centro del
– Segundo nivel
mundo. Allí estaba una bandeja sobre la cual existían tres agujas de diamante. En una
mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo ordenados por
• Tercer nivel
tamaño: el mayor en la base de la bandeja y el menor arriba de todos los discos.
– Cuarto nivel
Después de la colocación, los sacerdotes del templo intentaron mover los discos
entre las agujas, según las leyes que se les habían entregado: "El sacerdote de turno
no debe mover » Quinto nivel a la vez, y no puede situar un disco de mayor
más de un disco
diámetro encima de otro de menor diámetro".
Hoy no existe tal templo, pero el juego aún perduró en el tiempo...
Otra leyenda cuenta que Dios al crear el mundo, colocó tres varillas de diamante con
64 discos en la primera. También creó un monasterio con monjes, los cuales tienen la
tarea de resolver esta Torre de Hanoi divina. El día que estos monjes consigan
terminar el juego, el mundo acabará.
3
4. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Las Torres de Hanoi
Leyenda
del patrón
No obstante, esta leyenda resultó ser un invento publicitario del creador del juego, el
– Segundo nivel
matemático Eduard Lucas. En aquella época, era muy común encontrar matemáticos
ganándose la vida de forma itinerante con juegos de su invención, de la misma forma
• Tercer nivel
que los juglares hacían con su música. No obstante, la falacia resultó ser tan efectista
y tan bonita, que ha perdurado hasta nuestros días. Además, invita a realizarse la
– Cuarto fuera
pregunta: "si la leyendanivel cierta, ¿cuándo será el fin del mundo?".
» Quinto nivel
El mínimo número de movimientos que se necesita para resolver este problema es de
264-1. Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la
tercera varilla en algo menos de 585 mil millones de años. Como comparación para
ver la magnitud de esta cifra, la Tierra tiene como 5 mil millones de años, y el
Universo entre 15 y 20 mil millones de años de antigüedad, sólo una pequeña fracción
de esa cifra.
4
5. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Las Torres de Hanoi
Resolución
del patrón
El problema de las Torres de Hanoi es curiosísimo porque su solución es muy rápida
– Segundo nivel
de calcular, pero el número de pasos para resolverlo crece exponencialmente
conforme aumenta el número de discos.
• Tercer nivel
Existen otras versiones del problema con un número diferente de varillas. Aunque se
– Cuarto nivel
conocen algoritmos eficientes que resuelven el problema con 3 varillas de manera
óptima, no se han encontrado aún sus contrapartidas para cualquier número (N igual
» Quinto nivel
o superior a 3) de ellas.
Otra manera de resolverlo es basándose en el disco más pequeño, en este caso el de
hasta arriba. El movimiento inicial de este es hacia la varilla auxiliar. El disco número
dos por regla, se debe mover a la varilla número tres. Luego el disco uno se mueve a
la varilla tres para que quede sobre el disco dos. A continuación se mueve el disco
que sigue de la varilla uno, en este caso el disco número tres, y se coloca en la varilla
dos. Finalmente el disco número uno regresa de la varilla tres a la uno (sin pasar por
la dos) y así sucesivamente. Es decir, el truco está en el disco más pequeño.
5
6. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Las Torres de Hanoi
Resolución:
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
6
7. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Este tipo de problemas
quizás, fue inspirador para
del patrón
innumerables
– Segundo siendo
nivel
programadores, la
• Tercer nivel
base para la invención de la
programación estructurada y
– Cuarto nivel
modular.
» Quinto nivel
7
8. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar eldiferencia entre diseño de
En programación se debe siempre separar la
estilo de texto
algoritmo y su implementación en un lenguaje específico.
del patrón
– Segundo programación tienen elementos básicos que se utilizan
Los lenguajes de nivel
• Tercer nivel
como bloques constructivos así como reglas por las que esos elementos
se combinan. Estas reglas se denominan sintaxis del lenguaje.
– Cuarto nivel
Solamente las instrucciones sintácticamente correctas pueden ser
» Quinto nivel
interpretadas por la computadora y los programas que contengan errores
de sintaxis son rechazados por la máquina.
8
9. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clicbásicos constructivos de un programa son: de texto
Los elementos
para modificar el estilo
del patrón
• Palabras reservadas (inicio, fin, si-entonces,
– Segundo nivel
etc.).
• Identificadores (nombres de variables,
• Tercer nivel
procedimientos, etc.).
– Cuarto nivel
• Caracteres especiales (coma, punto y coma,
» Quinto nivel
apóstrofo, etc.).
• Constantes.
• Variables.
• Expresiones.
• Instrucciones.
9
10. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga de estospara modificar el estilo de texto
Además
clic elementos básicos existen otros elementos que forman
parte del programa:
del patrón
• Bucles.
– Segundo nivel
• Contadores.
• Tercer nivel
• Acumuladores.
– Cuarto
• Interruptores. nivel
• Estructuras: Quinto nivel
»
• Secuenciales.
• Selectivas.
• Repetitivas.
10
11. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga reservadas: modificar el estilo de texto
Palabras
clic para
del patrón palabras claves y propias de un lenguaje de
(KeyWords) Son
– Segundo nivel
programación que constituyen la base de las sentencias, funciones,
• Tercer nivel
expresiones y órdenes.
– Cuarto nivel
Ejemplos:
» Quinto nivel
Palabras reservadas en algoritmos inicio, fin, si, entonces, mientras…
Palabras reservadas en pascal begin, end, if, then, while …
11
12. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Identificadores:
del patrón que se dan a los
Son los nombres
– Segundoconstantes,
programas, nivel variables,
• Tercer nivel
subprogramas y otros objetos o entidades
de dígitos, pero deben comenzar con una
– Cuarto nivel
letra. Ello permitirá elegir identificadores
» Quinto nivel
significativos que sugieran lo que
representan.
12
13. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Identificadores:
delregla algorítmica que seguiremos para construir un identificador es:
La
patrón
– Segundo nivel
• Primer carácter letra (A a Z).
• Tercer nivel
• Segundo y posteriores caracteres (letras y dígitos), admitiendo el
– Cuarto nivel
subrayado.
•
» Quinto nivel
Longitud del identificador (numero de caracteres) ilimitado.
13
14. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Identificadores:
del patrón
Identificadores válidos:
– Segundo nivel
NUM1 AB456 NOMBRE_MAX
• Tercer nivel
NOMBRE_APELLIDO Alfa NOTA_FISICA
Salario
– Cuarto nivel Profesión EdadMeses
» Quinto nivel
Identificadores no válidos:
1AB 1num5 4NOMBRE-45*
14
15. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Constantes:
del patrón datos cuyo valor no cambia durante la ejecución del
Constantes son
– Segundo nivel
programa.
• Tercer nivel
Constante entera: 0 137 -2518 +17745
– Cuarto nivel
Constante real: 1.234 -0.1536 +5644.24
» Quinto nivel
3.77E2 0.33E-2 337456E-3
Constante carácter: „A‟, „B‟, „+‟, „D‟
Cadena de caracteres: „Avenida Simón Bolívar‟
Constantes booleanas CIERTO, FALSO
Constantes no válidas 4,752.63 (Comas no están permitidas)
7- (El signo - debe preceder a los dígitos)
15
16. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Variables:
del variables son objetos que pueden cambiar su
Las
patrón
– Segundo nivel programa.
valor durante la ejecución del
El uso de una variable antes de almacenar o asignar
• Tercer nivel
en ella un valor, produce un valor no definido.
– Cuarto nivel
» Quinto nivel
Aunque no es obligatorio en todos los lenguajes, sí
que es conveniente declarar las variables en la
cabecera del programa y naturalmente del algoritmo.
16
17. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Variables:
del patrónde programación utilizar nombres
Es buena práctica
– Segundo nivel que
de variables significativos sugieran lo que
representan ya que eso hará los
• Tercer nivel
algoritmos/programas más legibles y fáciles de
–
comprender. Cuarto nivel
» Quinto nivel
El tipo de una variable debe ser: real, entera,
carácter o cadena.
17
18. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Variables:
del patrón
Ejemplo 1:
– Segundo nivel
• Tercer nivel
Las variables a, b y c son reales; I, J y K son enteras. Si a = 4.0, b = 6.0 e
i=3. ¿Cuál es el resultado final de las siguientes instrucciones de
– Cuarto nivel
asignación? (Se suponen m, n, p de tipo real).
» Quinto nivel
• m1*b–i
• n i/4 *6
Respuestas:
• p b/a + 1.5 • m = 4.0 * 6.0 – 3 = 21
• n 3/4 * 6 = 4.5
• p b/a + 1.5 =3
18
19. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Variables:
del patrón
Ejemplo 2:
– Segundo nivel
• Tercer nivel
La declaración de una variable para almacenar la edad de una persona en
la memoria se realiza de la siguiente manera:
– Cuarto nivel
» Quinto nivel
19
20. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Variables:
del patrón
Ejemplo 3:
– Segundo nivel
• Tercer nivel
La declaración de una variable para almacenar la edad de una persona y
el numero de hijos se almacena en memoria de la siguiente manera:
– Cuarto nivel
» Quinto nivel
20
21. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
delun programa, el tipo de un dato determina las operaciones que se
En
patrón
– Segundocon él. Por
pueden realizar nivel ejemplo, con los datos de tipo entero se
• Tercer nivel
pueden realizar operaciones aritméticas, tales como la suma, la resta o la
multiplicación.
– Cuarto nivel
» Quinto nivel
Ejemplo 4:Algunos ejemplos son: Todas las operaciones del ejemplo
constan de dos operandos
(constantes enteras) y un
111 + 6 (operación suma) operador. La mayoría de las veces
es así, pero, también es posible
19 - 72 (operación resta) realizar operaciones con distinto
número de operadores y/u
24 * 3 (operación multiplicación) operandos.
21
22. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Ejemplo 5: Por ejemplo:
– Segundo nivel
111 + 6 - 8 (tres operandos y dos operadores)
• Tercer nivel
- ( ( +19 ) – 72 ) (dosnivel
+ Cuarto operandos y tres operadores)
» Quinto nivel
- ( -72 ) (un operando y dos operadores)
En las operaciones del ejemplo se puede observar que los caracteres
más (+) y menos (-) tienen dos usos:
1. Operadores suma y resta.
2. Signos de un número (también son operadores).
22
23. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del caracteres abrir paréntesis "(" y cerrar paréntesis ")" se utilizan para
Los patrón
establecer la prioridad de los operadores, es decir, para establecer el
– Segundo nivel
orden en el que los operadores actúan sobre los operandos.
• Tercer nivel
Un operador indica el tipo de operación a realizar sobre los operandos
(datos) queCuarto nivel
– actúa. Los operandos pueden ser:
• » Quinto nivel
Constantes (expresadas por su valor o con un nombre (identificador)).
• Variables.
• Llamadas a funciones.
• Elementos de formaciones (arrays).
En este curso se van a tratar operaciones en donde sólo aparecen
constantes y variables. Cuando se combinan uno o más operadores con
uno o más operandos se obtiene una expresión. De modo que, una
expresión es una secuencia de operandos y operadores escrita bajo unas
reglas de sintaxis.
23
24. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del operador siempre forma parte de una expresión, en la cual, el
Un patrón
operador siempre actúa sobre al menos un operando. Por el contrario, un
– Segundo nivel
operando sí puede aparecer solo en una expresión.
• Tercer nivel
En programación, de la evaluación de una expresión siempre se obtiene
un valor.–Dicho valor puede ser de tipo: entero, real, lógico, carácter o
Cuarto nivel
cadena. Por consiguiente, una expresión puede ser:
» Quinto nivel
• Aritmética (devuelve un número entero o real).
• Lógica (devuelve un valor lógico: verdadero o falso).
• De carácter (devuelve un carácter representable por el ordenador).
• De cadena (devuelve una cadena).
24
25. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundo de una expresión aritmética siempre se obtiene un valor
De la evaluación nivel
de tipo entero o real. En las expresiones aritméticas se pueden utilizar los
• Tercer nivel
siguientes operadores aritméticos:
– Cuarto nivel
» Quinto nivel
25
26. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundo nivel
Ejemplo 6: El operador multiplicación (*) realiza la multiplicación de dos
operandos numéricos.
• Tercer nivel
5*2 – Cuarto nivel
3.1 * 2.5
» Quinto nivel
Los resultados son:
10 (valor entero)
7.75 (valor real)
26
27. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundo nivel
Ejemplo 7: El operador división real (/) realiza la división real entre dos
operandos numéricos.
• Tercer nivel
5/2 – Cuarto nivel
3.1 / 2.5
6/2 » Quinto nivel
Sus resultados son:
2.5 (valor real)
1.24 (valor real)
3.0 (valor real)
27
28. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundouna expresión
Ejemplo 8: En nivel aritmética puede aparecer más de un
operador aritmético.
• Tercer nivel
11 + 3 div 3 Cuarto nivel
– (dos operadores)
-3 * 6 mod 4 (tres operadores)
» Quinto nivel
-3.1 + 5 * 0.5 (tres operadores)
+3 * -8 (tres operadores)
28
29. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundo nivel
Para poder evaluar correctamente las expresiones aritméticas del
ejemplo, es necesario seguir un criterio de prioridad de operadores. En
• Tercer nivel
Delphi, la prioridad de los operadores aritméticos es:
– Cuarto nivel
» Quinto nivel
29
30. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones aritméticas:
– Segundo nivel
Todos los operadores aritméticos con la misma prioridad, por ejemplo, el
operador multiplicación (*) y el operador módulo (mod), se evalúan de
• Tercer nivel
izquierda a derecha. En consecuencia, los valores que proporcionan las
expresiones del ejemplo 8 son:
– Cuarto nivel
» Quinto nivel
12 (actúan en orden los operadores: (div) y suma (+))
-2 (actúan en orden los operadores: (*), (mod) y signo menos (-))
-0.6 (actúan en orden los operadores: (*), signo menos (-), y suma (+))
-24 (actúan en orden los operadores: (*), signo menos (+) y signo menos (-))
Para modificar la prioridad de los operadores en las expresiones, se debe
hacer uso de los caracteres abrir paréntesis "(" y cerrar paréntesis ")".
30
31. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo de una expresión lógica siempre se obtiene un valor de
De la evaluación nivel
tipo lógico (TRUE o FALSE). En las expresiones lógicas se pueden utilizar
dos • Tercer nivel
tipos de operadores:
– Cuarto nivel
• Relacionales
• Lógicos »
Quinto nivel
Un operador relacional se utiliza para comparar los valores de dos
expresiones. Estas deben ser del mismo tipo (aritméticas, lógicas, de
carácter o de cadena).
31
32. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel son:
Ejemplo 9: Algunos ejemplos
1. • Tercer nivel
22 > 13 (comparación de dos expresiones aritméticas)
2. 22.5 <– Cuarto nivel
3.44 (comparación de dos expresiones aritméticas)
3. TRUE = FALSE (comparación de dos expresiones lógicas)
4. » Quinto nivel
'c' > 'f' (comparación de dos expresiones de carácter)
5. "coche" = "Coche" (comparación de dos expresiones de cadena)
Proporcionan los valores:
1. TRUE (22 es mayor que 13)
2. FALSE (22.5 no es menor que 3.44)
3. FALSE (TRUE no es igual que FALSE)
4. FALSE ('c' no es mayor que 'f')
5. FALSE ("coche" no es igual que "Coche") 32
33. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
33
34. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel (and)
El operador conjunción y el operador disyunción (or) siempre
actúan sobre dos operandos, mientras que, el operador negación (not)
sólo•actúa sobrenivel
Tercer un operando, o dicho de otra forma.
– Cuarto nivel
El modo en que actúan los operadores lógicos se resume en las llamadas
» Quinto nivel
tablas de verdad, definidas por el matemático George Boole.
La tabla de verdad del operador conjunción (and) es:
34
35. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel son:
Ejemplo 10: Algunos ejemplos
( 9 >•3 Tercer>nivel
) and ( 8 6 )
( 9 > 3 ) andCuarto) nivel
– (8>9
( 9 = 3 ) and ( 8 >= 6 )
» Quinto nivel
( 9 = 3 ) and ( 8 >= 9 )
Las expresiones anteriores se evalúan a:
TRUE (9 > 3 es TRUE y 8 > 6 es TRUE)
FALSE (9 > 3 es TRUE y 8 > 9 es FALSE)
FALSE (9 = 3 es FALSE y 8 >= 6 es TRUE)
FALSE (9 = 3 es FALSE y 8 >= 9 es FALSE)
35
36. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel
La tabla de verdad del operador disyunción (or) es:
• Tercer nivel
– Cuarto nivel
» Quinto nivel
36
37. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo verdad se
De la tabla de nivel deduce que si al menos una de las dos
expresiones es verdadera, el resultado será TRUE.
• Tercer nivel
La tabla de Cuartodel operador negación (not) es:
– verdad nivel
» Quinto nivel
El valor de not <expresión> es el contrario al valor obtenido
de <expresión>.
37
38. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patrón
Expresiones lógicas
– Segundo nivel
Ejemplo 11: De las expresiones
not (•9 Tercer nivel
>3)
not ( 8 > 9 )Cuarto nivel
–
» Quinto nivel
Los resultados de evaluarlas son:
FALSE (9 > 3 es TRUE)
TRUE (8 > 9 es FALSE)
38
39. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patróncarácter
Expresiones de
– Segundo nivel
Aunque no existe ningún operador de caracteres, sí que existen
expresiones de carácter. De la evaluación de una expresión de carácter
• Tercer nivel
siempre se obtiene un valor de tipo carácter.
– Cuarto nivel
Ejemplo 12: Dadas las siguientes declaraciones de constantes y
variables: » Quinto nivel
CONSONANTE = 'S';
Letra := 'X';
Opción := '3';
39
40. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Operadores y Expresiones:
del patróncadena
Expresiones de
– Segundode una expresión de cadena siempre se obtiene un valor
De la evaluación nivel
de tipo cadena. En Delphi sólo existe un operador de cadena:
• Tercer nivel
– Cuarto nivel
» Quinto nivel
El operador concatenación (+) realiza la concatenación de dos operandos
de tipo cadena, es decir, los encadena.
40
41. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Hagae iteraciones: modificar el estilo de texto
Bucles
clic para
delbucle o lazo (ciclo) es un segmento de
Un
patrón
– Segundo nivel
un algoritmo o programa, cuyas
• Tercer se repiten
instrucciones
nivel un número
determinado de veces mientras se cumple
– Cuarto nivel
una determinada condición (existe o es
» Quinto nivel
verdadera la condición). Se debe
establecer un mecanismo para determinar
las tareas repetitivas. Este mecanismo es
una condición que puede ser verdadera o
falsa y que se comprueba una vez a cada
paso o iteración del bucle.
41
42. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Hagae iteraciones: modificar el estilo de texto
Bucles
clic para inicio
delbucle consta de tres partes:
Un
patrón
suma ← 0
– Segundo nivel
• Decisión.
• Tercer nivel
• Cuerpo del bucle. Leer n
– Cuarto nivel
• Salida del bucle.
» Quinto nivel
Bucle
suma ← suma + n
escribir
suma
Ejemplo de un Bucle infinito 42
43. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Hagae iteraciones: modificar el estilo de texto
Bucles
clic para inicio
del patrón
suma ← 0
– Segundo nivel
• Tercer nivel
Leer n
– Cuarto nivel
» Quinto nivel Si
¿n = 0?
No
escribir
suma ← suma + n suma
fin
Ejemplo de un Bucle 43
44. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Contadores:
del procesos repetitivos son la base
Los
patrón
– Segundo nivel En estos
del uso de las computadoras.
• Tercer nivel
procesos se necesitan normalmente
contar los sucesos o acciones internas
– Cuarto nivel
del bucle. Una forma de controlar un
» Quinto nivel
bucle es mediante un contador.
Un contador es una variable cuyo valor
se incrementa o decrementa en una
cantidad fija (incremento) en cada
iteración.
44
45. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Contadores: La figura muestra un
inicio diagrama de flujo para
del patrón un algoritmo que se
– Segundo nivel 1
cont ← desea repetir 50 veces,
• Tercer nivel el contador se
representa con la
– Cuarto nivel
¿cont > 50? variable “cont”.
» Quinto nivel
Cuerpo del bucle fin
cont ← cont +1
Ejemplo de un contador positivo
45
46. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Acumulador:
delacumulador o totalizador es una variable
Un
patrón
– Segundoesnivel
cuya misión almacenar cantidades
• Tercer nivel
variables resultantes de sumas sucesivas.
Realiza la misma función que un contador
– Cuarto nivel
con la diferencia de que el incremento o
» Quinto nivel
decremento de cada suma es variable en
lugar de constante como en el caso del
contador.
Se representa por la instrucción S S + N,
donde N es una variable y no una constante. 46
47. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar figura muestra dediagrama
Acumulador: inicio La
el estilo un texto
de flujo para un algoritmo que se
del patrón Leer k desea sumar los primeros K
– Segundo nivel números enteros.
n←0
• Tercer nivels ← 0
– Cuarto nivel
» Quinto nivel 1
n←n+
s←s+n
¿n = k? Si
escribir
No k, s
fin
47
48. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic paraselección:
Estructura de decisión o
modificar el estilo de texto
del patrónprogramador desea
Cuando el
– Segundo nivel
especificar dos o más caminos
• Tercer nivel
alternativos en un algoritmo (o un
programa) se deben utilizar Si
– Cuarto nivel ¿condición? No
estructuras de decisión o selección.
» Quinto nivel
Una instrucción de decisión o
Acción Acción
selección evalúa una condición y en S1 S2
función del resultado de esta
condición se bifurcará a un Selección simple
determinado punto.
48
49. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic paraselección:
Estructura de decisión o
modificar el estilo de texto
del posible también realizar diferentes acciones para el caso de
Es
patrón
– Segundo nivel
alternativas múltiples.
• Tercer nivel
– Cuarto nivel
¿condición?
» Quinto nivel
1 2 3 4 5
Acción Acción Acción Acción Acción
S1 S2 S3 S4 S4
Selección múltiple
49
50. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
de título
Elementos básicos de un programa
• Haga clic para modificar el estilo de texto
Interruptores:
delinterruptor o conmutador (switch)
Un
patrón
– a veces se les denomina centinela,
– Segundo nivel
bandera o flag – es un campo de
• Tercer nivel =1 =0
memoria que puede tomar dos
– Cuarto nivel ¿Sw?
valores a lo largo de la ejecución del
» Quinto nivel
programa (1 y 0, verdadero y falso, sí
y no, etc.).
Acción Acción
1 2
Ejemplo de Interruptor
50
51. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Reglas de la Programación de título
• Haga clicideas de Knuth, Dijkstra y Wirth fueron consolidadas en el
Desde que las
para modificar el estilo de texto
campo informático, las reglas para la construcción de algoritmos han ido
del patrón
variando constantemente y de igual forma los lenguajes de
– Segundo nivel se han ido adaptando a estos reglas o técnicas
programación, en general
• Tercer nivel
de programación.
– Cuarto nivel
» Quinto nivel
Las reglas que se deben considerar en una buena programación son:
51
52. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Reglas de la Programación de título
• Haga clic paraenmodificar de loestilo adeparticular
1. Diseñar algoritmos etapas yendo el general lo texto
del(método descendente).
patrón
2. Dividir el algoritmo en partes independientes -módulos- y tratar cada
– Segundo nivel
módulo independientemente.
• Tercer nivel
3. Establecer y utilizar la solución de problemas técnicas de
– Cuarto nivel
programación estructuradas
4. Dar especialQuinto nivel las estructuras de datos
» importancia a
5. Describir completamente cada algoritmo
6. Verificar o realizar la prueba de escritorio a cada algoritmo
desarrollado.
52
53. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Programación Estructuradade título
• Haga clic para modificar el estilopara desarrollar
La programación estructurada es el conjunto de técnicas de texto
del patrón de escribir, verificar, leer y mantener Se puede
programas fáciles
concretar mas la definición diciendo que la programación estructurada es
– conjunto de técnicas que incluye:
el
Segundo nivel
• Tercer nivel
– Cuarto nivel
•Un número limitado de estructuras de programación.
» Quinto
•Diseño descendente. nivel
•Descomposición modular con independencia de los módulos
Joyanes, Luis (1995)
53
54. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Programación Estructuradade título
• Haga clicBohm y Jacopini establece que unestilo de texto
El teorema de para modificar el programa propio puede
delescrito utilizando solo tres tipos de estructuras de control:
ser patrón
– Segundo nivel
•Secuencial.
• Tercer
•Selectiva. nivel
–
•RepetitivaCuartonivel
» Quinto nivel
54
55. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Programación Estructuradade título
• Haga clic se define como propio el estilolas siguientes
Un programa para modificar si cumple de texto
del patrón
características:
– Segundo nivel
• Posee un solo punto de entrada y otro de salida para control de
• Tercer nivel
programa.
• Existen caminos desde la entrada hasta la salida que se pueden
– Cuarto nivel
seguir y que pasan por todas partes del programa.
» Quinto nivel
• Todas las instrucciones son ejecutables y no existen lazos o bucles
infinitos (sin fin).
55
56. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Programación Estructuradade título
• Haga clic para modificar el estilotres estructuras
Un programa estructurado se puede escribir sólo con las de texto
delcontrol citadas. Las estructuras se llaman de control debido a que
de patrón
realmente controlan cómo se ejecuta el programa. Las estructuras de
– Segundo nivel de entrada y un punto de salida, lo que hará
control tienen sólo un punto
• Tercer nivel
los programas estructurados más fáciles de leer y depurar.
– Cuarto nivel
» Quinto nivel
56
57. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga clic para modificar el estilo de del
¿Una variable puede ser una palabra reservada texto
del patrón lenguaje?
– Segundo nivel
• Tercer nivel
No.
Las palabras reservadas tienen un fin específico en cada
– Cuarto nivel
lenguaje de programación y una variable no puede llevar el
» Quinto nivel nombre que ellas.
mismo
57
58. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga clic para modificar el estilo de un
¿Se podría decir que un nombre de variable es texto
del patrón identificador?
– Segundo nivel
• Tercer nivel
Si.
Un identificador es un nombre que se le da a una variable.
– Cuarto nivel
» Quinto nivel
58
59. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga clic las diferencias que existen entre constantes y
¿Cuáles son para modificar el estilo de texto
del patrón variables?
– Segundo nivel
CONSTANTES VARIABLES
Ya•reciben un nivel inicial en su Primero se declaran, luego se
Tercer valor
declaración. inician, y luego se usan.
– Cuarto nivel
Una vez declaradas nivel
» Quinto mantienen Pueden cambiar su valor tantas
su valor durante toda la veces como deseen.
ejecución del programa.
59
60. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga que separa modificar el estilo de texto
¿En clic diferencia una expresión de un operador?
del patrón
– Segundo nivel
EXPRESIÓN OPERADOR
•
Son Tercer nivel
combinaciones de Es un símbolo que transforma
variables, palabras reservadas, una variable o la combina de
– Cuarto nivel
literales, etc. que son evaluadas alguna otra manera con otra
y dan como Quinto nivel valor
» resultado un variable o literal.
de un determinado tipo de datos.
Este valor puede ser un número,
un carácter o cualquier otro tipo
de datos.
60
61. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga clic para modificar el estilo de texto
¿Un bucle podría ser infinito?
del patrón
– Segundo nivel
Si.
• Tercer nivel
Si no se le colocan las restricciones puede que nunca
– Cuarto nivel termine.
» Quinto nivel
61
62. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Repaso de título
• Haga clic para modificarpráctico usar contadores
¿Dentro de qué estructura es más el estilo de texto
del patrón y acumuladores?
– Segundode las estructuras repetitivas o cíclicas.
Dentro nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
62
63. Haga clic Identificar la cambiar el estilo
Objetivo 3: para programación estructurada
Conceptos para la próxima clase título
de
• Haga clic para modificar el estilo de texto
1. Pseudocódigo
del patrón
2. Estructura secuencial utilizando pseudocódigo.
– Segundo selectiva utilizando pseudocódigo.
3. Estructuradanivel
• Tercer si-entonces
Estructuranivel
– Cuarto nivel
Estructura si-entonces-sino
» Quinto nivel
Estructura según/caso
4. Estructuras repetitivas utilizando pseudocódigo.
Estructura mientras (while/do while)
Estructura repetir (repeat)
Estructura desde (for, dofor)
63
64. Haga clic para cambiar el estilo
de título
• Haga clic para modificar el estilo de texto
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
64
65. Haga clic para cambiar el estilo
de título
• Haga clic para modificar el estilo de texto
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel
Ciclo de Preguntas
65