Download Historia de los Lenguajes

FIEC01552
Lenguajes de Programación
Sesión 1: Introducción a Lenguajes
Lenguajes de Programación
Los lenguajes de Programación son el corazón de
la Ciencia de la Computación.
Son herramientas que usamos no solo para
comunicarnos con las máquinas sino también con
las personas.
“el valor de un lenguaje se debe juzgar según la
forma en que afecta la producción de Software y
a la facilidad con la que puede integrarse a otras
herramientas”
Slide  2
Objetivos
Adquirir
habilidad de apreciar y evaluar
lenguajes,
identificando
sus
límites
y
posibilidades.
Habilidad
para elegir, para diseñar, implementar
o utilizar un lenguaje.
Enfatizar
Slide  3
la abstracción.
Contenido:
¿Por
qué estudiar Lenguajes?
Historia
de los Lenguajes
Paradigmas
en Lenguajes
Criterios
para evaluar los lenguajes de
programación
–
Slide  4
¿Qué hace a un Lenguaje bueno?
¿Por qué estudiar Lenguajes?
Aumentar
–
Slide  5
la capacidad para producir software.
Conocer profundamente las características de los
lenguajes permite aprovechar su potencia y evitar
errores, minimizando esfuerzo
¿Por qué estudiar Lenguajes?
Mejora
la habilidad para desarrollar mejores
algoritmos.
–
Aprendemos a elaborar los algoritmos más
eficientes en concordancia con el lenguaje que
estamos utilizando.
–
Ejemplo: Recursión
Slide  6
¿Por qué estudiar Lenguajes?
Mejora
el uso de su lenguaje de programación
preferido.
–
Si se entiende como se implementa cada
característica se mejora la capacidad para escribir
programas eficientes.
–
Ejemplo: Orientación a Objetos (Herencia)
Slide  7
¿Por qué estudiar Lenguajes?
Incrementar
–
–
Slide  8
el vocabulario
El lenguaje
•
equivale a comunicación.
•
es una ayuda y una limitación al pensamiento.
•
permite expresar y estructurar el pensamiento
Incrementamos la capacidad para expresar ideas
¿Por qué estudiar Lenguajes?
Incrementa
el conocimiento de construcciones
posibles.
–
Libera la mente para poder pensar en términos del
problema y no de determinado lenguaje.
–
Ejemplo: Tratar de resolver todo en termino de las
capacidades de C.
Slide  9
¿Por qué estudiar Lenguajes?
Permite
elegir mejor el lenguaje a utilizar para
cada tarea.
–
Slide  10
Conocer las fortalezas y debilidades de los
diferentes lenguajes nos permite saber que
problema podemos resolver más fácilmente con
cada uno y por lo tanto se reduce el esfuerzo de
codificación.
•
CGI de Internet vs. Programar un controlador de
dispositivo.
•
calculo
ADA – Fortran
•
inteligencia artificial
Prolog - ML
¿Por qué estudiar Lenguajes?
Hace
más fácil aprender nuevos lenguajes de
programación.
–
Slide  11
Un conocimiento de la estructura de los lenguajes de
programación reduce considerablemente la curva de
aprendizaje de un lenguaje nuevo.
¿Por qué estudiar Lenguajes?
Hace
más fácil el diseño e implementación de
lenguajes.
–
El programador puede convertirse en diseñador o
implementador de un lenguaje.
–
O no necesariamente nuevos lenguajes de
programación, pero cuando programamos muchas
veces necesitamos crear códigos de comunicación.
–
Ejemplo: Manejo de formas en Internet
Slide  12
Contenido:
¿Por
qué estudiar Lenguajes?
Historia
de los Lenguajes
Paradigmas
en Lenguajes
Criterios
para evaluar los lenguajes de
programación
–
Slide  13
¿Qué hace a un Lenguaje bueno?
ENIAC
Slide  15
15
IBM 29: Oct /1964
Slide  17
Historia de los Lenguajes
Slide  22
Contenido:
¿Por
qué estudiar Lenguajes?
Historia
de los Lenguajes
Paradigmas
en Lenguajes
Criterios
para evaluar los lenguajes de
programación
–
Slide  23
¿Qué hace a un Lenguaje bueno?
Paradigmas de Lenguajes
Se
reconoce generalmente 4 paradigmas de
programación:
–
Imperativo (Estructurado)
–
Aplicativo (Funcional)
–
Orientado a Objetos
–
Lógico
Slide  24
Lenguajes Imperativos
Su
objetivo es entender y definir el estado de la
máquina (conjunto de posiciones de memorias,
cada una conteniendo un valor).
Lenguajes
orientados a instrucciones
El
programa consiste en elaborar un conjunto de
instrucciones para que la máquina llegue a la
respuesta.
Ejemplos:
Sintaxis:
Slide  25
C, Fortran, Pascal, Cobol
S1, S2, S3, S4, …
Lenguajes Imperativos
Programación:
serie de pasos (input, cálculo,
ouput).
Elementos:
abstracción procedural, asignación,
loops, secuencias, condicionales.
Slide  26
Lenguajes Funcionales
Su
objetivo es entender la función que produciría
la respuesta deseada.
Es
orientada hacia la composición de funciones.
Programar
consiste en construir la función que
halle la respuesta.
Ejemplos:
Sintaxis:
Slide  27
ML, Lisp, Scheme, Haskell
F1(F2(F3(x)))
Lenguajes Funcionales
Programación:
colección de funciones que se
combinan en formas complejas para construir
nuevas funciones.
Elementos:
Slide  28
alto orden, composición, recursión.
Orientados a Objetos
Su
objetivo es modelar el problema con elementos
similares a los realmente presentes.
Programar
significa generar objetos que
intercambian mensajes entre si para resolver un
problema.
Ejemplos:
Sintáxis:
Slide  29
Smalltalk, C++, Java, Squeak, C#
O1 ->mensaje-> O2.
Orientados a Objetos
Lenguajes
imperativos que unen
aplicativos con sentencias imperativas.
diseños
Sintaxis:
Conjunto de objetos (clases) conteniendo
datos (concepto imperativo) y métodos (conceptos
aplicativos).
Programación:
colección de objetos que
interactúan pasándose mensajes que transforman
estados.
Elementos:
modelado de
herencia, encapsulamiento.
Slide  30
objetos,
clases,
Lenguajes Lógicos
Definen
reglas para decidir cuando la respuesta
ha sido alcanzada.
Utiliza
un conjunto de reglas para deducir los
atributos de la respuesta.
Ejemplos:
Sintaxis:
Slide  31
Prolog
Regla -> Conclusión
Contenido:
¿Por
qué estudiar Lenguajes?
Historia
de los Lenguajes
Paradigmas
en Lenguajes
Criterios
para evaluar los lenguajes de
programación
–
Slide  32
¿Qué hace a un Lenguaje bueno?
Slide  33
Facilidad de Escritura
La
facilidad de escritura es la medida de cuan fácil
resulta usar un lenguaje para construir soluciones.
 Simplicidad
 Claridad
 Ortogonalidad
 Soporte
