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 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…
Uma instituição pública deseja modernizar seu sistema interno de gestão de solicitações administrativas, atualmente baseado em planilhas e troca de e-mails. O novo sistema será desenvolvido como uma aplicação web, acessível a servidores e gestores, permitindo registro de novas solicitações (ex.: passagens, diárias, TI, manutenção); consulta e atualização do status; anexação de documentos; e visualização gerencial de pendências e tempos de atendimento.
A equipe de desenvolvimento decidiu adotar a arquitetura MVC (Model–View–Controller) para garantir separação de responsabilidades, baixa acoplamento e facilidade de manutenção.
No projeto, definiu-se que o Model representará entidades como Soli…
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…
