Representação do Pensamento de Zygmunt Bauman Através de Grafos (Parte 1)

Tamanho: px
Começar a partir da página:

Download "Representação do Pensamento de Zygmunt Bauman Através de Grafos (Parte 1)"

Transcrição

1 Mestrado Profissional em Educação e Tecnologia Entendimento e Modelagem de uma Educação Líquida MATERIAL DE APOIO Prof. Dr. Glaucius Décio Duarte Atualizado em Setembro/2016 Representação do Pensamento de Zygmunt Bauman Através de Grafos (Parte 1)

2 DEPRESSÃO SOFRIMENTO DO SER O número de jovens que sofrem de depressão dobrou em 12 anos, e centenas de milhares se veem excluídos da possibilidade de elevar seus níveis de educação e prosperidade ( ) A análise indicou que o aumento ligava-se ao fato de o grupo mais jovem ter crescido com maior experiência de desemprego. ( ) a depressão é uma condição mental desagradável, aflitiva e incapacitante (BAUMAN, 2005, P.17)

3 DEPRESSÃO SOFRIMENTO DO SER Não necessariamente mais sofrimentos, nem sofrimentos agudos, dolorosos e mortificantes, mas sofrimentos bem diferentes, de um novo tipo mal-estares e aflições, poderíamos dizer, especificamente líquidomodernos. E há novas razões ( ) para que alguém se sita irritado, perturbado, aflito. (BAUMAN, 2005, p.18)

4 DESEMPREGO DEPRESSÃO ( ) as baixas expectativas de trabalho para os recém-saídos da escola que ingressam sem experiência num mercado preocupado em aumentar os lucros cortando os custos com mão de obra e se desfazendo dos ativos, em vez de criar novos empregos e construir novos ativos (BAUMAN, 2005, p.18).

5 SER REDUNDANTE DESEMPREGO Ser redundante, significa ser extranumerário, desnecessário, sem uso quaisquer que sejam os usos e as necessidades responsáveis pelo estabelecimento dos padrões de utilidade e de indispensabilidade. Os outros não necessitam de você. Podem passar muito bem, e até melhor, sem você. Não há uma razão autoevidente para você existir nem qualquer justificativa óbvia para que você reivindique o direito a sua existência (BAUMAN, 2005, p.20).

6 SER REDUNDANTE LIXO HUMANO Ser declarado redundante significa ter sido dispensado pelo fato de ser dispensável tal como a garrafa de plástico vazia e não retornável, ou a seringa usada, ( ) um produto de baixo padrão retirado da linha de montagem pelos inspetores de qualidade ( ) redundância compartilha o espaço semântico de rejeitos, dejetos, restos, lixo - com refugo (BAUMAN, 2005, p.20).

7 SENTIR-SE LIXO HUMANO DEPRESSÃO ( ) a redundância pode indicar a condição de sem-teto social, com a correspondente perda da autoestima e do propósito de vida, ou a suspeita de que ela possa a qualquer momento se tornar o seu destino, se é que já não se tornou ( ) esses homens e mulheres não apenas perdem seus empregos ( ) também se veem despidos da sua dignidade como trabalhadores, da autoestima, do sentimento de serem úteis e terem um lugar social próprio (BAUMAN, 2005, p.22).

8 ANSIEDADE BUSCA DE REMÉDIOS ( ) a desconcertante volatilidade da posição social, a redução de perspectivas, o viver ao deus-dará, ( ) a imprecisão das regras que se deve aprender e dominar para ir em frente ( ) gerando ansiedade destituindo todos os membros dessa geração, ou quase todos, da autoconfiança e da autoestima. ( ) a educação superior se tornou a condição mínima de esperança até mesmo de uma duvidosa chance de vida digna e segura (BAUMAN, 2005, p.22).

9 REMÉDIOS SER FELIZ Um dos remédios mais considerados são os subsídios estatais que tornariam a contratação de jovens um bom negócio (pelo tempo em que durassem os subsídios) ( ) recomendações ( ) aos jovens ( ) serem flexíveis e não muito seletivos, não esperarem demais de seus empregos, aceitá-los como são, sem fazer muitas perguntas, e tratá-los como uma oportunidade a ser usufruída de imediato, enquanto dure e não ( ) como uma garantia de segurança a longo prazo (BAUMAN, 2005, p.18).

10 TEORIA DOS GRAFOS Leonhard Euler ( ) A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,A), onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas.

11 GRAFOS VALORADOS

12 FORMALIZAÇÃO DE GRAFOS Representação Matemática

13 FORMALIZAÇÃO DE GRAFOS Matriz de Adjacência

14 REFERÊNCIAS BAUMAN, Z. Vidas desperdiçadas. Rio de Janeiro: Zahar, 2005.

Representação do Pensamento de Zygmunt Bauman Utilizando Lógica Proposicional (1)