Slide  34
de Abstracción
Facilidad de Escritura
Simplicidad
–
El lenguaje debería ser lo suficientemente pequeño y simple para
ser entendido en su totalidad
• Un pequeño número de construcciones primitivas.
• Un conjunto consistente de reglas para combinarlas
(ortogonalidad).
–
¿Qué tienen de malo los lenguajes “grandes” y “complejos”?
• Contienen tantas características que muchas de ellas
nunca llegan a usarse ni a entenderse.
• La complejidad del lenguaje crece de forma no lineal
con el número de características que incorpora.
Slide  35
Facilidad de Escritura
Simplicidad
–
Sin embargo,
• El lenguaje más usado (C++) es complejo.
• Uno de los más recomendados (Ada) es
grande y complejo.
• Java, que nació con vocación de ser simple,
tiende a hacerse más grande y complejo.
Slide  36
Facilidad de Escritura
Claridad
–
–
Un programador sólo puede escribir programas fiables si
entiende con toda claridad lo que significa (implica) cada
una de las estructuras del lenguaje.
La especificación del lenguaje y la calidad de su
documentación es absolutamente crítica en este aspecto:
• Debe evitarse cualquier ambigüedad.
• No debe ser necesario escribir y ejecutar
fragmentos de código para descubrir el
significado de una característica del lenguaje.
–
Slide  37
.
Facilidad de Escritura
Ortogonalidad
–
El efecto de la combinación de características debe
entenderse fácilmente y ser predecible.
–
Proporciona un mayor grado
restricciones ni casos especiales.
–
Las reglas del lenguaje deben tener las mínimas
excepciones posibles.
–
El usuario comprende mejor si tiene un pequeño
número de primitivas y un conjunto consistente de
reglas de combinación.
Slide  38
de
generalidad
sin
Facilidad de Escritura
Ortogonalidad

Si es ortogonal, un lenguaje es fácil de aprender y usar.

