SlideShare a Scribd company logo
1 of 4
Download to read offline
Pontificia Universidad Católica de Valparaíso
                                                 Facultad de Ingeniería
                                           Escuela de Ingeniería Informática

                                   [PAUTA] Certamen II – Informática 1 (INF 140)

                              Pamela Hermosilla Monckton                         Daniel Gómez Cornejo
                Profesores:                                       Ayudantes:
                              Daniel Cabrera Paniagua                            Enrique Urra Coloma

Nombre:

1.- Verdadero – Falso. (16 puntos)

Instrucciones: Indicar, en cada caso, si el enunciado presentado es Verdadero o Falso. Si la respuesta es Falso, es
requerido justificar claramente el por qué. La negación simple no es admisible como respuesta. Cada respuesta correcta
equivale a 4 puntos.

a) Una de las diferencias entre un Procedimiento y una Función es que esta última no requiere la existencia de
   Parámetros Formales, pues en su reemplazo utiliza Parámetros Actuales.

Falso. Tanto los procedimientos como las funciones requieren necesariamente una correspondencia directa entre los
parámetros formales definidos y los parámetros recibidos (también llamados parámetros actuales).




b) Un vector corresponde a una colección de elementos del mismo tipo y que están dispuestos de manera ordenada.
   Esto último se garantiza en el bloque de declaraciones, en donde el orden está dado por cómo se denota el vector.
   Ejemplo: [1..10] -> orden ascendente; [10..1] -> orden descendente.

Falso. La definición de la dimensión de un vector no incide en absoluto en el orden de los elementos que éste contiene, y
de ningún modo garantiza algún tipo de orden en él.




c)   En el paso de parámetros a un procedimiento, es posible minimizar la cantidad de parámetros utilizando un
     arreglo unidimensional, en donde se pueden almacenar los diferentes tipos de variables involucradas.

Falso. Si bien es posible utilizar un arreglo unidimensional como parámetro de un procedimiento, los arreglos sólo
admiten elementos del mismo tipo (y no diferentes tipos de variables, como se indica en el enunciado).




d) En un Procedimiento, existe la condición de que el tipo de valor devuelto (o valor de retorno) debe ser
   equivalente al menos con el tipo de alguno de los parámetros recibidos a través de la invocación a dicho
   Procedimiento.

Falso. A diferencia de las Funciones, los Procedimientos no retornan valor alguno.




                                                                                                             PHM/DCP
                                                                                                             27/06/2008
Pontificia Universidad Católica de Valparaíso
                                                   Facultad de Ingeniería
                                             Escuela de Ingeniería Informática

2.- Desarrollo de algoritmos. (30 puntos)

                                                   Instrucciones Generales
            Indicar cualquier suposición que exista en el desarrollo de los problemas. Recordar que estos supuestos
            no deben cambiar la orientación de ellos.
            Responder en forma ordenada y con letra legible. Los desarrollos que no cumplan con esta condición no
            serán considerados en la corrección.
            El algoritmo deben implementarse de forma completa en pseudolenguaje.
            Además, se debe incluir la estrategia utilizada para enfrentar el desarrollo del problema (Análisis).

Una Agencia de Aduanas desea tener un sistema que les ayude en la administración de sus contenedores. Para esto, se
solicita a los estudiantes de INF 140 desarrollar un algoritmo que les ayude a resolver su problema. Se debe tener en
cuenta, que una aduana almacena hasta 100 contenedores y por cada contenedor se tienen 20 baúles de mercaderías varias.
Cada baúl contiene una cierta cantidad de productos que se miden por Kg. (Ejemplo: Primer baúl lleno de 50 kilos de
porotos. Nota: No es importante el producto, es importante los kilos del producto). Con estos datos una aduana necesita
calcular lo siguiente:
     )
    a) Identifique y justifique claramente la(s) estructura(s) a utilizar para dar solución al problema. (5 pts)
    b) Ingrese los datos de kilos para cada baúl de cada contenedor. (5 pts)
    c) Implemente un algoritmo que a través de una función, permita calcular cual es el promedio en Kg. que tienen los
         baúles de un contenedor dado. (10 pts)
    d) Desarrolle un procedimiento para calcular cuántos contenedores registran sobrepeso, pensando que cada
         contenedor pesa 500 Kg y no pueden exceder los 2300 Kg. en total. (10 pts)

