S -> Aa A -> bA | b entrada: bba Pilha Entrada Ação $ bba$ push b $b ba$ reduce b -> A $A ba$ push b $Ab a$ reduce Ab -> A $A a$ push a $Aa $ reduce Aa -> S $S $ ENTRADA ACEITA Por aceitar gramáticas com recursão à esquerda e ambiguidade, o analisador shift-reduce pode reduzir tanto bA -> A como Ab -> A O compilador tenta reduzir tudo de uma vez, caso não de certo ele tenta novamente Podemos, por exemplo, ir empilhando tudo, e depois ir juntando e reduzindo

obs: ao usar integrais para calcular a área, você calcula a area a baixo da curva no geral, você deve analisar como as funções se interceptam e como a área em si é formada Área da senoide Área entre duas funções Área entre múltiplas funções

DDD → o foco principal é o dominio (dominio é a representação de algo da vida real) clean archicteture → beaseado no DDD ...

UC(unidade de controle) garante a sincronia e coordena as operações que serão repassadas para a ULA interage com os dispositivos Busca as instruções na memória e guarda elas em registradores controla o tempo (Clock) gera sinais de controle (coordena os núcleos) Gerencia interrupções, caso seja necessário ele para a execução Buffer componentes que armazenam dados para serem processados rapidamente não é considerado uma memória é preciso limpar a entrada (opcode) da UC, por que caso contrário, se não vier outra operação, ele pode continuar fazendo a operação anterior de novo e de novo (mesma coisa do clock) ...

antes da década de 90 os aparelhos não possuíam protocolos para padronizar a comunicação entre dispositivos Protocolos SMTP → protocolo para entrega de emails RDP → protocolo para área remota do windows DHCP → é responsável por entregar os IPs para as maquinas, garantindo que não haja conflito SNMP → protocolo usado para coletar e enviar dados dos dispositivos em uma rede Tipos de redes PAN → tipo de rede que está sendo desenvolvida para sensores, e coisas do tipo, para uma única pessoa CAN → rede para veículos Dispositivos Hub e switch tem a mesma função, só que o HUB divide a banda entre os dispositivos conectados, já o switch entrega toda a banda para todos os dispositivos (nominal) Nos dispositivos vem marcado 10/100/100. 10 significa que o dispositivo suporta Ethernet (máximo 10Mib/s); 100 significa que o dispositivo suporta Fast-Ethernet (máximo de 100 Mib/s); 1000 significa que o dispositivo suporta Giga-Ethernet (máximo de 1000 Mibs/s). Hoje em dia existem outras larguras de banda também, com 10Giga Ethernet, etc. Mas esse é geralmente para servidores e alguns dispositivos móveis (notebooks) Saber se seu dispositivos suporta apenas Ethernet, ou Fast-Ethernet ou ainda Giga-Ethernet, é importante para saber se seu plano vai ser aproveitado pelos seus aparelhos, uma vez q caso você tenha um plano de 1000Mb, mas seu roteador é Fast-Ethernet, você só conseguirá usar 100Mb (você sempre será limitado pelo menor valor) Cabo categoria 5e consegue trafegar Gigabit, mas não de forma pura, ou seja, só consegue trafegar os dados em 4 dos cabos, e não nos 8. A única maneira dele trafegar Gigabit é se a rede não estiver fazendo mais nada, só recebendo ou enviando para um único ponto Cabo de categorial 6 consegue trafegar Gigabit puro Nos dispositivos wireless, algumas letras são usadas para descrever a velocidade (a/b/c/g/n/ac, etc.) wifi com menor frequência consegue chegar mais longe, wifi com maior frequência consegue trafegar mais coisas e uma curta distância. cabo categoria 5 consegue 10Gigabit existem padrões para comprimento, conectores(802A ou 802B), como devem ser trançados existem outros conectores além do RJ-45, para categorias diferentes de cabos (cabo 5e funciona com RJ-45) comprimento mínimo de cabo é 12m Modelo Cliente-Servidor Uma rede interliga o cliente a um servidor Um processo na máquina do cliente faz um requisição para o servidor e um processo rodando o servidor responde a essa requisição e devolve o resultado via rede Tipos de Topologia Física → descreve como a rede é ligada fisicamente Lógica → regras para envio e recebimento de pacotes (protocolos) Topologia Barramento mais antiga e não é usada mais utiliza um barramento de cabo coaxial máquinas são ligadas em série em cada extremidade há um terminador (resistor) vantagens: elimina o uso de switches desvantagens: caso uma placa de rede de problema, todo o resto para de funcionar Não há possibilidade de remendar o cabo coaxial com outros cabos, já que a placa de rede perceberá a mudança de impedância chegava no máximo a 10Mib/s (Ethernet) Usava repetidores, bridges e interfaces (placas de rede) Bridge era usado para duas redes funcionarem como uma ...

