Com o passar do tempo e de estudos dos algoritmos, foram desenvolvidas inúmeras formas de se representar um algoritmo de modo a facilitar o seu entendimento e, mais tarde, a sua tradução para uma linguagem de programação específica. Entre as formas de representação de algoritmos podemos citar, exceto: 

Associe cada componente de um fluxograma com seu respectivo papel:

I) Círculo
II) Retângulo com bordas arredondadas
III) Setas

a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo. 

Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória. 

Ao desenvolver um algoritmo, qual é a principal finalidade de um fluxograma?

De acordo com o Centro de Inovação para a Educação Brasileira (CIEB), analise as afirmações sobre os pilares do Pensamento Computacional (PC):

I. Abstração, Decomposição, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a identificação de características comuns entre os problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções descritas com uma linguagem de programação.

É correto o que se afirma em:

Na inteligência artificial, o termo heurística refere-se a uma técnica ou método de resolução de problemas que busca encontrar soluções aproximadas em situações nas quais a busca exaustiva por uma solução ótima é impraticável. Sendo assim, assinale a alternativa correta. 

Sobre Algoritimos, Pseudocódigo, Portugol, analise as afirmativas a seguir:

I.O Portugol é uma linguagem de programação de alto nível usada para escrever algoritmos de forma mais clara e compreensível.

II.Pseudocódigo é uma representação formal e precisa de um algoritmo, podendo ser interpretado diretamente por um compilador.

III.Algoritmos são uma sequência finita de passos que descreve um processo ou solução para um problema.

IV.Escrever algoritmos em Portugol é uma prática recomendada para profissionais de TI, mas não é comumente utilizada em ambientes de desenvolvimento.


Assinale a alternativa correta:

As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais em diversas áreas da computação. Sobre expressões regulares, considere as seguintes afirmações:

I - Expressões regulares são notações utilizadas para representar a classe de linguagens mais simples que se conhece, a classe das linguagens regulares, a mais restrita dentro da Hierarquia de Chomsky.

II - Os parênteses são empregados para modificar localmente a precedência ou a associatividade predefinida dos operadores, assim como ocorre nas expressões aritméticas tradicionais da matemática.

III - A notação das expressões regulares foi desenvolvida na década de 1950 como alternativa para a representação dos conjuntos regulares.

IV - As expressões regulares são utilizadas em áreas que abrangem desde a especificação de linguagens de programação até a entrada de dados em editores de texto e programas de busca.

Assinale a alternativa que apresenta apenas afirmações corretas: 

Os autômatos finitos são amplamente utilizados na computação devido à sua simplicidade e eficiência para resolver problemas que envolvem o reconhecimento de padrões e a manipulação de cadeias de caracteres. Sobre autômatos finitos, considere as seguintes afirmações:

I - A máquina de estados de um autômato finito, também denominada controle finito, é definida pelo conjunto de estados e pela função de transição.

II - Uma cadeia de entrada é aceita por um autômato quando, após esgotamento da cadeia, o estado corrente do autômato é do tipo final.

III - Estados inacessíveis são aqueles para os quais não existe no autômato qualquer caminho, formado por transições válidas, que permita atingi-los a partir do estado inicial do autômato. 

IV - Uma das características dos autômatos finitos é a existência de memória auxiliar.

Assinale a alternativa que apresenta apenas afirmações corretas:

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição da sintaxe de linguagens de alto nível. A sua importância reside, principalmente, na capacidade de capturar a estrutura recursiva de linguagens complexas. Sobre as linguagens livres de contexto, considere as seguintes afirmações: 

 I - A característica que torna as gramáticas livres de contexto especialmente adequadas à formalização sintática das linguagens de programação é a sua capacidade de representação de construções aninhadas, que são frequentemente encontradas em linguagens dessa categoria.

II - Uma linguagem L é dita estritamente livre de contexto se ela for livre de contexto e for regular.

III - Dado o elevado interesse pelas gramáticas livres de contexto, inúmeras notações, denominadas metalinguagens, foram desenvolvidas para facilitar a formalização sintática das linguagens artificiais.

IV - A representação da estrutura de sentenças ou formas sentenciais de linguagens livres de contexto, na forma de árvores bidimensionais, é um recurso muito utilizado, tanto na teoria quanto na prática da implementação de linguagens.

Assinale a alternativa que apresenta apenas afirmações corretas:

As linguagens regulares têm uma aplicação ampla e significativa em diversas áreas da computação, devido à sua simplicidade e capacidade de modelar problemas práticos. Com relação a esse tipo de linguagem, considere as seguintes afirmações:

I - Sejam A e B, duas linguagens regulares quaisquer, a questão A = B não é decidível.

II - A classe das linguagens regulares é fechada em relação às operações de união, concatenação e fechamento reflexivo e transitivo.

III - Nas gramáticas lineares de linguagens regulares, o lado direto das regras possui no máximo um único símbolo não terminal do lado direito das suas regras.

IV - As gramáticas lineares à esquerda ou à direita geram exatamente a mesma classe de linguagens.

Assinale a alternativa que apresenta apenas afirmações corretas:

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva:

T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos.

Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.

Diante dessa definição, qual seria a ordem de complexidade do algoritmo?

Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta

( ) Árvore de decisão

( ) KNN

( ) K-Means

( ) Redes Neurais

( ) DBScan

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.

Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma solução subótima.

Tendo em vista o cenário apresentado, assinale a alternativa que apresenta a ação que irá melhorar a exploração do espaço de respostas a fim de evitar a rápida convergência.

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus pixels. Neste contexto, analise as alternativas a seguir e marque a opção CORRETA.

Sobre o algoritmo KNN (K-Vizinhos mais próximos) tradicional, podemos afirmar que:

Sobre o algoritmo Apriori para mineração de regras de associação, é correto afirmar que: 

Os algoritmos de alinhamento de sequências são essenciais para a análise de sequências biológicas. Esses algoritmos são utilizados em diversas tarefas na Bioinformática, tais como montagem de genomas, análise filogenética e busca por similaridade. Com relação aos algoritmos de alinhamentos, analise as assertivas abaixo.

I. O algoritmo de alinhamento global Needleman-Wunsch consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.

II. A matriz de programação dinâmica que o algoritmo Smith-Waterman calcula tem entradas negativas ao alinhar duas sequências de nucleotídeos no sistema de escore que fornece uma penalidade de -5 de abertura de lacuna.

III. O e-value é o valor de probabilidade de encontrar, ao acaso, um hit com um escore maior que o escore calculado do alinhamento.

IV. Dependendo do sistema de pontuação utilizado, o problema de alinhamento múltiplo é NP-hard.

V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.


Das assertivas acima, apenas: 

Algoritmos de alinhamento heurísticos como o BLAST visam: