BC-0506: Comunicação e Redes Introdução aos Grafos
|
|
- Ísis Maria dos Santos Aldeia Bardini
- 7 Há anos
- Visualizações:
Transcrição
1 BC-0506: Comunicação e Redes Introdução aos Grafos Santo André, 2Q2011 1
2 Roteiro da Aula Motivação: Pontes de Königsberg Definições, Propriedades e Exemplos Aplicações de Grafos Caixeiro viajante Caminho mais curto Fluxo máximo Árvores Representação de Grafos Parte das figuras desta aula foram retiradas do site 2
3 As 7 Pontes de Königsberg 3
4 Como começou Cidade de Königsberg, Prussia Ficava em ambos os lados do Rio Pregel Tinha 2 ilhas centrais, com as áreas conectadas por 7 pontes Foi feita uma proposta a Euler Como fazer para passar por toda a cidade de modo que cada ponte seja cruzada uma única vez 4
5 Modelagem do Problema Euler demonstrou em 1735 que não existe nenhuma rota que resolva o problema! Para tal, o primeiro passo foi simplificar o problema Caminhos dentro dos pedaços de terra não interessavam O que interessa são apenas as conexões entre os pedaços de terra, isto é, as pontes 5
6 Grafos Chamamos a estrutura matemática resultante de grafo Os pontos são chamados de vértices e as conexões de arestas A forma de um grafo influi apenas na sua visualização, mas matematicamente é insignificante 6
7 Solução do Problema Se uma pessoa entre em pedaço de terra e sai dele, é preciso que aquele grafo tenha um número par de arestas por vértice Com exceção dos vértices onde a caminhada começa e termina Olhando o grafo ao lado, por que é impossível encontrar um caminho que cruze cada ponte uma única vez? Exercício: Tente resolver o problema de dois modos 1) Construindo uma nova ponte 2) Derrubando uma ponte existente 7
8 Resolução dos Exercícios Construindo uma nova ponte Derrubando uma das pontes Todos os vértices com número par de arestas 2 vértices com número ímpar de arestas 8
9 Caminho Euleriano Euler demonstrou que, para que exista um caminho que percorra todos os vértices passando por cada aresta uma única vez: É necessário que ou nenhum ou 2 dos vértices tenham um número ímpar de arestas Carl Hierholzer demonstrou posteriormente que esta condição é também suficiente E assim começou o desenvolvimento da teoria dos grafos 9
10 Algumas Definições, Propriedades e Exemplos 10
11 Definições Podemos definir um grafo por um par ordenado, G = (V,A), onde: - V é um conjunto de vértices - A é um conjunto de arestas No exemplo ao lado, temos: V = {1, 2, 3, 4, 5, 6} A = { {1,2}, {1,5}, {2,5}, {2,3}, {3,4}, {4,5}, {4,6} } Este grafo é simples (não possui laços e possui no máximo uma aresta entre cada par de vértices) e não-direcionado (as arestas não possuem uma direção definida) 11
12 Propriedades Pseudo-grafo Grafo direcionado Grafo ponderado Grafo Grafo Grafo Simples não-direcionado não-ponderado 12
13 Outras Propriedades Existem diversas outras propriedades de grafos: Ordem: Número de vértices Tamanho: Número de arestas Diâmetro: O maior dos menores caminhos entre cada par de vértices Exercício: Qual a ordem e o tamanho dos grafos abaixo? 13
14 Outras Propriedades Conectividade dos vértices: O menor número de vértices cuja retirada desconecta o grafo Conectividade das arestas: O menor número de vértices cuja retirada desconecta o grafo E muitas outras... Exercício: Qual a conectividade dos vértices e das arestas nos grafos abaixo? 14
15 Jogo de Xadrez 3x3 Grafos podem ser utilizados para representar diversos problemas: Em um tabuleiro 3x3, você deseja mapear todos os movimentos que podem ser realizados por um bispo que se move nas casas brancas O grafo à direita representa os movimentos deste bispo Exercício: Desenhe um grafo que represente todos os movimentos da torre 15
16 Cubo e grafos planares Grafos podem ser utilizados para representar objetos, como cubos Um grafo planar é aquele que pode ser desenhado em um plano sem que nenhuma aresta se cruze Exercício 1: É possível transformar o grafo do cubo em um grafo planar? Se sim, redesenhe o grafo Exercício 2: E no caso do grafo que representa todos os movimentos do bispo? Exercício 3: E para os movimentos da torre? 16
17 Aplicação I: Otimização 17
18 Alguns Problemas de Otimização Uma empresa que realiza entregas na Grande São Paulo possui um centro de distribuição e um caminhão. Qual caminho o caminhão deve percorrer de modo a realizar todas as entregas com a menor quilometragem? Você deseja implementar em um programa de GPS uma funcionalidade de cálculo da melhor rota entre dois pontos, de modo a minimizar o tempo de viagem. Como calcular a rota com o menor tempo? Você está planejando uma rede de galerias subterrâneas para captação de águas da chuva, evitando alagamentos. Como calcular o fluxo máximo de água que a rede de galerias é capaz de escoar? 18
19 1) Caixeiro Viajante Um problemas clássico é o do caixeiro viajante Imagine um caixeiro viajante que deseja encontrar o caminho mais curto que passe por todas as cidades de seu país No exemplo ao lado, vemos o caminho mais curto que passa por diversas cidades da Alemanha 19
20 Modelagem por grafos Uma maneira de resolver o problema é realizando sua modelagem por grafo ponderado Cada cidade é representada por um vértice e cada estrada por uma aresta, com peso igual ao comprimento da estrada Mas podemos também minimizar: (1) Tempo gasto na viagem (2) Custo total da viagem Exercício 1: Qual o caminho mais curto no grafo acima? 20
21 Entrega de Encomendas Voltando ao nosso problema inicial: Uma empresa que realiza entregas na Grande São Paulo possui um centro de distribuição e um caminhão. Qual caminho o caminhão deve percorrer de modo a realizar todas as entregas com a menor quilometragem? 21
22 Solução do Caixeiro Viajante O número de roteiros possíveis envolvendo n cidades é R(n)=(n-1)!, um número que cresce rapidamente Os algoritmos exatos mais rápidos requerem um tempo que cresce exponencialmente com o número de cidades Mas existem aproximações muito mais rápidas. Tabela retirada de 22
23 2) Menor Distância Suponha que você deseje implementar em um programa de GPS uma funcionalidade de cálculo da melhor rota entre dois pontos, de modo a minimizar o tempo de viagem. Como calcular a rota com o menor tempo? 23
24 Modelagem por grafos Você pode modelar o problema atribuindo um vértice a cada cruzamento e uma aresta a cada trecho de rua. Cada aresta deve receber um peso, que pode ser o tempo para percorrê-lo ou seu comprimento 24
25 Modelagem por grafos A partir do modelo da cidade, seu programa pode calcular a melhor rota entre 2 pontos utilizando algoritmos bem conhecidos para encontrar a menor distância entre 2 pontos Ao contrário do problema do caixeiro viajante, existem algoritmos que encontram a distância entre 2 pontos de modo eficiente, isto é, polinomial com relação ao número de nós e arestas do grafo. Notem que sem realizar uma modelagem do problema, não seria possível escrever o programa que realiza a tarefa 25
26 3) Fluxo Máximo Você está planejando uma rede de galerias subterrâneas para captação de águas da chuva, evitando alagamentos. Como calcular o fluxo máximo de água que a rede de galerias é capaz de escoar? O gráfico ao lado representa 8 galerias pluviais e a direção de fluxo da água. Exercício: Qual o fluxo máximo de água entre os pontos s e t? 26
27 Problema das Tubulações O resultado é 5 e a solução está na figura abaixo Nem todas as tubulações estão carregando sua capacidade máxima de água Agora suponha que a vazão das tubulações não está sendo suficiente. Um engenheiro decide construir uma tubulação de p para t com uma vazão 3. 1) Em quanto a vazão do sistema irá aumentar? 27
28 Cenário mais realista O problema dos alagamentos e do escoamento de águas é um pouco mais complicado. Em cada nó há uma quantidade a mais de água sendo gerada devido à chuva Se as tubulações de água saindo de um ponto não derem conta de escoar a chuva naquele ponto e a água que chega de outras tubulações, haverá alagamento Considerando que os números em vermelho são a chuva em um dado ponto. Esse sistema é capaz de levar toda a água para t ou haverá pontos de alagamento? 28
29 Outras Aplicações O problema do fluxo máximo tem diversas outras aplicações. Pense em como você modelaria 1) A capacidade de uma rede de transmissão de dados 2) A capacidade de tráfego de carros em um conjunto de ruas, levando em conta os semáforos 29
30 Aplicação II: Organização de Dados em Computadores 30
31 Árvores Árvores são um tipo de grafo muito utilizado na computação para organizar os dados de um programa São definidos como grafos acíclicos e conectados Os grafos abaixo são exemplos de árvores: 31
32 Estrutura de Dados Dados computacionais são armazenados nos nós da árvore No exemplo ao lado, cada nó armazena um número, mas outros itens, como textos, imagens e arquivos também poderiam ser armazenados. Mas qual a vantagem de armazenar dados em árvores? Para dados hierárquicos, como sistemas de arquivos, esta é a organização natural A manutenção de um conjunto ordenados de dados é também eficiente 32
33 Armazenamento de Dados Muitas vezes precisamos manter um conjunto ordenados de dados no computador Principal vantagem é que a busca é muito mais eficiente Imagine você realizando a busca por: Um nome em uma lista telefônica no qual os nomes estão fora de ordem Por uma determinada casa em uma rua onde os números da casa foram definidos de modo arbitrário 33
34 Árvore com Dados Ordenados As árvores abaixo mantém uma lista de números organizados de modo aleatório e ordenado, respectivamente. Exercício: Tente descobrir qual a regra utilizada para que os nós da árvore se mantenham ordenados 34
35 Por que a busca é eficiente? O computador consegue analisar um nó de cada vez e sempre começa a busca pelo nó raiz. Suponha que desejemos obter o conteúdo do nó denominado pelo número 14: Árvore não ordenada: necessário verificar nó por nó Árvore ordenada: basta verificar alguns nós Se a busca for por um número não presente, como o 18, a vantagem da ordenação é ainda maior 35
36 Aplicações do armazenamento Podemos utilizá-las sempre que queremos armazenar um conjunto de dados de modo ordenado Obs: Árvores nem sempre são a estrutura de dados mais eficiente em computação, mas este é um tópico para outras disciplinas 36
37 Sistemas de Arquivos Sistemas operacionais modernos, como Windows e Linux, possuem sistemas de arquivos Possuem uma organização hierárquica, com diretórios (pastas) que podem conter arquivos e outros diretórios 37
38 Sistemas de Arquivos Normalmente executamos nos sistemas de arquivos as operações de busca, inserção e remoção de entradas Estas operações são eficientes em árvores, como podemos ver no exemplo abaixo 38
39 Sistemas de Arquivos Suponha agora que desejamos transferir um diretório, contendo toda uma subárvore, para outra localização Como podemos ver, este processo é bastante simples e rápido 39
40 Outras Aplicações 40
41 Redes Metabólicas Nossas células funcionam através da interação entre diversas moléculas, como enzimas, proteínas e ácidos nucleicos. A figura ao lado mostra parte de uma rede metabólica 41
42 Redes Metabólicas Podemos modelar redes metabólicas por grafos, onde os nós correspondem às moléculas e as arestas às interações Estudar estas redes são importante pois: Permite entender o funcionamento dos seres vivos Permite descobrir as causas e tratamento para doenças, como câncer e diabetes Hoje existe um grande números de bancos de dados contendo informações sobre genes, proteínas, enzimas e suas redes metabólicas Ex:KEGG: Kyoto Encyclopedia of Genes and Genomes 42
43 Internet Grafos são utilizados para modelar diversas situações: - Canais de comunicação entre computadores de usuários, roteadores e servidores web - Estrutura lógica das páginas da Internet, com as relações entre os sítios da Internet através de hyperlinks - Hierarquia de servidores no caso de serviços, como o de descoberta de endereços IP de servidores a partir de seus nomes (ex: - Organização das páginas de um sítio da Internet 43
44 Representação de Grafos 44
45 Algoritmos de Grafos Algoritmos envolvendo grafos são comuns em computadores, pois estes permitem a resolução de importantes problemas Caixeiro viajante Menor distância entre 2 pontos Fluxo máximo Organização de dados em computadores 45
46 Representação de Grafos Mas como representar grafos em computadores? As duas maneiras mais utilizadas são: Lista de adjacências Matriz de adjacências 46
47 Lista de Adjacências Representamos um grafo por um conjunto de listas, uma por nó X Cada lista contém todos os nós com os quais o nó X se conecta Na figura ao lado, vemos a representação de um grafo Notem que cada aresta é representada 2 vezes, uma para cada nó que ela conecta 47
48 Matriz de Adjacências O grafo é representado por uma matriz, onde cada elemento (x,y) recebe o valor de ponderação (ou 1) se houver uma conexão entre os nós x e y e 0 caso contrário Na figura ao lado, vemos a representação de um grafo com a matriz de adjacência Notem que: Basta 1 bit para representar cada aresta não-ponderada Se houverem poucas arestas, a matriz será esparsa 48
49 Representação de Grafos Podemos também representar grafos direcionados e que contenham laços, como abaixo: Neste caso, as representações contém a aresta apenas em uma direção, como a aresta de 3 para 5 49
50 Exercício 1 Selecione 10 cidades do Estado de São Paulo no mapa e crie um grafo que represente suas conexões por estradas. Atribua pesos às arestas utilizando um critério desejado (tempo estimado de viagem, distância, etc.) Finalmente, determine: a) Qual é o diâmetro do grafo, isto é, a maior das menores distâncias entre cada par de cidades? Obs: considere os pesos de cada aresta b) Qual a conectividade dos vértices e das arestas? 50
51 Exercício 2 Crie a matriz de adjacência e a lista de adjacência para os 2 grafos abaixo: 51
Árvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisMetodologias de Programação
Metodologias de Programação Bloco 1 José Paulo 1 Formador José António Paulo E-mail: questoes@netcabo.pt Telemóvel: 96 347 80 25 Objectivos Iniciar o desenvolvimento de raciocínios algorítmicos Linguagem
Leia maisArquitetura TCP/IP. Apresentado por: Ricardo Quintão
Arquitetura TCP/IP Apresentado por: Ricardo Quintão Roteiro Conexões Inter-redes Serviço Universal Rede Virtual (inter-rede ou internet) Protocolos para ligação inter-redes (TCP/IP) Divisão em camadas
Leia maisMatemática Aplicada às Ciências Sociais- 11º ano
Matemática Aplicada às Ciências Sociais- 11º ano Professor: Pedro Nóia Livro adotado: Matemática Aplicada às Ciências Sociais- 11º ano Elisabete Longo e Isabel Branco Texto Editores Sugestão: Adquira também
Leia maisDefinição: representação matemática computacional da distribuição de um fenômeno espacial que ocorre dentro de uma região da superfície terrestre.
MODELO DIGITAL DE ELEVAÇÃO Modelagem Digital de Elevação Definição: UmModeloDigitaldeElevação (MDE) é uma UmModeloDigitaldeElevação (MDE) é uma representação matemática computacional da distribuição de
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Grafos e Árvores Grafos e Suas Representações Árvores e suas Representações Árvores de Decisão Códigos de Huffman Definição: Uma árvore é um grafo conexo acíclico
Leia maisTeoria dos Grafos Aula 7 - Conceitos Básicos
Teoria dos Grafos Aula 7 - Conceitos Básicos Profª. Alessandra Martins Coelho março/2013 Distância entre vértices Caminho de menor comprimento capaz de ligar 2 vértces. Índice de Wiener Uma das mais tradicionais
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 maisCAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS
CAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS Código BCD; Comparação entre BCD e Binário; Circuitos Digitais para BCD; Código Gray; Código ASCII; Detecção de erros pelo método de Paridade O que é um Código?
Leia maisÁrvores de Decisão Matemática Discreta
Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos
Leia maisTeoria dos Grafos Aula 9
Teoria dos Grafos Aula 9 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Dijkstra Implementação Fila de prioridades e Heap Dijkstra (o próprio)
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisCÁLCULO DO MODELO NUMÉRICO (MDT)
GUIA PRÁTICO DataGeosis Versão 2.3 CÁLCULO DO MODELO NUMÉRICO (MDT) Paulo Augusto Ferreira Borges Engenheiro Agrimensor Treinamento e Suporte Técnico 1. INTRODUÇÃO O DataGeosis utiliza a Modelagem Numérica
Leia maisManual do Usuário SISCOLE - Sistema de Cadastro de Organismos e Laboratórios Estrangeiros
Manual do Usuário SISCOLE - Sistema de Cadastro de Organismos e Laboratórios Estrangeiros MANUAL DO USUÁRIO 1. SOBRE O SISTEMA 1.1 Informações básicas Nome: SISCOLE - Sistema de Cadastro de Organismos
Leia maisFaculdade Integrada do Ceará FIC Graduação em Redes de Computadores
Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Disciplina - Sistemas Distribuídos Prof. Andrey Halysson Lima Barbosa Aula 5 Comunicação em Sistemas Distribuídos Sumário Comunicação
Leia maisMANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.
MANUAL DO USUÁRIO SIMPLEX Prof. Erico Fagundes Anicet Lisboa, M. Sc. erico@ericolisboa.eng.br Versão digital disponível na internet http://www.ericolisboa.eng.br RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE
Leia maisIsomorfismos de Grafos, Grafos Planares e Árvores
p. 1/25 Isomorfismos de Grafos, Grafos Planares e Árvores Esdras Medeiros p. 2/25 Isomorfismo de Grafos Os isomorfismos preservam adjacências entre vértices. p. 3/25 Isomorfismo de Grafos Definição 1 Dois
Leia maisÁrvores UFES. Teoria dos Grafos. CC/EC/Mestrado
Árvores Árvores Grafo Acíclico: não possui ciclos Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo acíclico Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo
Leia maisRelações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1
Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades
Leia maisO que é Microsoft Excel? Microsoft Excel. Inicialização do Excel. Ambiente de trabalho
O que é Microsoft Excel? Microsoft Excel O Microsoft Excel é um programa para manipulação de planilhas eletrônicas. Oito em cada dez pessoas utilizam o Microsoft Excel pra trabalhar com cálculos e sistemas
Leia maisMatemática. A probabilidade pedida é p =
a) Uma urna contém 5 bolinhas numeradas de a 5. Uma bolinha é sorteada, tem observado seu número, e é recolocada na urna. Em seguida, uma segunda bolinha é sorteada e tem observado seu número. Qual a probabilidade
Leia maisBANCO DE DADOS. Professor: André Dutton
BANCO DE DADOS Professor: André Dutton BASES TECNOLÓGICAS Conceito de bases de dados. Modelos conceituais de informações. Modelos de dados: relacional, de redes e hierárquicos. Introdução à teoria relacional:
Leia maisA figura a seguir mostra a representação gráfica de um grafo.
MÓULO 2 - PROBLEMAS E COBERTURAS E ARCOS E NÓS Baseado em Campos, Vânia B.G., Otimização do Transporte, Instituto Militar de Engenharia, Rio de Janeiro, 1998 e Smiderle, Andreia, Técnicas da Pesquisa Operacional
Leia maisAGRUPAMENTO DE ESCOLAS DA SÉ GUARDA. MATEMÁTICA B Curso de Artes Visuais
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro AGRUPAMENTO DE ESCOLAS DA SÉ GUARDA MATEMÁTICA B Curso de Artes Visuais ANO LECTIVO: 2015/2016 11º ANO 1º PERÍODO PLANIFICAÇÃO
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C. Exercícios: Structs
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Structs 1. Utilizando estrutura, fazer um programa em C que permita
Leia maisSEQUÊNCIA DIDÁTICA PODCAST ÁREA CIÊNCIAS DA NATUREZA I MATEMÁTICA ENSINO FUNDAMENTAL E ENSINO MÉDIO
SEQUÊNCIA DIDÁTICA PODCAST ÁREA CIÊNCIAS DA NATUREZA I MATEMÁTICA ENSINO FUNDAMENTAL E ENSINO MÉDIO Título do Podcast Área Segmento Duração Razões e proporções Ciências da Natureza I Matemática Ensino
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são
Leia maisProjeto de Aplicações WEB WEB I
Projeto de Aplicações WEB I Aula 01 I A beleza está nos olhos do usuario! É um mundo grande (enorme)... Mas quem está realmente nele? Assegurar que satisfaçam os usuários. Tudo começa com um bom Planejamento.
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisREDES MPLS Engenharia de Tráfego (TE)
REDES MPLS Engenharia de Tráfego (TE) PROFESSOR: MARCOS A. A. GONDIM Roteiro Introdução a TE Operação do MPLS-TE PCALC RSVP Fast Reroute Introdução a TE (Traffic engineering) Introdução a TE Protocolos
Leia maisAtualizações de Software Guia do Usuário
Atualizações de Software Guia do Usuário Copyright 2007 Hewlett-Packard Development Company, L.P. Windows é uma marca registrada da Microsoft Corporation nos Estados Unidos. As informações contidas neste
Leia maisTrabalho sobre Topologia de Redes
Trabalho sobre Topologia de Redes Emerson Baptista da Silva 27 de Janeiro de 2013 Topologia das Redes A topologia de rede descreve como o fica a sua situação física através do qual os dados, imagens e
Leia maisModem e rede local Guia do usuário
Modem e rede local Guia do usuário Copyright 2008 Hewlett-Packard Development Company, L.P. As informações contidas neste documento estão sujeitas a alterações sem aviso. As únicas garantias para produtos
Leia maisINF 1010 Estruturas de Dados Avançadas. Indexação em Espaços Multidimensionais. 2012 DI, PUC-Rio Estruturas de Dados Avançadas 2012.
INF 1010 Estruturas de Dados Avançadas Indexação em Espaços Multidimensionais Tópicos Motivação Indexação de pontos em espaços multidimensionais Curvas de preenchimento Hash Particionado Grade Regular
Leia maisUM ESTUDO SOBRE CONFIABILIDADE DE REDES
UM ESTUDO SOBRE CONFIABILIDADE DE REDES Taíse Ferraz Lyra Escola Nacional de Ciências e Estatísticas ENCE/IBGE Rua André Cavalcanti, 106 Centro - RJ taiselyra@gmail.com Carla Silva Oliveira Escola Nacional
Leia maisComputação Gráfica Aula 0. Alexandre de Barros Barreto - Ms
Computação Gráfica Aula 0 Alexandre de Barros Barreto - Ms Objetivo da Disciplina Apresentar a computação gráfica, enquanto conjunto de aplicações matemáticas, como ferramenta de representação de dados
Leia maisPolinômios. Para mais informações sobre a história de monômios e polinômios, leia o artigo Monômios.
Um pouco de história Polinômios A grande maioria das pessoas que estão em processo de aprendizagem em matemática sempre buscam aplicações imediatas para os conteúdos. Não que esse deva ser um caminho único
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisTUTORIAL SOBRE O GOOGLE DOCS
TUTORIAL SOBRE O GOOGLE DOCS O Google Docs é um recurso do Google que funciona como um HD virtual permitindo criar e compartilhar trabalhos on-line. Ele é uma ferramenta com características da nova tendência
Leia mais1. Noção de algoritmo
1. Noção de algoritmo Em português, a palavra algoritmo quer dizer operação ou processo de cálculo, entre outras definições possíveis (Dicionário Brasileiro de Língua Portuguesa, Mirador Internacional,
Leia maisMETODOLOGIA E PRÁTICA DO ENSINO DA MATEMÁTICA
Unidade II METODOLOGIA E PRÁTICA DO ENSINO DA MATEMÁTICA E CIÊNCIAS Prof. Me. Guilherme Santinho Jacobik Recursos para o planejamento das aulas Resolução de problemas. Portadores numéricos. Lúdico: Jogos,
Leia maisElementos básico de uma rede Samba - Local Master Browser
Servidor Samba Linux Samba é o protocolo responsável pela integração de máquinas Linux com Windows, permitindo assim a criação de redes mistas utilizando servidores Linux e clientes Windows. Samba, é uma
Leia maisRESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO
RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO Caro aluno, Disponibilizo abaixo a resolução resumida das 10 questões de Matemática da prova de Escrevente do Tribunal de Justiça de São Paulo. Em
Leia maisPortal de Carapicuíba Painel Administrativo
Portal de Carapicuíba Painel Administrativo Guia de Uso ÍNDICE 1. Introdução 2. Acesso ao Painel Administrativo 3. Usuários 4. Notícias 5. Seções 6. Álbum de Fotos 7. Vídeos 8. Banners 9. Atos Oficiais
Leia maisAlgoritmo e Pseudo-código
Departamento de Sistemas de Computação Universidade de São Paulo Algoritmo e Pseudo-código Responsável Prof. Seiji Isotani (sisotani@icmc.usp.br) Objetivos do Curso Desenvolver o Pensamento Computacional
Leia maisMedida de ângulos. Há muitas situações em que uma pequena
A UUL AL A Medida de ângulos Há muitas situações em que uma pequena mudança de ângulo causa grandes modificações no resultado final. Veja alguns casos nos quais a precisão dos ângulos é fundamental: Introdução
Leia maisApresentação do Microsoft Excel
Aula 03 Apresentação do Microsoft Excel Microsoft Excel é um programa desenvolvido para trabalhar com cálculos feitos em planilhas eletrônicas, desenvolvimento de gráficos e controlador de banco de dados.
Leia maisMétodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA 5.º ANO
DE MATEMÁTICA 5.º ANO Ano Letivo 2015 2016 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de conhecer e aplicar propriedades dos divisores e efetuar operações com números racionais
Leia maisAvaliação e Desempenho Aula 1 - Simulação
Avaliação e Desempenho Aula 1 - Simulação Introdução à simulação Geração de números aleatórios Lei dos grandes números Geração de variáveis aleatórias O Ciclo de Modelagem Sistema real Criação do Modelo
Leia mais1. Estrutura de Dados
1. Estrutura de Dados Não existe vitória sem sacrifício! Filme Transformers Um computador é uma máquina que manipula informações. O estudo da ciência da computação inclui o exame da organização, manipulação
Leia maisRede Local - Administração Gestão de Objetos da Rede: Active Directory
Rede Local - Administração Gestão de Objetos da Rede: Active Directory Formador: Miguel Neto (migasn@gmailcom) Covilhã - Novembro 10, 2015 Internet VS Intranet Miguel Neto Rede Local - Administração Novembro
Leia maisHá um único número 0800 para resolução de problemas relativos a todos os negócios fornecidos pela instituição financeira?
1. SAC O SAC - Serviço de Apoio ao Consumidor -, conforme disciplinado no Decreto 6523/08, é o serviço prestado pelos fornecedores, pela via telefônica, para resolução de problemas na relação de consumo,
Leia maisIntrodução à Ciência da Computação
1 Universidade Federal Fluminense Campus de Rio das Ostras Curso de Ciência da Computação Introdução à Ciência da Computação Professor: Leandro Soares de Sousa e-mail: leandro.uff.puro@gmail.com site:
Leia maisModelagem de Sólidos. 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102
Modelagem de Sólidos 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Representando Sólidos Características desejáveis em um modelo de descrição de sólidos são: O domínio do modelo deve
Leia maisAlfabetização matemática e direitos de aprendizagem no 1º ciclo. Luciana Tenuta lutenuta@gmail.com
Alfabetização matemática e direitos de aprendizagem no 1º ciclo Luciana Tenuta lutenuta@gmail.com Direitos de Aprendizagem O artigo 32 da LDB estabelece que é necessário garantir o desenvolvimento da capacidade
Leia maisProjeto CONDIGITAL Representações Gráficas Guia do Professor
Projeto CONDIGITAL Representações Gráficas Guia do Professor Página 1 de 6 Caro(a) professor(a) Guia do Professor A utilização de jogos e simulações digitais como objetos de aprendizagem tem sido difundida
Leia maisINFRAESTRUTURA. Capítulo 5 Crovella, M, Krishnamurthy, B. Internet Measurement: infrastructure, traffic & applications. John Wiley & Sons, 2006.
1 INFRAESTRUTURA Capítulo 5 Crovella, M, Krishnamurthy, B. Internet Measurement: infrastructure, traffic & applications. John Wiley & Sons, 2006. Roteiro 2 Propriedades Desafios Ferramentas Estado da Arte
Leia maisProporcionar a modelagem de sistemas utilizando todos os conceitos da orientação a objeto;
Módulo 7 UML Na disciplina de Estrutura de Sistemas de Informação, fizemos uma rápida passagem sobre a UML onde falamos da sua importância na modelagem dos sistemas de informação. Neste capítulo, nos aprofundaremos
Leia maisA raiz quadrada. Qual é o número positivo que elevado ao 16 = 4
A UA UL LA A raiz quadrada Introdução Qual é o número positivo que elevado ao quadrado dá 16? Basta pensar um pouco para descobrir que esse número é 4. 4 2 = 4 4 = 16 O número 4 é então chamado raiz quadrada
Leia maisLinux Essentials. Network Configuration
Linux Essentials Network Configuration Tópicos abordados: 4.4 Conectando o computador na rede Prof. Pedro Filho 1 Objetivo O objetivo deste curso é lhe fazer familiar com o sistema operacional Linux. Iniciaremos
Leia maisCalculadora Virtual HP Prime
Calculadora Virtual HP Prime Windows é uma marca comercial do grupo de empresas Microsoft. As informações contidas neste documento estão sujeitas a alterações sem aviso prévio. As únicas garantias para
Leia maisDESVENDADO O TCP/IP. Prof. Me. Hélio Esperidião
DESVENDADO O TCP/IP Prof. Me. Hélio Esperidião TCP/IP INTERNAMENTE Quando dois computadores tentam trocar informações em uma rede, o TCP/IP precisa, primeiro, determinar se os dois computadores pertencem
Leia maisImagine que você queira conhecer alguns pontos do Brasil e vai utilizar este mapa. Vamos lá! - Baía de Guanabara G6 - Porto Velho C3 - Belém F2
magine que você queira conhecer alguns pontos do Brasil e vai utilizar este mapa. Vamos lá! - Baía de Guanabara G6 - Porto Velho C3 - Belém F Agora, encontre as seguintes localidades e assinale o ponto
Leia mais1. Definir penalidade a ser aplicada por arquivo indevido em pasta corporativa.
Objetivo Estabelecer critérios e procedimentos padronizados necessários para utilização e controle em Backup dos arquivos e pastas de equipamentos, rede física e lógica, softwares corporativos e informações
Leia maisHistória das Frações
5ª LISTA DE EXERCÍCIOS COMPLEMENTARES DE MATEMÁTICA Ensino Fundamental 6 Ano Olá pessoal, nesta lista de exercícios vamos verificar quais são os conhecimentos que vocês possuem sobre frações. Lembrem-se
Leia maisInteligência Artificial IA I. MÉTODOS DE BUSCA
Inteligência Artificial IA Prof. João Luís Garcia Rosa I. MÉTODOS DE BUSCA 2004 V1.4 Sistema de Produção Sistema de Produção: Base de dados global Regras de produção Estratégia de controle Exemplo: tabuleiro
Leia maisAVALIAÇÃO DA APRENDIZAGEM EM PROCESSO. Matemática. 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno Questão 1 O perímetro de um piso retangular de cerâmica mede 14 m e sua área, 12
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maisSEQUÊNCIA DIDÁTICA PODCAST ÁREA CIÊNCIAS DA NATUREZA FÍSICA - ENSINO MÉDIO
SEQUÊNCIA DIDÁTICA PODCAST ÁREA CIÊNCIAS DA NATUREZA FÍSICA - ENSINO MÉDIO Título do Podcast Área Segmento Duração Relações matemáticas entre grandezas físicas Ciências da Natureza Física e Matemática
Leia maisAtualização de Software Guia do Usuário
Atualização de Software Guia do Usuário Copyright 2009 Hewlett-Packard Development Company, L.P. Windows é uma marca registrada da Microsoft Corporation nos Estados Unidos. As informações contidas neste
Leia maisConceitos de Segurança
I N S T I T U T O F E D E R A L D E S E R G I P E P R O F. M A R C E L O M A C H A D O C U N H A W W W. M A R C E L O M A C H A D O. C O M Por que alguém iria querer invadir um computador? Utilizar o computador
Leia mais05. COMUNICAÇÃO VISUAL EXTERNA
05. COMUNICAÇÃO VISUAL EXTERNA 5.1 COMUNICAÇÃO VISUAL EXTERNA AGÊNCIAS Agências sem recuo em relação à calçada 1 2 3 4 Elementos de comunicação visual As fachadas das agências dos Correios, sem recuo em
Leia maisLista 4 Introdução à Programação Entregar até 07/05/2012
Lista 4 Introdução à Programação Entregar até 07/05/2012 1. Um vendedor necessita de um algoritmo que calcule o preço total devido por um cliente. O algoritmo deve receber o código de um produto e a quantidade
Leia maisMatemática Ficha de Apoio Modelos de Probabilidade - Introdução
Matemática Ficha de Apoio Modelos de Probabilidade - Introdução 12ºano Introdução às probabilidades No final desta unidade, cada aluno deverá ser capaz de: - Identificar acontecimentos com conjuntos e
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia mais2 Casamento Inexato, Alinhamento de Sequências e Programação DRAFT
Biologia Computacional - 2004/2 09/11/04 Aula 1: Casamento Inexato, Alinhamento de Sequências e Programação Dinâmica Instrutor: Berilhes Borges Garcia Escriba: André C. M. Costa DRAFT 1 Pesquisando Banco
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia mais2 Com base na situação apresentada no exercício número 1, reescreva as afirmativas incorretas, fazendo as correções necessárias, justificando-as.
EXERCÍCIOS CONCEITOS BÁSICOS DE CINEMÁTICA 9ºANO 3ºBIMESTRE 1-Uma pessoa (A), parada ao lado da via férrea, observa uma locomotiva passar sem vagões. Ela vê o maquinista (B) e uma lâmpada (C) acessa dentro
Leia maisMotivação Este trabalho apresenta o desenvolvimento do controle da interatividade num sistema para a área de computação gráfica, mais especificamente
Viabilização da Análise de Interação em um Software Colaborativo para Modelagem de Objetos 3D Eduardo Barrére, Ana Luiza Dias e Claudio Esperança Motivação Este trabalho apresenta o desenvolvimento do
Leia maisNovo Programa de Matemática do Ensino Básico 3º ANO
Novo Programa de Matemática do Ensino Básico 3º ANO Tema: Geometria Tópico: Orientação Espacial Posição e localização Mapas, plantas e maquetas Propósito principal de ensino: Desenvolver nos alunos o sentido
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisMenino ou menina? Exercício 1 Vamos lembrar então o que são genes e cromossomos. Volte à Aula 20 e dê as definições: a) Gene... b) Cromossomo...
A UU L AL A Menino ou menina? Quando um casal descobre que vai ter um filho, a primeira curiosidade é saber se nascerá um menino ou uma menina. Mas será que os futuros pais, ou mesmo as pessoas que não
Leia maisCongruências Lineares
Filipe Rodrigues de S Moreira Graduando em Engenharia Mecânica Instituto Tecnológico de Aeronáutica (ITA) Agosto 006 Congruências Lineares Introdução A idéia de se estudar congruências lineares pode vir
Leia maisMatemática Aplicada às Ciências Sociais
ESCOLA SECUNDÁRIA DE AMORA PLANIFICAÇÃO ANUAL Matemática Aplicada às Ciências Sociais Ensino Regular Curso Geral de Ciências Sociais e Humanas 11º ANO Ano Letivo 2014 / 2015 PLANIFICAÇÃO A LONGO PRAZO
Leia maisMODELO DE DADOS RASTER OU VECTORIAL NO DESENVOLVIMENTO DE UM SIG
Mestrado em C&SIG CIÊNCIA E SISTEMAS DE INFORMAÇÃO GEOGRÁFICA MODELO DE DADOS RASTER OU VECTORIAL NO DESENVOLVIMENTO DE UM SIG Lisboa, Abril, 2003 Aplicação ao sector das Sondagens Geológicas do Instituto
Leia maisProfessor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 21/03/2012 Valor: 15 pts Objetivos:
Professor: André Rabelo Curso: Engenharia da Computação Disciplina: Lógica Digital Período: 3º Data Entrega: 21/03/2012 Valor: 15 pts Objetivos: Pesquisar e aprofundar os conhecimentos em Lógica Digital
Leia maisFSP FACULDADE SUDOESTE PAULISTA. Curso: Engenharia Civil. Prof.ª Amansleone da S. Temóteo APONTAMENTO DA AULA
FSP FACULDADE SUDOESTE PAULISTA Curso: Engenharia Civil Prof.ª Amansleone da S. Temóteo APONTAMENTO DA AULA INTRODUÇÃO À TOPOGRAFIA APLICADA CONSIDERAÇÕES Historicamente há relatos de que as práticas topográficas
Leia maisGuia para Modelagem de Casos de Uso Metodologia CELEPAR
Guia para Modelagem de Casos de Uso Metodologia CELEPAR Agosto 2009 Sumário de Informações do Documento Documento: guiamodelagemcasosuso.odt Número de páginas: 14 Versão Data Mudanças Autor 1.0 25/04/07
Leia maisORIENTAÇÕES CURRICULARES 7º ANO MATEMÁTICA
ORIENTAÇÕES CURRICULARES 7º ANO MATEMÁTICA Objetivos Conteúdos Habilidades Reconhecer números inteiros, e as diferentes formas de representá-los e relacioná-los, apropriando-se deles. Números inteiros:
Leia maisAnterior Sumário Próximo MATRIZES, DETERMINANTES E SISTEMAS
Anterior Sumário Próximo MATRIZES, DETERMINANTES E SISTEMAS Clicando em, o usuário é conduzido para uma tela onde os conteúdos estão separados por blocos, que são acessados a medida que clicamos em cada
Leia maisProf.ª: Dr. Maria Lúcia Pozzatti Flôres Organização: Gilberto Raitz Junior
Prof.ª: Dr. Maria Lúcia Pozzatti Flôres Organização: Gilberto Raitz Junior O Excel é um programa que nos permite criar planilhas inteligentes. Ele reconhece as informações digitadas e com elas realiza
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia maisMATEMÁTICA (11º ano) Exercícios de Exames e Testes Intermédios Equações de retas e planos
MATEMÁTICA (11º ano) Exercícios de Exames e Testes Intermédios Equações de retas e planos 1 Seja um número real. Considere, num referencial o.n., a reta e o plano definidos, respetivamente, por e Sabe-se
Leia maisExercícios: Vetores e Matrizes
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Vetores e Matrizes 1 Vetores 1. Escreva um programa que leia 10 números
Leia maisPUC-Rio Desafio em Matemática 21 de outubro de 2012
PUC-Rio Desafio em Matemática 21 de outubro de 2012 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 2 1,0 3 1,5 4 1,5 5 1,5 6 1,5 7 2,0 Nota final 10,0 Instruções Mantenha
Leia maisPotenciação e radiciação
Sequência didática para a sala de aula 6 MATEMÁTICA Unidade 1 Capítulo 6: (páginas 55 a 58 do livro) 1 Objetivos Associar a potenciação às situações que representam multiplicações de fatores iguais. Perceber
Leia maisGrafos: caminhos mínimos
quando o grafo é sem pesos, a determinação de um caminho mais curto pode ser feita através de uma busca em largura caminho mais curto é aquele que apresenta o menor número de arestas quando o grafo tem
Leia mais