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
Java é uma linguagem de programação de alto nível e orientada a objetos que foi desenvolvida pela Sun Microsystems (agora propriedade da Oracle Corporation) na década de 1990 e foi projetada para ser portátil, eficiente e segura, permitindo que o código desenvolvido seja executado em diferentes plataformas sem a necessidade de recompilação.
A seguir, é apresentado o código fonte de uma classe escrita em JAVA, em que pode ser estabelecida a conexão com o banco de dados database utilizando a porta port, localizado em hostname:
public class MySQL extends Database {
private String port;
private String hostname;
public MySQL (String database, String hostname, String port) {
super(database);
this.…
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…
Padrões de projeto são inspirados em uma ideia proposta pelo arquiteto (de construções civis) e professor da Universidade de Berkeley chamado Cristopher Alexander. Em 1977, Alexander lançou um livro intitulado “A Patterns Language”, no qual documenta diversos padrões para construção de cidades e prédios. Segundo Alexander:
“Cada padrão descreve um problema que sempre ocorre em nosso contexto e uma solução para ele, de forma que possamos usá-la um milhão de vezes”.
Em 1995, Erich Gamma, Richard Helm, Ralph Johnson e John Vlissides lançaram um livro adaptando as ideias de Alexander para o mundo de desenvolvimento de software e propondo um catálogo com soluções para resolver problemas recorrent…
