Baixe o app para aproveitar ainda mais
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
Compartilhar