SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017)
|
|
- Maria das Dores Brezinski Filipe
- 6 Há anos
- Visualizações:
Transcrição
1 SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017)
2 Tópicos Propriedades dos códigos de fonte Código ótimo e código ideal Singularidade, descodificação única, descodificação instantânea, livre de prefixo Desigualdade de Kraft Definição Propriedades Algoritmos de construção de códigos Huffman, Shannon-Fano, Unário, Golomb 23/03/2017 2
3 Propriedades dos códigos de fonte Um código ótimo verifica as seguintes condições: Se p( xi) p( x j) então As duas palavras maiores têm o mesmo comprimento l( c( xi)) l( c( x j)) diferem apenas no último dígito correspondem aos símbolos menos prováveis O comprimento médio das palavras está contido no intervalo H( X) L H( X) 1 23/03/2017 3
4 Propriedades dos códigos de fonte Um código diz-se ideal, para determinada fonte, quando L H(X) Como consequência, a eficiência do código ideal é 100% H( X) H( X) 1 L H( X) 23/03/2017 4
5 Propriedades dos códigos de fonte Por exemplo, o código {0, 10, 110, 111} é ótimo Para a distribuição de probabilidades dada por {1/2, 1/4, 1/8, 1/8} este código torna-se ideal O código {0,10,110,1110} não é ótimo e nunca poderá ser ideal 23/03/2017 5
6 Propriedades dos códigos de fonte Singularidade Um código diz-se singular se existirem símbolos diferentes codificados com a mesma palavra de código x i x j c( xi) c( x j) Um código diz-se não singular quando a símbolos diferentes correspondem palavras de código diferentes x i x j c( xi) c( x j) 23/03/2017 6
7 Propriedades dos códigos de fonte Singularidade Por exemplo: o código {0, 0, 10, 11} é singular o código {1, 0, 10, 11} é não singular 23/03/2017 7
8 Propriedades dos códigos de fonte Descodificação única Um código tem descodificação única quando a sua extensão para a ordem n é não singular Não existe ambiguidade de descodificação, quando se concatenam palavras do código 23/03/2017 8
9 Propriedades dos códigos de fonte Descodificação única Por exemplo: o código {1, 0, 10, 11} não tem descodificação única A sequência 11 será uma ocorrência do quarto símbolo ou duas ocorrências do primeiro símbolo? A sequência 10 será uma ocorrência do terceiro símbolo ou uma ocorrência do primeiro símbolo seguida de uma ocorrência do segundo símbolo? os códigos {0, 01, 011, 0111} e {0, 10, 110, 1110} têm descodificação única 23/03/2017 9
10 Propriedades dos códigos de fonte Descodificação instantânea Um código tem descodificação instantânea quando se carateriza por ter auto-pontuação Como consequência, conseguimos descodificar imediatamente a sequência de símbolos, através da análise da sequência de códigos 23/03/
11 Propriedades dos códigos de fonte Descodificação instantânea Por exemplo: o código {0, 01, 011, 0111} tem descodificação única, mas não instantânea o código {0, 10, 110, 1110} tem descodificação única e instantânea o código {0, 10, 110, 111} tem descodificação única e instantânea o código {00, 10, 01, 11} tem descodificação única e instantânea 23/03/
12 Propriedades dos códigos de fonte Livre de prefixo Um código diz-se livre de prefixo, quando as palavras de menor dimensão não são prefixo das palavras de maior dimensão Tem sempre descodificação instantânea 23/03/
13 Propriedades dos códigos de fonte Livre de prefixo Por exemplo: o código {0, 01, 011, 011} não é livre de prefixo o código {0, 10, 110, 1110} é livre de prefixo o código {0, 10, 110, 111} é livre de prefixo 23/03/
14 É definida por Desigualdade de Kraft Se determinado conjunto de M palavras de código com comprimento l i respeitar a desigualdade de Kraft, então existe um código instantâneo formado por Um conjunto com esse número de palavras, M As palavras têm comprimento l i 23/03/
15 Desigualdade de Kraft Considerando o código {0, 1, 11}, temos e como tal não respeita a desigualdade de Kraft Considerando o código {0, 10, 11}, temos respeitando a desigualdade de Kraft, com igualdade Para o código {0, 10, 110}, temos 23/03/
16 Desigualdade de Kraft Considerações sobre o valor de D: Com D > 1, não é possível estabelecer um código instantâneo com M palavras com os comprimentos indicados Com D 1, é possível estabelecer um código instantâneo com M palavras com os comprimentos indicados Com D=1, o código é completo (tem aproveitamento máximo) Com D < 1, o código tem redundância 23/03/
17 Código de Huffman Ordenar os símbolos por probabilidade decrescente e considerá-los como nós duma árvore Enquanto houver mais do que um nó: Agrupar os dois nós de menor probabilidade e formar um novo nó com probabilidade igual à soma dos dois nós que se agruparam; Arbitrariamente atribuir os códigos 0 e 1 a cada ramo dos nós que se juntaram O código de cada símbolo obtém-se pela leitura sequencial da raiz até ao nó final (folha) a que pertence o símbolo em causa 23/03/
18 Código de Huffman Exemplo de construção de árvore a 3/8 1 a 1 b 1/4 1 b 01 c 1/ /8 c 001 d 1/8 0 3/8 d 000 Entropia da fonte H(X) = Eficiência = H(X) / L Comprimento médio das palavras do código L = 2 = 0, /03/2017 = 95,28 % 18
19 Código de Huffman Cálculo em MATLAB do código de Huffman Fonte com 8 símbolos % Lista de símbolos. symbols = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'}; % Probabilidades dos símbolos. p = [0.25, 0.2, 0.2, 0.18, 0.09, 0.05, 0.02, 0.01]; % Obter o código. dict = huffmandict(symbols,p) 23/03/
20 Código de Huffman Cálculo em MATLAB do código de Huffman Fonte com 8 símbolos a --> 01 prob=0.25 b --> 11 prob=0.20 c --> 10 prob=0.20 d --> 000 prob=0.18 e --> 0010 prob=0.09 f --> prob=0.05 g --> prob=0.02 h --> prob=0.01 H(X)=2,5821 e L=2,63; eficiência = 98,18 % 23/03/
21 Código de Huffman Histogramas da eficiência e da redundância, para 1000 codificações de fontes de M=16 símbolos 23/03/
22 Código de Shannon-Fano Ordenar os símbolos por probabilidade decrescente Considerar todos os símbolos para a alocação inicial de bits De forma recursiva, dividir os símbolos em duas partes, approximadamente com o mesmo peso (probabilidade) Atribuir bit 1 a uma parte Atribuir bit 0 à outra parte Proceder assim, até todas as partes conterem apenas um símbolo 23/03/
23 Código de Shannon-Fano Exemplo Fonte com M=6 símbolos e probabilidades {0,36; 0,18; 0,18; 0,12; 0,09; 0,07} 23/03/
24 Código de Shannon-Fano Fonte com M=5 símbolos e probabilidades {0,35; 0,17; 0,17; 0,16; 0,15} Simbolo Probabilidade #1 #2 #3 A 0, B 0, C 0, D 0, E 0, /03/
25 Algumas considerações Código de Huffman realiza abordagem bottom-up Código de Shannon-Fano constrói o código de forma top-down O código de Huffman é, regra geral, mais eficiente Por exemplo, para a distribuição de probabilidades {0,35; 0,17; 0,17; 0,16; 0,15} (com H(X)= 2,23) o código de Huffman obtém palavras com comprimento {1, 3, 3, 3, 3}, com L=2,30; eficiência de 97,08% o código de Shannon-Fano obtém palavras com comprimentos {2, 2, 2, 3, 3}, com L=2,31; eficiência de 96,66% 23/03/
26 Código unário Ordenar os símbolos por probabilidade decrescente Realizar a atribuição das configurações binárias /03/
27 Código de Golomb Ordenar os símbolos (números inteiros não negativos) por probabilidade decrescente Representa os números n através do resultado da sua divisão inteira pelo parâmetro m, obtendo-se o quociente q e o resto r o quociente q é representado através de código unário o resto é r é representado por código binário natural modificado 23/03/
28 n q r Código de Golomb Análise da evolução de q e r para m=3 e m=5 m=3 n q r m=5 23/03/
29 Código de Golomb Codificação do quociente em código unário q Código /03/
30 Código de Golomb Codificação do resto em código binário modificado Para m=3, temos: O primeiro valor do resto é codificado com 1 bit Os restantes valores são codificados como r+1, usando 2 bits Para m=5, temos: Os primeiros três valores do resto é codificado com 2 bits Os restantes valores são codificados como r+3, usando 3 bits 23/03/
31 Código de Golomb Palavras de código para m=3 n q r Código /03/
32 Código de Golomb Palavras de código para m=5 n q r Código /03/
33 Algumas considerações Os algoritmos de Huffman e Shannon-Fano constroem a lista de palavras de código, de forma fechada Lista de símbolos Função massa de probabilidade para os símbolos O código unário e o código de Golomb estabelecem regras de construção gerais e não necessitam de receber listas fechadas de símbolos e probabilidades 23/03/
Entropia, 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 maisTópicos sobre Teoria da informação e codificação de fonte
Tópicos sobre Teoria da informação e codificação de fonte Processamento Digital de Sinal II Artur Ferreira e Paulo Marques ( Dezembro 2003 ) Tópicos a abordar 1. Teoria da informação Informação própria
Leia maisSe A =, o evento é impossível, por exemplo, obter 7 no lançamento de um dado.
PROBABILIDADE Espaço amostral Espaço amostral é o conjunto universo U de todos os resultados possíveis de um experimento aleatório. O número de elementos desse conjunto é indicado por n(u). Exemplos: No
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisInstituto Superior Técnico. 19 de Janeiro de 2001. Parte I
Exame de Compressão e Codificação de Dados Secção de Telecomunicacções DEEC, Instituto Superior Técnico 19 de Janeiro de 1 Parte I Esta parte do exame é constituida por 20 perguntas de resposta múltipla.
Leia maisISEG - ESTATÍSTICA I - EN, Economia/Finanças - 1 de Junho de 2010 Tópicos de correcção. 1ª Parte. > 0. Justifique a igualdade: P(( A B)
ISEG - ESTATÍSTICA I - EN, Economia/Finanças - de Junho de 00 Tópicos de correcção ª Parte. Sejam os acontecimentos A, B, C tais que P ( A B) > 0. Justifique a igualdade: ( A B) C) = B A). A). C ( A B)).
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 maisOlimpíada Brasileira de Raciocínio Lógico Nível III Fase II 2014
1 2 Questão 1 Um dado é feito com pontos colocados nas faces de um cubo, em correspondência com os números de 1 a 6, de tal maneira que somados os pontos que ficam em cada par de faces opostas é sempre
Leia maisx = xi n x = xifi fi 1. MÉDIA Exercício: Quando a distribuição é simétrica, a média e a mediana coincidem.
1. MÉDIA Exercício: Quando a distribuição é simétrica, a média e a mediana coincidem. Determine a média aritmética da distribuição: A mediana não é tão sensível, como a média, às observações que são muito
Leia maisUniversidade Federal de Ouro Preto UFOP. Instituto de Ciências Exatas e Biológicas ICEB. Departamento de Computação DECOM
Programação de Computadores I BCC 701 2012-02 Lista de Exercícios 02 Desvio do Fluxo de Execução - Parte A Exercício 01 Codifique um programa que faça a entrada de um número qualquer pelo teclado. A seguir
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia maisALGORITMOS E COMPLEXIDADE PROBLEMAS E ALGORITMOS
ALGORITMOS E COMPLEXIDADE PROBLEMAS E ALGORITMOS Algoritmos e Complexidade 1 Plano Problemas e algoritmos. Estrutura de um algoritmo e dados manipulados. Métodos algorítmicos para resolução de problemas.
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 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 maisEXAME DE MACS 2º FASE 2014/2015 = 193
EXAME DE MACS 2º FASE 2014/2015 1. Divisor Padrão: 00+560+80+240 200 = 190 = 19 200 20 Filiais A B C D Quota Padrão 1,088 58,01 86,010 24,870 L 1 58 86 24 L(L + 1) 1,496 58,498 86,499 24,495 Quota Padrão
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 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 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 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 maisAvaliação de Empresas Profa. Patricia Maria Bortolon
Avaliação de Empresas RISCO E RETORNO Aula 2 Retorno Total É a variação total da riqueza proporcionada por um ativo ao seu detentor. Fonte: Notas de Aula do Prof. Claudio Cunha Retorno Total Exemplo 1
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 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 maisTécnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
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 maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL
Índice 1. Introdução 3 2. Escalões Etários/Bola de Jogo/Duração de Jogo 3 3. Constituição da Equipa 4 4. Classificação/Pontuação 4 5. Arbitragem 5 6. Mesa de Secretariado 6 7. Regulamento Técnico-Pedagógico
Leia maisREGIMENTO ESPECÍFICO BASQUETEBOL. Câmara Municipal de Lisboa e Juntas de Freguesia Olisipíadas 2ª edição
REGIMENTO ESPECÍFICO BASQUETEBOL Câmara Municipal de Lisboa e Juntas de Freguesia Olisipíadas 2ª edição Índice Preâmbulo 5 Artigo 1.º Escalões Etários, Dimensões do Campo, Bola, Tempo de Jogo e Variantes
Leia maisEXERCÍCIOS PREPARATÓRIOS PARA AS DISCIPLINAS INTRODUTÓRIAS DA MATEMÁTICA
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE CENTRO DE CIÊNCIAS E TECNOLOGIA UNIDADE ACADÊMICA DE MATEMÁTICA PROGRAMA DE EDUCAÇÃO TUTORIAL TUTOR: Prof. Dr. Daniel Cordeiro de Morais Filho BOLSISTA: Tiago Alves
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 maisRecorrendo à nossa imaginação podemos tentar escrever números racionais de modo semelhante: 1 2 = 1 + 3 + 32 +
1 Introdução Comecemos esta discussão fixando um número primo p. Dado um número natural m podemos escrevê-lo, de forma única, na base p. Por exemplo, se m = 15 e p = 3 temos m = 0 + 2 3 + 3 2. Podemos
Leia maisProbabilidade e Estatística 2008/2. Regras de adicão, probabilidade condicional, multiplicação e probabilidade total.
Probabilidade e Estatística 2008/2 Prof. Fernando Deeke Sasse Problemas Resolvidos Regras de adicão, probabilidade condicional, multiplicação e probabilidade total. 1. Um fabricante de lâmpadas para faróis
Leia mais[RESOLUÇÃO] Economia I; 2012/2013 (2º semestre) Prova da Época Recurso 3 de Julho de 2013
Economia I; 01/013 (º semestre) Prova da Época Recurso 3 de Julho de 013 [RESOLUÇÃO] Distribuição das respostas correctas às perguntas da Parte A (6 valores) nas suas três variantes: ER A B C P1 P P3 P4
Leia maisApostila de Matemática 16 Polinômios
Apostila de Matemática 16 Polinômios 1.0 Definições Expressão polinomial ou polinômio Expressão que obedece a esta forma: a n, a n-1, a n-2, a 2, a 1, a 0 Números complexos chamados de coeficientes. n
Leia mais1. Estatística Descritiva
Introdução à Estatística Estatística Descritiva 1 1. Estatística Descritiva Suponhamos que dispomos de um conjunto de dados (sem nos preocuparmos como foram obtidos) e pretendemos desenvolver processos
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisTERMO ADITIVO ao Contrato Particular de Plano de Saúde (nome do plano) Reg. ANS nº (nº produto).
TERMO ADITIVO ao Contrato Particular de Plano de Saúde (nome do plano) Reg. ANS nº (nº produto). CONTRATADA: UNIMED MURIAÉ COOPERATIVA DE TRABALHO MÉDICO LTDA., inscrita no CNPJ/MF nº 25.971.433/0001-15,
Leia mais2 Conceitos Básicos. onde essa matriz expressa a aproximação linear local do campo. Definição 2.2 O campo vetorial v gera um fluxo φ : U R 2 R
2 Conceitos Básicos Neste capítulo são apresentados alguns conceitos importantes e necessários para o desenvolvimento do trabalho. São apresentadas as definições de campo vetorial, fluxo e linhas de fluxo.
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 maisRedes de Computadores
Redes de Computadores Projeto de endereçamento 2 ClassLess Objetivo Conhecer o conceito de super-redes da arquitetura de endereçamento classless Entender os princípios de subdivisão, agregação e alocação
Leia maisDespacho n.º /2015. Regulamento Académico dos Cursos de Pós-Graduação não Conferentes de Grau Académico do Instituto Politécnico de Leiria (IPLeiria)
Despacho n.º /2015 Regulamento Académico dos Cursos de Pós-Graduação não Conferentes de Grau Académico do Instituto (IPLeiria) Preâmbulo Nos termos do n.º 1 do artigo 15.º da Lei n.º 46/86, de 14.10 1,
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 maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia maisCoeficiente de Assimetria e Curtose. Rinaldo Artes. Padronização., tem as seguintes propriedades: Momentos
Coeficiente de Assimetria e Curtose Rinaldo Artes 2014 Padronização Seja X uma variável aleatória com E(X)=µ e Var(X)=σ 2. Então a variável aleatória Z, definida como =, tem as seguintes propriedades:
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 DESPORTO ESCOLAR
REGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 DESPORTO ESCOLAR ÍNDICE 1. INTRODUÇÃO...3 2. ESCALÕES ETÁRIOS/ BOLA DE JOGO/DURAÇÃO DE JOGO...4 3. CONSTITUIÇÃO DA EQUIPA...5 4. ARBITRAGEM...6 5. CLASSIFICAÇÃO/
Leia maisSISTEMAS DIGITAIS SISTEMAS DE NUMERAÇÃO E CÓDIGOS
SISTEMAS DE NUMERAÇÃO E CÓDIGOS SISTEMAS DE NUMERAÇÃO E CÓDIGOS - 2 SUMÁRIO: SISTEMAS DE NUMERAÇÃO DEFINIÇÃO DE SISTEMA DE NUMERAÇÃO EQUIVALENTE DECIMAL OPERAÇÕES ARITMÉTICAS BÁSICAS MUDANÇA DE SISTEMA
Leia maisExercícios de Aprofundamento Mat Polinômios e Matrizes
. (Unicamp 05) Considere a matriz A A e A é invertível, então a) a e b. b) a e b 0. c) a 0 e b 0. d) a 0 e b. a 0 A, b onde a e b são números reais. Se. (Espcex (Aman) 05) O polinômio q(x) x x deixa resto
Leia maisM3D4 - Certificados Digitais Aula 2 Certificado Digital e suas aplicações
M3D4 - Certificados Digitais Aula 2 Certificado Digital e suas aplicações Prof. Fernando Augusto Teixeira 1 Agenda da Disciplina Certificado Digital e suas aplicações Segurança Criptografia Simétrica Criptografia
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
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 maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
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 mais10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções...
10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções... 10 4 10. CPU (CENTRAL PROCESSOR UNIT) Como vimos no capítulo
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
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 maisMINERAÇÃO DE DADOS. Thiago Marzagão MINERAÇÃO DE TEXTOS. marzagao.1@osu.edu. Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1/2016 1 / 25
MINERAÇÃO DE DADOS Thiago Marzagão marzagao.1@osu.edu MINERAÇÃO DE TEXTOS Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1/2016 1 / 25 transformando textos em dados Documento 1: "Não trabalho para ter clientes;
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 maisINICIADOS - 2ª Sessão ClubeMath 7-11-2009
INICIADOS - 2ª Sessão ClubeMath 7-11-2009 Adivinhar o dia de aniversário de outra pessoa e o mês Temos uns cartões mágicos, que vão permitir adivinhar o dia de aniversário de qualquer pessoa e outros que
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Grafos e Árvores Grafos e Suas Representações Árvores e suas Representações Árvores de Decisão Códigos de Huffman Definição: Uma árvore é um grafo conexo acíclico
Leia maisSistemática dos seres vivos
Sistemática dos seres vivos O mundo vivo é constituído por uma enorme variedade de organismos. Para estudar e compreender tamanha variedade, idd foi necessário agrupar os organismos de acordo com as suas
Leia maisLista de Exercícios 1
Conceitos envolvidos: a) Memória de Dados (interna e externa) b) Memória de Programa (interna e externa) c) Operações aritméticas e lógicas d) Portas e) Endereçamento a Bit f) Contadores e Temporizadores
Leia maisCódigos Lineares CAPÍTULO 4
CAPÍTULO 4 Códigos Lineares 1. Definição, pârametros e peso mínimo Seja F q o corpo de ordem q. Portanto, pelo Teorema 3.24, q = p m para algum primo p e inteiro positivo m. Definição 4.1. Um código linear
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 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étodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisProva de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2009 Prova sem consulta duas horas de duração 1. (Peso 2 Deseja-se projetar um banco de dados para o sítio de uma prefeitura.
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisProva de Matemática 6º Ano do Ensino Fundamental 2/6
Prova de Matemática 6º Ano do Ensino Fundamental 2/6 01. O número decimal 2,385 está compreendido entre ( A ) 2,3905 e 3,0251. ( B ) 2,3754 e 2,3828. ( C ) 2,3805 e 2,3835. ( D ) 2,3799 e 2,3849. ( E )
Leia maisEspecificação do Código de Barras para Bloquetos de Cobrança Sem Registro e Registrada no SIGCB
1 INTRODUÇÃO... 2 2 ESPECIFICAÇÕES GERAIS... 2 2.1 FORMATO... 2 2.2 GRAMATURA DO PAPEL... 2 2.3 DIMENSÃO... 2 2.4 NÚMERO DE VIAS OU PARTES... 2 2.5 DISPOSIÇÃO DAS VIAS OU PARTES... 2 2.6 COR DA VIA/IMPRESSÃO...
Leia maisHóspedes, dormidas e proveitos mantêm crescimento significativo
Atividade Turística Julho de 20 15 de setembro de 20 Hóspedes, dormidas e proveitos mantêm crescimento significativo A hotelaria registou 5,8 milhões de dormidas em julho de 20, valor correspondente a
Leia maisAnálise Qualitativa no Gerenciamento de Riscos de Projetos
Análise Qualitativa no Gerenciamento de Riscos de Projetos Olá Gerente de Projeto. Nos artigos anteriores descrevemos um breve histórico sobre a história e contextualização dos riscos, tanto na vida real
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 maisAvaliação e Desempenho Aula 1 - Simulação
Avaliação e Desempenho Aula 1 - Simulação Introdução à simulação Geração de números aleatórios Lei dos grandes números Geração de variáveis aleatórias O Ciclo de Modelagem Sistema real Criação do Modelo
Leia maisTabelas Hash. Aleardo Manacero Jr.
Tabelas Hash Aleardo Manacero Jr. Introdução O uso de listas ou árvores para organizar informações é interessante e produz resultados bastante bons Entretanto, em nenhuma dessa estruturas se obtém o acesso
Leia maisGUIA SOBRE A APLICAÇÃO DOS ASPECTOS LINGUÍSTICOS DA CARTILHA DE ADESÃO À AGENCE UNIVERSITAIRE DE LA FRANCOPHONIE
GUIA SOBRE A APLICAÇÃO DOS ASPECTOS LINGUÍSTICOS DA CARTILHA DE ADESÃO À AGENCE UNIVERSITAIRE DE LA FRANCOPHONIE Adotado pelo conselho associativo da Agence universitaire de la Francophonie 13 de setembro
Leia maisAVALIAÇÃO DE UM TANQUE DE DECANTAÇÃO DE SÓLIDOS UTILIZANDO FLUIDODINÂMICA COMPUTACIONAL
AVALIAÇÃO DE UM TANQUE DE DECANTAÇÃO DE SÓLIDOS UTILIZANDO FLUIDODINÂMICA COMPUTACIONAL E. F. S. PEREIRA e L. M. N de Gois Universidade Federal da Bahia, Escola Politécnica, Departamento de Engenharia
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia maisCircuitos Aritméticos
Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,
Leia maisSistemas de Numeração
Sistemas de Numeração Representação da Informação para seres humanos Números (1,2,3,4...) Letras (a,a,b,b,c,c...) Sinais de pontuação (:,;...) Operadores aritméticos (+,-,x,/) Representação da Informação
Leia maisCarlos de Salles Soares Neto csalles@deinf.ufma.br Segundas e Quartas, 17h40 às 19h10
Algoritmos I Variáveis, Entrada e Saída de Dados Carlos de Salles Soares Neto csalles@deinf.ufma.br Segundas e Quartas, 17h40 às 19h10 Variáveis Área de memória para o armazenamento de dados Variáveis
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 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 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 maispara x = 111 e y = 112 é: a) 215 b) 223 c) 1 d) 1 e) 214 Resolução Assim, para x = 111 e y = 112 teremos x + y = 223.
MATEMÁTICA d Um mapa está numa escala :0 000 000, o que significa que uma distância de uma unidade, no mapa, corresponde a uma distância real de 0 000 000 de unidades. Se no mapa a distância entre duas
Leia maisSistemas Numéricos. Tiago Alves de Oliveira
Sistemas Numéricos Tiago Alves de Oliveira Sumário Sistemas Numéricos Binário Octal Hexadecimal Operações aritméticas binária e hexadecimal Operações lógicas binárias e decimais Representação Interna de
Leia maisO Cálculo λ sem Tipos
Capítulo 2 O Cálculo λ sem Tipos 21 Síntaxe e Redução Por volta de 1930 o cálculo lambda sem tipos foi introduzido como uma fundação para a lógica e a matemática Embora este objectivo não tenha sido cumprido
Leia maisAula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
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 maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisFACULDADE DOM BOSCO DE PORTO ALEGRE
FACULDADE DOM BOSCO DE PORTO ALEGRE CURSO DE ADMINISTRAÇAO REGULAMENTO DE ESTÁGIO SUPERVISIONADO EM ADMINISTRAÇAO (ESA) CAPÍTULO I DAS DISPOSIÇÕES PRELIMINARES Artigo 1º - O Estágio Supervisionado do Curso
Leia maisFRAÇÃO Definição e Operações
FRAÇÃO Definição e Operações DEFINIÇÃO: Fração é uma forma de se representar uma quantidade a partir de um valor, que é dividido por um determinado número de partes iguais. Como é que você representaria
Leia maisSÍMBOLOS MATEMÁTICOS. adição Lê-se como "mais" Ex: 2+3 = 5, significa que se somarmos 2 e 3 o resultado é 5.
SÍMBOLOS MATEMÁTICOS Símbolo Nome Explicação + adição Lê-se como "mais" 2+3 = 5, significa que se somarmos 2 e 3 o resultado é 5. - subtração Lê-se como "menos" 5-3 = 2, significa que se subtrairmos 3
Leia mais2ª série LISTA: Ensino Médio. Aluno(a): Professor(a): Jean Jaspion DIA: MÊS: 02 RESISTORES 01. Segmento temático: Turma: A ( ) / B ( )
LISTA: 05 2ª série Ensino Médio Professor(a): Jean Jaspion Turma: A ( ) / B ( ) Aluno(a): Segmento temático: QUESTÃO 01 (FM Petrópolis RJ/2015) Três resistores estão associados em paralelo entre os terminais
Leia maisMatemática Básica Intervalos
Matemática Básica Intervalos 03 1. Intervalos Intervalos são conjuntos infinitos de números reais. Geometricamente correspondem a segmentos de reta sobre um eixo coordenado. Por exemplo, dados dois números
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 mais1. Números. MatemáticaI Gestão ESTG/IPB Departamento de Matemática. Números inteiros. Nota: No Brasil costuma usar-se: bilhão para o número
MatemáticaI Gestão ESTG/IPB Departamento de Matemática 1. Números Números inteiros 0 10 1 1 10 10 2 10 100 3 10 1000 6 10 1000000 10 10 12 18 Uma unidade (um) Uma dezena (dez) Uma centena (cem) Um milhar
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL
REGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 ÍNDICE 1. INTRODUÇÃO... 3 2. ESCALÕES ETÁRIOS/ BOLA DE JOGO/DURAÇÃO DE JOGO... 4 3. CONSTITUIÇÃO DA EQUIPA... 5 4.ARBITRAGEM... 6 5. CLASSIFICAÇÃO/ PONTUAÇÃO/DESEMPATE...
Leia mais