Ordenamiento de arreglo agrupando valores repetidos
1. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
[PAUTA] Control 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) En un algoritmo no es recomendable emplear variables globales cuando se agregan Funciones dentro de él, pues
estas variables interfieren con el bloque de declaraciones locales de cada Función. Esta situación no se da cuando
se emplean Procedimientos.
Falso. Las variables globales de un algoritmo no interfieren o alteran en absoluto los valores de las variables declaradas en
los bloques de declaración local, pertenezcan estos últimos a una Función ó a un Procedimiento.
b) El sistema binario es un sistema de numeración en donde cada uno de los símbolos utilizados de denominan bit
(BInary digiT). En este sentido, 5 Kilobytes corresponden a 40.960 bits, 5120 bytes, ó también a 10.240 Nibbles.
Verdadero.
c) La principal ventaja de utilizar la forma de representación de números enteros llamada Módulo y Signo, es que
ofrece una única representación para el número 0(10).
Falso. Por el contrario, este método ofrece dos formas de representar el número 0(10). Sea n = 8 la cantidad de bits. El
número 0(10) se puede representar como:
0 0000000 -> +0 || 1 0000000 -> -0
d) La gran ventaja de utilizar la forma de representación de números enteros llamada Complemento a 2, es que en
ocasiones permite añadir un bit extra al número representado, por medio de los potenciales “acarreos”
existentes durante la obtención de número final.
Falso. No se observan “bits extras” durante la obtención de un número representado en Complemento a 2, pues de darse la
situación de existir acarreos sucesivos, el último acarreo se desprecia, conservándose la cantidad original de bits.
PHM/DCP
23/06/2008
2. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
2.- Desarrollo de algoritmos. (44 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 en pseudolenguaje, y de forma completa.
Además, se debe incluir la estrategia utilizada para enfrentar el desarrollo del problema (Análisis).
a) [26 Puntos] Dado un arreglo de largo N que contiene números enteros mayores que 0, se solicita desarrollar un algoritmo
que permita ordenarlo, de modo que cada valor en él quede agrupado repetidamente y en orden (de izquierda a derecha),
acorde a su cantidad de repeticiones. Ejemplo para un caso con N = 13:
5 3 5 5 8 5 3 4 8 4 6 8 4
6 3 3 4 4 4 8 8 8 5 5 5 5
Resp:
Algoritmo Ordenar
Var Entero: arreglo[1..n], orden[1..n], contador, num, i, j, k.
Inicio
contador <- 0
k <- 1
desde num <- 1 hasta n hacer
desde j <- 1 hasta n hacer
desde i <- 1 hasta n hacer
si (arreglo[j] = arreglo[i]) hacer
contador <- contador + 1
fin_si
fin_desde
si (contador = num) hacer
desde i <- 1 hasta num hacer
orden[k] <- arreglo[j]
k <- k + 1
fin_desde
fin_si
k <- 1
fin_desde
fin_desde
Fin
PHM/DCP
23/06/2008
3. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
b) [18 Puntos] Resolver los siguientes ejercicios.
b.1) (208(16) / 5(16))*(4(16) + 2(16)) [Resultado en base decimal]
(520/5)*(6)
104*6
= 624(10)
b.2) (11111111(2) / 21(8))*(1E(16) – 5(10)) [Resultado en base binaria]
(255(10) / 17(10)) * (19(16))
15(10) * 25(10)
375(10) = 101110111(2)
b.3) 10010010 (MS) + 01101101 (MS) [Resultado en base decimal]
Resp: -127(10)
PHM/DCP
23/06/2008