Representação do Pensamento de Zygmunt Bauman Utilizando Lógica Proposicional (1) Mestrado Profissional em Educação e Tecnologia Entendimento e Modelagem de uma Educação Líquida MATERIAL DE APOIO Prof. Dr. Glaucius Décio Duarte Atualizado em 08ago2016 Representação do Pensamento de

Leia mais

AULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado

AULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado AULA 11 PROJETO E ANÁLISE DE ALGORITMOS Conceitos básicos e representação de grafos Karina Valdivia Delgado Roteiro Motivação Conceitos básicos Representação Motivação Um grafo é uma abstração que permite

Leia mais

TEORIA DOS GRAFOS UMA APLICAÇÃO DE LOGÍSTICA PARA O ENSINO MÉDIO. Profº M. Sc. Marcelo Mazetto Moala

TEORIA DOS GRAFOS UMA APLICAÇÃO DE LOGÍSTICA PARA O ENSINO MÉDIO. Profº M. Sc. Marcelo Mazetto Moala TEORIA DOS GRAFOS UMA APLICAÇÃO DE LOGÍSTICA PARA O ENSINO MÉDIO mmmoala@fafica.br Breve Histórico Leonhard Euler (Matemático Suíço) - Pai da Teoria dos Grafos Nascimento de abril de 77 / 8 de setembro

Leia mais

UNIP - 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 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 mais

GRAFOS. Prof. André Backes. Como representar um conjunto de objetos e as suas relações?

GRAFOS. 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 mais

Conceitos Básicos da Teoria de Grafos

Conceitos 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 mais

Teoria dos Grafos. Motivação

Teoria dos Grafos. Motivação Teoria dos Grafos Aula 1 Primeiras Ideias Prof a. Alessandra Martins Coelho março/2013 Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões entre pares de objetos: Existe

Leia mais

Estudo e implementação de heurísticas para determinação do caminho de menor custo para atender a rotas pré estabelecidas. Por: Charles Pereira

Estudo e implementação de heurísticas para determinação do caminho de menor custo para atender a rotas pré estabelecidas. Por: Charles Pereira Estudo e implementação de heurísticas para determinação do caminho de menor custo para atender a rotas pré estabelecidas Por: Charles Pereira Objetivos Principal: - Criar, implementar e avaliar heurísticas

Leia mais

Estrutura de Dados e Algoritmos e Programação e Computadores II. Aula 10: Introdução aos Grafos

Estrutura de Dados e Algoritmos e Programação e Computadores II. Aula 10: Introdução aos Grafos Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 10: Introdução aos Grafos História O assunto que se constitui no marco inicial da teoria de grafos é na realidade um problema algorítmico.

Leia mais

Grafos: Busca. Algoritmos e Estruturas de Dados 2. Graça Nunes

Grafos: Busca. Algoritmos e Estruturas de Dados 2. Graça Nunes Grafos: Busca Algoritmos e Estruturas de Dados Graça Nunes Percorrendo um grafo Percorrendo um Grafo Percorrer um grafo é uma tarefa fundamental Pense no caso de se procurar uma certa informação associada

Leia mais

Estruturas de Dados Grafos

Estruturas de Dados Grafos Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:

Leia mais

Teoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto

Teoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto Teoria dos Grafos Introdução Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2017 O que é Grafo? Definição formal Um grafo G = (V (G), E(G)) é uma estrutura matemática que consiste de dois conjuntos:

Leia mais

Teoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013

Teoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013 Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação

Leia mais

Grafos IFRN. Robinson Alves

Grafos IFRN. Robinson Alves Grafos IFRN Robinson Alves Introdução Problema das Pontes de Königsberg No século 18 havia na cidade de Königsberg(antiga Prússia) um conjunto de sete pontes (identificadas pelas letras de a até f nas

Leia mais

IFRN. Introdução à Teoria dos Grafos. Prof. Edmilson Campos

IFRN. Introdução à Teoria dos Grafos. Prof. Edmilson Campos IFRN Introdução à Teoria dos Grafos Prof. Edmilson Campos Conteúdo Histórico Aplicações Definições Grafo Dígrafo Ordem, adjacência e grau Laço Tipos de grafos Representação de Grafos Matriz de adjacências

Leia mais

TGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher

TGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher TGR BCC Representação Computacional de Grafos Prof. Ricardo José Pfitscher Cronograma Representação Matriz de djacências Lista de djacências Matriz de Incidências Representação Como podemos representar

Leia mais

Teoria dos Grafos AULA 1

Teoria 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 mais

Depressão. Em nossa sociedade, ser feliz tornou-se uma obrigação. Quem não consegue é visto como um fracassado.

Depressão. Em nossa sociedade, ser feliz tornou-se uma obrigação. Quem não consegue é visto como um fracassado. O QUE É SAÚDE? É o nosso estado natural. Segundo a O.M.S. saúde é mais do que a ausência de doença ou enfermidade: É o estado de perfeito bem-estar físico, mental e social. Depressão Em nossa sociedade,

Leia mais

Teoria dos Grafos. Profa. Alessandra Martins Coelho

Teoria dos Grafos. Profa. Alessandra Martins Coelho Teoria dos Grafos Profa. Alessandra Martins Coelho fev/2014 Avaliação 2 Provas 30 pontos cada; 3 Implementações 10 pontos cada; 1 Seminário 10 pontos; Listas de exercícios Listas não valem nota, entretanto...

Leia mais

Comunicaçã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. 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 mais

Teoria dos Grafos Aula 1 - Introdução

Teoria dos Grafos Aula 1 - Introdução Teoria dos Grafos Aula 1 - Introdução Profa. Sheila Morais de Almeida Mayara Omai Universidade Tecnológica Federal do Paraná - Ponta Grossa 2018 Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos

Leia mais

UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação

UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação SCC-203 ALGORITMOS E ESTRUTURAS DE DADOS II Prova - Gabarito Nome: Nro. USP ) O matemático

Leia mais

TEORIA DOS GRAFOS TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS MATEMÁTICA DISCRETA II PROFº MARCOS NASCIMENTO

TEORIA DOS GRAFOS TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS MATEMÁTICA DISCRETA II PROFº MARCOS NASCIMENTO TEORIA DOS GRAFOS TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS MATEMÁTICA DISCRETA II PROFº MARCOS NASCIMENTO Por que estudar grafos? Importante ferramenta matemática com aplicação em diversas áreas

Leia mais

Teoria dos grafos. FATEC Carapicuíba Augusto de Toledo Cruz Junior

Teoria dos grafos. FATEC Carapicuíba Augusto de Toledo Cruz Junior Teoria dos grafos FATEC Carapicuíba Augusto de Toledo Cruz Junior Teoria dos grafos HISTÓRICO 2 Origem O artigo do matemático e físico suiço Leonhard Euler, publicado em 1736, sobre o problema das Sete

Leia mais

Teoria dos Grafos AULA 3

Teoria dos Grafos AULA 3 Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA 3 Trajetos, Caminhos, Circuitos, Grafos Conexos Preparado

Leia mais

1. Seja G = (V, A) um grafo orientado em que o conjunto dos vértices é dado por V = {a, b, c, d, e} e a lista de arestas por

1. Seja G = (V, A) um grafo orientado em que o conjunto dos vértices é dado por V = {a, b, c, d, e} e a lista de arestas por INSTITUTO SUPERIOR TÉCNICO - DEPARTAMENTO DE MATEMÁTICA 4 a LISTA DE PROBLEMAS DE ÁLGEBRA LINEAR LEIC-Taguspark, LERCI, LEGI, LEE o semestre 004/05 - aulas práticas de 004-0-3 a 004-0-0. Seja G = (V, A)

Leia mais

Teoria dos Grafos AULA 1

Teoria dos Grafos AULA 1 Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Silvio A. de Araujo Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br, saraujo@ibilce.unesp.br AULA 1 Introdução,

Leia mais

Matemática Discreta. Aula nº 22 Francisco Restivo

Matemática Discreta. Aula nº 22 Francisco Restivo Matemática Discreta Aula nº 22 Francisco Restivo 2006-05-26 Definição: Um grafo cujos vértices são pontos no plano e cujos lados são linhas no plano que só se encontram nos vértices do grafo são grafos

Leia mais

Inteligência Artificial: Ontologias e a Representação da Realidade do Ser

Inteligência Artificial: Ontologias e a Representação da Realidade do Ser Mestrado Profissional em Educação e Tecnologia Entendimento e Modelagem de uma Educação Líquida MATERIAL DE APOIO Prof. Dr. Glaucius Décio Duarte Atualizado em Outubro/2016 Inteligência Artificial: Ontologias

Leia mais

UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação

UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação UNIVERSIDADE DE SÃO PAULO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO Departamento de Ciências de Computação SCC-203 ALGORITMOS E ESTRUTURAS DE DADOS II Prova - Gabarito Nome: Nro. USP ) O matemático

Leia mais

PERCURSOS. André Falcão, Carlos Augusto, Rafael Broédel e Lucas Dipré

PERCURSOS. André Falcão, Carlos Augusto, Rafael Broédel e Lucas Dipré PERCURSOS André Falcão, Carlos Augusto, Rafael Broédel e Lucas Dipré Serra 2011 Índice 1...O que é caminho e circuito 1.1...Caminho 1.2...Circuito 1.3...Classificação 2...Caminhos Eulerianos 2.1...Definição

Leia mais

Matemática Discreta. SLIDE 1 Professor Júlio Cesar da Silva. site:

Matemática Discreta. SLIDE 1 Professor Júlio Cesar da Silva. site: Matemática Discreta SLIDE 1 Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva Apresentação Professor Júlio Cesar da Silva Mestre em Administração

Leia mais

Grafos representação e aplicações. Prof. Guilherme Tomaschewski Netto

Grafos 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 mais

Grafos tipo abstrato de dados

Grafos tipo abstrato de dados Algoritmos e Estruturas de Dados II Grafos tipo abstrato de dados Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M. Bueno 1 Tipo Abstrato de Dados Última aula: TAD grafo? 2 Tipo

Leia mais

Grafos: caminhos mínimos

Grafos: 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

Grafos - Motivação. Grafos - Motivação. Algoritmos e Estruturas de Dados II Introdução a Grafos

Grafos - 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 mais

Teoria dos Grafos Aula 3

Teoria dos Grafos Aula 3 Teoria dos Grafos Aula 3 Aula passada Exemplo (mapas) Definições Algumas propriedades Aula de hoje Representando grafos Matriz e lista Comparando tempos de acesso Grafo G=(V, E) Grafo V = conjunto de vértices

Leia mais

TRABALHADORES EDUCANDO TRABALHADORES PARA O SOCIALISMO

TRABALHADORES EDUCANDO TRABALHADORES PARA O SOCIALISMO TRABALHADORES EDUCANDO TRABALHADORES PARA O SOCIALISMO CURSO SAÚDE DO TRABALHADOR: AS CIPAs COMO INSTRUMENTO A SERVIÇO DA CLASSE TRABALHADORA Outubro de 2009 Programação 1) Crise Econômica e Saúde 2) Por

Leia mais

Algoritmos 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. Algoritmos e Estruturas de Dados II conceitos gerais Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M. Bueno Valorados Um grafo valorado (ponderado/com pesos) G(V,A) consiste

Leia mais

Folha 3.1. Grafos (não dirigidos)

