@clebiojos

clebiojos

Aluno

PERGUNTA 1 _________ é um grafo ________ com um _________ especial, denominado _________. Assinale a alternativa que completa corretamente as lacunas acima: Uma árvore, simples, laço, ciclo Um ciclo, conexo, caminho, laço Um grafo bipartido, acíclico, caminho, completo Um subgrafo, simples, ciclo, laço Uma árvore, conexo acíclico, vértice, raiz da árvore
Responda
PERGUNTA 2 Dizer que um problema é _______, significa dizer que ele está em _______, e que todo problema em ______ se ________ em tempo polinomial para este problema. NP-completo, NP, NP, reduz P, NP, NP-Difícil, reduz NP, NP-Completo, NP, compara P, NP, NP-Completo, compara NP-Difícil, NP, NP, reduz
Responda
Com relação ao procedimento utilizado pelo algoritmo de Huffman para a construção de uma árvore binária para o problema de compressão de dados de um arquivo, podemos afirmar que: I - A construção da árvore é realiza no sentido da base para a raiz da árvore final (de baixo para cima). II - Para um arquivo que contenha n símbolos (caracteres) distintos. Inicialmente cada símbolo representará um nó rotulado com a sua frequência de ocorrência. III - Durante a execução do algoritmo de Huffman serão realizadas n-1 intercalações para um arquivo contendo n símbolos distintos. As afirmações II e III estão corretas. Somente a afirmação I está correta. Nenhuma das afirmações está correta. As afirmações I e III estão corretas. Todas as afirmações estão corretas.
Responda
A ___________ se aplica quando os _________ se ________, isto é, quando os subproblemas _________ subsubproblemas. técnica gulosa, problemas, misturam, compõem programação dinâmica, subproblemas, sobrepõem, compartilham divisão e conquista, algoritmos, dividem, não possuem recorrência, algoritmos, intercalam, misturam indução matemática, casos base, somam, possuem
Responda
No problema de "multiplicação de cadeias de matrizes", podemos afirmar que: I - A ordem que as multiplicações são feitas pode alterar o custo computacional da multiplicação. II - A reordenação (troca de posição) das matrizes é a estratégia utilizada pelos algoritmos para otimização do cálculo. III - Determinar a parentização corresponde a determinar qual a ordem em que as matrizes serão multiplicadas. Todas as afirmações estão corretas. Somente a afirmação I está correta. Nenhuma das afirmações está correta. As afirmações II e III estão corretas. As afirmações I e III estão corretas.
Responda
O custo computacional, em termos de número de multiplicações, para a multiplicação da cadeia de matrizes A B, C, D parentizada na forma: (A x B) x (C x D), em que as dimensões das matrizes (número de linhas x número de colunas) é como segue: A é uma matriz 10 x 20, B uma matriz 20 x 1, C uma matriz 1 x 10 e D uma matriz 10 x 10. 250 620 40000 8000 400
Responda
A Torre de Pisa é um dos monumentos mais visitados na Itália, a origem da sua inclinação é devido à sua construção em um terreno instável e pantanoso. Nos últimos 80 anos, a torre inclinou, em média, 1,2 mm/ano. A altura da Torre de Pisa é de 55 m. Em graus por segundo, determine a velocidade angular média do topo da torre à base.
Responda
Considere os seguintes vetores: │A→│= 6 m e │B→│= 7 m. O produto escalar entre eles é de 14 m2. Determine o ângulo entre esses dois vetores.
Responda
em uma universidade existem 3 grupos de cursos, Humanas, Biologicas e Exatas. 40% das vagas estão distribuidas nos cursos de humanas, 40% estão nos cursos de Biologia e 20% nos cursos de exatas. Sabe-se que 75%das vagas de humanas são preenchidas por mulheres, 60% das vagas de biologia são preenchidas por mulheres e 60% das vagas de Exatas são preenchidas por homesns. qual alternativa que apresenta a probabilidade aproximada de escolha dentre todas as mulheres da universidade uma que esteja em um curso de exatas.
Responda
em uma universidade existem 3 grupos de cursos, Humanas, Biologicas e Exatas. 40% das vagas estão distribuidas nos cursos de humanas, 40% estão nos cursos de Biologia e 20% nos cursos de exatas. Sabe-se que 75%das vagas de humanas são preenchidas por mulheres, 60% das vagas de biologia são preenchidas por mulheres e 60% das vagas de Exatas são preenchidas por homesns. qual alternativa que apresenta a probabilidade aproximada de escolha dentre todas as mulheres da universidade uma que esteja em um curso de exatas.
Responda
1. Em um baralho completo de 52 cartas, retiram-se 8 cartas ao acaso sem reposição. Qual é, aproximadamente, a probabilidade de que 4 dessas cartas sejam de copas?
Responda
1. Em um baralho completo de 52 cartas, retiram-se 8 cartas ao acaso sem reposição. Qual é, aproximadamente, a probabilidade de que 4 dessas cartas sejam de copas?
Responda
1. Uma variável aleatória contínua X assume valores no intervalo (−2,1) com função distribuição de probabilidades proporcional a x2 , isto é, fX(x)=ax2 . Quanto deve valer a para que a distribuição de probabilidades de X seja uma distribuição legítima?
Responda
1. A avaliação de acessibilidade contempla métodos de validação tanto automatizada quanto humana. Com relação a esses métodos, assinale a alternativa que os descreve de forma CORRETA. a. As diretrizes de acessibilidade para o conteúdo da web são patrocinadas por governos, indústrias, mas não por centros de pesquisa em acessibilidade, escolas e universidades etc. b. Avaliam o nível de acessibilidade de sites, mas não de aplicativos. c. Empresas como Apple e Google não possuem princípios de desenvolvimento de interfaces de usuário e seguem diretrizes. d. Geram uma lista dos problemas encontrados e que não devem ser ignorados. e. O desenvolvimento de soluções para acessibilidade não é divergente da W3C.
Responda

Helpful Links

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.