Grafos. Problema Abstração Modelo Solução
|
|
- Thais Betty da Fonseca Abreu
- 8 Há anos
- Visualizações:
Transcrição
1 Prof. Dr. Julio Arakaki Depto. 1 Problema Abstração Modelo Solução Problema Real (Muitos) Abstração (Análise do problema) Modelagem (Ferramenta de abstração) Aplicação de algoritmos Solução no domínio dos 2 1
2 O que é um Grafo? (formal) Um grafo é representado como um conjunto de pontos (vértices) ligados por retas (as arestas). Dependendo da aplicação, as arestas podem ser direcionadas, e são representadas por setas". - Wikipédia - 3 O que é um Grafo? (mais informal) Abstração que permite representar o relacionamento entre pares de elementos Onde: Elementos vértices do grafo (computadores, empresas, cidades, paises, pessoas, páginas web, etc...) Relacionamentos arestas do grafo (conexão, distância, amizade, custo, etc...) 4 2
3 Exemplo de de Grafo: Tráfego Rodoviário/Aéreo Transporte comercial entre cidades São Paulo Vôo entre as cidades Campo Grande Rio de Janeiro Brasília Cuiabá 5 Exemplo de de Grafo: Executando tarefas Tarefa Relacionamento entre tarefas: B depende de E - Todas as tarefas podem ser executadas? -Qual a ordem de execução? (Semelhante a um Sistema de N módulos com dependências entre si diversas bibliotecas. Qual a seqüência/ordem de compilação ou execução dos módulos?) 6 3
4 Exemplo de de Grafo: PERT/CPM Program Evaluation and Review Technique (PERT) e Critical Path Method (CPM). Para planejamento e controle de projetos (1950) 7 Exemplo de de Grafo: Busca em aplicativos P2P O problema: - os usuários rodam o aplicativo em suas máquinas - aplicativos se conectam formando uma rede - usuários compartilham arquivos Pergunta? Como encontrar os arquivos? EXERCÍCIO: Criar a abstração do problema para um modelo em grafo. Ou seja, criar um modelo indicando o que são os vértices e as arestas para o problema acima? 8 4
5 cslab1a cslab1b Exemplo de de Grafo: Busca em aplicativos P2P A1 A2 A3 A4 U1 A3 A4 U2 U3 A5 cs.brown.edu math.brown.edu brown.edu att.net qwest.net U4 A1 A3 cox.net John Paul David 9 Exemplo de de Grafo: Outros Sejam os seguintes domínios: - Filmes e atores - Relacionamentos nos sites de relacionamentos (Facebook, LinkedIn, Orkut,...) - Rede de distribuição de energia Robustez num sistema de transmissão de energia (Torres e Linhas de Transmissão) - Dê outros exemplos... (Circuito Impresso, Circuito Integrado, ) EXERCÍCIO: Criar os modelos em grafos, indicando o que é vértice e aresta para os exemplos acima. Quais são as perguntas que podem ser resolvidas com a modelagem baseada em grafos? 10 5
6 Início da dateoria de de grafos: as as 7 pontes de de Königsberg A B D C Cidade de Königsberg (território da Prússia até 1945, atual Kaliningrado, na Rússia), que é cortada pelo Rio Prególia, onde há duas grandes ilhas que, juntas, formam um complexo que na época continha sete pontes. - Wikipédia - 11 As 7 pontes de de Königsberg Os habitantes da cidade, tentavam fazer um percurso que os obrigasse a passar por todas as pontes, mas apenas uma única vez. As tentativas nunca deram certo, por isso, muitos acreditavam que não era possível encontrar tal percurso. Será que tinham razão? - Resolvido por Euler em
7 As 7 pontes de de Königsberg Abstração via grafos: A Vértices áreas de terra Arestas pontes B D A C D B Existe o trajeto de percorrer todas as pontes uma única vez e retornar ao ponto inicial? C Resposta: NÃO. Porque? 13 Ciclo Euleriano Percurso passando por todas as arestas uma única vez e retornando ao ponto inicial: - este percurso (ciclo) só existe se o grau dos vértices for par. Onde, o grau de um vértice é o número de arestas incidentes. A B D Para o exemplo: A grau 3 B grau 5 C grau 3 D grau 3 Ou seja, não existe Ciclo Euleriano neste exemplo. C 14 7
8 Ciclo Euleriano Teorema: Um grafo G conexo, possui ciclo euleriano se e somente se todo vértice de G possuir grau par. Um grafo é conexo se existir caminho entre quaisquer dois vértices. 15 8
Teoria dos Grafos. Edson Prestes
Edson Prestes Complemento de Grafos Mostre que para qualquer Grafo G com 6 pontos, G ou possui um triângulo Considere um vértice v de V(G). Sem perda de generalidade, podemos assumir v é adjacente a outros
Leia maisPESQUISA OPERACIONAL TEORIA DOS GRAFOS
PESQUISA OPERACIONAL TEORIA DOS GRAFOS Um grafo G(V,A) pode ser conceituado como um par de conjuntos V e A, onde: V - conjunto não vazio cujos elementos são de denominados vértices ou nodos do grafo; A
Leia maisProf. Celia Corigliano. Unidade II GERENCIAMENTO DE PROJETOS
Prof. Celia Corigliano Unidade II GERENCIAMENTO DE PROJETOS DE TI Agenda da disciplina Unidade I Gestão de Projetos Unidade II Ferramentas para Gestão de Projetos Unidade III Gestão de Riscos em TI Unidade
Leia maisTeoria dos Grafos Aula 27
Teoria dos Grafos Aula 27 Aula passada Aula de hoje Algoritmo de Ford Aplicações do fluxo Fulkerson máximo Análise do algoritmo Emparelhamento perfeito Melhorando algoritmo inicial Caminhos distintos Corte
Leia maisProjetos - definição. Projetos - exemplos. Projetos - características
Projetos - definição Pesquisa Operacional II Projeto é uma série de atividades que objetivam gerar um produto (saída, output) Geralmente consiste em um empreendimento temporário Michel J. Anzanello, PhD
Leia maisGrafos. Redes Sociais e Econômicas. Prof. André Vignatti
Grafos Redes Sociais e Econômicas Prof. André Vignatti Teoria dos Grafos e Redes Sociais Veremos algumas das idéias básicas da teoria dos grafos Permite formular propriedades de redes em uma linguagem
Leia maisTeoria dos Grafos. Aulas 3 e 4. Profa. Alessandra Martins Coelho
Teoria dos Grafos Aulas 3 e 4 Profa. Alessandra Martins Coelho fev/2014 Passeio ou percurso Um passeio ou percurso é uma sequência finita de vértices e arestas Exemplo Em (1) o passeio inicia pelo vértice
Leia maisPESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 6 do livro de Taha (2008): Otimização em Redes
Leia maisMétodo do Caminho Crítico PERT /CPM. Prof. Marcio Cardoso Machado
Método do Caminho Crítico PERT /CPM Prof. Marcio Cardoso Machado - Conjunto de técnicas utilizado para o planejamento e o controle de empreendimentos ou projetos - Fatores: prazo, custo e qualidade - Aplicado
Leia maisEstudo compara utilização das mídias sociais nos negócios B2B
Estudo compara utilização das mídias sociais nos negócios B2B O segmento das empresas que responderam a pesquisa O cenário das empresas entrevistadas nos dois anos consecutivos foram similares. As companhias
Leia maisGrafo: Algoritmos e Aplicações
Grafo: Algoritmos e Aplicações Leandro Colombi Resendo leandro@ifes.edu.br Grafos: Algortimos e Aplicações Referências Basicas: Boaventura Netto, P. O., Grafos: Teoria, Modelos, Algoritmos, 2ª, SP, Edgar
Leia maisREGRAS PARA SEGMENTAÇÃO
REGRAS PARA SEGMENTAÇÃO Professor Victor Sotero 1 Domínio de Colisão A conexão de vários computadores a um único meio de acesso compartilhado que não possui nenhum outro dispositivo de rede conectado cria
Leia maisPROBLEMA DO CARTEIRO CHINÊS
Introdução à Teoria dos Grafos Bacharelado em Ciência da Computação UFMS, 005 PROBLEMA DO CARTEIRO CHINÊS Resumo A teoria dos grafos teve seu início há cerca de 50 anos e aplicações datadas daquela época
Leia maisMÉTODO DO CAMINHO CRÍTICO (CPM)
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL MÉTODO DO CAMINHO CRÍTICO (CPM) DOCENTE: 2006 1 1. INTRODUÇÃO O planeamento e controlo da produção orientado
Leia maisVisTrails. Fernando Seabra Chirigati Aluno de Engenharia de Computação e Informação COPPE/UFRJ Email: fernando_seabra@cos.ufrj.br
VisTrails Fernando Seabra Chirigati Aluno de Engenharia de Computação e Informação COPPE/UFRJ Email: fernando_seabra@cos.ufrj.br Características SGWf - Sistema de Gerenciamento de Workflows; Desenvolvido
Leia maisA gestão da implementação
A Gestão de Projectos Técnicas de programação em Gestão de Projectos Luís Manuel Borges Gouveia A gestão da implementação Estrutura de planeamento de projectos avaliação e gestão de risco a gestão de projectos
Leia mais26/08/2013. Árvore. Árvore. Árvore. Floresta :: Exemplo. Floresta ÁRVORES
2 ÁRVORES Dado um grafo G G é chamado de árvore caso seja não direcionado, conectado e não possua circuitos simples Matemática Discreta Prof. João Paulo Lima Universidade Federal Rural de Pernambuco Departamento
Leia maisPasseios de Euler e as pontes de Königsberg
Passeios de Euler e as pontes de Königsberg João arlos V. Sampaio UFSar sampaio@dm.ufscar.br Königsberg era uma cidade da antiga Prússia, hoje chamada Kaliningrado, na atual Rússia. Na parte central de
Leia mais1) Objetivos. 3) Estabelecer o Escopo do Software. 2) Principais Atividades
1) Objetivos Tem como objetivo oferecer estimativas razoáveis de custo, recursos e cronogramas. Gera o plano do projeto de software. UNIDADE 4 100 2) Principais Atividades 1. Estabelecer o escopo do software.
Leia maisAlgumas Aplicações da Teoria dos Grafos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA Giselle Moraes Resende Pereira (PET Matemática SESu-MEC) giselle_mrp@yahoo.com.br Marcos Antônio da Câmara (Tutor do PET Matemática) camara@ufu.br
Leia maisCPM Método do Caminho Crítico
CPM Método do Caminho Crítico CPM Método do Caminho Crítico O serviço de manutenção de máquinas é indispensável e deve ser constante. Por outro lado, é necessário manter a produção, conforme o cronograma.
Leia maisRedes de Computadores. Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos
Redes de Computadores Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos Introdução Como as coisas estão conectadas? Redes! A network is a set of vertices or nodes provided with
Leia maisProblema do Carteiro Chinês
CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Problema do Carteiro Chinês Alunos: André Ricardo Gonçalves Luiz Gustavo Andrade dos Santos Paulo Roberto Silla Profa. Linnyer
Leia maisPesquisa Operacional. Teoria dos Grafos
Pesquisa Operacional Teoria dos Grafos 1 Sumário Introdução Histórico Aplicações de modelos em grafos Conceitos e Notação Representações de um grafo G Tipos de grafos Algoritmos Algoritmo de Djisktra Algoritmo
Leia maisUniversidade Regional de Blumenau
Universidade Regional de Blumenau Curso de Bacharel em Ciências da Computação PCPTCC - Planejamento e Controle da Produção Protótipo desenvolvido como Trabalho de Conclusão de Curso Acadêmico: Marcelo
Leia maisA TEORIA DOS GRAFOS NA ANÁLISE DO FLUXOGRAMA DO CURSO DE ENGENHARIA DE PRODUÇÃO DA UFF
RELATÓRIOS DE PESQUISA EM ENGENHARIA DE PRODUÇÃO, v.13, Série B. n.3, p. 20-33. A TEORIA DOS GRAFOS NA ANÁLISE DO FLUXOGRAMA DO CURSO DE ENGENHARIA DE PRODUÇÃO DA UFF Pedro Henrique Drummond Pecly Universidade
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisTÉCNICAS DE PLANEJAMENTO E CONTROLE. UNIDADE II - Instrumentos gráficos de planejamento e controle
TÉCNICAS DE PLANEJAMENTO E CONTROLE UNIDADE II - Instrumentos gráficos de planejamento e controle 2.5. Diagramas de redes de precedência O CPM Critical Path Method, consiste em uma rede com setas representativas
Leia maisUniversidade Federal de Ouro Preto Escola de Minas DECIV. Gestão de Obras em Construção Civil. Aula 3 PLANEJAMENTO DE OBRAS
Universidade Federal de Ouro Preto Escola de Minas DECIV CIV 43 Aula 3 PLANEJAMENTO DE OBRAS SISTEMA DE PLANEJAMENTO DE OBRAS DEFINIÇÃO DE PLANEJAMENTO a palavra: Visão a sentença: Planejamento é uma ferramenta
Leia maisRoteamentos AULA ... META. Introduzir alguns problemas de roteamento. OBJETIVOS. Ao final da aula o aluno deverá ser capaz de:
Roteamentos AULA META Introduzir alguns problemas de roteamento. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Distinguir circuito euleriano e ciclo hamiltoniano; Obter um circuito euleriano
Leia maisAgora você tem a mais moderna tecnologia em internet de ultravelocidade via fibra ótica.
Guia Rápido Agora você tem a mais moderna tecnologia em internet de ultravelocidade via fibra ótica. Seus downloads e uploads ficaram muito mais velozes, com transmissão de dados feita por fibra ótica,
Leia maisPERT/CPM. POP II UDESC Prof. Adelmo A. Martins
PERT/CPM POP II UDESC Prof. Adelmo A. Martins PERT/CPM Conjunto de técnicas utilizado para o planejamento e o controle de empreendimentos ou projetos. Utilizado para gerenciar tempo e custos dos empreendimentos
Leia maisIntrodução ao Modelos de Duas Camadas Cliente Servidor
Introdução ao Modelos de Duas Camadas Cliente Servidor Desenvolvimento de Sistemas Cliente Servidor Prof. Esp. MBA Heuber G. F. Lima Aula 1 Ciclo de Vida Clássico Aonde estamos? Page 2 Análise O que fizemos
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 maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 5-1. A CAMADA DE TRANSPORTE Parte 1 Responsável pela movimentação de dados, de forma eficiente e confiável, entre processos em execução nos equipamentos conectados a uma rede de computadores, independentemente
Leia maisInternet e Adolescência - Pontos Positivos
Internet e Adolescência - Pontos Positivos Computadores e Sociedade I Edson A. Storolli F. Gláucia Campiche Bressan Rafael Prandi Guedes Moreira Vitor Manha Utino Introdução Como é o acesso à Internet
Leia maisAlgoritmos e Estruturas de Dados II. Trabalho Prático 2
Algoritmos e Estruturas de Dados II Entrega: 24/09/08 Devolução: 15/10/08 Trabalho individual Prof. Jussara Marques de Almeida Trabalho Prático 2 Você foi contratado pela XOL X Online para desenvolver
Leia maisTeoria dos Grafos. Profa. Alessandra Martins Coelho
Teoria dos Grafos Profa. Alessandra Martins Coelho fev/2014 Avaliação 2 Provas 30 pontos cada; 3 Implementações 10 pontos cada; 1 Seminário 10 pontos; Listas de exercícios Listas não valem nota, entretanto...
Leia maisRedes de Computadores II INF-3A
Redes de Computadores II INF-3A 1 ROTEAMENTO 2 Papel do roteador em uma rede de computadores O Roteador é o responsável por encontrar um caminho entre a rede onde está o computador que enviou os dados
Leia maisRedução no custo e prazo de desenvolvimento de novos produtos; Aumento no tempo de vida dos novos produtos; Aumento de vendas e receita; Aumento do
Revisão 1 Redução no custo e prazo de desenvolvimento de novos produtos; Aumento no tempo de vida dos novos produtos; Aumento de vendas e receita; Aumento do número de clientes e de sua satisfação; Aumento
Leia maisA Estrutura da Web. Redes Sociais e Econômicas. Prof. André Vignatti
A Estrutura da Web Redes Sociais e Econômicas Prof. André Vignatti A Estrutura da Web Até agora: redes onde unidades eram pessoas ou entidades sociais, como empresas e organizações Agora (Cap 13, 14 e
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 maisPlanejamento e Controle de Projetos
Planejamento e Controle de Projetos Transformação de uma idéia em um conceito Forma A forma global do produto Idéia Propósito A necessidade que o produto deve satisfazer Função A maneira como o produto
Leia maisGESTÃO DE PESSOAS E PROJETOS
GESTÃO DE PESSOAS E PROJETOS 7º semestre Eng. Produção Prof. Luciel Henrique de Oliveira luciel@fae.br Gestão do TEMPO em Projetos Redes e Cronogramas Prof. Luciel Henrique de Oliveira Como Gerenciar o
Leia maisTI Aplicada. Aula 02 Áreas e Profissionais de TI. Prof. MSc. Edilberto Silva prof.edilberto.silva@gmail.com http://www.edilms.eti.
TI Aplicada Aula 02 Áreas e Profissionais de TI Prof. MSc. Edilberto Silva prof.edilberto.silva@gmail.com http:// Papéis... Um papel é uma definição abstrata de um conjunto de atividades executadas e dos
Leia maisREDES DE COMPUTADORES
CURSO TÉCNICO DE INFORMÁTICA Módulo A REDES DE COMPUTADORES Arquiteturas e Abrangência ESCOLHENDO A ARQUITETURA Em redes, podemos trabalhar em 2 tipos de arquiteturas, com vantagens e desvantagens; É diretamente
Leia maisNetwork Diagrams Tipos e evolução
Network Diagrams Tipos e evolução O network diagram foi desenvolvido para ultrapassar a inabilidade do Gantt e Milestone Chart em demonstrar as dependências entre actividades e eventos. Um network diagram
Leia maisDiagrama de Casos de Uso. Diagrama de Casos de Uso. Diagrama de Casos de Uso. Diagrama de Casos de Uso. Componentes do Diagrama
DCC / ICEx / UFMG Diagrama de Diagrama de Eduardo Figueiredo http://www.dcc.ufmg.br/~figueiredo Adota uma linguagem simples Acessível ao cliente Objetivo é a compreensão do comportamento externo do sistema
Leia maisRedes de Computadores. Prof. Dr. Rogério Galante Negri
Redes de Computadores Prof. Dr. Rogério Galante Negri Rede É uma combinação de hardware e software Envia dados de um local para outro Hardware: transporta sinais Software: instruções que regem os serviços
Leia maisCPM (Critical Path Method) Método do caminho crítico
U UL L CPM (Critical Path Method) Método do caminho crítico O serviço de manutenção de máquinas é indispensável e deve ser constante. Por outro lado, é necessário manter a produção, conforme o cronograma
Leia maisIntrodução à Informática Professor: Juliano Dornelles
Pra que serve o computador? O computador é uma extensão dos sentidos humanos. Pode ser utilizado no trabalho, nos estudos e no entretenimento. Com finalidades de interação, comunicação, construção de conteúdo,
Leia maisComunicação e redes. Aula 2: Teoria dos Grafos Conceitos básicos. Professor: Guilherme Oliveira Mota.
Comunicação e redes Aula 2: Teoria dos Grafos Conceitos básicos Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Aula passada Redes complexas Grafo G: Conjunto de pontos e linhas ligando esses pontos
Leia maisIntrodução a Computação
Introdução a Computação Aula 03 Profissões de TI Prof. MSc. Edilberto Silva edilms@yahoo.com http:// Papéis... Um papel é uma definição abstrata de um conjunto de atividades executadas e dos respectivos
Leia maisP001.01 Procedimento para Instalação do SisGEF 7.0 na Máquina Servidor
Etapa 01 Criar Pastas de Trabalho 01.1 No servidor criar a pasta C:\Rede e compartilhar esta pasta caso o sistema seja instalado em rede. 01.2 Criar a Pasta C:\Rede\Discos para gravar os arquivos que serão
Leia maisTeoria dos Grafos. Motivação
Teoria dos Grafos Aula 1 Primeiras Ideias Prof a. Alessandra Martins Coelho março/2013 Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões entre pares de objetos: Existe
Leia maisNa Figura a seguir apresento um exemplo de uma "mini-tabela" de roteamento:
Tutorial de TCP/IP - Parte 6 - Tabelas de Roteamento Por Júlio Cesar Fabris Battisti Introdução Esta é a sexta parte do Tutorial de TCP/IP. Na Parte 1 tratei dos aspectos básicos do protocolo TCP/IP. Na
Leia maisMANUAL DE CONFIGURAÇÃO
MANUAL DE CONFIGURAÇÃO Índice Conteúdo Página Legendas 3 1.0 Primeiro acesso 5 2.0 Cadastro de login e senha 6 3.0 Configuração do Blocker 7 3.1 Senha de acesso 8 3.2 Grade de Horário 9 3.2.1 Configurando
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisUniversidade Federal Rural de Pernambuco Departamento de Estatística e Informática
Universidade Federal Rural de Pernambuco Departamento de Estatística e Informática Redes Complexas e Aplicações na Informática Prof. Dr. Catão Temístocles de Freitas Barbosa Redes Complexas Rede = conjunto
Leia mais4. Quais são os serviços que podem ser utilizados através desta Tecnologia? 6. O Adaptador PLC causa um aumento no consumo de Energia Elétrica?
1. O que significa PLC - PowerLine Communications? 2. Quais são as características técnicas do PLC? 3. Quais são as vantagens da Tecnologia PLC? 4. Quais são os serviços que podem ser utilizados através
Leia maisBanco de Dados Aula 02. Colégio Estadual Padre Carmelo Perrone Profº: Willian
Banco de Dados Aula 02 Colégio Estadual Padre Carmelo Perrone Profº: Willian Conceitos básicos Dado: Valor do campo quando é armazenado dento do BD; Tabela Lógica: Representa a estrutura de armazenamento
Leia maisVisão geral híbrida de Serviços Corporativos de Conectividade do SharePoint 2013
Visão geral híbrida de Serviços Corporativos de Conectividade do SharePoint 2013 Christopher J Fox Microsoft Corporation Novembro de 2012 Aplica-se a: SharePoint 2013, SharePoint Online Resumo: Um ambiente
Leia maisProf. Bruno Holanda - Semana Oĺımpica 2011 - Nível 1. Teoria dos Grafos
Prof. Bruno Holanda - Semana Oĺımpica 0 - Nível Teoria dos Grafos O que é um grafo? Se você nunca ouviu falar nisso antes, esta é certamente uma pergunta que você deve estar se fazendo. Vamos tentar matar
Leia maisIntrodução. Arquitetura de Rede de Computadores. Prof. Pedro Neto
Introdução Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 1. Introdução i. Conceitos e Definições ii. Tipos de Rede a. Peer To Peer b. Client/Server iii. Topologias
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE INFORMÁTICA E ESTÁTISTICA GRADUAÇÃO EM CIÊNCIAS DA COMPUTAÇÃO DISCIPLINA: COMUNICAÇÃO DE DADOS
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE INFORMÁTICA E ESTÁTISTICA GRADUAÇÃO EM CIÊNCIAS DA COMPUTAÇÃO DISCIPLINA: COMUNICAÇÃO DE DADOS PROFESSOR: CARLOS BECKER WESTPHALL Terceiro Trabalho
Leia maisPARANÁ GOVERNO DO ESTADO
A COMUNICAÇÃO NA INTERNET PROTOCOLO TCP/IP Para tentar facilitar o entendimento de como se dá a comunicação na Internet, vamos começar contando uma história para fazer uma analogia. Era uma vez, um estrangeiro
Leia maisFATEC Zona Leste. Teoria dos Gráfos. Métodos Quantitativos de Gestão MQG
Teoria dos Gráfos Métodos Quantitativos de Gestão MQG Conceitualmente, um grafo consiste em um conjunto de vértices (pontos ou nós) e um conjunto de arestas (pontes ou arcos), ou seja, é uma noção simples,
Leia maisMRP / MRP II / ERP (capítulos 11 e 12)
MRP / MRP II / ERP (capítulos 11 e 12) As siglas MRP, MRP II e ERP são bastante difundidas e significam: MRP Materials Requirements Planning Planejamento das Necessidades de Materiais; MRP II Resource
Leia maisGestão de Projetos Logísticos
Gestão de Projetos Logísticos Professor: Fábio Estevam Machado CONTEÚDO DA AULA ANTERIOR Teoria Gestão de Sonhos Perfil Atitude Planejamento Dificuldades e Barreiras Riscos e Oportunidades Preparação Erros
Leia maisAgora você tem a mais moderna tecnologia em internet de ultravelocidade via fibra ótica.
Guia Rápido Agora você tem a mais moderna tecnologia em internet de ultravelocidade via fibra ótica. Seus downloads e uploads ficaram muito mais velozes, com transmissão de dados feita por fibra ótica,
Leia maisPROPOSTA DE RESOLUÇÃO DO EXAME NACIONAL DE MACS (PROVA 835) 2ªFASE
PROPOSTA DE RESOLUÇÃO DO EXAME NACIONAL DE MACS (PROVA 835) 2ªFASE 1. 1.1. Aplicando o método de Hondt: Efetuando-se as divisões do número de votos de cada partido por 1, 2, 3, 4, 5 e 6, obtêm-se os seguintes
Leia maisEngenharia e Tecnologia Espaciais ETE Engenharia e Gerenciamento de Sistemas Espaciais
Engenharia e Tecnologia Espaciais ETE Engenharia e Gerenciamento de Sistemas Espaciais CSE-208-4 Introdução à Gestão de Projetos L.F. Perondi 18.07.2010 PARTE 2 SUMÁRIO 1. Processos de Gerenciamento de
Leia maisMANUAL DE UTILIZAÇÃO DO PLUGIN TERRANETWORK 1.0 (julho/2007)
MANUAL TERRANETWORK DE UTILIZAÇÃO DO 1.0 PLUGIN (julho/2007) Grupo de Tabalho: Coordenador: Dr. Luiz Antonio Nogueira Lorena - Pesquisador Titular - LAC/INPE Integrantes: Dr. Geraldo Ribeiro Filho Dr.
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 03 Tipos de Sistemas Operacionais Maxwell Anderson Prof. Maxwell Anderson www.maxwellanderson.com.br Tipos de Sistemas Operacionais Os tipos de sistemas operacionais e a sua
Leia maisPERT Charts, para gestão de projectos
PERT Charts, para gestão de projectos Projectos complexos são compostos por uma serie de tarefas, algumas das quais têm que ser executadas sequêncialmente, enquanto outras podem ser excutadas em paralelo
Leia maisCarga Elétrica e Eletrização dos Corpos
ELETROSTÁTICA Carga Elétrica e Eletrização dos Corpos Eletrostática Estuda os fenômenos relacionados às cargas elétricas em repouso. O átomo O núcleo é formado por: Prótons cargas elétricas positivas Nêutrons
Leia maisFigura 1.1: Representação gráfica das pontes de Königsberg.
Capítulo 1 Introdução Nesse capítulo introdutório aborda-se brevemente o histórico da teoria dos grafos, as aplicações e motivações para estudo e por fim algumas dicas de como utilizar esse livro. 1.1
Leia maisDIAGRAMAS DE REDE TÉCNICAS DO CAMINHO CRÍTICO PERT / CPM
DIAGRAMAS DE REDE TÉCNICAS DO CAMINHO CRÍTICO PERT / CPM Program Evaluation and Review Technique PERT: VISÃO GERAL Program Evaluation and Review Technique Técnica para avaliação e revisão de programa.
Leia maisSoluções em. Cloud Computing. Midia Indoor. para
Soluções em Cloud Computing para Midia Indoor Resumo executivo A Midia Indoor chegou até a Under buscando uma hospedagem para seu site e evoluiu posteriormente para uma solução cloud ampliada. A empresa
Leia maisFase 2: Planeamento. Pós Graduação em Gestão de Recursos Humanos e Benefícios Sociais
Fase 2: Planeamento Neste ponto do ciclo da gestão do projecto estão identificadas as actividades do projecto A tarefa seguinte da equipa de planeamento é determinar a ordem em que essas actividades devem
Leia maisCapítulo 8 Arquitetura de Computadores Paralelos
Capítulo 8 Arquitetura de Computadores Paralelos Necessidade de máquinas com alta capacidade de computação Aumento do clock => alta dissipação de calor Velocidade limitada dos circuitos => velocidade da
Leia maisO que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador.
O que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador. Linguagem de Programação Uma linguagem de programação é um método padronizado para expressar
Leia maisProjeto de controle e Automação de Antena
Projeto de controle e Automação de Antena Wallyson Ferreira Resumo expandido de Iniciação Tecnológica PUC-Campinas RA: 13015375 Lattes: K4894092P0 wallysonbueno@gmail.com Omar C. Branquinho Sistemas de
Leia maisComo impedir que o pen drive seja invadido por vírus
01/02/2012 17h01 - Atualizado em 01/02/2012 18h25 Como impedir que o pen drive seja invadido por vírus Aline Jesus Para o TechTudo Para evitar que um pen drive seja contaminado por vírus ou que o dispositivo
Leia maisUSO GERAL DOS PROTOCOLOS SMTP, FTP, TCP, UDP E IP
USO GERAL DOS PROTOCOLOS SMTP, FTP, TCP, UDP E IP SMTP "Protocolo de transferência de correio simples (ou em inglês Simple Mail Transfer Protocol ) é o protocolo padrão para envio de e- mails através da
Leia maisResolvendo problemas de conexão de rede wireless no pregão 83/2008
Resolvendo problemas de conexão de rede wireless no pregão 83/2008 Recentemente forma instalados em minha cidade novos laboratórios do pregão 83/2008 mas em nenhum deles os terminais acessavam a rede.
Leia maisESTUDO DE CASO WINDOWS VISTA
ESTUDO DE CASO WINDOWS VISTA História Os sistemas operacionais da Microsoft para PCs desktop e portáteis e para servidores podem ser divididos em 3 famílias: MS-DOS Windows baseado em MS-DOS Windows baseado
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisREFORÇO DE PROGRAMAÇÃO ESTRUTURADA EM LINGUAGEM C PARA GRADUAÇÃO EM ENGENHARIA ELÉTRICA
REFORÇO DE PROGRAMAÇÃO ESTRUTURADA EM LINGUAGEM C PARA GRADUAÇÃO EM ENGENHARIA ELÉTRICA Andréa Willa Rodrigues Villarim (Voluntário) Marcelo Pereira Rufino (Bolsista) Larissa Aguiar (Bolsista) Nady Rocha
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Um problema pode ser resolvido através de diversos algoritmos; O fato de um algoritmo resolver um dado problema não significa que seja aceitável na prática. Na maioria das vezes, a escolha
Leia mais26/2/2014. Numero de Web Sites no mundo. 1993 1996 1999 Agosto/2002
História da Internet? No final dos anos 50, os EUA formaram uma instituição de investigação, a qual designaram por ARPA (Advanced Research Projec Agency). O objectivo desta instituição, parte integrante
Leia maisGerência e Planejamento de Projeto. SCE 186 - Engenharia de Software Profs. José Carlos Maldonado e Elisa Yumi Nakagawa 2 o semestre de 2002
Gerência e Planejamento de Projeto SCE 186 - Engenharia de Software Profs. José Carlos Maldonado e Elisa Yumi Nakagawa 2 o semestre de 2002 Conteúdo: Parte 1: Gerenciamento & Qualidade Plano de Projeto
Leia maisMANUAL DO USUÁRIO. Projeto/Software/Programa. CDAeM Cadastro de Artistas e Modelos JunioNet. Objetivo desse manual
MANUAL DO USUÁRIO Projeto/Software/Programa CDAeM Cadastro de Artistas e Modelos JunioNet Objetivo desse manual Elucidar o instrutor e/ou o utilizador final desse programa de computador. Objetivo desse
Leia maisRedes de Computadores. Prof. Késsia Marchi
Redes de Computadores Prof. Késsia Marchi Redes de Computadores Redes de Computadores Possibilita a conexão entre vários computadores Troca de informação Acesso de múltiplos usuários Comunicação de dados
Leia maisTeoria dos Grafos Aula 1
Teoria dos Grafos Aula 1 Primeiro tempo Logística Regras do jogo Sucesso! Segundo tempo Objetivo Grafos, o que são? Problemas reais Objetivo da Disciplina Aprender como grafos podem ser utilizados para
Leia mais9. Quais as características a tecnologia de conexão à Internet denominada ADSL A) Conexão permanente, custo variável, linha telefônica liberada e
9. Quais as características a tecnologia de conexão à Internet denominada ADSL A) Conexão permanente, custo variável, linha telefônica liberada e velocidade maior do que as linhas tradicionais. B) Conexão
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia mais