Algoritmos

1.1 Definición de lenguaje de programación

El lenguaje de programación es la combinación de símbolos y reglas que permiten la elaboración de programas con los cuales la computadora puede realizar tareas o resolver problemas de manera eficiente.

Los lenguajes de programación se clasifican en:

1. Lenguaje máquina. Las instrucciones son directamente entendibles por lacomputadora y no necesitan traductor para que la CPU (unidad de procesamiento central) pueda entender y ejecutar el programa.
| Utiliza un código binario (O y 1), se basa en bits (abreviatura inglesa de dígitos binarios). | |
2. | 2. Lenguaje de bajo nivel (ensamblado,). Las instrucciones se escriben en códigos alfabéticos | conocidos |
| como mnemotécnicos. ||
3. | 3. Lenguaje de alto nivel. Es semejante al lenguaje humano (en general en inglés), lo que facilita la elaboración |
| y comprensión del programa. | Por ejemplo Basic, Pascal, Cobol, Fortran, C, etcétera. | |
1.2 | Definición | de algoritmo | |
| | | | |

Se denomina algoritmo al conjunto de pasos ordenados y finitos que permiten resolver unproblema o tarea específica. Los algoritmos son independientes del lenguaje de programación y de la computadora que se vaya a emplear para ejecutarlo.

Todo algoritmo debe ser:
* | * Finito en tamaño o número de instrucciones (tiene un primer paso y un último paso) y tiempo de ejecución |
* | (debe terminar en algún momento). Por lo tanto, debe tener unpunto particular de inicio y fin. |

* Preciso. Debe tener un orden entre los pasos.

* Definido. No debe ser ambiguo (dobles interpretaciones); si se ejecuta el mismo algoritmo el resultado siempre será el mismo, sin importar las entradas proporcionadas.

* General. Debe tolerar cambios que se puedan presentar en la definición del problema.

Toda actividadque realizamos la podemos expresar en forma de algoritmo. Existen dos tipos de algoritmos, los que se desarrollan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que realiza el ser humano, es decir, algoritmos no computacionales; como ejemplos de éstos tenemos:

* Cambiar un neumático (llanta) de un automóvil.

* Preparar unos "huevos a lamexicana”:

* Calcular el área de un triángulo.

Ejemplo | Un algoritmo para cambiar el neumático | desinflado de un automóvil | |
| | | |
l. Inicio'.

2. Bajar la herramienta y el neumático (llanta) de repuesto del automóvil.

3. Aflojar los birlos del neumático pinchado.

4. Acomodar el gato.

5. Levantar el automóvil.

6. Quitarlos birlos del neumático desinflado.

7. Quitar el neumático desinflado.

8. Colocar el neumático de repuesto.

9. Fijar los birlos del neumático de repuesto.

10. Bajar el automóvil.

11. Apretar en forma definitiva los birlos del neumático de repuesto.

12. Quitar el gato.

13. Guardar el neumático desinflado y la herramienta.14. Fin.

Si revisamos, este algoritmo es finito (tiene 12 pasos") y tiene un orden. | | |
Un algoritmo para preparar unos "huevos a la mexicana" | Ejemplo | |
| | | |
| | | |
1. | Poner la sartén en la estufa. | | |
2. | Poner aceite en la sartén. | | |
3. | Encender la estufa. | | |
4. | Cortar cebolla, tomate y chile en pedazos pequeños. | | |5. | Poner la cebolla, el tomate y el chile en la sartén. | | |
6. | Abrir los huevos y verterlos en un recipiente. | | |

7. Batir los huevos.

8. Poner los huevos batidos en la sartén.

9. | Revolver la cebolla, tomate y el chile con los huevos hasta que queden estos últimos | cocidos. |
10. | Vaciarlos en un plato. | |

Este algoritmo también es finito...