Una matriz es una estructura de datos común a la mayoría de los lenguajes de programación de alto nivel. Se compone de un conjunto de números u otros objetos almacenados en un orden particular . Los objetos de una matriz se accede a través de un índice , un número que indica un objeto específico de acuerdo a su orden en el arreglo. Suponiendo que los números de la matriz no se ordenan , una tarea de programación común es encontrar el número más pequeño o más grande algorítmicamente . Utilice una estrategia de tiempo lineal simple que examina cada elemento de la matriz para resolver este problema de programación . Instrucciones
1
Crear una variable para almacenar el número más pequeño que el algoritmo y se inicializa con el valor del primer elemento de la matriz . Nombra algo así como " más pequeño ", y asegurarse de que se declare con el mismo formato que los números de la matriz si el lenguaje que utiliza es de tipo fuerte .
2
Iniciar una " para " bucle para examinar cada número en la matriz . Una variable de iteración debe comenzar en 0 o 1 , dependiendo del esquema de indexación de la lengua , y debe detenerse cuando se ha llegado a la longitud de la matriz . Por ejemplo, en los lenguajes C y similares , algo así como la siguiente sintaxis se utiliza , suponiendo que la longitud de la matriz se almacena en "longitud" :
for (int i = 0 ; i < longitud; i + + ) {
Python y otros lenguajes que utilizan el " for ... in " sintaxis , la línea aparece más como esto:
for i in array:
3
Comparar el valor actualmente indexada en la matriz a la variable " más pequeño " con el operador menor que en un "if" o una declaración de ramificación condicional similar. En C , utilice esta sentencia:
if ( array ( i ) < menor ) {
Python y lenguajes similares , donde el repetidor tiene en realidad el valor de los elementos de la matriz , utilice este :
si i < menor : . " menor "
4
Escriba un comando dentro de la rama condicional para asignar el elemento array seleccionado actualmente a Como el repetidor pasa a través de la matriz, si se detecta un valor menor que " más pequeño ", que sustituye " más pequeño " en una especie de escenario invertida " rey de la colina " . En C , la asignación es la siguiente:
más pequeño = array ( i )
Y en Python :
más pequeño = i
5
Terminar el bucle "for" y la sentencia condicional (con una llave de cierre en los idiomas de programación como C , o con líneas en blanco en Python) . Cuando se ejecuta este código y se llega al final del bucle, la variable " más pequeño " contendrá el valor más pequeño de la gama . Escriba un comando para informar del resultado , si lo desea, o poner en práctica esta rutina como una función y el uso de " menor " para el valor de retorno.