Thursday, October 27, 2011

Assignment No. 01 SEMESTER FALL 2011 CS301- Data Structures

Assignment No. 01
SEMESTER FALL 2011
CS301- Data Structures

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

GOOD LUCK


Marks: 20

It is required to make a list of students registered in Data Structures course. To achieve this functionality, develop a C++ program and use linked list to store student ids and names.

Each node in the linked list will contain three items: student id, student name, pointer to next node.

When the program starts, it should display the following menu:

1- Enter student information

2- Search student by ID

3- Search student by Name

4- Delete student information

5- Print all students

6- Quit

Sample Run:

1- Enter student information

2- Search student by ID

3- Search student by Name

4- Delete student information

5- Print all students

6- Quit

Enter your choice: 1 (Suppose user entered 1)

(Now the details of Student will be entered)

Student ID: bc080400001 (Suppose user entered bc080400001)

Student Name: Ahmad (Suppose user entered Ahmad)

(If user enters an ID that is already in the list, a message should be displayed “Already in the list.”)

(Main menu will be displayed again)

1- Enter student information

2- Search student by ID

3- Search student by Name

4- Delete student information

5- Print all students

6- Quit

Enter your choice: 2 (Suppose user entered 2)

Student ID: bc080400001 (Suppose user entered bc080400001)

(Now the details of Student will be displayed)

Student ID: bc080400001

Student Name: Ahmad

(If user enters an ID that is not in the list, a message should be displayed “Record not found.”)

(Main menu will be displayed again)

1- Enter student information

2- Search student by ID

3- Search student by Name

4- Delete student information

5- Print all students

6- Quit

Enter your choice: 4 (Suppose user entered 4)

(Now it will ask to enter ID to be deleted)

Student ID: bc080400001 (Suppose user entered bc080400001)

(Student record with this ID will be deleted.)

(Main menu will be displayed again)

1- Enter student information

2- Search student by ID

3- Search student by Name

4- Delete student information

5- Print all students

6- Quit

Enter your choice: 5 (Suppose user entered 5)

(Now it will print all students’ information. Suppose there were three students in the list, so it will print: )

Student ID Student Name

------------- ---------------------

bc080400001 Ahmad

bc080200010 Ali

mc070400002 Hassan

(Main menu will be displayed again)

Lectures Covered: This assignment covers Lecture # 1-5

Solution will be uploaded on 30th till then share ur progress on this assignment ..

Object Oriented Programming (CS304) Assignment No.1

Object Oriented Programming (CS304)

Assignment No.1

Deadline

Your assignment must be uploaded before or on Monday 31st October, 2011

Rules for Marking

It should be clear that your assignment will not get any credit if:

o The assignment is submitted after due date

o The assignment is copied

Objectives

The objectives of this assignment are,

  • Giving the idea of practical implementation of basic object oriented concepts like abstraction, encapsulation, inheritance, information hiding, generalization, specialization, polymorphism and association.

Assignment:

In this course we are going to develop software for “Electronic Card System” that will computerize all the necessary processes. This application will facilitate the Normal user, Member User and Administrator in running and managing the card creation, customization and sending to appropriate receiver. We will mainly focus on these aspects,

  1. Normal User related functionalities
  2. Member User related functionalities
  3. Administrator related functionalities

The explanation of these three systems is given below,

  1. Normal User related functionalities :

Normal user/visitor can sign up the application by just providing username and email address. He/She can view different categories of cards (birthday, marriage, friendship etc). He/She can select card form the given categories and then send to the appropriate receiver by providing email address and name of the receiver. Normal User can be a member user upon request.

  1. Member User related functionalities:

Member/Registered user can perform all the functionalities of Normal user along with some additional benefits. He/She can customize cards as per his/her own will. For this He/She can select card from a list of card category, select sound (background music), and a textual space. After Creation of card he/she can send to a desired person. He/She can additionally make up a profile and a contact list. Member User can discard/cancel any transaction under process.

a. We will store necessary attributes for member user such as,

(name, age,e-mail address, , roll no, telephone #, NIC number, …..)

b. We will store necessary attributes for cards and category as,

(Card ID, category ID, music ID, name …..)

  1. Administrator related functionalities:

Administrators can add/modify/delete cards and its related categories, music. Some new cards can be inserted into any existing category or in a new category. Modification of card deals change in category from one to another, also some new sound files (music) can be added. Old ones can be deleted as well.

Administrator can add/delete a user.

.

The tasks you have to do are:

  1. You have to identify the main entities (objects) for this system.
  2. You have to find out the relationships between these objects.
  3. You will have to find the necessary attributes and functions that need to be associated with each object to implement the functionality mentioned above.
  4. You will make a final comprehensive diagram show and all objects and their relations along with their attributes and functions.

Note: Use all concepts you have studied so far like abstraction, encapsulation, and inheritance and sub typing, Information Hiding and Polymorphism wherever applicable. You can use any tool for drawing like MS Office or Visio.

Important things to consider:

  1. As happens in real world that everyone visualize a problem in different way so the solutions of all students should be according to their own thinking not taken from some source.
  2. As this is preliminary phase of our system so it is recommended that you identify as much objects and their relationships as you can some of them may be eliminated in next assignments.

Solution will be uploaded on 30th..till then share your solution with Us.

Software Engineering-1 (CS504)

Software Engineering-1 (CS504)

Assignment # 1 (Fall 2011)

Total marks = 20

Deadline Date = 31-Oct-2011

Please carefully read the following instructions before attempting the assignment.

Rules for Marking

It should be clear that your assignment would not get any credit if:

  • The assignment is submitted after due date.
  • The submitted assignment does not open or file is corrupt.
  • The assignment is copied. Note that strict action would be taken if the submitted assignment is copied from any other student. Both students will be punished severely.

1) You should concern recommended books to clarify your concepts as handouts are not sufficient.

2) You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, Zip, rar, bmp, docx etc will not be accepted

3) You are advised to upload your assignment at least two days before Due date.

4) This assignment file comprises of Two (2) pages.

Important Note:

Assignment comprises of 20 Marks. Note that no assignment will be accepted after due date via email in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.). Hence, refrain from uploading assignment in the last hour of the deadline, and try to upload Solutions at least 02 days before the deadline to avoid inconvenience later on.

For any query please contact: CS504@vu.edu.pk


Q1 [Marks 12]

Consider Email Manager Software (e.g. Outlook express). Following business level requirement was taken from its Requirement Specification document.

“User will be able to send/receive and store emails efficiently and securely to/from any domain (e.g. gmail, mail.yahoo etc)”

Being a Software Engineer, drive the following (from above mentioned business level requirement):

1) User level requirement(s)

2) Functional requirement(s)

3) Non functional requirements(s)

Q2 [Marks 8]

“During the construction of Hydro Power project, it was suggested to shift the exit way, 50m left to its current position when project was nearly to be completed. However the task was going to be very difficult and costly. It could be accomplished easily if realized earlier.

Keeping in mind the concept of “change”, apply the above scenario in case of software development. Also mention the most suitable and worst phase for a needed change, in case of software development regarding cost and efforts.