Comunicação e redes. Professor: Guilherme Oliveira Mota.
|
|
- Terezinha Azeredo
- 5 Há anos
- Visualizações:
Transcrição
1 Comunicação e redes Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br
2 Apresentação do professor Professor: Guilherme Oliveira Mota Sala o andar - Torre 2 Formação: Bacharelado em Ciência da Computação (UFC) Mestrado em Ciência da Computação (UFC) Doutorado em Ciência da Computação (USP) Pós-doutorado em Matemática (UHH) Pós-doutorado em Matemática (TUHH) Pós-doutorado em Ciência da Computação (USP) Linhas de pesquisa Teoria dos grafos, Teoria de Ramsey, e Combinatória Extremal
3 Apresentação do professor Professor: Guilherme Oliveira Mota Sala o andar - Torre 2 Formação: Bacharelado em Ciência da Computação (UFC) Mestrado em Ciência da Computação (UFC) Doutorado em Ciência da Computação (USP) Pós-doutorado em Matemática (UHH) Pós-doutorado em Matemática (TUHH) Pós-doutorado em Ciência da Computação (USP) Linhas de pesquisa Teoria dos grafos, Teoria de Ramsey, e Combinatória Extremal
4 Apresentação do curso Sobre a disciplina Redes complexas / grafos Objetivos e Ementa Avaliação e Cronograma Bibliografia básica Introdução ao curso Sistemas complexos Redes complexas Redes no mundo
5 Apresentação do curso Sobre a disciplina Redes complexas / grafos Objetivos e Ementa Avaliação e Cronograma Bibliografia básica Introdução ao curso Grafos Grafos Grafos
6 Objetivos Estudar os grafos de modo interdisciplinar Para isso, vamos entender: Conceitos básicos Algoritmos importantes Propriedades estruturais Principais modelos Vulnerabilidade em redes Visualização de grafos
7 Objetivos específicos Abrir a mente para o mundo dos grafos Conhecer diversos tipos de grafos e entender como trabalhar com eles Relacionar a Teoria de Grafos com problemas do mundo real
8 Ementa Conceitos principais Introdução Grafos
9 Ementa Conceitos principais Introdução Grafos Algoritmos principais e propriedades de grafos Caminhos mínimos Propriedades estruturais
10 Ementa Conceitos principais Introdução Grafos Algoritmos principais e propriedades de grafos Caminhos mínimos Propriedades estruturais Modelos de grafos Grafos aleatórios Fenômeno do mundo pequeno Grafos livre de escala
11 Ementa Conceitos principais Introdução Grafos Algoritmos principais e propriedades de grafos Caminhos mínimos Propriedades estruturais Modelos de grafos Grafos aleatórios Fenômeno do mundo pequeno Grafos livre de escala Problemas do mundo real Redes de informação Redes sociais Redes biológicas
12 Critério de avaliação A avaliação consistirá em duas provas e quatro listas Prova 1: 30% da nota Prova 2: 45% da nota Listas de exercícios: 25% da nota
13 Critério de avaliação A avaliação consistirá em duas provas e quatro listas Prova 1: 30% da nota Prova 2: 45% da nota Listas de exercícios: 25% da nota MF = 3 (Prova 1) + 4, 5 (Prova 2) + 2, 5 (média das listas) 10
14 Critério de avaliação A avaliação consistirá em duas provas e quatro listas Prova 1: 30% da nota Prova 2: 45% da nota Listas de exercícios: 25% da nota MF = Conceito final 3 (Prova 1) + 4, 5 (Prova 2) + 2, 5 (média das listas) 10 A: MF 8, 5 B: 7 MF < 8, 5 C: 6 MF < 7 D: 5 MF < 6 F: MF < 5
15 Critério de avaliação A avaliação consistirá em duas provas e quatro listas Prova 1: 30% da nota Prova 2: 45% da nota Listas de exercícios: 25% da nota MF = Conceito final 3 (Prova 1) + 4, 5 (Prova 2) + 2, 5 (média das listas) 10 A: MF 8, 4 B: 6, 9 MF < 8, 4 C: 5, 9 MF < 7 D: 4, 9 MF < 5.9 F: MF < 4.9
16 Cronograma
17 Cronograma
18 Bibliografia Cormen, T.H., Leiserson, C.E., Rivest, R.L. e Stein, C. Introduction to Algorithms, Third Edition, MIT Press, Barabasi, A. L. Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science and Everyday Life, New York: A Plume Book, Barabasi, A. L. Linked: A Nova Ciência dos Networks: Como Tudo Está Conectado a Tudo e o que Isso Significa para os Negócios, Relações Sociais e Ciência, São Paulo: Leopardo, Newman, M., The Structure and Function of Complex Networks Siam Review, Vol. 45, No 2, pp , 2003.
19 Informações comunicacao-2017-q2/ Dúvidas:
20 Roteiro da aula Sobre a disciplina Redes complexas / grafos Objetivos e Ementa Avaliação e Cronograma Bibliografia básica Introdução ao curso Sistemas complexos Redes complexas Redes no mundo
21 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
22 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
23 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
24 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
25 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas y 1 y 2 x 1 x 8 y 8 x x22 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
26 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas, cores nos vértices y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
27 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas, cores nos vértices, pesos nas arestas y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
28 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas, cores nos vértices, pesos nas arestas, pesos nos vértices y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
29 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas, cores nos vértices, pesos nas arestas, pesos nos vértices, orientação nas arestas y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
30 Grafos Vértices podem representar pessoas, animais, computadores, fábricas, antenas...
31 Grafos Vértices podem representar pessoas, animais, computadores, fábricas, antenas... Arestas podem representar interferências, relações sociais, estradas, conexões...
32 Grafos Vértices podem representar pessoas, animais, computadores, fábricas, antenas... Arestas podem representar interferências, relações sociais, estradas, conexões... Grafos são utilizados em áreas como Computação, Ciências Sociais, Bioinformática, Linguística...
33 Grafos Vértices podem representar pessoas, animais, computadores, fábricas, antenas... Arestas podem representar interferências, relações sociais, estradas, conexões... Grafos são utilizados em áreas como Computação, Ciências Sociais, Bioinformática, Linguística... Nomes de grafos em geral são intuitivos
34 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade
35 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente?
36 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente? Resposta: R(3, 3) = 6
37 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente? Resposta: R(3, 3) = 6 Esse tipo de problema é estudado na clássica Teoria de Ramsey
38 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente? Resposta: R(3, 3) = 6 Esse tipo de problema é estudado na clássica Teoria de Ramsey Curiosidade: R(4, 4) = 18
39 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente? Resposta: R(3, 3) = 6 Esse tipo de problema é estudado na clássica Teoria de Ramsey Curiosidade: R(4, 4) = 18, 43 R(5, 5) 49
40 Grafos: um exemplo simples Vértices: representam pessoas Arestas: representam relação de amizade Problema: Qual a menor quantidade n tal que em qualquer grupo de n pessoas, 3 delas se conhecem mutuamente ou 3 delas não se conhecem mutuamente? Resposta: R(3, 3) = 6 Esse tipo de problema é estudado na clássica Teoria de Ramsey Curiosidade: R(4, 4) = 18, 43 R(5, 5) 49 Recentemente melhorado para 43 R(5, 5) 48 (Testaram de casos)
41 Sistemas complexos O que é um sistema complexo? Não existe uma definição universal
42 Sistemas complexos O que é um sistema complexo? Não existe uma definição universal Sistema onde os objetos interagem entre si
43 Sistemas complexos O que é um sistema complexo? Não existe uma definição universal Sistema onde os objetos interagem entre si Sistema onde não é possível entender seu funcionamento através da análise dos objetos que o compõem de forma individual
44 Sistemas complexos O que é um sistema complexo? Sistema difícil de ser analisado (não são simples)
45 Sistemas complexos O que é um sistema complexo? Sistema difícil de ser analisado (não são simples) Sistema de grande proporção
46 Sistemas complexos O que é um sistema complexo? Sistema difícil de ser analisado (não são simples) Sistema de grande proporção Análises necessitam de resultados teóricos avançados
47 Sistemas complexos O que é um sistema complexo? Sistema difícil de ser analisado (não são simples) Sistema de grande proporção Análises necessitam de resultados teóricos avançados Sua compreensão requer simulação computacional
48 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4?
49 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4? R: x = 6 Quais os valores de x e y tais que x + y = 3?
50 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4? R: x = 6 Quais os valores de x e y tais que x + y = 3? R: (x = 1, y = 2) e (x = 2, y = 1)
51 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4? R: x = 6 Quais os valores de x e y tais que x + y = 3? R: (x = 1, y = 2) e (x = 2, y = 1) Quais os valores de x, y e z tais que 3x + 4y + 2z > 5 2x 2 + 2y + z 10 x + y + 1/z > 4?
52 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4? R: x = 6 Quais os valores de x e y tais que x + y = 3? R: (x = 1, y = 2) e (x = 2, y = 1) Quais os valores de x, y e z tais que 3x + 4y + 2z > 5 2x 2 + 2y + z 10 x + y + 1/z > 4? R: (x = 1, y = 3, z = 1) e (x = 1, y = 3, z = 2)
53 Sistemas complexos Sejam x, y e z inteiros positivos Qual o valor de x tal que x = 2 + 4? R: x = 6 Quais os valores de x e y tais que x + y = 3? R: (x = 1, y = 2) e (x = 2, y = 1) Quais os valores de x, y e z tais que 3x + 4y + 2z > 5 2x 2 + 2y + z 10 x + y + 1/z > 4? R: (x = 1, y = 3, z = 1) e (x = 1, y = 3, z = 2)
54 Sistemas complexos Funções lineares f (x) = 10x f (x + y) = 2x + 3y
55 Sistemas complexos Funções lineares f (x) = 10x f (x + y) = 2x + 3y Funções não-lineares f (x) = 2x 2 f (x + y) = x y
56 Sistemas complexos O que é um sistema complexo? Relação não-linear entre os objetos que compõem o sistema Grande quantidade de objetos Interações complexas entre as partes do sistema
57 Sistemas complexos Exemplos Colônias de formigas Estruturas sociais Código genético Infraestruturas de energia e comunicações Sistemas nervosos Células e seres vivos em geral Internet Vários sistemas de interesse são sistemas complexos
58 Sistemas complexos Características Surgimento de novos elementos e novas relações Desaparecimento de elementos e relações Hierarquia de sistemas: Sistema econômico é feito de organizações, que são compostas de pessoas, que são compostas de células...
59 Sistemas complexos Características Algumas propriedades podem ser compreendidas somente em um nível mais alto, como resultado das interações dos elementos. Uma pequena perturbação no sistema pode causar um grande efeito, um efeito proporcional ou nenhum efeito.
60 Sistemas complexos Precisamos modelar esses sistemas Que representação pode nos ajudar?
61 Sistemas complexos Precisamos modelar esses sistemas Que representação pode nos ajudar? Grafos! y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
62 Redes / Grafos Grafo G: Conjunto de pontos e linhas ligando esses pontos Grafo G = (V, E): estrutura matemática onde V é o conjunto de vértices e E ( V 2) é o conjunto de arestas Problemas de diversas áreas são modelados com grafos! Representando um grafo: cores nas arestas, cores nos vértices, pesos nas arestas, pesos nos vértices y 1 y 2 x 1 x 8 y 8 x 2 x 7 y 3 y 7 x 3 x 6 y 4 x 4 x 5 y 5 y 6
63 Grafos Internet e World Wide Web (WWW) Redes sociais de amizade Redes sociais profissionais Redes de relacionamentos entre empresas Redes neurais do cérebro Redes celulares e metabólicas Redes de interação entre genes Cadeias alimentares Redes de distribuição (logística, vasos sanguíneos...) Redes de colaboração entre pesquisadores...
64 Grafos Redes pequenas podem ser facilmente visualizadas
65 Grafos Em redes grandes a situação pode ser bem diferente
66 Grafos Em redes grandes a situação pode ser bem diferente
67 Grafos I I I Impossı vel analisar visualmente a estrutura do grafo O uso de recursos computacionais e muito importante Uso de te cnicas sofisticadas envolvendo: matema tica, probabilidade... Figura: Internet
68 Grafos Impossível analisar visualmente a estrutura do grafo O uso de recursos computacionais é muito importante Uso de técnicas sofisticadas envolvendo: matemática, probabilidade... Figura: Pesquisadores de Ciências exatas
69 Grafos É fundamental desenvolver ferramentas computacionais Queremos extrair informações do grafo para caracterizar sua estrutura Figura: Pesquisadores de Ciências exatas
70 Grafos Estrutura dos grafos As formas e propriedades dos grafos serão nossos objetos de estudo O primeiro passo para entender o funcionamento de um sistema é entender como o grafo correspondente está estruturado Como é de se esperar, essa estrutura pode ser de muitas formas diferentes
71 Modelos de redes Já falamos da versatilidade dos grafos Além de podermos incorporar vários parâmetros aos vértices e arestas, é interessante classificarmos os grafos quanto ao modo como foi gerado, quanto à sua topologia etc
72 Modelos de redes Já falamos da versatilidade dos grafos Além de podermos incorporar vários parâmetros aos vértices e arestas, é interessante classificarmos os grafos quanto ao modo como foi gerado, quanto à sua topologia etc Grafos bipartidos, regulares, planares...
73 Modelos de redes Na vida real as redes podem ser bem complicadas... Propriedades topológicas não-triviais Dificuldade em identificar padrões
74 Modelos de redes Na vida real as redes podem ser bem complicadas... Propriedades topológicas não-triviais Dificuldade em identificar padrões Isso levou ao estudo de modelos sofisticados de grafos
75 Modelos de redes Modelos mais representativos em redes complexas Grafos aleatórios binomiais (Erdős Rènyi 1960) Redes de mundo pequeno (Watts Strogatz 1998) Redes livres de escala (Barabási Albert 1999)
76 Importância de estudar redes Propriedades estatísticas das redes
77 Importância de estudar redes Propriedades estatísticas das redes Encontrar propriedades estatísticas (e.g. comprimento de caminhos, distribuição das conexões, existência de estruturas)
78 Importância de estudar redes Propriedades estatísticas das redes Encontrar propriedades estatísticas (e.g. comprimento de caminhos, distribuição das conexões, existência de estruturas) Encontrar maneiras de mensurar parâmetros de grafos (aresta-conexidade, vértice-conexidade, custos mínimos)
79 Importância de estudar redes Propriedades estatísticas das redes Encontrar propriedades estatísticas (e.g. comprimento de caminhos, distribuição das conexões, existência de estruturas) Encontrar maneiras de mensurar parâmetros de grafos (aresta-conexidade, vértice-conexidade, custos mínimos) Predição de comportamento dos sistemas Prever o comportamento do sistema com base nas propriedades estruturais
80 Importância de estudar redes Propriedades estatísticas das redes Encontrar propriedades estatísticas (e.g. comprimento de caminhos, distribuição das conexões, existência de estruturas) Encontrar maneiras de mensurar parâmetros de grafos (aresta-conexidade, vértice-conexidade, custos mínimos) Predição de comportamento dos sistemas Prever o comportamento do sistema com base nas propriedades estruturais Algumas vezes propriedades locais garantem propriedades globais
81 Importância de estudar redes Propriedades estatísticas das redes Encontrar propriedades estatísticas (e.g. comprimento de caminhos, distribuição das conexões, existência de estruturas) Encontrar maneiras de mensurar parâmetros de grafos (aresta-conexidade, vértice-conexidade, custos mínimos) Predição de comportamento dos sistemas Prever o comportamento do sistema com base nas propriedades estruturais Algumas vezes propriedades locais garantem propriedades globais Exemplo: Como a estrutura da rede afeta: Tráfego na internet? Sistema de entregas de uma empresa? Dinâmica de sistemas sociais e biológicos?
82 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem?
83 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem? Calcular o caminho mais curto até o destino
84 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem? Calcular o caminho mais curto até o destino????? Pensar fora da caixa! Nem sempre a solução que parece óbvia é a melhor
85 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem? Calcular o caminho mais curto até o destino????? Pensar fora da caixa! Nem sempre a solução que parece óbvia é a melhor UPS usa um algoritmo que minimiza a quantidade de curvas à esquerda
86 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem? Calcular o caminho mais curto até o destino????? Pensar fora da caixa! Nem sempre a solução que parece óbvia é a melhor UPS usa um algoritmo que minimiza a quantidade de curvas à esquerda Economia anual de cerca de 38 milhões de litros de combustível Acréscimo de 350 mil pacotes entregues por ano
87 Importância de estudar redes Uma curiosidade Como uma empresa de entregas deve organizar a logística das rotas que seus caminhões seguem? Calcular o caminho mais curto até o destino????? Pensar fora da caixa! Nem sempre a solução que parece óbvia é a melhor UPS usa um algoritmo que minimiza a quantidade de curvas à esquerda Economia anual de cerca de 38 milhões de litros de combustível Acréscimo de 350 mil pacotes entregues por ano Algoritmo de mais de 1000 páginas!
88 Redes no mundo real Existem diversas formas de classificação Redes sociais Redes de informação Redes tecnológicas Redes biológicas
89 Redes sociais Representa um conjunto de pessoas ou grupos que possuem algum padrão de contato ou interação entre eles Amizade Profissional Relações empresariais
90 Redes sociais Representa um conjunto de pessoas ou grupos que possuem algum padrão de contato ou interação entre eles Amizade Profissional Relações empresariais Ex: LinkedIn, Facebook, Twitter, Google+, Tinder, Grindr, Orkut, IRC
91 Redes sociais Representa um conjunto de pessoas ou grupos que possuem algum padrão de contato ou interação entre eles Amizade Profissional Relações empresariais Ex: LinkedIn, Facebook, Twitter, Google+, Tinder, Grindr, Orkut, IRC
92 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações
93 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P
94 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P Número de Erdős
95 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P Número de Erdős Número de Kevin Bacon
96 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P Número de Erdős Número de Kevin Bacon Tom Hanks tem Número de Kevin Bacon 1, Natalie Portman tem número de Kevin Bacon 2
97 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P Número de Erdős Número de Kevin Bacon Tom Hanks tem Número de Kevin Bacon 1, Natalie Portman tem número de Kevin Bacon 2 Número de Erdős Bacon
98 Redes de informação Também conhecidas como redes de conhecimento Uma informação faz referência a outra É possível navegar entre as informações Exemplos: Redes de citação bibliográfica Redes de páginas web Redes P2P Número de Erdős Número de Kevin Bacon Tom Hanks tem Número de Kevin Bacon 1, Natalie Portman tem número de Kevin Bacon 2 Número de Erdős Bacon Natalie Portman tem número de Erdős Bacon = 7
99 Redes tecnológicas Redes construídas para a distribuição de serviços como eletricidade, transmissão de dados, telefonia... Exemplos: Redes de energia elétrica Redes de telefonia com fio Redes de telefonia sem fio Sistemas de aeroporto Rede de distribuição postal
100 Redes tecnológicas
101 Redes tecnológicas
102 Redes biológicas Redes que envolvem seres vivos, encapsulando informação da interação entre os seres Exemplos: Redes metabólicas Redes de interação entre proteínas (PIP) Redes de neurônios Redes vasculares Teias alimentares
103 Redes biológicas Redes de interação proteína-proteína Análise TDAH
104 Ferramentas interessantes Desenho de grafos: TikZ LaTeX R-project: Linguagem e ambiente para computação estatística Gephi: Photoshop para grafos
105 Próxima aula História da Teoria dos Grafos Conceitos básicos sobre Teoria dos Grafos
Comunicação e redes. Aula 1: Apresentação e introdução Comunicação e redes 1 / 39
Comunicação e redes Aula 1: Apresentação e introdução g.mota@ufabc.edu.br Aula 1: Apresentação e introdução Comunicação e redes g.mota@ufabc.edu.br 1 / 39 Professor Professor: Guilherme Oliveira Mota Sala
Leia maisTeoria dos Grafos. Professor: Guilherme Oliveira Mota.
Teoria dos Grafos Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira Mota Sala 530-2 - 5 o andar - Torre 2
Leia maisAnálise de Algoritmos e Estruturas de Dados
Análise de Algoritmos e Estruturas de Dados Aula 1: Apresentação e introdução / Insertion Sort Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira
Leia maisRedes. Redes aleatórias
Redes Redes aleatórias Tópicos Breve história da investigação de redes: Redes aleatórias Redes não aleatórias Redes sem escala Aplicações: teias tróficas, epidemiologia. Rede Conjunto de unidades (pré-definidas)
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 maisRedes de Computadores. Camada de Aplicação Teoria de Redes Complexas Modelagem Modelos de Rede
Redes de Computadores Camada de Aplicação Teoria de Redes Complexas Modelagem Modelos de Rede Estudando redes reais Como estudar uma rede real? Internet, Facebook,... Modelo matemático! Abstração matemática
Leia mais2 o semestre de Scale Free Networks. Virgílio A. F. Almeida Setembro de 2006
2 o semestre de 2006 Scale Free Networks Virgílio A. F. Almeida Setembro de 2006 A.-L. Barabási and E. Bonabeau, Scale-Free Networks, Scientific American 288, 60-69 (2003) Duncan J. Watts, "Beyond the
Leia maisAula 1: Introdução ao curso
Aula 1: Introdução ao curso MCTA027-17 - Teoria dos Grafos Profa. Carla Negri Lintzmayer carla.negri@ufabc.edu.br Centro de Matemática, Computação e Cognição Universidade Federal do ABC 1 Grafos Grafos
Leia maisComunicação e Redes. Fabrício Olivetti de França
Comunicação e Redes Fabrício Olivetti de França PARTE I APRESENTAÇÃO DA DISCIPLINA Tudo está conectado! O UNIVERSO ESTÁ CONECTADO Tudo e todos estão conectados através de interações observadas macro e
Leia maisEstudando redes reais
Modelos de rede 1 Estudando redes reais Como estudar uma rede real? Internet, Facebook,... Modelo matemático! Abstração matemática da realidade Permite resultados analíticos através da simplificação da
Leia maisGRAFOS Conceitos Básicos (Parte 1)
ALGORITMOS E ESTRUTURAS DE DADOS II GRAFOS Conceitos Básicos (Parte 1) Gustavo Batista Profa. Elaine Parros Machado de Sousa alterações: Cris-na Dutra de Aguiar Ciferri Material baseado em aulas dos professores:
Leia maisPROJETO PARA O CICLO AVANÇADO TÉCNICAS MODERNAS EM COMBINATÓRIA
PROJETO PARA O CICLO AVANÇADO TÉCNICAS MODERNAS EM COMBINATÓRIA LEONARDO NAGAMI COREGLIANO E YOSHIHARU KOHAYAKAWA Resumo. Este é o projeto de pesquisa para o Ciclo Avançado de Leonardo Nagami Coregliano,
Leia maisA COLABORAÇÃO EM COMUNIDADES CIENTÍFICAS INTERDISCIPLINARES: ANÁLISE DE PROJETOS DE PESQUISA COM AUXÍLIO DA TEORIA DE REDES
A COLABORAÇÃO EM COMUNIDADES CIENTÍFICAS INTERDISCIPLINARES: ANÁLISE DE PROJETOS DE PESQUISA COM AUXÍLIO DA TEORIA DE REDES Maria Teresinha Tamanini Andrade - IFBA Campus Simões Filho. E-mail: tamanini@ifba.edu.br
Leia maisRedes complexas: como as "coisas" se conectam
Prof. Antonio Augusto (Guto) IC/UFF arocha@ic.uff.br Áreas de Atuação: Redes de Computadores e Segurança de Dados Área de Interesse: Qualquer tópico interessante e desafiador! Redes complexas: como as
Leia maisSIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019
SIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019 Luciano Antonio Digiampietri Escola de Artes, Ciências e Humanidades Programa de Pós-graduação em Sistemas de Informação (PPgSI)
Leia maisRicardo Matsumura de Araújo Professor Assistente FURG Doutorando PPGC / UFRGS Orientador: Luis C. Lamb
Ricardo Matsumura de Araújo Professor Assistente FURG Doutorando PPGC / UFRGS Orientador: Luis C. Lamb Aprendizado de Máquina IA Estatística Computação Diz-se que um algoritmo é capaz de aprender de uma
Leia maisConceitos Básicos da Teoria de Grafos
Conceitos Básicos da Teoria de Grafos Universidade Federal do Pampa - UNIPAMPA Engenharia da Computação Estrutura de Dados Profª Sandra Piovesan Grafos Uma noção simples, abstrata e intuitiva. Representa
Leia maisConectividade entre subgrafos
Conectividade entre subgrafos Subgrafo Quanto mais escuro o vértice nessa figura, maior sua importância no estabelecimento da conectividade entre subgrafos. Os valores de relevância podem ainda ser utilizados
Leia maisRedes Complexas Aula 2
Redes Complexas Aula 2 Aula passada Logística e regras Redes por todos os lados Redes Complexas Aula de hoje Representando redes Falando sobre redes Grau, distância, clusterização Rede Abstração que permite
Leia maisGrafos: conceitos básicos e métricas
Grafos: conceitos básicos e métricas Principais Propriedades em Redes Complexas Definição de termos básicos em um grafo qualquer, nos quais as propriedades estruturais de redes complexas são baseadas Rede
Leia maisGrafos representação e aplicações. Prof. Guilherme Tomaschewski Netto
Grafos representação e aplicações Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Contextualização! Apresentação, um pouco de história! Conceitos Grafos! Principais aplicacões! Estruturas
Leia maisSistemas Complexos. Edmilson Roque dos Santos.
Sistemas Complexos Edmilson Roque dos Santos edmilson.roque.santos@usp.br O que não é um sistema complexo? 3 10 6 componentes L.A.N. Amaral; J.M. Ottino, Complex networks: Augmenting the framework for
Leia maisRedes. Redes sem escala
Redes Redes sem escala Distribuição teórica de frequências do número de ligações Proporção de nódulos com K ligações Esperado em: Redes quase regulares Modelo aleatório Modelo de clusters (Granovetter)
Leia maisIntrodução às Redes Complexas
Introdução às Redes Complexas Lucas Antiqueira Disciplina: SCC216 - Modelagem Computacional em Grafos Docente: Profa. Dra. Rosane Minghim 21/05/2013 Roteiro da Aula 1. Contexto geral 2. Um pouco de história
Leia maisRedes Complexas Aula 12
Redes Complexas Aula 12 Aula passada Preferential Attachment Modelo BA Lei de potência Aula de hoje Experimento de Milgram Modelo Small World Propriedades estruturais Mundo Pequeno Seria o mundo um vilarejo?
Leia maisGRAFOS. Prof. André Backes. Como representar um conjunto de objetos e as suas relações?
8/0/06 GRAFOS Prof. André Backes Definição Como representar um conjunto de objetos e as suas relações? Diversos tipos de aplicações necessitam disso Um grafo é um modelo matemático que representa as relações
Leia maisCAL ( ) MIEIC/FEUP Grafos: Introdução (Março, 2011)
1 Algoritmos em Grafos: Introdução R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes CAL, MIEIC, FEUP Março de 2011 Índice 2 Revisão de conceitos e definições Exemplificar aplicações Representação
Leia maisRedes Complexas Aula 2
Redes Complexas Aula 2 Aula passada Logística Redes e Grafos Exemplos Redes Complexas Aula de hoje Redes e classes Estrutura e características Grau, distância, clusterização Rede (ou Grafo) Abstração que
Leia maisIntrodução a Grafos Letícia Rodrigues Bueno
Introdução a Grafos Letícia Rodrigues Bueno UFABC Teoria dos Grafos - Motivação Objetivo: aprender a resolver problemas; Como: usando grafos para modelar os problemas; Grafos: ferramenta fundamental de
Leia maisEncontrando Comunidades
Capítulo 3 Encontrando Comunidades A transposição do conceito de comunidade, tal qual nós o conhecemos, para o ambiente virtual tem sido uma prática implementada em diversas aplicações, e.g Facebook, Linkedid
Leia maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra Objetivos gerais Compreensão da necessidade de uma boa estruturação das informações processadas no computador
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisAlgoritmos em Grafos
Algoritmos em Grafos Letícia Rodrigues Bueno UFABC Motivação Objetivo: aprender a resolver problemas; Como: usando grafos para modelar problemas; Grafos: ferramenta fundamental de abstração; Abstraímos
Leia maisPrograma Analítico de Disciplina BQI460 Bioinformática
0 Programa Analítico de Disciplina Departamento de Bioquímica e Biologia Molecular - Centro de Ciências Biológicas e da Saúde Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária
Leia maisALGORITMOS E ESTRUTURAS DE DADOS CES-11
ALGORITMOS E ESTRUTURAS DE DADOS CES-11 Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA OBJETIVOS GERAIS Compreensão da necessidade de uma boa
Leia maisAlgoritmos em Grafos: Caminho Mínimo
Algoritmos em Grafos: Caminho Mínimo Letícia Rodrigues Bueno UFABC Problema 2: Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual o menor caminho entre
Leia maisEstruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno
Estruturas de Dados para Conjuntos Disjuntos: Union-find Letícia Rodrigues Bueno UFABC Estruturas de Dados para Conjuntos Disjuntos: Introdução Estruturas de Dados para Conjuntos Disjuntos: Introdução
Leia maisAlgoritmos e Estruturas de Dados II LEIC
Algoritmos e Estruturas de Dados II Licenciatura em Engenharia Informática e Computação www.fe.up.pt/ rcamacho/cadeiras/aed2 LIACC/FEUP Universidade do Porto rcamacho@fe.up.pt Fevereiro 2005 Conteúdo da
Leia maisteoria, algoritmos e aplicações em computação
Redes Complexas: teoria, algoritmos e aplicações em computação Apresentação e Introdução ao Curso Bloco#1 Virgílio A. F. Almeida Agosto de 2009 D d Ciê i d C ã Departamento de Ciência da Computação Universidade
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Apresentação da Disciplina Edirlei Soares de Lima Por que Estudar Algoritmos? Razões Práticas e Teóricas: Devemos conhecer um conjunto de algoritmos
Leia maisRedes Complexas: Internet, Web e outras aplicações em computação: search, difusão, clustering
Redes Complexas: Internet, Web e outras aplicações em computação: search, difusão, clustering DCC/UFMG - PÓS e Graduação - 2 o Semestre de 2006 Virgílio A. F. Almeida: www.dcc.ufmg.br/~virgilio 1. Motivação:
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisCaminho Mínimo de Fonte Única em Grafos sem Pesos Negativos
Caminho Mínimo de Fonte Única em Grafos sem Pesos Negativos Letícia Rodrigues Bueno UFABC Problema : Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual
Leia mais01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II
01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr. (ICMCUSP) 01
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 70-000 Tel: (7)-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP
Leia maisBusca em Largura Letícia Rodrigues Bueno
Busca em Largura Letícia Rodrigues Bueno UFABC Número de Erdõs - Equivalente Nerd do Número de Bacon :) Paul Erdõs: famoso matemático hungáro; Trabalhou com centenas de colaboradores; Publicou mais de
Leia maisCaminhos de Amizades pelo Facebook:
Caminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo Introdução a ECI Aula 2 Daniel R. Figueiredo LAND PESC/COPPE/UFRJ Problemas da Computação Objetivo: como resolver problemas
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de agosto de 2018 Marco Antonio
Leia maisAplicações da Matemática: Redes Sociais, Jogos, Engenharia
Aplicações da Matemática: Redes Sociais, Jogos, Engenharia Fábio Protti IC/UFF Grafo É um conjunto de pontos, chamados vértices... Grafo É um conjunto de pontos, chamados vértices... Conectado por um conjunto
Leia maisMC3305 Algoritmos e Estruturas de Dados II. Aula 00 Apresentação. Prof. Jesús P. Mena-Chalco.
MC3305 Algoritmos e Estruturas de Dados II Aula 00 Apresentação Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Apresentação Professor: Jesús P. Mena-Chalco (CMCC) Formação: - Engenheiro da
Leia maisRedes de colaboração: análise da coautoria em comunidades científicas disciplinares
Redes de colaboração: análise da coautoria em comunidades científicas disciplinares Antonio Raphael Brito Meireles 1, Ingrid dos Santos Vilas Verde 1, Maria Teresinha Tamanini Andrade 1, Hernane Borges
Leia maisAlgoritmos e Estruturas de Dados II Grafos conceitos gerais. Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M.
Algoritmos e Estruturas de Dados II Grafos conceitos gerais Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M. Bueno - Motivação Grafos: conceito introduzido por Euler, em 1736
Leia maisANALYSIS OF COAUTORSHIP NETWORK OF THE IBERIAN LATIN AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING
Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm ANALYSIS OF COAUTORSHIP NETWORK OF THE IBERIAN LATIN AMERICAN CONGRESS ON COMPUTATIONAL
Leia maisRedes Complexas: teoria, algoritmos e aplicações em computação Bloco #4
Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #4 Introdução a Redes 2 o semestre de 2009 Virgílio A. F. Almeida Setembro de 2009 D d Ciê i d C ã Departamento de Ciência da Computação
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 8 Grafos. Estrutura de Dados 1
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA 8 Grafos Estrutura de Dados 1 Grafos - Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões
Leia maisem computação -Bloco #5- Robustez e Vulnerabilidade de Redes Setembro de 2008
Redes Complexas: Internet, Web e outras aplicações em computação -Bloco #5-2 o semestre de 2008 Robustez e Vulnerabilidade de Redes Virgílio A. F. Almeida Setembro de 2008 Departamento de Ciência da Computação
Leia maisCap. 2 Conceitos Básicos em Teoria dos Grafos
Teoria dos Grafos e Aplicações 8 Cap. 2 Conceitos Básicos em Teoria dos Grafos 2.1 Grafo É uma noção simples, abstrata e intuitiva, usada para representar a idéia de alguma espécie de relação entre os
Leia maisInteligência Artificial. Conceitos Gerais
Inteligência Artificial Conceitos Gerais Inteligência Artificial - IA IA é um campo de estudo multidisciplinar e interdisciplinar, que se apóia no conhecimento e evolução de outras áreas do conhecimento.
Leia maisSCC-201 Introdução à Ciência de Computação II
SCC-201 João Luís Garcia Rosa 1 Ricardo J. G. B. Campello 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br
Leia maisSCC Modelagem Computacional em Grafos Introdução a Grafos
SCC0216 - Modelagem Computacional em Grafos Introdução a Grafos Prof. Alneu (alneu@icmc.usp.br ) / Profa. Rosane (rminghim@icmc.usp.br) PAE: Alan (alan@icmc.usp.br) / Henry (henry@icmc.usp.br) Baseado
Leia maisGrafos - Motivação. Grafos - Motivação. Algoritmos e Estruturas de Dados II Introdução a Grafos
Algoritmos e Estruturas de Dados II Introdução a Profa. M. Cristina/ Profa. Rosane (2010) Material de aula original: Profa. Josiane M. Bueno - Motivação : conceito introduzido por Euler, em 1736 Problema
Leia maisTabela de Pré-Requisitos. Interdisciplinar 36 Não há
Nome da UC Categoria CH Total Pré-Requisitos Álgebra Linear Eletiva 72 Geometria Analítica Álgebra Linear Computacional Eletiva 72 Cálculo Numérico Álgebra Linear II Eletiva 72 Álgebra Linear Algoritmos
Leia maisTeoria dos Grafos Aula 1
Teoria dos Grafos Aula 1 Primeiro tempo Logística Regras do jogo Sucesso! Segundo tempo Objetivo Grafos e exemplos Problemas reais Objetivo da Disciplina Aprender como grafos podem ser utilizados para
Leia maisCaminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo
Caminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo ieci 2019 Daniel Ratton Figueiredo PESC/COPPE/UFRJ Problemas da Computação Objetivo: como resolver problemas ᴏ calcular zeros
Leia maisComputação Bioinspirada. Prof. Eduardo R. Hruschka (Slides baseados nos originais do Prof. André C. P. L. F. de Carvalho)
Computação Bioinspirada Prof. Eduardo R. Hruschka (Slides baseados nos originais do Prof. André C. P. L. F. de Carvalho) 1 Principais tópicos Computação Bioinspirada Computação Biológica Biologia Computacional
Leia maisASSOCIAÇÃO DE ENSINO E CULTURA "PIO DÉCIMO" S/C LTDA FACULDADE PIO DÉCIMO. Relatório horário Disciplinas por Curso
Curso: LÉTRICA Período: 2 Turma: B Ano: 2012 Semestre: 1 Currículo: 20101 18:00-18:45 FI101002 - FISICA GERAL E EXPERIMENTAL II - 18:45-19:35 MA100003 - ALGEBRA LINEAR - 19:35-20:25 MA100003 - ALGEBRA
Leia maisTeoria dos Grafos AULA 1
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA 1 Introdução, Conceitos Iniciais, Isomorfismo Preparado
Leia maisESTRUTURA E DINÂMICA DAS REDES AÉREAS
ESTRUTURA E DINÂMICA DAS REDES AÉREAS Alunos: Antonio Rossano e Eduardo Henrique Filizzola Colombo Orientadora: Celia Anteneodo Introdução Muitos aspectos dos sistemas complexos podem ser modelados mediante
Leia maisaplicações em computação -Bloco #1-
Redes Complexas: Internet, Web e outras aplicações em computação -Bloco #1- Apresentação e Introdução ao Curso 2 o semestre de 2008 Virgílio A. F. Almeida Agosto de 2008 Departamento de Ciência da Computação
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisA Cidade Enlameada Árvores Geradoras Mínimas
Atividade 9 A Cidade Enlameada Árvores Geradoras Mínimas Sumário Nossa sociedade é conectada por muitas redes: redes telefônicas, redes de abastecimento, redes de computadores e redes rodoviárias. Para
Leia maisMineração de Grafos e Predição de Links. Antonio Pecli Ronaldo Goldschmidt
Mineração de Grafos e Predição de Links Antonio Pecli Ronaldo Goldschmidt CONTEXTO Crescimento de aplicações de modelos de grafos para resolução de problemas do mundo real (biologia, economia, sistemas
Leia maisPrograma Analítico de Disciplina INF333 Programação Competitiva
0 Programa Analítico de Disciplina Departamento de Informática - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 2 2 Períodos
Leia maisRedes Econômicas e Sociais: Teoria e Aplicações
Programa de Pós-Graduação em Administração de Organizações PPGAO FEARP USP Redes Econômicas e Sociais: Teoria e Aplicações Interligação Administrativa em Empresas listadas na BM&F BOVESPA. Livre-Docência
Leia maisAED Algoritmos e Estruturas de Dados LEE /2004
AED Algoritmos e Estruturas de Dados LEE - 2003/2004 http://web.tagus.ist.utl.pt/~ana.freitas/aed Algoritmos e Estruturas de Dados Disciplina de base da área científica de Metodologia e Tecnologia da Programação
Leia maisCapítulo 1 Informática Biomédica: Ciência e Prática. Edward H. Shortliffe e Marsden S. Blois. Apresentado por: Carmem Hara
Capítulo 1 Informática Biomédica: Ciência e Prática Edward H. Shortliffe e Marsden S. Blois Apresentado por: Carmem Hara Sumário 1) Registro eletrônico de pacientes 2) Impacto da Internet nos tratamentos
Leia maisMatemática Discreta. Aula 06: Teoria dos Grafos. Tópico 01: Grafos e suas Representações. Observação
Aula 06: Teoria dos Grafos Tópico 01: Grafos e suas Representações Nesta aula nós passamos a estudar um outro assunto, mas que também tem muita aplicação na vida prática, a Teoria dos Grafos. Para esta
Leia maisSCC-501 Introdução à Ciência de Computação II
SCC-501 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis 2011 João
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 maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches Bibliografia T.H. Cormen, C.E. Leiserson and R.L. Rivest Introduction to algorithms R. Sedgewick
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisGrafos - Introdução. Pedro Ribeiro 2014/2015 DCC/FCUP. Pedro Ribeiro (DCC/FCUP) Grafos - Introdução 2014/ / 32
Grafos - Introdução Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Grafos - Introdução 2014/2015 1 / 32 Conceito Definição de Grafo Formalmente, um grafo é: Um conjunto de nós/vértices (V).
Leia maisFigura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Prentice-Hall.
Figura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Prentice-Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
Leia maisTeoria da Computação. Clique de um Grafo. Alexandre Renato Rodrigues de Souza 1
Teoria da Computação Clique de um Grafo Alexandre Renato Rodrigues de Souza 1 O que é um grafo? Definição 1: grafo é uma estruturas utilizada para representar relações entre elementos de um dado conjunto.
Leia maisRedes Sociais e Econômicas
Redes Sociais e Econômicas Prof. André L. Vignatti Departamento de Informática - UFPR Componente Gigante Pergunta: A rede de amizades do mundo inteiro é conexa (todos alcançam todos)? Provavelmente não
Leia maisCompressão de Textos. Introdução. Introdução. Introdução. O volume de informação textual disponível on-line é imenso:
Compressão de Textos Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM O volume
Leia maisUso de Algoritmo Genético para a otimização do ponto de corte da probabilidade de sucesso estimada do modelo de Regressão Logística
Uso de Algoritmo Genético para a otimização do ponto de corte da probabilidade de sucesso estimada do modelo de Regressão Logística José Edson Rodrigues Guedes Gondim 1 Joab de Oliveira Lima 2 1 Introdução
Leia maisFLUXO DE INFORMAÇÃO ENTRE DOIS MODELOS DE NEURÔNIO DE HINDMARSH-ROSE
FLUXO DE INFORMAÇÃO ENTRE DOIS MODELOS DE NEURÔNIO DE HINDMARSH-ROSE Aryadyne Bueno Rocha Szesz (PIBIC/Fundação Araucária/UEPG), Sandro Ely de Souza Pinto (Orientador), e-mail: dsouzapinto@gmail.com Universidade
Leia maisAlgoritmos em redes de fluxo e aplicações
Algoritmos em redes de fluxo e aplicações Marcos Massayuki Kawakami Orientador: José Coelho de Pina Instituto de Matemática e Estatística - Universidade de São Paulo Introdução Motivação Problemas envolvendo
Leia mais2. Redes Neurais Artificiais
Computação Bioinspirada - 5955010-1 2. Redes Neurais Artificiais Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 2.1. Introdução às Redes Neurais Artificiais (RNAs) 2.1.1. Motivação
Leia maisAlgoritimos e Estruturas de Dados III CIC210
Algoritimos e Estruturas de Dados III CIC210 Algoritmos em Grafos - Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 28 de setembro de 2009 Haroldo Gambini Santos Algoritmos em Grafos 1/22
Leia maisProjeto e Análise de Algoritmos. Introdução. Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática
Projeto e Análise de Algoritmos Introdução Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática Projeto e Análise de Algoritmos Eu penso que o projeto de algoritmos eficientes
Leia maisCentro de Informática UFPE
Centro de Informática UFPE 1 1 2 2 Um grafo G é composto pelo par (V, A). e Modelos V é um conjunto não vazio de vértices ou nós. A é um conjunto de arestas. 3 Um grafo G é composto pelo par (V, A). e
Leia maisMatemática Discreta 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti 1 Muitas
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 02 Representação do Conhecimento Prof. Max Pereira Para que um computador possa solucionar um problema
Leia maisApresentação da Neurociência Computacional
Apresentação da Neurociência Computacional O objetivo principal da neurociência computacional é explicar como os sinais elétricos e químicos nas células e redes de células interconectadas do cérebro são
Leia mais