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
Discorra sobre as duas abordagens utilizadas no processamento de dados para análise, conhecidas pelas siglas ETL e ELT. Ao elaborar seu texto, atenda ao que se pede a seguir.
1 Descreva as etapas envolvidas nas duas abordagens. [valor: 7,00 pontos]
2 Cite um exemplo correspondente ao significado da letra T nas siglas ETL e ELT. [valor: 1,00 ponto]
3 Descreva três diferenças entre as duas abordagens. [valor: 6,00 pontos]
4 Descreva três situações em que a abordagem ETL é mais indicada que a ELT. [valor: 5,00 pontos]
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…
O código apresentado a seguir usa a linguagem de consulta Cypher para declarar uma rede de usuários e seus relacionamentos de amizade.

Considerando o código apresentado e os principais conceitos inerentes à Engenharia de Software, elabore um texto dissertativo, abordando, necessariamente, respostas para os seguintes questionamentos:
1) o modelo e de banco de dados considerado [valor: 2,25 pontos];
2) os componentes do modelo de dados indicado no código [valor: 2,25 pontos];
3) as vantagens do modelo considerado no código [valor: 2,50 pontos]; e
4) as desvantagens do modelo considerado no código [valor: 2,50 pontos].