Arredondamentos ao arredondar por 5, se o valor da frente for diferente de 0, aumenta-se 1 → 35,56 = 35,6 ao arredondar por 5, se o valor da frente for igual a 0, deixa como está se o valor anterior for par, se não aumenta 1 → 35,5 = 35,6; 34.5 = 34.5 não faça arredondamentos sucessivos, faça apenas no final Termos da estatística Estatística estudo de fenômenos coletivos Estatística Descritiva → coleta, organiza e descreve os dados Estatística indutiva ou inferencial → interpreta e generaliza as conclusões (usa probabilidade) Variáveis conjuntos de resultados possíveis de um fenômeno variáveis qualitativas → variável que é representada por classes (sexo, cidade, etc.) variáveis quantitativas → variável representada por números (idade, peso, etc.) variável continua → pode assumir qualquer valor dentro de certos limites variável discreta → só pode assumir valores que estão no conjunto possível População todo o grupo de dados Amostra parte (representativa) da população quando é dito representativo, significa pegar parte dos dados que possuam características semelhantes, sem precisar pegar o todo Dados Brutos Dados coletados da pesquisa, sem qualquer tipo de tratamento dados que não organizados ROL dados brutos colocados em ordem pode ser crescente ou decrescente Amostragem técnicas para escolher a amostra Amostragem casual ou aleatória simples → amostragem por sorteio Amostragem proporcional estratificada → retirada da amostra através de subgrupos (estratos) dos dados. Deve ser proporcional ao número de elementos em cada subgrupo (se tiver mais eu pego mais dados, se tiver menos eu pego menos). Para achar o numero de dados de cada subgrupo faça: total_para_retirar_subgrupo = ((total_subgrupo)(total_que_quero_da_amostra)) / (total_de_elementos) ...

Modo Kernel → acesso completo ao hardware e pode executar qualquer instrução de máquina Modo usuário →instruções que o user pode executar (mais limitado) Programas de interface → parte que o usuário consegue mandar instruções para a máquina (shell, programas GUI, etc.) SO básico → programa gigante que gerencia hardware e rotinas do usuário. Funciona através de eventos que o usuário realiza MIPS = milhões de instruções por segundo ciclo de máquina = o PC executa 1 instrução de um ciclo Multi threading = simulação de mais núcleos, um thread é chaveado para o outro multi-core = o SO deve manipular e gerenciar os cores (como se fossem vários processadores) memória virtual = memória ram em disco IBM 360 criação do MULTICS que serviu de base para o UNIX começa o uso de multi-programação (vários processos simultâneos) uso de SPOOLING → quando uma tarefa finaliza ele pega a próxima da fila time sharing → executa um pouco de cada processo usando um único núcleo terminais burros → vários users podem se conectar numa mesma máquina que não faz nenhum processamento

diferente dos autômatos, grafos possuem vertices (o que era chamado de estado) e arestas (o que eram as transições) arestas possuem pesos

Topologias topologia barramento não era necessário todos os computadores estarem ligados para funcionar a parte lógica da topologia estrela continua barramento Tipos de rede VLAN → rede LAN virtual, apenas dispositivos inseridos nessa rede virtual se comunicam rede de difusão → os pacotes são enviados para todas as máquinas da mesma rede, contendo dentro dele a origem e o destino, assim se a placa de rede de cada máquina verifica se o destino é a maquina em questão, se for ele pega e senão apenas descarta. Isso é usado para redes menores (locais geralmente). Tanto na ida quando na volta dos dados. Broadcasting → Sinais são enviados para todos os dispositivos da rede. Muito usado para compartilhar coisas em rede, impressoras, pastas, etc. Multicasting → Transmite os sinais para todas as máquinas de um grupo especifico (mais de 1 máquina) Unicasting → Há apenas um transmissor e um receptor rede ponto a ponto → rede Unicast usada ara para transmitir de uma máquina a outra por longas distâncias. PAN(até 1m) → Bluetooth, por exemplo, uma rede pequena, no máximo uma mesa de trabalho LAN (até 1km) → redes locais, casa, campus, etc MAN (até 10km) → cidades (tv por exemplo). Necessário um local que concentra e distribui a rede para caixas de junção, que vão para casas, estabelecimentos, etc. WAN (até 1000km) → regiões geográficas. Composta por Hosts e conectadas por subredes (ISPs, empresas de telefonia, etc.) internet (acima de 1000km) Dispositivos Switch é gerenciável, com ele você pode criar uma VLAN, mandar desligar certas portas, etc. RJ-11 é usado para telefonia (aceita apenas 2 pares, ou quatro fios) Cabo categoria 4 era Ethernet (max 10 Mbps) Cabo categoria 5 é fastethernet Cabo categoria 5e é Gigabit half duplex, ou seja, ele carrega dados em Gigabit por todos os pares, sendo assim, para trafegar Gigabit eu só posso ou mandar ou receber, não os dois ao mesmo tempo Cabo categoria 6 é Gigabit full duplex, ou seja, os dados trafegam em Gigabit por apenas dois dos pares, podendo assim enviar e receber ao mesmo tempo Quando se pensa em hardware para redes, pensa-se em como transmitir os dados e em que escala se a placa de rede estiver em modo promiscuous, ela consegue processar todos os pacotes, mesmo não sendo o destinado a ela (rede de difusão) Roteador → interliga duas redes lógicas diferentes Switch → interliga dispositivos físicos Para empresas o roteador só faz rota, DHCP é feito por outro dispositivo Unidades em redes não são usados bytes, mas sim bits 1Mbps = 1000000 bits por segundo Componentes de Subrede interligam o mundo possuem linhas de transmissão para ISPs (usando cobre, fibra óptica, radio, torres de transmissão, satélites, etc.) possuem elementos de comutação → computadores que interligam 3 ou mais linhas de transmissão Há também cabos submarinos (de fibra óptica) interligando continentes, usando amplificadores para alcançar essas longas distâncias. O mesmo cabo também é usado para telefone. PPOe → Uma espécie de Usario e senha que te deixa acessar a rede provida pelo ISP gateway padrão → IP do roteador. Caso você tente acessar um IP que não está dentro da subrede, o padrão é esse ip ser redirecionado para o roteador que se encarregará de encontrar ele fora da rede Quando você tenta acessar algo de fora da rede, o maximo que ele salta pra tentar encontrar o IP é 30 Para haver conexão é necessário ter conexão física e lógica Máscara de subrede /24 no fim do IP significa que o final da máscara é 0 255 é o valor máximo para cada octeto, assim como 0 é o mínimo cada 255 na mascará significa que o número ali não mudara nos IPs, e o 0 significa que aquele octeto pode ir de 1–254 final .0 e .255 dos IPS são reservados X.X.X.255 é o endereço de broadcasting X.X.X.0 é o IP de rede Protocolos ICMP → usado para verificar os dispositivos na rede e verificar o tempo de resposta, nome, etc.

Álgebra Booleana criada por George Boole a partir dos conceitos de conjunto vazio(0) e conjunto universo(1) ele criou essa álgebra possui 3 operações básicas → AND, OR, NOT No começo ela era usada apenas na filosofia, com proposições lógicas(século 18), mas com o advento dos semicondutores ela passou a ser usada também na eletrônica(a partir do século 20) Ordem de precedência NOT → AND → OR POSTULADOS FUNDAMENTAIS seguindo esses postulados se prova que a álgebra booleana é válida axioma 1(fechamento) ...