miércoles, 14 de enero de 2009

PROGRAMACIÓN

INTRODUCCIÓN A LA PROGRAMACIÓN

La programación es un proceso en el cual se escribe ( en un lenguaje de programación), se prueba, se depura y se mantiene el código fuente de un programa informático. Dentro de este los programas que lo forman son aquellos elementos que conforman el software e instrucciones que ejecuta el hardware para la ejecución de una determinada tarea.
La programación es una de las etapas del proceso del desarrollo del software en las cuales intervienen elementos como lo siguiente:
Un algoritmo y su función
Es una lista bien organizada que permite el hallazgo de soluciones a problemas, a través de datos ya dados (estado inicial y una entrada), son pasos sucesivos y bien definidos (esta serie de pasos son finitos), para obtener la solución.
Función:
“Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto no numerable se puede expresar en términos del conjunto de los números naturales (infinito, pero numerable, de hecho no existe otro conjunto más grande que sea también numerable), en esencia, todo algoritmo calcula a funciones definidas en los números naturales. En este punto, una función está parcial o totalmente definida. Una función es parcial cuando hay números naturales que no pertenecen a su dominio (es decir, hay números naturales sobre los que no está definida la función), y una función es total en caso contrario.
Si una función es parcial, el algoritmo que lo calcula solo devolverá un resultado (es decir gasta un tiempo de cálculo finito) para los valores en los que la función está definida, no devolviendo resultado (el tiempo de cálculo es infinito) para el resto de valores. Si un algoritmo que calcula a una función parcial devolviera un resultado para los valores no definidos de la función, entonces no calcularía a esa función sino a otra. Del mismo modo, un algoritmo que calcula a una función total siempre devuelve un resultado para todo valor, y que al igual que las funciones parciales, éste debe coincidir exactamente con el valor que devuelve la función a la que calcula; y reiterativamente, en caso contrario, no calcularía a esa función sino a otra. Así, todo algoritmo (secuencia de pasos finita, ordenada y definida) calcula a una función definida sobre los números naturales, sea cuál sea ésta su naturaleza.
Toda función para la cual exista un algoritmo que lo calcule se denomina función computable (parcialmente computable o totalmente computable depende del grado de definición de la función en cuestión), pero existen funciones que no pueden ser calculadas como la
función de Ackermann; a este último tipo de funciones se las denomina funciones no computables.”

Sus características
Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".
Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
Lenguaje de programación
Es un conjunto de reglas y símbolos semánticos y sintácticos que definen su estructura, el significado de sus elementos y expresiones, usado para el control lógico y físico de una máquina en su comportamiento.
Clasificación de los mismos
Según el nivel de abstracción: (lenguajes son)
- De máquina: Son lenguajes legibles por la máquina de manera directa, ya que son cadenas binarias. No tiene necesidad de traducción y su velocidad de carga es superior.
- De bajo nivel: Se encargan del funcionamiento de una computadora ( código máquina)
- De medio nivel: Tienen características que se acercan al lenguaje humano, pero teniendo en cuenta que también se acerca al de bajo nivel.
- De alto nivel: Formados por elementos de lenguajes naturales.
Según la forma de ejecución: (lenguajes son)
- Lenguajes compilados: son programas que traducen a un código que pueda utilizar la máquina los lenguajes naturales.
- Lenguajes interpretados: se guarda el programa fuente en la computadora junto con los datos que se van a procesar, en vez de utilizar nuevamente la traducción.
Según el paradigma de programación que poseen cada uno de ellos:
Representa un enfoque particular o filosofía para la construcción del software. No es mejor uno que otro, sino que cada uno tiene ventajas y desventajas. Dependiendo de la situación un paradigma resulta más apropiado que otro
El
paradigma imperativo o por procedimientos es considerado el más común y está representado, por ejemplo, por el C o por BASIC.
-El
paradigma funcional está representado por la familia de lenguajes LISP (en particular Scheme), ML o Haskell.
-El
paradigma lógico, un ejemplo es PROLOG.
-El
paradigma orientado a objetos. Un lenguaje completamente orientado a objetos es Smalltalk.
Diagramas de flujo y su función
Son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por
ISO, usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa, también utilizados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.
Clasificación de los diagramas de flujo.
Formato Vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
Formato Horizontal: En el flujo o la secuencia de las operaciones, va de izquierda a derecha.
Formato Panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos
Símbolos básicos de los diagramas de flujo.
Flecha. Indica el sentido y trayectoria del proceso de información o tarea.
Rectángulo. Se usa para representar un evento o proceso determinado. Éste es controlado dentro del diagrama de flujo en que se encuentra. Es el símbolo más comúnmente utilizado. Se usa para representar un evento que ocurre de forma automática y del cual generalmente se sigue una secuencia determinada.
Rombo. Se utiliza para representar una condición. Normalmente el flujo de información entra por arriba y sale por un lado si la condición se cumple o sale por el lado opuesto si la condición no se cumple. El rombo además especifica que hay una bifurcación.
Círculo. Representa un punto de conexión entre procesos. Se utiliza cuando es necesario dividir un diagrama de flujo en varias partes, por ejemplo por razones de espacio o simplicidad. Una referencia debe darse dentro para distinguirlo de otros. La mayoría de las veces se utilizan números en los mismos.

Con todo esto es posible la creación e implementacion de software y ejecutar intrucciones mediantes los distintos hardwares, haciendo de este una ejecución eficaz.


FUENTE: http://es.wikipedia.org/wiki/Programaci%C3%B3n
http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n
Gabriela Martínez #23. 9no B

No hay comentarios:

Publicar un comentario