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

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz 'leituras' (linhas = sensores, colunas = instantes), detecte para cada sensor se existe sequência de pelo menos três leituras consecutivas iguais; retorne por… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma decomposição em subtarefas e forneça um esboço de pseudocódigo para um algoritmo que identifica leituras inconsistentes em uma sequência de dados de um sensor, usando variáveis de índice e um limiar… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo para detectar ciclos em um grafo dirigido representado por listas de adjacência; explique a estrutura de dados, os passos e a complexidade. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma lista de strings representando endereços de e-mail, filtre os endereços válidos por regras simples (exatamente um '@', parte local não vazia, domínio com ao menos um… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um conjunto de N intervalos (cada intervalo com campos 'inicio' e 'fim'), selecione o maior subconjunto de intervalos não sobrepostos. Indique a estrutura de dados usada e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que remova duplicatas de uma lista de registros usando uma tabela hash; descreva a estrutura de dados, operações principais e a complexidade temporal e espacial. Ver resposta esperada e explicação

✍️ Dissertativa Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as regiões conectadas de células livres usando 4-vizinhança e retorne a lista dos tamanhos de cada… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo e as decisões de estrutura de dados para serializar um registro heterogêneo (campos com tipos distintos) para transmissão em rede, incluindo como versionar o formato e verificar integridade com… Ver resposta esperada e explicação

✍️ 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