desarrollos de programas

Upload: edwin-lopez-quiroz

Post on 06-Jul-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/18/2019 Desarrollos de Programas

    1/15

     

    DESARROLLO DE PROGRAMAS

    Prof: Ing. Frank [email protected]

     

    UNIVERSIDAD DE LOS ANDES

    NUCLEO UNIVERSITARIO “RAFAEL RANGEL”

    PROGRAMACION DIGITAL

    mailto:[email protected]:[email protected]

  • 8/18/2019 Desarrollos de Programas

    2/15

     

    La computadora no solamente es una maquina que puede realizar procesos para

    darnos resultados, sin que tengamos la noción exacta de las operaciones que

    realiza para llegar a ellos.

    Con la computadora podemos también diseñar soluciones a la medida, de

    problemas específicos que se nos presenten. Mas aun, si estos involucranoperaciones matemticas comple!as "#o repetitivas, o requieren del mane!o de un

    volumen mu" grande de datos. $l diseño de soluciones a la medida de nuestros

    problemas, requiere como en otras disciplinas una metodología que nos enseñe

    de manera gradual, la forma de llegar a estas soluciones. % las soluciones creadas

    por la computadora se les conoce como programas " no son mas que una serie de

    operaciones que realiza para llegar a un resultado, con un grupo de datosespecíficos.

    INTRODUCCION

  • 8/18/2019 Desarrollos de Programas

    3/15

     

    Lo anterior nos lleva al razonamiento de que un programa  nos sirve parasolucionar un problema especifico. &ara poder realizar programas, adems de

    conocer la metodología mencionada, también debemos de conocer, de manera

    especifica las funciones que puede realizar la computadora " las formas en que se

    pueden mane!ar los elementos que 'a" en la misma.

    “ El desarrollo de algoritmos es un tema fundamental en el diseño de programas por lo cual el alumno debe tener buenas bases que le sirvan para

     poder desarrollar de manera fácil y rápida sus programas.” 

    INTRODUCCION

  • 8/18/2019 Desarrollos de Programas

    4/15

     

    Programa: 

    $s un con!unto o secuencia finita de ordenes o instrucciones que se

    dan a una computadora para realizar un proceso determinado, es decir,

    proporciona una solución a una tarea o problema especifico.

    ()n programa instru"e al computador sobre lo que debe 'acer "#o como

    debe e!ecutar una tarea de computación.(Cada programa es traducido al código de mquina " e!ecutado en base a

    las reglas semnticas del L& *L$+)%-$ $ &/0/M%C10+2(Los programas se escriben usando los constructos *ramtica2 de un L&

    " siguiendo sus reglas sintcticas.

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    5/15

     

    Características de un Programa1. Legibilidad: 3a de estar escrito de tal forma que facilite su lectura "comprensión.

    2. ortabilidad: 4u diseño debe permitir la codificación en diferentes

    lengua!es de programación, así como su instalación en diferentes sistemas.

    !. "odificabilidad: 3a de facilitar su mantenimiento, esto es, las

    modificaciones " actualizaciones necesarias para adaptarlo a una nuevasituación.

    #. Eficiencia: 4e deben aprovec'ar al mximo los recursos del computador,

    minimizando la memoria utilizada " el tiempo de proceso o e!ecución.

    $. "odularidad: 3a de estar subdividido en bloques o módulos, cada uno de

    los cuales realizara una parte del con!unto del traba!o.

    %. Estructuraci&n: ebe cumplir las reglas de la programación estructuradapara facilitar la verificación, depuración " mantenimiento del programa.

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    6/15

     

    Lenguaje: $s una serie de símbolos que sirven para transmitir uno o mas mensa!es*ideas2 entre dos entidades diferentes. % la transmisión de mensa!es se leconoce com5nmente como comunicación.

    La comunicación es un proceso comple!o que requiere una serie de reglassimples, pero indispensables para poderse llevar a cabo. Las dos

    principales son las siguientes6.- Los mensajes deben correr en un sentido a la vez..- Debe forzosamente existir 4 elementos: Emisor, Receptor, Medio de

    omunicaci!n " Mensaje.

    Lengua'es de rogramaci&n$s un con!unto de símbolos, caracteres " reglas *programas2 que le

    permiten a las personas comunicarse con la computadora.Los lengua!es de programación tienen un con!unto de instrucciones que nospermiten realizar operaciones de entrada#salida, calculo, manipulación detextos, lógica#comparación " almacenamiento#recuperación.

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    7/15

     

    El lengua'e de programaci&n (L) 

    Es la #erramienta b$sica de %ue dispone un pro&ramador a la #ora de crear un

     pro&rama.  $s una notación para escribir programas, a través de los cuales

    podemos 7comunicarnos con el #ard'are(   " dar así las ordenes adecuadas

    para la realización de un determinado 7 proceso” . )n L&, esta definido por una

    7ramatical8 o con!unto de reglas que se aplican a un 7alfabeto8 constituido por

    el con!unto de símbolos utilizados.

    )n L* es entonces, un len&uaje artificial +sistema de smbolos o constructos

    empleado para instruir al computador sobre la ejecuci!n de tareas de

    computaci!n.

    ( Es un conjunto de smbolos, caracteres " re&las %ue le permiten a las

     personas comunicarse con la computadora

    ( Es una notaci!n para escribir pro&ramas +/et#i, 0112.( Los len&uajes de pro&ramaci!n tienen un conjunto de instrucciones %ue

    nos permiten realizar operaciones de entrada3salida, calculo, manipulaci!n

    de textos, l!&ica3comparaci!n " almacenamiento3recuperaci!n( /ur&en como un canal de comunicaci!n entre m$%uina " usuario para la

    realizaci!n de tareas especficas. 

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    8/15

     

    Los lengua'es de programaci&n se clasifican en:

    Lengua'e "aquina: 4on aquellos cu"as instrucciones son directamente

    entendibles por la computadora " no necesitan traducción posterior para

    que la C&) pueda comprender " e!ecutar el programa. Las instrucciones en

    lengua!e maquina se expresan en términos de la unidad de memoria mas

    pequeña el bit *dígito binario 9 o :2.

    Lengua'e de *a'o +ivel (Ensamblador): $n este lengua!e las instrucciones

    se escriben en códigos alfabéticos conocidos como mnemotécnicos para

    las operaciones " direcciones simbólicas.

    Lengua'e de ,lto +ivel: Los lengua!es de programación de alto nivel *;%41C,pascal, cobol, fortran, etc.2 son aquellos en los que las instrucciones o

    sentencias a la computadora son escritas con palabras similares a los

    lengua!es 'umanos *en general en ingles2, lo que facilita la escritura "

    comprensión del programa.

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    9/15

     

    -/0 E LE+3,4E0 E 5/5,",6/+:1. 7uncional: 

    Los lengua!es de programación funcional no requieren que se constru"a un

    algoritmo que exprese como se tiene que resolver el problema, sino que se

    tienen que describirlos elementos *funciones2 que a servir para resolverlo.

    2. mperativa: 

    4on los lengua!es de programación ms difundidos " son adecuados para resolveraquellos problemas que tienen soluciones expresables en un algoritmo. entro

    de este grupo estn los lengua!es &ascal, Cobol, ;asic "

  • 8/18/2019 Desarrollos de Programas

    10/15

     

    -/0 E LE+3,4E0 E 5/5,",6/+:

    4.Orientada a Objeto:

    $n la programación orientada a ob!etos se examinan el universo del problema en

    términos de 7entidades8" de relaciones entre esas entidades. Las entidades son

    representadas como ob!etos en el programa. $l ob!etivo es tener una

    correspondencia entre entidades en el problema físico " ob!etos en el programa.

    CONCEPTOS BASICOS

  • 8/18/2019 Desarrollos de Programas

    11/15

     

    EVOLUCION DE LOS LENGUAJES

    Lengua'es

    declarativos 

  • 8/18/2019 Desarrollos de Programas

    12/15

     

    La palabra al&oritmo  se deriva de la traducción al latín de la palabra rabeal='o>arizmi, nombre de un matemtico " astrónomo rabe que escribió un

    tratado sobre manipulación de n5meros " ecuaciones en el siglo 1?.

    )n algoritmo es una serie de pasos or&anizados %ue describe el proceso %ue

    se debe se&uir, para dar soluci!n a un problema especifico.

    onjunto de sentencias 3 instrucciones en len&uaje nativo, los cuales expresanla l!&ica de un pro&rama.

    -ipos de ,lgoritmos

    (   Cualitativos:  4on aquellos en los que se describen los pasos utilizando

    palabras.

    (   Cuantitativos:  4on aquellos en los que se utilizan clculos numéricos para

    definir los pasos del proceso.

    DEFINICION DE ALGORITMO

  • 8/18/2019 Desarrollos de Programas

    13/15

     

    -ipos de Lengua'es ,lgoritmicos

    (   Gráficos: $s la representación grfica de las operaciones que realiza un

    algoritmo *diagrama de flu!o2.

    (   o Gráficos: /epresenta en forma descriptiva las operaciones que debe

    realizar un algoritmo *pseudocodigo2.

    C!"!C#$"%%C!& '$ LO& !LGO"%#(O&

    ). *initud

    $l algoritmo debe terminar en un n5merofinito de pasos.

    )n procedimiento que posee todas lascaracterísticas de un algoritmo,excepto,posiblemente, la finitud, recibe el nombre de m+todo

    computacional.

    $n la prctica, se requiere que el n5mero no sólo sea finito, sino mu"

    finito.

    DEFINICION DE ALGORITMO

  • 8/18/2019 Desarrollos de Programas

    14/15

     

    ,.'efinibilidadCada paso de un algoritmo debe definirse de un modo preciso@ las acciones

    a realizar deben estar especificadas rigurosamente " sin ambigAedad.

    &ara salvar esta dificultad, se 'an creado lengua!es de programación. $n estos

    lengua!es cada frase tiene un significado mu" definido. La expresión de un

    método computacional en uno de estos lengua!es se denomina programa.

    -.$ntrada

    )n algoritmo tiene cero o ms entradas.

    4.&alida

    )n algoritmo tiene cero o ms salidas.

    .$fectividad

    )n algoritmo debe ser efectivo. Bodas las operaciones deben ser lobastante bsicas para ser efectuadas de modo exacto " en un tiempo finito

    por un 'umano utilizando lpiz " papel. )n e!emplo de paso no efectivo

    sería 7si

    m es ma"or que la cantidad de n5meros primos gemelos entonces mmD:8.

    CARACTERISTICAS DE LOS ALGORITMOS

  • 8/18/2019 Desarrollos de Programas

    15/15