NADA HAVER

1102 palavras 5 páginas

11/3/2014

Portal do Professor - Introdução a Teoria dos Grafos: O Problema do Carteiro

BRASIL

Acesso à informação

Participe

Serviços

Legislação

Canais

VISUALIZAR AULA

14/02/2011

Autor: VICTOR CESAR PAIXAO SANTOS

RIO DE JANEIRO - RJ Universidade Federal do Rio de Janeiro
Coautor(es): Rita Maria Cardoso Meirelles, Fernando Celso Villar Marinho, Ivail Muniz Junior, Jackson Lopes, Clayton Gonçalves Silva, Raphael Alcaires de Carvalho.

MODALIDADE / NÍVEL DE ENSINO

COMPONENTE CURRICULAR

TEMA

Ensino Médio

Matemática

Análise de dados e probabilidade

Ensino Médio

Matemática

Números e operações

O que o aluno poderá aprender com esta aula
Noções de análise combinatória e teoria dos grafos.
Duração das atividades
2 aulas de 50 minutos
Conhecimentos prévios trabalhados pelo professor com o aluno
Princípio Fundamental da Contagem.
Estratégias e recursos da aula

A Teoria dos Grafos é um dos conhecimentos matemáticos com mais aplicações a realidade. É muito utilizado nos planejamentos de redes elétricas, hidráulicas, de computadores ou ainda para otimizar custos em distribuição de produtos ou até na coleta do lixo urbano.
Para saber mais sobre esta teoria recomendamos a leitura da Apostila 5 - Introdução a Teoria dos Grafos - OBMEP, acessível em http://www.obmep.org.br/export/sites/default/arquivos/apostilas_pic2008/Apostila5-Grafos.pdf Um vídeo interessante sobre grafos pode ser visto no endereço: http://www.youtube.com/watch?v=PXYT3opZIyc Leitura complementar:
P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, 2004. [Texto sobre alguns tópicos de teoria dos grafos.]

ATIVIDADE 1

Conhecendo o Google Mapas

1º) Leve os alunos ao laboratório de informática.
2º) Organize-os em duplas por computador.
3º) Peça ao aluno que procure no site do googlemaps (http://maps.google.com.br/) um mapa de ruas próximas a sua casa ou escola.
4º) Em seguida, mande-o

Relacionados

Nada Haver
750 palavras | 3 páginas

Em 1997, durante uma de suas mais importantes reuniões em Quioto, Japão, foi decidido que os países signatários deveriam assumir compromissos mais rígidos para a redução das emissões de gases que agravam o efeito estufa, Este Protocolo, para entrar em vigor, deveria reunir 55% dos países, que representassem 55% das emissões globais de gases de efeito estufa, o que só aconteceu depois que a Rússia o ratificou em Novembro de 2004. Assim, o objetivo central do Protocolo de Quioto passa a ser que os….

exibir mais
nada haver
2025 palavras | 9 páginas

Religião (especula-se várias origens.1 Detalhes na seção etimologia) é um conjunto de sistemas culturais e de crenças, além de visões de mundo, que estabelece os símbolos que relacionam a humanidade com a espiritualidade e seus próprios valores morais.2 Muitas religiões têm narrativas, símbolos,tradições e histórias sagradas que se destinam a dar sentido à vida ou explicar a sua origem e do universo. As religiões tendem a derivar a moralidade, aética, as leis religiosas ou um estilo de vida preferido….

exibir mais
nada haver
695 palavras | 3 páginas

Blablablavlabla Jdjdjdjdkdjjsusu Jdjdi Jdjenwjis Fksjsbahjxjjcjkfnebhd Sjdjsjdjd Djshssjkdkmcjehsjisjudje Xjsnjsjdjjd Djxjjsjsuxygcfjqksiduge X Djdjshjsiajndjxid Dhdjsjusjsjjahfjg Hhgffxhdgfhdggfgfggfghdkksjjsjjdjdjjdjjdjjdnndbndbdnndndndnn- dndnndjdjndnndnsnhshggagagayyaysusuudududuududuuduudjdjjsnsn- snnsbdbdbdbdnnddndnjdjjdjdjdjjdjdytfyfyyvyvyyydhfhcjchchcudu- fjcuvivugucjviuxhsydyxyxhcu wywufufudufjdhxhdhdhdhdhdufufucu h jcjxhd eysueyrurufigigjcuxydudydhdjdhxhxhch ibucdhxjcj….

