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

✍️ Dissertativa Escreva um algoritmo em pseudocódigo que receba uma matriz de registros 'inventario' (linhas = prateleiras, colunas = posicoes). Cada registro tem campos: codigo (string), quantidade (inteiro) e posicao (inteiro). O… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas = dias) com campo booleano 'presente' e retorne um vetor com identificadores dos alunos cuja taxa de presença é… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas = avaliações) em que cada célula é um registro com campos: nota (real) e valido (boolean). O algoritmo deve… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que receba uma matriz de registros 'sala' (linhas = salas, colunas = períodos) em que cada registro tem: idSala (inteiro), alunos (vetor ordenado por chegada) e capacidade (inteiro)… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que receba uma matriz 'sensores' (linhas = locais, colunas = dias) em que cada célula é um registro com campos: idSensor, leituras[24] (horas). O algoritmo deve calcular a média… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas = lugares) onde cada registro tem campos: idAluno, nome, presencas[20]. Explique como usar variáveis e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba um vetor de registros 'estudantes' (campos: nome, notas[3]) e retorne um novo vetor com registros (nome, media, situacao) onde situacao = 'aprovado' se media >= 60, caso… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que receba uma coleção de registros de alunos com notas em várias disciplinas e retorne: (a) média por aluno e (b) lista de alunos abaixo de um limite. Descreva assinatura, variáveis… Ver resposta esperada e explicação

✍️ Dissertativa Projete a assinatura e descreva em alto nível um algoritmo generalizado que calcule o custo total de uma lista de itens aplicando descontos variados: por categoria, por quantidade e por promoção temporária. Indique… Ver resposta esperada e explicação

✍️ Dissertativa Descreva uma decomposição de um algoritmo que agrega leituras de temperatura de uma rede de sensores para gerar um relatório diário. Indique as subtarefas, as variáveis-chave em cada subtarefa e justifique escolhas de… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo modular (lista de passos) para um jogo de adivinhação numérico: o programa gera uma senha numérica aleatória, recebe tentativas do usuário, verifica variáveis e fornece feedback até o jogador… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo modular (pseudocódigo) para planejar uma feira de ciências na escola, usando decomposição em pelo menos quatro módulos. Descreva entradas, variáveis principais e sequência de chamadas entre módulos. Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo recursivo count_pares(L) que recebe uma lista L de inteiros e retorna a quantidade de elementos pares. No pseudocódigo, identifique claramente a condição de parada (caso base), a… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva maximo(L) que recebe uma lista não vazia de inteiros e retorna o maior valor. Descreva como a recursão divide o problema e analise a complexidade temporal e a profundidade da… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva que verifica se uma lista de inteiros L está estritamente crescente (cada elemento maior que o anterior). Explique a correção da recursão e analise sua complexidade temporal. Ver resposta esperada e explicação

✍️ Dissertativa Descreva um plano para transformar um algoritmo de recomendação stateful (que usa variáveis locais de sessão e histórico) em um serviço reutilizável por três aplicações distintas. Indique mudanças em variáveis… Ver resposta esperada e explicação

✍️ Dissertativa Você recebeu um algoritmo que calcula trajetórias de entrega e hoje usa a variável fixa 'vel_max' e indicadores de tráfego integrados. Proponha um plano para transformar esse algoritmo em um componente reutilizável por… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um plano para reaproveitar um algoritmo de ordenação (por pontuação) em três aplicações educativas diferentes, especificando como tratar variáveis de entrada, interface, documentação, testes e configuração. Ver resposta esperada e explicação

✍️ Dissertativa Projete um plano para reutilizar um algoritmo de ordenação por pontuação de alunos em três contextos distintos (ranking por nota, por frequência, por avaliação por pares). Descreva os passos para tornar o algoritmo… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo (pseudocódigo) que, dado um grafo não direcionado representado por lista de adjacência, determine todos os vértices de articulação (vértices de corte). Use variáveis como 'tempo', 'disc[v]' e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo (pseudocódigo) que, dado um grafo não direcionado representado por lista de adjacência dos bairros de uma cidade, calcule o grau médio dos vértices. Explique as variáveis usadas, a complexidade… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo (pseudocódigo) baseado em Kruskal ou Prim que, dado um grafo conectado ponderado (dados: lista de arestas com pesos), construa uma árvore geradora mínima. Explique as variáveis, a operação chave e a… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para controlar a irrigação de uma horta escolar que recebe dados de um sensor de umidade e previsão de chuva. Descreva estados, transições por evento e a variável de controle. Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo, indicando as variáveis-chave e os passos, para identificar todos os vértices de articulação (cut vertices) em um grafo não dirigido usando busca em profundidade (DFS). Explique como são atualizados… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo, indicando as variáveis-chave e os passos, para detectar ciclos em um grafo dirigido usando travessia em profundidade (DFS). Explique como as marcações de visita e a pilha de recursão são usadas. Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que recebe uma lista de datas em formatos variados (por exemplo 'dd/mm/aaaa', 'yyyy-mm-dd', timestamp UNIX) e retorna a lista normalizada no formato ISO 'yyyy-mm-dd', sinalizando… Ver resposta esperada e explicação

✍️ Dissertativa Projete, em pseudocódigo, um algoritmo que receba um vetor A[0..n-1] de inteiros e um inteiro alvo t, e retorne dois índices i<j tais que A[i]+A[j]=t se existirem; prefira solução com tempo O(n) e espaço adicional O(n)… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um algoritmo que, dada uma lista heterogênea de dados (inteiros, reais, textos), agrupe os elementos por tipo em três listas preservando a ordem relativa; explique variáveis usadas, estrutura… Ver resposta esperada e explicação

✍️ Dissertativa Em pseudocódigo, escreva um algoritmo que receba uma lista de valores mistos (cada elemento pode ser inteiro, real ou texto) e retorne duas listas: numericos (todos como variável do tipo real) e textos. Explique o papel… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que recebe uma lista de pares (nome, senha) como dado de entrada e retorna a lista de nomes cuja senha é considerada fraca — critérios: menor que 8 caracteres ou sem dígito ou sem… Ver resposta esperada e explicação