CS301 Assignment No. 1 Announced

No Comments
Assignment No. 01
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:

  1. A working Make File (Dev-C++ project File).
  2. All the Source Code (.h and .cpp files) necessary to compile and run your program.
  3. 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.
Next PostNewer Post Previous PostOlder Post Home

0 comments

Post a Comment