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

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

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um grafo dirigido que modela rotas entre cidades (vértices), uma origem s, um destino t e uma lista de vértices bloqueados (não atravessáveis), determine se existe um… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que, dado um grafo dirigido acíclico e dois vértices s e t, encontra um caminho de menor número de arestas entre s e t; explique por que o algoritmo é correto e apresente sua… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dado um grafo dirigido, identifica todas as componentes fortemente conexas (SCC) usando busca em profundidade e explique a lógica por trás dos passos. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo max_recursive(L) que recebe uma lista não vazia L de inteiros e retorna o maior valor. Explique o caso base, a chamada recursiva e como a variável que guarda o máximo é… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva quicksort(L) que ordena uma lista L de inteiros em ordem não crescente. Explique a escolha do pivô, o caso base, o passo recursivo e por que a recursão termina. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva rotacionar_direita(L, k) que recebe uma lista L e um inteiro k = 0 e retorna nova lista com os elementos rotacionados k posições à direita. Use apenas operações de lista… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo compress_consecutivos(L) que recebe uma lista L e retorna uma nova lista onde sequências de elementos consecutivos iguais são reduzidas a um único elemento. Exemplo… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo map_recursive(L,f) que recebe uma lista L e uma função f e retorna uma nova lista aplicando f a cada elemento, sem modificar L. Explique a complexidade temporal e o uso de… Ver resposta esperada e explicação