Estructura de Datos

-1-

Prof. Alberto Moreno C.

Matriz
Es un arreglo de M * N elementos organizados en dos dimensiones donde M es el numero de filas o reglones y N el numero de columnas. Para representar una matriz se necesita un nombre de matriz se necesita un nombre de matriz acompaado de dos ndices. Mat [R,C] Donde R indica el rengln y C indica la columna, donde se encuentra almacenado el dato.

Representacin grfica de una matriz

Llenado de una matriz Por renglones Hacer para R = 0 a 3 Hacer para C = 0 a 7 Leer Mat [R,C] Fin-para Fin-para Por columnas Hacer para C = 0 a 3 Hacer para R = 0 a 7 Leer Mat [R,C] Fin-para Fin-para Nota: Para hacer el llenado de una matriz se deben de usar dos variables para los ndices y se utilizan 2 ciclos uno para los renglones y otro para las

Estructura de Datos

-2-

Prof. Alberto Moreno C.

columnas; a estos ciclos se les llama ciclos anidados (un ciclo dentro de otro ciclo).

Problemas propuestos
1.- Llenar un matriz de 5x5 con valores aleatorios de 10 100 luego calcular : a) Sumar la Fila 2 b) Sumar La columna 3 c) Sumar La diagonal Derecha d) Sumar La diagonal Izquierda

2.- Se desea registrar las cantidades vendidas de 5 peridicos respecto a una semana, realizar: a) Llenar con valores aleatorios aleatorios toda la matriz de 0 500 b) Obtener el peridico que se vendi mas c) Que peridico se vendi menos y en qu da d) Totalizar las cantidades por da e) Totalizar las cantidades por peridico 3.- SE tiene una matriz 6x6 con valores aleatorios de 20 60 , luego realizar : a) Llenar la matriz pero con valores que no se repitan b) Cuantos valores son menores que el promedio de la matriz c) Ordenar la matriz por el mtodo de insercin 4.Construya un arreglo de nombre N de orden 5, de tipo entero, crguelo con nmeros aleatorios del 1-9 , finalizada la carga muestre: a. La matriz. b. La cantidad de veces que se repite cada digito c. El digito que ms se repite 5.- Crear una matriz de 6x5 en las que las filas representan a las ciudades y las columnas a los das. La matriz almacena la temperatura de las diferentes ciudades tomadas en diferentes das. La matriz se llama TEMP y se cargar con nmeros aleatorios enteros del 5 al 38 inclusive: La matriz TEMP. a. La temperatura promedio de cada ciudad. b. La temperatura promedio de cada da. c. El da y la ciudad donde se registro la ms baja temperatura. d. El da y la ciudad donde se registro la ms alta temperatura. 6.Construya un arreglo de nombre Mat de orden 6, de tipo entero, crguelo con nmeros aleatorios del 20 al 40 inclusive, finalizada la carga muestre: a. El arreglo. b. El mayor valor de cada fila.

Estructura de Datos

-3-

Prof. Alberto Moreno C.

c. El menor valor de cada columna. d. El mayor valor en la matriz. e. Ordenar la matriz de menor a mayor por cada fila 7) 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 5) b) Un numero que indica el deporte del articulo (1 a 8) c) El costo del articulo. Hacer un programa que escriba al final del da lo siguiente a). Las ventas totales en el da para cada tienda b).Las ventas totales para cada uno de los deportes. c). Las ventas totales de todas las tiendas.

8) Se tiene almacenada la matriz M (20,6) la cul contiene la informacin sobre las calificaciones de la materia de LENGUAJES ALGORITMICOS . Disee un pseudocdigo que imprima: a).-La primera columna almacena el numero de orden de cada alumno y las 5 siguientes la nota de 0-20 que corresponden a la practicas del 1 al 5 a).-El promedio de Practica de que cada alumno eliminando la nota ms baja b) ..Muestre que alumnos tuvieron el promedio de prctica ms alta. c) Muestre a todos los alumnos desaprobados. d).- Cantidad de alumnos que tienen derecho a nivelacin. 9-) El departamento de polica de la ciudad de Lima ha acumulado informacin referente a las infracciones de los lmites de velocidad durante un determinado periodo de tiempo. El departamento ha dividido la ciudad en cuatro cuadrantes y desea realizar una estadstica de las infracciones a los lmites de velocidad en cada uno de ellos. Para cada infraccin se ha preparado una tarjeta que contiene la siguiente informacin: - nmero de registro del vehculo; - cuadrante en el que se produjo la infraccin - Lmite de velocidad en km/hr Disee un Programa para producir 2 informes; a) El 1ro. Que contiene una lista de la multa de velocidad recolectadas, donde la multa se calcula como la suma del costo de la corte ($20,000) mas $ 1,250 por cada mph que exceda la velocidad limite. Prepare una tabla con los siguientes resultados: INFRACCIONES A LOS LIMITES DE VELOCIDAD Registro del Multa vehculo Velocidad registrada (MPH) Velocidad limite

Este informe debe ser seguido de un segundo en el cual se proporcione un anlisis de las infracciones por cuadrante. Para cada uno de los 4 cuadrantes mencionados, debe darse el nmero de infracciones y la multa promedio

Estructura de Datos

-4-

Prof. Alberto Moreno C.

Prof. Ing. Alberto Moreno C. Mas vale dominar los trabajos que ser dominados por ellos