La resolución de problemas utilizando la computadora

La Resolución de Problemas utilizando la Computadora

El Computador es una maquina que no puede trabajar por si sola, únicamente realiza aquellas ordenes que el hombre le indique. Esas órdenes tienen que ser realizadas de tal forma que el computador las entienda, siendo esta la causa por la cual se hace necesario darle instrucciones agrupadas. Esto constituye el software, el cual es pensado yrealizado por el hombre. El software esta conformado por el “conjunto de programas que se diseñan para el funcionamiento del computador”. Deben estar escritos en un lenguaje de programación. El Software se divide en dos grandes tipos: software del sistema y software de aplicación El software del Sistema es el conjunto de programas necesarios para que la maquina funcione, estos programas sonbásicamente, el Sistema Operativo, los Editores de texto, los Compiladores, Intérpretes y los Programas de utilidad. El software de aplicación son los que realizan tareas concretas, nominas, contabilidad, análisis estadísticos, etc., es decir todos aquellos programas que pueden ser escritos en un Lenguaje de programación.

1 La Resolución de Problemas utilizando la Computadora

Aunque el proceso dediseñar programas es un proceso creativo, se pueden considerar tres pasos que ayudan al programador en este proceso:

 Análisis del problema
 Diseño del algoritmo
 Resolución del algoritmo en la computadora

Las fases de análisis y diseño del algoritmo requieren la descripción del problema en subproblemas y una herramienta de programación: Diagrama de flujo, Pseudo código o Diagrama N-S(diagramas de Nassi-Schneider). En la tercera fase se implementa este algoritmo en un código escrito en un lenguaje de programación, reflejando las ideas obtenidas en las fases de análisis y diseño.

Antes de conocer las tareas a realizar en cada fase, definiremos el concepto de algoritmo.

Definición 1.1. Algoritmo. Un algoritmo es un método para resolver un problema mediante una serie de pasosprecisos, definidos y finitos.

Se deriva de la traducción al latín de la palabra árabe Alkhowarismi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

Características del Algoritmo

 Preciso: tiene que indicar el orden de realización en cada paso.
 Definido: si el algoritmo se prueba dos veces, en estas dospruebas, se debe obtener el mismo resultado (con excepción de los programas que contienen comandos de generación de datos aleatorios).
 Finito: tiene un número determinado de pasos y debe producir un resultado en un tiempo finito.

Veamos algunos ejemplos.

Ejemplo 1.2. Ver una película. 1. Buscar el videocasete de la película. 2. Si el televisor y la video-casetera se encuentran apagados,encenderlos. 3. Sacar el video del estuche. 4. Introducirlo en la video-casetera. 5. Tomar el control del televisor y la video. 6. Dirigirme a el sofá. 7. Ponerme cómodo 8. Ajustar el volumen.

9. Disfrutar la película
Ejemplo 1.3. Cocinar arroz. 1. Lavar bien el arroz. 2. Buscar un recipiente (caldero) de tamaño adecuado.

3. Agregar el agua necesaria de acuerdo a la cantidad de arroz. 4. Agregaraceite, sal, cebolla, ajo porro. 5. Colocar el recipiente en la cocina. 6. Encender la hornilla. 7. Esperar a que hierva el agua. 8. Agregar el arroz al agua hirviendo. 9. Dejar el recipiente en el fuego hasta que el arroz este blando. 10. Apagar la hornilla. 11. Servir. 12. Comer. ¡¡Buen provecho!!

Estos pequeños algoritmos cumplen con los requisitos descritos arriba, ya que cada paso precisaun orden y tiene un orden de pasos finitos.

Los algoritmos se pueden expresar por formulas, diagramas de flujo, y pseudo códigos conocidos como herramientas de programación. Esta última representación es la más utilizada por su sencillez y parecido a el lenguaje humano. El hecho de que un algoritmo sea una representación paso a paso, implica que esta compuesto por instrucciones elementales...