PROGRAMACION
DIGITAL
Mg. David Olmos Saldívar
El presente curso tiene como finalidad de comprender la importancia de
la programación digital y describir sus principales componentes en un
nivel funcional así como desarrollar habilidades en el análisis, diseño y
construcción de programas codificados en un lenguaje de programación
de alto nivel, que permitan resolver problemas presentados en orden de
complejidad creciente.
PRIMERA UNIDAD:
SEUDOCÓDIGO, DIAGRAMAS DE FLUJO, ESTRUCTURAS SECUENCIALES,
SELECTIVAS, REPETITIVAS
TEMA DE LA SESION
Pseudocódigos y diagramas de flujos
LOGRO DE APRENDIZAJE
Al término de la sesión, el estudiante conoce el USO DEL PSEUCÓDIGO
LOGRO DE LA SESIÓN
Al finalizar la sesión, el estudiante, comprende: USO DEL PSEUCÓDIGO
UTILIDAD DE LA SESION
El estudiante a través de la presente sesión
Comprende El uso del PSEUDOCÓDIGO
PSEUDOCÓDIGO:
Estructura general del pseudocódigo
Un pseudocódigo se escribe para dar las grandes líneas del cálculo; su objetivo es
compartir con los demás programadores su visión de la resolución del problema. Hay dos
principios en la escritura de un pseudocódigo:
• Al inicio se escriben todas las variables que se usan en pseudocódigo; cada una
con su nombre y su tipo.
• Las líneas del pseudocódigo que siguen son órdenes (instrucciones o estructuras)
que se ejecutan de arriba hacia abajo; primero una orden y después otra, así
sucesivamente.
El pseudocódigo que se utiliza para la descripción de un algoritmo o para indicar los pasos
de resolución de un problema contiene estructuras de control, las cuales se utilizan para
describir las instrucciones de los algoritmos. Hay cuatro tipos de estructuras:
Secuencial Selectiva Iterativa Anidamiento
Estructuras componentes del pseudocódigo
Estructura secuencial
La estructura de control secuencial tiene la siguiente forma:
Las instrucciones se ejecutan en el orden indicado por los índices: de arriba hacia abajo y
una después de la otra.
Ejemplo
Primer pseudocódigo
Lectura de x y cálculo del cuadrado de x:
Real x, y; Lectura (x)
y←x×x
Escritura (y)
Observaciones:
• La primera línea contiene la declaración de las variables; x y y son
las únicas variables y tienen el mismo tipo.
• Las instrucciones se ejecutan en el siguiente orden: lectura,
asignación, escritura.
• No hay ambigüedades en cada instrucción y pueden ejecutarse.
• Las variables que se usan tienen un valor correcto al inicio o al fi n
de cada instrucción y en todo el pseudocódigo.
La estructura secuencial es la base del pseudocódigo, pero no es
suficiente para resolver todos los problemas.
Estructura selectiva
Las estructuras selectivas permiten expresar las
elecciones que se hacen durante la resolución del
problema. Hay varios tipos de estructuras selectivas:
• Selectiva simple.
• Selectiva doble (alternativa).
• Selectiva múltiple.
• Selectiva casos (múltiple).
La estructura selectiva simple es de la siguiente forma:
En esta estructura, primero se hace el cálculo de la expresión lógica; si el
valor de esta expresión es cierto (no falso) se ejecutan las instrucciones
(puede ser una sola o más de una). Si el valor de la expresión lógica es
falso, no se ejecuta nada.
Las palabras si, entonces y fi n si, son palabras clave que
permiten estructurar y dar un sentido a las instrucciones. Por
otro lado, es posible escribir la estructura anterior como:
si expresión lógica entonces
Instrucciones
fin si
Ejemplo
Verificar si un número entero es o no divisible entre 3.
La entrada es el número n, la salida es un mensaje de tipo Sí o No.
Integer N
Lectura (N)
resto N%3
si resto = 0 entonces
Escritura (“SÍ”)
Sino
Escritura (“NO”)
fin si
La estructura selectiva múltiple es usada para anidar condiciones lógicas mutuamente
excluyentes. Su forma es la siguiente
Esta estructura se ejecuta de la siguiente manera:
Se hace el cálculo de la expresión lógica, si el resultado es cierto se ejecutan
instrucciones y la instrucción selectiva se termina. Si no, se hace el cálculo de la
expresión lógica; si el resultado es cierto se ejecuten instrucciones y la instrucción
selectiva se termina… Si todas las expresiones lógicas son falso, entonces se
ejecutan instrucciones
Resolver la ecuación de primer grado que tiene su forma matemática más general:
ax + b = 0
La entrada está formada por los dos parámetros de la ecuación, a y b, que serán
guardados en dos variables de tipo punto flotante. La salida será un mensaje sobre la
raíz de la ecuación y, en algún caso, su valor.
Los casos que pueden aparecer y que deben tratarse de manera diferente serán:
• a = 0 y b = 0: cualquier número real es una solución.
• A = 0 y b≠ 0: no hay ninguna solución.
• a ≠ 0: la raíz es única y de valor –a/b.
Una proposición de pseudocódigo es la siguiente:
Real a, b
Real x las dos soluciones propuestas son semánticamente
Lectura (a) equivalentes, por lo que se realiza el mismo
Lectura (b) tratamiento; depende únicamente de la manera de
si a ≠ 0 entonces escribir y leer el código y de que los participantes en el
Escritura (“Hay una única raíz”) desarrollo de la solución del problema prefieran una u
x b/a otra.
Escritura (x)
sino si b ≠ 0 entonces En la segunda versión, en lugar de dos declaraciones
Escritura (“No hay ninguna raíz”) de variables, también tenemos una sola para las tres
sino variables del código; sin embrago, la primera versión
Escritura (“Hay una infinidad de raíces”) permite nada más una separación “lógica” entre las
fin si variables de entrada y la única variable de salida
Este pseudocódigo contiene una estructura selectiva múltiple con condiciones lógicas
exclusivas. La resolución se puede hacer con un pseudocódigo que contiene dos estructuras
selectivas alternativas, una añadida a la otra:
Real a, b, x
Lectura (a)
Lectura (b)
si a = 0 entonces
si b = 0 entonces
Escritura (“Hay una infinidad de raíces”)
Sino
Escritura (“No hay ninguna raíz”)
fin si
sino
Escritura (“Hay una única raíz”)
x b/a
Escritura (x)
fin si
Diagrama de flujo
En la descripción de los algoritmos o de los programas existen varios formalismos. Pero, de
una manera sintética, las reglas comunes a todos para expresar algoritmos, según el
paradigma de la programación estructurada, son:
• Un diagrama de flujo se lee de arriba hacia abajo.
• Un diagrama se compone de bloques entre los cuales existen flechas que indican el
sentido de lectura o de ejecución.
• Tanto al inicio como al final hay un solo bloque, “START” y “STOP”, respectivamente
Para las operaciones de entrada o de salida se utilizan los bloques con la forma de un
paralelogramo.
Los bloques para hacer asignaciones son rectangulares o cuadrados
Una decisión tomada con base en una expresión lógica se expresa con un
bloque en forma de rombo
La mayoría de las estructuras de la programación estructurada presentadas tienen una
transcripción evidente e inmediata en diagramas de flujo: s La estructura selectiva simple y
la estructura selectiva alternativa:
Nota: Cualquier rama (SÍ o NO) puede dejarse vacía
Estructura iterativa “mientras”:
• Estructura iterativa “repetir”:
En cada una de estas estructuras, “instrucciones” significa cualquier construcción correcta de
diagrama de flujo formada para uno solo o más bloques. Las variables (simples, arreglo o de
otro tipo) de un diagrama de flujo pueden considerarse implícitamente declaradas desde sus
primeras apariciones, o bien pueden declararse de manera explícita y detallada en un
documento anexo al diagrama. De cualquier forma, la primera aparición de una variable debe
ser en bloque de entrada o escrita en el lado izquierdo de una asignación.
CONCLUSIONES
