CLASE 1

MODELO DE DESARROLLO DE PROGRAMAS Y

PROGRAMACION CONCURRENTE - 2019
FAC.DE INGENIERIA - UNJu
Lenguajes de Programación
¿QUE ES UN LENGUAJE DE PROGRAMACIÓN?
Notación p/comunicarle a 1computadora lo q deseamos q haga

Sist.Notacional
p/describir computaciones en forma legible tanto p/la máquina como p/el ser humano

Computación: Legibilidad x Legibilidad x parte del ser humano:

procesos p/la parte de la el leng.de programac. debe
manipulación de máquina: es tener proporcionar abstracciones de
datos, 1 estructura lo acciones de las computadoras
procesam.de suficientemente fáciles de comprender, incluso
texto, simple p/q para personas no completamente
almacenam. y permita 1 familiarizadas con detalles
recuperación de traducción subyacentes de la máquina
informac., etc eficiente
ABSTRACCIONES DE LOS LENG. DE PROGRAMACIÓN

ABSTR.DE DATOS: prop.de los datos (cadenas de caracteres, nros o árboles de búsqueda)

ABS.BASICAS: ABS.ESTRUCTURADAS: La ABS.UNITARIAS: En un progr.

Representación interna estruct. de datos es el extenso resulta útil e incluso
de valores de datos método principal p/la necesario reunir códigos,
comunes a la comput. abstracción de relacionados entre sí, en
A las variables se les colecciones de valores localizaciones específicas dentro
dan nombres y tipos de datos relacionados del progr., ya sea en forma de
de datos mediante entre sí (estruct.típica archivos separado o como
declaraciones. arreglo) estruct.de leng. por separado
dentro de un archivo.
Ej. var x: integer Ej: int a[10]
Por ej: librerías de Pascal y
paquetes de Java.
ABSTRACCIONES DE LOS LENG. DE PROGRAMACIÓN (CONT)
ABST.DE CONTROL: Prop.de transferencia de ctrl, es decir modificac.de la trayectoria de ejecución
de 1progr.con base a 1situación. Ej. bucles, sentenc.condicionadas y llamadas proced).
ABS.UNITARIAS: Incluye 1 colección de
proced.q proporcionen servicios
ABS.ESTRUCT.: dividen 1 progr.en grupo de relacionados lógicamente con otras
ABS.BASICAS: instrucc. anidadas dentro de pruebas q partes del progr.y q forman 1parte
sentencias gobiernan su ejecución unitaria o indep.del progr.
de 1 leng. q Ej. if ( a>0) { cont = 2;} else { cont = 0; } Pueden reunirse en 1 unidad de
combinan Otro mecanismo es el proced.o subprogr. progr.q se traduzcan x separado y
instrucciones La abstracción del proced. involucra: usarse x otras partes del progr.con 1
de máquina Declaración de proced.: consiste en interfaz cuidadosamente controlada,
en 1 sent. definirlo dándole un nombre y asociándolo permitiendo q se entienda el progr.sin
abstracta con las acciones q se van a llevar a cabo necesidad de conocer los detalles
mas Invocación del proced.: Es el punto en el q que la unidad proporciona.
comprensible procedimiento debe ser llamado p/q las Otro mecanismo es la progr.en
acciones se ejecuten Paralelo, q permite ejecución,
Ej: x= x + 3 Ej. Procedure gcd (u,v,:int; x:out int) is .... sincronización y comunicación. Ej.
Program..... gcd(num1, num2, result) Hilos en JAVA
DEFINICIÓN FORMAL DE LENGUAJE
1leng.de progr.necesita 1 descripción completa, formal y precisa. Sin 1 noción clara del efecto de
las construcciones del leng. NO se tendrá 1 idea precisa de q tipo de procesamiento se ejecuta

Otras Razones

Necesidad de Es necesario Los requisitos de 1

independencia de la conocer: definición formal aportan
máquina o de la comportamiento disciplina durante el
implementación. Esto del programa y diseño de1leng
se logra con la su interacción
estandarización.
DEFINICIÓN DEL LENGUAJE SINTAXIS: es la estructura
SEMANTICA: es el significado
SINTAXIS
 Es la descripción de la manera en q las diferentes partes del leng. pueden ser
combinadas p/formar otras partes.

Ej: la sintaxis del enunciado if en “C” se puede describir: “Un enunciado if está
formado por la palabra “if” seguida de 1expresión entre paréntesis, de 1enunciado,
de 1parte “else” opcional q consiste en la palabra “else” y de otro enunciado“.

 Un problema relacionado con la sintaxis de 1leng.de progr.es su estruct. léxica,

similar a la ortografía en 1leng.natural. La estruct.léxica es la estruct.de las
palabras del leng. que se conocen como tokens.

En una estruct. if las palabras “if” y “else” son tokens. Otros tokens en leng.de
progr.incluyen identificadores (o nombres) símbolos p/operaciones como “+” y
“<=“ y símbolos especiales de puntuación como “;”
 SEMANTICA DEFINICIÓN DEL LENGUAJE
 DIFICULTAD  “significado” se puede definir de diversas formas, describir el significado
de1porción de código involucra algún tipo de descripción de los efectos de su ejecución.
No existe1manera de estandarizar esta descripción
Ej: en el enunciado if de “C” la descripción semántica sería: “Un enunciado “if” es
ejecutado. 1ro. evaluando su expresión, q debe ser tipo aritmético o apuntador, incluyendo
todos los efectos posibles, y si se compara diferente de 0, el enunciado q sigue a la
expresión es ejecutado. Si existe 1parte else y la expresión es 0, el enunciado que sigue al
“else” es ejecutado.”
 Inconvenientes:
 La descripción no menciona q ocurre si la condición se evalúa igual a 0, sin existir una
parte “else”(presumiblemente no ocurre nada, es decir, el progr.seguirá en el
pto.siguiente después del enunciado if).
 El enunciado “if” es seguro en el sentido que no existen otros mecanismos del leng. q
permitan q se ejecuten los enunciados dentro de un enunciado “if” sin la evaluac.
correspondiente de la expresión “if”. De ser así entonces un “if” proporciona la
protección adecuada contra errores durante la ejecución, como en el caso de la
división por 0
 Se han desarrollado sist.de notación p/definiciones formales: la semántica operacional
(como se ejecutan), la semántica denotacional (funciones de valoración) y la
semántica axiomática (correctitud)