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 cuadrado, es decir, la primera y ultima columna así como los datos de la primera y ultima fila sin repetir posiciones. 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 primera columna, ultima columna y la primera fila y ultima fila, formando la figura cuadrado, estos datos son llevados usando un solo ciclo por separado a un vector que sera de tamaño [ n*2+n*2-4 ] 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 ☺»]