Unidad2FP

Fundamentos de Programación
Unidad 2: ALGORITMOS

2.1 Análisis de problemas


Problema: es la diferencia entre una situación actual y una
situación deseada, ésta última puede surgir como producto
de una necesidad, una deficiencia o una oportunidad de
mejora de los negocios.
Problema = situación actual – situación deseada

¿Dónde se esta?
¿Qué se tiene?

¿Dónde se desea estar?
¿Qué se deseatener?

¿Es realmente necesario hacerlo?

2.1.1 Características de un problema


Definir y entender el problema e Identificar las
siguientes características:
◦ Entrada: información dada del problema.
¿Qué datos se necesitan para resolver el problema?
◦ Proceso: operaciones o cálculos necesarios para encontrar la
solución del problema.
◦ Salida: respuestas dadas por el proceso resultados finales delos cálculos.
¿Qué información debe proporcionar la solución del
problema?
Resultados

Datos
PROCESO
Entrada

Salidas

Ejemplo: calcular el área de un rectángulo

Análisis del problema:
El cálculo del área del rectángulo se puede
dividir en:
◦ Entrada de datos (altura, base)
◦ Proceso: Cálculo del área (= base x altura)
◦ Salida de datos (base, altura, área)

Area=Base x Altura

Base

Altura2.1.2 Fases de resolución de un problema
Definición de Problema
 Análisis de los Datos
 Diseño de la Solución (Algoritmo)
 Codificación (Programa)
 Prueba y Depuración
 Documentación
 Mantenimiento


2.1.2.1 Definición del problema


Está dada en sí por el enunciado del
problema, el cual debe ser claro y completo.



Es
importante
que
conozcamos
exactamente "que se desea obtener al
finaldel proceso" ; mientras esto no se
comprenda no puede pasarse a la siguiente
etapa.

2.1.2.2 Análisis de los datos
Para poder definir con precisión el problema se
requiere que las especificaciones de entrada y
salida sean descritas con detalle ya que esto es un
requisito para lograr una solución eficaz.
 Analizar los siguientes aspectos:
◦ Los resultados esperados.
◦ Los datos de entradadisponibles.
◦ Herramientas a nuestro alcance para manipular
los datos y alcanzar un resultado (fórmulas,
tablas, accesorios diversos).


2.1.2.3 Diseño de la solución (Algoritmo)
Proporcionar los sucesivos pasos a realizar, esto se
refiere a la obtención de un algoritmo que
resuelva adecuadamente el problema.
 En caso de obtenerse varios algoritmos,
seleccionar uno de ellos utilizando criterios queconsideren la eficiencia del mismo.
 Esta etapa incluye la descripción del algoritmo
resultante en un lenguaje natural, de diagrama de
flujo o natural de programación.
 Los problemas complejos se pueden resolver más
eficazmente por la computadora cuando se dividen
en subproblemas que sean más fácil de solucionar.


2.1.2. 4 Codificación (Programa)
Se refiere a la escritura y representación en unlenguaje de programación de un algoritmo.
 Para transcribir el algoritmo al lenguaje se debe
considerar:


◦ Usar solo el conjunto de palabras e instrucciones que
conforman el lenguaje de programación.
◦ Respetar las reglas de sintaxis y semántica del lenguaje.

2.1.2.5 Prueba y depuración
Se realiza una prueba del programa ejecutable, a
fin de determinar si resuelve o no el problema
planteadoen forma satisfactoria.
 Comúnmente se inicia la prueba de un programa
introduciendo datos válidos, inválidos e
incongruentes y observando como reacciona en
cada ocasión.
 La depuración consiste en localizar los errores y
corregirlos en caso de que estos existan.
 Si no existen errores, puede entenderse la
depuración como una etapa de refinamiento en
la que se ajustan detalles para optimizarel
desempeño del programa.


2.1.2.6 Documentación


Debido a que el programa resultante en esta etapa
se encuentra totalmente depurado (sin errores), se
procede a la utilización para resolver problemas
del tipo que dio origen a su diseño.



En vista de que esta utilización no podrá ser
supervisada en todas las ocasiones por el
programador, debe crearse un manual o guía de
operación que...