Scribd
Upload
11 views

Discrete - Project Spring 2021

Uploaded by

Usama Rehman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views

Discrete - Project Spring 2021

Uploaded by

Usama Rehman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

1

National University of Computer & Emerging Sciences


Department of Computer Science
CS211 Discrete Structures
Semester Project

Instructions:
1. Make groups of 3 persons. Submit your group information (names,
roll numbers) on google classroom in comment section.

2. You must implement your project (coding part) in programming


language C++.

3. Import your algorithm also to word file.

4. Make a single Zip File (CPP codes + word file) with the convention
“SECTION_ROLLNO”.
5. You will have maximum marks if you have done the entire task
correctly.

6. Viva of each group will be conducted. Further details will be updated.

7. Plagiarism is strictly prohibited; -5 abs. would be given to students


who cheat.

8. A single violation of guideline will lead to Zero mark in your project.


9. Deadlines should be kept in mind No extension in project dates.
10. Deadline 00-00-2020.
2

Project
The project includes two parts Programming and Theory.

Relations:
Input: You must take two sets like A and B with a minimum of 3 elements
(arbitrary) in each set.

Output: Program will have to give us the following six results:


• The numbers of relations.
• The number of reflexive Relations.
• The number of symmetric Relations.
• The Number of relation both symmetric and antisymmetric.
• The number of antisymmetric relations.
• The number of relations that are both reflexive and symmetric.

Theory Part:
Write a report (at least 5 pages) which must include the applications of following
topics in Real life and CS.

• Sets
• Relations
• Graphs
• Minimum Spanning Trees

Best of Luck 😊

You might also like