Árvore Usado para indexação (algoritmos de busca); Base T: T define o número máximo de ramificações que um nó pode ter; árvore base 0: árvore vazia; Raiz: primeiro nó; Descendentes: nós a baixo de outro nó; Descendentes diretos: nós que estão ligados logo a baixo de um nó; Altura: Maior nível da árvore(quanto maior, mais ineficiente); Nível: Distância entre a raiz e o nó (número de ligações); Arestas: linhas que interligam os nós; Folha: Nó sem filhos (descendentes); Grau do nó: número de descendentes diretos; Grau da árvore: maior grau do nó; sub-ávore: nós a partir de um nó. Árvore binária base = 2; Árvore estritamente binária: cada nó(não folha) há exatamente dois filhos; Árvore completa: quando todos os nós dos níveis estão preenchidos (ela sempre é estritamente binária); Árvore perfeitamente balanceada: Quando a árvore possui a menor altura possível para a quantidade total de nós, e são sempre preenchidos começando da esquerda ( a diferença entre a altura do nó da esquerda para o da direita é 1, sendo assim a quantidade de nós na esquerda da árvore é N/2 e da direita é N — (N/2) — 1 nós, onde N é o total de nós); ...

1. Ideia A ideia pode ser um produto ou um serviço que atende à uma necessidade ou aproveita alguma oportunidade do momento. Para entender melhor essa ideia, como ela deve ser moldada é preciso sondar o mercado, vendo: preços (matéria prima, concorrentes, etc.) clientes (quem são) quantidade de vendas(quanto eu espero q venda e porque) gastos (o que é preciso gastar para fazer ou manter esse produto no mercado) recursos (o que eu preciso pra fazer) 2. Formalização Na formalização, a ideia se transforma em um estudo mais concreto, com documentação e tudo. ...

ArrayList Não precisa definir um tipo, você pode usar ele para diferentes tipos no mesmo objeto Switch o default não precisa de break, uma vez que não há mais casos a baixo dele Arquivos o java possui alguns objetos para a leitura e escrita de arquivos: BufferedReader, BufferedWriter, FileReader, FileWriter as funções de leitura e escrita podem levantar um erro do tipo IOException todas essas coisas podem ser importadas de java.io BufferedReader reader = new BufferedReder(new FileReader("file.txt")); BufferedWriter writer = new BufferedWriter(new FileWriter("file.txt")); #lembre-se de usar um bloco try catch para não travar o programa, caso haja # erros na execução Tratamento de exceção trata erros durante a execução sem travar o programa exemplos: dividir por zero, índice fora dos limites, problemas de conexão, falta de memória, valor numérico fora dos limites, etc. estrutura (try-catch-finally) try{ # aqui, executa o código q pode levantar uma exceção }catch(Exception e){ #aqui você pega o erro e pode trata-lo, como apresentar uma messagem #fazer outra ação, etc. #obs: é recomendado usar o tipo do erro ao invés do Exception # o Exception, captura qualquer erro }finally{ # aqui são executadas quaisquer instruções antes de terminar o bloco try-catch # mesmo que não hajam erros, o finally é executado } Alguns tipos de erros: ArithmeticException, ArrayIndexOutOfBoundException, InputMismatchException, NumberFormatException, NullPointException (esse geralmente aparece quando você tentar acessar um objeto que não foi instanciado)

Modelagem complementar ao levamento de requisitos; maneiras de representar a solução; casos de uso, diagrama de atividades, diagrama de classes, diagrama de sequência, diagrama de estados, diagrama Entidade-relacionamento usado para facilitar a comunicação entre desenvolvedor e engenheiro de software; se preocupa com: instruções, interfaces, objetos, restrições, funções, comportamentos deve: descrever o que o cliente quer, dar base para a criação do projeto, definir os requisitos que podem ser validados depois de pronto (todo requisito precisa de um ID) Regras da modelagem alta abstração, a principio contribuir para o entendimento postergar dados de infra até a parte do projeto minimizar acoplamento agregar valor aos stakeholders deve ser simples (deve ser feito apenas o necessário) Abordagens analise estruturada (mais antigo) analise orientada a objetos obs: você pode unir as abordagens ...

Diagrama de atividades complementar ao caso de uso não precisa ser usado em todos os casos de uso usado geralmente em casos de uso muito complexos representação similar a um fluxograma representa um fluxo de interação de um cenário não identifica os atores, mas através de raias (divisões verticais, ou colunas) podemos criar repartições que separação as ações por: tipo, ator, área, etc. Ponto de divisão/intercalação o ponto de divisão é usado para criar fluxos alternativos (se assemelha a um comando if). pode também ser usado com o intercalação, ou seja, juntar dois fluxos que foram separados antes pelo if Ação ...

Percursos em árvores maneiras que você pode percorrer todos os nós de uma árvore Pré order acessa primeiro o root, depois os nós da esquerda e por fim os da direita. In Order acessa primeiro os nós da esquerda, depois o root e por fim os da direita. Pós Order acessa os da esquerda, depois os da direita e por último o root.

Subqueries comando select embutindo em outro select retorna um conjunto de linhas para a query principal pode ser usado: no where, como uma expressão (coluna), no lugar de uma tabela, no comando IN e no comando EXISTS #no IN SELECT numero FROM nfe WHERE numero IN ( SELECT numero FROM item_nfe WHERE quantidade >= 10 ); #como tabela (caso raro de acontecer) SELECT cidade.idcidade, cidade.nome, TB.qtde_bairro FROM cidade JOIN ( SELECT idcidade, COUNT(*) as qtde_bairro FROM bairro GROUP BY idcidade ) as TB ON (cidade.idcidade = TB.idcidade); #como uma coluna(expressão) SELECT descricao, valor_unitario ( SELECT AVG(valor_unitario) FROm produto ) as media FROM produto; Subquery correlata subquery que faz referência a colunas da query principal executa 1 vez para cada linha da query principal (nested loop join) #como coluna SELECT numero, data, ( SELECT SUM(quantidade * valor_unitario) FROM item_nfe JOIN produto ON (item_nfe.idproduto = produto.idproduto) WHERE item_nfe.numero = nfe.numero ) as total FROM nfe; #no EXISTS SELECT * FROM bairro WHERE EXISTS( SELECT 1 FROM ceps WHERE ceps.idbairro = bairro.idbairro AND auxiliar IS NOT NULL ); EXISTS vê se a relação devolve alguma linha SELECT 1 seta o valor 1 para cada linha retornada usado quando você não se importa com os dados em si você pode trocar o 1 por qualquer outra coisa CASE retorna dados para uma coluna Having filtra valores das resultantes das funções de grupo (já que o where não funciona) espécie de where para funções de grupo aparece depois do GROUP BY pode ser usado com os operadores do WHERE também, como o AND, OR, NOT, IS NOT NULL, BETWEEN, etc. SELECT numero, SUM(quantidade) as qtde FROM item_nfe GROUP BY numero HAVING qtde > 10;

subtração e a base hexadecimal Hexadecimal na base hexadecimal temos 16 dígitos → 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F sendo A → 10 B → 11 C → 12 D → 13 E → 14 F → 15 Soma e conversão para decimal para a soma com hexa fazemos: exemplo: 5C + 4D C + D → 12 + 13 → 25 ...

relações: * * -> indica n:m 1 * -> indica 1:n é comum que os atores se tornem classes

Árvore de busca binária usado para buscas rápidas lado esquerdo é sempre menor que a raiz e o direito sempre maior Ao usar o In-Order você terá uma lista em ordem crescente dos valores Árvore degenerada árvore que cria um zigue-zague entre os nós