CS301 Assignment No. 1 Announced
Wednesday, April 13, 2011 Posted In CS and IT Edit ThisAssignment No. 01
SEMESTER Spring 2011
CS301- Data Structures
SEMESTER Spring 2011
CS301- Data Structures
Total Marks: 20
Due Date: 19/04/2011
Instructions
Please read the following instructions carefully before solving & submitting assignment:
It should be clear that your assignment will not get any credit (zero marks) if:
o The assignment is submitted after due date.
o The submitted code does NOT compile.
o The submitted assignment does NOT open or file corrupt.
o The assignment is copied (from other student or ditto copy from handouts or internet).
Uploading instructions
Your Submission must include:- A working Make File (Dev-C++ project File).
- All the Source Code (.h and .cpp files) necessary to compile and run your program.
- Place all the files in a folder then Zip this folder and Upload it on VU-LMS
Note: Use Dev-C++ IDE.
Objective
The objective of this assignment is
o To give you some practice exercise of linked list Data Structure.
For any query about the assignment, contact at cs301@vu.edu.pk
Question Assignment:
Write a C++ program to solve the Josephus problem for general values of m and n using circular linked list data structure.
Input:
- Number of People: n
- Number of Passes: m
Output:
- Order in which people are removed
- The survivor
Sample Run:
Enter total number of People playing the game: 10
Enter number of Passes: 3
----------------------------------------------------
Game Started!
----------------------------------------------------
à Person removed: 4
à Person removed: 8
à Person removed: 2
à Person removed: 7
à Person removed: 3
à Person removed: 10
à Person removed: 9
à Person removed: 1
à Person removed: 6
----------------------------------------------------
à à à The survivor is : 5
----------------------------------------------------
Lectures Covered: This assignment covers Lecture # 1-5
Deadline: Your assignment must be uploaded/submitted at or before 19/04/2011.
