Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1.
Esse algoritmo tem como característica considerar que cada documento é: 

Há muitas técnicas que podem ser usadas para documentar processos. Sobre processos de produto, considere as afirmativas abaixo:

I. Os diagramas de fluxo simples são usados para identificar os principais elementos de um processo.

II. As folhas de roteiro fornecem informações sobre as atividades envolvidas no processo, incluindo a descrição da atividade e as ferramentas e equipamentos necessários.

III. O fluxograma refere-se à representação gráfica da linha de montagem e é usualmente denominado manual.

IV. O fluxograma documenta o fluxo e as diversas atividades, usa diferentes símbolos para identificar os diferentes tipos de atividades.

É CORRETO o que se afirma em:

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3. 

Analise o algoritmo abaixo:

ALGORITMO “TESTE”

VAR

X,Y:INTEIRO

INICIO

 LEIA(X)

 ESCREVA(X)

 LEIA(Y)

 ESCREVA(Y)

 SE (X > Y) ENTAO

             ESCREVA(X)

 SENAO

            ESCREVA(Y)

 FIMSE

FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo? 

Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Em relação aos conceitos do algoritmo k-means, julgue os itens a seguir.

I É importante continuar as iterações do algoritmo k-means até que a mudança na posição dos centroides entre as iterações seja menor que um limite predefinido.

II No coeficiente de silhueta, quanto mais próximo o coeficiente estiver de 1, menor a distância entre os clusters; 0 indica que os dados podem estar no cluster errado; valores negativos sugerem que o ponto está na borda.

III Apesar de um maior número clusters sempre reduzir o SSE (sum of squared errors), isso não significa que mais clusters sempre sejam melhores, pois um número muito grande de clusters pode levar a overfitting do modelo.

Assinale a opção correta. 

Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.

A respeito dos diferentes tipos de algoritmos naive Bayes, assinale a opção correta. 

    Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.

I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.

II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.

III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.

Assinale a opção correta.

Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de instâncias de dados que possuem algum traço de similaridade entre si.

Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.

1. Agrupamento Hierárquico 2. K-means


( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.

( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.

( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.

( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.


Assinale a opção que indica a relação correta, na ordem apresentada.

Uma das premissas do SEO é aumentar a visibilidade de sites nos motores de busca, com base na relevância do conteúdo. Para isso, os motores de busca usam elementos que ajudam a "compreender" o conteúdo do site.
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem: 

O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:

Um problema computacional é dito NP-completo quando

São tipos de dados utilizados em algoritmos, EXCETO:

Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real

Na declaração acima, quantas posições possui a variável Notas?

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

algoritmo "concurso"

var

          cont, res: inteiro

inicio

          res <- 0;

         para cont de 1 ate 8 faca

             se (cont < 4) entao

                    res <- res + 1;

            senao

                 res <- res - 1;

         fimse

     fimpara

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável “res”? 

Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu: