Busca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos
|
|
- Marcela Bergmann Caiado
- 6 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Ordeação e Busca em Arquivos Idexação de Arquivos I: Ídices Simples Ordeação e busca em arquivos É relativamete fácil buscar elemetos em cojutos ordeados Adaptado dos Origiais de: Ricardo Campello Thiago Pardo Leadro C. Citra Maria Cristia F. de Oliveira A ordeação pode ajudar a dimiuir o úmero de acessos a disco 2 Busca em arquivos Já vimos busca seqüecial O() Muito ruim para acesso a disco! Busca biária Dificuldade:? E a busca biária? Modo de fucioameto? Complexidade de tempo? 3 4 Busca biária Dificuldade: ordear os dados Necessário para a busca biária Busca biária Dificuldade: ordear os dados Necessário para a busca biária Alterativa? Alterativa: ordear os dados em RAM Aida é ecessário: ler todo o arquivo e ter memória itera dispoível 5 6
2 Busca biária Registros de tamaho fixo Requer mais do que 1 ou 2 acessos Por exemplo, em um arquivo com registros, são ecessários aproximadamete 10 acessos em média aida é ruim! Busca biária Mater um arquivo ordeado é muito caro Reordeação sempre que houver uma adição Lista de registros ovos Merge Ídices, hashig 7 8 Busca biária Mater um arquivo ordeado é muito caro Reordeação sempre que houver uma adição Lista de registros ovos Merge Ídices, hashig Estruturas de dados que permitam rápida reorgaização do arquivo Estruturas de árvore Árvores-B Ordeação Alterativa para carregar registros a RAM e ordeá-los? Tem como fazer melhor? O que é ecessário para ordear? 9 10 Ordeação Alterativa para carregar registros a RAM e ordeá-los? Carregar somete as chaves para ordeação Pois elas são esseciais para a ordeação, ão o registro todo Possibilidade de ordear arquivos maiores. Keysortig Keysortig Método 1. Cria-se a memória itera um vetor, em que cada posição tem uma chave do arquivo e um poteiro para o respectivo registro o arquivo (RRN ou byte iicial) 2. Ordea-se o vetor a memória itera 3. Cria-se um ovo arquivo com os registros a ordem em que aparecem o vetor ordeado a memória pricipal 11 13
3 Keysortig Exemplo Carregado dados a RAM Keysortig Exemplo Ordeado dados em RAM Keysortig Iicialmete, é ecessário ler as chaves de todos os registros o arquivo Depois, para se criar o ovo arquivo, devem-se fazer vários seeks o arquivo para cada posição idicada o vetor ordeado Mais uma leitura completa do arquivo Não é uma leitura seqüecial Altera-se leitura o arquivo atigo e escrita o arquivo ovo 16 Keysortig Questões Por que criar um ovo arquivo? Não vale a pea usar o vetor ordeado como um ídice? Nesse caso, em um outro arquivo 17 Questão delicada O que fazer com os espaços vazios origiados de registros elimiados? Pied records Referêcia física Não pode ser movido Dificulta ordeação Utilização de ídices Ídice Mecaismo para localizar iformações via chave mapeameto chave localização da iformação por exemplo, ídice de um livro No caso de arquivos: permite localizar registros rapidamete evita ter que reorgaizar o arquivo de dados coforme este for modificado faça uma aalogia com um texto
4 Arquivo de Ídice Arquivo de Ídice Um Arquivo de Ídice: Impõe ordem a um arquivo de dados sem precisar rearrajar o arquivo em si Permite acesso a registros via chave sem precisar varrer o arquivo de dados Estrutura de dados liear Permite várias visões diferetes de um mesmo arquivo de dados Estudaremos iicialmete arquivos com Ídices Simples: acesso por múltiplas chaves lista de pares (chave, localização) Posteriormete o curso veremos ídices com EDs mais sofisticadas Por exemplo, árvores Arquivo de Ídice Arquivo de Ídice Exemplo Prático (Arquivo de Músicas) Registros de tamaho variável com: ID Number: Número de idetificação Title: Título Composer: Compositor(es) Artist: Artista(s) Label: Rótulo (código da gravadora) Chave primária: Combiação de Label e ID Number Arquivo de Ídice Arquivo de Ídice Cada par (chave, localização) é um registro implemetação eficiete usa registros de tamaho fixo chave e localização (byte offset) como campos de tamaho fixo pode evetualmete coter outros campos Em geral, matido ordeado Meor e mais simples que o arquivo de dados origial 2 24 p. ex. tamaho do registro o arquivo de dados com registros de tamaho fixo, permite busca biária (BB) muitas vezes cabe todo em memória primária! 25
5 Arquivo de Ídice O Arquivo de Dados, em cotraste... em geral, muito maior que o arquivo de ídices em geral, possui registros de tamaho variável em geral, orgaizado segudo a ordem de etrada dos registros etry sequeced file Arquivos de Ídice Moderados A mauteção e busca de registros o arquivo de dados será muito mais eficiete se o arquivo de ídice puder ser carregado e maipulado em RAM Isso é possível em muitos casos, quado o arquivo de ídice possui tamaho moderado Arquivos de Ídice Moderados Exemplo: Arquivo de dados com 10 6 registros de ~1Kb em média deve ser idexado até byte offset ~ = 1 Bilhão 4 bytes são mais que suficietes para represetar esse offset Arquivo de ídice com registros de 24 bytes 4 bytes para o byte offset + 20 bytes para a chave Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Quais? CPF, por exemplo, requer apeas 11 bytes a maior represetação Com 10 6 registros, arquivo de ídice ocupa = 24Mb Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Busca Depois de carregado o ídice, qualquer registro é localizado e recuperado em RAM com O(1) acessos exteros qq. cosulta será O(1), ao preço fixo dos acessos para ler todo o ídice Em RAM, localização da chave o ídice é muito rápida Se ídice ão estiver ordeado, busca é seqüecial Mas ormalmete matém-se o ídice ordeado, para permitir BB Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Iserção ovo registro é iserido o fial do arquivo de dados ou segudo uma política do tipo first-fit ou worst-fit um registro associado é também iserido o ídice cotém a chave e o byte offset do ovo registro o arquivo de dados se ídice está em vetor ordeado, iserção demada deslocametos mas em RAM, isso ão demada qualquer acesso 30 31
6 Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Remoção registro é removido do arquivo de dados segudo alguma política de marcação de registros removidos (p. ex. first-fit) Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Atualização o registro associado deve também ser removido do ídice deslocametos ou marcação da célula correspodete do vetor ão demada qualquer acesso Para arquivos de ídice que cabem em RAM: Carrega-se todo o ídice em um vetor Atualização Altera-se o registro o arquivo de dados Se atualização mudou o valor da chave (remoção + iserção): altera-se o registro o vetor de ídices em RAM chave e, evetualmete, byte offset (porquê???) reordea-se o vetor de ídices Se atualização ão mudou o valor da chave: se tamaho do registro ão aumeta, ada muda o ídice caso cotrário, muda-se apeas o byte offset o ídice 34 Para arquivos de ídice que cabem em RAM: Ao fial de uma seção de operações deve-se atualizar o arquivo de ídice o disco caso sua cópia em memória teha sido alterada É imperativo que o programa se proteja cotra ídices desatualizados queda de eergia crashs do sistema (software ou do hardware) Idéias? 35 Preveção de Ídices Desatualizados Bibliografia Deve haver um mecaismo que permita saber se o ídice está atualizado em relação ao arquivo de dados Possibilidade: Um flag de status é setado o arquivo ídice matido em disco assim que a sua cópia a memória é alterada Esse flag pode ser matido o registro cabeçalho do arquivo ídice, e atualizado sempre que o ídice é reescrito o disco Se um programa detecta que o ídice está desatualizado, uma fução é ativada que recostrói o ídice a partir do arquivo de dados M. J. Folk ad B. Zoellick, File Structures: A Coceptual Toolkit, Addiso Wesley,
Indexação de Arquivos II:
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Indexação de Arquivos II: Índices Simples Grandes & Indexação Secundária Adaptado e Estendido dos Originais de: Leandro C. Cintra Maria
Leia maisCompactação e Reuso de Espaço
Compactação e Reuso de Espaço Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Maipulação de Dados Operações básicas adição de registros relativamete simples
Leia maisIndexação de Arquivos III:
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Indexação de Arquivos III: Busca com Múltiplas Chaves & Listas Invertidas Adaptado e Estendido dos Originais de: Leandro C. Cintra Maria
Leia maisOrdenação. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Ordeação David Meotti Algoritmos e Estruturas de Dados II DIf UFPR Critério de Ordeação Ordea-se de acordo com uma chave: typedef it ChaveTipo; typedef struct ChaveTipo Chave; /* outros compoetes */ Item;
Leia maisChaves. Acesso a Registros. Chaves Primária e Secundária. Chaves Primária e Secundária
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Chaves Acesso a Registros Uma chave (key) está associada a um registro e permite a sua recuperação É uma ferramenta conceitual importante
Leia maisORDENAÇÃO 1. ORDENAÇÃO POR TROCA
ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[],..., r[-], cada item a lista é chamado
Leia mais1. ORDENAÇÃO POR TROCA ORDENAÇÃO. 1.1 Ordenação por Bolha. Exemplo, 25, 57, 48, 37, 12, 92, 86, 33. Algoritmo. Complexidade de Tempo
ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[], r[], r[],, r[-], cada item a lista é chamado registro.
Leia maisQuicksort. Algoritmos e Estruturas de Dados II
Quicksort Algoritmos e Estruturas de Dados II História Proposto por Hoare em 960 e publicado em 962 É o algoritmo de ordeação itera mais rápido que se cohece para uma ampla variedade de situações Provavelmete
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
Leia maisIntrodução a Complexidade de Algoritmos
Itrodução a Complexidade de Algoritmos Estruturas de Dados Prof. Vilso Heck Juior Apresetação Revisão - O Algoritmo; A Complexidade; Exercício. Complexidade de Algoritmos REVISÃO - O ALGORITMO O Algoritmo
Leia maisOrganização de arquivos para desempenho. Manutenção de Arquivos. Compressão de dados. Compressão. Notação diferenciada. Técnicas
Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Organização de arquivos para desempenho Organização de arquivos visando desempenho Adaptado dos Originais de: Ricardo Campello Thiago Pardo Leandro
Leia maisPROGRAMAÇÃO E ALGORITMOS (LEII) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEII) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Ordeação e Pesquisa Pesquisa Liear Pesquisa Biária Iserção Ordeada IsertSort
Leia maisOrganização de Arquivos
Organização de Arquivos SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira 1 Organização de arquivos para desempenho Organização de arquivos visando desempenho
Leia maisFontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)
Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms
Leia maisÍndices* Professora Rosane Minghim. * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures.
Índices* Professora Rosane Minghim * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures. Índice Em geral, um índice fornece mecanismos para localizar
Leia maisOrganização de Arquivos. SCE-183 Algoritmos e Estruturas de Dados II
Organização de Arquivos SCE-183 Algoritmos e Estruturas de Dados II 1 Modelos Abstratos de Dados Focar no conteúdo da informação, ao invés de no seu formato físico As informações atuais tratadas pelos
Leia maisOrdenação por Troca. Bubblesort Quicksort
Ordeação por roca Bubblesort Quicksort ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[2],...,
Leia maisImplementação de Planilha de Cálculos Simplificada
INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que,
Leia maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisArmazenamento Secundário
Armazenamento Secundário Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Adaptado dos Originais de: Leandro C. Cintra Maria Cristina F. de Oliveira Organização de Informação em Disco
Leia maisTeste de Software. Engenharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016
Teste de Software Egeharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016 Aspectos teóricos e empíricos de teste de cobertura de software Notas Didáticas do ICMC/USP (o. 31) Tópicos da
Leia maisOrdenação e Busca em Arquivos
Ordenação e Busca em Arquivos Cristina D. A. Ciferri Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Moacir Ponti Jr. Exemplos de Busca Registros de tamanho fixo M A R I A R U A b 1 S A O b C A
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre os modelos de
Leia maisProblemas Sobre Correlacionamento
Capítulo 2 Problemas Sobre Correlacioameto Se caiu, levate e ade como se uca tivesse caído, cosiderado que, a cada vez que você se esforça e se levata de uma queda, suas peras se fortalecem. 2.1. Problemas
Leia maisÁrvores-B (Parte IV) Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures
Árvores-B (Parte IV) Leandro C. Cintra M.C.F. de Oliveira 2004 Fonte: Folk & Zoelick, File Structures http://www.icmc.sc.usp.br/~sce183 Definição e Propriedades de árvores-b Ordem A ordem de uma árvore-b
Leia maisOMBRO-CABEÇA-OMBRO : TESTANDO A LUCRATIVIDADE DO PADRÃO GRÁFICO DE ANÁLISE TÉCNICA NO MERCADO DE AÇÕES BRASILEIRO
Caro parecerista, Agradecemos as sugestões e críticas ao osso artigo, as quais procuramos observar a revisão do artigo. A seguir você ecotrará um relatório descrevedo todos os ajustes realizados, a ordem
Leia mais3ª Lista de Exercícios de Programação I
3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros
Leia maisCINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA
Itrodução CINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA A Ciética Química estuda a velocidade com a qual as reações acotecem e os fatores que são capazes de realizar ifluêcia sobre ela. A medida mais
Leia maisConversores Analógico/Digital (A/D)
Coversores Aalógico/Digital (A/D) Um coversor A/D é um circuito ue coverte um ível de tesão (ou correte) em um valor umérico (digital) correspodete. São a base de ualuer istrumeto de medição digital. Existem
Leia maisExercício dia 25 de abril - Resolvido
Exercício dia 25 de abril - Resolvido A Farmácia de maipulação HerbalTie vede medicametos preparados sob receita específica. Ela fabrica medicametos idividualizados destiados a pacietes alérgicos a corates
Leia maisIntrodução à Computação
Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação
Leia mais5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO
5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5.1 INTRODUÇÃO Um sistema é defiido como todo o cojuto de compoetes itercoectados, previamete determiados, de forma a realizar um cojuto
Leia maisarxiv: v1 [math.ho] 3 Sep 2014
Álbum de figurihas da Copa do Mudo: uma abordagem via Cadeias de Markov Leadro Morgado IMECC, Uiversidade Estadual de Campias arxiv:409.260v [math.ho] 3 Sep 204 Cosiderações iiciais 6 de maio de 204 Com
Leia maisEstatística: Aplicação ao Sensoriamento Remoto SER ANO Teoria da amostragem
Estatística: Aplicação ao Sesoriameto Remoto SER 04 - ANO 017 Teoria da amostragem Camilo Daleles Reó camilo@dpi.ipe.br http://www.dpi.ipe.br/~camilo/estatistica/ Algumas Cosiderações... É importate ter
Leia maisAmostras Aleatórias e Distribuições Amostrais. Probabilidade e Estatística: afinal, qual é a diferença?
Amostras Aleatórias e Distribuições Amostrais Probabilidade e Estatística: afial, qual é a difereça? Até agora o que fizemos foi desevolver modelos probabilísticos que se adequavam a situações reais. Por
Leia maisManutenção de Arquivos
Manutenção de Arquivos Manutenção de Arquivos Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Projetista deve considerar modificações no arquivo Adição, atualização e eliminação de
Leia maisn n ...
6. Álgebra Matricial Defiição : Um couto de ( m, ) úmeros (reais ou complexos) arraados em uma forma retagular de m lihas e coluas: a a a. a a a a. a..... a a a. a 2 3 2 22 23 2 m m2 m3 m é chamada de
Leia maisArquivos. Fundamentos de Arquivos. Discos X Memória Principal. Memória Secundária x Principal. Informação mantida em memória secundária (externa)
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Fundamentos de Arquivos Adaptado dos Originais de: Leandro C. Cintra Maria Cristina F. de Oliveira Arquivos Informação mantida em memória
Leia maisCONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA
1 CONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA 1. Coceitos Básicos de Probabilidade Variável aleatória: é um úmero (ou vetor) determiado por uma resposta, isto é, uma fução defiida em potos do espaço
Leia mais3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências
14 Calcular a mediaa do cojuto descrito pela distribuição de freqüêcias a seguir. 8,0 10,0 10 Sabedo-se que é a somatória das, e, portato, = 15+25+16+34+10 = 100, pode-se determiar a posição cetral /2
Leia maisPreliminares 1. 1 lim sup, lim inf. Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales. 8 de março de 2009.
Medida e Itegração. Departameto de Física e Matemática. USP-RP. Prof. Rafael A. Rosales 8 de março de 2009. 1 lim sup, lim if Prelimiares 1 Seja (x ), N, uma seqüêcia de úmeros reais, e l o limite desta
Leia maisAULA Subespaço, Base e Dimensão Subespaço.
Note bem: a leitura destes apotametos ão dispesa de modo algum a leitura ateta da bibliografia pricipal da cadeira TÓPICOS Subespaço. ALA Chama-se a ateção para a importâcia do trabalho pessoal a realizar
Leia maisSumário. 2 Índice Remissivo 19
i Sumário 1 Estatística Descritiva 1 1.1 Coceitos Básicos.................................... 1 1.1.1 Defiições importates............................. 1 1.2 Tabelas Estatísticas...................................
Leia maisBanco de Dados I Parte II: Abordagem Entidade-Relacionamento
Baco de Dados I Parte II: Abordagem Etidade-Relacioameto Prof. Gregorio Perez ( gregorio@uiove.br ) Colaboração: profa. Aa Leda prof. Adré Satos prof. José Ferreira Prata Roteiro Itrodução Etidade Relacioameto
Leia maisResposta de Sistemas de 2 a Ordem à Excitação Periódica Não Harmônica
Resposta de Sistemas de a Ordem à Excitação Periódica Não Harmôica 1 18 Resposta de Sistemas de a Ordem à Excitação Periódica Não Harmôica 1 INTRODUÇÃO Muitas vezes, a excitação é uma fução periódica,
Leia maisCap. 4 - Estimação por Intervalo
Cap. 4 - Estimação por Itervalo Amostragem e iferêcia estatística População: cosiste a totalidade das observações em que estamos iteressados. Nº de observações a população é deomiado tamaho=n. Amostra:
Leia maisMétodos de Classificação dos Objetos Segmentados(IAR) Vizinho Próximo Lógica Fuzzy
Viziho Próximo ógica Fuzzy Métodos de Classificação dos Objetos Segmetados(IAR) objeto REGRA CASSE Fuzzy Cohecimeto Miima Distâcia Viziho Próximo O método do viziho próximo é baseado o método da míima
Leia maisMinistério da Educação MAIS EDUCAÇÃO
J O R N A L E S C O L A R N O P R O G R A M A M A I S E D U C A Ç Ã O Miistério da Educação MAIS EDUCAÇÃO Realização Comuicação e Cultura Rua Castro e Silva 121-60030.010 Fortaleza (85) 3455.2150 - comcultura@comcultura.org.br
Leia maisA letra x representa números reais, portanto
Aula 0 FUNÇÕES UFPA, 8 de março de 05 No ial desta aula, você seja capaz de: Saber dizer o domíio e a imagem das uções esseciais particularmete esta aula as uções potêcias; Fazer o esboço de gráico da
Leia maisArmazenamento Secundário. Endereços no disco. Organização da informação no disco. Organização da informação no disco
Organização da informação no disco Armazenamento Secundário Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Disco: conjunto de pratos empilhados Dados são gravados nas superfícies
Leia maisIAG. Definições: O valor do dinheiro no tempo Representação: (100) 100. Visualização: Fluxo de Caixa B&A B&A
IAG Matemática Fiaceira Fluxo de Caixa O valor do diheiro o tempo Represetação: Saídas Etradas (100) 100 Prof. Luiz Bradão 2012 1 2 Visualização: Fluxo de Caixa 0 1 2 3 4 5 Defiições: Fluxo de Caixa VP
Leia maisDefinição. Árvores B Parte III. Propriedades Gerais. Propriedade (No. Mín. de Chaves) Leandro C. Cintra Maria Cristina F.
Algoritmos e Estruturas de Dados II Prof. Ricardo J. G. B. Campello Árvores B Parte III Eliminação, Redistribuição & Concatenação Adaptado e Estendido dos Originais de: Leandro C. Cintra Maria Cristina
Leia maisProcessamento Cosequencial: Ordenação Interna e Externa. Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A.
Processamento Cosequencial: Ordenação Interna e Externa Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri Ordenação em RAM Situação: arquivo cabe em RAM Etapas leitura de todos
Leia maisARMAZENAMENTO SECUNDÁRIO, PARTE 1 Professora Rosane Minghim
ARMAZENAMENTO SECUNDÁRIO, PARTE 1 Professora Rosane Minghim 2011 Baseado no materiais de Leandro C. Cintra e M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures Organização da informação no disco
Leia maisConsiderando que os triângulos são todos semelhantes, os perímetros formam uma PG de razão 1.
Resposta da questão : [B] Tem-se que t at = habitates e bt Resposta da questão : [D] PA a; a + r; a + r; a + 3r; a + 4r; a + 5r; a + 6r ( ) ( ) PG a; a + r; a + 6r; q = a + 6r a + r = a + r a + 4ar + 4r
Leia maisExercício: Mediu-se os ângulos internos de um quadrilátero e obteve-se 361,4. Qual é o erro de que está afetada esta medida?
1. Tratameto estatísticos dos dados 1.1. TEORIA DE ERROS O ato de medir é, em essêcia, um ato de comparar, e essa comparação evolve erros de diversas origes (dos istrumetos, do operador, do processo de
Leia mais16/10/2017. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados
Baco de Dados Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Gereciameto de Arquivos Gereciameto de Arquivos 1 Gereciameto de Arquivos Em uma empresa existem 3 departametos:
Leia maisUm estudo das permutações caóticas
Um estudo das permutações caóticas Trabalho apresetado como atividade do PIPE a disciplia Matemática Fiita do Curso de Matemática o 1º semestre de 2009 Fabrício Alves de Oliveira Gabriel Gomes Cuha Grégory
Leia maisAULA 1. Administração. Página da disciplina:
Admiistração Págia da disciplia: http://grauaimeuspbr/ AULA 1 aulas exercícios-programa fórum: pergutem, respodam, material: briquem com os programas Admiistração Págia da disciplia: http://grauaimeuspbr/
Leia maisMAC122 Princípios de Desenvolvimento de Algoritmos EP no. 1
MAC122 Pricípios de Desevolvimeto de Algoritmos EP o. 1 Prof. Dr. Paulo Mirada 1 Istituto de Matemática e Estatística (IME) Uiversidade de São Paulo (USP) 1. Estrutura dos arquivos de images o formato
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Ferado Nogueira Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre
Leia maisMATEMÁTICA CADERNO 1 CURSO E FRENTE 1 ÁLGEBRA. Módulo 1 Equações do 1 ọ Grau e
MATEMÁTICA CADERNO CURSO E FRENTE ÁLGEBRA Módulo Equações do ọ Grau e do ọ Grau ) [ ( )] = [ + ] = + = + = + = = Resposta: V = { } 9) Na equação 6 = 0, tem-se a = 6, b = e c =, etão: I) = b ac = + = b
Leia maisMatriz de Contabilidade Social. Prof. Eduardo A. Haddad
Matriz de Cotabilidade Social Prof. Eduardo A. Haddad Fluxo circular da reda 2 Defiição 1 Sistema de dados desagregados, cosistetes e completos, que capta a iterdepedêcia existete detro do sistema socioecoômico
Leia maisProfa. Dra. Cristina Dutra de Aguiar Ciferri. Estruturas de Indexação de Dados
Estruturas de Indexação de Dados Cristina Dutra de Aguiar Ciferri Índice Estrutura de acesso auxiliar usada para melhorar o desempenho na recuperação de registros Pesquisa restringida a um subconjunto
Leia maisCapítulo 6 Nível do Sistema Operacional
Capítulo 6 Nível do Sistema Operacional - Sistema Operacional: Programa que, do ponto de vista do programador, adiciona uma grande quantidade de instruções e funcionalidades bem além das disponibilizadas
Leia maisRESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA
RESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA Caro aluo, Dispoibilizo abaixo a resolução resumida das 10 questões de Matemática Fiaceira da prova de Auditor do ISS/Cuiabá 2014. Para sua orietação, utilizei
Leia maisAnálise de Projectos ESAPL / IPVC. Critérios de Valorização e Selecção de Investimentos. Métodos Estáticos
Aálise de Projectos ESAPL / IPVC Critérios de Valorização e Selecção de Ivestimetos. Métodos Estáticos Como escolher ivestimetos? Desde sempre que o homem teve ecessidade de ecotrar métodos racioais para
Leia maisAlgoritmos e Estruturas de Dados II. Ordenação Externa II. Ordenação Externa. Ordenação Externa. Ordenação Externa.
Algoritmos e Estruturas de Dados II Ordenação Externa II Profa. Debora Medeiros As análises dos métodos de ordenação tradicionais se preocupam basicamente com o tempo de execução dos algoritmos Ordem computacional
Leia maisCapítulo 5- Introdução à Inferência estatística.
Capítulo 5- Itrodução à Iferêcia estatística. 1.1) Itrodução.(184) Na iferêcia estatística, aalisamos e iterpretamos amostras com o objetivo de tirar coclusões acerca da população de ode se extraiu a amostra.
Leia maisLista de Exercícios Método de Newton
UNEMAT Uiversidade do Estado de Mato Grosso Campus Uiversitário de Siop Faculdade de Ciêcias Eatas e Tecológicas Curso de Egeharia Civil Disciplia: Cálculo Diferecial e Itegral I Lista de Eercícios Método
Leia mais07/11/2015. Conhecendo o SPSS. Conhecendo o SPSS. Desvendando a Estatística e o uso do SPSS. Como obter? Informação
Desvedado a Estatística e o uso do SPSS Aplicado as tecologias II Desmistificado a estatística através do SPSS Iformação Como obter? Profª Rosebel Tridade Cuha Prates Coordeadora Profº Frakli Agelo Kruskoski
Leia maisOndas Eletromagnéticas.
Cap 33: Óptica Odas Eletromagéticas - Prof. Wladimir Odas Eletromagéticas. 33. Itrodução As odas eletromagéticas estão presetes o osso dia a dia. Por meio destas odas, iformações do mudo são recebidas
Leia maisEPR 007 Controle Estatístico de Qualidade
EP 7 Cotrole Estatístico de Qualidade Prof. Dr. Emerso José de Paiva Gráficos e tabelas origiadas de Costa, Epprecht e Carpietti (212) 1 Num julgameto, ifelizmete, um iocete pode ir pra cadeia, assim como
Leia mais4 Teoria da Probabilidade
48 4 Teoria da Probabilidade Apresetam-se este capítulo coceitos de probabilidade e de estimação de fuções desidade de probabilidade ecessários ao desevolvimeto e compreesão do modelo proposto (capítulo
Leia maisO QUE SÃO E QUAIS SÃO AS PRINCIPAIS MEDIDAS DE TENDÊNCIA CENTRAL EM ESTATÍSTICA PARTE li
O QUE SÃO E QUAIS SÃO AS PRINCIPAIS MEDIDAS DE TENDÊNCIA CENTRAL EM ESTATÍSTICA PARTE li Média Aritmética Simples e Poderada Média Geométrica Média Harmôica Mediaa e Moda Fracisco Cavalcate(f_c_a@uol.com.br)
Leia maisa = b n Vejamos alguns exemplos que nos permitem observar essas relações. = 4 4² = 16 radical radicando
Caro aluo, Com o objetivo de esclarecer as dúvidas sobre a raiz quadrada, apresetamos este material a defiição de radiciação, o cálculo da raiz quadrada e algumas propriedades de radiciação. Além disso,
Leia maisAPLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTEIROS
APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTEIROS Ferado Soares Gomes Taufer (FURG) feradosoares29@hotmail.com Elaie Correa Pereira (FURG) elaiepereira@prolic.furg.br Este artigo apreseta
Leia maisGerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados. Banco de Dados
Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Baco de Dados Gereciameto de Arquivos Gereciameto de Arquivos Gereciameto de Arquivos Em uma idústria são executadas três fuções:
Leia maisCOMUNICADO SIM Nº 019/00. Ref.: Trata da implantação do Módulo de Títulos Públicos no SIM.
COMUNICADO SIM Nº 019/00 Aos Participates do Sistema Itegrado de Mercados SIM Ref.: Trata da implatação do Módulo de Títulos Públicos o SIM. A Cetral de Custódia e de Liquidação Fiaceira de Títulos CETIP
Leia maisEstudo da Função Exponencial e Função Logarítmica
Istituto Muicipal de Esio Superior de Cataduva SP Curso de Liceciatura em Matemática 3º ao Prática de Esio da Matemática III Prof. M.Sc. Fabricio Eduardo Ferreira fabricio@fafica.br Estudo da Fução Expoecial
Leia mais1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1
Capítulo. Aritmética e Expressões Algébricas O estudo de cálculo exige muito mais que o cohecimeto de limite, derivada e itegral. Para que o apredizado seja satisfatório o domíio de tópicos de aritmética
Leia maisPRESTAÇÃO = JUROS + AMORTIZAÇÃO
AMORTIZAÇÃO Amortizar sigifica pagar em parcelas. Como o pagameto do saldo devedor pricipal é feito de forma parcelada durate um prazo estabelecido, cada parcela, chamada PRESTAÇÃO, será formada por duas
Leia maisInstruções gerais sobre a Prova:
DEPARTAMENTO DE ESTATÍSTICA - UFMG PROVA DE ESTATÍSTICA & PROBABILIDADES SELEÇÃO MESTRADO/UFMG 2012/2013 Istruções gerais sobre a Prova: (a) Cada questão respodida corretamete vale 1 (um) poto. (b) Cada
Leia maisWhats: PROGRESSÃO GEOMÉTRICA
Questões Vídeos 1. As áreas dos quadrados a seguir estão em progressão geométrica de razão 2. Podemos afirmar que os lados dos quadrados estão em a) progressão aritmética de razão 2. b) progressão geométrica
Leia maisSECAGEM 06/11/17 DEFINIÇÃO DE SECAGEM OBJETIVOS ASPECTOS PRÁTICOS FUNDAMENTOS DA DESIDRATAÇÃO. Armazenamento a temperatura ambiente
DEFINIÇÃO DE SECAGEM Remoção de água de um material a forma de vapor de água SECAGEM para uma fase gasosa isaturada, por meio de um mecaismo de vaporização térmica FBT0530 - FÍSICA INDUSTRIAL 2016 OBJETIVOS
Leia maisWavelets. Jorge Salvador Marques, Motivação
Wavelets Jorge Salvador Marques, 9 Motivação Jorge Salvador Marques, 9 Qual é a melhor escala? Os obectos aparecem a imagem com dimesões muito diferetes Não uma escala úica que sea apropriada Há uma escala
Leia maisProva Banco do Brasil 2012 CESGRANRIO /
MATEMÁTICA (QUESTÕES 11 A 0) (Questão 11) No Brasil, quase toda a produção de latas de alumíio é reciclada. As empresas de reciclagem pagam R$ 30,00 por 100 kg de latas usadas, sedo que um quilograma correspode
Leia maisAcione suave com: SIRIUS e SIKOSTART. soft starter
Acioe suave com: SIRIS e SIKOSTART soft starter Dos diversos métodos de partida, o suave é o preferido Se você quer ter gaho de produtividade, ão pode se dar ao luxo de fazer partidas iadequadas ao seu
Leia maisOrganização de Arquivos. SCE-183 Algoritmos e Estruturas de Dados II
Organização de Arquivos SCE-183 Algoritmos e Estruturas de Dados II 1 Arquivos Ao construir uma estrutura de arquivos, estamos impondo uma organização aos dados Qual a diferença entre os termos stream
Leia maisSistema Computacional para Medidas de Posição - FATEST
Sistema Computacioal para Medidas de Posição - FATEST Deise Deolido Silva, Mauricio Duarte, Reata Ueo Sales, Guilherme Maia da Silva Faculdade de Tecologia de Garça FATEC deisedeolido@hotmail.com, maur.duarte@gmail.com,
Leia maisOrganização de Arquivos e Acesso a Arquivos
Organização de Arquivos e Acesso a Arquivos Cristina D. A. Ciferri Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Moacir Ponti Jr. Organização de Arquivos Por que Organizar Arquivos? Considere
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisOrganização de Arquivos
Organização de Arquivos SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Arquivos Ao construir uma estrutura de arquivos, estamos impondo uma organização
Leia maisCOMPARADORES (COMUTADORES)
EXPERIÊNCIA N 07 COMPARADORES (COMUTADORES) Fudação Uiversidade Federal de Rodôia Núcleo de Tecologia Departameto de Egeharia Elétrica - DEE Disciplia de Eletrôica II I. OBJETIVOS Observar a prática o
Leia maisPROVA DE ESTATÍSTICA SELEÇÃO MESTRADO/UFMG 2005
PROVA DE ESTATÍSTICA SELEÇÃO MESTRADO/UFMG 005 Istruções para a prova: a) Cada questão respodida corretamete vale um poto. b) Questões deixadas em braco valem zero potos (este caso marque todas alterativas).
Leia maisResoluçaõ de exercícios de Programação Linear Inteira
Resoluçaõ de exercícios de Programação Liear Iteira Carlos Eduardo Ramisch - N.º Cartão: 134657 PESQUISA OPERACIONAL I (ADM01120) Turma B Professor Deis Borestei 19 de juho de 2006 Problema 1: Exercício
Leia mais2.3 Dimensionamento segundo as normas de outros países
Cap. 2 Revisão bibliográfica 30 2.3 Dimesioameto segudo as ormas de outros países A seguir estão apresetados os critérios de dimesioameto, referete ao assuto em questão, de ormas de países com larga tradição
Leia maisFUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES MEMÓRIA CACHE CONTINUAÇÃO CAPÍTULO 5 Cristina Boeres Mapeamento Associativo por Conjunto! Tenta resolver o problema de conflito de blocos na mesma linha (mapeamento
Leia mais2 OPERAÇÕES E REPRESENTAÇÃO BÁSICAS EM 2D
2 OPERAÇÕES E REPRESENTAÇÃO BÁSICAS EM 2D Neste capítulo abordaremos os aspectos pricipais em um sistema gráfico 2D: Trasformações 2D e o Sistema de Coordeadas Homogêeo Como Modelamos as Traformações de
Leia maisCORDAS E TUBOS SONOROS TEORIA
CORDAS E TUBOS SONOROS TEORIA Já vimos a formação de odas estacioárias de maeira geral. Agora, vamos estudar este assuto de forma mais específica. Primeiramete, vamos os cocetrar em uma corda, que pode
Leia mais