A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso  esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do  campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira  buscar.  Já  a  classificação  envolve  a  organização  dos  dados  em  uma  determinada  ordem,  por  exemplo:  crescente,  decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as  afirmativas a seguir.

I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes. 
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio. 
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final. 

Estão corretas apenas as afirmativas 

As variáveis são construções das linguagens de programação nas quais são armazenados valores durante a execução de um programa. Marque a alternativa que liste somente tipos de dados comumente utilizados em programação:

Alguns dos algoritmos mais utilizados para o aprendizado de programação sao:

Um algoritmo é:

João trabalha no setor de BI da empresa e recebeu a tarefa de identificar agrupamentos de alunos de uma escola segundo seu desempenho acadêmico. A partir das notas obtidas, João deve formar grupos tal que integrantes de um grupo tenham desempenho similar, e que integrantes de grupos distintos sejam dissimilares. O algoritmo mais apropriado para essa tarefa é:

Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.

I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.

II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.

III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.

É correto o que se afirma em

Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.

( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.

( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.

( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.

( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Considerando as proposições abaixo, assinale a alternativa que contém a proposição bicondicional p↔q.
p: Luiza é bela. q: Marta é morena.

O algoritmo de ordenação Radix sort é utilizado para ordenar itens identificados por chaves únicas. Assinale a alternativa que exibe as duas classificações do Radix sort.

O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:

I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.

II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.

Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar

Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas

Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.

Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.

(Observação: a variável “i” incrementa de valores unitários: 0, 1, 2, 3, ...)

Em um programa foi implementada a expressão lógica a seguir:

SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1

A expressão acima atende a especificação para os registros que exigem as seguintes condições:

• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");

• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");

• Número de réus diferente de 1 (valores: 1 em diante).

Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?

A expressão lógica de um trecho de programa é representada abaixo.

(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(Z NOT > 9)

Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas