desarrollos de programas
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
-
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