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 Z invertida, es decir, la primera y ultima fila así como los datos de la diagonal principal. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente algoritmo en pSeint hace uso de arreglos matrices y vectores.
La lógica que utiliza este algoritmo en pSeint es simple. Una vez inicializada la matriz con valores aleatorios en la diagonal principal y la primera y ultima fila, formando la figura z 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. El diagrama de flujo se genero en pseint.
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 ☺»]
