Aula00_ApresentacaoDisciplina.pptx

Prévia do material em texto

10/29/13	
  
1	
  
Matemática	
  	
  Discreta	
  II	
  
DEINFO/UFRPE	
  
André	
  Câmara	
  (andrecamara@deinfo.ufrpe.br)	
  
Objetivos	
  
•  Fornecer	
  aos	
  alunos	
  os	
  conhecimentos	
  básicos	
  
dos	
  principais	
  tópicos	
  da	
  MatemáMca	
  Discreta:	
  
álgebra	
  abstrata,	
  combinatória,	
  teoria	
  dos	
  
grafos,	
  bem	
  como	
  visualizar	
  algumas	
  aplicações	
  
práMcas	
  dessas	
  teorias	
  e	
  técnicas	
  na	
  área	
  de	
  
Ciência	
  da	
  Computação.	
  
Programa	
  
• Contagem	
  
•  Teorema	
  Binomial	
  
• AritméMca	
  Modular	
  
• Criptografia	
  
• Grafos	
  
• Álgebra	
  Abstrata	
  
Avaliação	
  	
  
• Provas	
  
• Projetos	
  
• Como	
  se	
  preparar?	
  
•  Leitura	
  do	
  livro	
  e	
  realização	
  de	
  exercícios	
  
•  Entrega	
  de	
  projetos	
  feita	
  experimentalmente	
  via	
  
moodle	
  
• hap://goo.gl/3wtd9a	
  
Bibliogra:ia	
  
•  Maior	
  parte	
  dos	
  assuntos:	
  
•  ROSEN,	
  K.	
  H.	
  MatemáMca	
  Discreta	
  e	
  suas	
  
Aplicações.Sexta	
  edição.	
  São	
  Paulo:	
  
McGrawHill,	
  2009.	
  
•  AritméMca	
  Modular	
  
•  David	
  M	
  Burton	
  -­‐	
  Elementary	
  Number	
  
Theory	
  	
  
•  Álgebra	
  abstrata:	
  
•  GALLIAN,	
  J.	
  A.;	
  Contemporary	
  Abstract	
  
Algebra,	
  Seventh	
  EdiMon.	
  2010.	
  
•  JUDSON,	
  T.W.;	
  Abstract	
  Algebra:	
  Theory	
  
and	
  ApplicaMons.	
  2012.	
  Disponível	
  
eletronicamente	
  em:	
  hap://
abstract.ups.edu/.