Folha 3.1. Grafos (não dirigidos) Matemática para Ciência dos Computadores Outubro, 2005 Docente: n : n Folha 3.1 Grafos (não dirigidos) 1. (*) Seja V = {a, b, c, d, e, f, g} um conjunto de localidades e seja E = { a, b, a, f, b, e, b,

Leia mais

Módulo 2 OTIMIZAÇÃO DE REDES

Módulo 2 OTIMIZAÇÃO DE REDES Módulo 2 OTIMIZAÇÃO DE REDES Grafos e Redes Está contida na área de Pesquisa Operacional. Pode ser considerada como uma teoria baseada na interligação de pontos e linhas, utilizada principalmente na solução

Leia mais

(Fonte: Valor Econômico dia ). Boletim 818/2015 Ano VII 24/08/2015

(Fonte: Valor Econômico dia ). Boletim 818/2015 Ano VII 24/08/2015 (Fonte: Valor Econômico dia 24-08-2015). Boletim 818/2015 Ano VII 24/08/2015 Demissão é oportunidade para sacar o FGTS e buscar mais rendimento Inflação se aproxima de 10%, enquanto fundo rende apenas

Leia mais

Introdução à Teoria dos Grafos

Introdução à Teoria dos Grafos Introdução à Teoria dos Grafos Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Introdução à Teoria dos Grafos junho - 2018 1 / 38 Este material é preparado usando

Leia mais

Parte B Teoria dos Grafos

Parte B Teoria dos Grafos 45 Parte B Teoria dos Grafos B. Grafos e Subgrafos Um grafo G é uma tripla ordenada (V(G), E(G), ), constituindo de um conjunto não vazio V(G) de vértices, um conjunto disjunto E(G) das arestas e uma função

Leia mais

GRAFOS E ALGORITMOS TEORIA DE GRAFOS

GRAFOS E ALGORITMOS TEORIA DE GRAFOS GRAFOS E ALGORITMOS TEORIA DE GRAFOS 1a. PARTE Prof. Ronaldo R. Goldschmidt rribeiro@univercidade.br ronaldo_goldschmidt@yahoo.com.br ROTEIRO 1. INTRODUÇÃO E MOTIVAÇÃO 2. FUNDAMENTOS 3. CONECTIVIDADE 4.

Leia mais

Matemática Discreta - Exercícios de Grafos

Matemática Discreta - Exercícios de Grafos UALG - 0/0 1. Seja G o grafo cuja matriz de adjacência é: 1 8 9 1 8 9 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0

Leia mais

Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa

Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Aula -Grafos Uma figura vale por mil palavras A representação de dados e ou informações utilizando de recursos visuais é, em muitos casos,

Leia mais

Inteligência Emocional para Vencer. Diretora Senior Fernanda Groba

Inteligência Emocional para Vencer. Diretora Senior Fernanda Groba Inteligência Emocional para Vencer Diretora Senior Fernanda Groba Bem-Vindas!!! O que é Inteligencia Emocional? Em 1995 o psicólogo Daniel Goleman criou este conceito e difundiu para o mundo. Inteligência

Leia mais

Quando o medo foge ao controle

Quando o medo foge ao controle Quando o medo foge ao controle Transtorno de Ansiedade Generalizada Texto traduzido e adaptado por Lucas Machado Mantovani, mediante prévia autorização do National Institute of Mental Health, responsável

Leia mais

Teoria dos Grafos. Edson Prestes

Teoria dos Grafos. Edson Prestes Edson Prestes Introdução Grafo Estrela Um grafo estrela é um grafo bipartido de n vértices que possui um conjunto independente com um único vértice e o outro com n-1 vértices Quantos grafos estrelas podemos

Leia mais

GRAFOS. Introdução Conceitos Fundamentais

GRAFOS. Introdução Conceitos Fundamentais GRAFOS Introdução Conceitos Fundamentais Uma aplicação do produto de matrizes Agora é a sua vez... Considere o diagrama seguinte Determine, o número de formas diferentes de ir de a 1 até e 2 e de a 2

Leia mais

Introdução. Grafos valorados: algum tipo de valor associados aos vértices ou às ligações. Grafo representando mapa rodoviário

Introdução. Grafos valorados: algum tipo de valor associados aos vértices ou às ligações. Grafo representando mapa rodoviário Fluxo em grafos Introdução Grafos valorados: algum tipo de valor associados aos vértices ou às ligações. Grafo representando mapa rodoviário Aresta distância de uma cidade à outra; Vértice altitude da

Leia mais

Módulo 3 OTIMIZAÇÃO DE REDES DE TRANSPORTES

Módulo 3 OTIMIZAÇÃO DE REDES DE TRANSPORTES Módulo 3 OTIMIZAÇÃO DE REDES DE TRANSPORTES Grafos e Redes Está contida na área de Pesquisa Operacional. Pode ser considerada como uma teoria baseada na interligação de pontos e linhas, utilizada principalmente

Leia mais

GRAFOS Aula 03 Representações de Grafos Max Pereira

GRAFOS Aula 03 Representações de Grafos Max Pereira Ciência da Computação GRAFOS Aula 03 Representações de Grafos Max Pereira A maior vantagem de um grafo é a sua representação visual da informação. Mas para a manipulação e armazenamento em um computador,

Leia mais

DCC011 Introdução a Banco de Dados. Construindo o Esquema. 1. Propriedades de Modelos ER. Construindo Esquema Conceitual

DCC011 Introdução a Banco de Dados. Construindo o Esquema. 1. Propriedades de Modelos ER. Construindo Esquema Conceitual DCC011 Introdução a Banco de Dados Projeto de Bancos de Dados Mirella M. Moro Departamento de Ciência da Computação Universidade Federal de Minas Gerais mirella@dcc.ufmg.br Construindo o Esquema Conceitual

Leia mais

INE Fundamentos de Matemática Discreta para a Computação

INE Fundamentos de Matemática Discreta para a Computação INE543 - Fundamentos de Matemática Discreta para a Computação 5) Relações 5.) Relações e Dígrafos 5.2) Propriedades de Relações 5.3) Relações de Equivalência 5.4) Manipulação de Relações 5.5) Fecho de

Leia mais

Colóquio Brasileiro de Matemática - Exercícios de Algoritmos Randomizados

Colóquio Brasileiro de Matemática - Exercícios de Algoritmos Randomizados olóquio Brasileiro de Matemática - Exercícios de Algoritmos Randomizados apítulo 1 Exercício 2. onsidere os seguintes eventos associados a uma execução do algoritmo que consiste na aplicação do exame de

Leia mais

Algoritmos em Grafos

Algoritmos em Grafos Algoritmos em Grafos Baseado em: The Algorithm Design Manual Steven S. Skiena IF64C Estruturas de Dados 2 Engenharia da Computação Prof. João Alberto Fabro - Slide 1/42 Introdução (1) Um grafo G=(V,E)

Leia mais

O que é a Terapia Floral?

O que é a Terapia Floral? O que é a Terapia Floral? Devido às suas vibrações elevadas, certas flores, árvores e arbustos silvestres têm o poder de elevar nossas vibrações humanas e abrir os canais para ouvirmos as mensagens do

Leia mais

Grafos Parte 1. Aleardo Manacero Jr.

Grafos Parte 1. Aleardo Manacero Jr. Grafos Parte 1 Aleardo Manacero Jr. Uma breve introdução Grafos são estruturas bastante versáteis para a representação de diversas formas de sistemas e/ou problemas Na realidade, árvores e listas podem

Leia mais

