Politécnico Colombiano Jaime Isaza Cadavid– Fundamentos de Programación 1

Problemas y modelos

A la hora de definir un problema se pueden encontrar varias hipótesis tales como:

- Un problema es una cuestión que se trata de aclarar, proposición o dificultad de solución dudosa.
- Conjunto de hechos y circunstancias que dificultan la consecución de algún fin.
- Proposición dirigida a averiguar el modo de obtener un resultado cuando ciertos datos son conocidos.

La mayoría de los problemas que se deben resolver a diario obligan a las personas a la manipulación conjunta de
procesos matemáticos, lógicos, gráficos y manipulación de palabras como unidades de información básica.

Una de las principales herramientas a la hora de resolver los problemas planteados es la lógica; la cual permite
establecer de que modo es posible probar y demostrar que un conocimiento es verdadero; es decir, que tiene una
valides universal. Aristóteles encuentra el fundamento de la demostración en la deducción, el cual define como el
procedimiento que consiste en derivar un hecho particular de algo universal. La forma en que se afecta esa derivación
es el silogismo (forma de razonamiento lógico).

La lógica se divide en simples y complejas. Las formas simples que son las formas elementales del pensamiento son
el concepto, el juicio y el razonamiento. Cualquier pensamiento que se considere, por grande que sea su complejidad,
puede reducirse, en ultima instancia a estas tres formas elementales. A la parte de la lógica que trata de las formas
elementales del pensamiento se le designa generalmente con el nombre de lógica formal. La segunda parte, se ocupa
de las formas metódicas, que están constituidas, a su vez por combinaciones de las formas más simples.

Todo esto se logra con el método inventivo, el cual suministra los procedimientos para la adquisición de nuevas
verdades a través del pensamiento, ya sea por formas simples, o formas complejas que persiguen la búsqueda de la
verdad.

Lo anterior lleva a suponer que para la solución de muchos problemas se hace necesario ejercitar la capacidad de
raciocinio y pensamiento lógico, los cuales ayudaran considerablemente.

Ejercicio de pensamiento y raciocinio

Nombres de presidentes.

Los Brent y los Bond (que acaban de mudarse al piso continuo al de los Brent) han descubierto qué tienen una cosa
en común: como es corriente en Estados Unidos, han puesto a todos sus hijos como segundo nombre propio el
apellido de uno de los presidentes de Estados Unidos. Todos esos nombres son distintos. Por ejemplo, uno de ellos se
llama Monroe. Partiendo de las pistas siguientes, intente descubrir los nombres completos de todos Los chicos y el
grado de escolaridad en el que se encuentran.

1. El segundo nombre de la hermana de John no es Adams.

2. James y uno de los chicos que acaban de mudarse al piso contiguo al suyo están en penúltimo curso del
instituto.
3. Edward, cuyo segundo nombre es Wllson, no es pariente de Alice.
4. Brendan, que no lleva como segundo nombre Grant, está en el último curso del instituto.
5. Hay dos que están en segundo año; el segundo nombre de uno de ellos es Garfield; el del otro, Adams.
6. Peter acaba de entrar al instituto.
7. El segundo nombre de uno de los que están en penúltimo curso es Lincoln.
8. James no tiene más que un hermano.

Busca más ejercicios por este estilo y ejercita tu capacidad.!

Metodología para la solución de problemas por medio del computador.

Ingeniero Luis Fernando González Alvarán

Politécnico Colombiano Jaime Isaza Cadavid– Fundamentos de Programación 2

Existen una serie de principios que gobiernan el comportamiento de los computadores y programas; los cuales
establecen la forma de abordar un problema cuando se pretende resolverlo a partir de un computador. Este conjunto
de principios recibe el nombre de Resolución de problemas algorítmicos.

Un problema algorítmico es cualquier problema conceptual o práctico cuya solución puede expresarse mediante un
algoritmo.

La resolución de problemas a partir del computador conduce a la escritura de un programa y a la ejecución de éste;
pero para poder abordar el proceso detalladamente se hace necesario cumplir con una fase preliminar que no hace
parte del proceso de resolución como tal, aunque muchos autores la incluyen en éste.

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 el computador; mientras esto no se conozca del todo no tiene mucho caso
continuar con el proceso. La definición del problema va estrechamente ligada con el entendimiento detallado de éste.
No es posible definir con certeza una solución, si no se tiene claridad acerca de la dimensión del problema.

Las etapas para la resolución de un problema por computador se agrupan en dos grande grupos:

1. Resolución del problema.

Se compone de las siguientes fases:

Análisis del Problema

Una vez que se ha comprendido lo que se desea del computador, es necesario definir:

Los datos de entrada.

Cual es la información que se desea producir (datos de salida)
Los métodos y fórmulas que se necesitan para procesar los datos.

Una recomendación muy practica es el que nos pongamos en el lugar del computador y analicemos que es lo que
necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.

Diseño del Algoritmo

Una vez se tenga claridad del problema, las pre condiciones, post condiciones y modelamiento; se diseña una
solución que conducirá a un algoritmo que resuelva el problema, el cual consiste en hacer una descripción de los
pasos lógicos que dan solución al problema.

Verificación del algoritmo.

Cuando se crea un algoritmo es posible que se cometan errores de tipo lógico; estos errores no pueden ser
detectados por el computador, es decir, los resultados que éste arroje, simplemente son errados. El proceso de
verificación permite detectar los posibles errores que se cometan en el diseño de un algoritmo y así corregirlos antes
de continuar con el proceso. Esta verificación se conoce como prueba de escritorio y corresponde a un seguimiento
de las secuencias del algoritmo, a partir de datos extremos. Los resultados obtenidos se analizan comparativamente
con resultados reales y así se puede establecer el correcto funcionamiento o no del algoritmo. En caso de encontrarse
inconsistencias, se procede a la búsqueda y corrección del error.

2. Fase de Implementación

Codificación

Ingeniero Luis Fernando González Alvarán

Politécnico Colombiano Jaime Isaza Cadavid– Fundamentos de Programación 3

La solución si errores lógicos se escribe en un lenguaje de programación de alto nivel. Simplemente se convierten
uno a uno los pasos del algoritmo a instrucciones del lenguaje seleccionado, lo anterior se realiza en un editor de
textos o en el propio del lenguaje; cumpliendo con la sintaxis específica de éste. El resultado de este proceso recibe el
nombre de programa fuente.

Compilación y ejecución

La compilación es un proceso de traducción de programas fuentes a programas objeto, durante el cual se realiza el
análisis de cada una de las instrucciones escritas en el lenguaje de programación seleccionado, acompañado de una
rigurosa detección de errores de sintaxis (denominados bugs). El programa objeto corresponde a un código de
máquina que no posee errores y el cual será ejecutado

Verificación del Programa

Esta fase está estrechamente ligada con la anterior y corresponde aun proceso de pruebas y refinamiento del código,
acorde con un periodo donde se analizan los resultados obtenidos y se comparan con resultados reales .

Programa de trabajo

Cuando se establece que el programa funciona correctamente es necesario documentarlo, para que este pueda ser
utilizado por diferentes usuarios y programadores. La documentación corresponde a la escritura de las diferentes
fases del ciclo de vida, tales como el análisis, diseño, codificación; unidos a manuales de usuario, de referencia y
normas de mantenimiento.

Ingeniero Luis Fernando González Alvarán