animales

UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS

PROF. ING. GRACIELA BARCHINI DE GIMÉNEZ
PROF. ING. MARGARITA ÁLVAREZ DE BENÍTEZ

TEORÍA DE LA COMPUTABILIDAD
1.

Determine si las formalizaciones son adecuadas para los enunciados de problemas
Formalización

Enunciado del problema

D=Z
1.1. Determinar si un número es I = N
perfecto. (Un númeroes perfecto
si es igual a la suma de todos su R = y / y = “sí ” ∨ y = “ no ” 
divisores excluido el mismo
q =  ( x , y ) ε I x R / [y = “ si ” ⇔ ∀x: x =
número: 6 = 1 + 2 + 3).

k

∑x
i =1

i

; donde xi = j

∧ x mod j = 0 con j = 1.. x-1, con i = 1… i+1… k] ∨ [y = “no” ⇔
todo lo contrario].
D=N
1.2. Determinar
capicúa.

si

un

número

es

I =  x / x ε N ∧ x = x1x2 ...xn ∧ n ≥ 2 
R = y / y = “sí ” ∨ y = “ no ” 
q =  ( x , y ) ε I x R / y = “ si ” ⇔ ∀x : xi = xj con i = 1, 2, ... ,
Int (n/2) ∧ j = n, n-1 , ... , Int (n/2) ∨ y = “ no ” ⇔ ∃ x : xi ≠
xj con i = 1, 2, ... , Int (n/2) ∧ j = n, n-1 , ... , Int (n/2) 

1.3. Determinar si un número entero
D=N
positivo de m dígitos (con 2 expr oprel termino / termino
termino --> (expr) / id / numdonde:
a) if , then, else, while, do, begin, end son palabras claves
b) oprel son cualquiera de los siguientes operadores:
< , , >=, =, < >
c) id es un identificador formado por letras y/o dígitos, que debe comenzar con una letra.
d) num es una constante real.
1.2. Realice el análisis léxico del siguiente programa en lenguaje C.
int max (i, j);
int i, j;
/* devuelve el máximo de dosenteros i y j */
{
return i > j ? i : j ;
}

1.3. LEX
Utilizando el generador de analizador léxico LEX:
a. Hacer un programa LEX que tras leer un texto indique el número de caracteres, palabras y líneas de dicho
texto, entendiéndose por palabra toda secuencia de caracteres que no posea ni espacios ni tabuladores ni
retornos de carro. Se supone que toda línea está acabada por un retorno de carro(\n).
b. Hacer un programa en LEX, de manera que se cifre el texto de entrada, convirtiendo cada palabra en su
inversa. El concepto de palabra es el mismo que en el ejercicio anterior.
c. Hacer un cifrado ligeramente más complicado que el anterior:
• Si una palabra tiene 4 o menos letras, cambiarla por su inversa. Ej.: niño --> oñin.
• Si tiene 5 ó 6 letras, cambiarla por su inversa enbloques de dos caracteres. Ej.: comida --> damico.
• Si tiene 7, 8 ó 9 letras, cambiarla por su inversa en bloques de tres caracteres. Ej.: botellín --> líntelbo.
• Si tiene más de 9 letras, cambiarla por su inversa en bloques de 4 caracteres. Ej.: ferretería eríarretfe.
d. Hacer un programa LEX que tras leer su entrada, indique el número de palabras leídas que poseen un
diptongo cuya primera letraes u, y la segunda no es una a. No se considerará diptongo aquella subcadena
que forme parte de un triptongo. De hecho, en español sólo existen tres triptongos: -uai-, uei-, -iai-, -iei-.
Del total de palabras leídas con el diptongo indicado decir cuantas son de cada forma: -ue-, -ui-, -uo-, -uu. Si una cadena posee más de uno de estos diptongos se contabilizará una vez para cada diptongodiferente
que posea.
e. Supuesto que se tiene un diccionario de palabras en formato texto, (almacenado en un fichero con una
palabra por línea), procesar mediante un programa LEX, cualquier texto de entrada, visualizando por
pantalla todas las palabras que no estén en dicho diccionario. El diccionario puede ser volcado a memoria
justo antes de comenzar el procesamiento.
f.

Modificar elprograma anterior, de manera que cada vez que se encuentre una palabra que no está en el
diccionario, se consulte al usuario, que tendrá las siguientes opciones:
• Ignorar la palabra.
• Agregarla en el diccionario.
• Modificar la palabra. En tal caso, cada vez que se vuelva a encontrar la palabra original, se
sustituirá por la nueva.

15

PROGRAMACIÓN II - EJERCICIOS DE APLICACIÓN

16

Se...