-Anne Marrow Lindbergh, Presente do Mar, 1995

-Anne Marrow Lindbergh, Presente do Mar, 1995 O padrão primitivo, físico e funcional da aurora da vida, os anos ativos antes dos 40 ou 50 anos, estão superados. Mas ainda resta o entardecer que se descortina, que não se pode passar no ritmo febril

Leia mais

Especificação do TP3

Especificação do TP3 Especificação do TP3 Data de Entrega: 21/05/2008 1 Descrição do Problema O problema a ser resolvido neste trabalho é conhecido na literatura como o problema de isomorfismo de sub-grafos Uma definição formal

Leia mais

Considere-se a relação dos exames requeridos, na mesma época, pelos alunos de uma escola: Número do Cadeiras requeridas

Considere-se a relação dos exames requeridos, na mesma época, pelos alunos de uma escola: Número do Cadeiras requeridas X. olorir os Vértices de um Grafo a. Número cromático do grafo onsidere-se que um aluno necessita frequentar as cadeiras, e. Quantos momentos diferentes necessitam ser reservados no horário para que o

Leia mais

SCC603 Algoritmos e Estruturas de Dados II Prof.a Rosane Minghim 1o sem. 2013

SCC603 Algoritmos e Estruturas de Dados II Prof.a Rosane Minghim 1o sem. 2013 SCC603 Algoritmos e Estruturas de Dados II Prof.a Rosane Minghim 1o sem. 2013 Lista de Exercícios 1 1) Escrever em C funções para: a) Obter todos os nós adjacentes (vizinhos) a um nó do grafo, dado que

Leia mais

Oalgoritmo de Dijkstra

Oalgoritmo de Dijkstra Dijkstra Oalgoritmo de Dijkstra O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo

Leia mais

2 Definição do Problema

2 Definição do Problema Definição do Problema. Formulação Matemática O problema do Fluxo Máximo entre todos os pares de nós surge no contexto de redes, estas representadas por grafos, e deriva-se do problema singular de fluxo

Leia mais

Teoria dos Grafos AULA 2

Teoria dos Grafos AULA 2 Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA 2 Subgrafos, Operações com Grafos Preparado a partir

Leia mais

Grafos Eulerianos e o Problema do Carteiro Chinês

Grafos Eulerianos e o Problema do Carteiro Chinês Prof. Ademir A. Constantino DIN - UEM 1 Grafos Eulerianos e o Problema do Carteiro Chinês Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá Prof. Ademir A. Constantino

Leia mais

Prof. Marco Antonio M. Carvalho

Prof. Marco Antonio M. Carvalho Prof. Marco Antonio M. Carvalho Lembretes! Lista de discussão! Endereço:! programaacao@googlegroups.com! Solicitem acesso:! http://groups.google.com/group/programaacao! Página com material dos treinamentos!

Leia mais

GRAFOS: UMA INTRODUÇÃO

GRAFOS: UMA INTRODUÇÃO GRAFOS: UMA INTRODUÇÃO Vilmar Trevisan -Instituto de Matemática - UFRGS Junho de 2006 Grafos: uma introdução Informalmente, um grafo é um conjunto de pontos no plano ligados entre por flechas ou por segmentos

Leia mais

ACEITAÇÃO ACEITAÇÃO ACEITAÇÃO

ACEITAÇÃO ACEITAÇÃO ACEITAÇÃO 1 1 2 ACEITAÇÃO ACEITAÇÃO ACEITAÇÃO dor poderia retomar a vida aos poucos. É possível ter uma vida boa apesar da É normal ter dias com mais dor e outros com menos 1 2 2 ACEITAÇÃO ACEITAÇÃO ACEITAÇÃO dor

Leia mais

PARTIDO COMUNISTA PORTUGUÊS Grupo Parlamentar

PARTIDO COMUNISTA PORTUGUÊS Grupo Parlamentar PARTIDO COMUNISTA PORTUGUÊS Grupo Parlamentar Projeto de Lei n.º 140/XIII/1.ª Valoriza as longas carreiras contributivas, garantindo a antecipação da pensão sem penalizações aos beneficiários que completem

Leia mais

MATEMÁTICA DISCRETA. Patrícia Ribeiro 2018/2019. Departamento de Matemática, ESTSetúbal 1 / 47

MATEMÁTICA DISCRETA. Patrícia Ribeiro 2018/2019. Departamento de Matemática, ESTSetúbal 1 / 47 1 / 47 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 47 1 Combinatória 2 Aritmética Racional 3 3 / 47 Capítulo 3 4 / 47 não orientados Um grafo não orientado

Leia mais

UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 5 a Lista de Exercícios

UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 5 a Lista de Exercícios UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 5 a Lista de Exercícios 1. O grafo de intersecção de uma coleção de conjuntos A 1,..., A n é o grafo

Leia mais

Teoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.

Teoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos direcionados (Digrafos) Preparado a partir do texto:

Leia mais

Circuitos Hamiltorianos

Circuitos Hamiltorianos Circuitos Hamiltorianos Vimos que o teorema de euler resolve o problema de caracterizar grafos que tenham um circuito em que cada aresta apareça exatamente uma vez. Vamos estudar aqui uma questão relacionada.

Leia mais

Escola Secundária Garcia de Orta

Escola Secundária Garcia de Orta Escola Secundária Garcia de Orta Porto 2008 Miguel Duarte nº19 11ºA Índice Introdução...pág.3 O que é um Grafo?...pág.4 Classificação de arcos e adjacência de vértices...pág.5 Grafos não-orientados, circuitos

Leia mais

Como Enfrentar o Câncer

Como Enfrentar o Câncer MAPA: Como Vencer o Câncer com Leveza MINISSÉRIE: Como Enfrentar o Câncer EPISÓDIO 1-01 DE JUNHO - NO AR Os 3 maiores erros que cometemos após o diagnóstico EPISÓDIO 2 05 DE JUNHO - NO AR 5 ATITUDES Fundamentais

Leia mais

Alg l ori r t i m t os e E str t u r tu t ra r s d e D ados I I Intr t o r duçã ç o ã a a Gr G a r f a o f s P of o a. M. C r C ist s ina n a /

Alg l ori r t i m t os e E str t u r tu t ra r s d e D ados I I Intr t o r duçã ç o ã a a Gr G a r f a o f s P of o a. M. C r C ist s ina n a / Algoritmos e Estruturas de Dados II Introdução a Grafos Profa. M. Cristina / Profa. Rosane (2012) Baseado no material de aula original: Profª. Josiane M. Bueno Divisão do arquivo 1ª parte: Motivação Definição:

Leia mais

Matemática Discreta. Aula 06: Teoria dos Grafos. Tópico 01: Grafos e suas Representações. Observação

Matemá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 mais

Algoritmos e Estruturas de Dados II Introdução a Grafos. Divisão do arquivo

Algoritmos e Estruturas de Dados II Introdução a Grafos. Divisão do arquivo Algoritmos e Estruturas de Dados II Introdução a Profa. M. Cristina / Profa. Rosane (2010/11) Baseado no material de aula original: Profª. Josiane M. Bueno Divisão do arquivo 1ª parte: Motivação Definição:

Leia mais

ÍNDICE DE FELICIDADE NA 3ª IDADE

ÍNDICE DE FELICIDADE NA 3ª IDADE ÍNDICE DE FELICIDADE NA 3ª IDADE Novembro 2014 INTRODUÇÃO CONSUMIDORES DA TERCEIRA IDADE NO BRASIL AFIRMAM SER SAUDÁVEIS E FELIZES O perfil dos consumidores da terceira idade residentes nas capitais brasileiras

Leia mais

GRAFOS E ALGORITMOS ALGORITMOS E APLICAÇÕES

GRAFOS E ALGORITMOS ALGORITMOS E APLICAÇÕES GRAFOS E ALGORITMOS ALGORITMOS E APLICAÇÕES 1a. PARTE Prof. Ronaldo R. Goldschmidt rribeiro@univercidade.br ronaldo_goldschmidt@yahoo.com.br ROTEIRO 1. EXEMPLOS DE APLICAÇÕES DE GRAFOS 2. IMPLEMENTAÇÕES

Leia mais

Tre s abordagens para a cura da mente

Tre s abordagens para a cura da mente Tre s abordagens para a cura da mente Acredito que já mais do que hora de encararmos o fato de que há algo extremamente errado com a família humana e isto já ocorre há muito tempo. Há guerras e boatos

Leia mais

Cap. 2 Conceitos Básicos em Teoria dos Grafos

Cap. 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 mais

Presente em 20 estados Unidades próprias em Curitiba Sede Administrativa em Curitiba Parque Gráfico em Pinhais - Pr

Presente em 20 estados Unidades próprias em Curitiba Sede Administrativa em Curitiba Parque Gráfico em Pinhais - Pr Presente em 20 estados Unidades próprias em Curitiba Sede Administrativa em Curitiba Parque Gráfico em Pinhais - Pr Resgatando a Autoestima dos Docentes e Discentes da EJA PROFESSORES E ESTUDANTES Qual

Leia mais

GRAFOS Aula 10 Fluxo em Redes Max Pereira

GRAFOS Aula 10 Fluxo em Redes Max Pereira Ciência da Computação GRAFOS Aula 10 Max Pereira É a transferência de algum tipo de recurso quantificável e sujeito a restrições de equilíbrio, de um local (origem) para outro (destino) através de uma

Leia mais

