PROGRAMACIN Definiciones de Programacin Programacin es el acto de crear un programa de computadora, un conjunto concreto de instrucciones que una computadora puede

ejecutar. El programa se escribe en un lenguaje de programacin, aunque tambin se pueda escribir directamente en lenguaje de mquina, con cierta dificultad. Un programa se puede dividir en diversas partes, que pueden estar escritas en lenguajes distintos. La accin de escribir un programa de computacin. Qu es un programa? En informtica un Programa es un conjunto de instrucciones que una vez ejecutadas realizarn una o varias tareas en un ordenador o computadora. Al conjunto general de programas, se lo denomina software, mucho confunden programa con software pero un software contienen en si multitud de programas, puede decirse que un programa es un algoritmo que son una serie de instrucciones que se llevan a cabo para realizar una funcin, a su vez esas instrucciones se le conoce como cdigo fuente. Qu es un programador? Un programador es aquella persona que crea, depura (corrige) y mantiene el cdigo fuente de un programa informtico, un programador tambin se le conoce como desarrollador. Un programador debe tener la habilidad de analizar un problema hallar una solucin lgica y plasmarla a travs de una manera que el computador pueda entenderla y arrojar un resultado, esto se lleva a cabo a travs de un lenguaje de programacin (software de programacin) Qu es un lenguaje de programacin?

Como se ha mencionado con anterioridad, los programas se escriben mediante lenguajes de programacin que conducen a expresar el algoritmo (problema a resolver) de una forma ordenada y programada, por lo tanto puede decirse que un lenguaje de programacin es una herramienta que sirve como un intrprete entre el programador y el computador a travs de un idioma artificial que facilita comunicarle al computador o mquina las ordenes que esta debe seguir para que llegue a un objetivo o muestre un resultado Qu es software? Es el conjunto de los programas de cmputo, procedimientos, reglas, documentacin y datos asociados que forman parte de las operaciones de un sistema de computacin. El software se clasifica en:

Software de sistema: Su desarrollo se aplica a Sistemas operativos, Controladores de dispositivos drivers, Herramientas de dignstico, Servidores, entre otros. Software de programacin: Se aplica al desarrollo de programas utilizados para la creacin de otros programas informticos, las aplicaciones de esta rea se conocen como Entornos de Desarrollo Integrado IDE, aplicacin que cuenta con herramientas necesarias para el desarrollo o creacin de programas, entre esas herramientas se encuentran los compiladores, depuradores, interpretes, etc... Software de aplicacin: Su uso se aplica en la resolucin de tareas especificas, este tipo de software esta orientado al usuario no programador, en este gnero se encuentran las aplicaciones de oficina, videojuegos, aplicaciones para clculo matemtico, Diseo CAD, Internet, Redes, Software educativo, empresarial, etc. QUE ES EL ALGORITMO Definicin: Algoritmo Es un conjunto de pasos precisos, definidos y finitos que conducen a la solucin de un problema. Por ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana, corresponde a un algoritmo, as como tambin la realizacin del clculo de la ecuacin de segundo grado, la emisin de una nmina de pago de empleados, entre otros. Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacin, todas ellas muy similares:

Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo ms finito. [Donald E. Knuth, 1968] Descripcin de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004].

Ejercicio: Segn los conceptos arriba mencionados, defina con sus propias palabras el concepto de algoritmo. Ejemplo. Algoritmo para comprar los boleto de entrada al cine. 1. Inicio 2. Seleccionar la pelcula 3. Llegar al lugar de proyeccin de la pelcula 4. Revisar la cartelera 5. Hacer la cola de pago 6. Esperar el turno 7. Solicitar la pelcula.

Si la hay 8. Entregar el dinero 9. Esperar por los boletos y la diferencia de pago 10. Retirarse Si no hay la pelcula 11. Escoger otra pelcula o retirarse 12. Fin Algoritmo computacional y no computacional. Toda actividad que realiza el ser humano, responde a un algoritmo, existen dos tipos, los que se realizan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo de la compra de boletos del cine. Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en instrucciones comprensibles por la computadora; para esto ltimo, se utilizan los lenguajes de programacin. Al algoritmo expresado en un determinado lenguaje de programacin, se le denomina programa. Esto ndica que de un determinado problema o situacin dada, se elabora un algoritmo con los pasos necesarios para su solucin, y si se requiere sea ejecutado por un computador, se traduce el algoritmo a instrucciones editadas en un lenguaje de programacin. Vemoslo a travs del presente ejemplo: Algoritmo para resolver la sumatoria de dos nmeros. Problema Algoritmo Programa

Sumar dos nmeros

Inicio Declarar variable Suma= 0, Leer Primer Nmero Asignarlo a la variable A Leer Segundo Nmero Asignarlo a la variable B Asignar el valor de A + B a la variable Suma Suma= A + B Imprimir valor de Suma

Int numero1, numero2, suma=0; Printf ( Ingrese numero1: ); Scanf (&numero1, ); Printf (Ingrese numero2:); Scanf (&numero2, ); Scanf (Suma= numero1+numero2);

TIPOS DE ALGORITMOS ? Existen dos tipos y son llamados as por su naturaleza: Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso Tipos de Lenguajes Algortmico Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama de flujo)

PARTES DE UN ALGORITMO Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entra- da, proceso y salida. ENTRADA PROCESO SALIDA

Donde: ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. Pasos necesarios para obtener la solucin del problema o la situacin planteada. Resultados arrojados por el proceso como solucin.

PROCESO

SALIDA

