Conceptos
Definición de algoritmo
Lo definimos como una serie de pasos o acciones que se realizan para resolver un determinado problema.
Algoritmos cotidianos
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón.
a.- Un ejemplo podría ser el cambiar la llanta a un automóvil:
1. Inicio.
2. Traer gato.
3. Levantar el coche con el gato.
4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.
6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar los tornillos.
10. Bajar el gato.
11. Fin
b.- Ejemplo de un algoritmo para preparar una taza de café, tomando en cuenta que se tiene agua caliente, una taza, cuchara, café, crema y azúcar.
1. Inicio.
2. Verter agua caliente en la taza.
3. Tomar con la cuchara el café.
4. Poner el café en la taza.
5. ¿Quieres azúcar?
Si 6 No 8
6. Tomar el azúcar con la cuchara
7. Poner el azúcar en la taza.
8. ¿Quieres Crema?
Si 9 No 11
9. Tomar la crema con la cuchara.
10. Poner crema en la taza
11. Revolver.
12. Fin
Los pasos a seguir en el algoritmo deben ser definidos claramente. Debe ser preciso e indicar el orden de realización de cada paso.
• Determinación
Dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados, cada vez que se ejecute.
• Finitud
Si se sigue un algoritmo, debe terminar en algún momento; o sea debe tener un numero finito de pasos.
• Efectivo
Todas las operaciones a ser realizadas en el algoritmo deben ser lo suficientemente básicas de modo que puedan en principio ser llevadas a cabo en forma exacta y en un periodo de tiempo finito por una persona usando papel y lápiz.
Partes que describen un algoritmo
• Datos de Entrada
Un algoritmo tiene cero o más entradas, es decir cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre.
• Procesamiento de Datos
Aquí incluye operaciones aritmético-lógicas, selectivas y repetitivas; cuyo objetivo es obtener la solución del problema.
• Salida de Resultados
Permite comunicar al exterior el resultado. Puede tener una o más salidas, es decir cantidades que tienen una relación única respecto a las entrantes.
Temas Relacionados:
Modelos Solución, Tipos de Datos e Identificadores
Diagrama de Flujo
Pesudocódigo
Lo definimos como una serie de pasos o acciones que se realizan para resolver un determinado problema.
Algoritmos cotidianos
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón.
a.- Un ejemplo podría ser el cambiar la llanta a un automóvil:
1. Inicio.
2. Traer gato.
3. Levantar el coche con el gato.
4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.
6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar los tornillos.
10. Bajar el gato.
11. Fin
b.- Ejemplo de un algoritmo para preparar una taza de café, tomando en cuenta que se tiene agua caliente, una taza, cuchara, café, crema y azúcar.
1. Inicio.
2. Verter agua caliente en la taza.
3. Tomar con la cuchara el café.
4. Poner el café en la taza.
5. ¿Quieres azúcar?
Si 6 No 8
6. Tomar el azúcar con la cuchara
7. Poner el azúcar en la taza.
8. ¿Quieres Crema?
Si 9 No 11
9. Tomar la crema con la cuchara.
10. Poner crema en la taza
11. Revolver.
12. Fin
Características de los algoritmos
• Preciso/DefinidoLos pasos a seguir en el algoritmo deben ser definidos claramente. Debe ser preciso e indicar el orden de realización de cada paso.
• Determinación
Dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados, cada vez que se ejecute.
• Finitud
Si se sigue un algoritmo, debe terminar en algún momento; o sea debe tener un numero finito de pasos.
• Efectivo
Todas las operaciones a ser realizadas en el algoritmo deben ser lo suficientemente básicas de modo que puedan en principio ser llevadas a cabo en forma exacta y en un periodo de tiempo finito por una persona usando papel y lápiz.
Partes que describen un algoritmo
• Datos de Entrada
Un algoritmo tiene cero o más entradas, es decir cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre.
• Procesamiento de Datos
Aquí incluye operaciones aritmético-lógicas, selectivas y repetitivas; cuyo objetivo es obtener la solución del problema.
• Salida de Resultados
Permite comunicar al exterior el resultado. Puede tener una o más salidas, es decir cantidades que tienen una relación única respecto a las entrantes.
Temas Relacionados:
Modelos Solución, Tipos de Datos e Identificadores
Diagrama de Flujo
Pesudocódigo
