Apesar de existir a abordagem e a implementação do algoritmo em ordem reversa, ainda não encontrei uma referência explícita nos principais livros teóricos. Então, creio que o recurso pode ser tentado nas seguintes linhas: 1 - Ausência de referência clara. 2 - Não constar a palavra "reversa" formando "ordem simétrica reversa" ou, em inglês, reverse inorder traversal.
Essa questão não fez sentido! E enquanto as pessoas aceitarem e se conformarem com esse tipo de coisa, a banca vai continuar fazendo questões injustas.
Possível referência para o recurso: 1 - LIVRO: Estrutura de Dados Usando C. AUTORES: Aaron Ai Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein. DISPONÍVEL EM: www.cin.ufpe.br/~garme/public/(ebook)Estruturas%20de%20Dados%20Usando%20C%20(Tenenbaum).pdf Se eu achar mais, irei atualizar aqui!
Pessoal, estudando mais sobre o tema, e com o feedback de vocês (agradeço), aprendi que há sim uma abordagem reversa sobre o percorrimento em ordem (simétrico) de árvore binária, que eles chamam de Reverse Inorder Traversal. Contudo, estudando o livro de INTRODUÇÃO A ALGORITMOS do Thomas Cormem, ainda não identifiquei o ponto exato em que ele fala sobre essa possibilidade, apenas algo sobre o uso invertido das chaves. De todo modo, vou me aprofundar mais e trazer um vídeo falando sobre isso. Para quem errou a questão, custa nada meter o recurso. Se não fosse o recurso, eu não teria ficado em primeiro para auditor. Mas é isso aí como alguns falaram, é aprender as manhas das bancas, faz parte. Sucesso! Estamos juntos!
A definição de ordem simétrica está mais relacionado com um conceito matemático do que computacional. Estabelecer uma convenção da esquerda pra direita não faz disso uma regra.
Professor, acredito que a lógica que eles usaram foi a seguinte: exibiu tudo em ordem: 90, 50, 80, 10, 60, 100, 70, 20, 30, 40 Aí, por algum motivo, pra cesgranrio o primeiro termo começa a ser contado da direita para a esquerda, então o 2º + 3º + 4º fica 30 + 20 + 70 = 120. Entrei com recurso também. Inclusive a questão 39 também cabe recurso, pois a letra D e E geram o gráfico.
Professor, va verdade o problema é que a cesgranrio considera ordem simetrica diferente de In-ordem. Para a banca arvore simetrica pode ser tanto (esqueda raiz direita) quanto (direita raiz esquerda). Por isso no enunciado é dito "Um dos possiveis somatórios" Fazendo (direita raiz esquerda) teriamos os 4 primeiros elementos como: 40; 30; 20; 70. Desta forma a soma do 2°, 3° e 4° daria 120.
@@geovannicarm7437 estava dando 140 ERD … o certo era isso… qualquer outro resultado era mera invenção! Se o autor da questão queria usar outra lógica deveria ter especificado. Esse outro achei percorrendo e somando os valores que aparece com a ordem que a banca inventou que existe. Ninguém faz isso com matemática, português ou qualquer outra disciplina. Só TI e as pessoas ainda aceitam e acham que a banca está correta! Por isso nunca mais vou presta e concurso feito pela Cesgranrio. O cespe e cebraspe tem provas teóricas bem mais elaboradas. E todos só conseguiram chegar no resultado 120, depois de olhar o gabarito.
Entendo a ideia do recurso, mas está bem claro a mensagem: "um dos possíveis somatórios". Não é regra ordem simétrica começar da esquerda para a direita. Se da esquerda pra direita o somatório não corresponde a um dos itens da prova, este não é um somatório possível para responder a questão, cabe testar da direita para esquerda. Independente da referência, é didático estabelecer um padrão da esquerda para a direita, mas isto não é regra.
gostei muito da sua resposta, se puder me responder o que seria esses números de forma prática na vida real em que usamos esse tipo de situação. Isso seria resultado de algum algoritmo de IA em árvore.
@@wellingtonsoares4367 ordem simétrica é útil para diversas operações em árvore. Exemplo: delação começando pelos nós folha. Em árvores de busca binárias percorrer os nós em ordem simétrica poderá percorrer em ordem crescente ou decrescente, dependendo se você percorrer da esquerda pra direita ou da direita pra esquerda, além de como a árvore está ordenada.
Professor, uma subarvore tambem é uma arvore, até mesmo nenhum nó é considerado uma arvore vazia pela definição. Na questão fala "uma das possíveis", então o gabarito proposto esta correto. Ele exibiu ordem simétrica pegando a subarvore direita. Na hora da prova também fiz primeiro considerando a subarvore esquerda, mas depois me liguei que era umas das possíveis.
Poise professor Arnaldo eu fiz a mesma coisa na hora da prova 90(1 termo da ordem simetrica) 50(2 termo) 80(3 termo) e 10(4 termo) a soma total seria de 140 e quando nao tinha esta alternativa percebi q nao fazia sentido.Outra questao era sobre dba relacional e perguntava qual table era a mais fraca,sobre qual sentido isso se aplica a cada tabela?sobre questao de atributos ou fk´s?Realmente a prova de t.i foi triste e frustrante
É assim mesmo, desanima não. Por isso que as notas de TI são sempre mais baixas, não há ninguém que possa falar que domina TI. Foque nos assuntos de maior dificuldade e continue avançando. Estou aqui para ajudar!
Professor, acredito que a sequência esquerda - raiz - direita seja arbitrária. Você tem liberdade para fazer direita - raiz - esquerda também e nesse caso é possível chegar no 120. Já vi outras questões cesgranrio assim e apliquei na prova.
@@ArnaldoJunior Então, os materiais que eu usei tratavam a busca em ordem simétrica como esquerda - raiz - direita, mas sei que na ABB é uma convenção deixar a sub árvore esquerda como sendo o valor menor para a busca, podendo deixar a direita menor que esquerda. A partir disso, usar o direita - raiz - esquerda nos casos de sub direita menor na ABB retorna o vetor em ordem crescente, o que valida a utilização dessa variação do algoritmo de busca.
Fala Mestre, o que vc achou das questões de TI da prova da Caixa? Achou que tavam condizentes com uma prova de nível de ensino médio? Achou essa prova mais fácil ou difícil que a do BB?
Na realidade, não vejo tanta diferença de complexidade entre provas de nível superior e médio, claro que há exceções: TCU, RECEITA, SENADO, etc. Então, a prova estava dentro dos padrões atuais. Ainda não analisei todas as questões, depois falarei o que achei.
Seguindo a lógica infalível de seguir o rastro em ordem com os pontos abaixo das raízes, dá-se o resultado 140. Eu entraria com recurso. Tendo em vista que toda sub-árvore da esquerda teria que ser percorrida até que chegue na vez da raiz da mesma.
Eu tinha visto uma questão assim no Cesgranrio, na hora da prova foi uma das mais simples. Concurso nao é o que agente acha certo, mas o que a banca acha. No caso dessa questão, nao será anulada, pois ela está dentro da proposta da banca. Nao obstante, nao é porque você (nao digo diretamente para vc professor, mas no geral) nao sabe ou nao entende que torna a questão errada. No mais, fica a dica: comecem com exercícios da banca sempre! Eu fiz cadernos de exercícios apenas da Cesgranrio e nao tinha muitas questões. Logo, qualquer um que fizesse esse básico teria feito esse exercício antes.
Certo raciocínio, mas aí causa uma ambiguidade na cabeça pq a pessoa estuda por vários materiais de estudo, vê artigos feitos pelos pioneiros no assunto , e aí a banca Se acha no direito de tomar a frente sobre determinado quesito e decidir se é certo ou errado? Pra mim não faz sentido , pra mim é cabível de recurso quando a questão não especifica claramente o que quer gerando ambiguidade e confusão na cabeça dos candidatos
@@matheusenatasha1708 bom, direito você tem, mas para além disso quero ressaltar, pois pode ajudar você ou outras pessoas. Concurso não liga para o que você estudou ou não. Inicialmente, você pode estudar com os melhores materiais, mas se você não tiver uma metodologia sólida de estudo você não passará. Outro ponto, você tem que tem um bom desenvolvimento verbal-linguistico e lógico-matematico. Caso você se desenvolva nesses dois fatores você melhorará seu rendimento muito mais do que lendo materiais por aí, pois na hora da prova vão testar essas áreas suas, não a decoreba. A decoreba cairá de padrão, mas não será ela que aprovará. No mais, na área de TI foge de todo o padrão. Em direito você tem a constituição e jurisprudência para ter base, mas em TI o que vale é o código rodando. Não interessa se você ou qualquer pessoa nunca tenha visto, se tá lá é esperado seu raciocínio lógico e interpretação. No caso, tá errada a questão? Não. Caiu numa prova anterior e não foi anulada. Você e seu material é que não estudaram e se adaptaram a banca, simples assim. Cara, foque sempre na banca que você prestará a prova. Se for CESPE, faça só Cespe, por exemplo. Se você tiver num nível muito bom dentro da própria banca, aí sim você faz de outras. Essa questão foi dada, cara. Foi copy-cola de outra.
@@ArnaldoJunior entendo, professor. Aliás, suas aulas de questões me ajudaram bastante. Gostei muito do seu conteúdo e formato. Deu um show em muito material pago da área de TI que já tive acesso.
Parece q tem um livro que fala isso, foi usado como base para indeferir uma questão parecida como essa no Ipea. Não tem jeito nessa banca tem que começa da esquerda tanto é que nunca tem o a opção da direita nas alternativas. Se tiver alternativas com as 2 ai sim da para anular @@ArnaldoJunior
Quando a árvore é simétrica, pode ser considerado o caminho inverso. Em vez de ser E-R-D seria D-R-E, como não tinha o 140, indicava justamente isso que teria que fazer a contagem inversa. {90, 50, 80, 10, 60, 100, 70, 20, 30, 40} 30 + 20 + 70 = 120
![[CESGRANRIO] Caixa TI: Questão sobre Ordens de Percurso em Árvores Binárias](http://i.ytimg.com/vi/SnYE8AwFBS0/mqdefault.jpg)
![[CESGRANRIO] Caixa TI: Questão sobre Ordens de Percurso em Árvores Binárias](/img/tr.png)
Apesar de existir a abordagem e a implementação do algoritmo em ordem reversa, ainda não encontrei uma referência explícita nos principais livros teóricos. Então, creio que o recurso pode ser tentado nas seguintes linhas:
1 - Ausência de referência clara.
2 - Não constar a palavra "reversa" formando "ordem simétrica reversa" ou, em inglês, reverse inorder traversal.
Essa questão não fez sentido! E enquanto as pessoas aceitarem e se conformarem com esse tipo de coisa, a banca vai continuar fazendo questões injustas.
Segui o mesmo raciocínio, me esforcei a decorar as ordens de árvore binária, no final ficou pela idéia deles.
Também, achando que era a mais fácil no começo, se eles não aceitarem recurso vai ser a pegadinha do concurso
Possível referência para o recurso:
1 -
LIVRO: Estrutura de Dados Usando C.
AUTORES: Aaron Ai Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein.
DISPONÍVEL EM: www.cin.ufpe.br/~garme/public/(ebook)Estruturas%20de%20Dados%20Usando%20C%20(Tenenbaum).pdf
Se eu achar mais, irei atualizar aqui!
Pessoal, estudando mais sobre o tema, e com o feedback de vocês (agradeço), aprendi que há sim uma abordagem reversa sobre o percorrimento em ordem (simétrico) de árvore binária, que eles chamam de Reverse Inorder Traversal. Contudo, estudando o livro de INTRODUÇÃO A ALGORITMOS do Thomas Cormem, ainda não identifiquei o ponto exato em que ele fala sobre essa possibilidade, apenas algo sobre o uso invertido das chaves. De todo modo, vou me aprofundar mais e trazer um vídeo falando sobre isso.
Para quem errou a questão, custa nada meter o recurso. Se não fosse o recurso, eu não teria ficado em primeiro para auditor.
Mas é isso aí como alguns falaram, é aprender as manhas das bancas, faz parte.
Sucesso! Estamos juntos!
A definição de ordem simétrica está mais relacionado com um conceito matemático do que computacional. Estabelecer uma convenção da esquerda pra direita não faz disso uma regra.
Professor, acredito que a lógica que eles usaram foi a seguinte: exibiu tudo em ordem: 90, 50, 80, 10, 60, 100, 70, 20, 30, 40
Aí, por algum motivo, pra cesgranrio o primeiro termo começa a ser contado da direita para a esquerda, então o 2º + 3º + 4º fica 30 + 20 + 70 = 120.
Entrei com recurso também. Inclusive a questão 39 também cabe recurso, pois a letra D e E geram o gráfico.
Eu mesmo marquei letra D
Professor, va verdade o problema é que a cesgranrio considera ordem simetrica diferente de In-ordem.
Para a banca arvore simetrica pode ser tanto (esqueda raiz direita) quanto (direita raiz esquerda). Por isso no enunciado é dito "Um dos possiveis somatórios"
Fazendo (direita raiz esquerda) teriamos os 4 primeiros elementos como: 40; 30; 20; 70. Desta forma a soma do 2°, 3° e 4° daria 120.
Não achei referencias fazendo dessa forma mas infelizmente é como a banca faz. Na prova do ipeia tinha uma questão igual que não foi anualada
Eu sabia desse conceito e acertei a questão. Eu fiz em ordem e peguei o penúltimo, antepenúltimo e o anterior ao antepenúltimo.
mas se fizer a ordem DRE a soma é 200, eu usei essa lógica... Essa questão não fez sentido!
@@ingridtayne7015 Pq 200? Tem que percorrer as subarvores na ordem DRE também. Aí daria 120 mesmo
@@geovannicarm7437 estava dando 140 ERD … o certo era isso… qualquer outro resultado era mera invenção! Se o autor da questão queria usar outra lógica deveria ter especificado. Esse outro achei percorrendo e somando os valores que aparece com a ordem que a banca inventou que existe. Ninguém faz isso com matemática, português ou qualquer outra disciplina. Só TI e as pessoas ainda aceitam e acham que a banca está correta! Por isso nunca mais vou presta e concurso feito pela Cesgranrio. O cespe e cebraspe tem provas teóricas bem mais elaboradas. E todos só conseguiram chegar no resultado 120, depois de olhar o gabarito.
Entendo a ideia do recurso, mas está bem claro a mensagem: "um dos possíveis somatórios". Não é regra ordem simétrica começar da esquerda para a direita. Se da esquerda pra direita o somatório não corresponde a um dos itens da prova, este não é um somatório possível para responder a questão, cabe testar da direita para esquerda. Independente da referência, é didático estabelecer um padrão da esquerda para a direita, mas isto não é regra.
gostei muito da sua resposta, se puder me responder o que seria esses números de forma prática na vida real em que usamos esse tipo de situação. Isso seria resultado de algum algoritmo de IA em árvore.
@@wellingtonsoares4367 ordem simétrica é útil para diversas operações em árvore. Exemplo: delação começando pelos nós folha. Em árvores de busca binárias percorrer os nós em ordem simétrica poderá percorrer em ordem crescente ou decrescente, dependendo se você percorrer da esquerda pra direita ou da direita pra esquerda, além de como a árvore está ordenada.
Obrigado pela contribuição!
Entrei com recurso apenas nessa questão também
Sucesso!
Saiu o gabarito final e não anularam a questão, um absurdo isso.
Infelizmente, faz parte.
Acho que não irão acatar o recurso, pois teve uma questão parecida no concurso do IPEA e eles mantiveram o gabarito.
Para quem errou a questão, custa nada tentar.
Aguardando vc colocar nos comentarios a fundamentacao professor!!
Tá lá!
Professor consegue fazer analisa da 39? Para fazer um recurso
Acho que não vou ter tempo.
Professor, uma subarvore tambem é uma arvore, até mesmo nenhum nó é considerado uma arvore vazia pela definição. Na questão fala "uma das possíveis", então o gabarito proposto esta correto. Ele exibiu ordem simétrica pegando a subarvore direita. Na hora da prova também fiz primeiro considerando a subarvore esquerda, mas depois me liguei que era umas das possíveis.
questão sem resposta, pois não segue a definição formal da literatura.
Entendo. É uma abordagem menos usual, mas possível.
Poise professor Arnaldo eu fiz a mesma coisa na hora da prova 90(1 termo da ordem simetrica) 50(2 termo) 80(3 termo) e 10(4 termo) a soma total seria de 140 e quando nao tinha esta alternativa percebi q nao fazia sentido.Outra questao era sobre dba relacional e perguntava qual table era a mais fraca,sobre qual sentido isso se aplica a cada tabela?sobre questao de atributos ou fk´s?Realmente a prova de t.i foi triste e frustrante
É assim mesmo, desanima não. Por isso que as notas de TI são sempre mais baixas, não há ninguém que possa falar que domina TI. Foque nos assuntos de maior dificuldade e continue avançando. Estou aqui para ajudar!
Professor, acredito que a sequência esquerda - raiz - direita seja arbitrária. Você tem liberdade para fazer direita - raiz - esquerda também e nesse caso é possível chegar no 120. Já vi outras questões cesgranrio assim e apliquei na prova.
Mas não existe direita - raiz - esquerda, até onde sei. Tem alguma referência?
@@ArnaldoJuniorprofessor, questão de árvore binária do ipea/2024
@@ArnaldoJunior Então, os materiais que eu usei tratavam a busca em ordem simétrica como esquerda - raiz - direita, mas sei que na ABB é uma convenção deixar a sub árvore esquerda como sendo o valor menor para a busca, podendo deixar a direita menor que esquerda. A partir disso, usar o direita - raiz - esquerda nos casos de sub direita menor na ABB retorna o vetor em ordem crescente, o que valida a utilização dessa variação do algoritmo de busca.
Fala Mestre, o que vc achou das questões de TI da prova da Caixa?
Achou que tavam condizentes com uma prova de nível de ensino médio?
Achou essa prova mais fácil ou difícil que a do BB?
Na realidade, não vejo tanta diferença de complexidade entre provas de nível superior e médio, claro que há exceções: TCU, RECEITA, SENADO, etc. Então, a prova estava dentro dos padrões atuais. Ainda não analisei todas as questões, depois falarei o que achei.
Obrigado professor!
Estamos juntos!
Professor, parece que as questões 26, 32 e 39 estão erradas.
Eu entrei pela 26 e 39. A 32 foi o que?
Eu entrei com recurso nas 26, 32, 39 e 59
@@adrian73721 alegou o que?
Se tiver tempo, irei fazer a análise.
@@adrian73721Me passa os textos dos seus recursos que entro aqui também!
Seguindo a lógica infalível de seguir o rastro em ordem com os pontos abaixo das raízes, dá-se o resultado 140. Eu entraria com recurso. Tendo em vista que toda sub-árvore da esquerda teria que ser percorrida até que chegue na vez da raiz da mesma.
Isso aí. Para quem errou a questão, custa nada tentar. Mas é preciso ter evidência e argumentação.
Onde é possível obter esse pdf da prova?
Site da cesgranrio.
Quase larguei mão da prova quando não tinha 140 nas alternativas 😅
kkk
Eu tinha visto uma questão assim no Cesgranrio, na hora da prova foi uma das mais simples.
Concurso nao é o que agente acha certo, mas o que a banca acha. No caso dessa questão, nao será anulada, pois ela está dentro da proposta da banca. Nao obstante, nao é porque você (nao digo diretamente para vc professor, mas no geral) nao sabe ou nao entende que torna a questão errada.
No mais, fica a dica: comecem com exercícios da banca sempre! Eu fiz cadernos de exercícios apenas da Cesgranrio e nao tinha muitas questões. Logo, qualquer um que fizesse esse básico teria feito esse exercício antes.
Certo raciocínio, mas aí causa uma ambiguidade na cabeça pq a pessoa estuda por vários materiais de estudo, vê artigos feitos pelos pioneiros no assunto , e aí a banca Se acha no direito de tomar a frente sobre determinado quesito e decidir se é certo ou errado? Pra mim não faz sentido , pra mim é cabível de recurso quando a questão não especifica claramente o que quer gerando ambiguidade e confusão na cabeça dos candidatos
O caminho é esse mesmo que você falou. Mas o intuito aqui é ajudar quem errou a questão. A etapa de recursos é fundamental na classificação final.
@@matheusenatasha1708 bom, direito você tem, mas para além disso quero ressaltar, pois pode ajudar você ou outras pessoas.
Concurso não liga para o que você estudou ou não. Inicialmente, você pode estudar com os melhores materiais, mas se você não tiver uma metodologia sólida de estudo você não passará. Outro ponto, você tem que tem um bom desenvolvimento verbal-linguistico e lógico-matematico. Caso você se desenvolva nesses dois fatores você melhorará seu rendimento muito mais do que lendo materiais por aí, pois na hora da prova vão testar essas áreas suas, não a decoreba.
A decoreba cairá de padrão, mas não será ela que aprovará. No mais, na área de TI foge de todo o padrão. Em direito você tem a constituição e jurisprudência para ter base, mas em TI o que vale é o código rodando. Não interessa se você ou qualquer pessoa nunca tenha visto, se tá lá é esperado seu raciocínio lógico e interpretação.
No caso, tá errada a questão? Não. Caiu numa prova anterior e não foi anulada. Você e seu material é que não estudaram e se adaptaram a banca, simples assim. Cara, foque sempre na banca que você prestará a prova. Se for CESPE, faça só Cespe, por exemplo. Se você tiver num nível muito bom dentro da própria banca, aí sim você faz de outras. Essa questão foi dada, cara. Foi copy-cola de outra.
@@ArnaldoJunior entendo, professor. Aliás, suas aulas de questões me ajudaram bastante. Gostei muito do seu conteúdo e formato. Deu um show em muito material pago da área de TI que já tive acesso.
@@II10II Entendi seu ponto , mas não concordei , mas querendo ou não gera ambiguidade, enfim fica de aprendizado e experiência pra nós !!
É direita centro esquerda! Pegando 40, 30, 20 e 70, ou seja 30 + 20 + 70 = 120, mesma questão que caiu para o IPEA, só que lá pedia a sequência!
blz, tem um jeito q da 120, mas não seria percorrendo em ordem simetrica
Qual será a base para isso? Essas bancas...É isso aí, é aprender como elas pensam.
Parece q tem um livro que fala isso, foi usado como base para indeferir uma questão parecida como essa no Ipea. Não tem jeito nessa banca tem que começa da esquerda tanto é que nunca tem o a opção da direita nas alternativas. Se tiver alternativas com as 2 ai sim da para anular @@ArnaldoJunior
Quando a árvore é simétrica, pode ser considerado o caminho inverso. Em vez de ser E-R-D seria D-R-E, como não tinha o 140, indicava justamente isso que teria que fazer a contagem inversa.
{90, 50, 80, 10, 60, 100, 70, 20, 30, 40}
30 + 20 + 70 = 120
Mas esse ponto, esta outra alternativa seria um assunto bem aprofundado pra um ponto cuja especificação do Edital é "noções de árvore binária".