Durante uma aula sobre algoritmos de ordenação, o professor desafia os alunos a identificar o algoritmo que, em média, oferece o melhor desempenho para grandes conjuntos de dados. Qual das seguintes opções os alunos devem escolher?

Considerando os conceitos de algoritmos de busca, analise as assertivas sobre a busca binária.

I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.

Das assertivas, pode-se afirmar que: 

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:

I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.

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

Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).

Início

    Inteiro: b1, b2, i;

    Leia b1, b2;

    Se ((b1 + b2) > 2*b1)

        Então

        b1 ← b2;

        Senão

        b2 ← 2*b1;

    Para i de 1 até 5 passo 2 faça

    [

        Se (b1 + b2) > 10

        Então

        b1 ← b1 – 2;

        Senão

        b2 ← b2 + 1;

    ]

    Imprima (b2 – b1);

Fim.

Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array: 

Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira:

(MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 17 ed. São Paulo: Érica, 2005, p. 171 a 196)

I - Método de Refinamento Sucessivo se refere à divisão de sub-rotinas em outras tantas quantas forem necessárias, buscando uma solução mais simples de uma parte do problema maior.

II - A passagem de parâmetros por referência caracteriza-se pela não alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina.

III - Quando utilizamos passagem de parâmetros por valor, entendemos que há a ocorrência de alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina e, por isso, qualquer modificação feita no parâmetro formal implica em alteração no parâmetro real correspondente.

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

Baseados na teoria evolutiva, os Algoritmos Genéticos tentam simular o processo de evolução biológica. Assim, inspirado na seleção natural, aplica-se um método de seleção de soluções que favorece a sobrevivência e reprodução das melhores soluções (SIVANANDAM, 2008). Relacione os nomes dos métodos de seleção com as suas respectivas características.

(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)

(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta 
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:

As instruções em um algoritmo são dispostas em uma ___________, no entanto, existem casos em que o fluxo de instruções não deve ser executado sequencialmente, ou seja, é necessário que este fluxo seja desviado mediante determinadas condições ou circunstâncias do próprio algoritmo. É neste caso que entram as estruturas de decisão que são responsáveis por desviar o fluxo de instruções em um algoritmo a partir do resultado de um teste condicional.

Analise e indique a alternativa que melhor preenche a lacuna na sentença acima. 

Com o passar do tempo e de estudos dos algoritmos, foram desenvolvidas inúmeras formas de se representar um algoritmo de modo a facilitar o seu entendimento e, mais tarde, a sua tradução para uma linguagem de programação específica. Entre as formas de representação de algoritmos podemos citar, exceto: 

Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória. 

Ao desenvolver um algoritmo, qual é a principal finalidade de um fluxograma?

De acordo com o Centro de Inovação para a Educação Brasileira (CIEB), analise as afirmações sobre os pilares do Pensamento Computacional (PC):

I. Abstração, Decomposição, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a identificação de características comuns entre os problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções descritas com uma linguagem de programação.

É correto o que se afirma em:

Na inteligência artificial, o termo heurística refere-se a uma técnica ou método de resolução de problemas que busca encontrar soluções aproximadas em situações nas quais a busca exaustiva por uma solução ótima é impraticável. Sendo assim, assinale a alternativa correta. 

Sobre Algoritimos, Pseudocódigo, Portugol, analise as afirmativas a seguir:

I.O Portugol é uma linguagem de programação de alto nível usada para escrever algoritmos de forma mais clara e compreensível.

II.Pseudocódigo é uma representação formal e precisa de um algoritmo, podendo ser interpretado diretamente por um compilador.

III.Algoritmos são uma sequência finita de passos que descreve um processo ou solução para um problema.

IV.Escrever algoritmos em Portugol é uma prática recomendada para profissionais de TI, mas não é comumente utilizada em ambientes de desenvolvimento.


Assinale a alternativa correta:

As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais em diversas áreas da computação. Sobre expressões regulares, considere as seguintes afirmações:

I - Expressões regulares são notações utilizadas para representar a classe de linguagens mais simples que se conhece, a classe das linguagens regulares, a mais restrita dentro da Hierarquia de Chomsky.

II - Os parênteses são empregados para modificar localmente a precedência ou a associatividade predefinida dos operadores, assim como ocorre nas expressões aritméticas tradicionais da matemática.

III - A notação das expressões regulares foi desenvolvida na década de 1950 como alternativa para a representação dos conjuntos regulares.

IV - As expressões regulares são utilizadas em áreas que abrangem desde a especificação de linguagens de programação até a entrada de dados em editores de texto e programas de busca.

Assinale a alternativa que apresenta apenas afirmações corretas: 

Os autômatos finitos são amplamente utilizados na computação devido à sua simplicidade e eficiência para resolver problemas que envolvem o reconhecimento de padrões e a manipulação de cadeias de caracteres. Sobre autômatos finitos, considere as seguintes afirmações:

I - A máquina de estados de um autômato finito, também denominada controle finito, é definida pelo conjunto de estados e pela função de transição.

II - Uma cadeia de entrada é aceita por um autômato quando, após esgotamento da cadeia, o estado corrente do autômato é do tipo final.

III - Estados inacessíveis são aqueles para os quais não existe no autômato qualquer caminho, formado por transições válidas, que permita atingi-los a partir do estado inicial do autômato. 

IV - Uma das características dos autômatos finitos é a existência de memória auxiliar.

Assinale a alternativa que apresenta apenas afirmações corretas:

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição da sintaxe de linguagens de alto nível. A sua importância reside, principalmente, na capacidade de capturar a estrutura recursiva de linguagens complexas. Sobre as linguagens livres de contexto, considere as seguintes afirmações: 

 I - A característica que torna as gramáticas livres de contexto especialmente adequadas à formalização sintática das linguagens de programação é a sua capacidade de representação de construções aninhadas, que são frequentemente encontradas em linguagens dessa categoria.

II - Uma linguagem L é dita estritamente livre de contexto se ela for livre de contexto e for regular.

III - Dado o elevado interesse pelas gramáticas livres de contexto, inúmeras notações, denominadas metalinguagens, foram desenvolvidas para facilitar a formalização sintática das linguagens artificiais.

IV - A representação da estrutura de sentenças ou formas sentenciais de linguagens livres de contexto, na forma de árvores bidimensionais, é um recurso muito utilizado, tanto na teoria quanto na prática da implementação de linguagens.

Assinale a alternativa que apresenta apenas afirmações corretas:

As linguagens regulares têm uma aplicação ampla e significativa em diversas áreas da computação, devido à sua simplicidade e capacidade de modelar problemas práticos. Com relação a esse tipo de linguagem, considere as seguintes afirmações:

I - Sejam A e B, duas linguagens regulares quaisquer, a questão A = B não é decidível.

II - A classe das linguagens regulares é fechada em relação às operações de união, concatenação e fechamento reflexivo e transitivo.

III - Nas gramáticas lineares de linguagens regulares, o lado direto das regras possui no máximo um único símbolo não terminal do lado direito das suas regras.

IV - As gramáticas lineares à esquerda ou à direita geram exatamente a mesma classe de linguagens.

Assinale a alternativa que apresenta apenas afirmações corretas:

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva:

T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos.

Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.

Diante dessa definição, qual seria a ordem de complexidade do algoritmo?

Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta

( ) Árvore de decisão

( ) KNN

( ) K-Means

( ) Redes Neurais

( ) DBScan