Diapositiva 1

1
UNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO
RAFAEL RANGEL PROGRAMACION DIGITAL
DESARROLLO DE PROGRAMAS
Prof Ing. Frank Delgadillo frank_delgadillo_at_ula.v
e
2
INTRODUCCION
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
involucran operaciones matemáticas complejas y/o
repetitivas, o requieren del manejo de un
volumen muy grande de datos. El 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. 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 específicos.
3
INTRODUCCION
Lo anterior nos lleva al razonamiento de que un
programa nos sirve para solucionar un problema
especifico. Para poder realizar programas, además
de conocer la metodología mencionada, también
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 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.
4
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 solución a una tarea o problema
  especifico.
• Un programa instruye al computador sobre lo que
  debe hacer y/o como debe ejecutar una tarea de
  computación.
• Cada programa es traducido al código de máquina y
  ejecutado en base a las reglas semánticas del LP
  (LENGUAJE DE PROGRMACION)
• Los programas se escriben usando los constructos
  (Gramática) de un LP y siguiendo sus reglas
  sintácticas.

5
CONCEPTOS BASICOS

• Características de un Programa
• Legibilidad Ha de estar escrito de tal forma que
  facilite su lectura y comprensión.
• Portabilidad Su diseño debe permitir la
  codificación en diferentes lenguajes de
  programación, así como su instalación en
  diferentes sistemas.
• Modificabilidad Ha de facilitar su
  mantenimiento, esto es, las modificaciones y
  actualizaciones necesarias para adaptarlo a una
  nueva situación.
• Eficiencia Se deben aprovechar al máximo los
  recursos del computador, minimizando la memoria
  utilizada y el tiempo de proceso o ejecución.
• Modularidad Ha de estar subdividido en bloques
  o módulos, cada uno de los cuales realizara una
  parte del conjunto del trabajo.
• Estructuración Debe cumplir las reglas de la
  programación estructurada para facilitar la
  verificación, depuración y mantenimiento del
  programa.

6
CONCEPTOS BASICOS
Lenguaje Es una serie de símbolos que sirven
para transmitir uno o mas mensajes (ideas) entre
dos entidades diferentes. A la transmisión de
mensajes se le conoce comúnmente como
comunicación. La comunicación 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
Comunicación y Mensaje. Lenguajes de
Programación Es un conjunto de símbolos,
caracteres y reglas (programas) que le permiten a
las personas comunicarse con la computadora. Los
lenguajes de programación tienen un conjunto de
instrucciones que nos permiten realizar
operaciones de entrada/salida, calculo,
manipulación de textos, lógica/comparación y
almacenamiento/recuperación.
7
CONCEPTOS BASICOS

• El lenguaje de programación (LP)
• Es la herramienta básica de que dispone un
  programador a la hora de crear un programa. Es
  una notación para escribir programas, a través de
  los cuales podemos comunicarnos con el hardware
  y dar así las ordenes adecuadas para la
  realización 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 símbolos utilizados.
• Un LP es entonces, un lenguaje artificial
  (sistema de símbolos o constructos) empleado para
  instruir al computador sobre la ejecución de
  tareas de computación.
• Es un conjunto de símbolos, caracteres y reglas
  que le permiten a las personas comunicarse con
  la computadora
• Es una notación para escribir programas" (Sethi,
  1992).
• Los lenguajes de programación tienen un conjunto
  de instrucciones que nos permiten realizar
  operaciones de entrada/salida, calculo,
  manipulación de textos, lógica/comparación y
  almacenamiento/recuperación
• Surgen como un canal de comunicación entre
  máquina y usuario para la realización de tareas
  específicas.

8
CONCEPTOS BASICOS
Los lenguajes de programación se clasifican
en Lenguaje Maquina Son aquellos cuyas
instrucciones son directamente entendibles por
la computadora y no necesitan traducción
posterior para que la CPU pueda comprender y
ejecutar el programa. Las instrucciones en
lenguaje maquina se expresan en términos de la
unidad de memoria mas pequeña el bit (dígito
binario 0 o 1). Lenguaje de Bajo Nivel
(Ensamblador) En este lenguaje las instrucciones
se escriben en códigos alfabéticos conocidos como
mnemotécnicos para las operaciones y direcciones
simbólicas. Lenguaje de Alto Nivel Los
lenguajes de programación 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 comprensión del
programa.
9
CONCEPTOS BASICOS

• TIPOS DE LENGUAJES DE PROGRAMACION
• Funcional
• Los lenguajes de programación 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.
• Imperativa
• Son los lenguajes de programación más difundidos
  y son adecuados para resolver aquellos problemas
  que tienen soluciones expresables en un
  algoritmo. Dentro de este grupo están los
  lenguajes Pascal, Cobol, Basic y Fortran.
• Lógica
• En estos lenguajes se definen los programas en
  función de un conjunto de reglas y asertos
  (afirmaciones). Para obtener resultados de un
  programa, se hacen preguntas a la computadora, y
  ésta, en función de las reglas y afirmaciones
  que tiene almacenadas, responde. Este tipo de
  lenguaje informático es muy utilizado en áreas
  como la inteligencia artificial, puesto que
  tratan de simular la forma de razonamiento humano.

10
CONCEPTOS BASICOS

• TIPOS DE LENGUAJES DE PROGRAMACION
• 4.Orientada a Objeto
• En la programación orientada a objetos se
  examinan el universo del problema en términos 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
  físico y objetos en el programa.

11
EVOLUCION DE LOS LENGUAJES
Lenguajes declarativos
12
DEFINICION DE ALGORITMO

• La palabra algoritmo se deriva de la traducción
  al latín de la palabra árabe alkhowarizmi, nombre
  de un matemático y astrónomo árabe que escribió
  un tratado sobre manipulación de números y
  ecuaciones en el siglo IX.
• Un algoritmo es una serie de pasos organizados
  que describe el proceso que se debe seguir, para
  dar solución a un problema especifico.
• Conjunto de sentencias / instrucciones en
  lenguaje nativo, los cuales expresan la lógica 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 cálculos numéricos para definir los
  pasos del proceso.

13
DEFINICION DE ALGORITMO

• Tipos de Lenguajes Algoritmicos
• Gráficos Es la representación gráfica de las
  operaciones que realiza un algoritmo (diagrama de
  flujo).
• No Gráficos Representa en forma descriptiva las
  operaciones que debe realizar un algoritmo
  (pseudocodigo).
• CARACTERISTICAS DE LOS ALGORITMOS
• Finitud
• El algoritmo debe terminar en un númerofinito de
  pasos.
• Un procedimiento que posee todas
  lascaracterísticas de un algoritmo,
  excepto,posiblemente, la finitud, recibe el
  nombre de método computacional.
• En la práctica, se requiere que el número no
  sólo sea finito, sino muy finito.

14
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 ambigüedad. Para salvar esta dificultad, se
han creado lenguajes de programación. En
estos lenguajes cada frase tiene un significado
muy definido. La expresión de un método
computacional en uno de estos lenguajes se
denomina programa. 3.Entrada Un algoritmo tiene
cero o más entradas. 4.Salida Un algoritmo tiene
cero o más salidas. 5.Efectividad Un algoritmo
debe ser efectivo. Todas las operaciones deben
ser lo bastante básicas para ser efectuadas de
modo exacto y en un tiempo finito por un humano
utilizando lápiz y papel. Un ejemplo de paso no
efectivo sería si m es mayor que la cantidad de
números primos gemelos entonces mm1.
15
METODOLOGIA PARA EL DESARROLLO DE PROGRAMAS
METODOLOGIA