Item I.
O candidato deve apresentar o código de uma função f(A, S), onde:
A é um array unidimensional contendo n (n 2) números inteiros positivos, sem duplicação;
S é um número inteiro.
O objetivo da função é localizar, em A, algum par de números distintos cuja soma seja igual a S. A função retorna, num array de dois elementos, o primeiro par encontrado. Se não encontrar, retorna o par (-1,-1).
O código deve seguir a sintaxe da linguagem JavaScript ou da linguagem Python. No segundo caso, a indentação deve estar claramente estabelecida.
Item II.
O candidato deve apresentar, de forma sucinta e conclusiva, a análise da complexidade do algoritmo adotado no item (I).
Exemplo.
Para o array A = [1, 3, 6, 7, 9, 12, 14, 15], com n=8, f(A, 20) retornaria o par (6,14), ou (14,6). Para f(A,5), o valor retornado seria o par (-1,-1).
Observações.
Serão objetos de avaliação:
- A sintaxe e a organização do código;
- A conformidade com a especificação;
- Os argumentos e a clareza da análise da complexidade;
- O grau de complexidade alcançado pelo algoritmo empregado. Quanto mais eficiente, maior a pontuação.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em texto.
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
O Máximo Divisor Comum (MDC) de dois ou mais números inteiros, positivos e diferentes de zero é o maior (máximo) número inteiro que divide simultaneamente esses dois ou mais números. Os exemplos a seguir ilustram o cálculo do MDC.
| Números | MDC |
| 90, 12 | 6 |
| 23, 17 | 1 |
| 1024, 2048, 256, 48 | 16 |
Item 1
Descreva em português, sucinta e precisamente, o passo a passo de um algoritmo eficiente que calcula o MDC de dois números inteiros, positivos e diferentes de zero.
Observações sobre o texto apresentado:
a) deve respeitar rigorosamente a especificação;
b) deve ser claro e organizado;
c) não deve conter comentários e/ou justificativas;
d) não deve incluir trechos que estejam fora do escopo da so…
Um sistema de monitoramento de licitações públicas usando aprendizado de máquina supervisionado foi implementado em uma grande região para detectar padrões de irregularidades. Este sistema deve prever se uma licitação possui ou não indícios de irregularidade, baseado nos parâmetros abaixo:
I. Valor do Contrato: Um número decimal que representa o valor total do contrato.
II. Tipo de Contrato: Podendo ser ‘Serviços’ ou ‘Compras’.
III. Região: Região geográfica da licitação (‘Norte’, ‘Sul’, ‘Leste’, ‘Oeste’)
IV. Número de Participantes: Número de empresas que participaram do processo licitatório.
V. Histórico de Regularidad…
O Sistema Eletrônico de Informações (SEI) é um sistema desenvolvido pelo Tribunal Regional Federal da 4ª Região (TRF4) e é usado em diversas instituições públicas, como sistema de gestão de processos e documentos eletrônicos.
Figura 1. Tela de login da versão do SEI para desktops
A criação do Sistema se deu em 2009, objetivando maior agilidade ao trâmite de processos, prescindir do papel como suporte físico para documentos institucionais, gerar economia em termos de aquisição e guarda de papéis e documentos, serviços de postagem, bem como garantir maior transparência aos registros administrativos. Hoje é o sistema que deve ser preferencialmente adotado por toda a administração pública feder…
