Web Ranking. Mineração de Dados Luís Rato
|
|
- Giovanna Borges Fortunato
- 8 Há anos
- Visualizações:
Transcrição
1 Web Ranking Mineração de Dados 202 Luís Rato Universidade de Évora, 202 (C) Vipin Kumar, Parallel Mineração Issues in de Data dados Mining, / Data VECPAR Mining 2002
2 Rank de páginas web As páginas Web não são igualmente importantes versus links = votes tem muitos milhares de links tem poucos Todos os links são igualmente importantes? Pergunta recursiva!
3 Simples formulação recursiva Cada voto de um link é proporcional à importância à mportância da página de origem Se a página P com importância x tem n links de saída, cada link recebe x/n votos A importância da página P é soma dos votos dos links de entrada
4 Simples Modelo de fluxo Exemplo com 3 sites y = y /2 + a /2 y/2 a = y /2 + m y Yahoo m = a /2 a/2 y/2 Amazon a m a/2 M soft m
5 Resolução da equações de fluxo 3 equações, 3 incógnitas, sem constantes Não há solução única Todas as soluções são equivalentes (à parte um factor de escala) Restrições adicionais força uma solução única e.g. y+a+m = y = 2/5, a = 2/5, m = /5 Para sistemas de ordem reduzida o método de eliminação de gauss funciona mas não para sistemas de grande dimensão
6 Abordagem matricial A matriz M tem uma coluna e uma linha por cada página web Se página j tem n links de saída If j!= i, then M ij =/n Else M ij =0 M é uma matriz cujas colunas soma r é o vector com uma entrada por cada pág. web r i é a importância da página i r é o vector do rank r =
7 Exemplo Página j liga a 3 páginas, incluindo i j i /3 = i M r r
8 Valores próprios As equações de fluxo podem ser escritas r = Mr Assim o vector do rank é um vector próprio da matriz dos links M É o vector próprio principal, associado ao valor próprio unitário
9 Exemplo a/2 y Yahoo y/2 y/2 y a m y /2 /2 0 a /2 0 m 0 /2 0 Amazon a m a/2 y = y /2 + a /2 a = y /2 + m m = a /2 M soft m r = Mr y /2 /2 0 y a = /2 0 a m 0 /2 0 m
10 Método iterativo Método iterativo com N páginas web Inicializar: r 0 = [/N,.,/N] T Iterar: r k+ = Mr k Parar quando r k+ - r k < ε x = i N x i é a norma L (Manhatan) Pode-se usar qq outra norma e.g., Euclideana
11 Exemplo - iteração Yahoo y a m y /2 /2 0 a /2 0 m 0 /2 0 Amazon M soft y a = m /3 /3 /3 /3 /2 /6 5/2 /3 /4 3/8 /24 /6... 2/5 2/5 /5
12 Interpretação Random Walk Considerando um utilizador aleatório Em t, o utilizador está na pág P Em t+, segue um link de saída de P aleatoriamente Passa para uma pág. Q com um link de P para Q Repete-se o proesso indefinidamente p(t) é o vector com as probabilidades que utilizador esteja na página i no instante t
13 Distribuição estacionária Onde está o utilizador em t+? Segue os links aleatoriamente p(t+) = Mp(t) É um processo estocástico de Markov Se o estado é tal que p(t+) = Mp(t) = p(t) p(t) é o estado estacionário O vector dos ranks r satisfaz r = Mr Então o rank r é uma distribuição estacionária de um utilizador aleatório.
14 Existência e unicidade Sob certas condições a solução estacionária é única e independentemente do vector inicial o resultado converge sempre para a distribuição estacionária.
15 Spider traps Um grupo de páginas que não tem links do grupo para fora do grupo. Utilizador fica preso Para garantir existência e unicidade não pode haver spider traps
16 Microsoft fica uma spider trap Yahoo y a m y /2 /2 0 a /2 0 0 m 0 /2 Amazon M soft y a = m /2 3/2 3/4 /2 7/4 5/8 3/
17 Teletransporte aleatório A solução do Google para as spider traps a cada passo, há duas opções: Com probabilidade β, segue um link Com probabilidade -β, salta para qq página aleatoriamente Valores típicos para β estão na gama 0.8 a 0.9 Um utilizador preso numa spider trap foge em poucos saltos
18 Teletransporte aleatório (β = 0.8) 0.2*/3 Yahoo /2 0.8*/2 /2 0.8*/2 0.2*/3 0.2*/3 Amazon M soft y y /2 a /2 m 0 0.8* y /2 /2 0 /2 / / / * y /3 /3 /3 /3 /3 /3 /3 /3 /3 /3 /3 /3 y 7/5 7/5 /5 a 7/5 /5 /5 m /5 7/5 3/5
19 Teletransporte aleat. (β = 0.8) Yahoo /2 / / /2 /3 /3 /3 /3 /3 /3 /3 /3 /3 Amazon M soft y 7/5 7/5 /5 a 7/5 /5 /5 m /5 7/5 3/5 y a = m / 5/ 2/
20 Rank Construir a matriz A (NxN) A ij = βm ij + (-β)/n Verificar que A é uma matriz de Markov O vector dos ranks r é o vector próprio principal satisfaz r = Ar Equivalente - distribuição estacionária do utilizador aleatório (com teletransporte)
21 Becos-sem-saída Páginas sem links de saída são becos sem saída Não há site para ir no próximo passo No passo seguinte todas as probabilidades são 0
22 Microsoft torna-se um beco-sem-saída /2 /2 0 Yahoo 0.8 / /2 0 /3 /3 /3 /3 /3 /3 /3 /3 /3 Amazon M soft y 7/5 7/5 /5 a 7/5 /5 /5 m /5 7/5 /5 y a = m Soma não é!
23 Becos-sem-saída Teletransporte Seguir links de teletrasporte com probabilidade Ajustar a matriz Cortar(Prune) Preprocessar o grafo eliminando os becos sem saída Calcular o rank em grafos reduzidos Aproximar os valores nos becos-sem-saída propagandoos valores do grafo reduzido
24 Cálculo rank Factor chave multiplicação matriz-vector r new = Ar old Simples se tivermos muita memória para A, r old, r new Se N = bilião de páginas 4 bytes para cada entrada 2 biliões de entradas para vectores, approx 8GB Matriz A tem N 2 entradas 0 8 entradas!!!... 4 biliões de GB!!!! 4 exa-bytes
25 Re-escrita da equação r = Ar, onde A ij = βm ij + (-β)/n r i = j N A ij r j r i = j N [βm ij + (-β)/n] r j = β j N M ij r j + (-β)/n j N r j = β j N M ij r j + (-β)/n, dado que r = r = βmr + [(-β)/n] N onde [x] N é um vector de dim N com entradas x
26 Formulação com matrizes esparsas Re-escrita: r = βmr + [(-β)/n] N [(-β)/n] N é um vector N com entradas (-β)/n M é esparsa! 0 links por nó, aprox 0 N entradas Em cada iteração: r new = βmr old somar constante (-β)/n a cada entrada em r new
27 Encoding da matriz esparsa Codificam-se as entradas não nulas Espaço proporcional ao num de links e.g. 0N, ou 4*0* bilião = 40GB problema tratável em disco node degree destination nodes , 5, 7 7, 64, 3, 7, 245 3, 23
28 Actualização da matriz Inicializar entradas r new a (-β)/n Para cada p (grau n): Ler para memória: p, n, dest,,dest n, r old (p) for j =..n: r new (dest j ) += β*r old (p)/n r new src degree destination 0 3, 5, 6 4 7, 64, 3, , 23 r old
29 Actualização por blocos Caso o vector r não caiba em memória r new src degree destination 0 4 0,, 3, 5 2 0, , 4 r old
30 Block-Stripe Update algorithm r new src degree destination 0 4 0, r old
31 Outro Web search/ranking HITS - Hypertext-Induced Topic Selection Proposto quase ao mesmo tempo que o PageRank (998)
32 Web search/ranking Documentos em duas classes Authorities - páginas com informação útil Hubs - páginas que ligam a Authorities Authorities (e.g.) - página da UE Hubs (e.g.) - página com lista e links para todas as universidades portuguesas
33 Web search/ranking Ligações Hubs e Authorities
34 Web search/ranking Um bom Hub liga a muitas páginas bem classificadas. Uma boa Authority é apontada por muitos Hubs bem classificados. Cada nó tem duas classificação enquanto hub (vector h) enquanto authority (vector a)
35 Web search/ranking HITS Usa matrizes semelhantes ao page Rank Matriz de transição tem 's se existe ligação (em vez de fracção) Yahoo A = y a m y a 0 m 0 0 Amazon M soft
36 Web search/ranking HITS Classificação de Hub Proporcional à soma da classificação das Authorities apontadas. h = λaa λ é constante Classificação de Authorities Proporcional à soma da classificação dos Hubs que apontam. a = μa T h μ é constante
37 Web search/ranking HITS Existência de Solução h = λaa a = μa T h h = λμaa T h a = λμa T A a h e a são os vectores próprios principais de: de A T A e AA T
38 Web search/ranking HITS Usa matrizes semelhantes ao page Rank Matriz de transição tem 's se existe ligação (em vez de fracção) Hubs Authorities Mais densamente-conectada (core primário) Menos densamente-conectada (core secundário)
39 Web search/ranking - Trusted Rank Raramente uma página de confiança aponta para uma página SPAM Inicia com um conjunto de páginas de confiança (trusted pages) Propaga a confiança aos links da páginas Repete sucessivamente... Confiança propagada é menor que Confiança é dividida pelos links de saída
Renato Assunção UFMG
Renato Assunção UFMG IR: O que existe de diferente na Web? (Kumar) Busca na Web: não e igual a busca numa base comum? Volume (> 40 bilhões = 4 * 10 10 ver http://www.worldwidewebsize.com) Mudança (23%
Leia mais4 Sistemas de Equações Lineares
Nova School of Business and Economics Apontamentos Álgebra Linear 4 Sistemas de Equações Lineares 1 Definição Rank ou característica de uma matriz ( ) Número máximo de linhas de que formam um conjunto
Leia maisCAPÍ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 maisOrganizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Análisede links Page Rank Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Motivação Suponha que um modelo clássico, como
Leia maisGoogle PageRank: matemática básica e métodos numéricos. Paulo Vasconcelos - CMUP
Google PageRank: matemática básica e métodos numéricos O PageRank tem entrado progressivamente no nosso dia-a-dia através do motor de busca mais usado actualmente: o Google. Mas, O que significa? É baseado
Leia maisAnálise de Regressão Linear Simples e Múltipla
Análise de Regressão Linear Simples e Múltipla Carla Henriques Departamento de Matemática Escola Superior de Tecnologia de Viseu Carla Henriques (DepMAT ESTV) Análise de Regres. Linear Simples e Múltipla
Leia maisSistemas de Apoio à Decisão
Sistemas de Apoio à Decisão Processo de tomada de decisões baseia-se em informação toma em consideração objectivos toma em consideração conhecimento sobre o domínio. Modelar o processo de tomada de decisões
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisAnálise de Links. Danilo Carlos Gouveia de Lucena Davi Hirafuji Neiva Telmo de Menezes e Silva Filho. CIn.ufpe.br
Análise de Links Danilo Carlos Gouveia de Lucena Davi Hirafuji Neiva Telmo de Menezes e Silva Filho Roteiro Conceito Entender o porquê Métodos básicos Page rank HITS Aplicações Classificação coletiva de
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
Leia mais4. Tarefa 16 Introdução ao Ruído. Objetivo: Método: Capacitações: Módulo Necessário: Análise de PCM e de links 53-170
4. Tarefa 16 Introdução ao Ruído Objetivo: Método: Ao final desta Tarefa você: Estará familiarizado com o conceito de ruído. Será capaz de descrever o efeito do Ruído em um sistema de comunicações digitais.
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia maisNome: Lucas da Silva Oliveira. Professor: Ricardo Fabbri
Nome: Lucas da Silva Oliveira Professor: Ricardo Fabbri Exportando o arquivo da rede social do facebook, podemos dizer que a matriz de adjacência do grafo gerado pelo Gephi, relaciona os meus amigos com
Leia maisProva Escrita de Matemática Aplicada às Ciências Sociais
Exame Final Nacional do Ensino Secundário Prova Escrita de Matemática Aplicada às Ciências Sociais 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 835/2.ª Fase 15 Páginas Duração
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisORIENTAÇÕES BÁSICAS PARA COMPRA DE TÍTULOS NO TESOURO DIRETO
ORIENTAÇÕES BÁSICAS PARA COMPRA DE TÍTULOS NO TESOURO DIRETO Um título público consiste, de maneira simplificada, um empréstimo ao governo federal, ou seja, o governo fica com uma dívida com o comprador
Leia maisInstalar o computador
ThinkPad R40 Series Lista de verificação de componentes Part Number: 9P54 Manual de Instalação A IBM agradece a sua preferência por um computador IBM ThinkPad R Series. Confronte os itens indicados nesta
Leia mais36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema 1 Turbo, o caracol, está participando de uma corrida Nos últimos 1000 mm, Turbo, que está a 1 mm por hora, se motiva e
Leia maisMétodos Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.
Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.
Leia maisUFSM Prof. Ghendy Cardoso Junior 2012 1
UFSM Prof. Ghendy Cardoso Junior 2012 1 2 Faltas Balanceadas 2.1 Introdução O problema consiste em determinar as tensões de barra e as correntes nas linhas de transmissão para diferentes tipos de faltas.
Leia maisP r o g r a m a ç ã o d e C o m p u t a d o r e s 1 o S e m - 2 0 1 3 P r o f. A n d r é A m a r a n t e L u i z L A B 5 tag %2d while printf PE1:
Inteligência É a faculdade de criar objetos artificiais, especialmente ferramentas para fazer ferramentas. Henri Bergson. WHILE Além dos comandos if-else e switch, o controle de fluxo de um programa pode
Leia maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia maisTUTORIAL DO ASSISTENTE VIRTUAL (QUICK START)
TUTORIAL DO ASSISTENTE VIRTUAL (QUICK START) VERSÃO DO ASSISTENTE VIRTUAL: 1.3.1 POR ADS DIGITAL (WWW.ADSDIGITAL.COM.BR) 1 º Passo: Endereços do Assistente Virtual Para uso/perguntas código_cliente.adsdigital.com.br
Leia maisCampus Capivari Análise e Desenvolvimento de Sistemas (ADS) Prof. André Luís Belini E-mail: prof.andre.luis.belini@gmail.com /
Campus Capivari Análise e Desenvolvimento de Sistemas (ADS) Prof. André Luís Belini E-mail: prof.andre.luis.belini@gmail.com / andre.belini@ifsp.edu.br MATÉRIA: GESTÃO DE PROJETOS Aula N : 10 Tema: Gerenciamento
Leia maisEngenharia Informática Engenharia Electrotécnica e Computadores Programação Orientada por Objectos Projecto PlayCards
Engenharia Informática Engenharia Electrotécnica e Computadores Programação Orientada por Objectos Projecto PlayCards Pacote de Jogos de Cartas Ano Lectivo: 2006/2007 1. Introdução O objectivo deste projecto
Leia maisLógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br Especificação de programas Engenharia de Requisitos: como entender e modelar um problema
Leia maisMODELOS PROBABILÍSTICOS MAIS COMUNS VARIÁVEIS ALEATÓRIAS DISCRETAS
MODELOS PROBABILÍSTICOS MAIS COMUNS VARIÁVEIS ALEATÓRIAS DISCRETAS Definições Variáveis Aleatórias Uma variável aleatória representa um valor numérico possível de um evento incerto. Variáveis aleatórias
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisManual de Utilização do PDV Klavix
Manual de Utilização do PDV Klavix Página 1/20 Instalando a partir do CD Se você recebeu um CD de instalação, rode o programa Instalador que se encontra no raiz do seu CD. Ele vai criar a pasta c:\loureiro
Leia maisINSTITUTO PRESBITERIANO MACKENZIE COLÉGIO PRESBITERIANO MACKENZIE SP Informática Educacional
História da Internet...3 O que é Internet?...3 Quem é o dono da Internet?...3 Como se conectar?...4 A estrutura dos endereços utilizados na Internet...4 SITES DE BUSCA...7 Sites de Busca...8 Pesquisa...8
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisAnálise de Projectos ESAPL / IPVC. Estrutura e Processo de Elaboração do Cash-Flow
Análise de Projectos ESAPL / IPVC Estrutura e Processo de Elaboração do Cash-Flow A necessidade do Cash Flow Sempre que um investimento possa ter uma incidência significativa sobre o sistema de produção
Leia maisCapí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 maisIntrodução. Os valores registados e assumidos têm que estar em conformidade com a contabilidade da entidade.
Introdução Na contabilidade pública para permitir a aquisição de um bem ou serviço existem, entre outras obrigações, o cabimento e o compromisso. O cabimento prévio corresponde a um encargo provável, a
Leia maisClassificaçã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 maisMEMÓRIA M.1 - HIERARQUIA DE MEMÓRIAS NUM COMPUTADOR DIGITAL
MEMÓRIA M.1 - HIERARQUIA DE MEMÓRIAS NUM COMPUTADOR DIGITAL Quando se caminha no sentido da memória secundária encontramos memórias com maior capacidade, maior tempo de acesso e mais baixo custo/bit. Fig
Leia maisO teste de McNemar. A tabela 2x2. Depois
Prof. Lorí Viali, Dr. http://www.pucrs.br/famat/viali/ viali@pucrs.br O teste de McNemar O teste de McNemar para a significância de mudanças é particularmente aplicável aos experimentos do tipo "antes
Leia maisa m1 A ou [ A] ou A ou A A = a ij para i = 1 m e j = 1 n A=[ 1 2 3 Os elementos da diagonal principal são: a ij para i = j
Cap. 2.- Matrizes e Sistemas Lineares 2.. Definição Matriz é um conjunto organizado de números dispostos em linhas e colunas. Representações Matriz retangular A, m x n (eme por ene) a 2 a n A=[a a 2 a
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia maisXVIII CONGRESSO DE PÓS-GRADUAÇÃO DA UFLA 19 a 23 de outubro de 2009
REGRESSÃO MÚLTIPLA APLICADA AOS DADOS DE VENDAS DE UMA REDE DE LOJAS DE ELETRODOMÉSTICOS VANESSA SIQUEIRA PERES 1 RESUMO: Esse trabalho foi realizado com o objetivo de ajustar os dados de vendas de uma
Leia maisSecretaria de Tecnologia da Informação Coordenadoria de Suporte Técnico aos Usuários
Secretaria de Tecnologia da Informação Coordenadoria de Suporte Técnico aos Usuários MANUAL DO (Versão 1.0 Atualizada em Janeiro/2011) SUMÁRIO 1. OBJETIVO... 3 2. NOTÍCIAS DO TST... 3 3. PROCESSOS DO TST...
Leia maisMANUAL DE UTILIZAÇÃO DO SISTEMA HERMES
MANUAL DE UTILIZAÇÃO DO SISTEMA HERMES 1. Introdução Esse documento tem por objetivo descrever o funcionamento e formas de utilização do módulo de Requisição de Materiais do Sistema de Controle Patrimonial
Leia maisITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Considere as seguintes afirmações sobre o conjunto U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} I. U e n(u) = 10 III. 5 U e {5}
Leia maisTÓPICO ESPECIAL DE CONTABILIDADE: IR DIFERIDO
TÓPICO ESPECIAL DE CONTABILIDADE: IR DIFERIDO! O que é diferimento?! Casos que permitem a postergação do imposto.! Diferimento da despesa do I.R.! Mudança da Alíquota ou da Legislação. Autores: Francisco
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) III Resolução de sistemas lineares por métodos numéricos. Objetivos: Veremos
Leia maisProblemas de Valor Inicial para Equações Diferenciais Ordinárias
Problemas de Valor Inicial para Equações Diferenciais Ordinárias Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados
Leia maisProva Escrita de Matemática Aplicada às Ciências Sociais
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de março Prova Escrita de Matemática Aplicada às Ciências Sociais 10.º e 11.º Anos de Escolaridade Prova 835/1.ª Fase 13 Páginas Duração
Leia maisModelos Estocásticos. Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA LEGI
Modelos Estocásticos Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 LEGI Capítulo 7 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA Nota: neste capítulo ilustram-se alguns dos conceitos de
Leia maisComunicador cco SMOOTH TALKER
MANUAL DE INSTRUÇÕES Comunicador cco SMOOTH TALKER Descrição do Produto Com um desenho moderno, o comunicador SMOOTH TALKER é o comunicador com uma mensagem e sequencial mais versátil existente no mercado.
Leia maisManual do Módulo de PC Online
do Módulo de PC Online Agilis Conteúdo Introdução... 4 Acesso à Funcionalidade... 5 1. Internet Explorer 6.x... 7 2. Internet Explorer 7.x... 9 3. Netscape Navigator 7.x... 10 4. Netscape Navigator 7.2x...
Leia maisO PowerPoint permite visualizar de diferentes formas a apresentação. Podemos aceder as diferentes formas de duas maneiras distintas: VISTA NORMAL
Tarefa Orientada 5 As vistas do Powerpoint O PowerPoint permite visualizar de diferentes formas a apresentação. Podemos aceder as diferentes formas de duas maneiras distintas: Através do menu Ver, onde
Leia maisA lei de Gauss é uma lei geral. Ela vale para qualquer distribuição de cargas e qualquer superfície fechada.
Aplicações da lei de Gauss A lei de Gauss é uma lei geral. Ela vale para qualquer distribuição de cargas e qualquer superfície fechada. De maneira genérica, a lei de Gauss diz que: Fluxo elétrico sobre
Leia maisConectar diferentes pesquisas na internet por um menu
Conectar diferentes pesquisas na internet por um menu Pré requisitos: Elaboração de questionário Formulário multimídia Publicação na internet Uso de senhas na Web Visualização condicionada ao perfil A
Leia mais3 Estratégia para o enriquecimento de informações
34 3 Estratégia para o enriquecimento de informações Podemos resumir o processo de enriquecimento de informações em duas grandes etapas, a saber, busca e incorporação de dados, como ilustrado na Figura
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisModelos Pioneiros de Aprendizado
Modelos Pioneiros de Aprendizado Conteúdo 1. Hebb... 2 2. Perceptron... 5 2.1. Perceptron Simples para Classificaçãod e Padrões... 6 2.2. Exemplo de Aplicação e Motivação Geométrica... 9 2.3. Perceptron
Leia maisProgramação científica C++
Programação científica C++ NIELSEN CASTELO DAMASCENO Slide 4 Aluno que não sabe programar int main() { cout
Leia maisResolução de Problemas de Rede. Disciplina: Suporte Remoto Prof. Etelvira Leite
Resolução de Problemas de Rede Disciplina: Suporte Remoto Prof. Etelvira Leite Ferramentas para manter o desempenho do sistema Desfragmentador de disco: Consolida arquivos e pastas fragmentados Aumenta
Leia maisO ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
O ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO Prof. Leugim Corteze Romio Universidade Regional Integrada URI Campus Santiago-RS leugimcr@urisantiago.br Prof.
Leia maisTRABALHO 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 maisAula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística
Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa
Leia maisModelo Relacional. 2. Modelo Relacional (Lógico)
Modelo Relacional 2. Modelo Relacional (Lógico) Derivado do modelo conceitual; Depende do SGBD escolhido; Independe dos dispositivos de armazenamento; Primitivas: tabelas, linhas e colunas; Transformação
Leia maisElaborado por Eduardo Rebouças Carvalho Hermano Alexandre Lima Rocha DISTRIBUIÇÃO NORMAL
Faculdade de Medicina Universidade Federal do Ceará Elaborado por Eduardo Rebouças Carvalho Hermano Alexandre Lima Rocha DISTRIBUIÇÃO NORMAL - Uma curva de distribuição pode descrever a forma da distribuição
Leia maisAcessos Convergentes. Manual de Configuração e Utilização
Índice 1 Introdução... 4 1.1 Âmbito do Documento... 4 1.2 Acesso... 5 1.3 Autenticação... 5 2 Cliente... 6 2.1 Reencaminhamentos ou redireccionamentos... 6 2.1.1 Novo Plano de Redireccionamento... Error!
Leia maisAnálise de Links e Busca na Web
Análise de Links e Busca na Web Redes Sociais e Econômicas Prof. André Vignatti PageRank O PageRank é uma espécie de fluido que circula pela rede Para uma rede com n nós, o PageRank é calculado da seguinte
Leia maisCapítulo 8 - Testes de hipóteses. 8.1 Introdução
Capítulo 8 - Testes de hipóteses 8.1 Introdução Nos capítulos anteriores vimos como estimar um parâmetro desconhecido a partir de uma amostra (obtendo estimativas pontuais e intervalos de confiança para
Leia maisEspecificação do Trabalho
Especificação do Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação, ligação,
Leia mais9.1.2 Laços Controlados por Entrada: Contador
9.1.2 Laços Controlados por Entrada: Contador Exemplo 2- Escreva um algoritmo e um programa em C que dado um Número qualquer, seja calculado e impresso a tabuada desse número. Algoritmo tabuada Variáveis:
Leia maisRedes e Conectividade
Redes e Conectividade Camada de enlace: domínio de colisão e domínio de broadcast, segmentação, modos de switching para encaminhamento de quadros Versão 1.0 Março de 2016 Prof. Jairo jairo@uninove.br professor@jairo.pro.br
Leia maisManual do Usuário do Integrador de Notícias de Governo
Manual do Usuário do Integrador de Notícias de Governo 1 Versão: 2.0 Manual do Usuário Integrador de Notícias de Governo Envolvidos: Secretaria Executiva do Ministério do Planejamento, Orçamento e Gestão
Leia maisDesenvolvimento de aplicações Web. Java Server Pages
Desenvolvimento de aplicações Web Java Server Pages Hamilton Lima - athanazio@pobox.com 2003 Como funciona? Servidor web 2 Internet 1 Browser 3 Arquivo jsp 4 JSP Compilado 2 Passo a passo 1 browser envia
Leia maisPré processamento de dados II. Mineração de Dados 2012
Pré processamento de dados II Mineração de Dados 2012 Luís Rato Universidade de Évora, 2012 Mineração de dados / Data Mining 1 Redução de dimensionalidade Objetivo: Evitar excesso de dimensionalidade Reduzir
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisAta da resolução de exercício
Ata da resolução de exercício Exercício : 6.-3 Aluno: Paulo Gurgel Pinheiro pinheiro@ic.unicamp.br Disciplina: Complexidade de Algoritmos - MO47 Data: 0 de Maio de 009 Enuciado exercício 6.-3 Vamos supor
Leia maisDistribuição de probabilidades
Luiz Carlos Terra Para que você possa compreender a parte da estatística que trata de estimação de valores, é necessário que tenha uma boa noção sobre o conceito de distribuição de probabilidades e curva
Leia maisMANUAL DE UTILIZAÇÃO DO TREINAMENTO EAD (Educação a Distância) ÍNDICE
MANUAL DE UTILIZAÇÃO DO TREINAMENTO EAD (Educação a Distância) ÍNDICE FORMAS DE ACESSO AO AMBIENTE EAD... 2 O AMBIENTE EAD... 3 TERMO DE COMPROMISSO... 4 CONHECENDO A HOME PAGE DO TREINAMENTO EAD... 4
Leia mais7 - 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 maisCurso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos. Sistemas Operativos - 2º Ano
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos Sistemas Operativos - 2º Ano 2012/2013 O Windows Server 2003 surgiu em 2003 e substituiu o Windows Server 2000. O Windows
Leia maisdo Google - Page Rank Mariana Pereira de Melo Dissertação apresentada ao Instituto de Matemática e Estatística da Universidade de São Paulo para
Ordenação das páginas do Google - Page Rank Mariana Pereira de Melo Dissertação apresentada ao Instituto de Matemática e Estatística da Universidade de São Paulo para obtenção do título de Mestre em Ciências
Leia maisPM 09/11. 22 agosto 2011 Original: inglês. Relatório sobre o CoffeeClub Network
PM 09/11 22 agosto 2011 Original: inglês P Comitê de Promoção e Desenvolvimento de Mercado 2. a reunião 30 setembro 2011 Londres, Reino Unido Relatório sobre o CoffeeClub Network da OIC Antecedentes Este
Leia maisParalelismo a Nível de Instrução
Paralelismo a Nível de Instrução É possível obter maior desempenho computacional com: tecnologias mais avançadas, tais como circuitos mais rápidos; melhor organização da CPU, tais como o uso de múltiplos
Leia maisBANCO DE DADOS I AULA 6. Wlllamys Araújo willamysaraujo7@gmail.com
BANCO DE DADOS I AULA 6 Wlllamys Araújo willamysaraujo7@gmail.com Normalização Conjunto de regras que ajudam na definição de bancos de dados que não contenham redundância desnecessária e que permitam o
Leia maisMétodo Simplex Especializado para Redes
Método Simplex Especializado para Redes Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisSessão Saber profundo Contribuição dos xs (http://www.midomenech.com.br/artigos.asp)
Sessão Saber profundo Contribuição dos xs (http://www.midomenech.com.br/artigos.asp) Carlos H. Domenech e Patrícia Fonseca Em 0 palavras ou menos Durante a etapa Analisar do DMAIC o Belt usualmente deseja
Leia maisGUIA RÁPIDO DO e-livro. Iniciando
GUIA RÁPIDO DO e-livro Iniciando 1. Crie uma estante pessoal para guardar automaticamente um arquivo com seus realces e anotações realizadas durante a leitura. Suas anotações não serão salvas, a menos
Leia maisIntrodução ao estudo de equações diferenciais
Matemática (AP) - 2008/09 - Introdução ao estudo de equações diferenciais 77 Introdução ao estudo de equações diferenciais Introdução e de nição de equação diferencial Existe uma grande variedade de situações
Leia maisSumário. 1 Introdução. Demonstrações Contábeis Decifradas. Aprendendo Teoria
Sumário 1 Introdução... 1 2 Instrumentos Financeiros e Conceitos Correlatos... 2 3 Classificação e Avaliação de Instrumentos Financeiros... 4 4 Exemplos s Financeiros Disponíveis para Venda... 7 4.1 Exemplo
Leia maisSumário - Introdução
Introdução - O planeamento económico é um tipo de política estrutural Segundo Amaral é uma forma intervencionista de realizar política económica estrutural e baseia-se na preparação e execução de planos,
Leia maisFigure 2 - Nós folhas de uma árvore binária representando caracteres ASCII
A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code
Leia maisRoteiro SENAC. Análise de Riscos. Análise Quantitativa de Riscos. Análise Quantitativa de Riscos. Análise Quantitativa de Riscos
SENAC Pós-Graduação em Segurança da Informação: Análise de Riscos Parte 5 Leandro Loss, Dr. Eng. loss@gsigma.ufsc.br http://www.gsigma.ufsc.br/~loss Roteiro Análise de Qualitativa Quantitativa Medidas
Leia maisdefi departamento de física www.defi.isep.ipp.pt
defi departamento de física Laboratórios de Física www.defi.isep.ipp.pt Condensador de Placas Paralelas Instituto Superior de Engenharia do Porto- Departamento de Física Rua Dr. António Bernardino de Almeida,
Leia maisMANUAL DE UTILIZAÇÃO DO AMBIENTE EAD (Educação a Distância) ÍNDICE
MANUAL DE UTILIZAÇÃO DO AMBIENTE EAD (Educação a Distância) ÍNDICE FORMAS DE ACESSO AO AMBIENTE EAD... 2 O AMBIENTE EAD... 2 TERMO DE COMPROMISSO... 3 CONHECENDO A HOME PAGE DO TREINAMENTO EAD... 3 ETAPAS
Leia maisO bairro. A urbanização
Trabalho e desemprego entre jovens de um bairro social Alexandre Silva - Novembro de 2009 O bairro A urbanização Casal da Boba é uma urbanização criada por iniciativa da C.M. Amadora com o objectivo de
Leia maisAlgoritmos e Estruturas de Dados I 01/2013. Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I 01/2013 Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo Problema 1 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em
Leia maisMOODLE: actividade WiKi
MOODLE: actividade WiKi Documentos de apoio à utilização educativa do Moodle Tipo de actividade (Moodle): WIKI O que é um Wiki? Um Wiki disponibiza documentos em formato html, produzidos colaborativamente
Leia mais