Projete um algoritmo em pseudocódigo que verifique a força de uma senha (string) recebida como dado. Considere…

Questão

Projete um algoritmo em pseudocódigo que verifique a força de uma senha (string) recebida como dado. Considere requisitos mínimos: comprimento = 8, contém pelo menos uma letra maiúscula, uma letra minúscula, um dígito e um caractere especial. Use variáveis, laços e explique a complexidade temporal.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Pseudocódigo: funcao verificarSenha(senha) tamanho <- len(senha) temMaiuscula <- falso temMinuscula <- falso temDigito <- falso temEspecial <- falso se tamanho < 8 entao retorna falso fimse para i de 0 até tamanho-1 faça c <- senha[i] se 'A' <= c <= 'Z' entao temMaiuscula <- verdadeiro senao se 'a' <= c <= 'z' entao temMinuscula <- verdadeiro senao se '0' <= c <= '9' entao temDigito <- verdadeiro senao temEspecial <- verdadeiro fimse fimpara retorna (temMaiuscula e temMinuscula e temDigito e temEspecial) fimfuncao Explicação: o algoritmo percorre cada caractere da string uma vez, atualizando variáveis booleanas que indicam presença de cada classe de caractere. Ao final, verifica se todas as condições são satisfeitas e retorna verdadeiro ou falso. Complexidade temporal: O(m), onde m é o comprimento da senha, pois o laço principal examina cada caractere uma única vez. Espaço extra: O(1) (constante) para as variáveis de verificação.

Explicação

O pseudocódigo apresentado efetivamente verifica todos os requisitos de força da senha, utilizando um laço que analisa cada caractere uma única vez. As variáveis booleanas permitem rastrear a presença de letras maiúsculas, minúsculas, dígitos e caracteres especiais de forma eficiente. A complexidade temporal é linear em relação ao comprimento da senha, garantindo que o algoritmo seja escalável e rápido.

Raio-X da questão

Questões parecidas com resolução

• Pesquisadores acompanham há três anos o avanço de resíduos flutuantes em um trecho de rio urbano. Em uma simulação para…
• — O caminhão não pode ir a uma rua em dia errado — explicou a agente de limpeza durante a reunião do bairro. O município…
• — Nem toda travessia precisa emitir som ao mesmo tempo — explicou a técnica responsável pelos sinais acessíveis da…
• Na porta de um centro comunitário, voluntários recebem pedidos de doação e querem reduzir erros na hora de separar e…
• Em pseudocódigo, para um loop 'enquanto' que percorre índices i iniciando em 1 para acessar lista[1..n], qual condição…
• Projete em pseudocódigo um algoritmo que valide a força de uma senha recebida como dado: a senha deve ter pelo menos 8…

Todas as questões de Programação - Linguagem de programação