CI-1101 Examen #2


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1101
II Semestre 2010

$[\/]$

CI-1101 Programación I

Examen #2 [solución]

Duración: Ciento veinte minutos. Lea bien el examen antes de hacerlo. El examen es a libro abierto. Cuenta la documentación. Cuenta la redacción y la ortografía. Puede hacer el examen con lápiz. Resuelva las tres preguntas. ¡No haga más de lo que se le pide!

1) [33 pts] Corrija esta implementación del método sort() para que funcione correctamente. Suponga que ya cuenta con el método merge(). Recuerde que partition() ordena bloques contiguos de tamaño TUQUITO.

/** Intercala en orden ascendente 2 pedazos contiguos de valores de {@code VEC[]}.
  * <ul><li>{@code idx} es el índice del primer pedazo de {@code VEC[]}.</li>
  * <li>{@code M} es la longitud del primero pedazo de {@code VEC[]}.</li>
  * <li>{@code N} es la longitud del segundo pedazo de {@code VEC[]}.</li>
  * <li>Los valores quedan intercalados en el vector paralelo {@code TMP[]}.</li></ul>  */
private static void merge( int VEC[] , int TMP[] , int idx , int M , int N );
private static final int TUQUITO = 20;

/** Parte el vector a ordenar en {@code m} pedazos y los ordena con {@code miniBubble()}. */
public void sort() {
    final int DIM = m_VEC.length;
    partition( TUQUITO );
    assertTrue( "Partición terminada" );
    int idx=0, len=TUQUITO;
    while ( len<TUQUITO ) {
        idx = 0;
        while ( idx<DIM ) {
            merge( m_VEC, m_TMP, idx , len , len );
        }
        if ( false ) { // intercala la colita
            // ...
        }
        assertTrue( "Intercalación terminada" );
        len *= 2;
        idx += len;
    }
    assertTrue( "Ordenamiento terminado" );
}

2) [33 pts] Implemente el programa tildador.java que convierte cada vocal tildada en la misma vocal sin tildar seguida de "'" (comilla), y la "ñ" en "n~". Lea de la consola el nombre del archivo a procesar y luego grabe el contenido del archivo convertido.

La yuca, ñame, ñampí y tiquisque son los productos que mayor presencia tienen en las exportaciones de Costa Rica a mercados internacionales de grupos étnicos. Esta actividad le generó al país en el año del 2005 más de 43 millones de dólares (según información COMEX 2005), por concepto de sus exportaciones. La Región Huetar Norte suple entre el 75-80% del área y producción de esta actividad a nivel nacional.

La yuca, n~ame, n~ampi' y tiquisque son los productos que mayor presencia tienen en las exportaciones de Costa Rica a mercados internacionales de grupos e'tnicos. Esta actividad le genero' al pai's en el an~o del 2005 ma's de 43 millones de do'lares (segu'n informacio'n COMEX 2005), por concepto de sus exportaciones. La Regio'n Huetar Norte suple entre el 75-80% del a'rea y produccio'n de esta actividad a nivel nacional.

3) [33 pts]

[2(1)] [3(21)] [4(37)]

1 2 3

21 22 24 23 25 26

37 38 41 39 42 44 40 43 45 46

3.a) [7 pts] El método estático "Escalereado()" de la clase "Biblio" recibe dos números e imprime una escalera de varios peldaños a partir del segundo valor. Escriba la especificación completa de "Escalereado()".

3.b) [26 pts] Implemente "Escalereado()". En el ejemplo se muestra "Escalereado()" para los valores [2(1)], [3(21)] y [4(37)].

Soluciones

$[/\]$

`[2(1)]`	`[3(21)]`	`[4(37)]`
1 2 3	21 22 24 23 25 26	37 38 41 39 42 44 40 43 45 46