Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada.

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com \( n \) elementos, verifica-se que a busca binária tem complexidade temporal O(log \( n \) ), enquanto a busca linear tem complexidade temporal O(\( n \)).

Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada.

Para o autômato finito determinístico identificado por = ({\( a,b \) }, {\( q0, q1, q2, q3 \)}, \( \delta1 \), \( q0, \) {\( q3 \)}), em que \( \delta1 \) é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia '\( abba \) '.

Embora estejam geralmente associadas aos próprios softwares GIS (Geographic Information System), as ferramentas de ETL do modelo toolbox, em boa parte, não permitem o uso de funcionalidades típicas desses softwares em uma abordagem model builder.

Com o objetivo de estabelecer consenso para o desenvolvimento de tecnologias, o Open Geospatial Consortium desenvolveu um padrão complexo para a representação dos dados espaciais e das funções espaciais a serem empregados em sistemas computacionais.

Na segurança de bancos de dados geoespaciais, o controle de acesso regula, porém não limita quem pode acessar, modificar e deletar dados sensíveis relacionados à localização geográfica. Para tal, uma estratégia eficiente de controle de acesso é a autorização granular.

As ferramentas de ETL do modelo codesandbox consistem de softwares de interface model builder, que não permitem atuar nas informações geográficas a partir do conceito de objetos e(ou) geo-objetos, assim como das principais linguagens de programação em uso.

Um dos principais componentes de todo sistema de gerenciamento de bancos de dados é o processador de consultas, que, ao receber uma consulta, prepara um plano de execução para essa consulta, que consiste de operações de mais alto nível, implementadas pelo subsistema de armazenamento.

Julgue os itens subsequentes, relativos a cartografia digital.

Em função da ênfase nas questões espaciais, o expressivo desenvolvimento da informática apresenta os recursos do geoprocessamento, aplicado tanto na organização e elaboração de bancos de dados cartográficos e alfanuméricos (cartografia digital), quanto nos recursos básicos de inter-relação entre esses dados (desktop mapping), ou mesmo no estudo das relações topológicas (sistemas de informações geográficas).

Na classificação de imagens, o objetivo principal é atribuir um rótulo (classe) a cada pixel da imagem, delimitando e identificando diferentes objetos ou regiões, ao passo que, na segmentação de imagens, o objetivo é atribuir um único rótulo à imagem como um todo, indicando seu conteúdo principal.

PLN é um campo da inteligência artificial voltado a capacitar máquinas na compreensão, interpretação e geração da linguagem humana. Aplicações como chatbots, tradutores automáticos e análise de sentimentos são exemplos de aplicações dessa tecnologia. Contudo, modelos recentes, como o Gemini e o GPT, embora compartilhem algumas similaridades com o PLN, têm sua base fundamental na aplicação de aprendizado profundo, uma abordagem que dispensa a necessidade de regras linguísticas explícitas e se concentra na identificação de padrões complexos em grandes conjuntos de dados.