Fundamentos U2 v1

Unidad 2.
Algoritmos
ISC
M. en C. Jovan Abundez Peralta

2.1. Análisis de problemas
2.1.1. Definición del problema
 Es una proposición dirigida a averiguar el modo de
obtener un resultado cuando ciertos datos son conocidos.
Es una cuestión que se trata de aclarar o resolver

2.1.2. Metodología para la solución del problema
 El proceso de resolución de un problema conduce a la
escritura de unaserie lógica de pasos o acciones que
nos permitan resolverlo. En nuestra vida cotidiana
siempre estamos ejecutando algoritmos de manera
automática. Aunque el proceso de resolución de un
problema es, esencialmente, un proceso creativo, se
puede considerar una serie de fases o pasos comunes:
•
•
•

Análisis del problema
Diseño del algoritmo
Prueba de escritorio

Definición de prueba de escritorio• Ingresar valores reales a un pseudocódigo o diagrama
de flujo para comprobar el correcto funcionamiento
de los mismos.

2.1.3. Análisis del problema
 El propósito del análisis del problema es ayudar al
programador para llegar a una cierta comprensión de
la naturaleza del problema. El problema debe estar
bien definido si se desea llegar a una solución
satisfactoria. Para definir con precisión elproblema
se requiere que las especificaciones de entrada y
salida sean descritas con detalle.

 Esta fase requiere definir el problema y especificar
claramente las tareas que el programa debe realizar y el
resultado o solución que se espera; esta etapa se divide
en varias fases:
• Comprender el problema lo más fielmente posible.
• Entender y describir los requerimientos o requisitos del
problema.Es necesario aclarar si el programa requiere
interacción con el usuario para leer datos de entrada y
especificar los formatos de salida o resultados.
• Especificar los datos supone describirlos y representarlos en
su formato correspondiente.
• Si el programa produce una salida, se debe especificar cómo
generar y dar formato a los resultados.

 En el caso de la resolución de problemas complejoses
necesario dividirlos o descomponerlos en subproblemas
o módulos e identificar la posible relación o conexión
entre cada módulo.
 Dado que se busca una solución por computadora, se
precisan especificaciones detalladas de entrada y salida.
La siguiente figura muestra los requisitos que se deben
definir en el análisis.

 Para definir bien un problema es conveniente responder a
las siguientespreguntas:
• ¿Qué información debe proporcionar la resolución del
problema?
• ¿Qué datos se necesitan para resolver el problema?

 La respuesta a la primera pregunta indicará los resultados
deseados o las salidas del problema. La respuesta a la
segunda pregunta indicará que datos se proporcionan o
las entradas del problema
 Ejemplo: Enunciado: Calcular el área de un circulo
1. ¿Qué informacióndebe proporcionar la resolución del
problema? Conocer el área
2. ¿Qué datos se necesitan para resolver el problema? Conocer el
valor del radio

2.2. Representación de algoritmos (gráfica y
pseudocódigo)
2.2.1. Diagrama de flujo.
•Se basan en la utilización de diversos símbolos para
representar operaciones específicas. Se les llama
diagrama de flujo porque los símbolos utilizados se
conectan pormedio de flechas para indicar la
secuencia de operación. La simbología utilizada para
la elaboración de diagramas de flujo es variable y
debe ajustarse a un patrón definido previamente.

Representa el inicio y el final
Entrada y salida. Sirve para
introducir
datos
a
la
computadora
Proceso. Sirve para cualquier
tipo de operación que pueda
originar cambio de valor.
Decisión. Evalúa expresiones
lógicaspara alterar el cursi de
acción de un programa. Solo
tiene dos posibles salidas (falso
o verdadero).
Decisión múltiple. Evalúa una
expresión que puede tener
múltiples opciones de salida,
solo una de ellas es
seleccionada.

Conector. Sirve para enlazar
dos partes cualesquiera del
diagrama dentro de una misma
página.
Líneas de flujo. Indican la
dirección del diagrama.
Conector. Sirve para...