ESTRUTURAS DE DADOS ESPACIAIS

Tamanho: px
Começar a partir da página:

Download "ESTRUTURAS DE DADOS ESPACIAIS"

Transcrição

1 ESTRUTURAS DE DADOS ESPACIAIS Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Estrutura de Dados II

2 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 2 Dados Espaciais x Dados Escalares Multidimensionais x Unidimensionais Noção de Forma x pontos ou tuplas Ordenação parcial x Ordenação total Relações geométricas x Relações sobre grandeza Frequentemente, os dois tipos são combinados em: Sistemas de Informação Geográficos Computação Gráfica

3 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 3 Espaço de dados Qualquer tipo de dado supõe um espaço onde ele está imerso Modelagem de dados requer que se escolha um espaço apropriado Frequentemente, mais de uma opção é possível Exemplo: Cidade Espaço de cadeias de caracteres Código numérico (ex. CEP) Ponto do planisfério (Latitude e Longitude) Conjunto de pontos (ex. delimitado por um polígono) Cada espaço é mais conveniente para um ou outro tipo de processamento

4 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 4 Dimensão Dados escalares (não espaciais) são modelados como pontos em um espaço unidimensional Dados espaciais são modelados como pontos ou conjuntos de pontos em espaço multidimensional

5 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 5 Relações entre dado e espaço Localização Existe uma cidade chamada São Paulo? Existe uma cidade em 39 o S, 65 o W? Vizinhança Qual a cidade com nome subsequente a São Paulo? Qual a cidade mais próxima de São Paulo? Noção de métrica Extensão (Dados Espaciais) Qual o perímetro de São Paulo? Qual a área de São Paulo?

6 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 6 Uso de ordenação Dados escalares É possível estabelecer uma ordem total Ordenação facilita operações de localização e vizinhança Dados espaciais É impossível estabelecer uma ordem total sem romper com relações de vizinhança A imposição de uma ordem total é conhecida como linearização do espaço. Exemplo: ordenar um conjunto de pontos lexicograficamente Ordenação parcial, no entanto, pode facilitar diversas operações Estruturas de dados espelham ordenação

7 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 7 Estruturas de dados para dados escalares Visam essencialmente facilitar operações de localização e de vizinhança Exemplos: Tabelas organizadas por cálculo de endereço (Hash Tables) Usadas em localização de dados Podem ser baseadas em memória ou disco Árvores binárias balanceadas Localização de dados: O(log n) Vizinhança: O(log n) Primariamente baseadas em memória principal

8 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 8 Estruturas de dados para dados escalares Árvores B e suas variantes Localização de dados: O(log n) Vizinhança: O(log n) Otimizadas para utilização em memória secundária (disco) Asseguram alta taxa de utilização (garantidamente > 50%)

9 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 9 Idéia geral de estruturas de dados espaciais Precisam suportar grande número de operações Não existe estrutura de dados espacial que garantidamente seja eficiente para atender todos os tipos de operação Aplicações em bancos de dados espaciais: Utiliza-se estruturas de dados gerais que têm eficiencia razoável no caso médio. Ex.: PMR-quadtrees, Grid files, R-trees e suas variantes Aplicações em CAD, Computação gráfica: Frequentemente estruturas de dados gerais dão bons resultados Em casos especificos, estruturas de dados especializadas podem ser indicadas.: Ex.: Diagramas de Voronoi

10 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 10 Bancos de Dados Espaciais Um dos requisitos fundamentais para os sistemas de bancos de dados atuais e saber manipular dados espaciais: SIG (Cartografia); CAD (Computer-Aided Design); Visão Computacional (Computer Vision); Robótica; Bancos tradicionais, em que um registro com k atributos corresponde a um ponto no espaço k-d; Bancos de dados temporais, onde o tempo pode ser considerado uma dimensão a mais; Bancos de dados científicos, com dados espaço-temporais.

11 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 11 Banco de Dados Espaciais Necessidade de indexação dos dados espaciais de modo a reduzir o tempo de acesso aos mesmos Métodos de indexação tradicionais não são indicados para dados espaciais Hash: não atende a consultas de faixa (range queries) B-Tree: trata apenas uma dimensão

12 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 12 Como Processar este tipo de consulta de forma eficiente?

13 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 13 Como Processar este tipo de consulta de forma eficiente? Para esses sistemas existe uma classe de métodos conhecidos como métodos de acesso multidimensionais.

14 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 14 Considere 2 tipos de consultas: Consultas de pontos Consultas de intervalo Consultas

15 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 15 De 1 para 2 dimensões Consultas de pontos: recupera as tuplas com referência espacial localizada numa dada coordenada

16 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 16 De 1 para 2 dimensões Consultas de intervalos: recupera todas as tuplas com referências espaciais dentro de uma dada faixa. A faixa normalmente é uma área retangular especificada pelas coordenadas de dois vértices opostos ou um círculo identificado pelo centro e raio.

17 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 17 De 1 para 2 dimensões Dados espaciais são expressos no espaço Euclidiano Por exemplo, considere a tabela a seguir

18 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 18

19 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 19 Exemplos de consultas De 1 para 2 dimensões 1. (Não Espacial): recupere a localização de Trentham Gardens 2. (consulta de ponto espacial): recupere qualquer local em (37, 43) 3. (consulta de intervalo espacial): recupere qualquer local com vértices sudoeste e nordeste (20,20), 40,50) respectivamente

20 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 20 De 1 para 2 dimensões Algoritmo linear para consulta de ponto 1. Open Potteries file 2. while existem registros a examinar do 3. Leia o próximo registro r 4. if r.east = 37 then 5. if r.north=43 then 6. Recupere o nome do local deste registro

21 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 21 De 1 para 2 dimensões Algoritmo linear para consulta de intervalo 1. Open Potteries file 2. while existem registros a examinar do 3. Leia o próximo registro r 4. if r.east está na faixa [20,40] then 5. if r.north está na faixa [20,50] then 6. Recupere o nome do local deste registro

22 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 22 De 1 para 2 dimensões Desempenho dos algoritmos lineares ficam ruins a medida que a tabela de consulta cresce Precisamos indexar os dados. Usando um índice convencional de BD, poderíamos indexar as colunas East e North obtendo a tabela a seguir:

23 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 23 Índice East Site North Site 14 Newcastle Museum 00 Trentham Gardens 17 Westport Lake 23 Gladstone Pottery Museum 18 New Victoria Theater 25 Beswick Pottery 20 Trentham Gardens 36 Coalport Pottery 31 Waterworld 39 Minton Pottery 31 Royal Doulton Pottery 43 Spode pottery 36 Minton Pottery 44 Park Hall Country Park 37 Spode Pottery 55 New Victoria Theater 41 City Museum 58 Newcastle Museum 53 Ford Green Hall 62 City Museum 54 Coalport Pottery 65 Waterworld 66 Beswick Pottery 87 Royal Doulton Pottery 74 Gladstone Pottery Museum 92 Westport Lake 86 Park Hall Country Park 99 Ford Green Hall

24 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 24 De 1 para 2 dimensões Consulta de ponto podemos percorrer o índice east para localizar os locais que têm primeira coordenada 37. Daí vai-se aos dados para ver das tuplas localizadas quais que têm segunda coordenada igual a 43. (Spode Pottery) Consulta de intervalo pode-se fazer uma busca por faixa [20,40] no primeiro índice, que resulta numa lista de ponteiros para o arquivo de dados. Então, para cada ponteiro na lista, acessa-se sua tupla e verifica-se se a segunda coordenada está na faixa [20,50]; caso positivo, a tupla é retornada ao resultado

25 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 25 De 1 para 2 dimensões Problemas com indexação convencional: Apenas um índice é usado por vez. Precisamos de índices multidimensionais que consigam tirar proveito do espaço, principalmente em consultas de intervalos. As tuplas vão estar ordenadas tuplas que estão próximas no espaço deverão estar próximas no índice

26 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 26 Estrutura de Dados Espaciais Operação comum com dados espaciais é a pesquisa de objetos que estão numa determinada área Ex.: Encontre todos os hospitais que estão a no máximo 20Km deste ponto Algumas estruturas de dados propostas: Quad-trees Grid k-d-tree r-tree

27 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 27 Quad Tree Propriedades gerais Extensão multidimensional da árvore de busca binária Pontos são armazenados em nós internos Depende da ordem de inserção dos pontos Para N pontos inseridos segundo uma distribuição randômica uniforme, a altura esperada da árvore é O(log N) Estrutura própria para armazenamento em memória Pode ser usada para representar: Pontos, polígonos, volumes, imagens

28 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 28 QuadTree Acelera o acesso a dados num plano 2d Técnica bastante simples O espaço de busca é recursivamente decomposto em quadrantes até que o número de retângulos sobrepondo cada quadrante é menor do que a capacidade da página. Os quadrantes são nomeados: Noroeste, Nordeste, Sudeste e Sudoeste

29 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 29 Quadtree O índice é representado como uma árvore quaternária (cada nó interno tem 4 filhos, um por quadrante) Cada retângulo aparece em todos os quadrantes folhas que o sobrepõem

30 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 30 Quadtree

31 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 31 Quadtree Consulta de ponto (point query) é simples em quad tree. Um único path (caminho) é percorrido da raiz até a folha Em cada nível, é escolhido um dos quadrantes que contém o ponto da consulta

32 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 32 Exemplo de Consulta Ponto P Quadtree

33 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 33 Quadtree Inserção em quadtrees um retângulo será inserido em cada quadrante folha que o sobrepõe então todos os caminhos para as folhas que sobrepõem o retângulo a ser inserido são percorridos a página P associada com cada folha é lida Se P não está cheio, então insere o novo retângulo

34 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 34 Quadtree Inserção em quadtrees Se P estiver cheio, O quadrante deve ser dividido em quatro quadrantes e 3 novas páginas são alocadas As entradas da página antiga mais a página nova são divididas nas quatro páginas Uma entrada E é adicionada a toda página cujo quadrante intercepta E

35 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 35 Inserção em Quadtree Quadtree Como ficará a árvore após as inserções de 15 e 16?

36 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 36 Quadtree Deleção de pontos Idéia do algoritmo análogo em árvores binárias não pode ser usada: nem sempre existem nós-folha que podem substituir o nó sendo deletado Solução ingênua : reinserir todos os pontos da subárvore cuja raiz é o nó deletado Solução melhorada: descobrir um bom nó-folha candidato e reinserir apenas os nós que tornariam a quadtree inválida

37 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 37 Quadtree Deleção de pontos A escolha do ponto substituto 4 candidatos naturais (1 em cada quadrante) Para achar o candidato do quadrante NW de P, caminhar sempre para SE do filho NW de P Para escolher Q, o melhor dos 4 candidatos: Critério 1: escolhendo Q nenhum dos outros 3 candidatos precisariam ser reinseridos Problema de deleção pode ser aliviado com o uso de uma pseudo-quadtree Pontos são armazenados nas folhas Nós internos são pontos que não fazem parte da massa de dados

38 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 38 Quadtree

39 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 39 Quadtree

40 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 40 Quadtree: Variantes Existem diversas variantes da Quad tree: MX-CIF Quad tree: objetos com extensão (retângulos); PM-Quad trees: Mapas; Linear-Quad trees (Space Filling Curves): mapeamento de um espaço dimensional superior (ex: 2D) para um espaço inferior (1-D); Estratégia empregada pela Oracle, nas versões anteriores a 10g.

41 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 41 Bancos de Dados com Estruturas de Dados Espaciais

42 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 42 Aplicações Quadtree A decomposição da quadtree é uma técnica simples usada para obter uma representação da imagem em diferentes níveis de resolução. Esta representação pode ser útil para uma variedade de opções para processamento de imagens e algoritmos de compressão de imagens. Algumas aplicações utilizando a quadtree: 3D Studio MAX 3 (um dos mais populares softwares para animação e renderização de imagens 3D): utiliza a quadtree para fazer o controle da profundidade de cor para sombras RayTrace. Codec para Video-Phone: A última meta de uma baixa taxa de codificação da imagem é reduzir a redundância, em ambos os domínios (espaço e temporal), e assim reduz a taxa de transmissão.

43 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais Aplicações Quadtree 43 Corrigir deformações de cores nas fotos. Como por exemplo, quando se tira uma foto e a pessoa está com os olhos avermelhados, podendo isso ser corrigido utilizando a quadtree. Muito utilizado na medicina para ecografias (facilitando a localização de tumores em um determinado órgão do corpo). Compactação de imagens.

44 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 44 Vantagens Quadtree A vantagem mais óbvia no uso de quadtrees na codificação de imagens é que o gráfico pode ser armazenado de uma forma compacta. Facilidade para rotacionar imagens, principalmente para rotações em ângulos de 90º graus. Sendo necessário para isso a utilização de outro tipo de caminhamento.

45 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 45 Vantagens Quadtree Em comparação com outras árvores, como a árvore binária, a quadtree fornece uma estrutura de árvore num formato muito mais compacto e robusto. Atualizações constantes não afetam a performance da quadtree, o desempenho da árvore R é muito afetada por atualizações

46 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 46 Desvantagens Quadtree Se a imagem tem grandes áreas com uma única cor (como por exemplo: o preto ou branco) haverá um grande ganho em espaço e uma árvore bastante compacta, mas se a imagem tiver grandes áreas com diferentes cores (como por exemplo: azul, amarelo, verde, etc...) a árvore resultante será muito maior não proporcionando um ganho considerável em espaço.

47 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 47 Desvantagens Quadtree Um considerável consumo de CPU quando se trabalha com imagens complexas (diversas cores, formas irregulares como curvas e triângulos, etc) na geração da árvore. Não há balanceamento. Somente duas dimensões podem ser indexadas. A R-tree trabalha com 4 dimensões

48 Universidade Federal de Ouro Preto - Estruturas de Dados II - Estrutura de Dados Espaciais 48 Simulação Quadtree

Estruturas de Dados Espaciais

Estruturas de Dados Espaciais Estruturas de Dados Espaciais Bruno, Fábio, Fernando, Hannon, Jandeilson, Marcos, Vinícius Gandra. UNIVERSIDADE FEDERAL DE OURO PRETO Prof. Guilherme Tavares 9 de abril de 2013 Bruno, Fábio, Fernando,

Leia mais

AULA 16 - Sistema de Arquivos

AULA 16 - Sistema de Arquivos AULA 16 - Sistema de Arquivos Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por

Leia mais

Chaves. Chaves. O modelo relacional implementa dois conhecidos conceitos de chaves, como veremos a seguir:

Chaves. Chaves. O modelo relacional implementa dois conhecidos conceitos de chaves, como veremos a seguir: Chaves 1 Chaves CONCEITO DE CHAVE: determina o conceito de item de busca, ou seja, um dado que será empregado nas consultas à base de dados. É um conceito lógico da aplicação (chave primária e chave estrangeira).

Leia mais

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 1, 2 e 3) Clodis Boscarioli

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 1, 2 e 3) Clodis Boscarioli Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 1, 2 e 3) Clodis Boscarioli Agenda: Estruturas de Índices; Conceitos; Tipos de Índices: Primários; Secundários; Clustering; Multiníveis;

Leia mais

Prof. Daniela Barreiro Claro

Prof. Daniela Barreiro Claro Prof. Daniela Barreiro Claro SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem efetivamente executadas Uma consulta possui muitas estratégias

Leia mais

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 4) Clodis Boscarioli Agenda: Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; Dicas Práticas. Índice em SQL Sintaxe:

Leia mais

Memória cache. Prof. Francisco Adelton

Memória cache. Prof. Francisco Adelton Memória cache Prof. Francisco Adelton Memória Cache Seu uso visa obter uma velocidade de acesso à memória próxima da velocidade das memórias mais rápidas e, ao mesmo tempo, disponibilizar no sistema uma

Leia mais

Sistemas Operacionais. Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com

Sistemas Operacionais. Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Estruturas de Sistemas Operacionais Um sistema operacional fornece o ambiente no qual os programas são executados. Internamente,

Leia mais

1. Arquivos Seqüenciais

1. Arquivos Seqüenciais 1. Arquivos Seqüenciais 1.1. Introdução Historicamente, os arquivos seqüências são associados as fitas magnéticas devido a natureza seqüencial deste meio de gravação. Mas os arquivos seqüências são também

Leia mais

Banco de Dados Espaciais. Banco de Dados Espaciais

Banco de Dados Espaciais. Banco de Dados Espaciais Banco de Dados Espaciais Henrique Cota Camêllo Banco de Dados Espaciais Sua estrutura de funcionamento é semelhante a dos bancos relacionais convencionais. Sua principal diferença é suportar feições geométricas

Leia mais

Métodos de mapeamento para fenômenos qualitativos e quantitativos

Métodos de mapeamento para fenômenos qualitativos e quantitativos IT 508 - Cartografia Temática Representação cartográfica: Métodos de mapeamento para fenômenos qualitativos e quantitativos Profa.. Juliana Moulin Segundo os métodos padronizados, conforme o uso das variáveis

Leia mais

Hashing (Tabela de Dispersão)

Hashing (Tabela de Dispersão) Hashing (Tabela de Dispersão) Motivação! Os métodos de pesquisa vistos até agora buscam informações armazenadas com base na comparação de suas chaves.! Para obtermos algoritmos eficientes, armazenamos

Leia mais

implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015

implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015 Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos

Leia mais

Técnicas de Cartografia Digital

Técnicas de Cartografia Digital Técnicas de Cartografia Digital Maria Cecília Bonato Brandalize 2011 Aula 8 1. Vetoriais 2. Matriciais 3. Vantagens e Desvantagens 1. Vetoriais 2. Matriciais 3. Vantagens e Desvantagens Como são representados

Leia mais

Banco de Dados Orientado a Objetos

Banco de Dados Orientado a Objetos Banco de Dados Orientado a Objetos MODELAGEM, ANÁLISE, PROJETO e CLASSIFICAÇÃO Interação combinando lógica, através de objetos que contém os dados. Estes divididos conforme seus tipos e métodos (classe),

Leia mais

Gerenciamento de memória

Gerenciamento de memória Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.

Leia mais

Gerência do Sistema de Arquivos. Adão de Melo Neto

Gerência do Sistema de Arquivos. Adão de Melo Neto Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de espaços em disco Proteção

Leia mais

Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas

Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar

Leia mais

Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3

Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3 Sistemas de Arquivos NTFS, FAT16, FAT32, EXT2 e EXT3 Os sistemas de arquivos é a parte do SO responsável pelo gerenciamento dos arquivos (estrutura, identificação, acesso, utilização, proteção e implementação).

Leia mais

Base de dados I. Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade

Base de dados I. Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade Base de dados I O que é? Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade Para que serve? Serve para gerir vastos conjuntos de informação de

Leia mais

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com

SISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com - Aula 7-1. Sistema de Arquivos Sistema de arquivo nada mais é do que a maneira de como o sistema operacional organiza e administra os dados em um disco. Os arquivos são gerenciados pelo sistema operacional

Leia mais

GBD PROF. ANDREZA S. AREÃO

GBD PROF. ANDREZA S. AREÃO GBD PROF. ANDREZA S. AREÃO Dado, Informação e Conhecimento DADO: Estímulos captados pelos sentidos humanos; Símbolos gráficos ou sonoros; Ocorrências registradas (em memória, papel, etc.); Indica uma situação

Leia mais

Objetivos Específico

Objetivos Específico Banco de Dados Ementa (DBA) Conceitos Gerais sobre Banco de Dados Instalação e configuração da Ferramenta de Banco de Dados. Elaboração de projeto de Banco de Dados. Implementação do projeto de Banco de

Leia mais

Aulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT

Aulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner gugawag@gmail.com 1 Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas

Leia mais

AULA 15 Plugin Preenchimento de Células

AULA 15 Plugin Preenchimento de Células 15.1 AULA 15 Plugin Preenchimento de Células Nessa aula são apresentadas as funcionalidades do plugin de preenchimento de células. O plugin Preenchimento de Células possibilita calcular valores para atributos

Leia mais

Manual do Usuário. Protocolo

Manual do Usuário. Protocolo Manual do Usuário Protocolo Índice de capítulos Parte I - Processos............................... 01 1 - Buscar................................ 01 2 - Listar................................ 02 3 - Abertura..............................

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura

Leia mais

Estruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217

Estruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos

Leia mais

Recuperação de Chave Secundária e Multilista

Recuperação de Chave Secundária e Multilista Recuperação de Chave Secundária e Multilista Estrutura de Dados II Aula 10 UFS - DComp Adaptados a partir do material da Profa. Kenia Kodel Cox Recuperação de Chave Secundária Para você, o que é uma chave

Leia mais

Potenciação no Conjunto dos Números Inteiros - Z

Potenciação no Conjunto dos Números Inteiros - Z Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente

Leia mais

O Gerenciamento de Documentos Analógico/Digital

O Gerenciamento de Documentos Analógico/Digital Tipos de GED: Document imaging Document management Document Imaging / Document Management O Gerenciamento de Documentos Analógico/Digital Mundo analógico Criação Revisão Processamento Arquivo Mundo digital

Leia mais

Classificação e Pesquisa de Dados

Classificação e Pesquisa de Dados Classificação e Pesquisa de Dados Aula 20 Árvores B e B+ B-Trees (Árvores B) [Bayer & McCreight 1970] UFRGS INF01124 B-Trees (Árvores B) Árvores de pesquisa balanceadas, projetadas para minimizar o tempo

Leia mais

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados 01) Defina com suas próprias palavras: a) Banco de Dados b) Sistema Gerenciador de Banco de Dados c) Sistema de Banco de

Leia mais

CAPÍTULO 2. Grafos e Redes

CAPÍTULO 2. Grafos e Redes CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que

Leia mais

DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO

DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO Aluno: Rafael

Leia mais

SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum

SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução

Leia mais

O que é o Sistema Geodésico de Referência? Qual é o Sistema Geodésico adotado no Brasil? Qual a diferença entre o Sistema SAD69 e SIRGAS2000?

O que é o Sistema Geodésico de Referência? Qual é o Sistema Geodésico adotado no Brasil? Qual a diferença entre o Sistema SAD69 e SIRGAS2000? O que é o Sistema Geodésico de Referência? É um sistema coordenado que serve de referência ao posicionamento no globo terrestre ou em um território nacional ou continental, utilizado para representar características

Leia mais

BACHARELADO EM SISTEMAS DE INFORMAÇÃO EaD UAB/UFSCar Sistemas de Informação - prof. Dr. Hélio Crestana Guardia

BACHARELADO EM SISTEMAS DE INFORMAÇÃO EaD UAB/UFSCar Sistemas de Informação - prof. Dr. Hélio Crestana Guardia O Sistema Operacional que você usa é multitasking? Por multitasking, entende-se a capacidade do SO de ter mais de um processos em execução ao mesmo tempo. É claro que, num dado instante, o número de processos

Leia mais

Ferramenta para detecção de fadiga em motoristas baseada no monitoramento dos olhos

