Considere o código de um grafo implementado na linguagem Javascript, descrito abaixo:

class Graph {

constructor() {

this.vertices = new Set();

this.edges = new Map();

}

addVertex(vertice) {

this.vertices.add(vertice);

this.edges.set(vertice, []);

}

addEdge(source, destination) {

this.edges.get(source).push(destination);

this.edges.get(destination).push(source);

}

compute(start, visited = new Set()) {

visited.add(start);

for (const adjacent of this.edges.get(start)) {

if (!visited.has(adjacent)) {

this.compute(adjacent, visited);

}

}

return visited;

}

}

O método compute do código é conhecido pelo acrônimo em inglês:

Na linguagem de programação C, é possível realizar uma operação com diversas alternativas. Considerando isso, interprete o código abaixo e assinale a alternativa que corresponda à impressão na tela após a execução do código:

int main(void) {

int x, y, z;

x = y = 10;

z= ++x;

x= -x;

y++;

x = x + y - (z- -);

printf("x:%d,y:%d,z:%d", x, y, z);

}

Os sistemas integrados de gestão empresarial, denominados de ERP (Enterprise Resource Planning), gerenciam as informações relativas aos processos dos diversos setores administrativos. É um módulo desse tipo de sistema, conhecido pelo acrônimo em inglês:

Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito abaixo:

sort = (array) => {

let n = array.length;

for (let i = 1; i < n; i++) {

let current = array[i];

let j = i - 1;

while ((j > -1) && (current < array[j])) {

array[j + 1] = array[j];

j--;

}

array[j + 1] = current;

}

return array;

}

Considerando n o tamanho do vetor, qual a complexidade média de tempo do algoritmo na notação Big-O?

Um conjunto de métodos numéricos utilizados para resolver equações diferenciais ordinárias, por meio da estimativa do valor da solução em ponto futuro com base na derivada da função no ponto atual, é conhecido como:

Um sistema tridiagonal de equações lineares possui matriz quadrada associada em que os únicos elementos não nulos estão na diagonal principal e nas diagonais imediatamente acima e abaixo da principal. Em cálculo numérico, o caso particular de eliminação gaussiana aplicada a essas matrizes tridiagonais é chamado de:

Entre as seguintes afirmações sobre os conceitos relacionados à programação orientada a objetos, marque a alternativa INCORRETA:

O elemento HTML (tag) usado para especificar legendas, arquivos de legenda ou outros arquivos contendo texto, que devem ser visíveis quando uma mídia está sendo reproduzida, é:

Um código CSS que modifica o fundo do corpo de uma página HTML para um gradiente de cor branca em cima e cor cinza em baixo é:

Considerando a sequência de Fibonacci que começa com os números 0 e 1 e cada número subsequente é a soma dos dois números anteriores (0, 1, 1, 2, 3, 5, 8, 13, ...), dado um número n correspondente a n-ésima posição dessa sequência iniciando em zero, é uma função f(n) escrita em Javascript que retorna o valor dessa sequência: