Programacin Estructurada

UNIVERSIDAD TECNOLGICA DE LA MIXTECA

EJERCICIO 5
TEMA: ARREGLOS: VECTORES, MATRICES Y CADENAS

Viernes 03/Noviembre/2011
GRUPO: _____________

Nombre (por apellidos): ______________________________________________________

INSTRUCCIONES

1. Analizar el problema y codificar la solucin

2. En caso necesario y al no haber contraindicacin, en las soluciones podrn usarse las funciones predefinidas para el
manejo de cadenas (string.h).

Problemas

I Vectores

1. Llenar un vector de 20 elementos, imprimir la posicin y el valor del elemento mayor almacenado
en el vector. Suponer que todos los elementos del vector son diferentes.

2. Leer dos vectores A y B de 20 elementos cada uno y multiplicar el primer elemento de A con el
ultimo elemento de B y luego el segundo elemento de A por el diecinueveavo elemento de B y as
sucesivamente hasta llegar al veinteavo elemento de A por el primer elemento de B. El resultado
de la multiplicacin almacenarlo en un vector C.

3. Solicitar 5 datos para un vector A y en un vector B solicitar 3. En otro vector almacenar los datos
de los vectores anteriores de manera ordenada (descendentemente).

Ejemplo:

8 -1 3 0 4

35 -9 9

Vector: 3:
35 9 9 8 4 3 -1 -9

4. Se tienen almacenados en la memoria dos vectores M y N de cien elementos cada uno. Hacer un
programa que escriba la palabra Iguales si ambos vectores son iguales y Diferentes si no lo
son.
Sern iguales cuando en la misma posicin de ambos vectores se tenga el mismo valor para todos
los elementos.

Mnica E. Garca
Programacin Estructurada

5. Se tiene el vector A con 100 elementos almacenados. Hacer un programa que escriba SI si el
vector esta ordenado ascendentemente o NO si el vector no esta ordenado

6. Leer un numero cualquiera y lo busque en el vector X, el cul tiene almacenados 80 elementos.

Escribir la posicin donde se encuentra almacenado el numero en el vector o el mensaje NO si
no lo encuentra.( Bsqueda secuencial).

7. Insertar un valor x en el arreglo de tal forma que se siga conservando el orden ascendente de los
valores. Al insertar se debe verificar que haya espacio libre y que x no exista en el arreglo. Se
deber Mostar un mensaje indicando si se insert x en el arreglo, si x ya exista en el arreglo o si
no existe espacio libre en el arreglo.

8. Eliminar un valor x del arreglo, compactando si es necesario para que no haya espacios libres
entre valores. El programa debe mostrar el vector resultante si se elimin x, o un mensaje si x
no se encontraba en el arreglo o si el arreglo estaba vaco.

9. Sustituir un valor x ya existente en el arreglo con un valor y de tal manera que el arreglo siga
conservando su orden creciente. El programa deber indicar con un mensaje si se hizo la
sustitucin, si x no se encontraba en el arreglo o si el arreglo estaba vaci.

10. Solicitar tres datos de entrada: a un array, su tamao y un nmero. El programa desplazar el
array hacia la derecha el nmero de posiciones que indique el nmero, de modo que los nmeros
de la derecha aparezcan por la izquierda

11. Se tiene el arreglo

ventas
0 1 2 10 11
ven vfeb vmar . . vnov vdic
e

donde se almacenan las ventas mensuales de una empresa.

Hacer un programa que escriba:

a) En qu mes se dieron las ventas mximas de la empresa?
b) A cunto ascendieron las ventas mximas?
c) Cul fue el total de las ventas?
d) Cul fue el promedio de las ventas?

12. Dado un nmero natural n de 4 cifras, no todas iguales, encontrar e imprimir el nmero mayor y
el menor que se puede formar con las mismas cifras.

Mnica E. Garca
Programacin Estructurada

II Manejo de cadenas y caracteres

1. Pedir una palabra y contar el nmero de vocales y consonantes que contiene

2. Leer una frase y reescribirla en maysculas

3. Pedir una frase acabada en un punto y contar las palabras que contiene

4. Leer una cadena de caracteres y cortarla en palabras escribiendo cada palabra en una lnea. Se
supone que las palabras se separan slo por blancos

5. Localizar todas las apariciones de una subcadena dentro de otra.

6. Leer una frase y, conservando el orden de las palabras que se han ledo, escribir cada una de
estas palabras al revs. Por ejemplo:

"La casa de la pradera"

se transformara en: "aL asac ed al aredarp"

7. Implementar las operaciones de insercin, borrado, bsqueda y copia sin utilizar las funciones de
string.h

8. Leer una palabra, mximo de 10 caracteres, y escribir, en orden alfabtico, todas las letras de
ella. En caso de que se repita una letra se debe imprimir tantas veces como ocurra.

9. Por ejemplo, la palabra pelele debe escribirse como eeellp.

10. Verificar si una cadena de entrada es un palndromo. Un palndromo es una palabra que se lee
igual de izquierda a derecha, o de derecha a izquierda. Por ejemplo, ANA, radar.

11. Decodificar una sucesin de as y bs que aparece codificada por medio de un conjunto de parejas
de dgitos y letras donde el dgito indica el nmero de veces que se repite la letra que lo sucede.
El programa debe leer en una lnea la sucesin codificada para despus decodificarla.
Ejemplo:
Si la sucesin codificada leda es: 3a4b2a
la salida del programa debe ser: aaabbbbaa

