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 superior izquierda. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente algoritmo hace uso de arreglos matrices y vectores.
La lógica que utiliza este algoritmo es simple. Una vez inicializada la matriz con valores aleatorios en la triangular superior izquierda, estos datos son llevados por recorrido de columnas 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 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 ☺»]
