Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

São a base do processo de desenvolvimento de software e fazem parte das ferramentas pelas quais programadores criam estratégias para fracionar problemas em etapas e processos que podem ser traduzidos computacionalmente. Na tecnologia, há exemplos de todos os níveis de complexidade.

Marque a alternativa CORRETA que corresponde ao contexto acima.

Dada as duas funções a seguir, assinale a opção que diz corretamente qual é a ordem de complexidade de cada uma delas.

f1(n) = 2n 2 + 5n operações
f2(n) = 500n + 4000 operações

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:

I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.

II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.

III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.

IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.

V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.

Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA: 

Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblemas, resolvê-los por meio da recursividade e após todos os subproblemas terem sido resolvidos efetuar a união das resoluções dos subproblemas é denominado: 

Entre os modelos de aprendizado de máquina mais comuns, estão as árvores de decisão. Elas são métodos de aprendizado de máquinas muito utilizados em tarefas de classificação e regressão. Em problemas de classificação, os modelos em árvore são designados de árvore de decisão. Para resolver um problema de decisão, esse tipo de método utiliza a estratégia de dividir para conquistar. Uma proposta natural é rotular cada conjunto da divisão por sua classe mais frequente e escolher a divisão que tem menores erros. O conceito fundamental nessa proposta é denominado de entropia. Considerando as árvores de decisão, assinale a alternativa que define corretamente o conceito de entropia.

A árvore de decisão é um tipo de algoritmo de aprendizagem de máquina supervisionado, que se baseia na ideia de divisão dos dados em grupos homogêneos, e é utilizado para classificação ou regressão. O objetivo da árvore de decisão é encontrar o atributo que gera a melhor divisão dos dados, isto é, para gerar subconjuntos com maior “pureza”. Selecione a alternativa que NÃO apresenta métrica empregada para a definição do melhor atributo para dividir os dados.

O algoritmo K-NN (K Nearest Neighbor) é um dos algoritmos mais utilizados em Machine Learning, além de ser simples se comparado aos demais. Esse algoritmo é muito utilizado em problemas de classificação, mas pode ser aplicado para regressão. Selecione a opção que NÃO representa uma prática eficiente para preparação dos dados com a aplicação desse algoritmo.

Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com suas respectivas descrições quanto à inserção e remoção de novos elementos.

Coluna 1

1. Pilhas. 2. Filas. 3. Listas.

Coluna 2

( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim.

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

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0:

Algoritmo "Concurso"

Var

 i, j, y : inteiro

 x : logico

Inicio

 y <- 0

 para i de 2 até 10 faça

 x <- verdadeiro

 para j de 2 até (i div 2) faça

 se i mod j = 0 então

 x <- falso

 fimse

 fimpara

 se x então

 y <- y + i

 fimse

 fimpara

 escreva(y)

Fimalgoritmo

Qual o valor mostrado na saída deste algoritmo?

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.

procedimento ORDENAR Inicio repita troca<- VERDADEIRO para K de 1 ate 12 faca se TAB[K) > TAB[K+ 1] entao AUX <- TAB[K) TAB[K] <-TAB[K+1] TAB[K+1] <- AUX TROCA<- FALSO fimse fimpara ate TROCA= VERDADEIRO fimrepita fimprocedimento

Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura

AOX <- TAB[K] TAB[K] <- TAB[K+1] TAB[K<+1] <- AUX

por:

O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.

algoritmo "AN_TI" var MG: inteiro RESP : caractere procedimento PRC(PX:inteiro;var PW:caractere) inicio PX <- 55 PW <- "BRASIL" fimprocedimento inicio MG <- 99 RESP <- "ARGENTINA" PRC (MG, RESP) escreval(RESP:-13,MG) fimalqoritmo

Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:

Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?

Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.

Algoritmo

1. NRU

2. LRU

3. Segunda Chance

4. Ótimo

5. FIFO

Descrição

( ) Página mais antigamente carregada na memória é descartada.

( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.

( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.

( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).

( ) Retira da memória a página que tem menos chance de ser referenciada.

A sequência correta é

Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao): 

Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila. 

Considere um vetor com n elementos. O método de ordenação

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):
NC_melhor = N-1 NC_médio ≅ (N*(N-1))/4 - 1/2 NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ELK (Elasticsearch, Logstash e Kibana) o analista deve saber que o Elasticsearch