Resp:

a) Se usará una matriz de 20 filas y 100 columnas. Cada columna representará un contenedor, por lo que cada una de sus
posiciones corresponderá a un baúl de mercadería. El valor en cada celda de la matriz representará el peso en kg. del baúl
respectivo.

b) Algoritmo contenedores_aduana
var entero: conts[1..20][1..100], i, j, opcion, cont, prom

Inicio
                      desde j <- 1 hasta 100 hacer
                           escribir( quot;Ingresando datos para contenedor quot;, j )

                           desde i <- 1 hasta 20 hacer
                                    escribir( quot;Ingrese el peso en kg. del baúl quot;, i )
                                    leer( conts[i,j] )
                           fin_desde
                      fin_desde

                      escribir( quot;Ingrese 1 para calcular el promedio en kg. de los baules de un contenedorquot; )
                      escribir( quot;Ingrese 2 para obtener el nro. de contenedores que registran sobrepesoquot; )
                      leer( opcion )

                      si( opcion = 1 ) entonces
                            escribir( quot;Ingrese el nro. de contenedor a evaluarquot; )
                            leer( cont )
                            prom <- llamar_a calcular_promedio( conts, cont )
                            escribir( quot;El peso promedio es de quot;, prom )
                      sino
                            llamar_a contenedores_sobrepeso( conts )
                      fin_si
Fin
                                                                                                                PHM/DCP
                                                                                                                27/06/2008
Pontificia Universidad Católica de Valparaíso
                                                   Facultad de Ingeniería
                                             Escuela de Ingeniería Informática

c)

entero funcion calcular_promedio( entero: conts[1..20][1..100], entero: cont )

var entero: i, sum, prom

Inicio
                      sum <- 0

                      desde i <- 1 hasta 20 hacer
                           sum <- sum + conts[i, cont]
                      fin_desde

                      prom <- sum / 20
                      devolver( prom )
Fin_funcion


d)

procedimiento contenedores_sobrepeso( entero: conts[1..20][1..100] )

var entero: i, j, peso_act, cuenta

Inicio
                      cuenta <- 0

                      desde j <- 1 hasta 100 hacer
                           peso_act <- 500
                           i <- 0

                            mientras( peso_act <= 2300 ^ i <= 20 ) hacer
                                    peso_act <- peso_act + conts[i, j]
                                    i <- i + 1
                            fin_mientras

                           si( peso_act > 2300 ) entonces
                                    cuenta <- cuenta + 1
                           fin_si
                      fin_desde

                      escribir( quot;Se registro un total de quot;, cuenta, quot; contenedores con sobrepesoquot; )
Fin_procedimiento




                                                                                                      PHM/DCP
                                                                                                      27/06/2008
Pontificia Universidad Católica de Valparaíso
                                                     Facultad de Ingeniería
                                               Escuela de Ingeniería Informática

3.- Circuitos Digitales. (14 puntos)

a) Obtener la salida para el siguiente diagrama de compuertas lógicas. (7 pts)


                             y
                                     z
                                                    yz
                                                                      x y ⋅ ( y z + zw)
                                 x                          xy
        x
                                 y                                                [ x y ⋅ ( y z + zw)] + ( xz + y)
        y
                                 z                         y z + zw
        z                                      zw
                                 w
        w
                                         x
                                                    xz
                                                                                      [[ x y ⋅ ( y z + zw)] + ( xz + y)] ⋅ w
                                         z                       xz + y
                                                    y

                                                                        w


                                                          ( xy + z ) ⋅ ( yz + xyz ) (7 pts)
b) Obtener el diagrama de compuertas lógicas para:

Resp:

                  x
                  y
                  z




                                                                                                                        PHM/DCP
                                                                                                                        27/06/2008

