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

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

✍️ Dissertativa Projete um autômato dirigido por eventos para controlar um semáforo em cruzamento urbano com sensores de presença de veículos e pedestres. Descreva os estados, variáveis de controle, principais transições por evento e… Ver resposta esperada e explicação

✍️ Dissertativa Em pseudocódigo, descreva um algoritmo que recebe um texto com relatos de observações da natureza na escola e verifica, usando uma lista de palavras-chave, quais termos aparecem. Especifique as estruturas de dados, tipos… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em pseudocódigo, um algoritmo que receba como dado um grafo direcionado G = (V,E) representando dependências entre tarefas (cada vértice = tarefa; aresta u->v indica que u deve preceder v) e verifique se existe… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que verifique a força de uma senha (string) recebida como dado. Considere requisitos mínimos: comprimento = 8, contém pelo menos uma letra maiúscula, uma letra minúscula, um dígito e… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que receba um conjunto de registros de sensores heterogêneos (cada registro contém id, timestamp, leitura, tipo_leitura, e estado_bateria) e retorne: (a) uma lista de registros… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que recebe um conjunto de registros de alunos (nome, idade em anos, nota final com casas decimais, frequência percentual) e retorna uma lista de aprovados. Explique a escolha de… Ver resposta esperada e explicação

✍️ Dissertativa Compare três instâncias de algoritmos para cálculo de tarifa (desconto local, meia-entrada, taxa administrativa). Identifique semelhanças e diferenças e escreva um algoritmo generalizado que, usando variáveis e… Ver resposta esperada e explicação

✍️ Dissertativa Projete e descreva com precisão um algoritmo e as estruturas de dados para gerir um torneio por rodadas entre N jogadores: cadastrar jogador (nome, matrícula, rating), gerar pareamentos por rodada, registrar resultados e… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, grafo, pilha/fila) para um programa que gerencie dependências entre tarefas de um projeto escolar e produza uma ordem válida de execução; inclua como… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, matrizes, listas) para implementar um sistema que gere a tabela de resultados de um campeonato round-robin com N equipes: calcular partidas… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico) em coleções e associe a cada coleção um tipo de dado adequado; descreva também quais estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo para agrupar dados de uma horta escolar organizada em parcelas: cada parcela registra plantas cultivadas, pH do solo e responsável. Indique quais estruturas (registro, matriz, lista) usar, que tipo… Ver resposta esperada e explicação

✍️ Dissertativa Descreva como organizar em um algoritmo os dados de um projeto de feira de ciências, definindo para cada experimento: título, número de participantes, lista de materiais e status de aprovação. Indique quais estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma lista de tarefas diárias (cada tarefa tem nome e duração em minutos) e um tempo disponível T, selecione sequencialmente tarefas até preencher o tempo disponível… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma lista de temperaturas e um limite L, conte quantos valores excedem L usando repetição e seleção condicional e retorne a proporção de dias acima do limite. Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo e explique como converter dados não estruturados (linhas de texto com autor e data) em registros estruturados com campos (autor, data, texto). Indique como essa transformação… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma política para uso de redes e tratamento de dados de alunos em uma escola que assegure segurança, respeito à imagem e conformidade legal; inclua medidas técnicas, organizacionais e educativas. Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para controlar o empréstimo de livros em uma biblioteca escolar. Descreva os estados principais, os eventos que causam transições, as variáveis ou registros necessários e que… Ver resposta esperada e explicação

✍️ Dissertativa Descreva uma solução computacional colaborativa que modele dependências entre atividades de um projeto interdisciplinar usando um grafo; detalhe como representar cada atividade como registro, como empregar listas para… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo colaborativo para formar equipes em um projeto interdisciplinar: cada estudante é um registro (nome, habilidades, disponibilidade). Descreva como representar dados usando registros, listas, matrizes… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo colaborativo para distribuir notebooks entre turmas de várias escolas, detalhando como representar dados com registros e listas, e como usar um grafo para modelar rotas de entrega; inclua critérios… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias vilas e a escola, minimizando tempo total e respeitando capacidade dos ônibus. Descreva as… Ver resposta esperada e explicação