O algoritmo de ordenação onde cada elemento é comparado com o seu posterior e/ou invertidas as posições, sucessivamente, até que a série esteja ordenada é chamado de:

Sendo A1 = 5, B1 =7 e C1 = 1, o valor de C1 nas seguintes linhas de comando será: IF (A1 > B1) or (A1 = B1) then C1 = 0 Else IF (A1 < B1) and (C1 > 0) then C1 = 1.

Na elaboração de um código fonte, a instrução que repete uma operação enquanto uma condição é mantida é:

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

II. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

V. O teste da condição é realizado no FINAL da estrutura.

VI. O teste da condição é realizado no INÍCIO da estrutura.

Assinale a alternativa em que há somente afirmativas válidas para a estrutura de controle conhecida por repita ... ate ... faça ...,,:

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. O teste da condição é realizado no INÍCIO da estrutura.

II. O teste da condição é realizado no FINAL da estrutura.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

V. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

VI. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

Há apenas afirmativas válidas para a estrutura de controle conhecida por enquanto ... faça ...,,:

Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.

Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.

Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:

Característica: localização do elemento na lista

Bloco 1: elemento é o primeiro da lista

Bloco 2: elemento é o último da lista

Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última

Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima.

Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.

Tem-se uma variável A, do tipo INTEIRO, já validada, que só pode conter os valores 1 e 2. Deseja-se atribuir à variável A o valor 2, se ela possuir o valor 1, e atribuir o valor 1, se ela possuir o valor 2. Qual das sequências de código abaixo NÃO efetua a correta atribuição de valores conforme descrito acima, considerando que INT é uma função que torna um valor calculado em inteiro e que a tabela TAB contém o valor 2 na posição 1 e o valor 1 na posição 2?

Num programa, encontrou-se a expressão lógica a seguir:

(NOT B=5 AND NOT C=3) OR (NOT A=0 AND B=5) OR (A=0 AND B=5 AND C=3) OR (A=0 AND B=5 AND NOT C=3)

Assinale a alternativa que apresenta a expressão mais reduzida que se pode obter, a fim de simplificar a lógica descrita acima.

Um programa tem a seguinte expressão lógica:

(NOT A=9 AND C=4) OR (NOT A=9 AND B<7) OR (A=9 AND C=4).

Qual das alternativas abaixo apresenta, de forma simplificada, a mesma lógica da expressão original acima descrita?

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.

( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.

( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.

( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa.