Curso: Ciência da Computação            Turma: 3º Semestre            Matemática Discreta                  Aula 1Apresenta...
Apresentação do Professor                André Luís Bordignon    Mestre em Engenharia da Computação - UNICAMP    Formado...
O que é Matemática    Discreta? O que vocês esperam dessa disciplina?Qual é a sua expectativa em relação a essa           ...
Ementa     Combinatória: Princípios da adição e da multiplicação,    permutações e combinações.    Primeiro e Segundo Pr...
Objetivos                                          Geral Desenvolver o raciocínio em matemática discreta com o estudo de c...
Conteúdo ProgramáticoMódulo 01: Análise Combinatória                   Módulo 07: Indução Matemática    ●   Princípio da m...
Sistema de Avaliação1ª Avaliação          Prova: 7,00.          Exercícios em sala de aula: 3,00.2ª Avaliação          ...
Avaliações em Sala de Aula    Não decoreba.    Trabalhosas.    Requerem leitura do livro texto.    Exercícios em sala:...
O Que eu Espero do Estudante    Vocês estão aqui para aprender. Não são obrigados a saber.    Portanto façam todas as per...
BibliografiaBibliografia básica      ●          GERSTING, J. L. - Fundamentos Matemáticos para a Ciência de           Comp...
Cronograma Matemática Discreta   11
Meu ObjetivoPossibilitar oportunidades para o aprendizado da                        turma Fazer de tudo para que todo mund...
Diretivas    Não se restringir somente ao conteúdo    apresentado em aula    Ter consciência crítica      –   Questionar...
Próxima Aula    Grupos para as atividades em sala de aula            No máximo 3 alunos por grupo.                      ...
Contato com o Professor    Durante as aulas.    Após a aula.    Através do e-mail    andre_bordignon@yahoo.com.br    Dú...
Próximos SlideShares
Carregando em…5
×

Aula 1 Apresentação da disciplina e metodologia de trabalho. matematica discreta

3.247 visualizações

Publicada em

Publicada em: Educação, Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
3.247
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
33
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 1 Apresentação da disciplina e metodologia de trabalho. matematica discreta

  1. 1. Curso: Ciência da Computação Turma: 3º Semestre Matemática Discreta Aula 1Apresentação da Disciplina e Metodologia de Trabalho
  2. 2. Apresentação do Professor André Luís Bordignon Mestre em Engenharia da Computação - UNICAMP Formado em Matemática Aplicada e Computacional - UNICAMP Black Belt - Motorola Atuo em uma Organização Não Governamental chamada CDI – Comitê para Democratização da Informática. Dúvidas? Curiosidades? …E-mail: andre_bordignon@yahoo.com.br Matemática Discreta 2
  3. 3. O que é Matemática Discreta? O que vocês esperam dessa disciplina?Qual é a sua expectativa em relação a essa disciplina? Se reúnam em grupos e discutam essas questões em 5 minutos Matemática Discreta 3
  4. 4. Ementa Combinatória: Princípios da adição e da multiplicação, permutações e combinações. Primeiro e Segundo Princípios da Indução Matemática. Recursão: Relações de Recorrência, Sequências recursivas e algoritmos recursivos. Comparação entre algoritmos recursivos e iterativos. Matemática Discreta 4
  5. 5. Objetivos Geral Desenvolver o raciocínio em matemática discreta com o estudo de combinatória, indução matemática e recursão. Fazer contagens, desenvolver demonstrações por indução, compreender relações de recorrências e algoritmos recursivos. Diferenciar algoritmos recursivos de algoritmos iterativos. Específico Utilizar os princípios de adição e de multiplicação para fazer contagens. Compreender adiferença entre combinações e permutações. Fazer demonstrações de conjecturas usando astécnicas de demonstração por indução matemática. Perceber quando uma demonstração por indução é apropriada e fazê-la usando o primeiro ou o segundo princípio de indução. Compreender definições recorrentes de sequências, coleções de objetos e operações sobreobjetos. Escrever definições recorrentes para determinadas sequências, coleções de objetose operações sobre objetos. Compreender como os algoritmos recursivos funcionam. Escrever algoritmos recursivos para gerar sequências definidas recorrentemente. Encontrar soluções para determinadas relações de recorrência encontradas na análise de algoritmos. Resolver problemas que envolvem os conteúdos citados. Mostrar a importância da combinatória e da recursividade como ferramentas. Matemática Discreta 5
  6. 6. Conteúdo ProgramáticoMódulo 01: Análise Combinatória Módulo 07: Indução Matemática ● Princípio da multiplicação Segundo Princípio de Indução Matemática ● Princípio da adição Módulo 08: Indução MatemáticaMódulo 02: Análise Combinatória O Princípio de Indução Matemática e o ● Arranjos e Permutações Princípio da Boa-Ordem.Módulo 03: Análise Combinatória Módulo 09: Recursão. ● Combinações. Funções Recursivas e Sequências recursivasMódulo 04: Análise Combinatória Módulo 10: Recursão. ● Combinações com elementos repetidos e Permutações circulares. Relações de recorrência e conjuntos recursivos.Módulo 05: Análise Combinatória Módulo 11: Recursão. ● Princípio de Inclusão-exclusão e o Princípio da Casa dos Pombos. Alfabetos e conjuntos recursivos.Módulo 06: Indução Matemática Módulo 12: Recursão. ● Primeiro Princípio de Indução Comparação entre algoritmos recursivos Matemática. e iterativos. Matemática Discreta 6
  7. 7. Sistema de Avaliação1ª Avaliação  Prova: 7,00.  Exercícios em sala de aula: 3,00.2ª Avaliação  Prova escrita oficial: 7,00.  Exercícios em sala de aula: 3,00Nota = (0,5*Nota 1ºBim) + (0,5*Nota 2ºBim) >=5 ==> Aprovado. Matemática Discreta 7
  8. 8. Avaliações em Sala de Aula Não decoreba. Trabalhosas. Requerem leitura do livro texto. Exercícios em sala:  A cada duas aulas nos 20 minutos finais haverá um exercício para a nota a cada duas aulas. Matemática Discreta 8
  9. 9. O Que eu Espero do Estudante Vocês estão aqui para aprender. Não são obrigados a saber. Portanto façam todas as perguntas que quiserem. Estudem. A oportunidade da graduação normalmente é única. Aproveitem e tirem suas dúvidas. Assistam e participem da aula.  Que quiser bater papo não tem problema, mas por favor deixem a sala de aula. Aparentemente o seu comportamento não conta na nota mas não é verdade. Conta e muito !!! A educação é uma via de duas mãos: Vocês aprendem comigo e eu aprendo com vocês. Portanto questionem. Nem sempre o professor está certo. A tarefa da educação é muito legal pois podemos aprender juntos. Matemática Discreta 9
  10. 10. BibliografiaBibliografia básica ● GERSTING, J. L. - Fundamentos Matemáticos para a Ciência de Computação Rio de Janeiro. – Ed. LTC. - 2004. ● LOPES, L. - Manual da indução matemática. - Ed. Interciência - 1999. ● SCHEINERMAN, E. R. - Matemática discreta. Uma introdução. – Ed. Pioneira Thomson -2003.Bibliografia Complementar ● ALENCAR FILHO, E. - Iniciação à Lógica Matemática. – Ed. Nobel - 2002. ● ROSS, K. A.; WRIGHT, C. R. B.- Discrete mathematics. 3. ed. Englewood Ciffs, N. J.: Prentice-Hall - 2003. ● GRAHAM, R. L., KNUTH, D. E. e PATASHNIK, O. - Concrete Mathematics. A foundation for computer science. New York. Addison Wesley.- 1994. ● GARCIA LOPEZ, Javier. TOSCANI, Laira Vieira. MENEZES, Paulo Blauth. Aprendendo Matemática Discreta com Exercícios. Livros Didáticos Informática UFRGS, V.19. Bookman Companhia Ed., 2009. ● MENEZES, Paulo Blauth. Matemática Discreta para Computação e Informática. Bookman Companhia Ed., 2010. Matemática Discreta 10
  11. 11. Cronograma Matemática Discreta 11
  12. 12. Meu ObjetivoPossibilitar oportunidades para o aprendizado da turma Fazer de tudo para que todo mundo aprenda a disciplinaEu quero e tenho certeza que vocês podem e vão ser muito bons alunos e alunas E depois disso serão muito bons profissionais. Matemática Discreta 12
  13. 13. Diretivas Não se restringir somente ao conteúdo apresentado em aula Ter consciência crítica – Questionar, questionar, questionar não só o professor mas o conteúdo... Matemática Discreta 13
  14. 14. Próxima Aula Grupos para as atividades em sala de aula  No máximo 3 alunos por grupo. Matemática Discreta
  15. 15. Contato com o Professor Durante as aulas. Após a aula. Através do e-mail andre_bordignon@yahoo.com.br Dúvidas, comentários, sugestões??? Matemática Discreta 15

×