Universidad Central de Venezuela. Recopilacin y Preparacin Prof.

Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
Algoritmos y Programacin -- Parcial Nro. 3
Propuesta de solucin
1. Indique si los siguientes enunciados son verdaderos o falsos, justificando en cada
caso !alor ".# c$u, % Puntos
1.1. &n m'todo definido en la su(clase puede modificar directamente a un
atri(uto protegido o privado definido en la superclase.
Respuesta:
Falso. Los mtodos de una subclase solo pueden modificar los atributos que hereda de
su superclase en caso de que stos sean protegidos o pblicos, no en el caso de ser
privados. Si son privados la subclase podra, consultar el valor de estos atributos,
siempre cuando la superclase tenga mtodos de consulta que lo permitan.
1.%. )l algoritmo de (*squeda (inaria es igual de eficiente que el algoritmo de (*squeda
secuencial.
Respuesta:
Falso. !mbos algoritmos no son igual de eficientes, es decir, no necesariamente buscan
en una estructura con la misma rapide". #or e$emplo, si se est% buscando en un
arreglo a ordenado, el algoritmo de bsqueda binaria es m%s r%pido, a que en cada
paso va descartando la mitad de los elementos donde debe buscar.
1.3. &n o(jeto de la su(clase solo posee los atri(utos y m'todos que en ella se
definen y los atri(utos y m'todos p*(licos y protegidos que +ereda de la
superclase.
Respuesta:
Falso. &uando un ob$eto hereda de otra clase, hereda todos los atributos o mtodos,
sean pblicos, privados o protegidos, pero s'lo puede utili"ar los definidos como
protegidos o pblicos, siempre cuando, en la subclase estos mtodos no haan sido
redefinidos (por sobrecarga o por polimorfismo)
1.,. &n registro no puede contener elementos del mismo tipo, pues se convertir-a
en arreglo.
Respuesta:
Falso. *n registro es un tipo de datos estructurado cuos elementos o campos pueden
no ser del mismo tipo (pueden, no es obligatorio). *n registro se diferencia de un
arreglo en que sus campos pueden almacenar distintos tipos de datos, pero la
definici'n no prohbe que el registro tenga todos los campos del mismo tipo.
Pg. 1
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
%. Para ocultar la informacin que se transmite en una comunicacin puede utili.arse t'cnicas de
/encriptacin0 de datos, por ejemplo, el uso de un diccionario. )sta t'cnica consiste en
sustituir cada dato del arc+ivo a enviar, por su equivalente del diccionario.
1upongamos el siguiente caso
Arc+ivo 2iccionario 3 4 5 6 7 m 8 9 - : ;un s-m(olo para cada d-gito, " al <=
>ontenido arc+ivo de datos a enviar 1 , 1 # % 3 , # < ? % @ , ...
>ontenido arc+ivo de de datos encriptados 4 7 4 m 5 6 7 m : 8 5 - 7
;se sustituye el " por A3B, 1 por A4B, el % por A5B, el 3 por A6B, el , por A7B, el # por AmB ...
2ado un arc+ivo que contiene d-gitos a transmitir y otro arc+ivo que contiene el diccionario,
construya un algoritmo que encripte el mensaje original y escri(a el mensaje final en clave.
!alor , Puntos
PCDP&)1EA 2) 1DF&>IGN )H)C>I>ID 3
Accin Principal
!rreglo dicc de &ar%cter +,..-./
00 !cci'n para reali"ar el encriptamiento de los datos
!brir!rchivo(1, ent, Lectura 2inario)/ 00 arch. de entrada con los dgitos
!brir!rchivo(3, dic, Lectura 4e5to)/ 00 arch. de entrada con caracteres del diccionario
Si F3!(1) o F3!(3) entonces
1scribir(61l archivo 7 8 ent 8 7 el archivo 7 8 dic 8 7 no deben ser vacos.7)/
Sino
1ntero i, valor/ 00 variables necesarias para el procesamiento de los archivos
00 se lee el archivo diccionario se guardan sus valores en el arreglo dicc
#ara i 9 , hasta - en : hacer
Leer!rchivo(3, dicc+i.)/
Fpara/
00 se leen procesan los datos de entrada segn el diccionario
!brir!rchivo(S, sal, 1scritura 4e5to)/
;ientras no (F3!(1)) hacer
Leer!rchivo(1, valor)/
1scribir!rchivo(S, dicc+valor.)/
fmientras/
Fsi/
&errar!rchivo(1)/
&errar!rchivo(3)/
&errar!rchivo(S)/
f!cci'n 1ncriptar/
Pg. 2
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
Accin )scri(ir2atosArc+ivo (String sal/ !rchivo S)
&ar%cter valor/
!brir!rchivo(S, sal, Lectura 4e5to)/ 00 arch. cuos datos se van a escribir
Si F3!(S) entonces
1scribir(61l archivo 7 8 sal 8 7 est% vaco, no ha datos para imprimir7 8 dic)/
Sino
1scribir(6! continuaci'n se escriben los datos encriptados: 7)/
;ientras no (F3!(S)) hacer
Leer!rchivo(S, valor)/
1scribir(valor 8 6 7 )/
fmientras/
Fsi/
&errar!rchivo(S)/
f!cci'n 1scribir3atos!rchivo/
00<<<<< instrucciones de la acci'n principal
String entrada, diccionario, salida/
!rchivo 1, 3, S/
1scribir(6Suministre el nombre del archivo a encriptar:7)/
Leer(entrada)/
1scribir(6Suministre el nombre del archivo donde se encuentra el diccionario:7)/
Leer(diccionario)/
1scribir(6Suministre el nombre del archivo de salida:7)/
Leer(salida)/
1ncriptar(entrada, diccionario, salida, 1, 3, S)/
1scribir3atos!rchivo(salida, S)/
fAccin PrincipalI
Pg. 3
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
3. )n una tienda de electrodom'sticos se venden productos a un precio que depende de la
cantidad y el valor de sus pie.as. 2ado un arc+ivo que contiene como mJKimo 1".""" o(jetos
de Productos, se desea
3.1. D(tener e imprimir un arc+ivo de salida, con los productos ordenados
descendentemente por cdigo.
3.%. Indicar cuJl o cuJles son las pie.as mJs caras que la tienda tiene en sus productos
3.3. Indicar cual o cuJles son las pie.as en que la tienda invierte mJs dinero
>onsidere !alor @ Puntos
- >ada producto tiene entre 1 y 3" pie.as ;pudiendo ser todas las pie.as del producto
iguales=
- )l rango de cdigos de todas las pie.as va de 1"" a 11""
- Puede utili.ar estructuras de datos auKiliares
- 2e(e usar la siguiente declaracin de tipos y clases en su algoritmo
- Asuma que el arc+ivo de Productos ya tiene datos
>lase Pie.as)lectro
privado entero c'digo/ 00 c'digo de la pie"a
privado real costo/ 00 costo de la pie"a
&onstructor #ie"as1lectro (entero cod/ real cos)
c'digo 9 cod/
costo 9 cos/
F&onstructor/
pblico Funci'n consultar&odigo : entero
Retornar(c'digo)/
FFunci'n/
pblico Funci'n consultar&osto : real
Retornar(costo)/
FFunci'n/
Lclase Pie.as)lectroI
Eipo Arreglo Pie.as de #ie"as1lectro de +:..=,./ 00 arreglo de pie"as de cada producto
>lase Producto
privado entero c'digo/ 00 c'digo del producto
privado #ie"as p"/ 00 pie"as que componen al producto
&onstructor #roducto(entero cod)
c'digo 9 cod/
F&onstructor/
pblico Funci'n consultar&odigo: entero
Retornar(c'digo)/
FFunci'n/
pblico Funci'n consultar#ie"as: #ie"as
Retornar(p")/
FFunci'n/
pblico !cci'n colocar#ie"as(#ie"as #)
p" 9 #/
Facci'n/
Lclase ProductoI
Pg. 4
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
PCDP&)1EA 2) 1DF&>IGN )H)C>I>ID ,
Eipo Arreglo Productos de #roducto de +:..:,,,,./
Eipo Cegistro EotalPie.as7
Real precio/
1ntero cantidad/
LCegistroI
Eipo Arreglo EodasPie.as de 4otal#ie"as de +:,,..::,,./
>lase 4ienda
Accin Llenar!rreglo (Ref #roductos #ro/ Ref 1ntero >)
1ntero i/ i9:/
!rchivo #/
!brir!rchivo (#, 6#roductos.bin7, 6Lectura 2inario7)/
;ientras (>o F3!(#)) hacer
Leer!rchivo (#, #ro+i.)/
i9i8:/
F;ientras/
> 9 i<:/
&errar!rchivo(#)/
LAccin Llenar!rregloI
Accin ?rd#roductos (Ref #roductos !/ 1ntero >)
00 ordena descendentemente el arreglo ! de productos
1ntero @, A/
#roducto !*B/ 00 variable au5iliar de tipo ob$eto, de la clase producto
#ara @ 9 : hasta >C: en : hacer
#ara A 9 : hasta >C@ en : hacer
Si !+A..consultar&odigo() D !+A8:..consultar&odigo() entonces
!*B 9 !+A./ !+A. 9 !+A8:./ !+A8:. 9 !*B/
Fsi/
F#ara/
F#ara/
LAccin ?rd#roductosI
Accin 1scribir#roductos (Ref #roductos #ro/ 1ntero >)
1ntero i9:/
!rchivo #/
!brir!rchivo (#, 6#roductos?rdenados.bin7, 61scritura 2inario7)/
;ientras (i D9 >) hacer
1scribir!rchivo (#, #ro+i.)/
i9i8:/
Fpara
&errar!rchivo(#)/
LAccin 1scribir#roductosI
Accin Eenerar#ie"as (Ref 4odas#ie"as #ie/ #roductos #ro/ 1ntero >)
Pg. 5
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
1ntero i, $/ i9:/
#ie"as p"/
00 por cada producto se consulta el arreglo de pie"as
;ientras ( iD9 > ) hacer
p" 9 #ro+i.. consultar#ie"as()/
$9:/
00 por cada pie"a del producto se consulta su precio
;ientras ($ D9 =, p"+$. F ,) hacer 00 se asume con , las posiciones vacas del
arreglo de pie"as
#ie+ p"+$..consultar&odigo() ..precio 9 p"+$..consultar&osto()/
#ie+ p"+$..consultar&odigo() ..cantidad9
#ie+ p"+$..consultar&odigo() ..cantidad8:/ F;ientras
i9i8:/
Fpara
LAccin Eenerar#ie"asI
Accin #ie"a3e;aor&osto (4odas#ie"as #ie)
Real precio;/
1ntero >, i/
precio; 9 <:/
i 9 :,,/ 00 i representa los c'digos de las pie"as, entre :,, ::,,
00 busca el maor precio entre las pie"as de todos los productos
;ientras (i D ::,,) hacer
Si (#ie+i..precio G precio;) entonces
precio; 9 #ie+i..precio/
Fsi/
i 9 i 8 :/
F;ientras/
00 escribir todos los c'digos de las pie"as que tienen el maor precio
i 9 :,,/
1scribir (61l maor precio de las pie"as es: 7 8 precio; 8 7. Las siguientes pie"as tienen ese
precio: 7)/
;ientras ( i D ::,, ) hacer
Si (#ie+i..precio 99 precio;) entonces
1scribir (i 8 6 7)/
Fsi/
i 9 i 8 :/
F;ientras
LAccin #ie"a3e;aor&ostoI
Accin #ie"a3e;aor@nversion (4odas#ie"as #ie)
Real inv;/ 00 guardar% la maor relaci'n precio H cantidad para las pie"as
1ntero >, i/
inv; 9 <:/
i 9 :,,/ 00 i representa los c'digos de las pie"as, entre :,, ::,,
;ientras ( iD::,, ) hacer 00 busca la pie"a donde se hi"o la maor inversi'n
Si (#ie+i..precio H #ie+i..cantidad) G inv; entonces
inv; 9 #ie+i..precio H #ie+i..cantidad/
Pg. 6
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
Fsi/
i 9 i 8 :/
F;ientras
00 se escriben todos los c'digos de las pie"as que tienen la maor inv;
i 9 :,,/
1scribir (6La inversi'n maor es de : 7 8 inv;)/
1scribir (1l o los c'digos de las pie"as en las que se invierte m%s dinero son: 7)/
;ientras ( i D ::,, ) hacer
Si (#ie+i..precioH #ie+i..cantidad) 99 inv; entonces
1scribir (i 8 6 7)/
Fsi/
i 9 i 8 :/
F;ientras/
LAccin #ie"a3e;aor@nversionI
L>lase EiendaI
Accin Principal
#roductos #ro/ 1ntero >um/ >um9,/ 4odas#ie"as #ie/
Para i9: +asta :,,,, en : +acer 00 iniciali"a el arreglo de productos
#ro+i. 9 ,/
Lpara
Para i9:,, +asta ::,, en : +acer 00 iniciali"a el arreglo de 4odas#ie"as
#ie+i..precio9,/ #ie+i..cantidad9,/
Lpara
00 respuesta I.:
Llenar!rreglo (#ro, >um)/ ?rd#roductos(#ro, >um)/ 1scribir#roductos (#ro, >um)/
00respuesta I.J
Eenerar#ie"as (#ie, #ro, >)/ #ie"a3e;aor&osto(#ie)/
00respuesta I.=
#ie"a3e;aor@nversion(#ie)/
LAccin PrincipalI
Pg. 7
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
#regunta:
3esarrolle un algoritmo ba$o #rogramaci'n orientada a ?b$etos (#??) que representa una clase llamada
ManipularArc+ivo, la cual manipular% un arreglo de > elementos (con >9:,,, inicialmente) e
implementar% las operaciones constructura, destructora, invertir los valores del arreglo, insertar un
elemento B en una posici'n pos dada por el usuario, eliminar el elemento que se encuentra en la
posici'n B mostrar la cantidad de elementos del arreglo.
&lase ;anipular!rchivo
!rreglo ! de 1nteros de +:..:,,,./
1ntero >/
String >ombre!rchivo/
#ublico &onstructor (String S)
>ombre!rchivo 9 S/
!rchivo arch/
1ntero i 9 ,/
!brir!rchivo (arch, S, 6Lectura 4e5to7)/
;ientras (>o F3!(arch)) hacer
i9i8:/
Leer!rchivo (arch, !+i.)/
Fmientras
> 9 i/
&errar!rchivo (arch)/
Fconstructor
#ublico 3estructor ()
!rchivo arch/
1ntero i 9 :/
!brir!rchivo (arch, >ombre!rchivo, 61scritura 4e5to7)/
;ientras (i D9 >) hacer
1scribir!rchivo (arch, !+i.)/
i9i8:/
Fmientras
&errar!rchivo (arch)/
Fdestructor
#ublico !cci'n invertir ()
1ntero B/
#ara 1ntero i9: hasta (> div J) en : hacer
B 9 ! +i./
! +i. 9 !+><i8:./
!+><i8:. 9 B/
Fpara
Facci'n
#ublico !cci'n insertar1lemento (1ntero 5, 1ntero pos)
Pg. 8
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
!rreglo 2 de 1nteros de +:..>8:./
1ntero $9:/
#ara 1ntero i9: hasta >8: en : hacer
Si (i 99 pos) entonces
2+i. 9 5/
Sino
2+i. 9 !+$./
$9$8:/
Fsi
Fpara
>9>8:/
#ara 1ntero i9: hasta > en : hacer
!+i. 9 2+i./
Fpara
Facci'n
#ublico !cci'n eliminar1lemento (1ntero pos)
!rreglo 2 de 1nteros de +:..><:./
1ntero $9:/
#ara 1ntero i9: hasta > en : hacer
Si (i K9 pos) entonces
2+$. 9 !+i./
$9$8:/
Fsi
Fpara
>9><:/
#ara 1ntero i9: hasta > en : hacer
!+i. 9 2+i./
Fpara
Facci'n
#ublico Funci'n n1lementos ()
Retornar (>)/
Funci'n
F&lase
Pg. 9
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
N&OA 2) )H)C>I>ID1 NP Q
)H)C>I>ID1 EIPD PAC>IAF 3- E)MA1 Q R @
;EIPD1 2) 2AED1 )1EC&>E&CA2D1 R PCDNCAMA>IGN DCI)NEA2A A DSH)ED1=
1. C)1PDN2A R H&1EILIT&) brevemente cada una de las siguientes preguntas ;",#pto. c$u=
:.:. 1n pseudoformal, Lel tamaMo de un arreglo en qu momento se especificaN
:.J. L&'mo se puede calcular el nmero de elementos del arregloN (e5prselo a travs de una f'rmula)
:.=. L1s posible utili"ar un arreglo unidimensional para simular una matri"N Si su respuesta es afirmativa
e5plique de un e$emplo.
:.I. 1s bien sabido que un arreglo es una estructura de datos homognea. Sin embargo, L#odra
un arreglo almacenar datos u ob$etos de tipo diferenteN Si su respuesta es afirmativa d un
e$emplo.
:.O. Suponga que se ordena un arreglo luego de ordenado, se agregan nuevos elementos al final
L#odra hacerse bsquedas binarias en este arregloN L1n que casos s, en que casos noN
:.P. #ara los algoritmos de ordenamiento vistos en clase < @ntercambio directo (burbu$a),
@ntercambio me$orado, Selecci'n 3irecta e @nserci'n 3irecta L&u%l es el m%s eficiente cual
el menos eficienteN
:.Q. L1l algoritmo de ordenamiento de burbu$as podra hacer menos comparaciones que el resto de los
algoritmo de ordenamiento vistos en clasesN. Si es cierto, indique por qu, d un e$emplo.
:.R. 1l algoritmo de bsqueda binaria es igual de eficiente que el algoritmo de bsqueda secuencial.
:.-. *n arreglo puede ser almacenado en memoria principal en memoria secundaria.
:.:,. *n ob$eto puede contener entre sus atributos un registro.
:.::. #ara llevar a cabo la bsqueda binaria en un arreglo, ste debe estar ordenado.
:.:J. Los archivos s'lo almacenan tipos de datos estructurados.
:.:=. *n registro es e5actamente igual a un ob$eto sin mtodos.
:.:I. *n ?b$eto con la informaci'n de sus atributos ocupa menos espacio que una clase.
:.:O. Los atributos protegidos pueden ser vistos pero no modificados por las subclases.
:.:P. &ada elemento de un arreglo puede ser una variable tipo archivo(File).
:.:Q. *n registro no puede contener elementos del mismo tipo, pues se convertira en arreglo.
%. 3ada una matri" ! de ; filas > columnas (;, > S :) cuos componentes son enteros, programar en
pseudoc'digo acciones, funciones o mtodos (lo que prefiera) para calcular y almacenar en una sola
;1= estructura de datos el mnimo valor para cada fila de la matri", el promedio del promedio de los
elementos por fila el maor elemento de cada columna.
*sted tambin debe indicar cual serJ la estructura de datos a utili"ar para almacenar estos c%lculos
e5plicar porque propone esa estructura. ;# puntos=
3. 3ado un archivo de te5to llamado Fetras.tKt que contiene una secuencia de caracteres, proponga un
algoritmo que calcule la frecuencia de todas las letras de la secuencia cuantas veces aparece cada una.
Suponga:
La secuencia suministrada solo contiene letras espacios (6 7) podra ser suministrada vaca.
*sted cuenta con una funci'n abstracta llamada LeerT!rchivo(variable!rchivo): &ar%cter, a
implementada que puede usar para obtener el pr'5imo car%cter en la secuencia del archivo.
La frecuencia de cada letra se calcula dividiendo la cantidad de veces que se ha contado esa
letra, entre la cantidad total de letras de la secuencia. ;# puntos=
,. 3ada la siguiente informaci'n referente a vehculos que una empresa oferta para la venta:
< ;arca < ;otor (capacidad en litros) < #recio
Pg. 10
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
,.1 #roponga una estructura de datos que permita almacenar la informaci'n de todos los carros en
venta, asuma que el usuario le indicar% el nmero de carros que se est%n vendiendo.
,.% #roponga una funci'n, acci'n o mtodo (lo que ud. prefiera) que permita consultar guardar la
posicin o -ndice de los vehculos cuo precio es menor o igual a un precio # suministrado por el
usuario. &EIFI>) &NA )1EC&>E&CA )LI>I)NE) para guardar la informaci'n de estos vehculos,
es decir, una estructura que almacene la mnima informaci'n posible sobre los vehculos que
cumplen con la condici'n indicada.
,.3 #roponga un mtodo que permita hallar el vehculo m%s econ'mico de J.J litros. ;# puntos=
#. 3ada las siguientes definiciones de tipos:
Eipo Cegistro 1studiante 9
1tring >ombre/
)ntero &@/
Arreglo Uarde5 de >ota +:..I./
LCegistro
Eipo Cegistro >ota 9
1tring ;ateria/
Ceal >ota/
LCegistro
&onsidere un arreglo Alum que contiene -- registros de tipo )studiante, elabore una clase de nombre
Primer1emestre, definiendo sus atributos un mtodo distinto para resolver cada uno de los siguientes
requerimientos: ;3 pts. c$u, 1% pts. en total=
O.:. @niciali"ar el arreglo Alum desde un archivo que contiene registros de tipo estudiante. &onsidere
para este mtodo el resto de los mtodos que el archivo puede tener menos de -- estudiantes e
incluso ser suministrado vaco, en cuo caso debe informarlo al usuario.
O.J. ?btener el promedio de las notas de cada uno de los estudiantes.
O.=. ?btener el promedio de una materia indicada por el usuario.
O.I. ?rdenar el arreglo descendentemente por el campo &@, puede utili"ar cualquiera de los algoritmos
de ordenamiento vistos en clase.
?. *na imagen puede ser representada como un arreglo bidimensional de nmeros enteros, donde cada
nmero representa un punto o color (p5el) a pintar en pantalla.
Se desea que defina los atributos de una imagen, que puede tener cualquier tamaUo por filas
columnas, e implemente cada uno de los siguientes mtodos: ;, pts. c$u, @pts.=
!oltearVori.ontalmente;=Matri. Voltea el contenido de la imagen hori"ontalmente
!oltear!erticalmente;=Matri. Voltea el contenido de la imagen verticalmente
1$emplo para una imagen =5I (recuerde que la matri" puede ser de cualquier F5&)
!ntes de voltear hori"ontalmente 3espus de voltear hori"ontalmente
!ntes de voltear verticalmente 3espus de voltear verticalmente
Q. 3ado un arreglo ! de > elementos enteros, desarrolle mtodos que permitan:
Q.:. Wallar el menor elemento del arreglo decir su posici'n
Pg. 11
#: #J #= #I
#O #P #Q #R
#- #:, #:: #:J
#I #= #J #:
#R #Q #P #O
#:J #:: #:, #-
#: #J #= #I
#O #P #Q #R
#- #:, #:: #:J
#- #:, #:: #:J
#O #P #Q #R
#: #J #= #I
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
Q.J. ?btener la posici'n de cada elemento del arreglo que sea mltiplo de un valor entero 1 dado
Q.=. &rear un arreglo 2 que almacene los valores del arreglo original !, pero sin elementos repetidos
Q.I. ?btener un arreglo #osT1 que almacene las posiciones del arreglo ! en que se encuentra un
elemento dado 1
@. Se desea que realice la funci'n que cumpla con el siguiente recorrido:
)Kplicacin
#rimero se debe escribir, la primera la ltima fila de la matri" en el orden
especificado, la segunda ve", los elementos de la segunda la penltima as
sucesivamente, hasta que se haa escrito todos los elementos una sola ve".
Nota la matri" es de >5>, (> par o impar)
Nota >o debe escribir una posici'n m%s de una ve" ;, ptos=
<. 3ada un archivo llamado 6E1>41.bin7 que contiene: nombre, cdula, se5o edad de un grupo de
personas, se desea generar otro archivo llamado 6;enores.bin7 que contenga s'lo la informaci'n de las
mujeres menores en edad que la primera persona del arc+ivo. ;# ptos=
La estructura de datos que almacena la informaci'n de cada persona es la siguiente
Eipo Cegistro #ersona 9
1tring >ombre/
)ntero &@/
)ntero 1dad/
>arJcter se5o/ X se5o Y;Z ' YFZ
LCegistro
1". 3ado dos archivos de estudiantes ordenados ascendentemente por el campo &@, generar un tercer
archivo que sea la me"cla ordenada de los anteriores.
11. 3ada un archivo que contiene los nombres, apellidos, cdulas de identidad edad de un grupo de
personas, se quiere generar otro archivo llamado ;enores que contenga solo la informaci'n de los
menores de :R aMos.
1%. 3ado dos archivos de estudiantes ordenados ascendentemente por el campo &@, generar un tercer
archivo que sea la me"cla ordenada de los anteriores.
13. La compaMa 4<shirt tiene J almacenes en &aracas: el almacn 4R@>@4@, el almacn E*!&!;![!. 1sta
compaMa est% dedicada a la venta de franelas.
1n cada almacn se conocen las tallas de franelas en e5istencia. Suponiendo que no ha m%s de O, tallas
distintas que ambos almacenes venden las mismas tallas, el dueMo de la compaMa requiere saber:
:=.:. \u tallas no est%n en los dos almacenes a la ve" (tallas agotadas).
:=.J. \u tallas no est%n en s'lo uno de los dos almacenes (tallas crticas).
#ara ello, usted deber% elaborar un algoritmo que defina las estructuras de datos m%s convenientes
utilice un arreglo de tallas de 4R@>@4@ uno de E*!&!;![!, para almacenar e imprimir en forma
descendentemente las tallas agotadas las crticas. #ara las tallas crticas se debe indicar a qu
almacn pertenecen. ;# ptos=
1,. *n escritor crea un te5to lo guarda en un archivo llamado 6relato.t5t7. >os interesa saber la cantidad de
palabras en dicho te5to contadas de acuerdo a su longitud (nmero de letras). #ara ello, se desea que
*sted haga un algoritmo que lea dicho archivo genere un reporte (impresi'n) con la cantidad de
palabras e5istentes por longitud, es decir, debe indicar cu%ntas palabras ha de una sola letra, cu%ntas
Pg. 12
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
palabras ha de dos letras, cu%ntas de tres as sucesivamente +asta llegar a die" letras. Las palabras
de once o mJs letras ser%n contabili"adas como una sola categora. ;# ptos=
&onsidere en su soluci'n:
1l archivo de entrada 6relato.t5t7 contiene los caracteres que forman las palabras las palabras se
separan entre s por espacios en blanco.
1l archivo podra ser suministrado vaco, es el caso en que al escritor lo ha abandonado la musa.
1l archivo debe ser ledo car%cter por car%cter
*tilice las funciones acciones para mane$o de !rchivos vistas en clase.
3eber% definir o programar:
:I.:. La(s) estructura(s) m%s conveniente eficiente para almacenar la informaci'n de su soluci'n.
:I.J. Las acciones0funciones que permitan clasificar las palabras e imprimir el informe, adem%s del
algoritmo principal correspondiente
1#. 3ados dos arreglos ! 2, de ; > enteros respectivamente ordenados ascendentemente, genere
un tercer arreglo & de a lo sumo >8; elementos que contenga los elementos de ! 2 ordenados
ascendentemente, pero sin elementos repetidos.
>?4!: no debe utili"ar ningn algoritmo de ordenamiento los arreglos ! 2 deben ser recorridos una
sola ve". ; # ptos=
1?. 3ada una matri" ! de >5; elementos reales, ordene los elementos de ella tal que a::D9a:JD9 ]
D9a:mD9aJ:D9aJJD9]D9aJmD9 ]]]]]]D9an:D9anJD9]D9anm.
>?4!: >o puede utili"ar ninguna estructura de datos adicional. ;# ptos=
1Q. 3eterminar si una matri" de ;5; es un cuadrado mJgico.
Se considera un cuadrado m%gico a una matri" en la cual la suma de cada fila, de cada
columna, de la diagonal principal de la diagonal secundaria son iguales.

