UNIVERSIDAD DE LOS ANDES

NUCLEO UNIVERSITARIO RAFAEL RANGEL

PROGRAMACION DIGITAL

DESARROLLO DE PROGRAMAS

Prof: Ing. Frank Delgadillo

frank_delgadillo@ula.ve

INTRODUCCION
La computadora no solamente es una maquina que puede realizar procesos para
darnos resultados, sin que tengamos la nocin exacta de las operaciones que
realiza para llegar a ellos.
Con la computadora podemos tambin disear soluciones a la medida, de
problemas especficos que se nos presenten. Mas aun, si estos involucran
operaciones matemticas complejas y/o repetitivas, o requieren del manejo de un
volumen muy grande de datos. El diseo de soluciones a la medida de nuestros
problemas, requiere como en otras disciplinas una metodologa que nos ensee
de manera gradual, la forma de llegar a estas soluciones. A las soluciones creadas
por la computadora se les conoce como programas y no son mas que una serie de
operaciones que realiza para llegar a un resultado, con un grupo de datos
especficos.

INTRODUCCION
Lo anterior nos lleva al razonamiento de que un programa nos sirve para
solucionar un problema especifico. Para poder realizar programas, adems de
conocer la metodologa mencionada, tambin debemos de conocer, de manera
especifica las funciones que puede realizar la computadora y las formas en que se
pueden manejar los elementos que hay en la misma.
El desarrollo de algoritmos es un tema fundamental en el diseo de
programas por lo cual el alumno debe tener buenas bases que le sirvan para
poder desarrollar de manera fcil y rpida sus programas.

CONCEPTOS BASICOS
Programa:
Es un conjunto o secuencia finita de ordenes o instrucciones que se
dan a una computadora para realizar un proceso determinado, es decir,
proporciona una solucin a una tarea o problema especifico.
Un programa instruye al computador sobre lo que debe hacer y/o como
debe ejecutar una tarea de computacin.
Cada programa es traducido al cdigo de mquina y ejecutado en base a
las reglas semnticas del LP (LENGUAJE DE PROGRMACION)
Los programas se escriben usando los constructos (Gramtica) de un LP
y siguiendo sus reglas sintcticas.

CONCEPTOS BASICOS
Caractersticas de un Programa
1. Legibilidad: Ha de estar escrito de tal forma que facilite su lectura y
comprensin.
2. Portabilidad: Su diseo debe permitir la codificacin en diferentes
lenguajes de programacin, as como su instalacin en diferentes sistemas.
3. Modificabilidad: Ha de facilitar su mantenimiento, esto es, las
modificaciones y actualizaciones necesarias para adaptarlo a una nueva
situacin.
4. Eficiencia: Se deben aprovechar al mximo los recursos del computador,
minimizando la memoria utilizada y el tiempo de proceso o ejecucin.
5. Modularidad: Ha de estar subdividido en bloques o mdulos, cada uno de
los cuales realizara una parte del conjunto del trabajo.
6. Estructuracin: Debe cumplir las reglas de la programacin estructurada
para facilitar la verificacin, depuracin y mantenimiento del programa.

CONCEPTOS BASICOS
Lenguaje:
Es una serie de smbolos que sirven para transmitir uno o mas mensajes
(ideas) entre dos entidades diferentes. A la transmisin de mensajes se le
conoce comnmente como comunicacin.
La comunicacin es un proceso complejo que requiere una serie de reglas
simples, pero indispensables para poderse llevar a cabo. Las dos
principales son las siguientes:
.- Los mensajes deben correr en un sentido a la vez.
.- Debe forzosamente existir 4 elementos: Emisor, Receptor, Medio de
Comunicacin y Mensaje.
Lenguajes de Programacin
Es un conjunto de smbolos, caracteres y reglas (programas) que le
permiten a las personas comunicarse con la computadora.
Los lenguajes de programacin tienen un conjunto de instrucciones que nos
permiten realizar operaciones de entrada/salida, calculo, manipulacin de
textos, lgica/comparacin y almacenamiento/recuperacin.

CONCEPTOS BASICOS
El lenguaje de programacin (LP)
Es la herramienta bsica de que dispone un programador a la hora de crear un
programa. Es una notacin para escribir programas, a travs de los cuales
podemos comunicarnos con el hardware y dar as las ordenes adecuadas
para la realizacin de un determinado proceso. Un LP, esta definido por una
Gramatical o conjunto de reglas que se aplican a un alfabeto constituido por
el conjunto de smbolos utilizados.
Un LP es entonces, un lenguaje artificial (sistema de smbolos o constructos)
empleado para instruir al computador sobre la ejecucin de tareas de
computacin.

Es un conjunto de smbolos, caracteres y reglas que le permiten a las