En el ejemplo del algoritmo de la sumatoria de los dos nmeros, tenemos: ENTRADA PROCESO SALIDA Valores de de las variables A y B. Asignar a la variable Suma, el valor de A mas el valor de B. Impresin del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.

PROPIEDADES DE UN ALGORITMO Las propiedades de un algoritmo son puntos gua a seguir para su elaboracin, ya que stos llevan un mejor desarrollo del problema del computador. Sus propiedades son: 1. Enunciado del problema.

El enunciado del problema debe de ser claro y completo. Es importante que conozcamos exactamente que se desea del computador. Mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa. 2. Anlisis de la solucin general. Entendido el problema, para resolverlo es preciso analizar: Los datos o resultados que se esperan. Los datos de entradas que nos suministran. El proceso al que se requiere someter esos datos a fin de obtener los resultados esperados. reas de trabajo, frmulas y otros recursos necesarios.

Una recomendacin muy prctica es el que nos pongamos en el lugar del computador, y analicemos qu necesito que me ordenen y en qu secuencia, para poder producir los resultados esperados. Diferentes alternativas de solucin. Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo importante es determinar cul es la mejor alternativa: la que produce los resultados esperados en el menor tiempo o al menor costo. ELABORACIN DE ALGORITMOS Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar a cabo la elaboracin de un algoritmo a travs de un problema. Se recomienda tomar en cuenta cada una de las propiedades de un algoritmo, ya que de ah se inicia el proceso de elaboracin. A continuacin se mostrar el desarrollo de un problema con su respectivo algoritmo como solucin. Supongamos que se necesita calcular e imprimir el rea de un tringulo cuya base y altura se suministrarn de un disco. Procedimiento: a) Escribir correctamente el enunciado del enunciado del problema. Calcular e imprimir el rea de un tringulo cuya base y altura se suministrarn de un disco. b) Analizar la solucin general del problema. 1. Entender concretamente la solucin que se desea obtener del problema. 2. Buscar las variables a utilizar. Anlisis:

1. Qu se quiere? Cmo se quieres? Qu deseo obtener? a) Qu se quiere? -Quiero calcular el rea de un tringulo. b) Cmo se quiere? -Lo quiero calcular a travs de una frmula

rea del tringulo = Base x Altura 2 c)Qu deseo obtener? - imprimir el rea del tringulo y suministrar los resultados en un disco. 2. Solucin Variables utilizadas en esta solucin: De lectura Para almacenar

Base

-El valor correspondiente a la base del tringulo. - El valor correspondiente a la altura del tringulo.

Altura

c)

Buscar diferentes alternativas de solucin al resultado del problema.

Ejemplo: El problema pide imprimir el rea del tringulo como resultado, en un disco. Nota: si no se indica en dnde se suministrarn los resultados, se pueden buscar alternativas de solucin como: imprimir el rea en hojas continuas de computadoras, hojas blancas normales o grabar los resultados en el disco de la computadora. Algoritmo: tringulo. Lea Calcule Programa para calcular el rea de un

Base, Altura rea = (base * altura) /2

Imprima Fin del programa

Resultado =, rea

CARACTERSTICAS DE LOS ALGORITMOS Caractersticas de los Algoritmos Las caractersticas ms relevantes de los algoritmos son:

DEFINICION Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. Entradas: El algoritmo tiene cero o ms entradas, es decir cantidades que se entregan inicialmente al algoritmo antes de su ejecucin.

Salidas: Un algoritmo tiene unas o ms salidas, es decir cantidades que tiene una relacin especifica respecto a las entradas. PRECISIN Indica el orden de realizacin de cada paso dentro del proceso.

Efectivo: Generalmente, tambin se espera que un algoritmo sea efectivo. Esto significa que todas las operaciones ha ser realizadas en el algoritmo deben ser lo suficientemente bsicas de modo que puedan en principio ser llevadas a cabo en forma exacta y en un perodo de tiempo finito por una persona usando lpiz y papel (rutear). En la prctica, para evaluar un buen algoritmo se considera el tiempo que requiere su ejecucin, esto puede ser expresado en trminos del nmero de veces que se ejecuta cada paso. Otros criterios de evaluacin pueden ser la adaptabilidad del algoritmo al computador, su simplicidad y elegancia, etc. Algunas veces se tienen varios algoritmos para solucionar el mismo problema, y se debe decidir cual es el mejor. Esto ltimo conduce al Anlisis de Algoritmos. Dado un algoritmo es determinar sus caractersticas de desempeo.

FINITUD Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin del proceso y producir un resultado en un tiempo finito Al disear un algoritmo se debe tener presente las caractersticas de precisin, definicin y finitud.

Visualicemos estas caractersticas a travs del siguiente ejemplo: Ejemplo: Algoritmo para hacer una torta Entrada: Proceso: Harina de trigo, mantequilla, huevos, sal, azcar 1.- Unir la mantequilla con el azcar 2.- Batir hasta lograr consistencia cremosa 3.- Agregar harina de trigo, huevos, sal y azcar 4.- Batir hasta que esponje 5.- Precalentar el horno, en 250 , y enmantequillar tortera 6.- Una vez logre la consistencia de esponjado, colocar en la tortera 7.- Introducir en el horno por espacio de 45 minutos Torta

Salida: Actividad

"Ejercicio: Realice un algoritmo para la elaboracin de pan Siguiendo el ejemplo recuerde determinar las instrucciones de Entrada, Proceso y Salida Segn el ejercicio anterior, se puede determinar que el algoritmo para hacer torta, cumple con las caractersticas fundamentales de los algoritmos. Es decir, Es preciso?, Es definido?, Es finito?, razona tus respuestas