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.…
Texto I
A programação orientada a objetos (POO) é um paradigma de programação que preza pela organização do código em torno de objetos, que representam entidades do mundo real e possuem características e comportamentos. Por esse motivo, é considerado um dos paradigmas mais populares e utilizados na indústria de desenvolvimento de software.
Texto II
O código-fonte a seguir mostra a versão cliente de uma aplicação estruturada na arquitetura cliente-servidor, desenvolvido em Python.
Considerando as informações apresentadas no texto e no código-fonte em Python, elabore um texto dissertativo e argumentativo sobre orientação a objetos e redes de computadores abordando, necessariamente, os seguin…
Os contratos inteligentes têm se tornado mais populares nos últimos anos, principalmente devido à ascensão das criptomoedas e criação de diversas redes blockchain. Embora ainda seja um conceito relativamente novo para muitas pessoas, organizações públicas e privadas, é uma tecnologia que está mudando as formas de como se realizam transações, eliminando intermediários e aumentando a segurança das transações.
a) Explique o que é uma rede blockchain.
b) Explique como funcionam os mecanismos de consenso em uma rede blockchain e apresente dois exemplos de utilização.
c) Explique o que são contratos inteligentes e apresente um exemplo de utilização.
