Semana 04

DFD - Pseudocódigo
Ing. Manuel Lagos
 Procedimiento para resolver un
problema utilizando el computador
• Analizar el problema
En esta fase debemos entender profundamente cuál
es el problema que se trata de resolver. Se debe
especificar las funcionalidades requeridas del
programa respondiéndonos a la pregunta: ¿qué
debe hacer el programa? También debemos
especificar los datos de entrada, las salidas
esperadas y cuáles serían las restricciones para el
programa.
 Analizar el problema
• Por ejemplo, si se pidiera calcular el área de
un polígono en forma de L:
 Analizar el problema
El análisis para este caso contemplaría responder
preguntas como:
• ¿Qué debe hacer el programa?
– Calcular el área de un polígono en forma de “L”
• ¿Cuáles son los datos de entrada que requiere el
programa?
– Longitud de los lados del polígono.
• ¿Cuáles son las salidas esperadas del programa?
– Mostrar por pantalla el área total del polígono.
Diseñar una solución para el problema
• Mientras que en la fase de análisis se
determinó cuál es el problema y qué debe
hacer el programa, en esta fase se debe
determinar cómo se deberá resolver.
• Se trata de establecer el algoritmo o receta
para dar la solución y
• También se contempla qué tipos de
estructuras de datos se utilizarán
Diseñar una solución para el problema
• Continuando con el ejemplo del polígono “L”…
 Continuando con el ejemplo
• Podemos dividir el polígono en dos partes:
rectángulo superior y rectángulo inferior:
 Continuando con el ejemplo
• 1.º Leer la base del rectángulo superior
• 2.º Leer la altura del rectángulo superior
• 3.º Calcular el área del rectángulo superior = base del
rectángulo superior * altura del rectángulo superior
• 4.º Leer la base del rectángulo inferior
• 5.º Leer la altura del rectángulo inferior
• 6.º Calcular el área del rectángulo inferior = base del
rectángulo inferior * altura del rectángulo inferior.
• 7.º Calcular el área total del polígono “L” = área del
rectángulo superior + área del rectángulo inferior.
• 8.º Escribir el resultado en pantalla.
Codificar la solución para el problema
• Para que el algoritmo descrito en la fase del
diseño sea interpretado y ejecutado por
nuestro computador es necesario que este se
exprese o escriba en algún tipo de lenguaje de
programación.
• El lenguaje de programación es elegido de
acuerdo a los requerimientos del usuario y
criterios del programador.
Continuando con el ejemplo
 Herramientas para ayudarnos a
programar
• Diagrama de flujo
• Pseudocódigo
• Diagramas de Nassi – Schneiderman*
 DFD
• Un diagrama de flujo es una representación
gráfica de un algoritmo
• Una colección de símbolos de formas
características que están conectadas por
segmentos de líneas, donde cada uno de ellos
expresa un tipo de actividad (generalmente
una instrucción del algoritmo).
DFD
 Continuando con el ejemplo…
• DFD?
 Pseudocódigo
• Así como el diagrama de flujo, el pseudocódigo es
otra forma de representar un algoritmo.
• Estos no pueden ser entendidos o leídos por el
computador, sin embargo se realizan para poder
ser entendidos por las personas.
• Su traducción al español es falso lenguaje.
• Con el pseudocódigo facilitaremos el paso de un
algoritmo a un lenguaje de programación, ya que
este es un bosquejo de la estructura de un
programa antes de realizar la programación o
codificación.
 Características del pseucódigo
• Es una forma sencilla de representar un
algoritmo.
• Es independiente al lenguaje de programación
que se utilice.
• Facilita la etapa de la programación por ser un
bosquejo de este.
• No existe un estándar en cuanto a la sintaxis para
escribir un pseudocódigo.
• Por lo general no se realiza la declaración de
variables.
 Estructura de un pseudocódigo
• Inicio
• Instrucciones (pasos de la receta u órdenes)
• Fin
 Ejemplo Pseudocódigo - DFD
• Diseñar el algoritmo para la suma de dos
números:
• Pseudocódigo
1. Inicio
2. Leer X
3. Leer Y
4. Z X+Y
5. Escribir Z
6. Fin
Diagrama de Flujo de datos
 Diseño de algoritmos
• Pseudocódigo • DFD
1. Inicio

2. Leer X

3. Leer Y

4. Z X+Y

5. Escribir Z

6. Fin
Pseudocódigo
Continuando con el ejemplo
Pseudocódigo
 Pseudocódigo
• Asignación de valor:
– es el modo de darle valor a una variable, se
representa con el símbolo u operador 
– Después de la asignación de valores, Cuál es el valor
final de la variable A.
• A3
• B4
• C  A+2*B
• C  C+B
• BC-A
• A  C*B
 Ejercicio
• Cuál es el valor de X, después de las siguientes
operaciones.
• X2
• X  CUADRADO (X+X)
• X  RAIZ2 (X+RAIZ2 (X) +5)
Relación Pseudocódigo – DFD –
Algoritmo
Relación Algoritmo – Programa Python
 Ejercicios
• Diseñe un algoritmo para promediar las 3 notas de un alumno.
• Diseñe un algoritmo que Calcule el área y la longitud de
circunferencia de un círculo.
• Diseñe un algoritmo que calcule el área y volumen de un cilindro.,
dado el diámetro.

• Diseñe un algoritmo que calcule el costo de comprar una zapatilla

deportiva cuyo precio de catálogo es s/. 85, si se sabe que puede
conseguir una rebaja del 15%.
 Encargos
• Compilar
• Depurar
• Glosario
• Ejercicio Pseudocódigo / algoritmos
• problem solving: The process of formulating a problem, finding a
solution, and expressing the solution.
• high-level language: A programming language like Python that is
designed to be easy for humans to read and write.
• low-level language: A programming language that is designed to be
easy for a computer to execute; also called “machine language” or
“assembly language.”
• portability: A property of a program that can run on more than one
kind of computer.
• interpret: To execute a program in a high-level language by
translating it one line at a time.
• compile: To translate a program written in a high-level language
into a low-level language all at once, in preparation for later
execution.
• source code: A program in a high-level language before being compiled.
• object code: The output of the compiler after it translates the program.
• executable: Another name for object code that is ready to be executed.
• prompt: Characters displayed by the interpreter to indicate that it is ready to take
input from the user.
• script: A program stored in a file (usually one that will be interpreted).
• interactive mode: A way of using the Python interpreter by typing commands and
expressions at the prompt.
• script mode: A way of using the Python interpreter to read and execute
statements in a script.
• program: A set of instructions that specifies a computation.
• algorithm: A general process for solving a category of problems.
• bug: An error in a program.
• debugging: The process of finding and removing any of the three kinds of
programming errors.
• syntax: The structure of a program.
• syntax error: An error in a program that makes it impossible to parse (and
therefore impossible to interpret).
• exception: An error that is detected while the program is running.
• semantics: The meaning of a program.
• semantic error: An error in a program that makes it do something other than what
the programmer intended.
• natural language: Any one of the languages that people speak that evolved
naturally.
• formal language: Any one of the languages that people have designed for specific
purposes, such as representing mathematical ideas or computer programs; all
programming languages are formal languages.
• token: One of the basic elements of the syntactic structure of a program,
analogous to a word in a natural language.
• parse: To examine a program and analyze the syntactic structure.
• print statement: An instruction that causes the Python interpreter to display a
value on the screen.