Introducción a la Programación : Introducción a la Programación
Capítulo 4 : Capítulo 4 Estructuras Básicas y
Técnicas para Representar
Algoritmos
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 Humano : Estructura del pensamiento Humano
Estructuras Básicas : Estructuras 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ásicas : Estructuras Básicas Las Decisiones
Son las que nos permiten que podamos decidir cuál es el camino lógico correcto a tomar
Estructuras Básicas : Estructuras 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 : 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 : 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 : 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
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 : 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 : Técnicas Para Representar Algoritmos Normas para escribir Seudo Códigos
Cuarta Norma:
Utilizar la orden Escriba y colocar entre comillas dobles lo que quiera que salga en pantalla para desplegar título en la pantalla
Ejemplo: Escriba “Esta es una demostración”
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 pantalla
Ejemplo: N = 5; Escriba N
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 variable
Ejemplo: N = 8; Escriba “ El valor es “ N
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 variables
Ejemplo: N = 8; M = 4; Escriba “Los valores son “ N, M
Técnicas Para Representar Algoritmos : Técnicas Para Representar Algoritmos Normas para escribir Seudo Códigos
Quinta Norma:
Para leer un dato que sea almacenado en una variable usar la orden Lea
Ejemplo: Lea N
Para leer más de un dato que sea almacenado en diferentes variables usar la orden Lea y escribir las variables separadas por comas
Ejemplo: Lea a, b
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 : 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 : 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 : Técnicas Para Representar Algoritmos Normas para escribir Seudo Códigos
Sexta Norma (cont.):
También podemos conectar expresiones relacionales (tales como a
Técnicas Para Representar Algoritmos : Técnicas Para Representar Algoritmos Normas para escribir Seudo Códigos
Sexta Norma (cont.):
Operador O
Técnicas Para Representar Algoritmos : 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ón
Ejemplo: A = 10; Si NOT( A = 12 )
Séptima Norma: Se utilizará como estructura de ciclo básica la siguiente
Técnicas Para Representar Algoritmos : 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