Pilha de parênteses aninhados
Confira cada fechamento com a abertura mais recente ainda pendente no topo.
- Participantes
- 2–3
- Duração
- 10–18 minutos
- Materiais
- Cartas ( ) [ ], base de pilha e registro.
Preparar
Comecem com pilha vazia e somente parênteses e colchetes. Uma pessoa lê da esquerda para a direita, outra move aberturas e outra confere o topo. A carta acrescentada mais recentemente fica em cima.
Jogar
Empilhem cada abertura. Cada fechamento deve corresponder ao tipo no topo e removê-lo. Pilha vazia ou tipo incorreto implica rejeição imediata. Não procurem pares abaixo do topo.
Exemplo conferido
([]) segue vazio→(→([→(→vazio e é aceito. ([)] falha no terceiro símbolo: ) não fecha [. Quantidades iguais não bastam. (() termina com uma abertura restante.
Encerrar e conferir
Aceitem só após ler tudo sem erro e acabar com pilha vazia. Rejeitem fechamentos extras, tipos errados e aberturas restantes. Alternem papéis nas quatro entradas impressas. A entrada vazia também é aceita.
Adaptações e limites
Como início acompanhado por volta de 4–6 anos, usem um tipo e ajuda adulta para ler e escrever. Trinta participantes formam dez trios, sem pontuação por velocidade. Cartas e segundo tipo adaptam a referência técnica; não diagnosticam leitura.
Objetivo e procedência
As idades orientam o planejamento adulto, sem comprovar adequação ou ganho duradouro. Regras, exemplos e desenhos próprios; não se estabelece aqui a primeira invenção do mecanismo.
Copie grades e cartas em papel reutilizado; não é necessário comprar produto especializado. Adultos podem preparar peças ou escrever.
Materiais para imprimir
Imprima em 100 %, sem cabeçalhos e rodapés do navegador. Peça ajuda para recortar e mantenha respostas separadas. Kit manual de mesa, sem adversário ou juiz automático.
Material do participante · Pilha de parênteses aninhados
Entradas: ([]), ([)], ((), []().
Símbolo / pilha antes / ação / pilha depois / aceitar?
Topo↑; coloque a nova abertura acima da anterior.
Registro do participante · respostas separadas
| Símbolo | Antes | Ação | Depois |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
Gabarito do anfitrião · separar dos jogadores
([]) e []() são aceitos; ([)] falha no símbolo 3; (() termina com uma abertura restante.
Conduzir a rodada
Comecem com pilha vazia e somente parênteses e colchetes. Uma pessoa lê da esquerda para a direita, outra move aberturas e outra confere o topo. A carta acrescentada mais recentemente fica em cima.
Empilhem cada abertura. Cada fechamento deve corresponder ao tipo no topo e removê-lo. Pilha vazia ou tipo incorreto implica rejeição imediata. Não procurem pares abaixo do topo.
([]) segue vazio→(→([→(→vazio e é aceito. ([)] falha no terceiro símbolo: ) não fecha [. Quantidades iguais não bastam. (() termina com uma abertura restante.
Aceitem só após ler tudo sem erro e acabar com pilha vazia. Rejeitem fechamentos extras, tipos errados e aberturas restantes. Alternem papéis nas quatro entradas impressas. A entrada vazia também é aceita.
Como início acompanhado por volta de 4–6 anos, usem um tipo e ajuda adulta para ler e escrever. Trinta participantes formam dez trios, sem pontuação por velocidade. Cartas e segundo tipo adaptam a referência técnica; não diagnosticam leitura.
Atividades relacionadas
Catálogo de jogosQuantidades iguais não comprovam o encaixe dos parênteses
Identificar o topo
Marquem claramente o topo da pilha. Toda abertura entra ali, e somente a carta do topo pode ser retirada. A pilha não é uma coleção em que se procura qualquer par conveniente. Leiam a entrada da esquerda para a direita, distinguindo isso do crescimento vertical.
Repetir sequência válida
Percorram [()()]: empilhem [, depois (; ) retira (, repitam com (), e ] retira [. Cada símbolo tem uma ação. Pilha vazia e nenhum erro significam aceitação. O conferente identifica o topo em cada passo, em vez de apenas dizer que parece certo.
Parar no primeiro conflito
Em [(]), após [( o topo é (. O terceiro símbolo ] não pode fechá-lo e a sequência é rejeitada imediatamente. As quantidades de cada tipo são iguais, mas a ordem falha. Procurar o [ mais abaixo mudaria a regra.
Distinguir falhas e reparações
Distingam fechamento com pilha vazia, tipo incorreto no topo e aberturas restantes no fim. []] falha no terceiro símbolo; [() deixa [. Marquem o primeiro erro. Não é preciso continuar movendo cartas como se a sequência permanecesse válida. Os contraexemplos originais também incluem ][[]: duas aberturas e dois fechamentos, mas pilha vazia no primeiro símbolo; [(() deixa [ e ( pendentes. Trocar os dois últimos símbolos de [(]) gera [()], reparação válida a escrever em outra linha e conferir novamente. [()()] tem três aberturas totais, mas profundidade máxima 2. Isso não verifica a gramática inteira de uma linguagem de programação.
Profundidade e comprimento
A profundidade conta aberturas ainda não fechadas, não todos os símbolos lidos. [()()] chega a 2; ()() chega a 1. Um gráfico de alturas ajuda a distinguir comprimento e quantidade pendente, sem servir como diagnóstico de capacidade pessoal.
Reparar a manipulação
Guardem o gabarito separado. Se uma carta for movida por engano, voltem ao último estado coerente com o registro e refaçam o passo; não apaguem uma carta difícil em segredo. Crianças menores podem começar com um tipo e ajuda adulta para ler e escrever, sem disputa de velocidade.
Explicar o resultado
Aceitem somente se toda a entrada foi processada sem erro e a pilha terminou vazia. A sequência vazia também atende à regra, embora se possa começar com exemplos não vazios. Alternem leitura, movimento e conferência. A fonte explica pilhas; cartas e segundo tipo são adaptações próprias, sem prova de melhoria duradoura da leitura.