Em algoritmos de otimização local, existe uma técnica que inicia com uma solução candidata e, a cada iteração, avalia modificações possíveis, sempre escolhendo aquela que proporciona o maior aumento imediato na função objetivo. O algoritmo não aceita soluções que reduzam o valor da função, o que pode levar a ficar preso em máximos locais, sem garantir o valor global ótimo. Com base nessas características, é correto afirmar que o algoritmo descrito é

Nos compiladores, a tabela de símbolos é uma estrutura utilizada para organizar informações relacionadas aos identificadores de um programa. Assinale a alternativa que descreve corretamente o funcionamento dos identificadores.

Em alguns modelos de resolução de problemas, a representação permite diferenciar situações em que se escolhe uma alternativa daquelas em que múltiplas condições devem ser satisfeitas simultaneamente, como ocorre na decomposição de tarefas complexas. Assinale a alternativa correta acerca de grafos AND/OR.

Um Professor do IFCE propõe aos estudantes o desenvolvimento de um sistema para resolução de problemas modelados como espaço de estados, aplicável a cenários como navegação computacional e planejamento automatizado. Durante a atividade, o docente informa que, para a implementação de uma etapa específica do projeto, será necessário selecionar exatamente dois algoritmos que utilizem heurísticas dentre aqueles estudados ao longo do curso. Para isso, os alunos devem analisar as alternativas apresentadas a seguir e assinalar aquela que contempla corretamente dois algoritmos com essa característica, de modo a atender à necessidade definida pelo professor.

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.