Identificar la programación estructurada

753 views

Published on

En esta presentación se muestran los elementos básicos de un programa y una leve introducción a la programación estructurada

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
753
On SlideShare
0
From Embeds
0
Number of Embeds
104
Actions
Shares
0
Downloads
25
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Identificar la programación estructurada

  1. 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. 2. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 3. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 4. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 5. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 6. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 7. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaMotivació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. 8. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 9. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 10. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 11. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 12. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 13. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 14. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 15. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 16. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 17. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 18. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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 • m1*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. 19. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 20. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 21. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 22. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 23. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 24. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 25. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 26. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 27. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 28. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 29. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 30. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 31. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 32. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 33. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 34. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 35. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 36. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 37. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 38. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 39. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 40. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 41. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 42. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 43. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 44. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 45. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 46. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 47. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 48. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 49. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 50. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructurada de títuloElementos 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. 51. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaReglas 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. 52. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaReglas 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. 53. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaProgramació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. 54. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaProgramació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. 55. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaProgramació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. 56. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaProgramació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. 57. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 58. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 59. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 60. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 61. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 62. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaRepaso 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. 63. Haga clic Identificar la cambiar el estilo Objetivo 3: para programación estructuradaConceptos 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. 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. 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

×