Tipos de códigos de fonte
|
|
- Felícia Cesário Bernardes
- 6 Há anos
- Visualizações:
Transcrição
1 Tipos de códigos de fonte Luis Henrique Assumpção Lolis 13 de setembro de 2013 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 1
2 Conteúdo 1 Código de prefixo 2 Código de Fano 3 Código de Huffman 4 Lempel-Ziv Luis Henrique Assumpção Lolis Tipos de códigos de fonte 2
3 Códigos de fonte Compressão de dados sem perda : compactação de dados. Relembrando Relembrando : O código deve ser unicamente decodificável Qualquer sequencia de palavras código é ligada à uma única sequência de símbolos da fonte. Luis Henrique Assumpção Lolis Tipos de códigos de fonte 3
4 Sumário 1 Código de prefixo 2 Código de Fano 3 Código de Huffman 4 Lempel-Ziv Luis Henrique Assumpção Lolis Tipos de códigos de fonte 4
5 Código de prefixo Para garantir a condição, as palavras códigos pequenas não podem ser prefixos de outras palavras código maiores. O prefixo é do primeiro ao penúltimo digito da palavra-código. Luis Henrique Assumpção Lolis Tipos de códigos de fonte 5
6 Para calcular um código de prefixo 1 Ordenar os símbolos por ordem decrescente de probabilidade. 2 Alocar 0 para o primeiro símbolo e 1 aos seguintes. 3 Alocar 0 no segundo digito e 1 para os seguintes. 4 Repetir a operação até chegar no último símbolo. Símbolo Probabilidade u1 1/4 u2 1/4 u3 1/8 u4 1/8 u5 1/16 u6 1/16 u7 1/32 u8 1/32 u9 1/32 u10 1/32 Código binário Luis Henrique Assumpção Lolis Tipos de códigos de fonte 6
7 Para calcular um código de prefixo 1 Ordenar os símbolos por ordem decrescente de probabilidade. 2 Alocar 0 para o primeiro símbolo e 1 aos seguintes. 3 Alocar 0 no segundo digito e 1 para os seguintes. 4 Repetir a operação até chegar no último símbolo. Símbolo Probabilidade u1 1/4 u2 1/4 u3 1/8 u4 1/8 u5 1/16 u6 1/16 u7 1/32 u8 1/32 u9 1/32 u10 1/32 Código binário Luis Henrique Assumpção Lolis Tipos de códigos de fonte 6
8 Esse código é conhecido como código de vírgula, pois o zero indica o fim da palavra código e o fato de uma palavra código não ter mais que 9 símbolos. Luis Henrique Assumpção Lolis Tipos de códigos de fonte 7
9 Sumário 1 Código de prefixo 2 Código de Fano 3 Código de Huffman 4 Lempel-Ziv Luis Henrique Assumpção Lolis Tipos de códigos de fonte 8
10 Código de Fano 1 Ordenar os símbolos por ordem decrescente de probabilidade 2 Para o grupo de maior probabilidade atribuir 0 aos dois primeiros e 1 para os demais 3 Para o grupo com 0 atribuído, diferenciar os símbolos por 0 e 1 na segunda linha 4 Na segunda linha a partir do segundo grupo mais provável, atribuir 0 aos dois primeiros e 1 aos demais. 5 Repetir o procedimento aos símbolos seguintes. Luis Henrique Assumpção Lolis Tipos de códigos de fonte 9
11 Ex:Código de Fano Calcular o código binário usando o método de Fano para a seguinte sequência de símbolos e probabilidades: Símbolo Probabilidade u 1 0,3 u 2 0,2 u 3 0,15 u 4 0,1 u 5 0,1 u 6 0,05 u 7 0,05 u 8 0,05 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 10
12 Sumário 1 Código de prefixo 2 Código de Fano 3 Código de Huffman 4 Lempel-Ziv Luis Henrique Assumpção Lolis Tipos de códigos de fonte 11
13 Código de Huffman Criado para se aproximar ao máximo do limite do teorema de Shannon : L (V) Para isso cada palavra código é analisada por vez. O número de bits da palavra código é a mais perto da quantidade de informação do símbolo que ela representa. O código basicamente reagrupa os dois símbolos de menor probabilidade em um só e vai reagrupando até sobrar somente dois grupos. O código é calculado da seguinte maneira: Luis Henrique Assumpção Lolis Tipos de códigos de fonte 12
14 1 Listar os símbolos em ordem decrescente de probabilidade. Os dois símbolos de menor probabilidade são listados com 0 e 1. Essa etapa é chamada de Splitting. 2 Esses dois símbolos são combinados e geram um outro símbolo cuja probabilidade é a soma das probabilidades dos símbolos de origem. Etapa chamada de Combining 3 Repete as operações até sobrar dois símbolos, onde vai se acordar um 0 e um 1 para esses símbolos símbolo p k p k p k p k p k Código r = 2 u1 0,4 u2 0,3 u3 0,1 u4 0,1 u5 0,06 u6 0,04 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 13
15 Luis Henrique Assumpc a o Lolis Tipos de co digos de fonte 14
16 Calcular a eficiência do código Luis Henrique Assumpção Lolis Tipos de códigos de fonte 15
17 Calcular a eficiência do código 1 Primeiro se calcula a entropia do código ( ) 1 0, 4 log 2 0, 4 H(V) = K 1 k=0 ( 1 + 0, 3 log 2 ( 0, 3 1 0, 06 log 2 0, 06 = 2, 1435 p k log 2 ( 1 p k ) = ) ( , 1 log 2 ) 0, 1 ) + 0, 04 log 2 ( 1 0, 04 ) + Luis Henrique Assumpção Lolis Tipos de códigos de fonte 15
18 Calcular a eficiência do código 1 Primeiro se calcula a entropia do código ( ) 1 0, 4 log 2 0, 4 H(V) = K 1 k=0 ( 1 + 0, 3 log 2 ( 0, 3 1 0, 06 log 2 0, 06 = 2, 1435 p k log 2 ( 1 p k ) = ) ( , 1 log 2 ) 0, 1 ) + 0, 04 log 2 ( 1 0, 04 2 Depois se calcula o tamanho médio da palavra código L = K 1 k=0 p k l k = ) + 0, , , , , , 04 = 2, 2 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 15
19 Exercício: 1 Faça o código de Huffman dos seguines símbolos 2 Indique sua eficiência Símbolo Probabilidade Código Binário u1 1/32 u2 1/16 u3 1/4 u4 1/8 u5 1/8 u6 1/4 u7 1/32 u8 1/32 u9 1/32 u10 1/16 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 16
20 Sumário 1 Código de prefixo 2 Código de Fano 3 Código de Huffman 4 Lempel-Ziv Luis Henrique Assumpção Lolis Tipos de códigos de fonte 17
21 Lempel-Ziv Huffman necessita das probabilidades da fonte. Lempel-Ziv é adaptativo e não necessita de conhecer o modelo probabiĺıstico da fonte. Código de tamanho constante. O número de palavras possíveis indica o tamanho do código. O dicionário é enviado juntamente com a informação para decodificação. Eficiente para grandes sequências com alta taxa de repetição. O código separa a fonte em segmentos que são as menores subsequências não encontradas anteriormente. Baseado na noção de dicionário. Se a letra já está no dicionário não é adicionada. No caso de sequência binária, as duas primeiras palavras ( 0 e 1 ) já têm o endereço 0 como indicado. O endereços são contados a partir do 1, que é o endereço da palavra 0 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 18
22 Lempel-Ziv Separar a sequência está no dicionário não está no dicionário, adicionar. 3 0 está. 01 está, 010 não, adicionar. 4 1 está, 11 não, adicionar. 01,010,11,10,00,101,011,1010,0101,110,10101,0110 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 19
23 Lempel-Ziv Indexar os segmentos que foram separados. O 0 já está no endereço 1 e o 1 já está no endereço 2. 01,010,11,10,00,101,011,1010,0101,110,10101,0110 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 20
24 Lempel-Ziv O código é o endereço do prefixo do seguimento e o último dígito. 0,01,1,010,11,10,00,101,011,1010,0101,110,10101, sem prefixo o 0 recebe o prefixo 0000 (pois não tem prefixo de ninguém) e o valor 0. o 1 recebe o prefixo 0000 (pois não tem prefixo de ninguém) e o valor 1. o 01 recebe o prefixo 0001 (pois o prefixo é o 0 de endereço 1 ) e o valor recebe o prefixo 0011 (pois o prefixo é o 01 de endereço 3 ) e o Luis Henrique Assumpção Lolis Tipos valor de 0. códigos de fonte 21
Graphing Basic no Excel 2007
Graphing Basic no Excel 2007 Tabela de Conteúdos 1. Inserindo e formatando os dados no Excel 2. Criando o gráfico de dispersão inicial 3. Criando um gráfico de dispersão de dados de titulação 4. Adicionando
Leia maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
Leia maistipo e tamanho e com os "mesmos" elementos do vetor A, ou seja, B[i] = A[i].
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA SUL-RIO- GRANDENSE CAMPUS SAPUCAIA DO SUL PROFESSOR: RICARDO LUIS DOS SANTOS EXERCÍCIO DE REVISÃO E FIXAÇÃO DE CONTEÚDO - ARRAYS 1. Criar um vetor A
Leia maisCap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS
Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS Dois ou mais eventos são mutuamente exclusivos, ou disjuntos, se os mesmos não podem ocorrer simultaneamente. Isto é, a ocorrência de um
Leia maisConteúdo programático
Introdução à Linguagem C Conteúdo programático Introdução à Linguagem C Estrutura de Programas Variáveis, Constantes Operadores, Entrada e Saída de Dados Estruturas de Desvio Estrutura de Múltipla Escolha
Leia maisProbabilidade. Luiz Carlos Terra
Luiz Carlos Terra Nesta aula, você conhecerá os conceitos básicos de probabilidade que é a base de toda inferência estatística, ou seja, a estimativa de parâmetros populacionais com base em dados amostrais.
Leia maisM =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Leia maisCódigos de bloco. Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2
Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2 Códigos de bloco Prof. Diego da Silva de Medeiros São José, maio de 2012 Codificação
Leia maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
Leia maisFluxo de caixa, valor presente líquido e taxa interna de retorno 1
Fluxo de caixa, valor presente líquido e taxa interna de retorno 1 Métodos de análise de investimentos Os chamados métodos exatos são os mais aceitos no mercado para avaliar investimentos. Serão analisados
Leia maisRegistro de Retenções Tributárias e Pagamentos
SISTEMA DE GESTÃO DE PRESTAÇÃO DE CONTAS (SiGPC) CONTAS ONLINE Registro de Retenções Tributárias e Pagamentos Atualização: 20/12/2012 A necessidade de registrar despesas em que há retenção tributária é
Leia maisModelos de Probabilidade e Inferência Estatística
Modelos de Probabilidade e Inferência Estatística Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula Distribuições Qui-quadrado, t-student e F de Snedecor 04/14
Leia maisProcessamento Digital de Sinais. Conversão A/D e D/A. Prof. Dr. Carlos Alberto Ynoguti
Processamento Digital de Sinais Conversão A/D e D/A Prof. Dr. Carlos Alberto Ynoguti Introdução A maioria dos sinais encontrados na natureza é contínua Para processá los digitalmente, devemos: Converter
Leia maisAULA 07 Distribuições Discretas de Probabilidade
1 AULA 07 Distribuições Discretas de Probabilidade Ernesto F. L. Amaral 31 de agosto de 2010 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro:
Leia maisFunção. Adição e subtração de arcos Duplicação de arcos
Função Trigonométrica II Adição e subtração de arcos Duplicação de arcos Resumo das Principais Relações I sen cos II tg sen cos III cotg tg IV sec cos V csc sen VI sec tg VII csc cotg cos sen Arcos e subtração
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia maisUM JOGO BINOMIAL 1. INTRODUÇÃO
1. INTRODUÇÃO UM JOGO BINOMIAL São muitos os casos de aplicação, no cotidiano de cada um de nós, dos conceitos de probabilidade. Afinal, o mundo é probabilístico, não determinístico; a natureza acontece
Leia maisFATURA ELETRÔNICA DO PRESTADOR Layout do Arquivo Texto Versão 1.1.1
Orientações gerais: 1. Este layout é destinado a todos os prestadores de serviços de saúde do Ipasgo. Os prestadores pessoas físicas e pessoas jurídicas nas categorias laboratório e clínicas que apresentam
Leia maisA camada de Enlace. Serviços e Protocolos
A camada de Enlace Serviços e Protocolos Camada de Enlace Segunda camada do modelo OSI Primeira Camada do Modelo TCP/IP Modelo OSI Modelo TCP/IP Aplicação Apresentação Aplicação Sessão Transporte Rede
Leia maiscom Utilização do Código de Barras VERSÃO 04
Layout Padrão de Arrecadação/Recebimento com Utilização do Código de Barras VERSÃO 04 Vigência: a partir de 01.04.2005 não obrigatório manter contato prévio com os bancos G:\SERVBANC\CENEABAN\Padrões\Codbar4-v28052004.doc
Leia maisAlgoritmos e Estruturas de Dados I. Recursividade. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Recursividade Pedro O.S. Vaz de Melo Problema Implemente uma função que classifique os elementos de um vetor em ordem crescente usando o algoritmo quicksort: 1. Seja
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia maisTestes de Hipóteses Estatísticas
Capítulo 5 Slide 1 Testes de Hipóteses Estatísticas Resenha Hipótese nula e hipótese alternativa Erros de 1ª e 2ª espécie; potência do teste Teste a uma proporção; testes ao valor médio de uma v.a.: σ
Leia maisRedes de Computadores
Nível de rede Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Nível de rede Aula 6 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de aplicação Protocolo nível
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisAula 01 TEOREMAS DA ANÁLISE DE CIRCUITOS. Aula 1_Teoremas da Análise de Circuitos.doc. Página 1 de 8
ESCOLA TÉCNICA ESTADUAL ZONA SUL CURSO TÉCNICO EM ELETRÔNICA II. CIRCUITOS ELÉTRICOS Aula 0 TEOREMAS DA ANÁLISE DE CIRCUITOS Prof. Marcio Leite Página de 8 0 TEOREMA DA ANÁLISE DE CIRCUITOS.0 Introdução
Leia maisInstruções para o cadastramento da Operação de Transporte e geração do Código Identificador da Operação de Transporte CIOT.
Instruções para o cadastramento da Operação de Transporte e geração do Código Identificador da Operação de Transporte CIOT. Versão: 16/03/12 As instruções abaixo aplicam-se a todas as Operações de Transportes
Leia maisMódulo 8 Entradas Digitais 24 Vdc Monitorado. Os seguintes produtos devem ser adquiridos separadamente para possibilitar a utilização do produto:
Descrição do Produto O módulo, integrante da Série Ponto, possui 8 pontos de entrada digital +24 Vdc isolada e monitorada, é indicado para aplicações onde a situação de linha rompida necessita ser detectada
Leia maisOs eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:
Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema
Leia maisTrabalhando com Mala Direta e Etiquetas de Endereçamento no BrOffice/LibreOffice
Departamento de Tecnologia da Informação Divisão de Relacionamento e Gestão do Conhecimento Trabalhando com Mala Direta e Etiquetas de Endereçamento no BrOffice/LibreOffice Criação de Etiquetas passo a
Leia maisARQUITETURA DE COMPUTADORES. Professor: Clayton Rodrigues da Siva
ARQUITETURA DE COMPUTADORES Professor: Clayton Rodrigues da Siva OBJETIVO DA AULA Objetivo: Conhecer a estrutura da arquitetura da Máquina de Von Neumann. Saber quais as funcionalidades de cada componente
Leia maisIND 1115 Inferência Estatística Aula 8
Conteúdo IND 5 Inferência Estatística Aula 8 Setembro 4 Mônica Barros O - aproximação da Binomial pela Este teorema é apenas um caso particular do teorema central do limite, pois uma variável aleatória
Leia maisUnidade 1: O Computador
Unidade : O Computador.3 Arquitetura básica de um computador O computador é uma máquina que processa informações. É formado por um conjunto de componentes físicos (dispositivos mecânicos, magnéticos, elétricos
Leia maisBEMATECH LOJA PRACTICO ENTRADA MANUAL DE NOTAS FISCAIS
BEMATECH LOJA PRACTICO ENTRADA MANUAL DE NOTAS FISCAIS Realizar a entrada de notas fiscais é importante para manter o estoque da loja atualizado. Acesso o menu Movimento>Entrada de notas fiscais e selecione
Leia maisLINEARIZAÇÃO DE GRÁFICOS
LINEARIZAÇÃO DE GRÁFICOS Física Básica Experimental I Departamento de Física / UFPR Processo de Linearização de Gráficos O que é linearização? procedimento para tornar uma curva que não é uma reta em uma
Leia maisMatrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.
Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses
Leia mais4.4 Limite e continuidade
4.4 Limite e continuidade Noções Topológicas em R : Dados dois pontos quaisquer (x 1, y 1 ) e (x, y ) de R indicaremos a distância entre eles por då(x 1, y 1 ), (x, y )è=(x 1 x ) + (y 1 y ). Definição
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Produtos Notáveis; Equações; Inequações; Função; Função Afim; Paridade;
Leia maisA ÁLISE TITRIMÉTRICA
A ÁLISE TITRIMÉTRICA Análise titrimétrica - O termo análise titrimétrica refere-se à análise química quantitativa feita pela determinação do volume de uma solução, cuja concentração é conhecida com exatidão,
Leia maisWWW.RENOVAVEIS.TECNOPT.COM
Energia produzida Para a industria eólica é muito importante a discrição da variação da velocidade do vento. Os projetistas de turbinas necessitam da informação para otimizar o desenho de seus geradores,
Leia maisDIRECTRIZ CONTABILÍSTICA Nº 24 EMPREENDIMENTOS CONJUNTOS 1. OBJECTIVO 1 2. DEFINIÇÕES 2 3. TIPOS DE EMPREENDIMENTOS CONJUNTOS 2
DIRECTRIZ CONTABILÍSTICA Nº 24 EMPREENDIMENTOS CONJUNTOS INDICE 1. OBJECTIVO 1 2. DEFINIÇÕES 2 3. TIPOS DE EMPREENDIMENTOS CONJUNTOS 2 3.1. Operações conjuntamente controladas 3 3.2. Activos conjuntamente
Leia maisUTILIZAÇÃO DE RECURSOS AVANÇADOS DO EXCEL EM FINANÇAS (PARTE III): GERENCIAMENTO DE CENÁRIOS
UTILIZAÇÃO DE RECURSOS AVANÇADOS DO EXCEL EM FINANÇAS (PARTE III): GERENCIAMENTO DE CENÁRIOS! Criando cenários a partir do Solver! Planilha entregue para a resolução de exercícios! Como alterar rapidamente
Leia maisProbabilidade. Evento (E) é o acontecimento que deve ser analisado.
Probabilidade Definição: Probabilidade é uma razão(divisão) entre a quantidade de eventos e a quantidade de amostras. Amostra ou espaço amostral é o conjunto formado por todos os elementos que estão incluídos
Leia maisLeiaute de arquivos XML para Carta-Circular 3254
Leiaute de arquivos XML para Carta-Circular 3254 TSE Tribunal Superior Eleitoral SEPEL2 / CSELE / STI / TSE 29 de abril de 2010 Contato: sepel2@tse.gov.br (61)3316-3696 Site: http://www.tse.jus.br/internet/eleicoes/2010/prestacaodecontas.html
Leia maisANÁLISE DE CIRCUITOS LABORATÓRIO
ANÁLISE DE CIRCUITOS LABORATÓRIO Ano Lectivo 20 / 20 Curso Grupo Classif. Rubrica Trabalho N.º 2 Equivalentes de Thévenin e de Norton. Transferência Plano de Trabalhos e Relatório: Máxima de Potência,
Leia maisCurso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
Leia maisOBSERVAÇÕES: EXERCÍCIOS
OBSERVAÇÕES: 1. Esta lista de exercícios poderá ser resolvida individualmente ou em grupos de 2 pessoas. 2. A lista possui 25 exercícios, destes você deve responder os 5 primeiros exercícios e os outros
Leia maisSistemas Distribuídos
Comunicação em Grupo Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 10.4 pág. 304-311 2 Comunicação em Grupo Suponha que se deseja um serviço de arquivos único
Leia mais12 26, 62, 34, 43 21 37, 73 30 56, 65
1 Questão 1 Solução a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9. Logo o transformado de é 79 é 9. b) A brincadeira de
Leia maisCalculando seno(x)/x com o interpretador Hall.
Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0
Leia maisSistema Trifásico Prof. Ms. Getúlio Teruo Tateoki
Sistema Trifásico Prof Ms Getúlio Teruo Tateoki Em um gerador trifásico, existem três enrolamentos separados fisicamente de 0 entre si, resultando em três tensões induzidas defasadas de 0 figura abaixo
Leia maisConteúdo programático por disciplina Matemática 6 o ano
60 Conteúdo programático por disciplina Matemática 6 o ano Caderno 1 UNIDADE 1 Significados das operações (adição e subtração) Capítulo 1 Números naturais O uso dos números naturais Seqüência dos números
Leia maisConceitos de Gestão de Estoques. Prof. Ruy Alexandre Generoso
Conceitos de Gestão de Estoques Análise Numérica Prof. Ruy Alexandre Generoso Cálculo do Nível N de Serviço Ótimo Nível de Serviço o (NS): Determinado nível n de estoque E. É a probabilidade de que a demanda
Leia maisObtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau
Alunos: Nota: 1-2 - Data: Obtenção Experimental de Modelos Matemáticos Através da Reposta ao Degrau 1.1 Objetivo O objetivo deste experimento é mostrar como se obtém o modelo matemático de um sistema através
Leia maisUniversidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt
Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt A lista é individual e deve ser escrita à mão. 1) Uma importante
Leia mais1 CLASSIFICAÇÃO 2 SOMA DOS ÂNGULOS INTERNOS. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA IV 1 CLASSIFICAÇÃO De acordo com o gênero (número de lados), os polígonos podem receber as seguintes denominações: Na figura 2, o quadrilátero foi dividido em triângulos.
Leia maisProf. José Maurício S. Pinheiro - UGB - 2009
Auditoria e Análise de Segurança da Informação Forense Computacional Prof. José Maurício S. Pinheiro - UGB - 2009 Forense Computacional 2 Forense Computacional A forense computacional pode ser definida
Leia maisÍndice. Conteúdo. Planilha Profissional Para Cálculo de Preços de Artesanato
Índice Conteúdo Índice... 2 A Importância do Preço Correto... 3 Como chegar ao preço de venda adequado do meu produto?... 3 Como calcular o preço de venda lucro... 5 Como vender meus produtos pela internet...
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisPelo que foi exposto no teorema de Carnot, obteve-se a seguinte relação:
16. Escala Absoluta Termodinâmica Kelvin propôs uma escala de temperatura que foi baseada na máquina de Carnot. Segundo o resultado (II) na seção do ciclo de Carnot, temos que: O ponto triplo da água foi
Leia maisSISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data
Leia maisAULA DO CPOG. Progressão Aritmética
AULA DO CPOG Progressão Aritmética Observe as seqüências numéricas: 2 4 6 8... 12 9 6 3... 5 5 5 5... Essas seqüências foram construídas de forma que cada termo (número), a partir do segundo, é a soma
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisRateio por Despesas por Contas Contábeis
Rateio por Despesas por Contas Contábeis Introdução É possível efetuar configuração no sistema para que a contabilização das despesas seja rateada entre departamentos/centros de custo, de acordo com percentuais
Leia maisTutorial. Georreferenciamento de Imagens. versão 1.0-23/08/2008. Autores: Rafael Bellucci Moretti, Vitor Pires Vencovsky
Tutorial Georreferenciamento de Imagens versão 1.0-23/08/2008 Autores: Rafael Bellucci Moretti, Vitor Pires Vencovsky 1. Introdução O tutorial tem como objetivo fornecer informações básicas para georreferenciar
Leia maisOndas EM no Espaço Livre (Vácuo)
Secretaria de Educação Profissional e Tecnológica Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações ELM20704 Eletromagnetismo Professor: Bruno Fontana da Silva 2014-1 Ondas EM
Leia maisni.com Série de conceitos básicos de medições com sensores
Série de conceitos básicos de medições com sensores Medições de energia, potência, corrente e tensão Renan Azevedo Engenheiro de Produto, DAQ & Teste NI Henrique Sanches Marketing Técnico, LabVIEW NI Pontos
Leia maisDepartamento de Informática - PUC-Rio INF 1005 Programação I P1 22/09/2010 Nota
P1 22/09/2010 Matrícula: Turma: Questão 1) (3,5 pontos) O Índice de Desenvolvimento Humano (IDH) é uma medida do bemestar de uma população. Engloba três dimensões: educação (E), longevidade (L) e a riqueza
Leia maisQuestão 1. Questão 2. Resposta
Questão 1 Os componentes principais dos óleos vegetais são os triglicerídeos, que possuem a fórmula genérica ao lado: Nessa fórmula, os grupos R, R e R representam longas cadeias de carbono, com ou sem
Leia maisBanco de Dados I. Prof. Edson Thizon ethizon@bol.com.br
Banco de Dados I Prof. Edson Thizon ethizon@bol.com.br Conceitos Dados Fatos conhecidos que podem ser registrados e que possuem significado implícito Banco de dados (BD) Conjunto de dados interrelacionados
Leia maisCOBRANÇA BANCÁRIA CAIXA
COBRANÇA BANCÁRIA CAIXA ESPECIFICAÇÃO DE CÓDIGO DE BARRAS PARA BLOQUETOS DE COBRANÇA COBRANÇAS RÁPIDA E SEM REGISTRO GESER NOVEMBRO/2000 ÍNDICE PÁGINA 1 INTRODUÇÃO... 3 2 ESPECIFICAÇÕES...4 2.1 FORMATO......
Leia maisResumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada
Resumo: Estudo do Comportamento das Funções O que fazer? 1º - Explicitar o domínio da função estudada 2º - Calcular a primeira derivada e estudar os sinais da primeira derivada 3º - Calcular a segunda
Leia maisCATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar
CATÁLOGO DE APLICAÇÕES Rateio CC Contas a Pagar Objetivo do projeto Possibilitar fazer lançamentos no Contas a Pagar, rateando por várias contas e/ou vários centros de custos. Escopo Este projeto englobará
Leia maisDefinição de determinantes de primeira e segunda ordens. Seja A uma matriz quadrada. Representa-se o determinante de A por det(a) ou A.
Determinantes A cada matriz quadrada de números reais, pode associar-se um número real, que se designa por determinante da matriz Definição de determinantes de primeira e segunda ordens Seja A uma matriz
Leia maisA dependência entre a inflação cabo-verdiana e a portuguesa: uma abordagem de copulas.
A dependência entre a inflação cabo-verdiana e a portuguesa: uma abordagem de copulas. Jailson da Conceição Teixeira Oliveira 1 Murilo Massaru da Silva 2 Robson Oliveira Lima 3 Resumo: Cabo Verde é um
Leia maisORIENTAÇÕES PARA ELABORAÇÃO DE RELATÓRIO DE INICIAÇÃO CIENTÍFICA
1 ORIENTAÇÕES PARA ELABORAÇÃO DE RELATÓRIO DE INICIAÇÃO CIENTÍFICA ORIENTAÇÕES GERAIS Cada aluno deve elaborar seu relatório, mesmo que o trabalho esteja sendo desenvolvido em grupo. Os relatórios devem
Leia maisCASOS DE TESTE PALESTRANTE: MARCIA SILVA MARCIA.SILVA@DATASUS.GOV.BR WWW.EMERSONRIOS.ETI.BR
CASOS DE TESTE PALESTRANTE: MARCIA SILVA MARCIA.SILVA@DATASUS.GOV.BR WWW.EMERSONRIOS.ETI.BR CONCEITOS BÁSICOS - TESTES O que é Teste de Software? Teste é o processo de executar um programa com o objetivo
Leia maisDEPARTAMENTO DE MATEMÁTICA
FACULDADE DE CIÊNCIAS NATURAIS E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA Campus de Lhanguene, Av. de Moçambique, km 1, Tel: +258 21401078, Fax: +258 21401082, Maputo Cursos de Licenciatura em Ensino de Matemática
Leia maisAdição de probabilidades. O número de elementos da união dos conjuntos A e B n(aub) = n(a B) Dividindo os dois membros por n(e):
Adição de probabilidades O número de elementos da união dos conjuntos A e B n(aub) = n(a B) Dividindo os dois membros por n(e): Dois eventos A e B são ditos mutuamente exclusivos se, e somente se, A B
Leia maisDISTRIBUIÇÕES ESPECIAIS DE PROBABILIDADE DISCRETAS
VARIÁVEIS ALEATÓRIAS E DISTRIBUIÇÕES DE PROBABILIDADES 1 1. VARIÁVEIS ALEATÓRIAS Muitas situações cotidianas podem ser usadas como experimento que dão resultados correspondentes a algum valor, e tais situações
Leia maisComecemos por relembrar as propriedades das potências: = a x c) a x a y = a x+y
. Cálculo Diferencial em IR.1. Função Exponencial e Função Logarítmica.1.1. Função Exponencial Comecemos por relembrar as propriedades das potências: Propriedades das Potências: Sejam a e b números positivos:
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE ALAGOAS SUPERINTENDÊNCIA DE INFRAESTRUTURA
Dispõe sobre as políticas, fluxos e os procedimentos para as solicitações de serviços de manutenção predial para a DMPV. 1 DA POLÍTICA 1.1 Todas as solicitações de serviço de manutenção predial deverão
Leia maisMétodos Estatísticos Avançados em Epidemiologia
Métodos Estatísticos Avançados em Epidemiologia Análise de Variância - ANOVA Cap. 12 - Pagano e Gauvreau (2004) - p.254 Enrico A. Colosimo/UFMG Depto. Estatística - ICEx - UFMG 1 / 39 Introdução Existem
Leia maisSistema NetConta I - Guia de Referência Rápida
Sistema NetConta I - Guia de Referência Rápida Dúvidas ou Sugestões: netconta@polimed.com.br Índice Como entrar no sistema NetConta 1?... 3 1. TRABALHANDO COM UMA REMESSA... 3 1.1.Como criar uma nova remessa?...
Leia maisCATEGORIA 2 INICIATIVAS DE INOVAÇÃO
ESAF Escola de Administração Fazendária CATEGORIA 2 INICIATIVAS DE INOVAÇÃO 3º Lugar 020I FERNANDO VENANCIO PINHEIRO* 26 Anos RIO DE JANEIRO - RJ SKYLOGS - Aplicativo Para Diário de Bordo Eletrônico *
Leia maisSUBSTITUIÇÃO TRIBUTÁRIA DO CAFÉ TORRADO E MOÍDO
SUBSTITUIÇÃO TRIBUTÁRIA DO CAFÉ TORRADO E MOÍDO Janeiro 2016 Substituição Tributária do Café Torrado e Moído Introdução Em função das modificações promovidas pela Lei Complementar n.º 147/2014 no Estatuto
Leia maisPROF.: PAULO GOMES MATÉRIA: STR1 MOURA LACERDA
PROF.: PAULO GOMES MATÉRIA: STR1 MOURA LACERDA TEORIA Princípios básicos de transmissão a. Sinais de radiofreqüência (RF) Possuem freqüências acima de 100 KHz e são usados pelas emissoras para transportar
Leia maisAULA 19 Análise de Variância
1 AULA 19 Análise de Variância Ernesto F. L. Amaral 18 de outubro de 2012 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro: LTC. Capítulo
Leia maisMétodos Estatísticos Avançados em Epidemiologia
Métodos Estatísticos Avançados em Epidemiologia Análise de Sobrevivência - Conceitos Básicos Enrico A. Colosimo Departamento de Estatística Universidade Federal de Minas Gerais http://www.est.ufmg.br/
Leia maisProgramação de Computadores I Estruturas de Repetição PROFESSORA CINTIA CAETANO
Programação de Computadores I Estruturas de Repetição PROFESSORA CINTIA CAETANO Introdução Existem situações onde é necessário repetir um determinado trecho de um programa um certo número de vezes. Assim,
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisCusto de Oportunidade do Capital
Custo de Oportunidade do Capital É o custo de oportunidade de uso do fator de produção capital ajustado ao risco do empreendimento. Pode ser definido também como a taxa esperada de rentabilidade oferecida
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisO valor nominal do título é de R$ 500,00, a taxa é de 1% ao mês e o prazo é de 45 dias = 1,5 mês.
13. (ISS-Cuiabá 2016/FGV) Suponha um título de R$ 500,00, cujo prazo de vencimento se encerra em 45 dias. Se a taxa de desconto por fora é de 1% ao mês, o valor do desconto simples será igual a a) R$ 7,00.
Leia maisPorquê PADRÕES? - Exemplo
Porquê PADRÕES? - Exemplo Problema: extrair informação de um sistema CAD/CAM para um sistema pericial Sistema pericial controla a produção de uma peça Sistema pericial tem vida mais longa do que CAD/CAM
Leia maisComo contar o estoque. -Contagem do Estoque -Contagem Sequencial
Como contar o estoque -Contagem do Estoque -Contagem Sequencial Zere o estoque Abra o módulo Retaguarda, clique no menu Estoque > Movimentação e abra a tela Contagem do Estoque Zere o estoque Informe a
Leia mais