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 solução.
Item 2
Codifique um(a) método/função intitulado(a) MDCmulti que calcule e retorne o MDC de um conjunto de números, ou seja, o maior (máximo) número que divide simultaneamente todos os números do conjunto fornecido. A função, ou método, recebe apenas um parâmetro, na forma de um array, contendo dois ou mais números inteiros, positivos e diferentes de zero. Esse parâmetro não deve ser validado, pois supostamente estará sempre correto. Uma dica útil: MDC(a,b,c) = MDC(MDC(a,b), c).
O código deve ser integralmente codificado numa única linguagem, que pode ser Java ou JavaScript. Nenhuma outra será aceita.
ü Caso a linguagem escolhida for JavaScript, basta codificar uma função (function); eventuais funções auxiliares devem adotar o mesmo padrão;
ü Caso a linguagem escolhida for Java, basta codificar um método (static), não sendo necessário apresentar as demais declarações que constituem a classe; eventuais métodos auxiliares devem adotar o mesmo padrão.
ü Para facilitar a codificação, é permitido supor, e utilizar opcionalmente, um(a) método/função preexistente, intitulado(a) MDCdue, que retorna o MDC de dois números inteiros, a e b, positivos e diferentes de zero, recebidos como parâmetros de acordo com os modelos a seguir. O método/ função MDCdue pode ser invocado(a) no código apresentado sem necessidade de codificar sua implementação, e o resultado retornado é suposto correto. Nenhum(a) outro(a) método/função adicional, oriundos de bibliotecas, módulos ou frameworks, e afins, pode ser empregado(a) no código apresentado.
| Codificação JavaScript | Codificação Java |
| function MDCdue(a, b) { ———- return (x); } |
static int MDCdue(int a, int b) { ———- return (x); } |
Observações sobre o código apresentado:
a) deve manter a assinatura especificada e respeitar rigorosamente as especificações;
b) deve respeitar a sintaxe da linguagem de programação escolhida;
c) não deve conter comentários ou incluir trechos fora do código requisitado, pois serão considerados erros de sintaxe.
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.…
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…
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…
