Questões dissertativas de Computação — Ensino Fundamental (p. 13)

✍️ Dissertativa Escreva um pseudocódigo recursivo para calcular C(n,k) = n choose k usando memoização; descreva qual estrutura de dados usar como memo (e a chave) e estime a complexidade temporal com memoização. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um editor de texto simples. Explique como registrar cada operação, aplicar undo e redo e a complexidade… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que receba um texto (dado) e retorne as 5 palavras mais frequentes após tokenização e normalização; descreva as estruturas de dados, as variáveis principais e a complexidade… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um pequeno algoritmo que leia N registros de aluno e armazene cada registro com campos 'nome', 'nota' e 'ativo'. Indique o tipo escolhido para cada campo e justifique as escolhas. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que declare variáveis com tipos adequados para registrar os campos de um cadastro escolar: id_aluno (alfa-numérico que pode conter zeros à esquerda), media (com até duas casas… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que valide a força de uma senha recebida como dado: a senha deve ter pelo menos 8 caracteres, conter ao menos uma letra maiúscula, um dígito e um caractere especial; o algoritmo deve… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que, dadas duas listas ordenadas de números (listaA e listaB), retorne uma lista ordenada contendo todos os elementos sem duplicatas. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da primeira sequência contínua de três leituras estritamente maiores que T; se não houver, retorne -1. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um dado string com texto, conte a frequência de letras sem distinguir maiúsculas/minúsculas e retorne as três letras mais frequentes em ordem decrescente. Descreva também as… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que converta um número inteiro não negativo (variável n) para sua representação binária usando divisão sucessiva por 2. Use estruturas básicas (laços, pilha/array) e indique como os… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo, usando seleção condicional, que determine se um usuário pode editar um documento colaborativo. Variáveis: usuarioPapel (texto: 'editor'/'visualizador'/'convidado'), hora (inteiro… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dadas as variáveis bateria (inteiro 0–100), modoEconomia (booleano) e consumoAtual (inteiro mA), atribua à variável perfilRede (texto) o valor: 'WiFi' se bateria > 50 e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dadas as variáveis co2PPM (inteiro), modoEmergencia (booleano) e ocupacaoAtual (inteiro), decida entre: manter ventilação automática, aumentar ventilação e acionar alarme… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de pessoas) e horario (inteiro 0–23), determine o modo do sistema: 'eco' se ocupacao = 0 OU horario entre 0… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo de triagem para uma fila digital cujas variáveis são prioridade (inteiro 1–5, 1 = maior prioridade), tempoEspera (inteiro, minutos) e ticketVIP (boolean). Use seleção condicional para… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em linguagem descritiva que, recebendo uma lista de arestas (edge list) de um grafo com V vértices, construa a lista de adjacência; indique estruturas usadas e apresente a complexidade temporal e de… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em linguagem descritiva um algoritmo que, recebendo a lista de adjacência de um grafo não direcionado, retorne todas as componentes conexas e, para cada componente, a ordem de visitação dos seus vértices… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em linguagem descritiva que, recebendo a matriz de adjacência de um grafo não direcionado com V vértices, calcule o grau de cada vértice e retorne o índice do vértice com maior grau. Use apenas… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em passos um algoritmo que, recebendo a lista de adjacência de um grafo não direcionado, retorne todas as triplas de vértices que formam ciclos simples de tamanho 3 (triângulos) sem repetições. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em linguagem descritiva que, dada a lista de adjacência de um grafo dirigido acíclico (DAG) onde cada vértice v tem atributo duracao[v], calcule para cada vértice o menor tempo de término possível… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba como dado de entrada uma string binária s (composta por '0' e '1') e uma variável k (inteiro par > 0). O algoritmo deve retornar verdadeiro se existir em s uma substring de… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que, dado n variáveis booleanas (dados de entrada), gere todas as 2^n combinações possíveis e explique a complexidade temporal e espacial do algoritmo. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista de nomes (strings) como dado de entrada e devolva uma lista de pares (nome, índice) onde índices são inteiros consecutivos começando em 0 atribuídos na ordem da… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dado um inteiro n>0, construa a matriz M[1..n][1..n] tal que M[i][j]=1 se i divide j ou j divide i; caso contrário M[i][j]=0. Use loops aninhados e explique a complexidade em… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um vetor A[1..n] de inteiros, encontre o comprimento do maior subvetor contíguo cuja soma é zero. Use loops simples e aninhados; descreva variáveis e passos. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros (valores 0/1) e um inteiro k>0, retorne o índice da primeira coluna que contém pelo menos k ocorrências de 1; retorne 0 se nenhuma coluna… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que detecte conflitos de sala em uma matriz 'horarios' onde cada registro é [dia, inicio, fim, sala]. O algoritmo deve retornar pares de registros que se sobrepõem na mesma sala e no… Ver resposta esperada e explicação

✍️ Dissertativa Projete a decomposição de alto nível de um algoritmo que alimenta um chatbot escolar a partir de múltiplos arquivos de texto: descreva funções/subrotinas, entradas e saídas de cada módulo e critérios básicos de teste… Ver resposta esperada e explicação

✍️ Dissertativa Projete a decomposição de alto nível de um algoritmo que gera relatórios mensais de presença por aluno a partir de dados brutos e envia e-mails de alerta quando a taxa de presença for inferior a 75%. Indique módulos… Ver resposta esperada e explicação

✍️ Dissertativa Projete a decomposição de alto nível de um algoritmo que integra dois conjuntos de dados escolares (registros de matrículas e notas), garantindo integridade e minimizando duplicatas. Indique subrotinas principais, quais… Ver resposta esperada e explicação