Considere o algoritmo iterativo mostrado a seguir, utilizado para determinar o maior e o menor elemento de um vetor A[1..n].
void MaxMin (int *A, int N) {
int Max = A[0];
int Min = A[N – 1];
for (int j = 1; j <= N – 1; j++)
if (A[j] > Max) Max = A[j];
else if (A[j] < Min) Min = A[j];
printf(“%d, %d”, Max, Min);
}
Nesse vetor, sabe-se que N elementos estão distribuídos aleatoriamente.
Considerando essas informações, elabore um texto sobre a análise de algoritmos, abordando, necessariamente, respostas para os seguintes tópicos:
1) a função de complexidade do número de comparações de elementos no melhor e no pior caso
2) Implemente um algoritmo recursivo MaxminRec, com complexidade menor que n * log(n) e que usa o paradigma “dividir para conquistar” para resolver o mesmo problema.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Tendo em vista que o XP é um dos modelos de engenharia de software ágil indicado para times pequenos e médios que desenvolvam software baseado em requisitos, redija um texto dissertativo, citando e descrevendo três valores do XP [valor: 26,00 pontos]; três práticas do XP [valor: 25,00 pontos]; e três papéis dos membros da equipe XP [valor: 25,00 pontos].
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.…
O desenvolvimento de software seguro não é apenas uma prática recomendada, mas uma responsabilidade. Cada linha de código escrita pode ser a diferença entre segurança e vulnerabilidade.
A segurança deve estar presente desde o início do desenvolvimento e ser um processo contínuo, afinal ela é fundamental para a proteção de dados e usuários. É preciso investir tempo em práticas de codificação segura, testes rigorosos e atualizações regulares.
Internet: <blog.rarecrew.com> (com adaptações).
Considerando que o fragmento de texto acima tem caráter unicamente motivador, redija um texto dissertativo acerca da importância da cultura DevSecOps e do modelo OWASP SAMM para a segurança no desenvol…



