Questões

Pratique com questões de diversas disciplinas e universidades

1.116 questões encontradas(exibindo 10)

Página 15 de 112

Para um determinado algoritmo, é possível calcular o seu limite inferior, que representa o mínimo conjunto de operações que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação \Omega. Com essa notação, é possível representar o limite inferior do pior caso de um algoritmo.

Considere o pseudocódigo abaixo.

A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]

Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.

A
A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
B
O melhor caso deste algoritmo é quando todos os elementos são iguais.
C
O pior caso deste algoritmo é quando todos os elementos são diferentes.
D
Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
E
Nenhuma das alternativas anteriores.
Comentários: 0
Estudar questão
Com base na seguinte declaração de matriz, assinale a alternativa que apresenta uma instrução válida.
A
m[1,2] <- 2.
B
m[2] <- 5.
C
m[2,1] <- 2.
D
mat[3,4] <- 0.
E
m[2,2] <- "x".
Comentários: 0
Estudar questão

Assinale a opção que mostra as formas possíveis e mais adequadas de se representar um algoritmo:

A

Linguagem gráfica e pseudolinguagem

B

Linguagem natural e pseudolinguagem

C

Apenas pseudolinguagem

D

Linguagem natural e linguagem gráfica

E

Linguagem natural, fluxograma e pseudolinguagem

Comentários: 0
Estudar questão
De acordo com o vídeo “Pensamento Computacional - Representação dos Algoritmos”, do professor Ronaldo Correia, o fluxograma permite três ordens distintas de execução, são elas:
A
Diagramada, por fluxo e por interação.
B
Sequencial, por seleção e por repetição.
C
Homogênea, heterogênea e uniforme.
D
Sequencial, descritiva e por repetição.
Comentários: 0
Estudar questão

Especifique as ações necessárias para que uma pessoa que esta no local (A) possa ir, em segurança, até o local (B). Para tal, observe o sentido do tráfego na encruzilhada, a faixa, o sinal de pedestres, o semáforo e a placa de trânsito.

Assinale a opção correta.

A

Quando o semáforo abrir, significa que o sinal de pedestres fechou. Atravessar de A para C sobre a faixa.

B

Quando o semáforo abrir, atravessar sobre a faixa de C para D.

C

Quando o semáforo fechar, atravessar de D para B já que os carros não podem dobrar para a esquerda.

D

Quando o semáforo fechar, significa que o sinal de pedestres abriu. Atravessar de A para D sobre a faixa.

E

Quando o semáforo fechar, significa que o sinal de pedestres abriu. Atravessar de A para C sobre a faixa.

Comentários: 0
Estudar questão

Você deseja calcular a média harmônica de três números. Para isso, você tem que descrever uma função em Python que calcule essa média. Indique qual alternativa é a correta, lembrando que a média harmônica tem a seguinte fórmula: H= \frac{N}{\left(\frac{1}{n_1} + \frac{1}{n_2} + \frac{1}{n_3}\right)}

A
def mediaH(n, num1, num2, num3):
    media = n / ((1/num1) + (1/num2) + (1/num3))
    n1 = int(input("digite o primeiro número"))
    n2 = int(input("digite o segundo número"))
    n3 = int(input("digite o terceiro número"))
    print("Media Harmonica = ", media)
B
def mediaH(n, num1, num2, num3):
    media = n / ((1/num1) + (1/num2) + (1/num3))
    return media
    n1 = int(input("digite o primeiro número"))
    n2 = int(input("digite o segundo número"))
    n3 = int(input("digite o terceiro número"))
    print("Media Harmonica = ", mediaH(3, n1, n2))
C
def mediaH(n, num1, num2, num3):
    media = n / ((1/num1) + (1/num2) + (1/num3))
    return media
    print("Media Harmonica = ", mediaH(n, num1, num2, num3))
D
def mediaH(n, num1, num2, num3):
    media = n / ((1/num1) + (1/num2) + (1/num3))
    return media
    n1 = int(input("digite o primeiro número"))
    n2 = int(input("digite o segundo número"))
    n3 = int(input("digite o terceiro número"))
    print("Media Harmonica = ", mediaH(3, 5, 6, 7))
E
def mediaH(n, num1, num2, num3):
    media = n / ((1/num1) + (1/num2) + (1/num3))
    return media
    print("Media Harmonica = ", media)
Comentários: 0
Estudar questão

O conceito de "strategic planning" (planejamento estratégico) é fundamental para o sucesso a longo prazo de um negócio.
Qual das seguintes opções representa uma prática eficaz de planejamento estratégico?

A

Ignorar a análise de mercado e seguir apenas a intuição.

B

Definir metas claras e desenvolver um plano para alcançá-las.

C

Focar apenas em resultados financeiros, desconsiderando outros fatores.

D

Manter o planejamento inalterado, independentemente das mudanças no mercado.

Comentários: 0
Estudar questão

Escolha uma afirmação contém uma sentença verdadeira em relação à complexidade desse algoritmo.

A
O tempo de melhor caso é quadrático.
B
O tempo de melhor caso é sublinear.
C
O tempo de melhor caso é exponencial.
D
O tempo de melhor caso é linear.
E
O tempo de melhor caso é constante.
Comentários: 0
Estudar questão
Em relação ao algoritmo de ordenação rápida, escolha uma afirmação que contenha uma sentença correta.
A
O pivô pode ficar em qualquer posição do vetor.
B
O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no final do vetor.
C
O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica no início do vetor.
D
É possível que um valor escolhido como pivô não possa ser utilizado para dividir o vetor.
E
O algoritmo que escolhe o pivô do vetor sempre escolhe um pivô que fica na metade do vetor.
Comentários: 0
Estudar questão

O IDE (ambiente de desenvolvimento integrado) reúne recursos em um mesmo ambiente para facilitar o desenvolvimento de sistemas embarcados. Qual o mínimo de recursos para um software ser considerado um IDE para desenvolvimento de aplicacóes embarcadas com microcontroladores?

A
Gerenciador de projeto e montador.
B
Compilador, depurador e editor de texto.
C
Editor de texto, gerenciador de projeto e ferramentas de compilacáo.
Comentários: 0
Estudar questão