Algoritmo: Es una secuencia de pasos lógicos, ordenados y finitos, con las cuales le damos solución a un problema determinado, los pasos deben ser secuenciales, definidos, ejecutados uno de tras de otro, debe tener un inicio y un fin, debe ser obvio.
Todo algoritmo debe ser probado antes de ser ejecutado con datos reales para que dicha prueba me arroje los resultados correctos o en su defecto ver los posibles errores del algoritmo
En el algoritmo se plasman las tres partes fundamentales para la solución de un problema:
Entrada, información dada al algoritmo.
Proceso, cálculos necesarios para encontrar la solución del problema.
Salida, resultados finales de los cálculos.
El algoritmo describe una transformación de los datos de entrada para obtener los datos de salida a través de un procesamiento de la información
En la vida diaria cada uno de nosotros diseña y realiza algoritmos para solucionar los problemas cotidianos, es así que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos.
Si quisiéramos realizar una comida especial, en nuestra mente construimos un algoritmo o serie de pasos que debemos seguir en un orden específico para que todo nos salga como queremos.
Características de los algoritmos
1. Un algoritmo debe ser preciso. Indicar el orden exacto de ejecución de cada tarea que se realice cada paso en orden.
2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos o más veces con los mismos datos de entrada, se deben obtener los mismos datos de salida.
3. Un algoritmo debe ser finito. Si se sigue el algoritmo. Se debe terminar en algún momento, o sea debe tener un número finito de pasos.
Estructura de un algoritmos, según quien los ejecute:
Para que un algoritmo sea ejecutado por una persona, debe estar escrito de tal manera que esta persona lo entienda claramente, algunas de las normas que debe seguir la construcción del algoritmo son las siguientes:
o Debe estar escrito en el idioma que comprende la persona que realizará el algoritmo.
o Debe enumerar cada uno de los pasos a realizar en un orden lógico.
o Debe utilizar palabras que comprenda claramente la persona que realizará el algoritmo.
algunos de los algoritmos diseñados para que sean ejecutados por personas son: las recetas de cocina, los manuales de funcionamiento, itinerarios, guía de matricula etc.
Elementos en la construcción de los algoritmos
Tener un inicio
Declarar las variables. (espacios de memoria según el tipo de dato).
Leer las variables de entrada y de salida
Realizar operaciones
Mostrar resultados o mensajes
FIN
Ejemplos de algoritmos para ser ejecutados por personas:
Una buena forma de imaginar un algoritmo es a través de una receta de cocina, en ella se nos describe un procedimiento concreto y ordenado
PROBLEMA 1: Un cliente ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos si el cliente esta activo( no es moroso con sus deudas) entonces se acepta el pedido, en caso contrario se rechaza.
1. Inicio
2. Leer el pedido
3. Examinar ficha del cliente
4. Si el cliente esta activo aceptar el pedido, en caso contrario rechazar el pedido.
5. Terminar
PROBLEMA 2: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa.
Inicio?
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.?
PASO 2. Ubicar el gato mecánico en su sitio.?
PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente.?
PASO 4. Quitar los tornillos y la rueda pinchada.?
PASO 5. Poner rueda de repuesto y los tornillos.?
PASO 6. Bajar el gato hasta que se pueda liberar.?
PASO 7. Sacar el gato de su sitio.?
PASO 8. Apretar los tornillos con la llave inglesa.?
Fin
Problema 3: Realiza un algoritmo para hacer un huevo revuelto
Problema 4: Lavarse los dientes:
1- Poner pasta dentífrica en el cepillo.
2- Humedecerla con agua.
3- Cepillar una muela hasta que esté limpia.
4. Cepillar otra muela….. hasta terminar el cepillado de todas las muelas y dientes.
5. Enjuagarse.
6. Limpiar el cepillo y secarlo.
No hay comentarios:
Publicar un comentario