ESCUELA SUPERIOR POLITECNICA

DE CHIMBORAZO
Facultad de Informática y Electrónica
Escuela de Ingeniería en Sistemas

Fundamentos de Programación
Fundamentos de Programación

Capitulo II
Análisis y resolución de
problemas
Propósitos y Objetivos

• Describir las fases para resolver

problemas por computador.
• Definir un Algoritmo
• Describir las formas de escribir
algortimos.
La programación - Resolución de problemas

• La principal razón para que las personas

aprendan un lenguaje de programación
es utilizar la computadora como una
herramienta para la resolución de
problemas.
• Programar es resolver problemas
– Conjunto de actividades implicadas en la
descripción, el desarrollo y la
implementación eficaz de soluciones
algorítmicas a problemas bien especificados
Fases de resolución del problema
Resolución de problemas - Análisis del problema

• El primer paso para encontrar la solución a un

problema es el análisis del mismo.
• Se debe examinar detenidamente para
obtener una idea clara sobre lo que se solicita
y determinar los datos necesarios para
determinarlo.
Resolución de problemas – Diseño del Algoritmo

• Un Algoritmo es un conjunto ordenado y finito

de operaciones que permite hallar la solución
de un problema.
• Un algoritmo es, por tanto, una sistemática
que transforma un estado inicial en un estado
final
Resolución de problemas - Diseño del Algoritmo
• Ciertos problemas se resuelven dividiendo en sub-problemas.
• Consiste en dividir un problema complejo en otros mas
simples
Resolución de problemas - Diseño del Algoritmo

• Ventajas del diseño descendente:

o El problema se comprende más fácilmente al dividirse en
partes más simples.
o Las modificaciones de los módulos son más fáciles
o La comprobación del problema se puede verificar
fácilmente

Sub-problema Refinamiento
Leer radio Leer radio
Calcular superficie Superficie = 3.141592 * radio ^ 2
Calcular circunferencia Circunferencia = 2 * 3.1415 * radio
Escribir resultados Escribir radio, circunferencia,
superficie
Resolución de problemas - Diseño del Algoritmo

• Tras los pasos anteriores es preciso representar el algoritmo

mediante una determinada herramienta de programación:
o Diagrama de flujo.
o Pseudocódigo
o Diagrama N-S Diseño de
un algoritmo

Diseño Refinamiento Herramientas de

descendente por casos programación
Resolución de problemas - Diseño del Algoritmo

• Un Algoritmo consiste en realizar una descripción paso a paso

con un lenguaje natural.
• El Algoritmo debe tener una secuencia de pasos hasta obtener
el resultado
• Solo puede ejecutarse una operación a la vez.
• Los métodos mas usuales para representar un algoritmo son:
o Pseudocódigo
o Diagramas de flujo
o Diagramas N-S (Nassi-Schneiderman)
o Lenguaje en español, inglés
o Fórmulas
Resolución de problemas - Ejemplo
Escritura de algoritmos

• PSEUDOCODIGO
o Es un lenguaje de especificación (descripción) de algoritmos.
o Es similar al inglés estructurado.
o Se considera un paso intermedio para traducirse
posteriormente a un lenguaje de programación.
o Usa palabras especiales del idioma.
o Se recomienda usar indentación (sangría)
Escritura de algoritmos

• PSEUDOCODIGO - Ejemplo
Programa Impuesto_y_Salarios
Var
nombre: Caracter
horas, precio_hora, tasas: Entero
salario_bruto, salario_neto: Real
Inicio
Escribir (“Ingrese el nombre, horas y precio por hora”)
Leer (nombre, horas, precio_hora)
salario_bruto ← horas * precio_hora
tasas ← 0,25 * salario_bruto
salario_neto ← salario_bruto – tasas
Escribir (“El señor”, nombre)
Escribir (“Tiene un sueldo Neto de:”, salario_neto)
Fin Programa Impuesto_y_Salarios
Escritura de algoritmos

• DIAGRAMAS DE FLUJO
o Es una técnica de representación gráfica que utiliza figuras
geométricas unidas y relacionadas con flechas que determinan
un orden lógico de un algoritmo.
o La forma de la figura geométrica determina la acción seguir
o Los símbolos están normalizados por ANSI (Instituto de
estándares Nacional Americano).
o Figura geométrica representa un bloque.
o La acción a ejecutar que se encuentra dentro del bloque es
llamada Instrucción.
Escritura de algoritmos

Símbolos
de un
Diagrama
de Flujo
Escritura de algoritmos

Símbolos
de un
Diagram
a de
Flujo
Escritura de algoritmos

Ejemplo de un
Diagrama de Flujo
que deduce el
salario neto de un
trabajador
Escritura de algoritmos

Ejemplo de un
Diagrama de Flujo
que calcula la
media de números
ingresados
Actividades

• Realizar los siguientes Algoritmos:

– Proceso de ir al cine
– Proceso de lavar los platos de la comida
– Proceso de depositar dinero en el banco
 Gracias
¿Alguna Pregunta?