CS 101 Introduction to Computing

Assignment # 01

Deadline

Your assignment must be uploaded / submitted before or on ____20-10-2009__________.

Upload Instructions

Please view the assignment submission process document provided to you by the Virtual University to upload the assignment.

Rules for Marking

Please note that your assignment will not be graded if:

· It is submitted after due date

· The file you uploaded does not open

· The file you uploaded is copied from some one else

· It is in some format other than .doc

Objective

The assignment has been designed to enable you:

• To learn about the concept of Semantic Web
• To learn about the decimal to binary conversion and vice versa.
• To know about the truth table.

Question No. 1

As you have studied basic concept of “Semantic Web” in Lecture #3

You are required to read carefully the below listed definition of semantic web

“The semantic Web is an extension of the current Web in which information is given well-defined meaning, better enabling computers and people to work in cooperation.”

I need to know a very brief and precise description of the above highlighted words in a definition in your own words in a single paragraph. (Marks 5)

Question No. 2

Convert the following binary and decimal number into their respective number system.

i) 396 = ( ? )₂

ii) 101011 = ( ? )₁₀ ( Marks 5)

Question No. 3

Prove right hand side equal to left hand site by using truth table

((A+B.C).(A.C+B))’ =A’.B’+ A’.C’+B’.C’ ( Marks 5)

(NOTE: Fill the given table and make sure the sequence of input remains same as it is given in the table below)

CS301 – Data Structures

Assignment No.1

Marks: 20

Deadline

Your assignment must be uploaded/submitted at or before 20 October, 2009

Uploading instructions

Your Submission must include:

1. A working MakeFile (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 that folder and Upload it on VULMS

Note: Use Dev-C++ 4.9.9.2 which is available at VULMS (Download section) or you can use Dev-C++ 4.0 or any other version higher than 4.0.

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 submitted assignment does not compile or run.

o The assignment is copied.

Objective

The objective of this assignment is

o To give you some practice exercise of Linked List.

Assignment

Write a C++ program to implement employee directory, which will let the organization to perform the following functions:

1) Insert the record of new employee

2) Delete the record of an existing employee

3) Find the record of an existing employee

4) Display Report

Following information of each employee will be stored

Employee ID: an integer value to store the unique id for each employee

Employee Name: the name of each employee.

Employee Address: Address of each employee

Employee Salary: a float value to store salary of each employee.

Hint:

Following information of each employee will be stored

Employee ID: an integer value to store the unique id for each employee

Employee Name: the name of each employee.

Employee Address: Address of each employee

Employee Salary: a float value to store salary of each employee.

You can use the following structure to store the information of a single employee:

Struct Employee {

Int empID;

Char *empName;

Char *empAddress;

Float empSalary;

Employee * pNext;

}Following is the sample interaction:

Welcome to employee directory:

1) Insert New employee

2) Find employee

3) Delete a record

4) Display Report

5) Exit

Enter your choice: 1

Enter EmpID: 1

Enter EmpName: Ali

Enter EmpAddress: VU, Lahore

Enter Emp Salary: 20000

Record successfully inserted (Press any Key to continue….)

After the user presses any key the screen will be cleared and the menu will be displayed again.

Welcome to employee directory:

1) Insert New employee

2) Find employee

3) Delete a record

4) Display Report

5) Exit

Enter your choice: 3 (Now user enters 3)

Enter EmpID: 1

Record successfully deleted (Press any key to continue…)

After user presses any key the screen will be cleared and menu will be displayed again.

Welcome to employee directory:

1) Insert New employee

2) Find employee

3) Delete a record

4) Display Report

5) Exit

Enter your choice: 2 (Now user enters 3)

Enter EmployeID: 1

Employee successfully deleted (Press any key to continue…)

After user presses any key the screen will be cleared and menu will be displayed again

Welcome to employee directory:

1) Insert New employee

2) Find employee

3) Delete a record

4) Display Report

5) Exit

Enter your choice: 4 (Now user enters 4)

EmpID EmpName EmpAddress EmpSalary

2 Raza VU, Lahore 20000

3 Waseem VU, Lahore 25000

5 Aslam VU, Lahore 20000

Press any key to continue…

After user presses any key the screen will be cleared again and menu will be displayed

Welcome to employee directory:

6) Insert New employee

7) Find employee

1) Delete a record

2) Display Report

3) Exit

Enter your choice: 5 (Now user enters 5)

Are you sure, you want to exit(y/n) y

Program exited if user presses “y” and menu will be displayed again if user presses “n”

GOOD LUCK

Object Oriented Programming (CS304)

Assignment No.1

Deadline

Your assignment must be uploaded/submitted before or on 18^th Oct, 2009.

Uploading instructions

Please view the assignment submission process document provided to you by the Virtual University to upload the assignment.

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

This assignment has been designed so that you would be able to identify objects and their relationships from the given problem statement(s). After the completion of this assignment you should have a good grasp on:

o How to analyze a problem statement with the view of objects and their relationships

o How to represent a set of objects and their relationship among them graphically.

Assignment

Consider the case study:

A team has two types of players: Batsman, Baller. It is required to assess their performance in a particular tournament and thus find out the best player in each of the categories. The assessment criterion for each type of player is different. For batsman, it is the average of his scores through out the tournament. For ballers it’s the number of wickets taken in the tournament. Thus the performance is determined on the basis of score made (in-case of batsman), wickets taken (in-case of baller). There should be a display function that displays all the information of player of a particular category.

Design a class hierarchy for the players in which you are required to find out the best player in each category according to their performance in a tournament.

For this, you need to identify classes/objects, attributes against each class/object, operations against each class/object, type of association between (aggregation, composition or inheritance) classes/objects.

After identifying them, you need to make an object model. Your design should be such that which can be used to declare a list of players belonging to each category.

What to submit

You are simply required to make an object model in a word file and send it as your assignment.

Assignment No. 01

Total Marks: 20

Deadline date:

Your assignment must be uploaded / submitted before or on October 19, 2009.

Upload Instructions

Please view the document related to assignment submission process provided to you by the Virtual University to upload the assignment.

Rules for Marking

Kindly note that your assignment will NOT be graded if:

§ It is submitted after due date

§ The file you uploaded does not open

§ The file you uploaded is copied from someone else

1. Read the problem description carefully looking for:

· People / Organizations / Things that supply information to or use information from the system => external entities (EE)

· Actions / Doing words / Verbs => Processes (P)

· Movement / Exchange of information / Data between external entities to processes, and processes to processes => data flows (DF)

· Store / Record information / Data => data stores(DS)

2. It often helps to walk through the system in its logical sequence; eg starting with an external entity (source), add data flows, processes and data stores as the data provided by the entity is manipulated by the system.

Assignment

Draw a Context as well as Level 0 Data Flow Diagram (DFD) of a Shop Sale Management System for a company sailing shops in different parts of country. The Shop Sale Management System works as follows:

Ø Customer Places order. System checks availability of the customer in customer file (If he / she is already a customer). If found, then approved otherwise a new customer is created. Here new customer’s info is sent to ledger file.

Ø Then the availability of shops is checked in the stock. If found, an Invoice is generated. Invoice info is sent to the customer, stock, ledger as well as sales department.

Ø If shop is not available at this time, then this info is also sent to the customer.

Purposes:

Ensure that you can analyze existing manual system and can draw Data Flow Diagrams of any proposed system.

Before Starting:

Detail study of existing system.

Rules for drawing DFDs.

Differentiate different levels of DFDs.