A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.

A estrutura equivalente à que faz a troca dos valores entre as variáveis ALFA e BETA, sem usar a variável auxiliar AUX, está indicada na seguinte opção:

Observe-se o algoritmo abaixo.

Onde “X mod Y” é uma função que retorna ao resto da divisão de X por Y. Nessas condições, a sequência de números gerada pelo algoritmo é:

Com relação ao algoritmo de K-Means, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.

( ) Consiste em fixar k centroides de modo quadrático, sendo um para cada novo cluster.

( ) Associa cada indivíduo ao centroide do seu vizinho, obtido pelo cálculo da minimização da soma quadrática das distâncias entre os dados e os centroides mais próximos.

( ) Recalcula os centroides com base nos indivíduos classificados.

As afirmativas são, na ordem apresentada, respectivamente,

O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

Assinale a alternativa que apresenta o tipo de algoritmo que utiliza linguagem estruturada e cuja forma se assemelha à de um programa escrito na linguagem de programação Pascal; alguns autores o chamam de “português estruturado”, embora existam pequenas diferenças em sua estrutura e em sua simbologia. 

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.


Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro... Ver mais

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?

Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.

Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),

é correto afirmar que o algoritmo escreverá em tela o número 32.