Upload
internet
View
109
Download
3
Embed Size (px)
Citation preview
©Prof. Lineu MialaretAula 1 - 1Matemática Discreta I
Matemática Discreta 1 – MD 1 Prof. Lineu Mialaret
Aula 1: Orientações Gerais
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP
Campus de Caraguatatuba
Tecnólogo em Análise e Desenvolvimento de Sistemas
10 Semestre de 2013
©Prof. Lineu MialaretAula 1 - 2Matemática Discreta I
Informações sobre o Prof. Lineu (1)
Formação Acadêmica: Mestrado em Análise de Sistemas e Aplicações – INPE; e Doutorado em Ciência – ITA.
Atividade Profissional: Analista de Sistemas da INFRAERO; Pesquisador da FCMF – ITA; Professor Tempo Integral da UNIVAP; e Professor RDE do IFSP.
Endereço Profissional: e-mail: [email protected] página web: lmialaret.orgfree.com/MD1.html
©Prof. Lineu MialaretAula 1 - 3Matemática Discreta I
Informações sobre o Prof. Lineu (2)
©Prof. Lineu MialaretAula 1 - 4Matemática Discreta I
Informações sobre o Prof. Lineu (3)
©Prof. Lineu MialaretAula 1 - 5Matemática Discreta I
Informações sobre o Prof. Lineu (4)
©Prof. Lineu MialaretAula 1 - 6Matemática Discreta I
Carga Horária Semanal
2 horas de aulas semanais: Noturno
Quarta-feira, de 20:55 às 22:35 h.
Recomendações de aprendizagem: No mínimo, 4 horas semanais de estudo individual/em grupo; Sem essa quantidade mínima de estudo, não se aprende o
conteúdo dessa disciplina; É uma disciplina complexa, com um volume de informação muito
grande, para a quantidade de horas disponíveis de aula; e Fazer e entregar listas de exercícios.
©Prof. Lineu MialaretAula 1 - 7Matemática Discreta I
Objetivo Geral
Propiciar aos Alunos do IFSP, campus de Caraguatatuba, em especial do corpo discente do Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas, o entendimento e a fundamentação teórica das principais Metodologias, Técnicas e Ferramentas da Matemática, na área de Matemática Discreta, envolvidas no projeto tecnológico da construção de Sistemas Computacionais, visando ampliar sua proficiência no desenvolvimento destes sistemas.
©Prof. Lineu MialaretAula 1 - 8Matemática Discreta I
Objetivos Específicos
Desenvolver o conhecimento sobre tópicos essenciais de Matemática Discreta de modo a fundamentar o aprendizado teórico de diversas disciplinas da Computação, dentre outros:Linguagens de Programação.
Estruturas de Dados.
Banco de Dados.
©Prof. Lineu MialaretAula 1 - 9Matemática Discreta I
Requisitos para MD 1
Vontade de aprender. Tempo para estudar. Habilidade de raciocínio abstrato. Conhecimentos básicos (rudimentares) de:
Matemática Básica.
Conhecimento básico (como usuário) de Sistemas Operacionais diversos (Windows, Linux ou outros).
©Prof. Lineu MialaretAula 1 - 10Matemática Discreta I
O que é Matemática Discreta (1)
De modo geral, na Matemática Discreta estudam-se conceitos e notações básicas da Matemática.Ela se constitui no estudo das estruturas matemáticas que
são fundamentalmente discretas, no sentido de não suportarem ou requererem a noção de continuidade. Grande parte (não todos), dos objetos estudados na matemática discreta são conjuntos contáveis, como os inteiros.
A Matemática Discreta aplica-se a vários outros cursos, como por exemplo, Sistemas Operacionais, Bancos de Dados, Estruturas de Dados, Algoritmos, Compiladores, Linguagens Formais e Autômatos, Linguagens de Programação, etc.
©Prof. Lineu MialaretAula 1 - 11Matemática Discreta I
Muitos dos tópicos que serão apresentados neste curso já foram apresentados no Ensino Médio.No entanto não é uma revisão, pois:
A profundidade dos assuntos é maior;
A abordagem é diferente (maior foco teórico e desenvolvimento do raciocínio); e
Há uma redefinição de certos conceitos para o contexto da Computação.
O que é Matemática Discreta (2)
©Prof. Lineu MialaretAula 1 - 12Matemática Discreta I
Onde se usa Matemática Discreta na Computação
©Prof. Lineu MialaretAula 1 - 13Matemática Discreta I
Conteúdo Programático (1)
Noções de Lógica Matemática: Somatório, Vetores e Matrizes;Proposições, Representações Simbólicas, Tautologias;Lógica Proposicional;Quantificadores, Predicados;Lógica de Predicados; eAplicações de Lógica em Computação.
Conjuntos e Combinatória:Conjuntos;Contagem;Princípio de Inclusão e Exclusão;Permutações e Combinações; eTeorema Binomial.
©Prof. Lineu MialaretAula 1 - 14Matemática Discreta I
Conteúdo Programático (2)
Relações e Funções:Relações; e
Funções.
©Prof. Lineu MialaretAula 1 - 15Matemática Discreta I
Bibliografia (1)
Referência Básica 1 GERSTING, J. L.
Fundamentos Matemáticos para Ciência da Computação. 5ª ed., Rio de Janeiro: LTC, 2004
©Prof. Lineu MialaretAula 1 - 16Matemática Discreta I
Bibliografia (2)
Referência Básica 2 LIPSCHUTZ, S.; LIPSON, M.
Matemática Discreta. 2ª ed., São Paulo: Bookman, 2004.
©Prof. Lineu MialaretAula 1 - 17Matemática Discreta I
Bibliografia (3)
Referência Complementar IEZZI, G., MURAKAMI, C. Fundamentos da Matemática
Elementar - Volume 1. 8a ed. São Paulo: Atual. 2004. IEZZI, G., HAZZAN, S. Fundamentos da Matemática
Elementar - Volume 4. 8a ed. São Paulo: Atual. 2004. HAZZAN, S. Fundamentos da Matemática Elementar - Volume
5. 8a ed. São Paulo: Atual. 2004.
©Prof. Lineu MialaretAula 1 - 18Matemática Discreta I
Bibliografia (4)
BOAVENTURA NETTO, P. O., JURKIEWICZ, S. Grafos: Introdução e Prática. 1a ed. Edgard Blucher. 2009
SCHEINERMAN, Edward R. Matemática Discreta: Uma introdução. São Paulo: Cengage Learning, 2008.
CASTRUCCI, B. Elementos de Teoria dos Conjuntos. São Paulo. 1975.
ALENCAR FILHO, E. Iniciação à Lógica Matemática. São Paulo: Nobel. 2002.
©Prof. Lineu MialaretAula 1 - 19Matemática Discreta I
Avaliação (1)
1o Bimestre: Prova Teórica (sem consulta) - 100% da média.
2o Bimestre: Prova Teórica (sem consulta) - 100% da média.
Opcionalmente:Trabalhos Individuais ou em grupo, para reforço de nota.
©Prof. Lineu MialaretAula 1 - 20Matemática Discreta I
Avaliação (2)
Listas de Exercícios:Em princípio, semanalmente serão propostas listas de
exercícios;
Entrega obrigatória;
O prazo de entrega será de uma semana após sua disponibilização; e
As listas não serão corrigidas e devolvidas, porém o aluno saberá se resolveu corretamente os exercícios a partir de um (possível) gabarito que será fornecido após o encerramento do prazo de entrega e antes das provas bimestrais.
©Prof. Lineu MialaretAula 1 - 21Matemática Discreta I
Avaliação (3)
Motivação:As listas de exercícios não só avaliam a dedicação do
aluno, mas também fazem parte do processo de aprendizado;
Pensar e resolver os problemas propostos ajuda o aluno a criar maturidade e realmente entender o conteúdo apresentado;
Ajudam na nota;
Não são corrigidas (elas não têm nota), pois um (possível) gabarito é divulgado; e
Ajudam no estudo para provas.
©Prof. Lineu MialaretAula 1 - 22Matemática Discreta I
Metodologia de Apresentação
As aulas serão expositivas, dialogadas, com grande interação entre docentes e discentes.
Uso do laboratório de Informática (quando for necessário).
©Prof. Lineu MialaretAula 1 - 23Matemática Discreta I
Observações Importantes (1)
O aluno deverá ter 75% de presença, caso contrário será REPROVADO por falta.
Situação do Aluno em termos de Nota:
Aprovado = Se tiver média semestral entre 6 e 10.
Recuperação = Se tiver média semestral 0 < x < 6. Na recuperação, a nota máxima é 6.
Reprovado = Se tiver média semestral igual a 0.
©Prof. Lineu MialaretAula 1 - 24Matemática Discreta I
Observações Importantes (2)
Não é permitido em sala de aula ou laboratório:
©Prof. Lineu MialaretAula 1 - 25Matemática Discreta I
Observações Importantes (3)
É permitido em sala de aula ou laboratório:
©Prof. Lineu MialaretAula 1 - 26Matemática Discreta I
Informações sobre Vocês!!
Informações Básicas:Nome, Idade, Natural de ..., Nacionalidade ..., Hobby
Família; Profissional; A razão de se fazer o Curso; e Expectativas de futuro.