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 triangular inferior derecha. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente programa en ruby hace uso de arrays matrices y vectores.
La lógica que utiliza este programa en ruby es simple. Una vez inicializada la matriz con valores aleatorios en la triangular inferior derecha, estos datos son llevados por recorrido de filas a un vector que sera de tamaño [ (n*(n+1))/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 usando la fórmula de direccionamiento respectiva. Se programo usando POO.
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 ☺»]
