Texto – Árvores e Python
Uma árvore binária é um conjunto de nós em que cada nó tem um certo conteúdo (item) desempenhando o papel de chave, além dos endereços das raízes de duas subárvores, normalmente chamadas sub-árvore da esquerda e sub-árvore da direita.
Em uma linguagem de alto nível, uma árvore binária pode ser implementada da seguinte forma:

Código-fonte: árvore
Para que seja utilizada em buscas binárias, é necessário que a árvore tenha a seguinte relação de ordem:
“todos os nós à esquerda de um nó devem ser menores que ele e todos os nós à direita de um nó devem ser maiores que ele”.
Considerando as informações apresentadas no texto, redija um texto dissertativo sobre estrutura de dados e Python. Em seu texto, aborde, necessariamente, o que se pede a seguir:
- Descreva a linguagem de programação utilizada no código [valor: 2,00 pontos],
- Explique a finalidade de cada uma das palavras reservadas presentes no código. [valor: 2,00 pontos];
- Mostre como inserir nós com os itens 10, 15 e 5 nessa árvore. [valor: 2,00 pontos], e
- Implemente uma função para inserir um item qualquer nessa árvore. [valor: 3,50 pontos]
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Durante a realização de uma auditoria de conformidade e de sistemas de informação no âmbito da fiscalização exercida pelo Tribunal de Contas da União, um Auditor de Controle Externo analisa os controles contábeis e os bancos de dados utilizados por uma entidade do sistema financeiro nacional supervisionada pelo Banco Central do Brasil.
No curso dos trabalhos, verificou-se que a entidade mantém, em seu banco de dados corporativo, uma tabela denominada ContasCOSIF, destinada a armazenar informações extraídas do Plano Contábil das Instituições do Sistema Financeiro Nacional (COSIF), instrumento normativo utilizado para padronizar e organizar a contabilidade das instituições financeiras, conform…
No âmbito de ação de controle externo, equipe de auditoria identificou que determinado órgão público federal possui grandes bases de dados oriundas de sistemas de atendimento ao cidadão, gestão de benefícios e processos administrativos, mas faz uso limitado dessas informações para subsidiar decisões gerenciais e formulação de políticas públicas. Constatou-se, ainda, que o órgão pretende adotar técnicas de Descoberta de Conhecimento em Bancos de Dados (Knowledge Discovery in Databases – KDD) para extrair padrões e tendências de seus dados institucionais.
Considerando o contexto apresentado, elabore um parecer técnico acerca da utilização de KDD no contexto da administração pública, com lingua…
Um órgão público de grande porte mantém diversos sistemas corporativos responsáveis por processos administrativos, atendimento ao cidadão e gestão interna. Esses sistemas geram diariamente grandes volumes de dados, incluindo registros de auditoria, logs de aplicações, dados textuais de processos, despachos, contratos e manifestações de usuários.
Atualmente, as informações encontram-se dispersas em múltiplas bases de dados relacionais e arquivos de log, o que dificulta a realização de buscas rápidas, a correlação de eventos, a detecção de falhas operacionais e a produção de relatórios gerenciais. Consultas que envolvem textos extensos ou múltiplos critérios apresentam baixo desempenho, especi…



