Iniciacion a la programacion en C

Unidad 1. Metodología para la solución de problemas

Programación

1.1 Problema
Un problema es un asunto o un conjunto de cuestiones que se plantean para ser resueltas. La
naturaleza de los problemas varía con el ámbito o con el contexto donde están planteados; existen
problemas matemáticos, químicos, filosóficos, etc. En esta clase se consideran sólo aquellos
problemas cuya solución sepuede calcular utilizando una serie de reglas introducidas en la
computadora.
No existe un método universal que permita resolver cualquier problema. En general, la
resolución de problemas es un proceso creativo donde el conocimiento, la habilidad y la experiencia
tienen un papel importante. En general, la solución de problemas con la computadora se puede
dividir en cuatro etapas:
• Definicióndel problema
• Análisis del problema
• Diseño del algoritmo
• Implementación del algoritmo en la computadora (codificación)
1.1.1 Definición del problema
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y
precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no
se conozca del todo no tiene mucho casocontinuar con la siguiente etapa.
1.1.2 Análisis del problema
El análisis del problema es la segunda fase en la resolución de un problema con la computadora.
El objetivo del análisis es comprender y definir claramente la naturaleza del problema. En esta etapa
es fundamental establecer con claridad que hará el programa que se pretende construir. No se puede
abordar una solución mientras no se conozcaa dónde se quiere llegar.
Para poder definir el problema con precisión se requiere especificar con detalle cuáles serán los
datos de entrada y cuáles los datos de salida. La forma cómo se procesará la información de entrada
para producir los datos de salida es tarea de la etapa del diseño del algoritmo; pero, en esta etapa
puede establecerse un esbozo de la solución. El análisis del problemacomprende los siguientes
aspectos:
• Definición del problema.
• Especificaciones de entrada.
• Especificaciones de salida.
Una recomendación muy práctica es que nos pongamos en el lugar de la computadora y
analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los
resultados esperados.
1.2 Algoritmo
1.2.1 Definición del algoritmo
Es un conjunto ordenado yfinito de pasos o instrucciones que conducen a la solución de un
problema.

M.C. Johanna Pamela Morales Bustamante

UABC – Facultad Ingeniería

2Programación
Tronco Común
En esta etapa se construye un algoritmo que resuelva el problema analizado, utilizando una
herramienta algorítmica como el pseudocódigo. Aquí se decide cómo hará el algoritmo para
producir los datos de salida de acuerdoa los datos de entrada. Esto puede requerir de acciones
secuenciales, tomas de decisiones y repeticiones de procesos.
En la resolución de un problema con la computadora la parte pensante está en el algoritmo. Así
pues la eficacia de un programador no está en conocer la herramienta de programación, cosa
necesaria, sino en saber resolver problemas con la computadora para lo cual se requiereconocer un
concepto conocido como metodología de la programación cuyo eje central es el algoritmo.
1.2.2 Características del algoritmo
 Finitud: El algoritmo debe alcanzar la solución correcta en un límite de tiempo.
 Precisión: Las instrucciones de un algoritmo deben ser claras, precisas y no prestarse a
interpretaciones (es decir evitar la ambigüedad).
 Entradas y Salidas claramentedefinidas: Las entradas se transformarán para obtener las
salidas, por ello un algoritmo debe mostrar con claridad cuáles serán los resultados.
 Efectividad: Los pasos de un algoritmo deben conducir a la solución del problema original.

Problema

Algoritmo

Programa

Una vez que la solución de un problema ha sido expresada mediante un algoritmo el paso
siguiente es convertirlo en un...