No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
(  ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
(  ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
(  ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir: 

para i de 1 até n faça

    para j de 1 até n faça

        processarSolicitacao(i, j)

   fim_para

fim_para

Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA. 

No contexto da representação gráfica de algoritmos por meio de fluxogramas, diferentes figuras geométricas são utilizadas para indicar tipos específicos de operações, como início/fim, processamento e tomada de decisão. Nesse sentido, qual figura geométrica é utilizada para representar uma condição, permitindo a avaliação de uma expressão lógica com possíveis ramificações, geralmente indicadas como "Sim" e "Não"? 

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?

Em algoritmos, a estrutura de repetição que garante a execução de seu bloco de comandos ao menos uma vez, antes de testar a condição, é: 

Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.

[3, 8, 12, 15, 19, 27, 31].
Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta. 

 Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir:

I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·g(n) para todo n ≥ n₀.

II. O Merge Sort apresenta complexidade Θ(n log n) no pior, no melhor e no caso médio, mantendo esse desempenho independentemente da distribuição de entrada.

III. O algoritmo Quick Sort com estratégia de pivô aleatório (randomized quicksort) possui complexidade Θ(n log n) no pior caso, eliminando completamente a possibilidade de comportamento quadrático.

IV. Se um algoritmo tem complexidade O(n²), então ele também tem complexidade O(n³), pois toda função limitada superiormente por c·n² também é limitada superiormente por c·n³ para n suficientemente grande.

Quais estão corretas?

Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.

Durante a manutenção de um pequeno sistema interno utilizado para registrar solicitações de suporte técnico em uma escola, um técnico em manutenção e suporte de informática recebeu a tarefa de revisar um algoritmo responsável por organizar a fila de atendimentos e calcular automaticamente o tempo médio de resolução. Ao analisar a documentação do sistema, ele verificou que o algoritmo original foi descrito inicialmente por meio de um fluxograma e posteriormente convertido para pseudocódigo. Considerando conceitos fundamentais de lógica de programação, analise as afirmativas a seguir:

I.Um algoritmo pode ser entendido como uma sequência organizada de passos destinada a resolver um problema ou executar uma tarefa computacional, podendo ser descrito por diferentes representações, como linguagem natural estruturada, pseudocódigo ou fluxogramas.
II.Fluxogramas utilizam símbolos gráficos padronizados para representar operações, decisões e fluxos de controle, permitindo visualizar a lógica de execução de um processo antes ou durante sua implementação em código.
III.O processo de depuração envolve a análise do comportamento de um programa ou algoritmo com o objetivo de localizar e corrigir falhas lógicas ou erros de implementação que afetam o resultado esperado.
IV.Em algoritmos estruturados, estruturas de decisão e repetição são utilizadas para controlar o fluxo de execução, permitindo que determinadas instruções sejam executadas de acordo com condições previamente avaliadas.
V.A etapa de depuração consiste apenas na tradução direta do algoritmo para uma linguagem de programação específica, sem envolver análise do comportamento do programa durante sua execução.

Com base nas afirmativas apresentadas, assinale a alternativa CORRETA:

Considere os algoritmos clássicos de ordenação: Bubble Sort, Selection Sort, Insertion Sort, Merge Sort e Quick Sort.
Analise as afirmativas a seguir com base em suas propriedades formais de complexidade, estabilidade e uso de memória na implementação tradicional apresentada na literatura clássica.
I. O Insertion Sort possui complexidade de tempo O(n²) no pior caso e pode apresentar complexidade O(n) no melhor caso, quando o vetor já se encontra ordenado.
II. O Merge Sort apresenta complexidade O(n log n) nos casos melhor, médio e pior, é estável e, em sua implementação tradicional, requer espaço adicional proporcional a O(n).
III. O Quick Sort apresenta complexidade média O(n log n) e pior caso O(n²), podendo este ocorrer quando o pivô escolhido produz partições altamente desbalanceadas.
IV. O Selection Sort possui complexidade O(n²) nos casos melhor, médio e pior e, em sua implementação tradicional, não é considerado um algoritmo estável.
Assinale a alternativa CORRETA:

Considere um algoritmo destinado a verificar se uma matriz quadrada “M”, de ordem “n”, é simétrica. Para isso, ele percorre apenas os elementos acima da diagonal principal e compara cada “M[i][j]” com “M[j][i]”, interrompendo a execução ao encontrar a primeira divergência. De acordo com o enunciado, o número de comparações realizadas entre pares de posições no pior caso, ou seja, quando a matriz efetivamente é simétrica e de ordem “n”, é:

Com relação a ferramentas para o desenvolvimento de algoritmos, qual afirmativa abaixo está incorreta? 

Com relação aos conceitos sobre desenvolvimento de algoritmos, pode-se afirmar que o processo de modularidade 

No Ensino Fundamental I, a BNCC propõe o desenvolvimento progressivo do pensamento computacional, integrando-o às diferentes áreas do conhecimento e ao cotidiano dos estudantes. Nesse contexto, é correto afirmar que o trabalho com Computação deve:

Uma equipe de desenvolvimento está revisando trechos de código de um sistema interno responsável pelo controle de requisições administrativas. Durante a análise técnica, foram discutidos aspectos relacionados à construção de algoritmos, estrutura de decisão, repetição, modularização e análise de complexidade.

Com base em fundamentos de desenvolvimento de sistemas e lógica de programação, analise as assertivas a seguir e assinale V (verdadeiro) ou F (falso):

(__) Um algoritmo pode ser descrito em linguagem natural estruturada, pseudocódigo ou fluxograma, desde que represente uma sequência finita e ordenada de passos para resolução de um problema.

(__) A utilização de estruturas de repetição, como "para" ou "enquanto", elimina a necessidade de estruturas condicionais dentro do mesmo bloco lógico.

(__) A modularização de um sistema tende a favorecer manutenção e reutilização de código, especialmente quando há definição clara de responsabilidades entre funções ou métodos.

(__) Um algoritmo cuja complexidade de tempo é O(n²), quando o número de operações executadas cresce proporcionalmente a n2, necessariamente apresentará desempenho inadequado para qualquer volume de dados.

(__) Na lógica de programação, variáveis são utilizadas para armazenar valores que podem ser modificados durante a execução do algoritmo.

(__) A validação de entradas de dados contribui para reduzir falhas decorrentes de estados inesperados no fluxo de execução.

Assinale a alternativa que possui a sequência correta de V (verdadeiro) e F (falso) de cima para baixo: