LISTADO DE EJERCICIOS

Asignatura : Programacin estructurada

Carrera : Ingeni er a Civil Inorm!tica
Tema : Arreglos
"orma Tra#a$o : Programe en C

1) Dados : A 3 5 6 8 4 7 8 5 3 1 y % 3 4 6 8 9 1 2 3 0 9
Realice un algori tmo para calcular las siguientes operaciones :
!3" mod #!2" $ 2 %
#!!1" " & !10" %
!1" ' !1'2" %
!5" ' #!5" %
!3" di( #!2") $ 2 %
#!!10" " ' #!1" %
2) )rear un (ector de 70 elementos donde cada elemento del (ector sea igual
a su posici*n+
3) )on,eccione un programa -ue permi ta leer un (ector -ue contenga las
notas de un curso. indicando ,inal mente :
nota m/s alta y m/s 0a1a
promedi o de notas
n2mero de notas superiores al promedi o
canti dad de alumnos apro0ados y alumnos repro0ados
impri mi r todas las notas al igual -ue el resul tado de las operaciones
anteri ores+
4) 3eer un (ector de 100 datos e indi-ue ,inal mente
promedi o de los n2meros pares
promedi o de los n2meros impares
la suma de los elementos -ue ocupan las posiciones pares del (ector
la suma de los elementos -ue ocupan las posiciones impares del (ector
5) )on,eccione un algori t mo -ue permi ta leer tres (ectores de igual
dimensi*n y luego los sume en un tercer (ector + dem/s o0tener el
promedi o de cada uno de los (ectores as4 como el mayor elemento de cada
uno+
6) 5e ingresan un con1unto de n2meros enteros y se almacenan en un arreglo.
se pide:
#uscar si un n2mero 6 7ingresado por teclado) se encuentra en el
arreglo. entregando como resul tado una respuesta 8 96iste el
:;<= > 1
elemento en la posici*n ++? o 0ien. 89l elemento 6 no e6iste en el
arreglo?
Determi nar cu/ntas (eces se repi te un n2mero 6 7ingresado por
teclado) en el arreglo
)alcular el promedi o de:
3os n2meros :ares en el arreglo
3os n2meros =mpares en el arreglo
3os n2meros :rimos en el arreglo
3os n2meros almacenados en las posiciones impares del
arreglo
3os n2meros almacenados en las posiciones pares del arreglo
@odos los n2meros del arreglo
7) 5e ingresan en un arreglo una a una el con1unto de letras -ue ,orman un
mensa1e secreto. usted sa0e -ue no est/ ordenado por lo tanto se pide:
9ntregue el mensa1e en el orden in(erso al cual ,ueron reci0idas
las letras
9ntregue el mensa1e comenAando por las letras -ue est/n en las
posiciones pares y luego las impares+
9ntregue el mensa1e partiendo por la ulti ma letra. la pri mera letra.
la pen2l ti ma letra. la segunda letra. la antepen2l ti ma letra. la
tercera letra++++.por e1empl o
a s d , g B 1 C
1 2 3 4 5 6 7 8
5e o0tendr/: C. a. 1. s. B. d. g. ,
8) 5u pro,esor les Bar/ un dictado para (eri,icar su ortogra,4a. el comienAa
escri0iendo el con1unto de pala0ras de la prue0a. las cuales ser/n
ingresadas a un arreglo+ 3os alumnos Bar/n su prue0a escri0iendo las
pala0ras -ue dicta el pro,esor en otro arreglo. se pide. entregar el nD de
pregunta 0uenas y malas de un alumno+
9) 5e ingresan a un arreglo los nom0res de todos los alumnos de un curso. y
en otro arreglo. se ingresan los promedi os de los alumnos. en el mismo
orden -ue los nom0res. se pide determi nar:
)ual es el nom0re del me1or alumno
)ual es el promedi o del )urso
)ual es el nom0re del alumno de menor rendi mi ento+
)ual es la media de los promedi os del curso+
Eue alumnos tienen nota superior a 4+0
Eue alumnos tienen nota in,erior a 4+0
)uantos alumnos est/n e6i mi dos 7con promedi o mayor o igual a
6+0)
10) Dado un arreglo de dimensi*n > de n2meros enteros. se pide:
:;<= > 2
Frdenar este arreglo de menor a mayor
Frdenar este arreglo de mayor a menor
11) Gsted desea construi r un programa -ue le permi ta 1ugar con sus
amigos al 8)F3<DF? + Gsted ingresa una ,rase a un arreglo de
caracteres 7cada letra de la ,rase en una posici*n del arreglo). y
luego da tres pistas a sus compaHeros:
)uantas letras son
)u/l es la pri mera letra
)u/l es la 2lti ma letra
DespuIs de dar las pistas. comienAa el 1uego. su compaHero empieAa a dar
letras 7ingresadas por teclado) y usted por cada e-ui(ocaci*n le descuenta 1
punto+ 9l 1uego prosigue Basta -ue se adi(i ne la pala0ra o se aca0en los
puntos 7usted le asigna el punta1e inicial al 1ugador. este punta1e puede ser
(aria0le y depende de lo -ue usted le asigne al 1ugador)
12) 3as edades de los alumnos de un curso se almacenan en un arreglo.
se pide -ue al momento de ingresar cada edad. Ista se inserte en la
posici*n -ue le corresponda en el arreglo. con tal de -ue Iste se
mantenga ordenado de menor a mayor+
13) 5e tiene un (ector de 20 posiciones 7n2meros enteros). se pide
generar un programa -ue permi ta realiAar las siguientes
operaciones:
=ngresar un elemento en la posici*n -ue le corresponda dentro del
arreglo. de manera -ue este se mantenga en orden creciente
7para lo cual desplaAa los dem/s elementos una posici*n m/s
atr/s)+ )ompro0ando antes del ingreso -ue e6iste una posici*n
li0re. sino. se de0e en(iar un mensa1e de a(iso+
5acar del arreglo el elemento -ue indica el usuario 7si se
encuentra. sino. en(iar mensa1e de a(iso)
=mpri mi r en cual-uier momento el conteni do del arreglo+
14) )rear una matriA 7no leerla) de dimensiones (aria0le y llenarla de
unos e impri mi rl a+
15) 3eer una matriA de 363 y una matriA # de 363 y sumarla en la
matriA 5+
16) )rear una matriA de >6> 7(aria0les). cuya diagonal principal 7i %1 )
este ,ormada por unos y el resto por ceros+
17) )rear una matriA de 565 donde cada elemento de Ista corresponda
a la suma de los 4ndices de la ,ila con la columna 7i '1 )+
:;<= > 3
18) 5uponga una matriA de dimensiones 965. se le pide -ue encuentre
para esta matriA el mayor y menor elemento+ 3uego impri ma la
matriA completa+
19) 5uponga una matriA de dimensiones 464. se le pide -ue encuentre
para esta matriA la u0icaci*n del mayor y menor elemento+ 3uego
impri ma la matriA completa+
20) 5uponga -ue ya Ba sido le4da una matriA de dimensiones 965. se le
pide -ue encuentre el n2mero de elementos pares -ue contiene la
matriA+ 3uego impri ma la matriA completa+
21) 3ea una matriA de >6J 7(aria0les) e indi-ue luego
cuantos elementos positi (os contiene la matriA
cu/ntos elementos pares y positi (os contiene
cual es el mayor elemento -ue contiene la matriA y cuantas (eces ,igura+
22) 3ea una matriA de dimensiones 464 y luego entregue :
el promedi o de los elementos de la segunda ,ila de la matriA
la suma de los elementos de la cuarta columna de la matriA
23) 3ea una matriA de dimensiones >6J luego se pide :
los elementos pares de la matriA sean copiados a un (ector llamado
:R95
los elementos impares de la matriA sean copiados a un (ector llamado
=J:R95
F0tener el mayor elemento del (ector :R95
F0tener el menor elemento del (ector =J:R95
F0tener el promedio de los elementos de la matriA. del (ector :R95 y el (ector
=J:R95
=mpri mi r la matriA y los dos (ectores+
24) Dadas tres matrices .#.) se pide:
9ntregar la suma de 7'#) en una matriA resul tante
9ntregar la suma de 7'#) ') en una matriA resul tante
9ntregar la matriA traspuesta de cual-uiera de las tres
matri ces en una matriA resul tante+ 3a matriA traspuesta es
a-uella en la cual las ,ilas de la matriA original pasan a ser
columnas de la matriA resul tante y las columna de la matriA
original pasan a ser ,ilas de la resul tante+
>F@: de0e (alidar los ordenes de cada una de las matrices para
realiAar las operaciones re-ueri das+
25) :ara pre(eni r errores de digi taci*n es ,recuente el uso de un d4gito
(eri,icador+ Gn caso puntual es el d4gito (eri,icador modulo 11.
:;<= > 4
utiliAado en la cIdula nacional de identi dad. el cual se calcula
mul ti plicando los d4gi tos del numero por 2. 3. 4. 5. 6. 7. 2. 3.K+.
comenAando por el d4gi to menos signi,icati (o+ 3uego se suman los
productos o0teni dos y esta suma se di(ide por 11+ 9l resto de la
di(isi*n se le resta a 11. y de esta di,erencia se o0tiene el d4gito+
Linalmente Bay dos casos especiales. si el d4gito resul ta 10. se
utiliAa la letra M y si resul ta 11 el n2mero 0+ 9scri0ir un programa en
:ascal -ue indi-ue el d4gi to (eri,icador m*dul o 11 de un n2mero
dado le4do desde el teclado+
26) 5e pide diseHar e implementar un algori tmo -ue permi ta mul ti pl icar
dos matri ces y #+ &OTA: de0e (alidar los ordenes de cada una de
las matri ces para realiAar la operaci*n+
27) 9l Jago Jerl4n desea impresionar a los )a0alleros de la mesa
redonda con un nue(o truco de magia+ 9sta tarea ser/ muy di,4cil.
puesto -ue el Jago les Ba presentado todos los trucos -ue conoce. y
los )a0alleros Ban descu0ierto el truco de cada uno de ellos+
9l Jago tiene una (enta1 a. estudi * en la G)5) la asignatura de
:rogramaci*n estructurada. por lo cual utiliAa los conoci mientos
com0inados de los ramos de =n,orm/ti ca y lge0ra. para desarrollar
su nue(o truco denomi nado Cuadrado '!gico +
9ste truco consiste en ingresar una matriA de enteros de orden m 6 m
en la cual cada una de las ,ilas. columnas y diagonales suman el
mismo n2mero+ dem/s. todos los enteros de la matriA. -ue est/n
en el rango de 1 a m
2
. son usados s*lo una (eA+ :or e1empl o:
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
9l Jago tiene un pro0lema. no sa0e como representar su truco en un
algori t mo. por lo tanto le pide a usted -ue diseHe uno. capaA de (eri ,icar si
una matriA cuadrada ingresada por uno de los )a0alleros es un )uadrado
J/gico+
28) Gna empresa distri 0ui dora de electrodomIsti cos registra las (entas
del d4a de cada uno de sus (endedores en un arregloN in,ormaci*n a
parti r de la cual desea:
F0tener los promedi os de (entas de cada (endedor+
F0tener el monto de comisi*n por (enta de cada (endedor+
5a0iendo -ue cada (endedor reci0e por comisi*n el 15O de
cada (enta -ue Il realiAa+
:;<= > 5
F0tener el promedi o de (entas realiAadas en el local en el
local+
5e pide. implementar el algori t mo utiliAado matrices :
Realice el an/lisis del pro0lema y el diseHo del algori t mo.
utiliAando carta de estructura P :59GDF)QD=<F
29) 9s muy ,recuente el pro0lema -ue tienen los Boteles para
reser(ar pieAas y mantener la in,ormaci *n actualiAada de sus
ser(icios+ :or eso se le Ba encargado a usted -ue desarrolle un
programa -ue permi ta automatiAar la la0or de reser(a de
Ba0i taciones+ :ara ello le Ba pedido ayuda a su pro,esor y este
le Ba indicado -ue puede usar una matriA. donde las ,ilas
representen los pisos del Botel y las columnas representen las
Ba0i taciones de cada piso. as4. tendr/ en el piso 1 7,ila 1). las
Ba0i taciones 1 71.1). 2 71.2). 3 71.3). n 71.n). en el piso 2 7,ila 2)
tendr/ las Ba0i taciones 1 72.1). 2 72.2). 3 72.3). n 72.n) y as4
sucesi(amente+
9l programa -ue usted diseHe de0e permi ti r al cliente elegir el
piso y n2mero de Ba0i taci*n. con lo cu/l usted de0e
compro0ar si esta Ba0i taci*n esta (ac4a 7por e1emplo. posee
el (alor 1) u ocupada 7por e1emplo. posee el (alor 0)N de estar
(ac4a. se la tendr/ -ue reser(ar al cliente 7cam0iar/ el estado
de la Ba0i taci*n: de (ac4a a ocupada)N de estar ocupada. su
programa de0e seguir el siguiente algori t mo de 02s-ueda:
#uscar en el mismo piso la siguiente Ba0i taci*n (ac4a. para lo
cu/l se comienAa desde la Ba0i taci*n seleccionada
original mente por el cliente y se prosigue en ,orma
ascendente+ 5i se llega a la 2lti ma Ba0i taci*n del piso y no se
encontraron Ba0i taciones (ac4as. se de0e comenAar con la
pri mara Ba0i taci*n de Iste y 0uscar en ,orma ascendente
Basta -ue se llegue a la Ba0i taci*n original mente seleccionada
por el cliente 7siempre y cuando la Ba0i taci*n original mente
seleccionada por el cliente no sea la 1 del piso en cuesti*n)+
5i no se encontr* una Ba0i taci*n (ac4a en el piso
original mente seleccionado por el cliente. se de0e conti nuar
con el piso inmediatamente superior e iniciar la 0us-ueda en
el mismo n2mero de Ba0i taci*n -ue el cliente Ba04a
seleccionado inicial mente+ 5i esta est/ ocupada se prosigue
como se seHal* anteri ormente+
5i se llega al 2lti mo piso del Botel y no se Ban encontrado
Ba0i taciones (ac4as. se de0e prosegui r con el pri mer piso de
este 7siempre y cuando el piso original mente elegido por el
cliente no sea el pri mero)+
5i se recorri* todo el Botel de la ,orma anteri ormente seHalada
y no se encontraron Ba0i taciones (ac4as . se le de0e indicar
:;<= > 6
esto al cliente. de los contrari o se le de0e o,recer la Ba0i taci*n
encontrada 7(ac4a). si el cliente la acepta. se le de0e reser(ar.
sino la acepta se de0e prosegui r con la 02s-ueda+
:;<= > 7