A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?

A Álgebra Linear é uma área da matemática frequentemente utilizada na computação para resolver problemas relacionados a gráficos, processamento de imagens, e machine learning. Qual das alternativas a seguir sobre a aplicação da Álgebra Linear na computação é a mais provável de ser correta?

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?

No contexto de linguagens de programação, qual das seguintes opções melhor descreve o que é uma linguagem de programação?

Considere a seguinte sequência de passos para ordenar o vetor:

O algoritmo de ordenação utilizado foi o

Considere o seguinte diagrama de classe UML:

Nesse diagrama, está sendo realizado uma

Considere as seguintes declarações de métodos na linguagem de programação Java:

A técnica aplicada nas três declarações é

Em uma árvore binária de busca do tipo rubro-negra,

Considere as seguintes afirmativas sobre o modelo de desenvolvimento de software em espiral:

I. Uma das características mais marcantes do modelo em espiral é a sua ênfase na identificação, análise e mitigação de riscos.
II. Segue a abordagem de passos sistemáticos do modelo cascata, incorporando-os a uma estrutura iterativa.
III. É uma abordagem realista para o desenvolvimento de sistemas e software de grande porte.

Considerando-se V para verdadeiro e F para falso, o julgamento correto das afirmativas é