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

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

✍️ Dissertativa Projete uma decomposição de alto nível para um algoritmo que gera a lista de materiais escolares por disciplina a partir de um banco de dados com alunos, turmas e materiais. Indique cada função, suas entradas e saídas. Ver resposta esperada e explicação

✍️ Dissertativa Descreva, usando decomposição, as etapas para projetar um algoritmo que detecte anomalias nos dados de frequência escolar (registro de entradas e saídas) integrando a base de dados da escola e uma rede para notificação. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em alto nível (pseudocódigo) que converta um grafo simples não direcionado esparso dado por lista de adjacência em uma representação compacta usando duas arrays: head[v] (início) e edges[k] (vértices… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em alto nível que, dado um grafo simples não direcionado representado por lista de adjacência, compute o número exato de arestas E sem duplicar contagens; explique também por que a soma dos graus é… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista sem duplicatas, preservando a ordem da primeira ocorrência. Use variável para marcar itens já vistos. Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba uma sequência de comandos de movimento para um robô (por exemplo: "esquerda", "direita", "avançar", "voltar") e simplifique a sequência removendo pares de comandos… Ver resposta esperada e explicação

✍️ Dissertativa Dada uma matriz de presença (linhas = alunos, colunas = dias) escreva em pseudocódigo um algoritmo que calcule, para cada aluno, a maior sequência de presenças consecutivas. Use variáveis, laços e condição de… Ver resposta esperada e explicação

✍️ Dissertativa Projete um pequeno projeto de programação para crianças que ensine pensamento computacional por meio de um jogo; descreva o algoritmo principal (fluxo), as variáveis e estruturas de dados usadas e como avaliar o… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo guloso em pseudocódigo que, dado um vetor de n intervalos [inicio, fim], selecione o maior conjunto de intervalos não sobrepostos. Explique a corretude e indique a complexidade temporal. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um vetor V de n inteiros e um inteiro k, determine se existem índices i < j tais que V[i] + V[j] = k. Explique a ideia principal, as variáveis usadas e a complexidade… Ver resposta esperada e explicação

✍️ Dissertativa Em pseudocódigo, projete uma função mascararSenhas(V) que recebe um vetor V de n registros (cada registro possui campos 'usuario' e 'senha') e retorna um novo vetor preservando a ordem, em que cada senha aparece… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que, dado um vetor V de n inteiros, calcule a média dos elementos e retorne uma lista com os índices dos elementos estritamente maiores que essa média. Use variável adequada e… Ver resposta esperada e explicação

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que, dado um vetor V de n inteiros, construa dois vetores preservando a ordem relativa: um com os pares e outro com os ímpares. Descreva também a complexidade temporal e espacial do… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'alunos' (linhas = turmas, colunas = posições). Cada registro contém 'nome' (texto) e 'notas' (vetor de 3 números). O algoritmo deve retornar, para… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que recebe uma matriz de registros 'agenda' (linhas = dias, colunas = horários), onde cada registro tem campos 'titulo' e 'participantes', e retorne a matriz transposta que troca… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que receba uma matriz de registros 'clientes' (linhas = grupos, colunas = posições) e retorne a mesma estrutura sem registros com CPF duplicado, preservando a primeira ocorrência em… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que agrupe registros de uma coleção por uma chave extraída por uma função parâmetro 'chave(rec)'. Inclua assinatura, pseudocódigo e explique como o parâmetro torna o algoritmo… Ver resposta esperada e explicação

✍️ Dissertativa Projete a assinatura e o pseudocódigo de um algoritmo generalizado para disseminação de mensagens em uma rede (grafo) que receba como entrada: o grafo de nós e arestas, uma mensagem inicial, um parâmetro função… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo generalizado que receba uma matriz de dados (grid) e um parâmetro função 'valido(p)' que indica se um ponto pode ser explorado; o algoritmo deve coletar todas as regiões conectadas de pontos… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que receba uma coleção heterogênea de registros e um mapa de normalização (que indica como renomear e transformar campos) e retorne uma coleção padronizada. Inclua assinatura… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo generalizado (inclua assinatura e pseudocódigo) que receba duas coleções de registros e um parâmetro 'chave' para combinar registros (join). Explique como tratar registros sem correspondência e… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que identifica e agrupa dados duplicados em uma lista de entradas, usando uma variável auxiliar e controle de índices. Ver resposta esperada e explicação