Questões de Concurso sobre Conceitos básicos

Um pesquisador do IFCE está utilizando Algoritmos Genéticos para otimizar a distribuição de horários das turmas em um campus.

Cada solução candidata é representada por uma sequência de valores, onde cada posição da sequência corresponde a uma variável, como horário atribuído a uma disciplina, sala utilizada ou professor responsável. Dentro desse modelo, cada uma dessas variáveis pode ser vista como a 'menor unidade' de uma solução.

Considerando o contexto descrito, assinale a alternativa que denomina corretamente essa ‘menor unidade de informação’ em uma solução candidata

Para implementar um módulo de gestão de pedidos, pode-se utilizar orientação a objetos para organizar a estrutura do sistema e aplicar herança, encapsulamento e polimorfismo. Além disso, é possível implementar algoritmos de ordenação para organizar os pedidos por data e aplicar estruturas de dados dinâmicas para otimizar o desempenho. Nesse contexto, com base nos princípios de engenharia de software e boas práticas de implementação, assinale a alternativa correta.

Os jogos digitais possuem conceitos que são importantes e fundamentais para o seu projeto e desenvolvimento. Um desses conceitos é o de JOGABILIDADE, que está corretamente descrito em:

A identificação de semelhanças entre problemas ou partes de problemas para aplicar soluções já conhecidas é um pilar do pensamento computacional, denominado como:

Considere os seguintes algoritmos, todos com complexidade assintótica O(n):

Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.

Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.

Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.

Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).

Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).

Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

Observe o algoritmo abaixo representado em português estruturado:

Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado: