um grafo pode ser composto de subgrafos há a possibilidade de um grafo não ter arestas grafos podem ter loops como o grafo é, depende do contexto grau de um vértice → quantas arestas saem dele Problema das pontes No problema das pontes, há quatro regiões, e 7 pontes que as interligam. A ideia aqui é descobrir se há alguma maneira de sair de um ponto, passar por todas as pontes, sem repetir nenhuma, e voltar ao ponto inicial. ...
Imperativo mais antigo mais próximo de assembly segue a sequência do código lista de instruções que modificam valores na memória até atingir o estado final sem loops, ou similares, apenas estados sendo modificados e GOTOs sendo realizado quando uma certa condição é verdadeira baseado na arquitetura de Jon Von Neumann não possui blocos, aqui, para realizar “sub-operações”, é necessário usar GOTO, para ir para certas regiões do código Turing complete quando uma linguagem possui todas as peças necessárias para executar qualquer coisa que seja computacionalmente computável Abstração de células de memória simples → variáveis sofisticadas → matrix, arrays, etc.
Paradigma declarativo não há sequência de ordens Usado para fazer perguntas sobre os dados SQL, Prolog são exemplos de linguagem paradigmas baseados neste são: Funcional, Lógica e descritivo
linhas poligonais linhas que não possuem curva polígonos (apenas lados retos) Histograma Mostra a frequência dos dados o valor do meio da barra é o ponto médio do intervalo barras são postas lado a lado
Pipeline quebra uma instrução em partes menores que serão executadas de formas diferentes para ser mais rápido Processos programa em execução e sistemas multiprocessados, você não sabe qual processo entrará primeiro é imprevisível qual processo o escalonador escolherá para executar tudo do programa fica junto de seu processo, incluindo variáveis e afins processo sequencial → um processo é executado por vez processo paralelo → varias processos são executados de uma só vez. Pode ser executado tudo de um programa, ou executa uma parte de cada por vez Um programa pode ter mais de um processo, mas no mínimo 1 Reentrância ajuda um programa a ser paralelo Para criar um processo, é feita uma chamada ao Kernel(como com o fork) e é criado um processo pai e filho com o mesmo endereçamento, depois o filho recebe um novo Processos podem terminar de forma voluntaria (exit) ou involuntária(forçar parada, error, KILL) ...
Grafos representado por um conjunto de vertices e nós → G(V,E) (E=edges) pares de nós não ordenados sempre são pares não há necessidade de retas, podem haver curvas redução de um caminho Relações Incidência → aresta que ligam dois nós adjacência → dois nós ligados por uma aresta incidente vizinhos → todos os nós ligados diretamente à um certo nó Todas as arestas são incidentes, dessa forma AC são adjacentes e AB também. ...
IPs IANA → responsável por distribuir IPs existem 3 tipos de IPs não roteáveis → 10.0.0.0/8, 172.168.0.0/16 e 192.168.0.0/24. Todos os outros IPS são roteáveis (maquinas externas ligadas a internet podem receber) 8, 16, 24 são as mascaras de IP, elas dizem quais números são estáticos. Dado que um IPv4 tem 32 bits, se dividirmos 32/4 = 8, sendo assim cada parte equivale a 8 bits. Com isso, quando temos IP/8, apenas o primeiro número é fixo, IP/16, os dois primeiros são fixos e IP/24 os três primeiros são Dispositivos Você pode ter uma rede só com um switch, não necessariamente um roteador Em Ethernet, quando tem muito trafego, a rede pode se atrapalhar com a pilha de pacotes a serem entregues e acabar dando colisão Para um pacote passar é necessário que a rede esteja totalmente livre Uma das maneiras de resolver a colisão é utilizar um delay para a entrega de cada pacote (há um protocolo para isso) O hub enviar as informações para todos os dispositivos. Já o Switch, com o uso ele descobre qual o ip de cada maquina e assimila elas a cada porta, dessa forma, ao mandar algo para um IP especifico, ele envia diretamente para aquela porta do switch que ele já conhece Cascateamento → interliga dois uma mais switches cabo crossover → uma ponta é diferente da outra. Geralmente utilizada para ligar computadores diretamente Ao fazer o cascateamento, ambos os switches devem ter o mesmo endereço de rede (como o 192.168.0.0). Se estiverem com endereços diferentes, ao tentarem se comunicar, mesmo estando fisicamente ligados a parte lógica não está. Para resolver isso, você pode colocar um roteador no meio, e configurar o Gateway Padrão para os switches, apontando para o roteador Roteadores são necessários configurações antes de usar, já o switch já vem pronto Firewall pode ser para dispositivo ou para uma rede toda NAT → usando o IP da internet, há uma dispositivo que pega os pacotes e redireciona de fora para uma maquina internet a rede. Sendo assim usado para servidores (isso também é um firewall) Serviços IIS → serviços para WEB da Microsoft Quando você acessa algo .com.br, ele bate no DNS do registro.br e retorna o IP do servidor da aplicação WEB VPN ponto a ponto → conecta dois ponto de forma barata e criptografada VPN também é instalado em firewalls Há também VPN que age como um túnel para criptografar a comunicação com a internet Proxy nasceu para interligar faculdades, exercitos, empresas, etc. é um meio que pega uma copia (cache) de algo que varias pessoas vão acessar e ao invés do resto acessar na internet ele acessa do proxy (economiza internet) → uso mais antigo, já que a internet hoje é mais rápida e não é necessário esse tipo de cache usado também como um ACL(lista de controle de acesso) para bloquear coisas que passam pela rede há também como configurar um proxy externo para pegar algo que está sendo bloqueado na rede atual proxy reverso → você configura uma porta da sua aplicação dai alguém de fora acessa em uma outra porta, mas quando vai trafegar para a aplicação o proxy faz esse redirecionamento de portas
Padrão Ethernet quando foi inventado era utilizado barramento com cabo coaxial começou com a ideia de ser suportado por qualquer computador começou como uma transmissão simplex (um envia o resto aguarda) Ethernet checa em certos períodos de tempo se o pacote foi entregue, caso não tenha ele retransmite Padrão Ethernet é 802 camadas física e de enlace cada pacote tem de 64 – 1518bytes não é possível enviar pacotes maiores do que isso, para enviar mais dados é necessário adicionar mais pacotes MAC → 3 primeiros é o fabricante e o resto é a placa ao usar DHCP, se queremos enviar um pacote para a mesma máquina sempre é necessário usar o endereço MAC MAC controla a transmissão e recepção com o meio físico CSMA/CD → controla se pode ou não transmitir no half duplex, também checa colisão e retransmite (usando um intervalo de tempo aleatório). possui um formato especifico para o pacote (quadro Ethernet) Quadro Ethernet destination address → MAC do destinatário source address → MAC do remetente Type/Length → tamanho do campo Data Data → dados (de 46–1500 bytes) FCS → CRC Estados CSMA/CD transmitindo disputando → houve colisão inativo → ninguém está transmitindo Rádio amador é Simplex A palavra câmbio era usado como uma palavra chave para dizer que um lado pararia de enviar para o outro então para de receber e começar a enviar Simplex apenas um lado transmite e o outro recebe assim que ninguém está enviando, o outro lado pode começar a enviar e o outro receber Camada de Enlace camada que fecha a conexão entre as partes Fast Ethernet mudou a velocidade de transmissão de 10 → 100mbps e o modo que agora pode ser half ou full duplex em full duplex foi criado os passive trans → avisa a uma máquina de que deve pausar a transmissão por um tempo, removendo assim o CSMA/CD. Com isso, o Fast Ethernet não precisa ficar checando se há silêncio na rede para outro dispositivo começar a enviar dados Cabos de par trançado Unshielded Twisted Pair (UTP) → cabo sem blindagem. 4 pares de fios entrelaçados e revestidos com PVC (verão mais barata) (possui 100R) Shielded Twisted Pair(STP) → cabo com blindagem. Possui uma malha envolta que protege. Necessita de aterramento. Diminui a interferência. Mais caro. Categoria de cabos cat. 5 → frequência até 100Mhz e 100Mbps Cat. 5e → frequência até 125Mhz para redes 1000Base-T GigaEthernet Cat. 6 → frequência até 250Mhz até Gigabit (norma ANSI TIA/EIA 568B-2 ← cabo não pode ser feito manualmente, deve ser comprado de uma fábrica) Cat. 6A → até 10Gb/s para redes 10GBase-T Cat. 7 → até 10Gb/s para 100m com frequência até 600Mhz Cores dos fios par 1 → azul e branco; azul par 2 → laranja e branco; laranja par 3 → verde e branco; verde par 4 → marrom e branco; marrom Padrão T568A → B-V; V; B-L; A; B-A; L; B-M; M Padrão T568B → B-L; L; B-V; A; B-A; V; B-M; M ...
na eletrônica temos diversas portas lógicas que são derivadas de outras, nesse caso o XOR é uma porta derivada da porta OR assim como na vida real o ou exclusivo (ou, ou excludente) leva uma característica excludente de sua operação. Na vida real, se dizermos ou um ou outro, você poderia escolher apenas um dos elementos, no entanto a porta or ela não segue esse padrão, sendo também verdadeiro quando os dois valores forem verdadeiros, dai que vem a porta XOR, ela só será verdadeira quando só uma das entradas forem verdadeiras. ...
média, moda e mediana podem ser usados para dados → não agrupados, agrupados sem intervalos de classe e agrupados com intervalos de classe Média aritmética simples sendo n o total de elementos da amostra Média aritmética ponderada valores possuem pesos diferentes sendo w o pesos de cada elemento Mediana(Md) valor do meio do ROL (tanto faz crescente ou decrescente) para n ímpar → (n+1)/2 é o índice do elemento do meio que representa a mediana para n par → x1=(n/2) e x2=(n/2)+1 representa os indices dos dois elementos centrais, após pega-los basta fazer: (x1+x2)/2 e assim teremos a mediana Média e Mediana usos dão uma ideia de qual valor você encontrará se você tirar um elemento ao acaso quando há outliers nos dados, mediana representa melhor o conjunto de dados do que a média Mediana é usada também quando quer-se dividir a distribuição em partes iguais Moda valor(es) que mais aparece(m) amodal → não há moda no conjunto unimodal → apenas um valor (uma moda) bimodal → dois valores aparecem o mesmo tanto de vezes e ambos são modas trimodal → 3 modas polimodal → mais de 3 modas {1, 2, 5, 5, 6, 6, 7, 8} → bimodal, pois 5 e 6 aparecem duas vezes ...