More Related Content

Viewers also liked

Pauta Guia 1(1) Bloc De Notas
Pauta Guia 1(1)   Bloc De NotasPauta Guia 1(1)   Bloc De Notas
Pauta Guia 1(1) Bloc De NotasDaniel Barraza
 
[Pauta] [Inf 140] Control I
[Pauta] [Inf 140]   Control I[Pauta] [Inf 140]   Control I
[Pauta] [Inf 140] Control IDaniel Barraza
 
[Inf 140] Procedimientos Y Funciones (1 X Hoja)
[Inf 140] Procedimientos Y Funciones (1 X Hoja)[Inf 140] Procedimientos Y Funciones (1 X Hoja)
[Inf 140] Procedimientos Y Funciones (1 X Hoja)Daniel Barraza
 
[Pauta] [Inf 140] Control Ii
[Pauta] [Inf 140]   Control Ii[Pauta] [Inf 140]   Control Ii
[Pauta] [Inf 140] Control IiDaniel Barraza
 
[Pauta] Trabajo Grupal
[Pauta] Trabajo Grupal[Pauta] Trabajo Grupal
[Pauta] Trabajo GrupalDaniel Barraza
 
[Inf 140] Procedimientos Y Funciones (4 X Hoja)
[Inf 140] Procedimientos Y Funciones (4 X Hoja)[Inf 140] Procedimientos Y Funciones (4 X Hoja)
[Inf 140] Procedimientos Y Funciones (4 X Hoja)Daniel Barraza
 
[Pauta] [Inf 140] Certamen I
[Pauta] [Inf 140]   Certamen I[Pauta] [Inf 140]   Certamen I
[Pauta] [Inf 140] Certamen IDaniel Barraza
 
Dictamen N° 33622 Conaf 2008
Dictamen N° 33622 Conaf 2008Dictamen N° 33622 Conaf 2008
Dictamen N° 33622 Conaf 2008Daniel Barraza
 