Notas:
Los nmeros son de un slo dgito (no hay 10,11, ...).
Puede haber tantas sucesiones de as y bs como se desee.
Las letras no necesariamente vienen alternadas.
En la lnea de lectura, no hay ningn espacio.
Considere que la sucesin decodificada ser de longitud menor o igual a 80
caracteres.

Mnica E. Garca
Programacin Estructurada

II Matrices

1. En una matriz de 3*3 encontrar :

Cual es el dato mayor y la posicin en la que se encontr
El dato menor y cual es la posicin en la que se encontr
Cul es la moda (el valor que mas veces se repite en la matriz)
Ejemplo:

El dato mayor es 55
9 0 55 Y se encontr en la posicin 0,2
1 7 -6
19 55 -4 El dato menor es -6
Y se encontr en la posicin: 1,2
La moda es: 55

2. De una matriz de 4*4 y haciendo uso de vectores, obtener la suma de 3 elementos de cada fila y
al final mostrar el promedio de dichas filas (almacenado en la ltima columna).
Ejemplo:

4 5 2 3.66
10 10 10 10.00
5 8 8 7.00
7 4 -1 2.33

3. Llenar una matriz de 20 * 20. Sumar las columnas e imprimir que columna tuvo la mxima suma
y la suma de esa columna.

4. Llenar una matriz de 5 * 5 y que almacene la diagonal principal en un vector. Imprimir el vector
resultante.

5. Leer una matriz de m X n y la escriba poniendo las columnas como renglones y los renglones
como columnas.
Por ejemplo, si la matriz que da el usuario es:

4 7 1 3 5
2 0 6 9 7
3 1 2 6 4

entonces el programa debe escribir la matriz transpuesta:

4 2 3
7 0 1
1 6 2
3 9 6
5 7 4

Mnica E. Garca
Programacin Estructurada

6. El dueo de una cadena de tiendas de artculos deportivos desea controlar sus ventas por medio
de una computadora .
Los datos de entrada son :
a) El numero de la tienda (1 a 50)
b) Un numero que indica el deporte del articulo (1 a 20)
c) El costo del articulo.

Hacer un programa que escriba al final del da lo siguiente

1. Las ventas totales en el da para cada tienda
2.Las ventas totales para cada uno de los deportes.
3. Las ventas totales de todas las tiendas.

7. Crear un array de 18 X 10 indicando representando una empresa de 18 vendedores cada uno de

los cuales vende 10 productos.

El array almacena los ingresos obtenidos por cada vendedor en cada producto, de modo que un
men permite almacenar los ingresos, revisar el total de cada vendedor y obtener los ingresos
totales

8. Una empresa automotriz tiene cinco agencias y cuenta con la informacin acerca de las ventas
mensuales de automviles logradas el ao pasado por cada una de stas. A partir de estos datos
la empresa construy la siguiente matriz ventas:

Lomas Vallejo Perisur del Valle Oriente

Enero
Febrero
...
Noviembre
Diciembre

Elaborar un programa para contestar las siguientes preguntas:

a) Cul fue el total de ventas en el ao de la agencia Lomas?

b) Cul fue el promedio de ventas en el mes de diciembre?
c) Qu agencia tuvo mayores ventas en el mes de mayo?
d) En qu mes se registraron las menores ventas del ao, considerando todas las agencias?

9. Mediante un men admitir reservar o cancelar asientos de un avin, as como mostrar qu

asientos estn ocupados y libres actualmente. El array tendr 25 filas y 4 columnas

10. Se tienen los resultados de las ltimas elecciones a gobernador en el estado X, el cual est
conformado por 5 municipios. En dichas elecciones hubo 4 candidatos.
Hacer un programa que:

a) Lea e imprima una tabla indicando los votos obtenidos en cada municipio por los 4
candidatos.
b) Calcule el total de votos recibidos por cada candidato y el porcentaje del total de votos
emitidos.

Mnica E. Garca
Programacin Estructurada

c) Calcule el candidato ms votado.

d) Si un candidato recibi ms del 50% de los votos, indicar que es el ganador. Si ningn
candidato recibi ms del 50% de los votos, el programa deber imprimir los dos
candidatos ms votados, que sern los que pasen a la segunda ronda de las elecciones.

11. Los resultados de un torneo de futbol de 16 equipos se encuentran almacenados en la tabla

itorn de 16 renglones por 16 columnas. Por renglones se tienen los goles que un equipo
anot a los dems, y por columnas se tienen los goles que dicho equipo recibi de los dems.
Por ejemplo:

Para un torneo de 4 equipos se tiene la siguiente tabla:

1 2 3 4
1 - 0 4 0
2 2 - 1 2
3 3 2 - 0
4 0 1 1 -

Se puede decir que los marcadores del equipo 1 fueron:

Perdi 0 2 con el equipo 2.

Gan 4 3 con el equipo 3.
Empat 0 0 con el equipo 4.

Anot 4 goles y recibi 5 goles en el torneo.

El programa deber realizar lo siguiente:

a) Lea la tabla itorn con los resultados del torneo.

b) Imprima los marcadores de los partidos jugados por el equipo 1, indicando contra quin
jug y si gan, perdi o empat cada partido.
c) Imprimir los goles a favor y los goles en contra del equipo 1.
d) Imprimir cul es el equipo con mayor nmero de partidos ganados (suponer que un solo
equipo cumple con esta caracterstica).

Mnica E. Garca