Cap0 TG apresentação 1

Prévia do material em texto

TEORIA DOS GRAFOS
Prof. Bernardo Caldas
bcaldasbc@gmail.com
08/02/2018 1Bernardo Caldas
• “Por menor que seja seu tempo de estudo, ESTUDE.”
• “Não tenha medo de crescer lentamente, tenha medo apenas de ficar parado.”
• “Você deve estudar para “aprender” e “não” para passar de ano.”
• “Eu só sei que nada sei.” - Sócrates
• Minha meta é formar pensadores. O Brasil precisa de pensadores.
• “É desonroso para os homens sábios desperdiçarem seu tempo como escravos no 
trabalho de cálculo, que poderia ser relegado, com segurança, a qualquer um que 
usasse uma máquina”. (Leibnitz, 1646-1716)
08/02/2018 2Bernardo Caldas
Índice
• Integração com a classe
• Bibliografia
• Conteúdo programático
• Calendário
• Importância da disciplina
08/02/2018 3Bernardo Caldas
Integração
Prof. Bernardo Caldas
08/02/2018 4Bernardo Caldas
Integração
• Quem sou eu?
• Quem é você?
• Quem somos nós?
• Proposta da disciplina?
– Construir uma aprendizagem...
08/02/2018 Bernardo Caldas 5
Bibliografia
Prof. Bernardo Caldas
08/02/2018 6Bernardo Caldas
Bibliografia
1. Livros disponibilizados na biblioteca
Uninassau p/disciplina
2. Notas de aula
• Outras fontes:
– Fundamentos Matemáticos para a Ciência da 
Computação, Editora LTC
08/02/2018 Bernardo Caldas 7
Conteúdo Programático
Prof. Bernardo Caldas
08/02/2018 8Bernardo Caldas
Conteúdo Programático
1. Terminologia e aplicações...
2. Representações computacionais...
3. Grafos direcionados...
4. Árvores de decisão...4. Árvores de decisão...
5. Caminho Euleriano e Ciclo Hamiltoniano...
6. Caminho Mínimo e Árvore geradora de mínimos...
7. Algoritmos de busca...
8. Articulações e redes de computadores...
08/02/2018 9Bernardo Caldas
Calendário
• 07/02 (NMA) e 08/02 (NNA) - aulas
• 04/04 (NMA) e 05/04 (NNA) – primeiro exercício escolar 
• 11/04 (NMA) e 12/04 (NNA) – aulas
• 25/04 (NMA) e 26/04 (NNA) – Oficina Profissionalizante.
• 06/06 (NMA) e 07/06 (NNA) - segundo exercício escolar 
• 13/06 (NMA) e 14/06 (NNA) – avaliação da segunda chamada
• 27/06 (NMA) e 21/06 (NNA) - avaliação final
08/02/2018 10Bernardo Caldas
Avaliações
• Primeiro exercício – Prova escrita
• Oficina Profissionalizante
• Segundo exercício – Prova Colegiada(7.5) + Of. Prof.(2.5)• Segundo exercício – Prova Colegiada(7.5) + Of. Prof.(2.5)
• Segunda chamada 
– Prova escrita (matéria do exercício não realizado)
• Final
– Prova escrita com toda matéria 
08/02/2018 11Bernardo Caldas
Avaliações
• Oficina Profissionalizante
– A classe deverá forma 4 grupos.
– Cada grupo deverá indicar 2 alunos para apresentar a 
palestra.
– Cada palestra tem duração de 20 minutos.– Cada palestra tem duração de 20 minutos.
• Tema: 
– Aplicações Práticas com Grafos 
08/02/2018 12Bernardo Caldas
Local
• Sala: Bloco: E
• Dias: • Dias: 
– Quartas (NMA) e Quintas (NNA)
• Limite de faltas: 10
08/02/2018 13Bernardo Caldas
Importância
• A teoria dos grafos tem sua origem no 
confronto de problemas práticos.
• A teoria dos grafos estuda objetos • A teoria dos grafos estuda objetos 
combinatórios – os grafos –
• Aplicações em várias áreas do 
conhecimento.
08/02/2018 Bernardo Caldas 14
Aplicações...
• Estrutura de diretórios
• Cronograma de atividades
• Estruturas químicas
08/02/2018 Bernardo Caldas 15
• Estruturas químicas
• Vôo comercial das rotas de aviões
• Relacionamento atores – filmes
• Páginas web e links, ...
O sucesso depende apenas de você
08/02/2018 Bernardo Caldas 16
O sucesso depende apenas de você
08/02/2018 Bernardo Caldas 17
O sucesso depende apenas de você
08/02/2018 Bernardo Caldas 18
08/02/2018 Bernardo Caldas 19
Trabalhos extraclasse
entregar no dia 21/02/18
• Pesquisar sobre a utilização de grafos, grafos
direcionados e árvores como ferramentas de
representação em uma ampla variedade de
contextos.
08/02/2018 Bernardo Caldas 20
contextos.
• Cada aluno dever identificar pelo menos 5
aplicações e fazer um breve comentário.
Obrigado
Prof. Bernardo Caldas
08/02/2018 21Bernardo Caldas