©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

©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


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








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.


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.


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.


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).


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.


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)


Onde se usa Matemática Discreta na Computação


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.


Conteúdo Programático (2)

Relações e Funções:Relações; e

Funções.


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


Bibliografia (2)

Referência Básica 2 LIPSCHUTZ, S.; LIPSON, M.

Matemática Discreta. 2ª ed., São Paulo: Bookman, 2004.


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.


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.


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.


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.


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.


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).


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.



Não é permitido em sala de aula ou laboratório:



É permitido em sala de aula ou laboratório:


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.

Documents

©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