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

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que, dado um vetor ordenado de dados inteiros e uma variável alvo, use busca binária para retornar o índice do alvo ou -1 se não existir; explique a lógica e a complexidade. Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba como dado uma lista de alunos com número de faltas e retorne uma lista contendo os nomes dos alunos com faltas >= 3. Use uma variável para acumular os resultados e descreva… Ver resposta esperada e explicação

✍️ Dissertativa Crie um algoritmo em pseudocódigo que organize a mochila da escola para um dia: comece com uma lista de materiais, verifique cada item e coloque na mochila se for necessário. Use variável e condição no pseudocódigo. Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo para validar uma senha: verifique comprimento mínimo, presença de letra e número e compare com o hash armazenado. Explique como o uso de hash e salt protege dados em uma rede escolar. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade, substitua leituras inválidas (valores negativos) pela média das leituras válidas anteriores mais… Ver resposta esperada e explicação

✍️ Dissertativa Dado um grafo ponderado não dirigido onde vértices são cidades e cada aresta armazena distância (km) e limite de velocidade (km/h), descreva em pseudocódigo um algoritmo que, usando listas de adjacência, encontre o… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em linguagem descritiva que, dado um grafo dirigido acíclico (DAG) que representa pré-requisitos entre atividades (vértices) e arestas direcionadas de pré-requisito para atividade dependente, gere… Ver resposta esperada e explicação

✍️ Dissertativa Considere a lista de dados de leituras de um sensor: [7,7,7,2,2,3,3,3,3]. Escreva um algoritmo em linguagem descritiva que percorra a lista, use variáveis para contar repetições consecutivas e produza uma lista… Ver resposta esperada e explicação

✍️ Dissertativa Descreva como representar um labirinto como um grafo e escreva um algoritmo em linguagem descritiva que encontre o caminho mais curto entre entrada e saída. Explique por que escolheu esse algoritmo e analise sua… Ver resposta esperada e explicação

✍️ Dissertativa Explique como um algoritmo pode converter uma string de texto em código binário usando a tabela ASCII. Inclua pseudocódigo que: leia uma sequência de caracteres (entrada), obtenha o código ASCII de cada caractere e… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba uma sequência de bits (entrada) e gere um bit de paridade ímpar; explique como essa codificação detecta erros simples e qual sua limitação. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista de nomes de alunos (entrada de dados) e retorne uma lista de presença sem duplicatas, usando uma variável para marcar presença; explique como tratar entradas… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo em pseudocódigo que, dada uma lista A de n inteiros e um inteiro k>0, determine o comprimento do maior subvetor contíguo cuja soma é múltipla de k. Use laços (repetições) aninhados e explique como… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma variável inteira positiva n, construa uma matriz M n×n com M[i][j] = i * j usando laços aninhados; em seguida calcule a soma da diagonal principal e conte quantos… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dada uma matriz m×n de inteiros, calcule a soma de cada coluna usando repetições aninhadas e armazene os resultados em um vetor coluna_soma. Explique o papel das variáveis de… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada linha: registro com campos nome e notas[3]), calcule a média de cada aluno e retorne uma nova… Ver resposta esperada e explicação

✍️ Dissertativa Projete um registro para armazenar, para cada aluno, nome, três notas e presença em cinco aulas; descreva um algoritmo que percorra essa estrutura para calcular a média ponderada de cada aluno, onde o peso é a proporção… Ver resposta esperada e explicação

✍️ Dissertativa Projete um registro para armazenar informações de um aluno (nome, matrícula, notas em 3 disciplinas) e descreva um algoritmo que use essa estrutura para calcular a nota final ponderada. Explique como organizar os… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo que, a partir de uma sequência de leituras de sensores (cada leitura: timestamp, sensorID, valor), identifique e remova leituras anômalas usando média móvel. Descreva as estruturas de dados… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo (pseudocódigo) que prepara dados pessoais para envio em rede: valide tipos, anonimizar nomes usando identificadores e proteja senhas antes de transmitir. Descreva passos, variáveis principais e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo (pseudocódigo ou fluxograma) que leia as temperaturas de três sensores, calcule a média e ative a variável 'alarme' quando a média exceder um limite definido. Descreva entradas, variáveis, passo a… Ver resposta esperada e explicação

✍️ Dissertativa Crie um algoritmo em pseudocódigo que, dada uma matriz em que cada linha é um registro de aula com campos: disciplina, professor, sala e horário, identifique todos os conflitos em que duas ou mais aulas ocupam a mesma… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo, usando registros e uma matriz, para armazenar e atualizar as pontuações de 4 equipes em 6 rodadas. Descreva a estrutura dos registros, a dimensão da matriz, as variáveis principais, os passos… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em passos para coletar e validar dados de temperatura de uma rede de sensores, mostrando a decomposição em pelo menos quatro subtarefas e indicando variáveis e estruturas de dado usadas. Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo para decidir se um grafo simples não direcionado possui circuito Euleriano. Indique que propriedades dos graus e da conectividade devem ser verificadas e por que. Ver resposta esperada e explicação

✍️ Dissertativa Explique como transformar um multigrafo (arestas paralelas e loops possíveis) em um grafo simples adequado para representação por lista de adjacência e por matriz de adjacência. Descreva também como essa transformação… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo (explique a ideia e apresente pseudocódigo) que, dado um grafo não direcionado em lista de adjacência, identifique todas as pontes (arestas cuja remoção aumenta o número de componentes). Indique… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo que, dado um grafo dirigido representando dependências entre tarefas (entrada como lista de adjacência), identifique todas as componentes fortemente conectadas. Explique as variáveis e estruturas de… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo que modele um tabuleiro 8×8 usando matriz e registros para representar peças de um jogo de tabuleiro. Descreva o registro para uma peça, como representar a matriz do tabuleiro e apresente… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um vetor de números inteiros com tamanho par, percorra o vetor em pares consecutivos, calcule a soma de cada par e armazene os resultados em outro vetor. Explique o papel da… Ver resposta esperada e explicação