EXA0149 - MATEMATICA DISCRETA

Prévia do material em texto

13/01/2023 11:44 Sistema Integrado de Gestão de Atividades Acadêmicas
https://sigaa.ufersa.edu.br/sigaa/geral/componente_curricular/busca_geral.jsf 1/2
Portal do Discente
U����������� F������ R���� �� S���-Á����
S������ I�������� �� G����� �� A���������
A���������
E������ �� 13/01/2023 11:44
Componente Curricular: EXA0149 - MATEMATICA DISCRETA
Créditos: 4 créditos
Carga Horária: 60 horas
Unidade Responsável: DEPARTAMENTO DE CIÊNCIAS NATURAIS, MATEMÁTICA EESTATÍSTICA
Tipo do Componente: DISCIPLINA
Ementa:
Conjuntos e Princípios da Contagem. Criptografia e Teoria dos
Números. Indução. Recursão e Recorrência. Grupos. Subgrupos e
Homomorfismos de Grupo.
Modalidade: Presencial
Dados do Programa
Ano-Período: 2019.1
Quantidade de Avaliações: 3
Objetivos
A disciplina tem por objetivo estudar os conjuntos discretos e as aplicações e suas aplicações na ciência da
computação. Também tem por objetivo desenvolver o racínio lógico para que os dsicentes possam utlizar
ferramentas de matemática na análise e desenvolveimento de soluções para problemas que requerem um
perfil matemático para posteiro aplicação em computação.
Conteúdo Programático
Unidade Tópicos e Conteúdo
Nº de Horas
Teórico Prático
I
Métodos de demonstração.
Demonstração direta.
Demonstração exaustiva.
Demonstração por induação.
Demonstração por contraposição.
Demonstração por absurdo.
Princípio da indução finita.
Teoria dos conjuntos.
20 0
II
Relações de recorrência.
Relação de equivalência.
Relações de ordem.
Conjuntos parcialmente e totalmente ordenados.
20 0
III
Nocões de estruturas álgebraicas: Grupos, Corspos, Anéis, Domínio de
Integridade.
Elementos de Teoria dos números.
Príncipios de Criptografia.
Contagem: Príncipios de conatgem, princípio da casa dos pombos.
20 0
Competências e Habilidades
A disciplina tem por finalidade proporcionar ao aluno conhecimentos para atuar na solução e
desenvolvimentos de problemas na computação, utilizando para isto, ferramentas matématicas.
Metodologia
Aulas expositivas, Estudos individuais, resolução de exercícios, provas escritas, possibilidade de utilizar uma
linguagem de programação para o desenvolvimento da teoria matemática minstrada no curso.
Referências Bibliográficas Obrigatórias
Scheinerman, Edward R.. Matemática discreta uma introdução. . Cengage. 2013. ISBN: 978-85-221-0796-4
(Broch.)
Menezes, Paulo Blauth. Matemática discreta para computação e informática . 3.ed.. Bookman. 2010. ISBN:
978-85-7780-681-2 (broch.).
https://sigaa.ufersa.edu.br/sigaa/verPortalDiscente.do
13/01/2023 11:44 Sistema Integrado de Gestão de Atividades Acadêmicas
https://sigaa.ufersa.edu.br/sigaa/geral/componente_curricular/busca_geral.jsf 2/2
Graham, Ronald. Matemática concreta=Concrete mathematics: a foundation for computer science
fundamentos para a ciência da computação. 2.ed.. LTC. 2008. ISBN: (Broch.)
Referências Bibliográficas Complementares
Cardoso, Domingos Moreira. Matemática discreta combinatória, teoria dos grafos, algoritmos. . Escolar. 2009.
ISBN: 978-972-592-237-8 (Broch.)
Lipschutz, Seymour. Teoria e problemas de matemática discreta=Schaum's outline of theory and problems of
discrete mathematics . 2.ed.. Bookman. 2004. ISBN: 0-07-038045-7 (Broch.)
Gersting, Judith L.. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de
matemática discreta. 5.ed.. LTC. 2010. ISBN: 978-85-216-1422-7 (Broch.)
Lipschutz, Seymour. Teoria e problemas de matemática discreta=Schaum's outline of theory and problems of
discrete mathematics . 2.ed.. Bookman. 2004. ISBN: 0-07-038045-7 (Broch.)
APROVADO PELO DEPARTAMENTO EM
APROVADO PELO CONSEPE EM 16/12/2019
aprovado na 12ª reunião ordinária de 2019
Para conferir as informações contidas neste documento, acesse
https://sigaa.ufersa.edu.br/sigaa/public/componentes/busca_componentes.jsf, informando o código
do componente curricular e o nível de ensino correspondente.
SIGAA | Superintendência de Tecnologia da Informação e Comunicação