#roponga una soluci'n eficiente que implemente funciones o acciones (usted elige) que le
permitan calcular la suma de cada fila, la suma de cada columna, la suma de la diagonal
principal de la diagonal secundaria, e invoque convenientemente a estas funciones o
acciones en el !lgoritmo #rincipal para verificar que se tiene un cuadrado m%gico.
&onsidere:
*sted debe especificar crear la matri" con un tamaMo ; que le suministrar% el usuario.
&omo la matri" estar% vaca, usted debe llenarla antes de proceder a verificar si es un cuadrado
m%gico
1@. 1l ?bservatorio 6#arque Sierra >evada7 desea desarrollar un sistema que le permita
monitorear las temperaturas de los p%ramos vene"olanos.
#ara ello se recopila informaci'n en J: puntos de observaci'n ubicados a diferentes alturas en
la &ordillera !ndina. #ara cada da del mes se registra, en cada uno de los puntos, la
temperatura mnima la temperatura m%5ima alcan"ada medida en ^&.
La informaci'n recopilada en un aMo le ser% suministrada en un archivo llamado
EemperaturasAnuales, el cual no est% ordenado en donde se tienen los siguientes datos:
- nmero;es: mes en el que fue tomada la temperatura.
- nmero3a: da en el que fue tomada la temperatura.
- cod#to?bs: identificador del punto de observaci'n. 1l c'digo viene dado por =
caracteres que hacen referencia al sitio de observaci'n J dgitos que indican el
Pg. 13
Universidad Central de Venezuela. Recopilacin y Preparacin Prof. Yusneyi Carballo
Escuela de Computacin Ejemplos de Parcial 3
Algoritmos y Programacin
nmero del punto de observaci'n. 1$. #!E:R, que indica que el punto de observaci'n es
el #ico el _guila que es el punto de observaci'n nmero :R.
- temp;n: temperatura mnima registrada en el punto de observaci'n.
- temp;%5: temperatura m%5ima registrada en el punto de observaci'n.
Se desea que usted proponga una soluci'n algortmica con acciones 0o funciones que:
:R.:. 1specifique las estructuras de datos m%s convenientes utilcelas en las soluciones
propuestas.
:R.J. @ndique para cada mes la temperatura mnima, la temperatura m%5ima donde fue
recopilada.
:R.=. !lmacene e indique los puntos que presentaron m%s de =, observaciones con
temperaturas inferiores a los CI^&.
:R.I. @ndique los puntos que presentaron la menor la maor temperatura del aMo, adem%s en
que mes da ocurri'.
1l arc+ivo EemperaturasAnuales, s'lo puede ser recorrido una ve". *tilice las estructuras
au5iliares necesarias de forma eficiente.
;valor 1" ptos.=
1<. *na empresa de venta de productos por correo desea reali"ar una estadstica de las ventas reali"adas
de cada uno de los productos a lo largo del aMo anterior. La empresa distribue un total de :,, productos
reali"ar% sus estadsticas para los ltimos P meses de aMo. ;?ptos.=
Se desea que usted proponga una soluci'n algortmica con acciones o funciones que:
:-.:. 1specifique la estructura de datos m%s conveniente la utilice en la soluci'n propuesta.
:-.J. &alcule el total de ventas de cada producto.
:.:. &alcule el total de ventas de cada mes.
:-.=. @ndique los :, productos m%s vendidos en el mes de diciembre.
:-.I. @ndique el mes en que se reali"aron m%s ventas cuales fueron los = productos m%s vendidos.
%". 3ada una matri" ! de ; filas > columnas (;, > S :) cuos componentes son enteros, programar en
pseudoc'digo acciones, funciones o mtodos (lo que prefiera) para calcular almacenar en una sola (:)
estructura de datos el mnimo valor para cada fila de la matri", el promedio de promedio de los
elementos por fila el maor elemento de cada columna.
!dem%s de los algoritmos para los c%lculos anteriores, *d. debe indicar cual es la estructura de datos a
utili"ar para almacenar estos c%lculos el porqu de su elecci'n. ;# puntos=
Tu no debes sentarte y slo esperar porue las !osas pasen" Tu no debes sentarte y slo esperar porue las !osas pasen"
Tu debes #r a$uera y %a!er ue ellas o!urran& Tu debes #r a$uera y %a!er ue ellas o!urran&
Pg. 14