Aná lisis y Programació n

Numé rica
Tema 1.
- Principios básicos para hacer un algoritmo
- Aplicar lógicas de programación sencillas en hojas de cálculos

Elaborado por: Ing. Jorge Natera

 Introducción

El proceso de resolución de problemas en un ordenador conduce a la

escritura de un programa y su ejecución. Las fases en el desarrollo de un
programa pueden resumirse de la siguiente forma:
1. Analizar el problema consiste en conocer perfectamente en qué
consiste y qué resultados se desean obtener.
2. Planificación de la resolución del problema, dividiéndolo, si es
complicado, en una secuencia de etapas más simples. Esta fase se lleva
a cabo EN UN PAPEL, estableciendo lo más claramente posible la
finalidad de cada etapa, los datos que se necesitan de entrada, los datos
que producirán en salida, los algoritmos que se utilizarán, entre otros.
3. Edición del código fuente, es decir, escritura del mismo utilizando un
editor de textos simple (sin formato) y un lenguaje de programación. Los
programas fuente serán almacenados en ficheros de texto, normalmente
en el disco duro del ordenador.
4. Compilación y ejecución del programa al lenguaje máquina.
5. Corrección de errores del programa. Los errores se corregirán en el
código fuente, repitiendo los pasos 3 y 4 tantas veces como sea
necesario. Si se producen errores en la lógica del programa, es decir, si el
programa “funciona" pero produce resultados incorrectos, hay que
modificar el algoritmo volviendo al paso 2. Estos errores son los más
difíciles de detectar.
6. Documentación. Una vez que el programa funcione correctamente,
es conveniente revisar el código fuente para ordenarlos, eliminar cálculos
innecesarios e incluir las líneas de comentario necesarias, que
normalmente deben incluir unas breves explicaciones al principio del
código sobre la finalidad del programa y sus argumentos de entrada y de
salida.
 ALGORITMOS

Un ordenador es capaz de realizar “solo" determinadas acciones

sencillas, tales como sumar, comparar o transferir datos, pero los
problemas que normalmente interesa resolver son más complejos.
Para resolver un problema real es necesario, en primer lugar, encontrar
un método de resolución y, posteriormente, determinar la sucesión de
acciones sencillas (susceptibles de ser ejecutadas por un ordenador) en
que se descompone dicho método.
No todos los métodos de solución de un problema pueden ser puestos
es práctica en un ordenador.
Para que un procedimiento pueda ser implantado en un ordenador
debe ser:
Preciso: estar compuesto de pasos bien definidos (no ambiguos) y
ordenados.
Definido: si se sigue dos veces, se obtiene el mismo resultado cada
vez.
Finito: tener un número finito de pasos.

En ese sentido, un procedimiento o método para resolver un problema

que cumpla los requisitos anteriores se dice que es un algoritmo. Se
puede dar por tanto la siguiente definición:
“Un algoritmo es un método para resolver un problema mediante una
secuencia de pasos bien definidos, ordenados y finitos”.
Para que se pueda ejecutar el algoritmo es preciso, además, que se
disponga de las “herramientas” adecuadas para llevar a cabo cada uno
de los pasos. Si no es así, estos deberán, a su vez, ser descompuestos
en una secuencia (algoritmo) de pasos más simples que sí se puedan
llevar a cabo.
Un programa de ordenador es una sucesión de órdenes que describen
un algoritmo, escritas de forma que puedan ser entendidas por el
ordenador.
 En un algoritmo (y por tanto en un programa) se distinguen las
siguientes acciones:
Entrada: es la información de partida que necesita el algoritmo para
arrancar.
Proceso: es el conjunto de todas las operaciones a realizar.
Salida: son los resultados obtenidos.
Como se puede ver están los elementos necesarios para que sea un
Sistema: Entradas Procesos Salda

Ejemplo elemental:

Preparar una taza de té.

Entrada: tetera, taza, bolsa de té
Inicio
Tomar la tetera
Llenarla de agua
Encender el fuego
Poner la tetera en el fuego
Esperar a que hierva el agua
Tomar la bolsa de té
Introducirla en la tetera
Esperar 1 minuto
Echar el té en la taza
Fin
Salida: taza de té

Como se puede ver en el ejemplo, están las entradas, que en muchos

programas se llama declaración de variables, está el cuerpo del algoritmo
que son los procesamientos de los datos, con el paso a paso y la salida
que es el resultado esperado.
 Sin embargo, este algoritmo podría caer en errores, ya que no se
dispone de algunos condicionales que permitan su buen funcionamiento,
como por ejemplo:
¿Qué pasa si no hay agua? (no declarado en las entradas)
¿Qué pasa si no hay gas? (no declarado en las entradas)
¿Qué pasa si no hay té?
¿Qué pasa si no hay tasa?
Lo importante mis queridos estudiantes es que cuando se esté
realizando una serie de instrucciones, se anticipen la mayor cantidad de
variables posibles y condiciones que pueden afectar el buen
funcionamiento del programa y los resultados esperados.
De aquí la importancia de tener esa visión y tenerlo como método de
trabajo, ya que muchas veces nos podemos encontrar realizando
instructivos de trabajo, que a mi parecer no son más que algoritmo para
realizar un trabajo cualquiera, y recordemos que como futuros ingenieros
ustedes deben impartir instrucciones y/o entrenar personal.
Ahora bien, desde mi punto de vista yo arreglaría el algoritmo de la
siguiente manera:

Preparar una taza de té (2.0 JN)

Entrada: tetera, taza, bolsa de té, gas, fósforos

Inicio
Buscar la tetera
“Si” la tetera está disponible “entonces”
Tomar la tetera
Abrir el grifo
Si hay agua entonces
Llenarla de agua
Si no
Buscar agua mineral
Llenarla de agua
 Fin si
Encender el fuego
Si hay gas entonces
Buscar los fósforos
Si hay fósforos entonces
Abrir la llave del gas
Regular la llama
Encender el fósforo o activar el encendido eléctrico
Poner la tetera en el fuego
Esperar a que hierva el agua
Si no
Salir del programa
Fin si
Buscar la bolsa de té
Si hay té entonces
Introducirla en la tetera
Esperar 1 minuto
Buscar la taza de té
Si hay taza de té entonces
Echar el té en la taza
Si no
Echar en cualquier envase
Fin si
Si no
Salir del programa
Fin si
Si no
Salir del programa
Fin si
Fin
Salida: taza de té
 Como pueden ver, un algoritmo puede ser menos o más complejo, de
acuerdo al interés del programador, al conocimiento del proceso, a
entender y comprender que es lo que se quiere, otra característica de
esto es que no todos los algoritmos son iguales, porque van a depender
de eso, de la perspectiva y lógica de la persona que hace el programa.

Como actividad, se le pide hacer un algoritmo para cambiar un

neumático a un carro.
Recuerde que debe declarar todas las variables.
Para las personas que jamás hayan realizado un cambio de caucho,
pueden consultar con alguien que si lo haya realizado.
Se evaluará la complejidad del algoritmo y la evaluación de las
disponibilidades de los recursos (entradas), esto tiene un peso del 5%.