UNIDAD 2 PROGRAMACION FUNCIONAL

Unidad 2
Programación
funcional
René Peña Martínez
TEST

Programación
Definición:

Un lenguaje de programación es un
sistema notacional para describir
computaciones de una forma legible
tanto parala máquina como para el ser
humano.

Características
•
•
•
•
•
•
•
•

Eficiencia
Expresividad
Capacidad de mantenimiento
Legibilidad
Confiabilidad
Seguridad
Simplicidad
Productividad

Abstracciones
•Clases: Datos y control
• Niveles: básicas, estructuradas y unitarias

Abstracciones de datos:
●
●
●

Básicas: tipos básicos (enteros, reales, ...)
Estructuradas: tipos estructurados (arreglos,registros)
Unitarias: Tipos abstractos de datos (TDAs), paquetes,
módulos, clases, componentes

Abstracciones
• Abstracciones de control
o Básicas: asignación, goto
o Estructuradas: condicionales eiteradores
o Unitarias: paquetes, módulos, hilos y tareas.

Un lenguaje de programación es completo en Turing siempre
que tenga variables enteras y aritméticas, y que ejecute
enunciados en forma secuencial,incluyendo enunciados de
asignación, selección e iteración.

Paradigmas de
programación
• Imperativo
o modelo de Von Neuman, cuello de botella de Von Neuman

• Orientado a Objetos
o TDAs,encapsulación, modularidad, reutilización

• Funcional
o noción abstracta de función, cálculo lambda, recursividad, listas

• Lógico
o Lógica simbólica, programación declarativa

Definición del
lenguaje
•Sintaxis (estructura)
o Gramáticas libres de contexto, estructura léxica, tokens

• Semántica (significado)
o Lenguaje natural
o Semántica operacional
o Semántica denotacional

Traducción del
lenguaje
•Traductor es un programa que acepta otros
programas escritos en un lenguaje y:
o los ejecuta directamente (interprete)
o los transforma en una forma adecuada para su ejecución
(compilador).

códigofuente

entrada

intérprete

salida

Traducción
código
fuente

compilación

código
objeto

traducción
adicional

código
ejecutable

• Pseudointérpretes: intermedio entre interprete
y compilador:...