July 2023 1 46 Report
Existem alguns problemas em que a necessidade de realizar buscas é bem mais frequente do que realizar operações de inserção e exclusão. Para problemas dessa natureza, a estrutura de dados recomendada são as árvores AVL, pois elas realizam buscas rapidamente, realizando poucas comparações entre suas chaves. Isso ocorre pelo fato de a distribuição dos dados estarem balanceadas.

Imagine que você é contratado para otimizar osistema de registros de funcionários de uma academia, pois esses registros estão armazenados em uma árvore binária de maneira desbalanceada. Veja a árvore binária desbalanceada com o registro dos funcionários:
​​​​​​​Como analista, insira índices de balanceamento para cada nó. Utilize as técnicas de rotação esquerda e direita e mostre a árvore balanceada.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
Escolher a arquitetura de um sistema é um dos passos decisivos para a implementação deste. Apesar da existência de diversos gêneros de sistemas, as arquiteturas disponíveis são restritas em número. Além disso, vale destacar que um sistema pode ter, inclusive, mais de um tipo de arquitetura. Nesse contexto, para este Desafio, imagine que você foi convidado para integrar a equipe de desenvolvimento de um sistema para um software de gestão escolar. Esse sistema precisa conter todas as funções básicas disponíveis em um sistema deste gênero, sendo elas: Cadastrar Aluno; Cadastrar Coordenador; Cadastrar Curso; Cadastrar Responsável; Cadastrar Professor; Gerar Diário; Emitir Relatórios; Inserir Notas; Emitir Boletos; Calcular Salários. Entre outras requisitadas pelos clientes. Assim, perante as funções apresentadas, indique ao menos duas arquiteturas que poderão ser funcionais para este caso e justifique a sua resposta.
Responda
Desafio A linguagem Python tem uma sintaxe considerada como sendo de fácil aprendizado. Na maioria das vezes, pode-se resolver a maioria das tarefas em apenas uma linha de código, enquanto seriam necessárias mais linhas em outras linguagens. Desse modo, é bastante fácil para o programador reduzir e resolver possíveis erros. Você trabalha em uma equipe de desenvolvimento, e seu colega pediu ajuda para identificar por que o erro abaixo está aparecendo quando ele tenta executar o seu programa: Traceback (most recent call last): File " ", line 2, in TypeError: list indices must be integers or slices, not str Ao analisar o código, você identificou o seguinte trecho de código relacionado ao problema: lista = [a, b, c] print(lista['a']) Considerando que existem dois erros no código acima e, conforme conceito sobre os tipos de dados, Numéricos e Strings apresentam diferenciação quanto à manipulação, indique qual o problema e qual seria a solução.
Responda
Para entender o funcionamento dos serviços web, é preciso compreender os conceitos que permeiam esse ambiente tecnológico, bem como a exposição e o consumo do paradigma orientado a serviços na web. Imagine que você é um servidor público da Câmara de Comércio Exterior do Brasil e recebe a seguinte demanda do Secretário de Gestão da Informação: Você, então, se desloca até a unidade de TI e solicita a criação de um projeto de web service para expor a base de dados de produtores de minério de ferro através de um serviço via web. O coordenador-geral da área, entretanto, encontra o seguinte obstáculo: a lógica da camada web está pronta, mas a base dos produtores de minério de ferro está desnormalizada; logo, não é possível implementar a lógica da camada de negócio para realizar as consultas. Como você solucionaria esse caso?
Responda
O método de ordenação simples Bubblesort é conhecido por apresentar o pior desempenho entre todos os métodos de ordenação. Isso ocorre devido ao grande número de comparações que esse método efetua, independentemente da distribuição de dados do vetor (totalmente desordenado, pré-ordenado ou até ordenado). No entanto, esse método pode ser ligeiramente melhorado para alcançar resultados um pouco melhores. Com base nisso, dado o algoritmo Bubblesort apresentado, resolva as seguintes atividades: Elabore e descreva uma estratégia que pode ser empregada no método Bubblesort para melhorar seu desempenho. ​​​​​​​Implemente essa melhoria no algoritmo Bubblesort visando reduzir seu tempo de processamento. Para o vetor dado, esse algoritmo realiza 10 comparações e ordena o vetor com 2 trocas.
Responda
Os diferentes dispositivos que surgem, ao longo dos anos, apresentam novos conceitos e características de interação – como laptops, smartphones, smartwatches, entre outros. Cada dispositivo possui características particulares, que diferenciam seus processos de interação. Em um laptop, no geral, o usuário interage através de interfaces gráficas, utilizando dispositivos como mouse e teclado como fonte de entrada. Já os smartphones, por não possuírem conexão com dispositivos externos, utilizam estilos de toque como meio de interação. Os relógios inteligentes (smartwatches), possuem limitação física de interação, diminuindo, ainda mais, as ações realizadas pelo usuário no sistema. Dessa forma, você precisa redigir um texto que apresente os principais estilos de interação possíveis, considerando as atividades a serem realizadas pelo usuário e o contexto de uso.
Responda
A comunicação é algo presente em qualquer tipo de empresa e de negócio; aliás, ela é essencial para nossa vida na sociedade. De acordo com Fernandes et al. (2012, p.179), geralmente, as áreas de TI sofrem o problema de credibilidade perante as unidades de negócio. Portanto, a comunicação, além de ser imperativa para a tomada de decisão, também é um meio de a TI fazer o seu marketing e mudar essa percepção. A forma mais eficiente de comunicação do desempenho é um dashboard que permita ao executivo consultar e entender, de forma rápida, o desempenho da TI. Seu desafio é elencar os principais públicos e o tipo de dashboard mais adequado para cada um deles.
Responda
(1) implemente uma consulta da tabela: 'tb_funcionarios' que utilize a cláusula WHERE sem o operador LIKE para retornar todas as colunas da tabela funcionários. (2) Em seguida, com o operador LIKE, retorne todos os nomes da coluna 'nome' da tabela funcionários que contenham a letra 'a'. Observação: Tabela funcionários = 'tb_funcionarios' Coluna nomes = 'nome'
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.