PROFESSOR EM EDUCAÇÃO BÁSICA II DE MATEMÁTICA. 01. A fração é a representação da razão entre duas grandezas. É a representação de uma relação de...

PROFESSOR EM EDUCAÇÃO BÁSICA II DE MATEMÁTICA. 01. A fração é a representação da razão entre duas grandezas. É a representação de uma relação de... PEB II - MATEMÁTICA PROFESSOR EM EDUCAÇÃO BÁSICA II DE MATEMÁTICA 01. A fração é a representação da razão entre duas grandezas. É a representação de uma relação de... (CARVALHO, D. L. de Metodologia do

Leia mais

Capítulo 1. Aula Conectividade Caminhos

Capítulo 1. Aula Conectividade Caminhos Capítulo 1 Aula 7 1.1 Conectividade Muitos problemas podem ser modelados com caminhos formados ao percorrer as arestas dos grafos. Por exemplo, o problema de determinar se uma mensagem pode ser enviada

Leia mais

Quer ser feliz?... David Steindl Rast. Enrique R. Argañaraz

Quer ser feliz?... David Steindl Rast. Enrique R. Argañaraz Quer ser feliz?... Seja Grato! David Steindl Rast Enrique R. Argañaraz Algo em comum a todos os seres humanos: Todos querem ser felizes!! Mas que é a felicidade? Bem-estar, Contentamento Qual é a relação

Leia mais

Teoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.

Teoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos Eulerianos Preparado a partir do texto: Rangel, Socorro.

Leia mais

CAP4. ELEMENTOS DA TEORIA DE GRAFOS. Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E) , sendo:

CAP4. ELEMENTOS DA TEORIA DE GRAFOS. Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E) , sendo: Matemática Discreta ESTiG\IPB Cap4. Elementos da Teoria de Grafos pg 1 CAP4. ELEMENTOS DA TEORIA DE GRAFOS Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E), sendo: Exemplos

Leia mais

4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn

4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn 4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.

Leia mais

GBC042 - Teoria dos Grafos Prof. Dr. rer. nat. Daniel Duarte Abdala. Lista de Exercícios

GBC042 - Teoria dos Grafos Prof. Dr. rer. nat. Daniel Duarte Abdala. Lista de Exercícios Lista de Exercícios Esta lista de exercícios foi criada com o intúito de prover ao aluno uma plataforma para a revisão sistemática do conteúdo visto em aula. Estes exercícios não são de nenhuma maneira

Leia mais

Teoria dos Grafos Introdu c ao

Teoria dos Grafos Introdu c ao Teoria dos Grafos Introdução Referências P. O. Boaventura Netto, Grafos: Teoria, Modelos e Algoritmos, São Paulo, E. Blucher 001; R. J. Trudeau, Introduction to Graph Theory, New York, Dover Publications,

Leia mais

DATA: / / 2016 I ETAPA AVALIAÇÃO ESPECIAL DE EDUCAÇÃO RELIGIOSA 3.º ANO/EF ALUNO(A): N.º: TURMA: PROFESSOR(A): VALOR: 8,0 MÉDIA: 4,8 RESULTADO: %

DATA: / / 2016 I ETAPA AVALIAÇÃO ESPECIAL DE EDUCAÇÃO RELIGIOSA 3.º ANO/EF ALUNO(A): N.º: TURMA: PROFESSOR(A): VALOR: 8,0 MÉDIA: 4,8 RESULTADO: % SOCIEDADE MINEIRA DE CULTURA Mantenedora da PUC Minas e do COLÉGIO SANTA MARIA DATA: / / 206 UNIDADE: I ETAPA AVALIAÇÃO ESPECIAL DE EDUCAÇÃO RELIGIOSA 3.º ANO/EF ALUNO(A): N.º: TURMA: PROFESSOR(A): VALOR:

Leia mais

Fala do Conselheiro Sérgio Haddad na reunião do Conselho de Desenvolvimento Econômico e Social (CDES) - 10 de novembro de 2004.

Fala do Conselheiro Sérgio Haddad na reunião do Conselho de Desenvolvimento Econômico e Social (CDES) - 10 de novembro de 2004. Fala do Conselheiro Sérgio Haddad na reunião do Conselho de Desenvolvimento Econômico e Social (CDES) - 10 de novembro de 2004. Excelentíssimo Senhor Presidente da República Luiz Inácio Lula da Silva,

Leia mais

Combinando relações. Exemplo Seja A = {1, 2, 3} e B = {1, 2, 3, 4}. As relações

Combinando relações. Exemplo Seja A = {1, 2, 3} e B = {1, 2, 3, 4}. As relações 1 / 11 Combinando relações Combinando relações Exemplo Seja A = {1, 2, 3} e B = {1, 2, 3, 4}. As relações R 1 = {(1, 1), (2, 2), (3, 3)} e R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)} podem ser combinadas para

Leia mais