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

✍️ Dissertativa Projete um algoritmo em linguagem descritiva que, dado um grafo ponderado dirigido cujas arestas representam tempos de viagem entre locais, calcule o caminho de menor tempo entre um nó origem e um nó destino. Descreva… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de sensores) e compacte essas variáveis em um único inteiro usando bit-packing. Explique também como… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras anômalas (outliers). Use variáveis para calcular média e desvio padrão e considere anômala qualquer leitura… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista de strings binárias (dados) e construa uma trie (árvore de prefixos) que permita consultar quantas strings compartilham um determinado prefixo. Explique a… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba uma string (entrada) e devolva sua codificação por run-length encoding (RLE). O algoritmo deve codificar sequências consecutivas de um mesmo caractere como caractere… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba uma string de texto e devolva uma tabela (map) com a frequência de cada caractere; explique o papel das variáveis e da estrutura de dados usada. Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que receba como entrada uma lista de dados numéricos (leituras de sensor) e normalize cada valor para o intervalo [0,1] usando normalização min-max. Indique as variáveis usadas e… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que converta um número inteiro não negativo em sua representação binária (sequência de bits). Use variáveis e estrutura de repetição. Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que, dada uma matriz quadrada A[n][n] de inteiros e um inteiro k>0, percorra os elementos em faixas concêntricas (camadas) a partir da borda até o centro usando loops aninhados… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros e um inteiro t (1 = t = min(m,n)), verifique se existe alguma submatriz contígua de dimensão t×t composta apenas por zeros. Use repetições… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz M com m linhas e n colunas de inteiros, determine quantos elementos são picos locais, isto é, M[i][j] > todos os seus vizinhos imediatos nas direções norte, sul… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com m linhas e n colunas, construa e retorne uma matriz S de dimensão (m-1)×(n-1) em que S[i][j] é a soma dos elementos da submatriz 2×2 de M com… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma lista A[1..n] de inteiros e um inteiro k (1 = k = n), calcule a lista B onde B[i] é a média aritmética dos k elementos contíguos A[i..i+k-1]. Use loops (pode usar loops… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um vetor A[1..n] de inteiros e um inteiro k (1 = k = n), calcule a maior soma de k elementos contíguos usando repetições simples e aninhadas de forma eficiente. Inclua… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que, dada uma matriz M com m linhas e n colunas e um inteiro x, conte quantas vezes x aparece em M usando loops aninhados e uma variável contador. Explique por que o algoritmo está… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dada uma matriz M de inteiros com m linhas e n colunas, conte quantas linhas têm todos os elementos pares. Use repetições simples e aninhadas e indique as variáveis usadas. Ver resposta esperada e explicação

✍️ Dissertativa Escreva um pseudocódigo que, dada uma lista A de n inteiros, percorra pares ordenados (i,j) com i<j usando loops aninhados e armazene em uma lista B as somas A[i]+A[j]. Explique a lógica do algoritmo, quais variáveis usa… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba um inteiro positivo n e imprima um triângulo reto de asteriscos com n linhas utilizando repetições aninhadas (loops aninhados). Explique como os loops se relacionam. Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que, dada uma matriz 'clientes' onde cada linha é um registro [id, nome, telefone], detecte registros duplicados usando nome normalizado (remover espaços e minúsculas) e telefone… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'alunos' onde cada linha é um registro [id, notas[4]], calcule para cada aluno a média das três maiores notas (descartando a menor) e retorne uma nova matriz… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'agenda' de registros [dia, hora, descricao], remova registros duplicados com mesma 'descricao', mantendo a ordem original e retornando a matriz compactada… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que una duas matrizes de registros: 'alunos' (cada linha: [id, nome]) e 'notas' (cada linha: [id, disciplina, nota]). O algoritmo deve produzir a matriz 'relatorio' onde cada linha é… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que converta uma matriz 'horarios' de dimensão D×H (dias × horários) em uma lista de registros [dia, hora, ocupado], preservando a ordem linha-por-linha e incluindo apenas células… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dada uma matriz 'votos' onde cada linha é um registro [urnaID, candidato], conte quantos votos recebeu cada candidato e retorne uma matriz resultado com registros [candidato… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz 'produtos' onde cada linha é um registro [codigo, nome, categorias[], quantidade, preco], calcule para cada categoria o total de itens (soma das quantidades) e o… Ver resposta esperada e explicação

✍️ Dissertativa Dada uma matriz 'ativos' onde cada linha é um registro [id, valor, depreciacao_percentual], escreva em pseudocódigo um algoritmo que atualize cada registro adicionando o campo 'valor_atual' calculado por valor * (1 -… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma matriz 'turma' onde cada linha é um registro [id, notas[3], faltas] e um parâmetro 'totalAulas'. O algoritmo deve criar uma nova matriz 'relatorio' contendo os… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'pacientes' onde cada linha é um registro [id, idade, t1, t2, t3, t4, t5, t6, t7] com 7 leituras de temperatura, retorne uma lista com os ids dos pacientes… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que detecte plágio entre redações usando shingling e hashing. Descreva representação de dados, escolha do tamanho de shingle, método de comparação (por exemplo Jaccard ou MinHash)… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que valide e serializa dados de matrícula escolar para uma API REST: verifique formato do campo 'turma' (letras maiúsculas seguidas de número), normalize nome do aluno, gere JSON… Ver resposta esperada e explicação