Questões de Concurso
Sobre algoritmo em matemática
Foram encontradas 20 questões
Para aprofundar os conceitos de algoritmos e linguagem de programação, uma professora propôs uma atividade a ser desenvolvida em um ambiente de geometria dinâmica. Para essa atividade, foi definido que qualquer ponto construído, definido ou determinado seria denominado ponto criado e teria a cor preta como cor inicial.
A atividade proposta era executar o seguinte algoritmo:
Defina um ponto A
Defina um ponto B de maneira que a distância entre
A e B seja 100
Construa o ponto médio entre A e B
Repita 6 vezes os comandos entre chaves
{
Mude a cor de todos os pontos criados para a cor azul. Determine o ponto médio de qualquer par de pontos consecutivos de cor azul
}
Entre os pontos criados, determine a distância entre dois pontos consecutivos quaisquer e atribua esse valor à variável d
Após a execução do algoritmo, o valor da variável d será
[Questão Inédita] No algoritmo da multiplicação, representado abaixo, alguns algarismos foram substituídos por letras.

O mínimo múltiplo comum entre os números A, B, C, D e E é
Qual é o comprimento mínimo de cabos necessário para conectar os computadores?
O transportador tem um custo por milha de R$5,90. Qual será o valor da rota mais curta que permite que o transportador faça as entregas saindo de A, passando por todas as outras localidades, uma única vez, e retornando a localidade A?
Um algoritmo possui tempo de execução T(n) que é representado pela expressão a seguir:

Sabendo que T(n) também é igual a 2n, determine a complexidade do algoritmo encontrando
o valor de x que satisfaça essa igualdade.
Seja D o conjunto dos números de dois algarismos terminados em 0. Se K é o valor da soma dos quadrados dos elementos de D, o valor de √K pertence a qual dos intervalos a seguir?
, ela pode ser
reescrita como a diferença de duas séries tipo harmônicas
Com relação à convergência, a
série S Uma maneira de se mensurar e representar a complexidade de um algoritmo é contabilizar o número de operações de ponto-flutuante (flops) necessárias para executá-lo e utilizar a notação “O-grande”.
Considere o algoritmo a seguir, implementado em uma linguagem de pseudocódigo autoexplicativa.

A complexidade desse algoritmo será
A representação binária do número de representação decimal 205 é então igual a
Xn = (axn−1 + b) mod m
Deseja-se gerar uma sequência de números pseudoaleatórios entre 0 e 1. Se 100, X0 = 21, a = 17, b = 47 e m = a soma dos três primeiros valores obtidos é
Observe um código m-file do software Matlab.

O valor do terceiro elemento de y é:
S = (10001101)2 + (A4)16
O valor de S na base 10 é
o algarismo das unidades é um divisor de 20, mas não é um divisor de 30;
o algarismo das dezenas é múltiplo de 3, mas não é par;
o algarismo das centenas é um divisor de 27, mas não é divisor de 6;
o algarismo das unidades de milhar é par, porém é menor que 5.
O número referido é
p = 2x + 5y + z
Sujeito a:
2x + 4y + 4z <= 30
3x + 2y - 2z >= 26
x >= 0
y >= 3
Qual o valor de x na solução ótima do problema de programação linear acima?
I. Números naturais:
a. 0 é um número natural.
b. o sucessor de um número natural é um outro número natural.
II. Estruturas de árvores:
a. 0 é uma árvore (chamada árvore vazia).
b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore
III. A função fatorial n! (para inteiros não negativos):
a. 0! = 1
b. n > 0: n! = n * (n-1)!
É exemplo de algoritmo recursivo o que consta em
A 1 4 B 6 + 1 0 C 8 D 6 E 8 6 5
Determinando-se corretamente o valor dessas letras, então, A + B – C + D – E é igual a