Por ejemplo: Asignación y Tipos
X=5
F(x)=x+3
A[y]=8
Slide  39
Facilidad de Escritura
Ortogonalidad
–
¿Qué tienen de malo la falta de ortogonalidad?
• Que hace imposible deducir nuevas propiedades del lenguaje de
las que ya se conocen.
• Que va en contra de la claridad.
–
Ejemplos de falta de ortogonalidad:
• En Pascal todos los tipos escalares pueden leerse y escribirse,
excepto los booleanos que sólo pueden escribirse.
• En C las funciones pueden retornar “structs” pero no “arrays”
• En C los parámetros se pasan a las funciones por valor, excepto
los arrays que se pasan por referencia.
Slide  40
Facilidad de Escritura
Soporte
de Abstracción
–
La abstracción es la capacidad para definir y utilizar
estructuras y operaciones muy complicadas de forma
que la complejidad quede oculta.
–
Concepto clave para manejar la complejidad.
–
Abstracción de procesos y de datos.
–
Principio de diseño: Ocultamiento de la información
Slide  41
Legibilidad
Fácil
de leer a las personas (equipo)
 SEMANTICA
 SINTAXIS
 DEFINICION
 ESTRUCTURAS
DE DATOS
 ESTRUCTURAS
DE CONTROL
Slide  42
Legibilidad
Semántica
–
Slide  43
La semántica de un lenguaje especifica el significado
algorítmico de un programa y se define como un conjunto
de reglas que describen el comportamiento de ese
lenguaje en tiempo de ejecución.
Legibilidad
Sintaxis
–
La sintaxis determina la forma en que se combinan los elementos del
lenguaje para construir sentencias y programas.
–
Unas reglas sintácticas adecuadas son fundamentales para que los
programas sean legibles.
• Documentación y comentarios
• Elección de nombres
• Uso de constantes
• If-then-else anidados
• Separación de sentencias
• Indentación
Slide  44
Legibilidad
Sintaxis
–
Ejemplos de una “mala” sintaxis:
• Restringir el tamaño de los identificadores.
• Uso del símbolo = para realizar asignaciones.
• Palabras reservadas con más de un significado (static
en en C).
• Uso de llaves {... ...} para delimitar bloques.
Slide  45
Legibilidad
Definición
del lenguaje
–
Precisión en la definición de la sintaxis y de la semántica
–
Ambigüedad: ejemplo, M(i) puede significar un
elemento del arreglo M ó una llamada a la
función M
–
Portabilidad
–
Definiciones formales
Slide  46
Legibilidad
Estructuras
–
Programación estructurada
Estructuras
–
Slide  47
de control
de datos
Facilidades para expresar los datos del problema
Confiabilidad
 Correcto:
cumple con las especificaciones
 Verificación
 Chequeo
 Robusto
Slide  48
de programas: probar su corrección
de tipos
Confiabilidad
Chequeo
–
de tipos
Chequeos estáticos y dinámicos
Robusto
–
Capacidad de prevenir situaciones
–
Manejo de excepciones
Slide  49
Mantenibilidad
Modificabilidad
Factoreo
Localidad
Slide  50
Mantenibilidad
Mantenible
–
Modificabiliad: facilidad de introducir
cambios
–
Factoreo: una sola vez y luego rehusar
–
Localidad: el efecto de una característica
se restringirse a una porción local del
programa
Slide  51
Eficiencia
 Tiempo
y Espacio
 Esfuerzo
humano
 Optimizable
Slide  52
Contenido:
¿Por
qué estudiar Lenguajes?
Historia
de los Lenguajes
Paradigmas
en Lenguajes
Criterios
para evaluar los lenguajes de
programación
–
Slide  53
¿Qué hace a un Lenguaje bueno?
¿Qué hace a un lenguaje bueno?
Naturalidad
de la aplicación
–
La estructura del programa refleja la estructura lógica del
algoritmo.
–
Cada lenguaje generalmente se especializa en un campo
de acción determinado y es más fácil resolver ciertos
problemas con él.
Slide  54
¿Qué hace a un lenguaje bueno?
Facilidad
de verificación
–
Debe proveer una manera de corroborar que el programa
efectivamente realiza su tarea.
–
Una sintaxis sencilla facilita la verificación.
Slide  55
¿Qué hace a un lenguaje bueno?
Ambiente
de programación
–
Debe contar con un entorno que facilite la programación
en el lenguaje.
–
Generalmente lenguajes no tan buenos, pero que tienen
un buen entorno de programación, son más usados en el
mercado.
Slide  56
¿Qué hace a un lenguaje bueno?
Portabilidad
–
Que tan fácil se puede transportar la aplicación de la
máquina en que se desarrolló a otras máquinas donde va
a ser ejecutada.
–
El mejor ejemplo de esto es programación para Internet.
Slide  57
¿Qué hace a un lenguaje bueno?
Costo
de uso
–
Costo de ejecución
–
Costo de traducción
–
Costo de creación, prueba y uso
–
Costo de mantenimiento
Slide  58