Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que

Em problemas que envolvem dependência entre tarefas ou pré-requisitos, é necessário garantir que determinados elementos sejam executados antes de outros. Para isso, utiliza-se a Ordenação Topológica. Assinale a alternativa que correta a respeito desse procedimento.

Um Professor do IFCE solicita aos estudantes que realizem uma atividade de análise sobre algoritmos clássicos utilizados para determinar caminhos de menor custo em redes e grafos. O docente explica que cada algoritmo possui propriedades específicas e funciona melhor dependendo do tipo de entrada, das restrições do problema e da presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?

Na teoria da complexidade computacional, problemas podem ser classificados quanto à existência de algoritmos eficientes para sua resolução. É correto afirmar que problemas intratáveis são aqueles

Em desenvolvimento de software, bibliotecas são recursos reutilizáveis que reúnem funções e módulos, podendo ser estáticas, dinâmicas (compartilhadas) ou de cabeçalho, conforme a forma de linkagem e utilização em tempo de execução. A respeito do tema, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Bibliotecas Dinâmicas (ou Compartilhadas) não permitem reutilização entre múltiplos programas sem duplicar código. ( ) Bibliotecas Estáticas têm o código da biblioteca incorporado diretamente no executável durante a linkagem. ( ) Bibliotecas Dinâmicas (ou Compartilhadas) não dependem de arquivos externos em tempo de execução. ( ) Bibliotecas de Cabeçalho contêm declarações de funções e tipos e o código executável.

m Professor do Magistério do Ensino Básico, Técnico e Tecnológico do IFCE está orientando seus estudantes na implementação de um compilador simplificado para fins didáticos.
Durante os testes do analisador léxico, sintático e semântico, um dos grupos apresenta o seguinte trecho de código para ser avaliado

: int 1x; // Linha 1 int y; y = “texto”; // Linha 3 x$ = 5; // Linha 4 int #z; // Linha 5

O professor solicita que os alunos identifiquem quais erros seriam detectados em cada fase do processo de compilação. Em especial, ele pede que indiquem um erro que seria identificado especificamente na fase de análise semântica, isto é, após a verificação léxica e sintática.
Com base na situação exposta, assinale a alternativa que apresenta um erro detectado especificamente na fase de análise semântica do compilador.

Um Professor do IFCE, ao ministrar Compiladores, propõe que os alunos desenvolvam um compilador simplificado. Em uma das etapas, devem percorrer o código-fonte caractere por caractere, identificar padrões (palavras reservadas, identificadores, operadores e constantes) e organizá-los em unidades estruturadas, podendo utilizar expressões regulares e autômatos finitos.
Considerando as fases clássicas da compilação, essa etapa é denominada

Na teoria da complexidade computacional, as classes P, NP e NP-completo descrevem relações entre problemas de decisão quanto ao tempo necessário para resolvê-los ou verificar suas soluções. Com base nas definições formais e nas relações entre essas classes, assinale a alternativa correta.

Um pesquisador do IFCE está treinando um modelo de classificação com o algoritmo CART para identificar possíveis fraudes em pedidos de auxílio estudantil.
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.

Na teoria das linguagens formais, a Hierarquia de Chomsky classifica as linguagens em quatro tipos (0, 1, 2 e 3), de acordo com seu poder de geração e o modelo computacional capaz de reconhecê-las. Considerando essa classificação, as linguagens livres de contexto, pertencentes ao Tipo 2 da hierarquia, são reconhecidas por qual dos seguintes modelos computacionais?