[Inf 140] Introduccion A Los Algoritmos (6 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (6 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (6 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (6 Diap X Hoja)Daniel Barraza
 

Viewers also liked (15)

Suma Numeros
Suma NumerosSuma Numeros
Suma Numeros
 
Pauta Guia 1(1) Bloc De Notas
Pauta Guia 1(1)   Bloc De NotasPauta Guia 1(1)   Bloc De Notas
Pauta Guia 1(1) Bloc De Notas
 
Inf 140 Programa
Inf 140   ProgramaInf 140   Programa
Inf 140 Programa
 
[Pauta] [Inf 140] Control I
[Pauta] [Inf 140]   Control I[Pauta] [Inf 140]   Control I
[Pauta] [Inf 140] Control I
 
[Inf 140] Procedimientos Y Funciones (1 X Hoja)
[Inf 140] Procedimientos Y Funciones (1 X Hoja)[Inf 140] Procedimientos Y Funciones (1 X Hoja)
[Inf 140] Procedimientos Y Funciones (1 X Hoja)
 
Inf 140 Guia3 2008 01
Inf 140   Guia3 2008 01Inf 140   Guia3 2008 01
Inf 140 Guia3 2008 01
 
Pauta Control1
Pauta Control1Pauta Control1
Pauta Control1
 
[Pauta] [Inf 140] Control Ii
[Pauta] [Inf 140]   Control Ii[Pauta] [Inf 140]   Control Ii
[Pauta] [Inf 140] Control Ii
 
Inf 140 Guia2 2008 01
Inf 140   Guia2 2008 01Inf 140   Guia2 2008 01
Inf 140 Guia2 2008 01
 
[Pauta] Trabajo Grupal
[Pauta] Trabajo Grupal[Pauta] Trabajo Grupal
[Pauta] Trabajo Grupal
 
[Inf 140] Procedimientos Y Funciones (4 X Hoja)
[Inf 140] Procedimientos Y Funciones (4 X Hoja)[Inf 140] Procedimientos Y Funciones (4 X Hoja)
[Inf 140] Procedimientos Y Funciones (4 X Hoja)
 
[Pauta] [Inf 140] Certamen I
[Pauta] [Inf 140]   Certamen I[Pauta] [Inf 140]   Certamen I
[Pauta] [Inf 140] Certamen I
 
Dictamen N° 33622 Conaf 2008
Dictamen N° 33622 Conaf 2008Dictamen N° 33622 Conaf 2008
Dictamen N° 33622 Conaf 2008
 
Lista
ListaLista
Lista
 
[Inf 140] Introduccion A Los Algoritmos (6 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (6 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (6 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (6 Diap X Hoja)
 

Similar to [Pauta] [Inf 140] Certamen Ii

Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos ProgramasPaulo Guerra Terán
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programacióncarlinauribe
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programaciónNataliaVicua1
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programaciónlaurapolindara1
 
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6AnaSofiaLpezMilln
 
Diagrama de Flujo y Pseudocodigo.pptx
Diagrama de Flujo y Pseudocodigo.pptxDiagrama de Flujo y Pseudocodigo.pptx
Diagrama de Flujo y Pseudocodigo.pptxNaidalyRincn
 
Estructuras básicas conceptos básicos de programación (1)
Estructuras básicas  conceptos básicos de programación (1)Estructuras básicas  conceptos básicos de programación (1)
Estructuras básicas conceptos básicos de programación (1)daniel lozada cutiva
 
Unidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion linealUnidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion linealAngel Ramos Aparicio
 
[Inf 140] Guia1 2008 01
[Inf 140]   Guia1 2008 01[Inf 140]   Guia1 2008 01
[Inf 140] Guia1 2008 01Daniel Barraza
 
Sesion03
Sesion03Sesion03
Sesion03Alex
 
183007957 estructuras repetitivas-estructurarepetitivadesdevi
183007957 estructuras repetitivas-estructurarepetitivadesdevi183007957 estructuras repetitivas-estructurarepetitivadesdevi
183007957 estructuras repetitivas-estructurarepetitivadesdeviyaquelinpr
 

Similar to [Pauta] [Inf 140] Certamen Ii (20)

Algoritmos y programas ing civil
Algoritmos y programas ing civil Algoritmos y programas ing civil
Algoritmos y programas ing civil
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Estructuras iterativas
Estructuras iterativasEstructuras iterativas
Estructuras iterativas
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Estructuras iterativas
Estructuras iterativasEstructuras iterativas
Estructuras iterativas
 
6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programación
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programación
 
Estructuras básicas conceptos básicos de programación
Estructuras básicas  conceptos básicos de programaciónEstructuras básicas  conceptos básicos de programación
Estructuras básicas conceptos básicos de programación
 
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6
CONCEPTOS DE PROGRAMACIÓN, MÉTODOS ESTADÍSTICOS 11-6
 
Matriz Vector
Matriz VectorMatriz Vector
Matriz Vector
 
Diagrama de Flujo y Pseudocodigo.pptx
Diagrama de Flujo y Pseudocodigo.pptxDiagrama de Flujo y Pseudocodigo.pptx
Diagrama de Flujo y Pseudocodigo.pptx
 
Estructuras básicas conceptos básicos de programación (1)
Estructuras básicas  conceptos básicos de programación (1)Estructuras básicas  conceptos básicos de programación (1)
Estructuras básicas conceptos básicos de programación (1)
 
Pb1
Pb1Pb1
Pb1
 
Vectores matricesi
Vectores matricesiVectores matricesi
Vectores matricesi
 
FUNCIONES DE STELLA
FUNCIONES DE STELLAFUNCIONES DE STELLA
FUNCIONES DE STELLA
 
Unidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion linealUnidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion lineal
 
[Inf 140] Guia1 2008 01
[Inf 140]   Guia1 2008 01[Inf 140]   Guia1 2008 01
[Inf 140] Guia1 2008 01
 
Sesion03
Sesion03Sesion03
Sesion03
 
183007957 estructuras repetitivas-estructurarepetitivadesdevi
183007957 estructuras repetitivas-estructurarepetitivadesdevi183007957 estructuras repetitivas-estructurarepetitivadesdevi
183007957 estructuras repetitivas-estructurarepetitivadesdevi
 

More from Daniel Barraza

[Inf 140] Representacion Interna De Datos (1 X Hoja)
[Inf 140] Representacion Interna De Datos (1 X Hoja)[Inf 140] Representacion Interna De Datos (1 X Hoja)
[Inf 140] Representacion Interna De Datos (1 X Hoja)Daniel Barraza
 
[Inf 140] Programacion De Presentaciones
[Inf 140] Programacion De Presentaciones[Inf 140] Programacion De Presentaciones
[Inf 140] Programacion De PresentacionesDaniel Barraza
 
[Inf 140] Introduccion A Los Algoritmos (4 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (4 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (4 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (4 Diap X Hoja)Daniel Barraza
 
[Inf 140] Introduccion A Los Algoritmos (3 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (3 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (3 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (3 Diap X Hoja)Daniel Barraza
 
[Inf 140] Guia4 2008 01
[Inf 140]   Guia4 2008 01[Inf 140]   Guia4 2008 01
[Inf 140] Guia4 2008 01Daniel Barraza
 
[Inf 140] Estructuras Repetitivas Y Selectivas (6 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (6 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (6 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (6 X Hoja)Daniel Barraza
 
[Inf 140] Estructuras Repetitivas Y Selectivas (4 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (4 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (4 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (4 X Hoja)Daniel Barraza
 
[Inf 140] Estructuras Repetitivas Y Selectivas (1 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (1 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (1 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (1 X Hoja)Daniel Barraza
 
[Inf 140] Algoritmos Y Arreglos (6 X Hoja)
[Inf 140]  Algoritmos Y Arreglos (6 X Hoja)[Inf 140]  Algoritmos Y Arreglos (6 X Hoja)
[Inf 140] Algoritmos Y Arreglos (6 X Hoja)Daniel Barraza
 
[Inf 140] Algoritmos Y Arreglos (1 X Hoja)
[Inf 140]  Algoritmos Y Arreglos (1 X Hoja)[Inf 140]  Algoritmos Y Arreglos (1 X Hoja)
[Inf 140] Algoritmos Y Arreglos (1 X Hoja)Daniel Barraza
 

More from Daniel Barraza (14)

Lista
ListaLista
Lista
 
Ayudantia 1
Ayudantia 1Ayudantia 1
Ayudantia 1
 
Pauta Guia 3
Pauta Guia 3Pauta Guia 3
Pauta Guia 3
 
Ejercicio Extra 1
Ejercicio Extra 1Ejercicio Extra 1
Ejercicio Extra 1
 
[Inf 140] Representacion Interna De Datos (1 X Hoja)
[Inf 140] Representacion Interna De Datos (1 X Hoja)[Inf 140] Representacion Interna De Datos (1 X Hoja)
[Inf 140] Representacion Interna De Datos (1 X Hoja)
 
[Inf 140] Programacion De Presentaciones
[Inf 140] Programacion De Presentaciones[Inf 140] Programacion De Presentaciones
[Inf 140] Programacion De Presentaciones
 
[Inf 140] Introduccion A Los Algoritmos (4 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (4 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (4 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (4 Diap X Hoja)
 
[Inf 140] Introduccion A Los Algoritmos (3 Diap X Hoja)
[Inf 140]   Introduccion A Los Algoritmos (3 Diap X Hoja)[Inf 140]   Introduccion A Los Algoritmos (3 Diap X Hoja)
[Inf 140] Introduccion A Los Algoritmos (3 Diap X Hoja)
 
[Inf 140] Guia4 2008 01
[Inf 140]   Guia4 2008 01[Inf 140]   Guia4 2008 01
[Inf 140] Guia4 2008 01
 
[Inf 140] Estructuras Repetitivas Y Selectivas (6 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (6 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (6 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (6 X Hoja)
 
[Inf 140] Estructuras Repetitivas Y Selectivas (4 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (4 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (4 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (4 X Hoja)
 
[Inf 140] Estructuras Repetitivas Y Selectivas (1 X Hoja)
[Inf 140]   Estructuras Repetitivas Y Selectivas (1 X Hoja)[Inf 140]   Estructuras Repetitivas Y Selectivas (1 X Hoja)
[Inf 140] Estructuras Repetitivas Y Selectivas (1 X Hoja)
 
[Inf 140] Algoritmos Y Arreglos (6 X Hoja)
[Inf 140]  Algoritmos Y Arreglos (6 X Hoja)[Inf 140]  Algoritmos Y Arreglos (6 X Hoja)
[Inf 140] Algoritmos Y Arreglos (6 X Hoja)
 
[Inf 140] Algoritmos Y Arreglos (1 X Hoja)
[Inf 140]  Algoritmos Y Arreglos (1 X Hoja)[Inf 140]  Algoritmos Y Arreglos (1 X Hoja)
[Inf 140] Algoritmos Y Arreglos (1 X Hoja)
 

[Pauta] [Inf 140] Certamen Ii

  • 1. Pontificia Universidad Católica de Valparaíso Facultad de Ingeniería Escuela de Ingeniería Informática [PAUTA] Certamen II – Informática 1 (INF 140) Pamela Hermosilla Monckton Daniel Gómez Cornejo Profesores: Ayudantes: Daniel Cabrera Paniagua Enrique Urra Coloma Nombre: 1.- Verdadero – Falso. (16 puntos) Instrucciones: Indicar, en cada caso, si el enunciado presentado es Verdadero o Falso. Si la respuesta es Falso, es requerido justificar claramente el por qué. La negación simple no es admisible como respuesta. Cada respuesta correcta equivale a 4 puntos. a) Una de las diferencias entre un Procedimiento y una Función es que esta última no requiere la existencia de Parámetros Formales, pues en su reemplazo utiliza Parámetros Actuales. Falso. Tanto los procedimientos como las funciones requieren necesariamente una correspondencia directa entre los parámetros formales definidos y los parámetros recibidos (también llamados parámetros actuales). b) Un vector corresponde a una colección de elementos del mismo tipo y que están dispuestos de manera ordenada. Esto último se garantiza en el bloque de declaraciones, en donde el orden está dado por cómo se denota el vector. Ejemplo: [1..10] -> orden ascendente; [10..1] -> orden descendente. Falso. La definición de la dimensión de un vector no incide en absoluto en el orden de los elementos que éste contiene, y de ningún modo garantiza algún tipo de orden en él. c) En el paso de parámetros a un procedimiento, es posible minimizar la cantidad de parámetros utilizando un arreglo unidimensional, en donde se pueden almacenar los diferentes tipos de variables involucradas. Falso. Si bien es posible utilizar un arreglo unidimensional como parámetro de un procedimiento, los arreglos sólo admiten elementos del mismo tipo (y no diferentes tipos de variables, como se indica en el enunciado). d) En un Procedimiento, existe la condición de que el tipo de valor devuelto (o valor de retorno) debe ser equivalente al menos con el tipo de alguno de los parámetros recibidos a través de la invocación a dicho Procedimiento. Falso. A diferencia de las Funciones, los Procedimientos no retornan valor alguno. PHM/DCP 27/06/2008
  • 2. Pontificia Universidad Católica de Valparaíso Facultad de Ingeniería Escuela de Ingeniería Informática 2.- Desarrollo de algoritmos. (30 puntos) Instrucciones Generales Indicar cualquier suposición que exista en el desarrollo de los problemas. Recordar que estos supuestos no deben cambiar la orientación de ellos. Responder en forma ordenada y con letra legible. Los desarrollos que no cumplan con esta condición no serán considerados en la corrección. El algoritmo deben implementarse de forma completa en pseudolenguaje. Además, se debe incluir la estrategia utilizada para enfrentar el desarrollo del problema (Análisis). Una Agencia de Aduanas desea tener un sistema que les ayude en la administración de sus contenedores. Para esto, se solicita a los estudiantes de INF 140 desarrollar un algoritmo que les ayude a resolver su problema. Se debe tener en cuenta, que una aduana almacena hasta 100 contenedores y por cada contenedor se tienen 20 baúles de mercaderías varias. Cada baúl contiene una cierta cantidad de productos que se miden por Kg. (Ejemplo: Primer baúl lleno de 50 kilos de porotos. Nota: No es importante el producto, es importante los kilos del producto). Con estos datos una aduana necesita calcular lo siguiente: ) a) Identifique y justifique claramente la(s) estructura(s) a utilizar para dar solución al problema. (5 pts) b) Ingrese los datos de kilos para cada baúl de cada contenedor. (5 pts) c) Implemente un algoritmo que a través de una función, permita calcular cual es el promedio en Kg. que tienen los baúles de un contenedor dado. (10 pts) d) Desarrolle un procedimiento para calcular cuántos contenedores registran sobrepeso, pensando que cada contenedor pesa 500 Kg y no pueden exceder los 2300 Kg. en total. (10 pts) Resp: a) Se usará una matriz de 20 filas y 100 columnas. Cada columna representará un contenedor, por lo que cada una de sus posiciones corresponderá a un baúl de mercadería. El valor en cada celda de la matriz representará el peso en kg. del baúl respectivo. b) Algoritmo contenedores_aduana var entero: conts[1..20][1..100], i, j, opcion, cont, prom Inicio desde j <- 1 hasta 100 hacer escribir( quot;Ingresando datos para contenedor quot;, j ) desde i <- 1 hasta 20 hacer escribir( quot;Ingrese el peso en kg. del baúl quot;, i ) leer( conts[i,j] ) fin_desde fin_desde escribir( quot;Ingrese 1 para calcular el promedio en kg. de los baules de un contenedorquot; ) escribir( quot;Ingrese 2 para obtener el nro. de contenedores que registran sobrepesoquot; ) leer( opcion ) si( opcion = 1 ) entonces escribir( quot;Ingrese el nro. de contenedor a evaluarquot; ) leer( cont ) prom <- llamar_a calcular_promedio( conts, cont ) escribir( quot;El peso promedio es de quot;, prom ) sino llamar_a contenedores_sobrepeso( conts ) fin_si Fin PHM/DCP 27/06/2008
  • 3. Pontificia Universidad Católica de Valparaíso Facultad de Ingeniería Escuela de Ingeniería Informática c) entero funcion calcular_promedio( entero: conts[1..20][1..100], entero: cont ) var entero: i, sum, prom Inicio sum <- 0 desde i <- 1 hasta 20 hacer sum <- sum + conts[i, cont] fin_desde prom <- sum / 20 devolver( prom ) Fin_funcion d) procedimiento contenedores_sobrepeso( entero: conts[1..20][1..100] ) var entero: i, j, peso_act, cuenta Inicio cuenta <- 0 desde j <- 1 hasta 100 hacer peso_act <- 500 i <- 0 mientras( peso_act <= 2300 ^ i <= 20 ) hacer peso_act <- peso_act + conts[i, j] i <- i + 1 fin_mientras si( peso_act > 2300 ) entonces cuenta <- cuenta + 1 fin_si fin_desde escribir( quot;Se registro un total de quot;, cuenta, quot; contenedores con sobrepesoquot; ) Fin_procedimiento PHM/DCP 27/06/2008
  • 4. Pontificia Universidad Católica de Valparaíso Facultad de Ingeniería Escuela de Ingeniería Informática 3.- Circuitos Digitales. (14 puntos) a) Obtener la salida para el siguiente diagrama de compuertas lógicas. (7 pts) y z yz x y ⋅ ( y z + zw) x xy x y [ x y ⋅ ( y z + zw)] + ( xz + y) y z y z + zw z zw w w x xz [[ x y ⋅ ( y z + zw)] + ( xz + y)] ⋅ w z xz + y y w ( xy + z ) ⋅ ( yz + xyz ) (7 pts) b) Obtener el diagrama de compuertas lógicas para: Resp: x y z PHM/DCP 27/06/2008