Uma matriz é uma estrutura de dados comum para a maioria das linguagens de programação de alto nível. Trata-se de um conjunto de números ou outros objetos armazenados em uma ordem particular. Os objetos em uma matriz são acessados através de um índice, um número que indica um objeto específico de acordo com sua ordem na matriz. Assumindo que os números na matriz não são classificadas , uma tarefa de programação comum é encontrar o menor ou maior número de algoritmos. Use uma estratégia em tempo linear simples, que examina cada elemento na matriz para resolver este problema de programação. Instruções
1
Criar uma variável para armazenar o menor número como o algoritmo prossegue , e inicializar com o valor do primeiro item na matriz. Nomeie- algo como " menor ", e verifique se ele é declarado usando o mesmo formato que os números na matriz se o idioma que você está usando é fortemente tipado .
2
Iniciar um " para " loop para examinar cada número na matriz. Uma variável de iteração deve começar a 0 ou 1 , dependendo do esquema de indexação da linguagem , e ela deve parar quando cresceu para o comprimento da matriz . Por exemplo, em linguagens C e semelhantes , algo como a seguinte sintaxe é usada , assumindo que o comprimento da matriz é armazenado em "tamanho" :
for (int i = 0; i < comprimento; i + +) {
Python e outras linguagens que usam o " for ... in " sintaxe, a linha aparece mais como esta :
for i in array:
3
Compare o valor atualmente indexados na matriz para a variável " menor " usando o operador menor do que em um " if" ou semelhante declaração ramo condicional. Em C , use esta instrução :
if ( array ( i) < menor) {
Python e idiomas semelhantes , onde o iterador realmente leva o valor dos elementos do array , use esta :
se i < menor :
4
Digite um comando dentro do ramo condicional para atribuir o item de série atualmente selecionado para " menor ". Como o iterador passa pela matriz, se ele detecta um valor menor do que o " menor ", que substitui " menor " em uma espécie de inversão " rei da montanha " cenário. No C , a atribuição fica assim:
menor = array ( i)
E em Python:
menor = i
5
Termine o laço "for" ea instrução condicional (com uma chaveta em linguagens C-like ou com linhas em branco em Python) . Ao executar este código e o fim do ciclo é alcançado , a variável " menor " irá conter o menor valor na matriz . Digite um comando para relatar o resultado , se desejar, ou implementar esta rotina em função e usar o " menor " para o valor de retorno.