INF 1010 Estruturas de Dados Avançadas. Indexação em Espaços Multidimensionais DI, PUC-Rio Estruturas de Dados Avançadas 2012.
|
|
- Luiz Eduardo Castilhos Salazar
- 7 Há anos
- Visualizações:
Transcrição
1 INF 1010 Estruturas de Dados Avançadas Indexação em Espaços Multidimensionais
2 Tópicos Motivação Indexação de pontos em espaços multidimensionais Curvas de preenchimento Hash Particionado Grade Regular Grade K-D Tree Quad Tree / OcTree Bitmap Indexação de regiões em espaços multidimensionais Árvore-R e variantes 2
3 Motivação Sistema de Informação Geográfica (GIS) armazena objetos geo-referenciados (no espaço 2D ou 2,5D) implementa consulta e análise espaciais Sistema para Suporte a Decisão armazena dados multi-dimensionais implementa operações de análise frequentemente envolvendo estatísticas sobre agregações dos dados 3
4 Motivação Consultas típicas consulta exata especifica valores para todos os atributos consulta parcial especifica valores para alguns atributos consulta por intervalo especifica intervalos de valores para alguns atributos consulta por proximidade procura o ponto mais próximo de um dado ponto 4
5 Curva de Preenchimento Definição Uma curva de preenchimento para um espaço n-dimensional E D 1... D n em um conjunto F é uma função bijetiva de D 1... D n em F Exemplos (ver próximo slide) Peano-Hilbert Morton (z-order) Giuseppe Peano David Hilbert 5
6 Peano-Hilbert Morton 6
7 Morton em 3D 7
8 Curva de Preenchimento Curva de Morton, denotada por M, para espaço n-dimensional Sejam k 1,...,k n números binários. Então, M(k 1,...,k n ) = intercalação dos bits de k 1,...,k n Exemplo (ver próximo slide) 8
9 Curva de Preenchimento Exemplo de Curva de Morton para 2D M( 0101, 0011 ) = M( 0000, 0000 ) = = 0 M( 0000, 0001 ) = = 1 M( 0001, 0000 ) = = 2 M( 0001, 0001 ) = = M( 0000, 0010 ) = =
10 Hash Particionado Organização Indexa pontos em espaços n-dimensionais Utiliza uma lista h 1,...,h n de funções de hash, uma para cada dimensão Utiliza uma tabela de hash organizada da forma usual Mapeia um ponto p=(p 1,...,p n ) na entrada da tabela dada por h(p) = c(h 1 (p 1 ),...,h n (p n )) onde c é uma curva de preenchimento Avaliação hash particionado só é útil para consultas exatas 10
11 Grade Regular Organização Indexa pontos em espaços n-dimensionais Divide o espaço em uma grade regular ortogonal grade divide o espaço em células n-dimensionais iguais Mapeia um ponto p=(p 1,...,p n ) na célula c que contém p Associa cada célula a um bucket Problema buckets mantidos em memória secundária buckets podem ser ordenados por uma curva de preenchimento Distribuição dos pontos pode não ser uniforme 11
12 Grade Organização Indexa pontos em espaços n-dimensionais Divide o espaço através de uma grade ortogonal grade possui espaçamento não-regular e mesma dimensão que os dados pontos de corte da grade indicados por estrutura auxiliar, mantida em memória principal Associa cada célula a um bucket buckets mantidos em memória secundária buckets podem ser ordenados com a ajuda de uma curva de preenchimento Exemplo 2D (próximo slide) 12
13 13
14 Grade Pesquisa localize a célula onde poderá ocorrer o ponto p=(a,b) procure o ponto no bucket associado à célula Exemplo 2D pesquisa do ponto p=(a,b) (próximo slide) 14
15 a b 15
16 Grade Inserção localize a célula onde o ponto p=(a,b) deve ser inserido se não houver espaço, acrescente novo bucket ou reparticione o grid ou mova as linhas do grid Exemplo 2D insere o ponto p=(a,b) (próximo slide) 16
17 a p p b 17
18 Grade Análise consulta exata, parcial ou por intervalo: pesquisa o ponto na grade acessa o bucket (determina desempenho) consulta por proximidade: pesquisa o ponto central na grade visita as células vizinhas acessa os buckets Exemplo de consulta por proximidade em 2D pesquisa os pontos a uma distância d de um ponto p=(a,b) (próximo slide) 18
19 p d 19
20 K-D Tree Principais características Árvore de busca binária em espaços k dimensionais cada chave (de busca) é formada por k atributos cada nó interno armazena um registro e possui dois descendentes, não importando a dimensionalidade k do espaço Definida por Bentley em
21 K-D Tree Exemplo de uso "encontrar todos os empregados nascidos entre 1950 e 1955 que recebem entre R$3.000,00 e R$5.000,00" pesquisa em duas dimensões data de nascimento e salário como componentes do espaço 21
22 K-D Tree k = número de dimensões C = chave formada por k atributos C i = o valor do i-ésimo componente de C j = discriminador um valor entre 0 e k-1 representa a dimensão ao longo da qual o espaço será subdividido 22
23 K-D Tree Definição de K-D Tree para k dimensões Cada nó armazena uma chave e um discriminador A árvore possui camadas associadas ao mesmo discriminador Os nós de um mesmo nível possuem o mesmo valor de discriminador A raiz está associado ao discriminador 0 Até o k-ésimo nível, os nós de nível j estão associados ao discriminador j, A partir do nível k+1, repete-se o ciclo, sendo associado o discriminador 0 a este nível A árvore implementa uma busca binária Seja P um nó, j o discriminador de P e C j o j-ésimo componente da chave de P Qualquer nó da sub-árvore esquerda de P possui uma chave cujo j-ésimo componente é menor do que C j Qualquer nó da sub-árvore direita de P possui uma chave cujo j-ésim componente é maior do que C j 23
24 K-D Tree Exemplo de 2-D Tree Armazena sedes de municípios, identificada pelas coord. geográficas (x,y) Decompõe o espaço ao longo das dimensões x e y Compara os valores de x nos níveis pares e de y nos níveis ímpares (raiz = 0) Exemplo de espaço geográfico 24
25 K-D Tree Exemplo de 2-D Tree (cont.) Ordem de inserção das cidades Araguari: ocupará a raiz Araporã: x menor do que o de Araguari -> inserida à esquerda Nova Ponte: x maior do que o de Araguari -> inserida à direita Cachoeira Dourada x menor do que Araguari (comparação em um nível par) e y menor do que Araporã (comparação no nível ímpar 1) -> inserida à esquerda de Araporã... 25
26 K-D Tree Exemplo de 2-D Tree (cont.) X 0 Y 1 X 2 Y 3 X 4 Y 5 26
27 K-D Tree Exemplo de 2-D Tree (cont.) - Partição do espaço 27
28 K-D Tree Problema com K-D Tree Desbalanceamento: estrutura depende da ordem em que os nós são inseridos Estratégia para balanceamento escolher o elemento que ocupa a posição média ao longo da componente em divisão 28
29 K-D Tree Exemplo de 2-D Tree Nova árvore gerada aplicando-se a estratégia para balanceamento X 0 Y 1 X 2 Y 3 29
30 K-D Tree Exemplo de 2-D Tree Nova partição do espaço gerada aplicando-se a estratégia para balanceamento 30
31 Quad Trees Organização divide recursivamente o espaço em quadrantes, até que cada setor possua o número de objetos permitido 31
32 OcTrees Organização divide recursivamente o espaço em octantes, da mesma forma que a quadtree, porém em 8 partes. 32
33 Bitmaps Organização banco de dados: atributo A com valores {a 1,...,a n } tabela T com tuplas { t 1,...,t m } bitmap: para cada valor a i, há um vetor de bits B[a i ] de comprimento m tal que B[a i ] (j) = 1 sse t j [A] = a i técnicas de compressão são usadas para reduzir espaço Análise permite responder consultas parciais através de operações booleanas Exemplo (ver próximo slide) 33
34 34
35 Bitmaps Análise (cont.) árvores-b podem ser utilizadas para armazenar os bitmaps (compactados ou não) árvores-b simplificam inserção e remoção de novos valores resultantes de inserção e remoção de tuplas na tabela Exemplos: (ver próximos slides) 35
36 36
37 Inserção de nova tupla com id=12, Idade=90 e Renda=
38 38
Árvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia maisÁrvore de Decisão. 3. Árvore de Decisão
Árvore de Decisão 3. Árvore de Decisão A árvore de decisão consiste de uma hierarquia de nós internos e externos que são conectados por ramos. O nó interno, também conhecido como nó decisório ou nó intermediário,
Leia maisModelagem de Sólidos. 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102
Modelagem de Sólidos 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Representando Sólidos Características desejáveis em um modelo de descrição de sólidos são: O domínio do modelo deve
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 14: Ordenação: QuickSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisGGI026 - Árvore balanceada
GGI06 - Árvore balanceada Marcelo K. Albertini 11 de Setembro de 013 /1 Trabalho 1 implementar programa para resolver o problema entregue programa deve funcionar conforme pedido na descrição 3 fazer apresentação
Leia maisEstruturas de Dados. Árvores B. - - Estrutura e peculiaridades -- Algoritmos de inserção, pesquisa e deleção
Estruturas de Dados Árvores B - - Estrutura e peculiaridades -- Algoritmos de inserção, pesquisa e deleção Definição Árvores B são árvores de pesquisa balanceadas especialmente projetadas para a pesquisa
Leia maisTeoria de Jogos. Algoritmo Minimax e Alfa-Beta AED - 2002
Teoria de Jogos Algoritmo Minimax e Alfa-Beta AED - 2002 Conceptualização do Problema Jogar pode ser visto como uma generalização do problema de procura em espaço de estados, em que existem agentes hostis
Leia maisMétodos Quantitativos Aplicados
Métodos Quantitativos Aplicados Aula 9 http://www.iseg.utl.pt/~vescaria/mqa/ Tópicos apresentação Análise clusters: técnica de agrupamento de observações/ variáveis com base na similaridade das suas característicassters
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 maisVariáveis Frequências Gráficos Medidas de Posição Medidas de Dispersão Medidas Complementares Inferência
Tipos de Variáveis Problema Motivador: Um pesquisador está interessado em fazer um levantamento sobre aspectos sócio-econômicos dos empregados da seção de orçamentos de uma companhia (vide tabela). Algumas
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 maisINF 1010 Estruturas de Dados Avançadas
11.2 INF 1010 Estruturas de Dados Avançadas Listas de Prioridades e Heaps 1 Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 04 Busca Heurística Edirlei Soares de Lima Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido.
Leia maisIsomorfismos de Grafos, Grafos Planares e Árvores
p. 1/25 Isomorfismos de Grafos, Grafos Planares e Árvores Esdras Medeiros p. 2/25 Isomorfismo de Grafos Os isomorfismos preservam adjacências entre vértices. p. 3/25 Isomorfismo de Grafos Definição 1 Dois
Leia maisÁrvores Splay. Mestrado em Ciência da Computaçã. ção Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Aluna: Nelsi Warken
Árvores Splay Mestrado em Ciência da Computaçã ção Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Aluna: Nelsi Warken Características Inventada por Adel' son Vel' skii e Landis - 1962. Estudos
Leia maisBIOESTATÍSTICA. Parte 1 - Estatística descritiva e análise exploratória dos dados
BIOESTATÍSTICA Parte 1 - Estatística descritiva e análise exploratória dos dados Aulas Teóricas de 17/02/2011 a 03/03/2011 1.1. População, amostra e dados estatísticos. Dados qualitativos e quantitativos
Leia maisMétodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia mais1 O que é árvore de decisão
Curso de Data Mining Sandra de Amo Aula 9 - Classificação utilizando Arvores de Decisão 1 O que é árvore de decisão Uma árvore de decisão é uma estrutura de árvore onde : cada nó interno é um atributo
Leia maisMedidas de Tendência Central
Média, Mediana e Moda 1 Coletando Dados A coleta de dados produz um conjunto de escores de uma ou mais variáveis Para chegar à distribuição dos escores, estes têm de ser arrumados / ordenados do menor
Leia maisMedidas de Tendência Central. Introdução Média Aritmética Moda Mediana
Medidas de Tendência Central Introdução Média Aritmética Moda Mediana Introdução A maioria dos dados apresenta uma tendência de se concentrar em torno de um ponto central Portanto, é possível selecionar
Leia maisANÁLISE EXPLORATÓRIA DE DADOS
ANÁLISE EXPLORATÓRIA DE DADOS 1.0 Conceitos A estatística descritiva tem o objetivo de organizar, resumir e apresentar de forma adequada os dados, para que estes se tornem informativos. A análise exploratória
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisÁrvores de Decisão Matemática Discreta
Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisIntrodução. Ou seja, de certo modo esperamos que haja uma certa
UNIVERSIDADE FEDERAL DA PARAÍBA Teste de Independência Luiz Medeiros de Araujo Lima Filho Departamento de Estatística Introdução Um dos principais objetivos de se construir uma tabela de contingência,
Leia maisDefinição: representação matemática computacional da distribuição de um fenômeno espacial que ocorre dentro de uma região da superfície terrestre.
MODELO DIGITAL DE ELEVAÇÃO Modelagem Digital de Elevação Definição: UmModeloDigitaldeElevação (MDE) é uma UmModeloDigitaldeElevação (MDE) é uma representação matemática computacional da distribuição de
Leia maisAlgoritmos Paralelos - ordenação
Algoritmos Paralelos - ordenação Fernando Silva DCC-FCUP (Alguns dos slides são baseados nos do livro Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers, 2nd
Leia maisErros e Incertezas. Rafael Alves Batista Instituto de Física Gleb Wataghin Universidade Estadual de Campinas (Dated: 10 de Julho de 2011.
Rafael Alves Batista Instituto de Física Gleb Wataghin Universidade Estadual de Campinas (Dated: 10 de Julho de 2011.) I. INTRODUÇÃO Quando se faz um experimento, deseja-se comparar o resultado obtido
Leia maisCurso de Especialização em Saúde da Família Modalidade a Distância. Unidade 2 Módulo 3 Taxa ou coeficiente de mortalidade infantil
Curso de Especialização em Saúde da Família Modalidade a Distância Unidade 2 Módulo 3 Taxa ou coeficiente de mortalidade infantil A taxa ou coeficiente de mortalidade infantil é uma estimativa do risco
Leia mais- Campus Salto. Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br
Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br Sistemas de Arquivos- Parte 2 Pontos importantes de um sistema de arquivos Vários problemas importantes devem
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C. Exercícios: Structs
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Structs 1. Utilizando estrutura, fazer um programa em C que permita
Leia maisAlgoritmos e Estrutura de Dados II 2012/1 Lista III-B (0.5 pontos) Nome: Assinatura: Questão 1. Considere as seguintes estruturas de dados.
Algoritmos e Estrutura de Dados II 2012/1 Lista III-B (0.5 pontos) Nome: Assinatura: Questão 1. Considere as seguintes estruturas de dados. struct numero_conta { int agencia; int conta; ; struct cliente
Leia maisMODELO DE DADOS RASTER OU VECTORIAL NO DESENVOLVIMENTO DE UM SIG
Mestrado em C&SIG CIÊNCIA E SISTEMAS DE INFORMAÇÃO GEOGRÁFICA MODELO DE DADOS RASTER OU VECTORIAL NO DESENVOLVIMENTO DE UM SIG Lisboa, Abril, 2003 Aplicação ao sector das Sondagens Geológicas do Instituto
Leia mais[ Elaborado por Rosário Laureano ] Análise Matemática II
[ Elaborado por ] Análise Matemática II Considere a função f(x,y)=x^3+y^3-3*x-3*y. Designamos por z as imagens por f de cada par (x,y), ou seja, z=f(x,y). Na figura à esquerda são visíveis o gráfico de
Leia maisDISTRIBUIÇÃO DE FREQUÊNCIA DE VARIÁVEIS QUALITATIVAS E QUANTITATIVAS DISCRETAS (TABELAS E GRÁFICOS)
DISTRIBUIÇÃO DE FREQUÊNCIA DE VARIÁVEIS QUALITATIVAS E QUANTITATIVAS DISCRETAS (TABELAS E GRÁFICOS) O QUE É ESTATÍSTICA Estatística é a ciência de obter conclusões a partir de dados. Envolve métodos para
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Evolução e Desempenho dos Computadores Slide 1 Conceitos Arquitetura do Computador Refere-se aos atributos que são visíveis para o programador. Ex: conjunto
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 maisMatemática. A probabilidade pedida é p =
a) Uma urna contém 5 bolinhas numeradas de a 5. Uma bolinha é sorteada, tem observado seu número, e é recolocada na urna. Em seguida, uma segunda bolinha é sorteada e tem observado seu número. Qual a probabilidade
Leia maisÁlgebra Linear Computacional
Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços
Leia maisEscalas ESCALAS COTAGEM
Escalas Antes de representar objectos, modelos, peças, etc. Deve-se estudar o seu tamanho real. Tamanho real é a grandeza que as coisas têm na realidade. Existem coisas que podem ser representadas no papel
Leia maisANÁLISE DE FALHAS DE COMPUTADORES
UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS DANIELE APARECIDA DE OLIVEIRA VERANICE POLATO ANÁLISE DE FALHAS DE COMPUTADORES LINHA DE PESQUISA: Projeto de Pesquisa apresentado à disciplina de
Leia maisÍndice de Bem-Estar Urbano Local da Região Metropolitana de Manaus
Índice de Bem-Estar Urbano Local da Região Metropolitana de Manaus Por João Luiz Nery Introdução: O Índice de Bem-estar Urbano (IBEU), desenvolvido pelo INCT Observatório das Metrópoles, resultou na publicação
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 maisLista de Exercícios Campo Elétrico
Considere k o = 9,0. 10 9 N. m 2 /C 2 Lista de Exercícios Campo Elétrico 1. Uma partícula de carga q = 2,5. 10-8 C e massa m = 5,0. 10-4 kg, colocada num determinado ponto P de uma região onde existe um
Leia mais2 Casamento Inexato, Alinhamento de Sequências e Programação DRAFT
Biologia Computacional - 2004/2 09/11/04 Aula 1: Casamento Inexato, Alinhamento de Sequências e Programação Dinâmica Instrutor: Berilhes Borges Garcia Escriba: André C. M. Costa DRAFT 1 Pesquisando Banco
Leia maisCapítulo 4 Inferência Estatística
Capítulo 4 Inferência Estatística Slide 1 Resenha Intervalo de Confiança para uma proporção Intervalo de Confiança para o valor médio de uma variável aleatória Intervalo de Confiança para a variância de
Leia maisAlgoritmos e Estruturas de Dados II. Introdução
Algoritmos e Estruturas de Dados II Introdução Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro UFMG/ICEx/DCC Algoritmos e Estruturas de Dados II 1 Algoritmos, estruturas
Leia maisMedida de Tendência Central
Medida de Tendência Central um valor no centro ou no meio de um conjunto de dados 1 Definições Média (Média Aritmética) o número obtido somando-se todos os valores de um conjunto de dados, dividindo-se
Leia maisIntrodução à Inteligência Artificial 2007/08
Introdução à Inteligência rtificial 2007/08 Procura em contextos competitivos jogos Contexto Um agente vs multiagente mbiente cooperativo vs competitivo Teoria dos jogos (ramo da Economia) Sistema multiagente
Leia maisProgramação Dinâmica. Aplicação directa - Fibonacci
Programação Dinâmica Divisão e conquista: problema é partido em subproblemas que se resolvem separadamente; solução obtida por combinação das soluções Programação dinâmica: resolvem-se os problemas de
Leia maisEstruturas de Dados. Módulo 13 - Árvores. 9/8/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 13 - Árvores 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia maisAula 6 Medidas de Tendência Central
1 Estatística e Probabilidade Aula 6 Medidas de Tendência Central Professor Luciano Nóbrega Somatório Quando queremos representar uma soma de valores que obedecem à uma sequência, podemos codificá-la através
Leia maisBusiness intelligence para empresas de segurança. Como uma instituição pode gerar recursos e errar menos com ajuda da informação
Business intelligence para empresas de segurança Como uma instituição pode gerar recursos e errar menos com ajuda da informação 1. Introdução Pense no volume de informações geradas pela sua empresa de
Leia maisIntrodução à Informática. Alexandre Meslin
Introdução à Informática Alexandre Meslin (meslin@nce.ufrj.br) Organização da Memória Conceito de hierarquia de memória Memória principal e memórias secundárias Projeto lógico da memória principal Memórias
Leia maisJogos Bayesianos Estratégias e Equilíbrio Aplicações. Jogos Bayesianos. Prof. Leandro Chaves Rêgo
Jogos Bayesianos Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Estatística - UFPE Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 14 de Outubro de 2014 Jogos Bayesianos Jogos
Leia mais- não destrutiva é possível reconstruir EXACTAMENTE a imagem original antes de ter sido efectuada a compressão. = n C R
Os recursos necessários para armazenar e transmitir imagens são imensos, o que torna atractiva a compressão de imagem A compressão de imagem baseia-se na remoção de informação redundante existente nas
Leia mais= i= Com a aplicação ou uso da primeira expressão obtém-se 18,50m 2. Area=(1*(1 5 )+ 3*(2 6)+ 5*(5 5)+ 7*(6-4) + 9*(5-2)+4*(4-1)+3*(2-2))/2= 18,50m 2.
4.8.5 Avaliação de Área na Projeção UTM O valor numérico da área de um limite determinado por um conjunto de pontos unidos entre si por segmentos de linha reta sucessivos que não se cruzam pode ser calculado
Leia maisDISCIPLINA DE ESTATÍSTICA
UNIC UNIVERSIDADE DE CUIABÁ DISCIPLINA DE ESTATÍSTICA REPRESENTANDO DADOS Dados Qualitativos Quantitativos Métodos Gráficos Métodos Tabulares Métodos Gráficos Métodos Tabulares Barras Tabelas de Freqüência
Leia maisCaracterísticas das Figuras Geométricas Espaciais
Características das Figuras Geométricas Espaciais Introdução A Geometria espacial (euclidiana) funciona como uma ampliação da Geometria plana e trata dos métodos apropriados para o estudo de objetos espaciais,
Leia maisO que é Microsoft Excel? Microsoft Excel. Inicialização do Excel. Ambiente de trabalho
O que é Microsoft Excel? Microsoft Excel O Microsoft Excel é um programa para manipulação de planilhas eletrônicas. Oito em cada dez pessoas utilizam o Microsoft Excel pra trabalhar com cálculos e sistemas
Leia maisn Xi = X1 + X2 + X3 +...+. Xn i = 1 n Xi, deve ser lida soma dos valores xi, para i variando de 1 até n. i = 1
MEDIDAS DE TENDÊNCIA CENTRAL Introdução Neste tópico, vamos aprender sobre o cálculo de medidas que possibilitem representar um conjunto de dados relativos à observação de determinado fenômeno de forma
Leia maisCapítulo IX. Carregamento de transformadores
42 Capítulo IX Carregamento de transformadores Por Manuel Luís Barreira Martinez* A tipificação dos transformadores contempla três agrupamentos distintos, o que em tese significa três diferentes tipos
Leia maisMicrosoft Excel INTRODUÇÃO PARTE 1 SUMÁRIO
Microsoft Excel INTRODUÇÃO PARTE 1 SUMÁRIO 01-) Barra de Ferramentas do Excel... 2 02-) Planilha... 3 a-) Linha... 3 b-) Coluna... 3 c-) Célula... 4 d-) Movimentando-se pela planilha... 4 e-) Tamanho da
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 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 maisMatrizes. Sumário. 1 pré-requisitos. 2 Tipos de matrizes. Sadao Massago 2011-05-05 a 2014-03-14. 1 pré-requisitos 1. 2 Tipos de matrizes.
Matrizes Sadao Massago 20-05-05 a 204-03-4 Sumário pré-requisitos 2 Tipos de matrizes 3 Operações com matrizes 3 4 Matriz inversa e transposta 4 5 Determinante e traço 5 Neste texto, faremos uma breve
Leia maisOs dados quantitativos também podem ser de natureza discreta ou contínua.
Natureza dos Dados Às informações obtidas acerca das características de um conjunto dá-se o nome de dado estatístico. Os dados estatísticos podem ser de dois tipos: qualitativos ou quantitativos. Dado
Leia maisImportação de Dados Raster no TerraView
Importação de Dados Raster no TerraView 1 Introdução Esse documento explica a interface de importação de dados matriciais no TerraView. Dados matriciais devem ser entendidos como qualquer dado armazenado
Leia maisA Terceirização no Setor Aéreo Brasileiro: estudo sobre os impactos da terceirização nas relações de trabalho do setor aeroviário
A Terceirização no Setor Aéreo Brasileiro: estudo sobre os impactos da terceirização nas relações de trabalho do setor aeroviário São Paulo, 13 de setembro de 2016 CESIT/IE UNICAMP Índice 1. Introdução
Leia maisConstrução de uma via de dados, abordagem monociclo, multiciclo e pipeline
INSTITUTO FEDERAL DO RIO GRANDE DO NORTE DIRETORIA ACADÊMICA DE GESTÃO E TECNOLOGIA DA INFORMAÇÃO CURSO SUPERIOR DE TECNOLOGIA EM REDES DE COMPUTADORES DISCIPLINA: ORGANIZAÇÃO DE COMPUTADORES Construção
Leia maisCCNA 2 Conceitos Básicos de Roteadores e Roteamento
CCNA 2 Conceitos Básicos de Roteadores e Roteamento Capítulo 6 - Roteamento e ProtocolosP de Roteamento 1 Objetivos do Capítulo Entender o conceito de protocolo de roteamento; Conhecer o roteamento estático;
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
Leia maisEstatística. Conjunto de métodos e processos quantitativos que serve para estudar e medir os fenômenos coletivos ou de massa.
Faculdade de Tecnologia Senac Pelotas Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Prof. Edécio Fernando Iepsen Estatística Variáveis Qualitativas, Quantitativas
Leia mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisTeoria dos Grafos Aula 9
Teoria dos Grafos Aula 9 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Dijkstra Implementação Fila de prioridades e Heap Dijkstra (o próprio)
Leia maisArquitetura TCP/IP. Apresentado por: Ricardo Quintão
Arquitetura TCP/IP Apresentado por: Ricardo Quintão Roteiro Conexões Inter-redes Serviço Universal Rede Virtual (inter-rede ou internet) Protocolos para ligação inter-redes (TCP/IP) Divisão em camadas
Leia mais1 - RECORDANDO 2 - CENTRO NA ORIGEM 3 - EQUAÇÃO GERAL DA CIRCUNFERÊNCIA. Exercício Resolvido 2: Exercício Resolvido 1: Frente I
Matemática Frente I CAPÍTULO 22 EQUAÇÕES DA CIRCUNFERÊNCIA 1 - RECORDANDO Até agora, o nosso foco principal foi as retas: calculamos as equações geral e reduzida de uma reta, a interseção entre duas retas,
Leia maisAula 3 Função do 1º Grau
1 Tecnólogo em Construção de Edifícios Aula 3 Função do 1º Grau Professor Luciano Nóbrega 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisBC-0506: Comunicação e Redes Introdução aos Grafos
BC-0506: Comunicação e Redes Introdução aos Grafos Santo André, 2Q2011 1 Roteiro da Aula Motivação: Pontes de Königsberg Definições, Propriedades e Exemplos Aplicações de Grafos Caixeiro viajante Caminho
Leia maisESTATÍSTICA DESCRITIVA:
UNIVERSIDADE FEDERAL DE MATO GROSSO Campus Universitário de Sinop(CUS) ESTATÍSTICA DESCRITIVA: Medidas de forma: Assimetria e Curtose Profº Evaldo Martins Pires SINOP -MT TEMAS TRABALHADOS ATÉ AGORA Aula
Leia maisQual é o estoque mínimo que irá garantir o nível de serviço ao cliente desejado pela empresa?
O estoque de segurança remete a erros de previsão de demanda; Falta de confiança nas entregas devido a atrasos no ressuprimento de materiais; Rendimento da produção abaixo do esperado. Qual é o estoque
Leia maisMemórias Cache. Memória
Memórias Cache Memória Organização da cache de memória Funcionamento: CPU regs controlo da cache memória cache Memória central CPU referencia memória Se está em cache acede à cache Senão acede à memória
Leia maisMódulos Combinatórios
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Módulos Combinatórios Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Somadores
Leia maisé 4. Portanto, o desvio padrão é 2. Neste caso 100% dos valores da população estão a um desvio padrão da média.
Desvio Padrão From Wikipedia, the free encyclopedia probabilidade e estatística, o desvio padrão de uma distribuição de probabilidade, de uma variável aleatória, ou população é uma medida do espalhamento
Leia maisFIGURAS DE LISSAJOUS
FIGURAS DE LISSAJOUS OBJETIVOS: a) medir a diferença de fase entre dois sinais alternados e senoidais b) observar experimentalmente, as figuras de Lissajous c) comparar a frequência entre dois sinais alternados
Leia maisInteligência Artificial IA I. MÉTODOS DE BUSCA
Inteligência Artificial IA Prof. João Luís Garcia Rosa I. MÉTODOS DE BUSCA 2004 V1.4 Sistema de Produção Sistema de Produção: Base de dados global Regras de produção Estratégia de controle Exemplo: tabuleiro
Leia maisAlgoritmos e Estruturas de Dados I. Variáveis Indexadas. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Variáveis Indexadas Pedro O.S. Vaz de Melo Por que índices são importantes? Como uma loja de sapatos artesanais deve guardar os seus produtos? 1 2 3 4 Tamanhos entre
Leia maisCOMPUTAÇÃO. O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto à modalidade EaD:
COMPUTAÇÃO QUESTÃO DISCURSIVA 1 O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto à modalidade EaD: (i) flexibilidade de horário e de local, pois o aluno estabelece o
Leia maisIntrodução à Matemática Financeira e Análise de Investimentos
Introdução à Matemática Financeira e Análise de Investimentos Aulas 4 Indicadores de avaliação de investimentos Site: tinyurl.com/matfinusp Prof. Adriano Azevedo Filho, Ph.D. USP/ESALQ/DEAS azevedofilho@usp.br
Leia maisCIRCULAR TÉCNICA N o 171 NOVEMBRO 1989 TABELAS PARA CLASSIFICAÇÃO DO COEFICIENTE DE VARIAÇÃO
IPEF: FILOSOFIA DE TRABALHO DE UMA ELITE DE EMPRESAS FLORESTAIS BRASILEIRAS ISSN 0100-3453 CIRCULAR TÉCNICA N o 171 NOVEMBRO 1989 TABELAS PARA CLASSIFICAÇÃO DO COEFICIENTE DE VARIAÇÃO INTRODUÇAO Carlos
Leia maisO Método do Lugar das Raízes Parte 2. Controle de Sistemas I Renato Dourado Maia (FACIT)
O Método do Lugar das Raízes Parte 2 Controle de Sistemas I Renato Dourado Maia (FACIT) 1 O procedimento para se obter o traçado do gráfico do Lugar das Raízes é realizado por meio de um procedimento ordenado
Leia mais0.1 Curvas de Ofertas e Demandas Lineares
0.1 Curvas de Ofertas e Demandas Lineares 1 Faculdade de Minas - FAMINAS-BH 0.1 Curvas de Ofertas e Demandas Lineares Na prática, algumas equações de oferta e demanda são aproximadamente lineares na faixa
Leia maisPlanificação do 2º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 2º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 0 Ano
Leia maisLinguagens de Programação:
Capítulo I : Noções Gerais 11 Linguagens de Programação: Como comunicar com o computador? Linguagem Máquina: Conjunto básico de instruções, em código binário, características de cada computador, correspondentes
Leia maisSimplificação de Expressões Booleanas e Circuitos Lógicos
Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação
Leia maisRepresentações de caracteres
Representações de caracteres Sistemas de Numeração A necessidade de contar é algo que acompanha o ser humano desde tempos imemoriais. Sistemas de Numeração Usando o polegar para indicar em cada dedo a
Leia maisAcre. Tabela 1: Indicadores selecionados: mediana, 1 o e 3 o quartis nos municípios do estado do Acre (1991, 2000 e 2010)
Acre Em, no estado do Acre (AC) moravam 734 mil pessoas, e uma parcela ainda pequena dessa população, 4,3% (32 mil) tinha 65 ou mais anos de idade. O estado era composto de 22 municípios, dos quais sete
Leia mais