El problema planteado se trata en crear un programa que permita obtener un dato de un vector que almacena los datos dispersos productivos de una matriz dispersa con figura U invertida, es decir, la primera y ultima columna así como los datos de la primera fila. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente programa en java hace uso de arrays matrices y vectores.
La lógica que utiliza este programa en java es simple. Una vez inicializada la matriz con valores aleatorios en la primera columna, ultima columna y la primera fila, formando la figura U invertida, estos datos son llevados usando un solo ciclo por separado a un vector que sera de tamaño [ n*2 + n – 2 ] y posteriormente se determinara un dato en la posición exacta a partir de los subindices de fila y columna de la matriz dispersa por medio de una formula de direccionamiento.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las formulas de direccionamiento permiten acceder a posiciones exactas en estructuras de datos.
[Tweet «»Si es posible implementar una fórmula de direccionamiento, es posible ahorrar recorridos de arreglos.» #Tutorias ☺»]
