Programacion

Introducción a la Programación

1 Algoritmos, Programas y Lenguajes
1.1 Introducción
Un autómata es cualquier mecanismo capaz de realizar un trabajo de forma autónoma (un reloj, una caja de música, la cisterna del WC, un radiador con termostato).
Todos estos aparatos tienen en común que, una vez conectados, pueden realizar su función sin más intervención externa. También comparten el hechode que son bastante simples. Unos autómatas más flexibles serían un organillo, un video, una lavadora, ya que al menos su repertorio de acciones posibles es más variado. El ejemplo del organillo es revelador ya que en él aparecen las mismas fases que en el desarollo de un programa: una pieza de música es "diseñada" por un composistor, codificada en un soporte físico y ejecutada por una máquina.En estor términos, un ordenador es un autómata de cálculo gobernado por un programa, de tal modo que diferentes programas harán trabajar al ordenador de distinta forma. Un programa es la codificación de un algoritmo, y un algoritmo es la descripción precisa de una sucesión de instrucciones que permiten llevar a cabo un trabajo en un número finito de pasos.
Así, un ordenador es probablemente elmás flexible de los autómatas, ya que la tarea a ejecutar puede ser descrita por cualquier algoritmo que el usuario esté dispuesto a codificar.
* Computadora: dispositivo electrónico programable que puede almacenar, recuperar y procesar datos.
* Programar: planificar una secuencia de instrucciones que ha de seguir una computadora.
* Programa: la secuencia de instrucciones.
*Lenguaje de programación: conjunto de reglas, símbolos y palabras especiales utilizadas para construir programas.
Los ordenadores nos permiten hacer tareas más eficiente y rápida y con más precisión de lo que seríamos capaces de conseguir a mano, en el caso de que pudieramos hacerlas a mano.
Para utilizar esta herramienta, debemos especificar exactamente lo que queremos hacer y el orden en elque debe hacerse. Esto se hace mediante la programación, y por ello nos interesa aprender a programar.
Para escribir una secuencia de instrucciones que ha de seguir una computadora, debemos seguir cierto procedimiento compuesto de una fase de resolución del problema y de una fase de implementación:
* Fase de resolución del problema:
* Análisis: Comprender y definir el problema.* Solución General (algoritmo): Desarrollar una secuencia lógica de pasos que conducirá a la solución del problema.
* Prueba: Seguir los pasos exactos descritos en el algoritmo para ver si la solución propuesta resuelve verdaderamente el problema.
* Fase de implementación:
* Solución específica (programa): Traducir el algoritmo a un lenguaje de programación dado.
*Prueba: Hacer que la computadora siga las instrucciones, comprobando el resultado, y haciendo las correcciones precisas hasta que las respuestas sean correctas.
* Uso: Utilización del programa.

La documentación y el mantenimiento también son partes de la programación, y las veremos a lo largo del discurso de la materia.
1.2 Algoritmo
El origen de la palabra se piensa que es el nombrede un algebrista árabe llamado Mûsâ al-Khowârizmî, AD 825.
Un algoritmo es un procedimiento especificado paso a paso para resolver un problema en una cantidad finita de tiempo.
* Finitud: debe terminar tras un número finito de etapas.
* Definición: cada paso debe estar definido con precisión, siendo riguroso y sin ambiguedad.
* Entrada: tendrá 0 o más entradas, informaciones quese proporcionan al algoritmo antes de funcionar.
* Salida: tendrá 1 o más salidas, y guardarán una relación con las entradas.
* Efectividad: debe poder especificarse en función de operaciones realizables, no fantasiosas.
Por ejemplo está el algoritmo de cambiar una rueda pinchada en un automovil:
1. Quitar la rueda.
1. Aflojar los tornillos.
2. Levantar el...