exibir mais
Nada haver
283 palavras | 2 páginas

SISTEMA DE ENSINO PRESENCIAL CONECTADO SERVIÇO SOCIAL SANDRA MARA DE CERQUEIRA OS NOVOS ARRANJOS FAMILIARES Eunápolis-BA 2011 SANDRA MARA DE CERQUEIRA OS NOVOS ARRANJOS FAMILIARES TRABALHO APRESENTADO À UNOPAR - UNIVERSIDADE NORTE DO PARANÁ, COMO REQUISITO PARCIAL PARA A OBTENÇÃO DE NOTA DA DISCIPLINA DE QUESTÃO SOCIAL NO BRASIL. Orientador: Tutor Eletrônico:….

exibir mais
as ciências nada haver
357 palavras | 2 páginas

DADE 1 TEXTOS DE APOIO – CIÊNCIAS 8º ANO As células são unidades básicas da formação da vida. Sabemos que, em nosso corpo, temos a presença de aproximadamente 65 trilhões dessas minúsculas estruturas. Para ser ter noção; em cada 2,54 cm de pele humana, existem 19 milhões de células. Se quisermos compreender como nosso corpo funciona é necessário primeiro conhecer detalhadamente o trabalho das células e assim; perceber a importância delas na organização da vida. As células estão em constante processo….

exibir mais
Relatorio de quimica nada haver
476 palavras | 2 páginas

Relatório prático de Química Gianluca Turma: 421 Professor (a): Raquel Porto Alegre, 01/10/2014 Fundamentação teórica Sem dúvida é muito importante estudar a velocidade (rapidez) das reações químicas. Como exemplo, lembramos que se uma indústria conseguir “acelerar” suas reações, ela estará reduzindo o tempo, e tornando seu processo químico mais econômico. Em vista disso, a cinética química estuda a velocidade das reações e os fatores que nela….

exibir mais
Monografia De Ideias Nada Haver
27614 palavras | 111 páginas

bem como para a do legislativo e executivo. O controle de constitucionalidade pode ser realizado em dois momentos distintos. Assim, pode ocorrer o controle preventivo ou prévio, que é efetuado antes da vigência do ato normativo, ou também, podendo haver o controle posterior ou repressivo, que é realizado após a norma ter atingido vigência. A partir disto, importante que se ver adiante, de forma detalhada, cada um dos momentos de controle de constitucionalidade. 2.3.1. Do Controle Preventivo ou Prévio….

exibir mais
segredo de luiza... nada haver
583 palavras | 3 páginas

O SEGREDO DE LUISA O livro tenta mostrar que seu objetivo é a importância do Plano de Negócio, quando ele fala em marketing, é mostrado claramente a necessidade do planejamento e estratégia do seu negócio a Goiabada Maria Amália. Mas o livro conta mesmo a história de uma jovem que ia ser dentista porém, o destino mudou completamente a sua vida. Com o passar dos anos, Luisa percebe que não tem mais vocação para dentista é quando vai para Ponte Nova, onde sua madrinha tem uma fábrica Goiabada….

exibir mais
CCT0239_EX_A1_
379 palavras | 2 páginas

liguiça, colocando um cometário que não tem nada haver Já como o rabalho é muito curto, vamos encher liguiça, colocando um cometário que não tem nada haver Já como o rabalho é muito curto, vamos encher liguiça, colocando um cometário que não tem nada haver Já como o rabalho é muito curto, vamos encher liguiça, colocando um cometário que não tem nada haver Já como o rabalho é muito curto, vamos encher liguiça, colocando um cometário que não tem nada haver Já como o rabalho é muito curto, vamos encher….

exibir mais
MATERIAL ESPEC FICA
2876 palavras | 12 páginas

LUGAR DE HAVER/ EXISTIR  VERBO TER Vejam a tirinha a seguir do famoso personagem Garfield: No segundo quadrinho, podemos perceber uma fala envolvendo o verbo “ter”: “Eu sei onde tem doces.” A frase em questão apresenta um erro comum: usar o “ter” com sentido de “existir”. Esse emprego é considerado coloquial, portanto, em uma redação, não deve ser feito. Reescrevendo a frase, de acordo com a norma culta, teríamos: Eu sei onde há doces. ou Eu sei onde existem doces. VERBO HAVER Quando….

exibir mais

Outros Trabalhos Populares