Question

Um programador precisa criar uma matriz de decodificação binária (usando apenas 0 e 1) para que o letreiro de um edifício tenha sua fachada iluminada. O letreiro tem a forma da figura a seguir com quatro pontos de conexão numerados de 1 a 4: a lógica utilizada para a construção da matriz simétrica de entradas aij foi: atribuir o valor 1 para aij se os pontos de conexão i e j estiverem conectados por um segmento de reta, isto é, há um segmento de reta entre i e j ⇒ aij = 1. ​​ atribuir o valor 0 para aij​​​​, caso contrário. Por exemplo, para os pontos 1 e 2, tem-se a12 = 1. Além disso, por questões técnicas, todo ponto deve estar conectado a si próprio, isto é, aii = 1. A matriz que o programador deve construir é.

Answer 1

Resposta:

alternativa 2

Explicação:

Olá,

Pelo código na figura, trata-se do algoritmo de ordenação Insertion Sort.

Este algoritmo, basicamente faz uma busca no vetor, de tal forma que ao detectar um número menor (caso a ordenação for crescente) após um maior, faz a troca imediatamente, até que este número esteja devidamente no seu lugar.

Através desse método, estatisticamente ganha-se tempo em relação ao Bubble Sort, porém é bom salientar, que tudo depende do tipo de problema.

Reposta: Alternativa 2.