Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em

Os dados em um computador são organizados em arquivos. É conveniente que em cada registro de um arquivo haja um campo que o individualize. De acordo com as operações básicas sobre os registros de um arquivo, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Uma das operações básicas sobre um registro de um arquivo é a inclusão.
(_) O merge corresponde à intercalação dos registros de um arquivo.
(_) Uma vez concluída a operação de inclusão do arquivo, não é possível praticar sua exclusão.

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é 

Os comandos de repetição são utilizados para efetuar uma série de operações várias vezes, cuja quantidade é determinada por uma condição. Qual o comando irá executar uma séria de instruções enquanto a condição ao qual está vinculada for verdadeira, tendo como característica testar a condição antes de efetuar as repetições. 

De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados. 

É uma maneira de resolver problemas decompondo-os repetidamente em subproblemas do mesmo tipo. Um exemplo clássico de uso desse tipo de algoritmo para resolver problemas é a Torre de Hanoi.

O trecho acima diz respeito a(o):

Os algoritmos de ordenação são um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Baseado no parâmetro do uso ou não de recursão, assinale a alternativa abaixo que se refere ao algoritmo de ordenação que usa tanto técnicas recursivas como não recursivas para ordenar uma entrada.

Analise as afirmativas abaixo a respeito de Modularização de Algoritmos:

I. Refinamento Sucessivo denomina a busca por melhoria do algoritmo otimizando etapas e reduzindo o uso de variáveis dentro da solução dada ao problema.

II. Outro nome para a técnica de Refinamento Sucessivo é Top-Down.

III. O processo seguinte à decomposição do algoritmo em subproblemas (Top-Down) é sua recomposição agrupando os conceitos mais detalhados em níveis mais abrangentes, até o nível de abstração desejado.

Estão CORRETAS a(s) afirmação(ões):

Segundo Manzano & Oliveira (2016), um laço incondicional, entre outras coisas, é um tipo de laço que é iterativo, porém não é interativo e tem seu funcionamento controlado por uma variável denominada contador. Com essa descrição, o autor se refere ao laço do tipo:

Fonte: (MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 18 ed. São Paulo: Érica, 2016).

Os algoritmos MD5, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

Analise e responda.

I- + (mais). II- ou. III- não. IV- < (menor). V- = (igual).

São operadores lógicos:

A lacuna do trecho abaixo deve ser preenchida por:

A ___________________________, também conhecida como de decisão ou seleção, caracteriza-se pela execução de determinados códigos de programação dependendo da veracidade de uma condição.

– Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).

algoritmo "Somatório"

var

soma, contador: inteiro

inicio

soma ← 0

contador ← 1

enquanto (contador <= 8) faça

soma ← soma + contador

contador ← contador * 2

fimenquanto

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável "soma"?

Considere o algoritmo K-Means. Suponha os seguintes pontos: x1=(1,2,5); x2=(3,4,2); x3=(9,5,3); x4=(7,6,1); x5=(2,3,5); x6=(8,7,2). Escolha x1 e x4 como centros iniciais.

Assinale a opção que apresenta corretamente os pontos em que seriam formados os grupos após a primeira iteração e quais seriam os novos centros.

Seja o algoritmo abaixo, construído via VisuAlg 3.0.7, no qual a função int (arg) retorna à parte inteira de arg:

Algoritmo "ALG1"

Var

-f, g, i, j, I : inteiro

-h: real

Inicio

-g <- 0

-h <- 0

-i <- 0

-j <- 1

-leia (f)

-enquanto (f <> 0) faça

---g <- g + f

---i <- i + 1

---leia (f)

-fimenquanto

-h <- f / i

-I <- int (h)

-enquanto (l>0) faça

---j <- g * I

---I <- I -1

-fimenquanto

-escreva (j)

Fimalgoritmo

Caso sejam fornecidas as seguintes entradas para f: 2, 3, 4, 5 e 0; o valor final de j, que será escrito como resposta, é:

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:

Fórmula lógica:

∀x (P(x) → Q(x))

Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}

Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:

função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro

Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:

função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)

função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1

# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)

Qual das alternativas abaixo corresponde ao algoritmo em questão?