Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA: 

Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados heterogênea), é:

No paradigma da Programação Orientada a Objetos, o conceito que permite que uma referência de uma superclasse invoque métodos sobrescritos em subclasses, apresentando comportamentos diferentes, conforme o objeto instanciado, é denominado:

Considere o programa, escrito na linguagem C, a seguir:

#include <stdio.h>
int main() {
    int numeros[5] = {10, 20, 30, 40, 50};
    int i, produto;
    i = 19%3;
    produto = numeros[i] * numeros[i+1];
    printf("%d", produto);
    return 0;
}

Após compilar e executar o programa, o resultado obtido no console é:

Considere a situação na qual o biólogo recebeu os dados brutos de um sequenciamento de nova geração (NGS), proveniente de uma corrida no equipamento NextSeq550 da Illumina, utilizando um kit de metagenômica shotgun. Os arquivos encontrados no servidor estão no formato fastq. Considerando que o objetivo, como bioinformata, é identificar as espécies diferencialmente presentes em amostras de fezes de pacientes oncológicos tratados e não tratados, podemos afirmar que o melhor pipeline, que se encaixa para esse propósito, e que apresenta a sequência de etapas e os pacotes corretos, a serem empregados, é:

No contexto da análise de algoritmos, as notações assintóticas são utilizadas para descrever o comportamento do tempo de execução em função do tamanho da entrada. Com base nas definições de Big O, little o e Ω, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).

Um professor do IFCE solicitou que os alunos projetassem a rede interna de um novo laboratório de informática, conectando todos os computadores de forma a minimizar o custo total e sem gerar ciclos. O professor explicou que a estratégia consiste em iniciar a árvore a partir de um computador específico e, iterativamente, adicionar a conexão de menor custo que ligue a árvore a um computador ainda não conectado, até integrar todos os computadores. Com base nesse cenário, qual é o algoritmo utilizado para construir a árvore geradora de custo mínimo?

Na Teoria da Computação, a Tese de Church-Turing estabelece uma relação entre o conceito intuitivo de algoritmo e modelos formais de computação, como a Máquina de Turing. Embora não seja um teorema formalmente demonstrado, é amplamente aceita como uma hipótese sobre os limites do que pode ser computado. Com base nessa concepção, assinale a alternativa que expressa corretamente o conteúdo da Tese de Church-Turing.

Em um sistema de mapeamento urbano, os cruzamentos são vértices e as ruas são arestas de um grafo. Para analisar a conectividade e verificar quais regiões podem ser alcançadas a partir de um ponto inicial, a equipe utiliza Busca em Largura (BFS) e Busca em Profundidade (DFS). Considerando que o grafo é representado por lista de adjacência e que ambos os algoritmos percorrem todos os vértices e arestas alcançáveis, assinale a alternativa que apresenta corretamente a complexidade de tempo no pior caso para BFS e DFS.

Um pesquisador do IFCE está utilizando Algoritmos Genéticos para otimizar a distribuição de horários das turmas em um campus. Cada solução candidata é representada por uma sequência de valores, onde cada posição da sequência corresponde a uma variável, como horário atribuído a uma disciplina, sala utilizada ou professor responsável. Dentro desse modelo, cada uma dessas variáveis pode ser vista como a 'menor unidade' de uma solução. Considerando o contexto descrito, assinale a alternativa que denomina corretamente essa ‘menor unidade de informação’ em uma solução candidata