Ferramenta para detecção de fadiga em motoristas baseada no monitoramento dos olhos Ferramenta para detecção de fadiga em motoristas baseada no monitoramento dos olhos Rafael Dattinger Acadêmico Dalton Solano dos Reis - Orientador Roteiro Introdução/Objetivos Fundamentação teórica Desenvolvimento

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de

Leia mais

Modelagem Digital do Terreno

Modelagem Digital do Terreno Geoprocessamento: Geração de dados 3D Modelagem Digital do Terreno Conceito Um Modelo Digital de Terreno (MDT) representa o comportamento de um fenômeno que ocorre em uma região da superfície terrestre

Leia mais

AULA 2 Planos, Vistas e Temas

AULA 2 Planos, Vistas e Temas 2.1 AULA 2 Planos, Vistas e Temas Essa aula apresenta os conceitos de Plano de Informação, Vista e Tema e suas manipulações no TerraView. Para isso será usado o banco de dados criado na AULA 1. Abra o

Leia mais

Programação Funcional. Aula 5. Funções Recursivas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011.

Programação Funcional. Aula 5. Funções Recursivas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011. Programação Funcional Aula 5 Funções Recursivas José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011.2 1/39 1 Funções recursivas 2 Recursividade mútua 3 Recursividade

Leia mais

Sistemas de Arquivos. André Luiz da Costa Carvalho

Sistemas de Arquivos. André Luiz da Costa Carvalho Sistemas de Arquivos André Luiz da Costa Carvalho Sistemas de arquivos Sistema de arquivos é o nome que se dá a implementação da organização de dados em discos. Vai desde o acesso a baixo nível até a interface

Leia mais

3.1 Definições Uma classe é a descrição de um tipo de objeto.

3.1 Definições Uma classe é a descrição de um tipo de objeto. Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Classes Autoria:Aristófanes Corrêa Silva Adaptação:

Leia mais

Casamento de Cadeias. Introdução. Introdução. Estrutura de Dados. Cadeia de caracteres: sequência de elementos denominados caracteres.

Casamento de Cadeias. Introdução. Introdução. Estrutura de Dados. Cadeia de caracteres: sequência de elementos denominados caracteres. Introdução de Cadeias Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM 1 Cadeia

Leia mais

Diretrizes para determinação de intervalos de comprovação para equipamentos de medição.

Diretrizes para determinação de intervalos de comprovação para equipamentos de medição. Diretrizes para determinação de intervalos de comprovação para equipamentos de medição. De acordo com a Norma NBR 1001, um grande número de fatores influência a freqüência de calibração. Os mais importantes,

Leia mais

ROTEIRO PRÁTICO DE DESENHO TÉCNICO

ROTEIRO PRÁTICO DE DESENHO TÉCNICO ROTEIRO PRÁTICO DE DESENHO TÉCNICO 1. OBJETIVO Este roteiro, baseado nas normas de desenho técnico em vigor, destina-se a orientar as empresas, interessadas em realizar ensaios para avaliações técnicas

Leia mais

TRIBUNAL REGIONAL FEDERAL DA 5ª REGIÃO

TRIBUNAL REGIONAL FEDERAL DA 5ª REGIÃO PROCESSO JUDICIAL ELETRÔNICO PJe TRIBUNAL REGIONAL FEDERAL DA 5ª REGIÃO MANUAL DO MAGISTRADO 1ºGRAU MÓDULO 4 Sumário 1 Detalhamento 3 11 Aba Processo 4 12 Aba Assunto 8 13 Aba Partes 9 14 Aba Documentos

Leia mais

Introdução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade

Introdução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade Introdução É sabido que os processos rodam em processadores. Nos sistemas tradicionais existe somente um único processador, de forma que não há dúvida a respeito de como ele deve ser usado. Em um sistema

Leia mais

Especificação Operacional.

Especificação Operacional. Especificação Operacional. Para muitos sistemas, a incerteza acerca dos requisitos leva a mudanças e problemas mais tarde no desenvolvimento de software. Zave (1984) sugere um modelo de processo que permite

Leia mais

Microsoft Access INTRODUÇÃO. Sumário INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO. O que é Banco de Dados?

Microsoft Access INTRODUÇÃO. Sumário INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO. O que é Banco de Dados? Microsoft Access Sumário 1. 2. ABRINDO UM BANCO DE DADOS PRONTO 3. ASSISTENTE DE BANCO DE DADOS 4. NAVEGANDO PELO BANCO DE DADOS 5. CRIANDO UM BANCO DE DADOS DESDE O INÍCIO 6. CRIANDO COSULTAS 7. CRIANDO

Leia mais

Plano da aula de hoje

Plano da aula de hoje Lembrando Implementação de Arquivos Marcelo Johann Os dados no disco são organizados em arquivos e diretórios Facilidades de acontabilidade, de organização, de procura... O Sis. Op. mantém, para cada processo,

Leia mais

Modelação 3D. Sumário COMPUTAÇÃO GRÁFICA E INTERFACES. Introdução. Introdução. Carlos Carreto

Modelação 3D. Sumário COMPUTAÇÃO GRÁFICA E INTERFACES. Introdução. Introdução. Carlos Carreto Sumário COMPUTAÇÃO GRÁFICA E INTERFACES Modelação 3D Introdução Técnicas de modelação 3D - - - Modelação Procedimental Carlos Carreto Curso de Engenharia Informática Ano lectivo 2003/2004 Escola Superior

Leia mais

Algoritmos e Estrutura de Dados - II Estrutura de Dados Espaciais

Algoritmos e Estrutura de Dados - II Estrutura de Dados Espaciais Algoritmos e Estrutura de Dados - II Estrutura de Dados Espaciais Rodolfo Labiapari Mansur Guimarães rodolfolabiapari@decom.ufop.br Lattes: http://goo.gl/mzv4dc Departamento de Computação Instituto de

Leia mais

Planejamento - 7. Planejamento do Gerenciamento do Risco Identificação dos riscos. Mauricio Lyra, PMP

Planejamento - 7. Planejamento do Gerenciamento do Risco Identificação dos riscos. Mauricio Lyra, PMP Planejamento - 7 Planejamento do Gerenciamento do Risco Identificação dos riscos 1 O que é risco? Evento que representa uma ameaça ou uma oportunidade em potencial Plano de gerenciamento do risco Especifica

Leia mais

Guia de funções do SWCA (System-Wide Call Appearance, Apresentação de chamada em todo o sistema)

Guia de funções do SWCA (System-Wide Call Appearance, Apresentação de chamada em todo o sistema) Guia de funções do SWCA (System-Wide Call Appearance, Apresentação de chamada em todo o sistema) Nº do componente N0069077 Novembro de 2005 Sobre as teclas do SWCA (System-Wide Call Appearance, Apresentação

Leia mais

4- PROJETO DE BANCO DE DADOS

4- PROJETO DE BANCO DE DADOS 4- PROJETO DE BANCO DE DADOS OBJETIVOS DE ENSINO: 4 - Empregar a técnica da modelagem de dados no projeto de banco de dados. OBJETIVOS OPERACIONAIS Ao final desta unidade o aluno será capaz de: 4.1 - Definir

Leia mais

4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.

4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX. 1) Dadas as seguintes tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras Páginas 0 4k 7 0 0 4k 4k 8k X 1 4k 8k 8k 12k X 2 8k

Leia mais

UMC Cotas em desenho técnico (Módulo 2) Componentes gráficos de uma cota: Linha de cota Linha de chamada Setas de cota

UMC Cotas em desenho técnico (Módulo 2) Componentes gráficos de uma cota: Linha de cota Linha de chamada Setas de cota 1 UMC Engenharia Mecânica Expressão Gráfica 2 Prof.: Jorge Luis Bazan. Desenho Básico Cotas em desenho técnico (Módulo 2) Em desenho técnico damos o nome de cota ao conjunto de elementos gráficos introduzidos

Leia mais

APLICATIVOS GRÁFICOS (AULA 4)

APLICATIVOS GRÁFICOS (AULA 4) Prof. Breno Leonardo G. de M. Araújo brenod123@gmail.com http://blog.brenoleonardo.com.br APLICATIVOS GRÁFICOS (AULA 4) 1 Classificação da imagem Em relação à sua origem pode-se classificar uma imagem,

Leia mais

INF 1010 Estruturas de Dados Avançadas

INF 1010 Estruturas de Dados Avançadas 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 a um

Leia mais

Gerência de Memória. Paginação

Gerência de Memória. Paginação Gerência de Memória Paginação Endereçamento Virtual (1) O programa usa endereços virtuais É necessário HW para traduzir cada endereço virtual em endereço físico MMU: Memory Management Unit Normalmente

Leia mais

PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS

PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS Internacionalização e Literais Professor: Danilo Giacobo OBJETIVOS DA AULA Aprender as vantagens do uso de literais e da internacionalização em aplicativos Android.

Leia mais

Introdução. Capítulo. 1.1 Considerações Iniciais

Introdução. Capítulo. 1.1 Considerações Iniciais Capítulo 1 Introdução 1.1 Considerações Iniciais A face humana é uma imagem fascinante, serve de infinita inspiração a artistas há milhares de anos. Uma das primeiras e mais importantes habilidades humanas

Leia mais

Arquitetura de Sistemas Operacionais

Arquitetura de Sistemas Operacionais rquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado por Sidney Lucena (Prof. UNIRIO) Capítulo 11 Sistema de rquivos 11/1 Organização de rquivos Um arquivo é constituído

Leia mais

Banco de Dados Espaciais

Banco de Dados Espaciais Seminário de Banco de Dados II Banco de Dados Espaciais Alunos: Professor: Bráulio Miranda Veloso Vítor Mangaravite Guilherme Tavares de Assis Sumário Introdução SGBDs Espaciais Aplicações Tipos de Dados

Leia mais

Dialux evo Cálculo de Iluminação artificial para ambientes

Dialux evo Cálculo de Iluminação artificial para ambientes Dialux evo Cálculo de Iluminação artificial para ambientes Esse guia de prático de acompanhamento e consulta visa balizar as aulas apresentadas através das vídeo aulas. É fundamental que você assista em

Leia mais

Prof. Marcelo Machado Cunha www.marcelomachado.com mcelobr@yahoo.com.br

Prof. Marcelo Machado Cunha www.marcelomachado.com mcelobr@yahoo.com.br Prof. Marcelo Machado Cunha www.marcelomachado.com mcelobr@yahoo.com.br Ementa Introdução a Banco de Dados (Conceito, propriedades), Arquivos de dados x Bancos de dados, Profissionais de Banco de dados,

Leia mais

Componentes Básicos de um escritório para SIG

Componentes Básicos de um escritório para SIG Componentes Básicos de um escritório para SIG Componentes Informática Programas de aplicações Recursos humanos Componentes Informática Programas de aplicações Recursos humanos Componente de informática

Leia mais

7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.

7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear. CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.

Leia mais

Portal do Projeto Tempo de Ser

Portal do Projeto Tempo de Ser Sumário Portal do Projeto Tempo de Ser O que é um Wiki?...2 Documentos...2 Localizando documentos...3 Links...3 Criando um Documento...4 Criando um link...4 Editando um Documento...5 Sintaxe Básica...5

Leia mais

TÉCNICAS DE PROGRAMAÇÃO

TÉCNICAS DE PROGRAMAÇÃO TÉCNICAS DE PROGRAMAÇÃO (Adaptado do texto do prof. Adair Santa Catarina) ALGORITMOS COM QUALIDADE MÁXIMAS DE PROGRAMAÇÃO 1) Algoritmos devem ser feitos para serem lidos por seres humanos: Tenha em mente

Leia mais

Dicas de uso - Render Up (versão 3.6.7 ou superior)

Dicas de uso - Render Up (versão 3.6.7 ou superior) Dicas de uso - Render Up (versão 3.6.7 ou superior) Desenvolvido por: Procad Softwares para Layout Rua dos Cinamomos - 517 - Cinqüentenário CEP 95012-140 - Caxias do Sul - RS Brasil Fone/Fax: 54 3209 9200

Leia mais

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA E INFORMÁTICA BACHARELADO EM SISTEMAS DE INFORMAÇÃO RAPID APPLICATION DEVELOPMENT

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA E INFORMÁTICA BACHARELADO EM SISTEMAS DE INFORMAÇÃO RAPID APPLICATION DEVELOPMENT UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA E INFORMÁTICA BACHARELADO EM SISTEMAS DE INFORMAÇÃO RAPID APPLICATION DEVELOPMENT Disciplina: Modelagem a Programação Orientada a Objetos

Leia mais

Introdução à Programação B Licenciatura em Engenharia Informática. Enunciado do trabalho prático. Quem quer ser milionário? 20 de Dezembro de 2007

Introdução à Programação B Licenciatura em Engenharia Informática. Enunciado do trabalho prático. Quem quer ser milionário? 20 de Dezembro de 2007 Introdução à Programação B Licenciatura em Engenharia Informática Enunciado do trabalho prático Quem quer ser milionário? 20 de Dezembro de 2007 1. Introdução Quem quer ser milionário? é um jogo televisivo

Leia mais

PROCEDIMENTOS PARA ORGANIZAÇÃO E ENTREGA DE DOCUMENTOS NOVOS

PROCEDIMENTOS PARA ORGANIZAÇÃO E ENTREGA DE DOCUMENTOS NOVOS PROCEDIMENTOS PARA ORGANIZAÇÃO E ENTREGA DE DOCUMENTOS NOVOS Este manual foi elaborado para orientar o Cliente, Órgão/Entidade, sobre os procedimentos necessários a serem seguidos com relação à preparação

Leia mais

CEFET.PHB - PI. Plano de Ensino. Banco de Dados. Plano de Ensino. Plano de Ensino. Plano de Ensino - Conteúdo. Plano de Ensino - Conteúdo

CEFET.PHB - PI. Plano de Ensino. Banco de Dados. Plano de Ensino. Plano de Ensino. Plano de Ensino - Conteúdo. Plano de Ensino - Conteúdo CEFET.PHB - PI Plano de Ensino Banco de Dados Prof. Jefferson Silva Sistema de Banco de Dados Objetivos Vantagens e Desvantagens Conceitos básicos de BD e de SGBD Abstração de Dados Linguagem de Definição

Leia mais

Disciplina de Banco de Dados Introdução

Disciplina de Banco de Dados Introdução Disciplina de Banco de Dados Introdução Prof. Elisa Maria Pivetta CAFW - UFSM Banco de Dados: Conceitos A empresa JJ. Gomes tem uma lista com mais ou menos 4.000 nomes de clientes bem como seus dados pessoais.

Leia mais

TRABALHO PRÁTICO Nro. 02 (Atualizado em 29/10/2008)

TRABALHO PRÁTICO Nro. 02 (Atualizado em 29/10/2008) USP ICMC SSC SCE-283 Linguagens de Programação e Aplicações Professor responsável: Fernando Santos Osório Semestre: 2008/2 Horário: Segunda 14h20 E-mail: fosorio.at. icmc.usp.br fosorio.at. gmail.com Web:

Leia mais

Filas: conceitos e implementações

Filas: conceitos e implementações Estrutura de Dados I Filas: conceitos e implementações Cesar Rocha cesar@pontoweb.com.br 1 Objetivos Explorar os conceitos fundamentais acerca do uso de filas utilizando a linguagem C Organização e implementação,

Leia mais

COMPUTAÇÃO APLICADA. Porém, é necessário considerar que ninguém ensina ninguém a pensar, pois todas as pessoas normais tem este dom.

COMPUTAÇÃO APLICADA. Porém, é necessário considerar que ninguém ensina ninguém a pensar, pois todas as pessoas normais tem este dom. 1- LÓGICA A maioria das pessoas gostam de falar ou julgar que possuem e sabem usar o raciocínio lógico, porém, quando questionadas direta ou indiretamente, perdem essa linha de raciocínio, pois ele depende

Leia mais

Gravando Dados e Cópias de CD s com o Nero 6.0 Disciplina Operação de Sistemas Aplicativos I

Gravando Dados e Cópias de CD s com o Nero 6.0 Disciplina Operação de Sistemas Aplicativos I CENTRO ESTADUAL DE EDUCAÇÃO TECNOLÓGICA PAULA SOUZA Escola Técnica Estadual de Avaré ETE-AVARÉ CURSO DE TÉCNICO EM INFORMÁTICA NÚCLEO DE APOIO Gravando Dados e Cópias de CD s com o Nero 6.0 Disciplina

Leia mais

Curvas de nível homotópicas a um ponto

Curvas de nível homotópicas a um ponto Curvas de nível homotópicas a um ponto Praciano-Pereira, T Sobral Matemática 6 de agosto de 2011 tarcisio@member.ams.org pré-prints da Sobral Matemática no. 2011.03 Editor Tarcisio Praciano-Pereira, tarcisio@member.ams.org

Leia mais

Planejamento Estratégico de TI. Prof.: Fernando Ascani

Planejamento Estratégico de TI. Prof.: Fernando Ascani Planejamento Estratégico de TI Prof.: Fernando Ascani Data Mining Os métodos tradicionais de Data Mining são: Classificação Associa ou classifica um item a uma ou várias classes categóricas pré-definidas.

Leia mais

UFG - Instituto de Informática

UFG - Instituto de Informática UFG - Instituto de Informática Especialização em Desenvolvimento de Aplicações Web com Interfaces Ricas EJB 3.0 Prof.: Fabrízzio A A M N Soares professor.fabrizzio@gmail.com Aula 6 EJB Enterprise Java

Leia mais

GEOGRAFIA - 1 o ANO MÓDULO 31 CARTOGRAFIA: ESCALAS

GEOGRAFIA - 1 o ANO MÓDULO 31 CARTOGRAFIA: ESCALAS GEOGRAFIA - 1 o ANO MÓDULO 31 CARTOGRAFIA: ESCALAS 0 10 20 30 40 km 1? 1 000 000 (ou 1 cm representa 10 km) A 10 20 30 40 30 40 50 B 50 50 40 40 30 30 20 20 10 0 0 10 A 50 50 B Edificações Estrada de ferro

Leia mais

Teclado. Mike McBride Anne-Marie Mahfouf Tradução: Lisiane Sztoltz

Teclado. Mike McBride Anne-Marie Mahfouf Tradução: Lisiane Sztoltz Mike McBride Anne-Marie Mahfouf Tradução: Lisiane Sztoltz 2 Conteúdo 1 Aba Hardware 4 2 A página de disposições 4 3 A página Avançado 6 3 Este módulo permite escolher como teclado seu trabalha. Existem

Leia mais

COORDENAÇÃO DE EAD MANUAL DE UTILIZAÇÃO DO MOODLE 2.6 PERFIL ALUNO. Versão 1.0

COORDENAÇÃO DE EAD MANUAL DE UTILIZAÇÃO DO MOODLE 2.6 PERFIL ALUNO. Versão 1.0 COORDENAÇÃO DE EAD MANUAL DE UTILIZAÇÃO DO MOODLE 2.6 PERFIL ALUNO Versão 1.0 2015 SUMÁRIO 1. O MOODLE 3 2. Acesso à Plataforma 3 2.1. Cadastrar-se em uma disciplina 4 2.2. Página Inicial do Curso 5 3.

Leia mais

Unidade 5 Armazenamento e Indexação

Unidade 5 Armazenamento e Indexação Unidade 5 Armazenamento e Indexação Engenharia de Computação / Engenharia de Produção Banco de Dados Prof. Maria das Graças da Silva Teixeira Material base: Banco de Dados, 2009.2, prof. Otacílio José

Leia mais

OFICINA DE POWER POINT

OFICINA DE POWER POINT OFICINA DE POWER POINT Barra de Ferramentas Padrão Barra de Ferramentas Formatação Barra de Menus Modos de Visualização Painéis de Tarefas Barra de Ferramentas Desenho Profª. Maria Adelina Raupp Sganzerla

Leia mais

Geografia/15 6º ano Turma: 1º trimestre Nome: Data: / / RECUPERAÇÃO FINAL 2015 GEOGRAFIA 6º ano

Geografia/15 6º ano Turma: 1º trimestre Nome: Data: / / RECUPERAÇÃO FINAL 2015 GEOGRAFIA 6º ano Geografia/15 6º ano Turma: 1º trimestre Nome: Data: / / 6ºgeo301r RECUPERAÇÃO FINAL 2015 GEOGRAFIA 6º ano Querido(a) Aluno(a) No primeiro trimestre buscamos entender o surgimento da Geografia, sua contribuição

Leia mais

1. TSA 12.1.8... 3 1.1 Inovação - TSA 12.1.8... 3 1.1.1 DT_Arquivo_de_Log_do_Integrador_Separado_por_Thread... 3 1.1.2 DT_Central_de_Ajuda_UX9...

1. TSA 12.1.8... 3 1.1 Inovação - TSA 12.1.8... 3 1.1.1 DT_Arquivo_de_Log_do_Integrador_Separado_por_Thread... 3 1.1.2 DT_Central_de_Ajuda_UX9... TOTVS 1. 12.1.8................................................................................................. 3 1.1 Inovação - 12.1.8...................................................................................

Leia mais

Composição de Layout no Spring

Composição de Layout no Spring UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE GEOCIÊNCIAS DEPARTAMENTO DE CARTOGRAFIA Laboratório de Geoprocessamento Grazielle Anjos Carvalho Vladimir Diniz Vieira Ramos Belo Horizonte, 2007 CRIAÇÃO

Leia mais

Banco de Dados. Profª. Ana Leda

Banco de Dados. Profª. Ana Leda Banco de Dados Profª. Ana Leda Introdução 1 DADO PROCESSAMENTO INFORMAÇÃO 2 Dados x Informação DADO = REPRESENTAÇÃO DE UM FATO, OBJETO, EVENTO, PESSOA, ETC. ENTIDADE = FATO, OBJETO, EVENTO, PESSOA, ETC,

Leia mais

CTGEO ESCOLA. Abaixo algumas respostas das principais dúvidas do SIG CTGEO ESCOLA. E entre elas,

CTGEO ESCOLA. Abaixo algumas respostas das principais dúvidas do SIG CTGEO ESCOLA. E entre elas, CTGEO ESCOLA Abaixo algumas respostas das principais dúvidas do SIG CTGEO ESCOLA. E entre elas, algumas imagens ressaltando um pouco do que ele pode oferecer. 1) O que é Geoprocessamento? É o relacionamento

Leia mais

TUTORIAL PARA PREPARAÇÃO E IMPORTAÇÃO DE DADOS PARA. Os dados de suas coletas devem ser organizados em uma planilha eletrônica, de modo

TUTORIAL PARA PREPARAÇÃO E IMPORTAÇÃO DE DADOS PARA. Os dados de suas coletas devem ser organizados em uma planilha eletrônica, de modo TUTORIAL PARA PREPARAÇÃO E IMPORTAÇÃO DE DADOS PARA ESTIMATIVAS DE RIQUEZA DE ESPÉCIES Softwares utilizados: Excel, EstimateS e Statistica. Preparação dos dados Os dados de suas coletas devem ser organizados

Leia mais