U
NIVERSIDAD POPULAR DEL CESAR
TEMA
:
A
RREGLOS
:
V
ECTORES
,
M
ATRICES Y
C
ADENAS
GRUPO: _____________
Nombre (por apellidos): ______________________________________________________
INSTRUCCIONES
1. Analizar el problema y codificar la solución
2. En caso necesario y al no haber contraindicación, en las soluciones podrán usarse las funciones predefinidas para el manejo de cadenas (string.h).
Problemas
I Vectores
1. Llenar un vector de 20 elementos, imprimir la posición 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 multiplicación 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:
Vector: 3:
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.
Serán iguales cuando en la misma posición de ambos vectores se tenga el mismo valor para todos los elementos.
8 -1 3 0 4
35 -9 9
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 cuál tiene almacenados 80 elementos. Escribir la posición donde se encuentra almacenado el numero en el vector o el mensaje “NO” si no lo encuentra.( Búsqueda 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 existía 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 vacío.
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 sustitución, si x no se encontraba en el arreglo o si el arreglo estaba vació.
10. Solicitar tres datos de entrada: a un array, su tamaño y un número. El programa desplazará el array hacia la derecha el número de posiciones que indique el número, de modo que los números de la derecha aparezcan por la izquierda
11. Se tiene el arreglo
ventas
0 1 2 10 11
ven e
vfeb vmar . . vnov vdic
donde se almacenan las ventas mensuales de una empresa.
Hacer un programa que escriba:
a) ¿En qué mes se dieron las ventas máximas de la empresa? b) ¿A cuánto ascendieron las ventas máximas?
c) ¿Cuál fue el total de las ventas? d) ¿Cuál fue el promedio de las ventas?
II Manejo de cadenas y caracteres
1. Pedir una palabra y contar el número de vocales y consonantes que contiene
2. Leer una frase y reescribirla en mayúsculas
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 línea. Se supone que las palabras se separan sólo 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 leído, escribir cada una de estas palabras al revés. Por ejemplo:
"La casa de la pradera"
se transformaría en: "aL asac ed al aredarp"
7.Implementar las operaciones de inserción, borrado, búsqueda y copia sin utilizar las funciones de string.h
8. Leer una palabra, máximo de 10 caracteres, y escribir, en orden alfabético, 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 palíndromo. Un palíndromo es una palabra que se lee igual de izquierda a derecha, o de derecha a izquierda. Por ejemplo, ANA, radar.
11. Decodificar una sucesión de a’s y b’s que aparece codificada por medio de un conjunto de parejas de dígitos y letras donde el dígito indica el número de veces que se repite la letra que lo sucede. El programa debe leer en una línea la sucesión codificada para después decodificarla.
Ejemplo:
Si la sucesión codificada leída es: 3a4b2a la salida del programa debe ser: aaabbbbaa
Notas:
Los números son de un sólo dígito (no hay 10,11, ...).
Puede haber tantas sucesiones de a’s y b’s como se desee.
Las letras no necesariamente vienen alternadas.
En la línea de lectura, no hay ningún espacio.
II Matrices
1. En una matriz de 3*3 encontrar :
Cual es el dato mayor y la posición en la que se encontró El dato menor y cual es la posición en la que se encontró Cuál es la moda (el valor que mas veces se repite en la matriz) Ejemplo:
9 0 55 1 7 -6 19 55 -4
El dato mayor es 55
Y se encontró en la posición 0,2
El dato menor es -6
Y se encontró en la posición: 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:
3. Llenar una matriz de 20 * 20. Sumar las columnas e imprimir que columna tuvo la máxima 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 4 5 2 3.66
6. El dueño de una cadena de tiendas de artículos 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 día lo siguiente 1. Las ventas totales en el día 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 información acerca de las ventas mensuales de automóviles logradas el año 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) ¿Cuál fue el total de ventas en el año de la agencia Lomas? b) ¿Cuál 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 año, considerando todas las agencias?
9. Mediante un menú admitir reservar o cancelar asientos de un avión, así como mostrar qué asientos están 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.
d) Si un candidato recibió más del 50% de los votos, indicar que es el ganador. Si ningún candidato recibió más del 50% de los votos, el programa deberá imprimir los dos candidatos más votados, que serán 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 demás, y por columnas se tienen los goles que dicho equipo recibió de los demás. 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 quién 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 cuál es el equipo con mayor número de partidos ganados (suponer que un solo equipo cumple con esta característica).
Notas.-
Se penalizará si el trabajo si no es entregado con todos los requerimientos solicitados a pesar que el programa de la solución indicada.