personas comunicarse con la computadora
Es una notacin para escribir programas" (Sethi, 1992).
Los lenguajes de programacin tienen un conjunto de instrucciones que
nos permiten realizar operaciones de entrada/salida, calculo, manipulacin
de textos, lgica/comparacin y almacenamiento/recuperacin
Surgen como un canal de comunicacin entre mquina y usuario para la
realizacin de tareas especficas.

CONCEPTOS BASICOS
Los lenguajes de programacin se clasifican en:
Lenguaje Maquina: Son aquellos cuyas instrucciones son directamente
entendibles por la computadora y no necesitan traduccin posterior para
que la CPU pueda comprender y ejecutar el programa. Las instrucciones en
lenguaje maquina se expresan en trminos de la unidad de memoria mas
pequea el bit (dgito binario 0 o 1).
Lenguaje de Bajo Nivel (Ensamblador): En este lenguaje las instrucciones
se escriben en cdigos alfabticos conocidos como mnemotcnicos para
las operaciones y direcciones simblicas.
Lenguaje de Alto Nivel: Los lenguajes de programacin de alto nivel (BASIC,
pascal, cobol, fortran, etc.) son aquellos en los que las instrucciones o
sentencias a la computadora son escritas con palabras similares a los
lenguajes humanos (en general en ingles), lo que facilita la escritura y
comprensin del programa.

CONCEPTOS BASICOS
TIPOS DE LENGUAJES DE PROGRAMACION:
1. Funcional:
Los lenguajes de programacin funcional no requieren que se construya un
algoritmo que exprese como se tiene que resolver el problema, sino que se
tienen que describirlos elementos (funciones) que a servir para resolverlo.
2. Imperativa:
Son los lenguajes de programacin ms difundidos y son adecuados para resolver
aquellos problemas que tienen soluciones expresables en un algoritmo. Dentro
de este grupo estn los lenguajes Pascal, Cobol, Basic y Fortran.
3. Lgica:
En estos lenguajes se definen los programas en funcin de un conjunto de reglas
y asertos (afirmaciones). Para obtener resultados de un programa, se hacen
preguntas a la computadora, y sta, en funcin de las reglas y afirmaciones
que tiene almacenadas, responde. Este tipo de lenguaje informtico es muy
utilizado en reas como la inteligencia artificial, puesto que tratan de simular la
forma de razonamiento humano.

CONCEPTOS BASICOS
TIPOS DE LENGUAJES DE PROGRAMACION:
4.Orientada a Objeto:
En la programacin orientada a objetos se examinan el universo del problema en
trminos de entidadesy de relaciones entre esas entidades. Las entidades son
representadas como objetos
en el programa. El objetivo es tener una
correspondencia entre entidades en el problema fsico y objetos en el programa.

EVOLUCION DE LOS LENGUAJES

Lenguajes
declarativos

DEFINICION DE ALGORITMO
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe
alkhowarizmi, nombre de un matemtico y astrnomo rabe que escribi un
tratado sobre manipulacin de nmeros y ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que
se debe seguir, para dar solucin a un problema especifico.
Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan
la lgica de un programa.

Tipos de Algoritmos

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.

DEFINICION DE ALGORITMO
Tipos de Lenguajes Algoritmicos

Grficos: Es la representacin grfica de las operaciones que realiza un

algoritmo (diagrama de flujo).

No Grficos: Representa en forma descriptiva las operaciones que debe

realizar un algoritmo (pseudocodigo).

CARACTERISTICAS DE LOS ALGORITMOS

1. Finitud
El algoritmo debe terminar en un nmerofinito de pasos.
Un procedimiento que posee todas lascaractersticas de un algoritmo,
excepto,posiblemente, la finitud, recibe el nombre de mtodo
computacional.
En la prctica, se requiere que el nmero no slo sea finito, sino muy
finito.

CARACTERISTICAS DE LOS ALGORITMOS

2.Definibilidad
Cada paso de un algoritmo debe definirse de un modo preciso; las acciones
a realizar deben estar especificadas rigurosamente y sin ambigedad.
Para salvar esta dificultad, se han creado lenguajes de programacin. En estos
lenguajes cada frase tiene un significado muy definido. La expresin de un
mtodo computacional en uno de estos lenguajes se denomina programa.
3.Entrada
Un algoritmo tiene cero o ms entradas.
4.Salida
Un algoritmo tiene cero o ms salidas.
5.Efectividad
Un algoritmo debe ser efectivo. Todas las operaciones deben ser lo
bastante bsicas para ser efectuadas de modo exacto y en un tiempo finito
por un humano utilizando lpiz y papel. Un ejemplo de paso no efectivo
sera si
m es mayor que la cantidad de nmeros primos gemelos entonces m=m+1.

METODOLOGIA PARA EL DESARROLLO DE PROGRAMAS