Introducción a la Introducción a la ProgramaciónProgramación
Capítulo 4Capítulo 4
Estructuras Básicas yTécnicas para RepresentarAlgoritmos
Qué es una Estructura?Qué es una Estructura?
• Esquema que nos permite representar de manera simplificada alguna idea y que bajo condiciones normales es constante
Estructura del pensamiento Estructura del pensamiento HumanoHumano
Estructuras BásicasEstructuras Básicas
• Las secuencias de órdenes– Colocar una nueva orden o una nueva acción
después de la última que haya colocado– Secuencialidad – Ordinalidad en la ejecución de esas acciones
Estructuras BásicasEstructuras Básicas
• Las Decisiones– Son las que nos permiten que podamos decidir
cuál es el camino lógico correcto a tomar
Estructuras BásicasEstructuras Básicas• Los Ciclos
– Acciones que se repiten– Debe tener un finalizador que indique hasta
donde llega el bloque de acciones que debemos repetir
Técnicas Para Representar Algoritmos
• Diagramas de Flujo– Parte de unos símbolos que nos permiten
representar los algoritmos pero de una manera gráfica y, por supuesto, un poco mas entendible
Técnicas Para Representar Algoritmos
• Diagramas Rectangulares Estructurados– Nos permite tener unas herramientas gráficas
para representar la solución a un problema con la ventaja de que no brinda la posibilidad de que seamos desordenados en nuestra concepción
– Gráficamente se basa en representar todo el algoritmo dentro del marco de un rectángulo
– Se mueve básicamente con la utilización de tres símbolos que corresponden a cada una de las estructuras básicas de la lógica de programación
Técnicas Para Representar Algoritmos
Nos permite tener unas herramientas gráficas para representar la solución a un problema con la ventaja de que no brinda la posibilidad de que seamos desordenados en nuestra concepción
Para representar una decisión se utiliza este símbolo en donde por el lado izquierdo podemos colocar las acciones o instrucciones que correspondería ejecutar en el caso de que la condición fuera Verdadera y por el lado derecho colocaríamos las acciones o instrucciones a ejecutar cuando la condición fuera Falsa
Para representar un ciclo sencillamente en la esquina superior izquierda del bloque correspondiente colocamos la condición y dentro del bloque colocamos las instrucciones o acciones que se debe repetir y que a su vez, por supuesto, dependen de la condición
Técnicas Para Representar Algoritmos
Técnicas Para Representar Algoritmos
• Seudo Códigos– Es la representación textual de un algoritmo de
manera que dicho texto se encuentre enmarcado en algunas normas técnicas que faciliten su posterior transcripción a un lenguaje de Programación
– Está muy orientada hacia los algoritmos computacionales
– Existen unos requisitos que facilitan la posterior transcripción del algoritmo a un Lenguaje de programación que deben ser cumplidos a cabalidad
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Primera Norma: Siempre se le ha de
colocar un nombre al algoritmo de manera que sea lo primero que se lea• Mnemónico - que su nombre haga una referencia
aproximada a lo que contiene
– Segunda Norma: declarar las variables con las cuales vamos a trabajar durante el programa
– Tercera Norma: Todo el cuerpo del algoritmo deberá ir “encerrado” entre las palabras Inicio y Fin
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Cuarta Norma:
a) Utilizar la orden Escriba y colocar entre comillas dobles lo que quiera que salga en pantalla para desplegar título en la pantallaEjemplo: Escriba “Esta es una demostración”
b) Utilizar la orden Escriba y a continuación y sin comillas dobles el nombre de la variable para desplegar el contenido de una variable en la pantallaEjemplo: N = 5; Escriba N
c) Si quiere que en pantalla salga un título y a continuación salga el contenido de la variable colocar el título entre comillas dobles y, luego de haberlas cerrado, colocar el nombre de la variableEjemplo: N = 8; Escriba “ El valor es “ N
d) Si quiere mostrar en pantalla el contenido de varias variables a continuación de la orden Escriba y separadas por comas escriba los nombres de las variablesEjemplo: N = 8; M = 4; Escriba “Los valores son “ N, M
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos
– Quinta Norma: a) Para leer un dato que sea almacenado en
una variable usar la orden LeaEjemplo: Lea N
b) Para leer más de un dato que sea almacenado en diferentes variables usar la orden Lea y escribir las variables separadas por comasEjemplo: Lea a, b
c) No necesariamente cuando se lean dos o mas variables utilizando una sola orden Lea, éstas deben ser del mismo tipo
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos
– Sexta Norma: • Cuando necesite tomar una decisión deberá
utilizar la orden Si, a continuación escribir la condición correspondiente y luego las instrucciones que se han de realizar en caso de que la condición sea Verdadera
• En caso de que la condición sea Falsa y tenga instrucciones a realizarse entonces deberá existir una alternativa Sino.
• Al finalizar toda la decisión deberá existir un indicador Fin_Si
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos
– Sexta Norma (cont.): • Las condiciones pueden ser expresadas
utilizando los siguientes Operadores Relacionales que son los símbolos que nos van a permitir obtener una respuesta Verdadera o Falsa
= igual a> mayor que< menor que>= mayor o igual a<= menor o igual a<> diferente de
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Sexta Norma (cont.):
• También podemos conectar expresiones relacionales (tales como a<b) a través de los Operadores Booleanos que no son más que unos signos que nos van a permitir expresar dichas relaciones
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Sexta Norma (cont.):
• Operador O
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Sexta Norma (cont.):
• El tercer operador booleano es el operador NOT, este operador actúa sobre una sola expresión y lo que hace es que invierte el sentido de la Condición, es decir, cuando el operador NOT va antes de una condición entonces toda la expresión será verdadera si deja de cumplirse la condiciónEjemplo: A = 10; Si NOT( A = 12 )
– Séptima Norma: Se utilizará como estructura de ciclo básica la siguiente
Técnicas Para Representar Algoritmos
• Normas para escribir Seudo Códigos– Octava Norma: Al utilizar un conjunto de
instrucciones se deberá indicar claramente en donde comienza ese conjunto de instrucciones y en donde termina utilizando apropiadamente las palabras Inicio y Fin