Uma árvore AVL é uma árvore binária balanceada onde a diferença entre as alturas das subárvores esquerda e direita de cada nó é no máximo 1. Isso garante busca, inserção e remoção em tempo logaritmico. Quando um novo nó é inserido ou removido, pode haver desequilíbrio, que é corrigido por rotações simples ou duplas na árvore.
Aula 09 da disciplina de Programação Orientada a Objetos, ministrada pelo Departamento de Computação da Universidade Federal de Sergipe.
Apresenta os conceitos sobre herança.
Banco de Dados Não Relacionais vs Banco de Dados Relacionaisalexculpado
Uma breve abordagem sobre o conceito de banco de dados não relacionais, tendo como ponto de origem os bancos relacionais atuais. Apresento de forma sucinta as vantagens e desvantagens dos dois.
Foi apresentado no Campus Universitário da UAN do Camama.
PRODUÇÃO E CONSUMO DE ENERGIA DA PRÉ-HISTÓRIA À ERA CONTEMPORÂNEA E SUA EVOLU...Faga1939
Este artigo tem por objetivo apresentar como ocorreu a evolução do consumo e da produção de energia desde a pré-história até os tempos atuais, bem como propor o futuro da energia requerido para o mundo. Da pré-história até o século XVIII predominou o uso de fontes renováveis de energia como a madeira, o vento e a energia hidráulica. Do século XVIII até a era contemporânea, os combustíveis fósseis predominaram com o carvão e o petróleo, mas seu uso chegará ao fim provavelmente a partir do século XXI para evitar a mudança climática catastrófica global resultante de sua utilização ao emitir gases do efeito estufa responsáveis pelo aquecimento global. Com o fim da era dos combustíveis fósseis virá a era das fontes renováveis de energia quando prevalecerá a utilização da energia hidrelétrica, energia solar, energia eólica, energia das marés, energia das ondas, energia geotérmica, energia da biomassa e energia do hidrogênio. Não existem dúvidas de que as atividades humanas sobre a Terra provocam alterações no meio ambiente em que vivemos. Muitos destes impactos ambientais são provenientes da geração, manuseio e uso da energia com o uso de combustíveis fósseis. A principal razão para a existência desses impactos ambientais reside no fato de que o consumo mundial de energia primária proveniente de fontes não renováveis (petróleo, carvão, gás natural e nuclear) corresponde a aproximadamente 88% do total, cabendo apenas 12% às fontes renováveis. Independentemente das várias soluções que venham a ser adotadas para eliminar ou mitigar as causas do efeito estufa, a mais importante ação é, sem dúvidas, a adoção de medidas que contribuam para a eliminação ou redução do consumo de combustíveis fósseis na produção de energia, bem como para seu uso mais eficiente nos transportes, na indústria, na agropecuária e nas cidades (residências e comércio), haja vista que o uso e a produção de energia são responsáveis por 57% dos gases de estufa emitidos pela atividade humana. Neste sentido, é imprescindível a implantação de um sistema de energia sustentável no mundo. Em um sistema de energia sustentável, a matriz energética mundial só deveria contar com fontes de energia limpa e renováveis (hidroelétrica, solar, eólica, hidrogênio, geotérmica, das marés, das ondas e biomassa), não devendo contar, portanto, com o uso dos combustíveis fósseis (petróleo, carvão e gás natural).
Aula 09 da disciplina de Programação Orientada a Objetos, ministrada pelo Departamento de Computação da Universidade Federal de Sergipe.
Apresenta os conceitos sobre herança.
Banco de Dados Não Relacionais vs Banco de Dados Relacionaisalexculpado
Uma breve abordagem sobre o conceito de banco de dados não relacionais, tendo como ponto de origem os bancos relacionais atuais. Apresento de forma sucinta as vantagens e desvantagens dos dois.
Foi apresentado no Campus Universitário da UAN do Camama.
PRODUÇÃO E CONSUMO DE ENERGIA DA PRÉ-HISTÓRIA À ERA CONTEMPORÂNEA E SUA EVOLU...Faga1939
Este artigo tem por objetivo apresentar como ocorreu a evolução do consumo e da produção de energia desde a pré-história até os tempos atuais, bem como propor o futuro da energia requerido para o mundo. Da pré-história até o século XVIII predominou o uso de fontes renováveis de energia como a madeira, o vento e a energia hidráulica. Do século XVIII até a era contemporânea, os combustíveis fósseis predominaram com o carvão e o petróleo, mas seu uso chegará ao fim provavelmente a partir do século XXI para evitar a mudança climática catastrófica global resultante de sua utilização ao emitir gases do efeito estufa responsáveis pelo aquecimento global. Com o fim da era dos combustíveis fósseis virá a era das fontes renováveis de energia quando prevalecerá a utilização da energia hidrelétrica, energia solar, energia eólica, energia das marés, energia das ondas, energia geotérmica, energia da biomassa e energia do hidrogênio. Não existem dúvidas de que as atividades humanas sobre a Terra provocam alterações no meio ambiente em que vivemos. Muitos destes impactos ambientais são provenientes da geração, manuseio e uso da energia com o uso de combustíveis fósseis. A principal razão para a existência desses impactos ambientais reside no fato de que o consumo mundial de energia primária proveniente de fontes não renováveis (petróleo, carvão, gás natural e nuclear) corresponde a aproximadamente 88% do total, cabendo apenas 12% às fontes renováveis. Independentemente das várias soluções que venham a ser adotadas para eliminar ou mitigar as causas do efeito estufa, a mais importante ação é, sem dúvidas, a adoção de medidas que contribuam para a eliminação ou redução do consumo de combustíveis fósseis na produção de energia, bem como para seu uso mais eficiente nos transportes, na indústria, na agropecuária e nas cidades (residências e comércio), haja vista que o uso e a produção de energia são responsáveis por 57% dos gases de estufa emitidos pela atividade humana. Neste sentido, é imprescindível a implantação de um sistema de energia sustentável no mundo. Em um sistema de energia sustentável, a matriz energética mundial só deveria contar com fontes de energia limpa e renováveis (hidroelétrica, solar, eólica, hidrogênio, geotérmica, das marés, das ondas e biomassa), não devendo contar, portanto, com o uso dos combustíveis fósseis (petróleo, carvão e gás natural).
As classes de modelagem podem ser comparadas a moldes ou
formas que definem as características e os comportamentos dos
objetos criados a partir delas. Vale traçar um paralelo com o projeto de
um automóvel. Os engenheiros definem as medidas, a quantidade de
portas, a potência do motor, a localização do estepe, dentre outras
descrições necessárias para a fabricação de um veículo
Este certificado confirma que Gabriel de Mattos Faustino concluiu com sucesso um curso de 42 horas de Gestão Estratégica de TI - ITIL na Escola Virtual entre 19 de fevereiro de 2014 a 20 de fevereiro de 2014.
Em um mundo cada vez mais digital, a segurança da informação tornou-se essencial para proteger dados pessoais e empresariais contra ameaças cibernéticas. Nesta apresentação, abordaremos os principais conceitos e práticas de segurança digital, incluindo o reconhecimento de ameaças comuns, como malware e phishing, e a implementação de medidas de proteção e mitigação para vazamento de senhas.
1. Árvores AVL (Material adaptado)
Prof. Daniel Cosme Mendonça Maia
(daniel.maia@ifnmg.edu.br / daniel_maiabr@yahoo.com.br)
2. A altura de uma árvore binária é o nível
máximo de suas folhas (profundidade);
Uma árvore binária é considerada AVL se, e
somente se, é uma árvore binária na qual as
alturas das duas subárvores (esquerda e
direita) nunca difere em mais de 1 unidade.
O balanceamento de um NÓ é definido como a
altura de sua subárvore direita menos a altura
de sua subárvore esquerda (Fator de
balanceamento ou FB).
3. Cada nó numa árvore binária balanceada
(AVL) tem balanceamento de +1, -1 ou 0.
Se o valor do balanceamento do nó for
diferente de +1, -1 e 0. Essa árvore não é
balanceada (AVL).
4.
5.
6.
7. É uma estrutura de dados que oferece operações de inserção,
remoção e busca em tempo logaritmo, ou seja, é um
algoritmo rápido.
Se a probabilidade de pesquisar um dado for a mesma para
todos os dados, uma árvore binária balanceada determinará a
busca mais eficiente.
Os algoritmos vistos até então não garantem que a árvore
fique balanceada, assim, o algoritmo da árvore AVL busca
deixar a árvore com a menor altura possível.
8. Para cada nó, define-se um fator de balanceamento (FatBal),
que deve ser -1, 0 ou 1. Ele é o responsável por avisar que a
árvore está desbalanceada.
FatBal = altura subárvore direita – altura subárvore esquerda
FatBal = -1, quando a subárvore da esquerda é um nível mais alto
que a direita.
FatBal = 0, quando as duas subárvores tem a mesma altura.
FatBal = 1, quando a subárvore da direita é um nível mais alto que a
esquerda.
Toda folha tem FB = 0
9. Quando inserimos um novo registro na árvore, ou removemos
um registro já existente.
Esta inserção/remoção pode ou não alterar as propriedades
de balanceamento.
Caso a inserção/remoção desse novo registro não viole
nenhuma propriedade de balanceamento, podemos continuar
inserindo/removendo registros.
Se a inserção/remoção afetar as propriedades de
balanceamento, devemos restaurar o balanço da árvore. Esta
restauração é efetuada através de Rotações na árvore.
12. Rotação dupla à esquerda
(rotação simples à direita + rotação simples à esquerda)
13. Rotação dupla à direita
(rotação simples à esquerda + rotação simples à direita)
14. a) Para identificar quando uma rotação é simples
ou dupla deve-se observar os sinais do FB:
- Se o sinal for igual, a rotação é simples
- Se o sinal for diferente, a rotação é dupla
b) Se FB for positivo (+), a rotação é para à
esquerda (sentido anti-horário)
c) Se FB for negativo (-), a rotação é para à direita
(sentido horário)
15. Suponha que inserimos os números 50, 40 e 30 em
uma árvore. Obteremos então:
A inserção produziu um
desbalanceamento.
Neste caso, como os sinais dos FB são
os mesmos, significa que precisamos
fazer apenas uma ROTAÇÃO SIMPLES à
direita no nó com FB -2.
No caso simétrico (nó com FB 2)
faríamos uma rotação simples à
esquerda.
16. Após a rotação simples teremos:
Agora a árvore está balanceada.
17. Como podemos observar, a árvore está balanceada
pelos FB de cada nó.
18. Ao inserir o número 5 na árvore, teremos a
seguinte árvore:
O nó 8 fica com o FB -2 e tem um filho com FB +1. Neste caso para manter
o balanceamento devemos aplicar duas rotações, também denominada
ROTAÇÃO DUPLA.
19. Primeiro rotaciona-se o nó com FB 1 para a esquerda.
Logo rotaciona-se o nó que possuía FB -2 na direção oposta,
nesse caso a direita.
20. Os FB dos nós voltaram a ficar dentro do esperado das árvores AVL.
O caso simétrico ao explicado acima acontece com os sinais de FB
trocados, ou seja, um nó com FB +2 com um filho com FB -1.
Também utilizaríamos uma rotação dupla, mas nos sentidos
contrários, ou seja, o nó com FB -1 seria rotacionado para a direita
e o nó com FB +2 seria rotacionado para a esquerda.