Universidad

de Concepcin
Facultad de Ingeniera
Departamento de Ingeniera Industrial

580315 - Optimizacin I
Listado 1

1.- Comentar el cuento Instrucciones para subir una escalera de Cortazar en relacin a las
caractersticas de los algoritmos. Proponga un pseudocdigo para subir una escalera.

Nadie habr dejado de observar que con frecuencia el suelo se pliega de manera tal que una
parte sube en ngulo recto con el plano del suelo, y luego la parte siguiente se coloca paralela
a este plano, para dar paso a una nueva perpendicular, conducta que se repite en espiral o en
lnea quebrada hasta alturas sumamente variables. Agachndose y poniendo la mano
izquierda en una de las partes verticales, y la derecha en la horizontal correspondiente, se est
en posesin momentnea de un peldao o escaln. Cada uno de estos peldaos, formados
como se ve por dos elementos, se sita un tanto ms arriba y adelante que el anterior,
principio que da sentido a la escalera, ya que cualquiera otra combinacin producir formas
quiz ms bellas o pintorescas, pero incapaces de trasladar de una planta baja a un primer
piso.

Las escaleras se suben de frente, pues hacia atrs o de costado resultan particularmente
incmodas. La actitud natural consiste en mantenerse de pie, los brazos colgando sin esfuerzo,
la cabeza erguida aunque no tanto que los ojos dejen de ver los peldaos inmediatamente
superiores al que se pisa, y respirando lenta y regularmente. Para subir una escalera se
comienza por levantar esa parte del cuerpo situada a la derecha abajo, envuelta casi siempre
en cuero o gamuza, y que salvo excepciones cabe exactamente en el escaln. Puesta en el
primer peldao dicha parte, que para abreviar llamaremos pie, se recoge la parte equivalente
de la izquierda (tambin llamada pie, pero que no ha de confundirse con el pie antes citado), y
llevndola a la altura del pie, se le hace seguir hasta colocarla en el segundo peldao, con lo
cual en ste descansar el pie, y en el primero descansar el pie. (Los primeros peldaos son
siempre los ms difciles, hasta adquirir la coordinacin necesaria. La coincidencia de nombre
entre el pie y el pie hace difcil la explicacin. Cudese especialmente de no levantar al mismo
tiempo el pie y el pie).
Llegado en esta forma al segundo peldao, basta repetir alternadamente los movimientos
hasta encontrarse con el final de la escalera. Se sale de ella fcilmente, con un ligero golpe de
taln que la fija en su sitio, del que no se mover hasta el momento del descenso.

FIN
2.- Escriba un pseudocdigo para calcular la nota final de la asignatura de cada alumno dada la
lista con el nombre y las notas T1, C1, T2, C2 y Evaluacin de Recuperacin de acuerdo a los
requisitos de Optimizacin I (ver requisitos en el syllabus).

3.- Escriba un pseudocdigo para localizar la primera ocurrencia de su nombre en la lista de
clases, si esta se encuentra ordenada al azar. Discuta como cambia si la lista se encuentra
ordenada alfabticamente.

4.- Dada la funcin intercambiar(A[i], A[j]), que intercambia los valores de las posiciones i y j en
un arreglo A, interprete el siguiente pseudocdigo.

Listado 1 Algoritmos Optimizacin I 580315 2016-1 1/2

INPUT arreglo A
OUTPUT arreglo A
1. DO
2. flag = falso
3. FOR i = 1 TO i < size(A) DO
4. IF A[i-1] > A[i] DO
5. intercambiar(A[i-1], A[i])
6. flag = verdadero
7. ENDIF
8. ENDFOR
9. WHILE flag = verdadero
10. RETURN A

Utilice los arreglos: A:<5,8,2,4,3>; B:<1,3,4,7,9>; C:<6,3,9,4,2,8,7>. Comprelo con el algoritmo
Insertion Sort visto en clases, en trminos de resultados, instrucciones ejecutadas y memoria.

5.- Mediante un seguimiento, calcule el nmero de instrucciones ejecutadas con los siguientes
pseudocdigos para diferentes valores de n.

INPUT nmero entero positivo n
OUTPUT m
recursiva(n)
1. IF n = 1
2. m = 1;
3. ELSE
4. m = n*recursiva(n-1)
5. ENDIF
6. RETURN m



INPUT nmero entero positivo n
OUTPUT m
1. m = 1;
2. FOR i = 1 TO i = n DO
3. m = m*i
4. ENDFOR
5. RETURN m



INPUT nmero entero positivo n
OUTPUT m
1. m = 1
2. WHILE n > 1 DO
3. m = m*n
4. n = n -1
5. ENDWHILE
6. RETURN m

Listado 1 Algoritmos Optimizacin I 580315 2016-1 2/2