Responsável: Prof. Esdras Lins Bispo Jr. Email: bispojr@ufg.br
Data de criação: 09 de dezembro de 2013
- Introdução
No semestre de 2013.2, está sendo ministrada a disciplina de Matemática Discreta no Bacharelado em Ciência da Computação na Universidade Federal de Goiás (UFG) no Câmpus Jataí. Nesta disciplina, tópicos em Teoria dos Conjuntos estão sendo abordados, como por exemplo, propriedades das relações. Foi proposto pelo Prof. Esdras Bispo Jr. a implementação de algumas funções em C que verificam se uma dada relação é reflexiva, simétrica, transitiva e/ou anti-simétrica. Também se proprôs ser implementado uma função que verifica se uma relação é uma relação de equivalência. Será apresentado a seguir a descrição do problema (Seção 2), a metodologia (Seção 3), e os critérios a serem utilizados para atribuição do ponto bônus (Seção 4).
- Descrição do Problema
- Metodologia
O desafio deve ser resolvido utilizando a linguagem C e a IDE Code Blocks 12.11 (ou superior). Será o utilizado o repositório no GitHub (https://github.com/bispojr/bonus-md/) e as contribuições se darão através de commits enviados para o projeto. As contribuições se darão através de implementação de issues criadas no repositório referido. Qualquer um poderá criar issues, porém apenas aquelas validadas pelo Prof. Esdras Bispo Jr. serão passíveis de serem pontuadas para a disciplina. O paradigma de linguagem utilizado será a programação procedural.
- Critérios de Pontuação
- Cada issue terá uma pontuação específica;
- Cada aluno terá que implementar pelo menos uma issue para obter a pontuação mínima;
- A pontuação será dada de acordo com a complexidade de cada issue e com o número de issue desenvolvida por cada contribuidor do projeto;
- A pontuação máxima no projeto será de hum ponto extra na média da disciplina de Teoria da Computação.
- Referências
- GERSTING, J. L. Fundamentos Matemáticos para a Ciência da Computação: um tratamento moderno de matemática discreta. Rio de Janeiro: LTC, 2004.
- MENEZES, Paulo Blauth. Matemática discreta para computação e informática, 2. ed., Bookman, 2008.