Suponha que você está construindo um analisador sintático descendente LL(1) para uma linguagem de programação. Quando ocorre um conflito de parsing na tabela LL(1), qual ação é tomada?
Considere uma gramática livre de contexto para uma linguagem de programação. Você está construindo um analisador sintático descendente LL(1) para essa gramática. Qual das seguintes afirmações é verdadeira sobre a análise LL(1)?
Dado o seguinte trecho de código na linguagem de programação Python:if (x > 0) then y = x + 1; else y = x – 1;Suponha que você está construindo um analisador sintático descendente LL(1) para essa linguagem. Qual é o próximo passo de análise após reconhecer a produção if (x > 0) then?
Considere a seguinte gramática para expressões matemáticas simples:<expr> ::= <term> + <expr> | <term> - <expr> | <term><term> ::= <factor> * <term> | <factor> / <term> | <factor><factor> ::= <number> | (<expr>)<number> ::= [0-9]+Qual das seguintes expressões é sintaticamente válida de acordo com essa gramática?
Dado o seguinte trecho de código em uma linguagem de programação:if (x > 5) {y = 10;}Qual regra gramatical representa a estrutura condicional "if" no código acima?
Analise o seguinte trecho de código em uma linguagem de programação fictícia e responda corretamente à pergunta:if (x > 5) {y = 10;} else {y = 20;}Qual é otoken gerado pelo analisador léxico para o operador "else"?
Considere o seguinte trecho de código em uma linguagem de programação fictícia:int x = 42Qual é o token gerado pelo analisador léxico para a palavra-chave "int"?
Comparar modelos requer uma análise além da acurácia, considerando métricas como área sob a curva ROC (AUC-ROC) e matriz de confusão. Essas métricas fornecem uma visão mais detalhada do desempenho em diferentes classes. Modelos com alta acurácia podem ter desempenho desequilibrado em classes minoritárias.Diante do apresentado sobre o uso do algoritmo K-Nearest Neighbors (KNN), interprete as afirmativas a seguir:I. O KNN pode ser usado tanto para classificação quanto para regressão.II. O valor de k (número de vizinhos) sempre deve ser ímpar para que o algoritmo funcione corretamente.III. O KNN é sensível à escolha da métrica de distância.É correto o que se afirma em:
A escolha do modelo ideal depende não apenas da acurácia, mas também de outros critérios, como complexidade e tempo de execução. Modelos mais simples podem ser preferidos em casos de restrições de recursos. Assim, a comparação deve considerar eficiência, interpretabilidade e escalabilidade.Com relação a este contexto e sobre o conteúdo estudado, avalie as asserções a seguir e a relação proposta entre elas.I. Os critérios internos avaliam a qualidade do modelo com base nos próprios dados de treinamento, sem levar em consideração informações externas.PORQUEII. O erro de treinamento nos critérios internos é a métrica mais complexa, que mede o erro entre as previsões do modelo e os valores reais no conjunto de treinamento.A respeito dessas asserções, assinale a alternativa correta.
Uma aplicação prática de validação cruzada em aprendizado de máquinas é na seleção de modelos e ajuste de hiperparâmetros durante o desenvolvimento de um modelo de previsão, como na predição de preços de imóveis. Suponha que você tenha um conjunto de dados contendo informações sobre imóveis (como área, número de quartos, localização, etc.) e deseja criar um modelo para prever os preços de venda dos imóveis com base nessas características. A validação cruzada é uma prática recomendada para este tipo de aplicação comercial.Nesse sentido, assinale a alternativa que recorda o critério comumente usado para validar o desempenho de modelos preditivos em aprendizado de máquina.
A seleção no algoritmo genético privilegia as soluções com melhor desempenho na função de fitness. Indivíduos bem avaliados são mais propensos a contribuir geneticamente para a próxima geração. Esse mecanismo promove a melhoria contínua das soluções ao longo do tempo.De acordo com os assuntos estudados sobre os algoritmos genéticos, assinale a alternativa que contém o método que é usado para buscar novas soluções no espaço de busca e garantir a diversidade da população.
O cruzamento em algoritmos genéticos combina partes de duas soluções para gerar novas possibilidades. Esse operador aumenta a diversidade da população, permitindo a exploração de novas áreas no espaço de soluções. Assim, as gerações evoluem de forma mais robusta e adaptativa.Diante do apresentado sobre problema do caixeiro viajante (TSP, Traveling Salesman Problem), compreenda as afirmativas a seguir:I. O objetivo do TSP é encontrar o caminho mais curto que passe por todas as cidades exatamente uma vez e retorne à cidade inicial.II. No contexto de algoritmos genéticos, as soluções para o TSP são representadas como populações de matrizes de adjacência.III. O cruzamento e mutação são métodos essenciais nos algoritmos genéticos para explorar diferentes rotas no TSP.É correto o que se afirma em:
Apesar de seu potencial, algoritmos genéticos podem ser computacionalmente caros devido à necessidade de avaliar múltiplas soluções. Contudo, seu paralelismo inerente os torna adequados para arquiteturas distribuídas. Em aprendizado de máquina, seu uso pode ser decisivo em problemas altamente não lineares.Com relação a este contexto e sobre o conteúdo estudado, examine as asserções a seguir e a relação proposta entre elas.I. Tanto os algoritmos genéticos quanto a busca em feixe estocástica utilizam populações de candidatos para explorar o espaço de busca em busca de soluções otimizadas.PORQUE II. A semelhança entre os algoritmos genéticos e a busca em feixe estocástica ocorre porque ambos os métodos mantêm apenas os indivíduos com maior diversidade em cada geração, descartando os demais.A respeito dessas asserções, assinale a alternativa correta.
Os algoritmos genéticos são úteis em problemas onde métodos tradicionais de aprendizado supervisionado ou não supervisionado têm dificuldades. Eles não exigem gradientes ou suposições específicas sobre os dados. Assim, são eficazes em otimizações difíceis ou de múltiplos objetivos.Diante disso, compreenda e associe os conceitos às descrições correspondentes sobre o operador de cruzamento (crossover).| | | | --- | --- | | Conceito | Descrição | | I. Definição do cruzamento | a. Combina partes de dois indivíduos para criar novos indivíduos, promovendo a exploração do espaço de busca. | | II. Tipos de cruzamento e sua aplicabilidade | b. Métodos como cruzamento de um ponto e de dois pontos são aplicáveis também em problemas de otimização contínua. | | III. Eficiência do cruzamento | c. Depende da seleção adequada dos indivíduos, geralmente baseada na função de aptidão. |Assinale a alternativa que apresenta a associação correta.
Uma aplicação prática está no ajuste automático de hiperparâmetros de modelos de aprendizado de máquina. Em vez de depender de busca manual ou grid search, os algoritmos genéticos exploram combinações complexas de parâmetros para maximizar a performance.Com relação a este contexto e sobre o conteúdo estudado, avalie as asserções a seguir e a relação proposta entre elas.I. Os algoritmos genéticos são eficazes para encontrar soluções aproximadas para o problema do caixeiro viajante, pois utilizam operadores como cruzamento ordenado e mutação de troca para preservar a viabilidade das rotas geradas.PORQUE II. O problema do caixeiro viajante pertence à classe de problemas NP-difíceis, o que torna inviável encontrar soluções exatas em tempo polinomial para instâncias grandes.A respeito dessas asserções, assinale a alternativa correta.
Uma das aplicações de algoritmos genéticos em aprendizado de máquina é a seleção de características. Eles podem encontrar subconjuntos ótimos de variáveis que melhoram a precisão de modelos. Esse processo reduz a dimensionalidade e melhora o desempenho computacional.De acordo com uma análise do apresentado, assinale a alternativa que apresenta uma diferença fundamental entre algoritmos genéticos (AG) e outros tipos de algoritmos evolucionários, como estratégias evolutivas (SE) e programação evolutiva (PE), no contexto de aprendizado de máquina.
A mutação é um operador essencial que introduz variações aleatórias nas soluções existentes. Isso ajuda a evitar que o algoritmo genético fique preso em mínimos locais. Em aprendizado de máquina, a mutação pode ser usada para ajustar pesos ou valores de forma inovadora.Diante do apresentado sobre os conceitos de seleção, ponto de cruzamento e taxa de mutação, interprete as afirmativas a seguir:I. A seleção é o processo que escolhe os indivíduos mais aptos com base em sua função de aptidão para gerar a próxima geração.II. O ponto de cruzamento define onde dois indivíduos trocarão seus genes, mas ele não influencia diretamente a diversidade genética da população.III. A taxa de mutação deve ser baixa para evitar a perda de indivíduos altamente aptos, mas alta o suficiente para garantir a exploração do espaço de busca.É correto o que se afirma em:
O agrupamento fuzzy permite que pontos pertençam a múltiplos clusters com diferentes graus de pertinência, baseando-se em distâncias. A função objetivo minimiza uma soma ponderada de distâncias, fundamentada em álgebra linear e funções fuzzy.Considere as tarefas descritivas de aprendizado de máquina: sumarização, associação e agrupamento. Nesse sentido, analise as alternativas e assinale a que apresenta uma característica específica de cada uma dessas tarefas.
Algoritmos probabilísticos utilizam números aleatórios ou probabilidades para tomar decisões durante sua execução, permitindo resolver problemas com incertezas. Esses algoritmos podem ser classificados como Las Vegas, que garantem a resposta correta, mas têm tempo de execução variável, ou Monte Carlo, que possuem tempo fixo, mas podem falhar com pequena probabilidade. Seu uso é comum em problemas como simulações, aprendizado de máquina e criptografia.De acordo com o aprendizado Bayesiano, assinale a alternativa que reconhece a principal ideia ao estimar os parâmetros de um modelo.
Leia o trecho a seguir:Em algoritmos probabilísticos, a aleatoriedade é usada para simplificar soluções ou melhorar o desempenho em comparação aos métodos determinísticos. Eles são especialmente úteis em cenários onde a solução exata é computacionalmente inviável, mas uma solução aproximada é suficiente. Exemplos incluem testes de primalidade e algoritmos para encontrar padrões em grandes conjuntos de dados. O classificador Naive-Bayes assume que as variáveis preditoras são [preencher 1] entre si, dado a classe, e utiliza o [preencher 2] para calcular as probabilidades necessárias para a classificação.Os termos [preencher 1] e [preencher 2] são corretamente substituídos por:
O aprendizado de regras de classificação em aprendizado de máquina consiste em identificar padrões explícitos que dividam os dados em categorias distintas. Essas regras são frequentemente representadas por declarações condicionais do tipo "se-então", como "Se a altura for maior que e o peso for menor que , então a classe é A".Neste sentido, assinale a alternativa que identifica corretamente o que é algoritmo de cobertura em aprendizado de máquina.
Uma aplicação prática de regras de classificação na área financeira, por exemplo, é a detecção de fraudes em transações bancárias. Os bancos utilizam regras de classificação para identificar padrões suspeitos em transações financeiras.Diante disso, compreenda e associe as descrições aos conceitos correspondentes sobre o classificador One-Rule (OneR) em aprendizado de máquina:| | | | --- | --- | | Conceito | Descrição | | I. Seleção da regra | A. É um método simples que, em certos casos, pode ter desempenho comparável ao de algoritmos mais complexos. | | II. Adequação a problemas complexos | B. Escolhe a regra com menor taxa de erro baseada em um único atributo dos dados. | | III. Simplicidade e desempenho | C. Não é a melhor escolha para problemas que envolvem muitas interações entre atributos. |Assinale a alternativa que apresenta a associação correta.
Leia o trecho a seguir:Os métodos de aprendizado de regras de classificação utilizam técnicas baseadas em algoritmos de busca e heurísticas para encontrar padrões nos dados. Esses métodos têm como objetivo criar regras simples que sejam eficazes para prever as classes de exemplos desconhecidos. Um exemplo é o algoritmo RIPPER, que constrói regras otimizadas iterativamente com base em exemplos de treino. Tais abordagens são úteis em cenários onde a interpretabilidade é tão importante quanto a precisão. Em aprendizado de máquina, as regras de decisão são expressas na forma de declarações condicionais, como "se [preencher 1] então [preencher 2]", que são utilizadas para classificar exemplos em diferentes categorias.Os termos [preencher 1] e [preencher 2] são corretamente substituídos por:
A geração de regras no aprendizado de máquina pode ser feita tanto de forma supervisionada quanto semi-supervisionada, dependendo da disponibilidade de rótulos nos dados. Regras supervisionadas se baseiam nos exemplos rotulados, enquanto métodos semi-supervisionados podem explorar informações de exemplos não rotulados para melhorar as regras. Essa flexibilidade torna a abordagem útil em diferentes contextos, mas exige cuidado para balancear a precisão com a simplicidade das regras.Com relação a este contexto e sobre o conteúdo estudado, analise as asserções a seguir e a relação proposta entre elas:I. O algoritmo de cobertura constrói regras iterativamente até que todos os exemplos positivos sejam cobertos.PORQUE II. O algoritmo de cobertura remove exemplos negativos a cada iteração para evitar que as regras aprendidas se tornem excessivamente específicas.A respeito dessas asserções assinale a alternativa correta.
As regras de classificação são especialmente adequadas para tarefas em que os dados apresentam características discretas ou categorias bem definidas. Um dos aspectos mais interessantes desse método é a capacidade de capturar diretamente as interações entre atributos em formas lógicas.De acordo com o apresentado, assinale a alternativa que recorda o funcionamento do algoritmo de Dijkstra.
Uma aplicação de árvores de decisão na área industrial é a manutenção preditiva de máquinas. Empresas utilizam esse modelo para prever falhas em equipamentos e otimizar os cronogramas de manutenção. Com base nesses dados, a árvore de decisão pode classificar se a máquina está em bom estado, precisa de manutenção preventiva ou está em risco de falha iminente. Isso reduz custos operacionais, evita paradas inesperadas na produção e melhora a eficiência industrial.Neste contexto, associe o conceito às descrições corretamente.| | | | --- | --- | | Conceito | Descrição | | I. Indução de modelos | A. Ocorre quando o modelo se ajusta excessivamente aos dados de treinamento, comprometendo seu desempenho em novos dados. | | II. Precisão em aprendizado supervisionado | B. Consiste na extração de padrões gerais a partir de um conjunto de dados de treinamento. | | III. Overfitting | C. Garante alta precisão em dados não vistos, desde que o conjunto de treinamento seja grande. |Assinale a alternativa que apresenta a associação correta.
Na área de engenharia, árvores de decisão são aplicadas no controle de qualidade, ajudando a identificar falhas em produtos ou processos. Elas classificam variáveis de produção para apontar fatores que levam a defeitos, permitindo intervenções direcionadas para melhorar a eficiência e reduzir desperdícios.Com relação a este contexto e sobre o conteúdo estudado, examine as asserções a seguir e a relação proposta entre elas:I. As regras de divisão em modelos de classificação, como as usadas em árvores de decisão, são baseadas em métricas como entropia, Gini e ganho de informação, que avaliam a pureza dos subconjuntos formados após uma divisão.PORQUE II. A entropia e o ganho de informação sempre levam a melhores divisões que o índice de Gini, porque a entropia penaliza mais as divisões impuras.A respeito dessas asserções, assinale a alternativa correta.
De acordo com Rocha e Baranauskas (2003, p. 163, grifo nosso), “Muitas questões poderiam ser objetivos de uma avaliação. O setor de marketing poderia estar interessado em como o produto de sua empresa se compara com produtos de outros competidores do mercado. Por exemplo, se a funcionalidade e a aceitação do produto é melhor, ou pelo menos igual, à do principal competidor. Produtos também podem ser avaliados no sentido de verificar se estão de acordo com padrões específicos, como as normas ISO, por exemplo”.ROCHA, H. V. da; BARANAUSKAS, M. C. C. Design e avaliação de interfaces humano-computador. Campinas: NIED/UNICAMP, 2003.Com base no exposto e em seus conhecimentos sobre avaliações em interfaces humano-computador, assinale a alternativa que indica corretamente o termo que descreve os métodos informais de avaliação de design.
Leia o trecho a seguir:A maximização de imagens requer a definição de um espaço de características, onde cada imagem é representada por vetores que capturam suas propriedades essenciais. Modelos computacionais utilizam operações matemáticas, como transformações lineares, para mapear as características iniciais para representações mais úteis.
Dessa forma, a Máquina de Vetores de Suporte (SVM) busca encontrar um(a) [preencher 1] que separa as classes de dados com a maior [preencher 2].Os termos [preencher 1] e [preencher 2] são corretamente substituídos por:
