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

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

✍️ Dissertativa Descreva um algoritmo colaborativo para integração automática de alterações em um repositório de código estudantil que detecte e resolva conflitos de dados entre ramificações (branches), especificando estruturas de… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo colaborativo que use um grafo para alocar professores a turmas considerando restrições de horário, disciplina e preferência: explique como representar professores, turmas e restrições como… Ver resposta esperada e explicação

✍️ Dissertativa Descreva como projetar um algoritmo colaborativo que detecte e corrija laços infinitos introduzidos em código compartilhado, indicando como representar variáveis de estado, identificar critérios de parada e acionar… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que una duas listas ordenadas de números (listaA e listaB) em uma única lista ordenada sem usar funções prontas. Use variáveis e laços claros. Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo em pseudocódigo que leia uma lista de nomes e idades, remova duplicatas, conte quantos têm menos de 12 anos e gere um relatório por faixas etárias; explique como usa variáveis, laços e estruturas de… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que leia uma sequência de dados numéricos de sensores, calcule a média e o desvio padrão e identifique valores anômalos (outliers). Explique os critérios adotados para detectar… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que recebe uma matriz de registros 'votos' (linhas = zonas, colunas = seções) com campo 'candidato' e retorna o(s) candidato(s) vencedor(es); explique tratamento de empate e a… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'estoque' (linhas = armazéns, colunas = produtos) com campos 'produtoId' e 'quantidade' e retorna a lista de produtoIds cujo total agregado entre… Ver resposta esperada e explicação