Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula de Apresentao
Professor: Humberto Nigri
hnigri@gmail.com
Aula de Apresentao
HNigri
- Grafos
Objetivos da Disciplina
! Capacitar o aluno a utilizar grafos como
ferramenta para modelagem e soluo
de problemas computacionais
! Apresentar os principais algoritmos em
grafos
1o Sem 2015
HNigri
- Grafos
Bibliografia
! BOAVENTURA NETTO, P. O. Grafos: Teoria,
Modelos, Algoritmos. So Paulo: Ed. Edgard Blucher,
2001. GERSTING, J. L. - Fundamentos
Matemticos para a Cincia da Computao. Rio de
Janeiro: Ed. LTC, 1995.
! CORMEN, Thomas H. et al. .Algoritmos: teoria e
prtica. Rio de Janeiro: Elsevier, 2002.
1o Sem 2015
HNigri
- Grafos
Bibliografia Complementar
! GOLDBARG, M., LUNA, H. P. Otimizao
Combinatria e Programao Linear. Rio de Janeiro:
Editora Campus, 2000.
! MORAES, C. R. Estruturas de Dados e Algoritmos.
So Paulo: Ed. Berkeley, 2001
! BOAVENTURA NETTO, P.O, JURKIEWICZ, S.
Grafos: Introduo e prtica. So Paulo, Editora
Blucher, 2009.
! ZIVIANI, Nivio. Projeto de algoritmos : com
implementaes em Java e C++. So Paulo. Thomson
Learning ,Cengage Learning. 2007.
1o Sem 2015
HNigri
- Grafos
Programa da Disciplina
Conceitos Bsicos de Grafos e Sub-grafos.
Isomorfismo
Matrizes de Adjacncia e Incidncia,
Caminhos e Ciclos.
Ciclos Eulerianos e Hamiltonianos.
rvores: Caracterizao,
Planaridade, Dualidade
Cortes de Arestas e de Vrtices. Conectividadede
Vrtices e Arestas.
! Colorao de Vrtices e de Arestas.
!
!
!
!
!
!
!
!
1o Sem 2015
HNigri
- Grafos
Distribuio de Pontos
! 1a Etapa
! 1 prova (30 pontos)
! 2a Etapa
! 1 prova Integradora (20 pontos)
! Ex-colegiada - questes fechadas
! 1 prova aberta [MINHA] (10 pontos) outra data
! Trabalhos (implementao) e listas (20 pontos)
! TIDIR 20 pontos
1o Sem 2015
HNigri
- Grafos
Distribuio de Pontos
! Lanamento das notas no SOL:
! P1 30 pontos - Prova 1 etapa
! P2 30 pontos - Integradora + Aberta
! T1 20 pontos - trabalhos
(s vou lanar no FIM do semestre)
! T2 20 pontos - TIDIR - s no FIM do
semestre
1o Sem 2015
HNigri
- Grafos
HNigri
- Grafos
10
Comunicao
! SOL (e ambiente virtual)
!
!
!
!
!
!
!
1o Sem 2015
HNigri
- Grafos
11
HNigri
- Grafos
12
1o Sem 2015
HNigri
- Grafos
13
HNigri
- Grafos
14
HNigri
- Grafos
15
HNigri
- Grafos
16
RESULTADO !
Caso a maioria das suas respostas
tenha sido a letra:
A.Quem sabe no prximo semestre (na
mesma disciplina) voc aprende a
fazer as perguntas certas ...
1o Sem 2015
HNigri
- Grafos
17
RESULTADO !
Caso a maioria das suas respostas
tenha sido a letra:
B. Pode ser ate que consiga um bom
network, mas o seu coleguinha NERD
provavelmente no vai continuar te
ajudando depois que vocs
formarem ... ou ele vai virar o teu
patro !
1o Sem 2015
HNigri
- Grafos
18
RESULTADO !
Caso a maioria das suas respostas
tenha sido a letra:
C. Se voc conseguir fazer todo esse
material entrar na tua cabea sem
esforo, Parabns ! Voc inventou a
aprendizagem por Osmose
1o Sem 2015
HNigri
- Grafos
19
RESULTADO !
Caso a maioria das suas respostas
tenha sido a letra:
D. Grandes chances de ir bem na
disciplina e deixar o professor
emocionado ...
1o Sem 2015
HNigri
- Grafos
20
RESULTADO !
Caso a maioria das suas respostas
tenha sido a letra:
E. Parabns, voc vai passar ... dessa
pra uma melhor (com cirrose
heptica!)
1o Sem 2015
HNigri
- Grafos
21
Conselhos Importantes:
! Faam MUITOS
exerccios !
! Sem exercitar no
se consegue quase
nada ...
1o Sem 2015
HNigri
- Grafos
22
Conselhos Importantes:
! ... Mas ningum disse que moleza ...
1o Sem 2015
HNigri
- Grafos
23
Conselhos Importantes:
! Evitem matar aula ...
1o Sem 2015
HNigri
- Grafos
24
Conselhos Importantes:
! ... Isso um tiro no p !
1o Sem 2015
HNigri
- Grafos
25
Conselhos Importantes:
! No copiem, faam vocs mesmos ...
1o Sem 2015
HNigri
- Grafos
26
Conselhos Importantes:
! Quem plagia
demonstra falta de
capacidade e
criatividade !
1o Sem 2015
HNigri
- Grafos
27
Conselhos Importantes:
! E principalmente ....
1o Sem 2015
HNigri
- Grafos
28
1o Sem 2015
HNigri
- Grafos
29
1o Sem 2015
HNigri
- Grafos
30
HNigri
- Grafos
31
! Questo da Freqncia
! 25% tolerncia e no uma COTA que precisa ser
usada
! Quem estourar as faltas no incio do semestre
no ter tolerncia no final
! Vou dar uma tolerncia para o incio da aula
! A instituio tem uma poltica bem definida de
cobrana da presena (do Aluno e do Professor)
! Comportamento profissional: nenhuma empresa
tolera sequer 25% de ausncia por ms de seus
funcionrios
! Quem perder aulas vai perder contedos que
podem no esto escritos no material de apoio
! Isso aqui no Ensino Distncia ...
1o Sem 2015
HNigri
- Grafos
32
!
!
!
!
1o Sem 2015
HNigri
- Grafos
33
1o Sem 2015
HNigri
Sistemas Operacionais
34