DIPLOMA IN COMPUTER STUDIES

Program Design (CS112) ASSIGNMENT SEM 1 2011

Instructions:
Answer ALL questions Marks will be awarded for good presentation and thoroughness in your approach NO marks will be awarded for the entire assignment if any part of it is found to be copied directly from printed materials or from another student. Complete this cover sheet and attach it to your assignment.

Student declaration:
I declare that: I understand what is meant by plagiarism The implication of plagiarism has been explained to me by my institution

This assignment is all my own work and I have acknowledged any use of the published and unpublished works of other people. Date:

Students signature:. Total number of pages including this cover page Submission 10/16/11 Due Date Date Students 0611-3168 Class Code ID Students RACQUEL E. MACADINI Full Name Lecturers VIRGO L. ARMACHUELO Name OFFICIAL USE ONLY Markers comments

Markers name

Marks Awarded

/100

SEM12011 CS112 ASG QP

Total Marks: 100

Question 1 Scenario
The Post-office in country X still using a manual way of weighting the letters and check whether the senders have paid enough postage. The government wants the mail service to be computerized so the mailing process will be faster. The proposed system is as follows: All letters will go through machine A to capture the weight, and the computer will automatically calculate the postage value that the sender supposes to pay. Machine B will scan the value of the stamp and compare the value of the stamp with the required postage value. If the postage value is greater then the stamps value, a message will display on the screen so the operator can take action accordingly. This program will display number of letters that the postage are underpaid and paid correctly in the summary before the program end. Based on above scenario draw a JSP diagram .List down the function and condition involved.

[15 Marks]

Question 2
A college has decided on the following guidelines for enrolling students. Construct a Limited Entry decision table to describe the guidelines:

[10 marks]

If the student's age is less than 21, and they hold an IDCS qualification, enroll them for ADCS. If the student's age is less than 21, and they have O level qualifications with 4 credits, enroll them for IDCS. All other students aged less than 21 should take the Entry Test. If the student's age is greater than or equal to 21, and they hold an IDCS qualification, enroll them for ADCS. All other students aged 21 or more should be enrolled for IDCS.

SEM12011 CS112 ASG QP

Question 3

[40 Marks]

You are working as an IT Consultant in a local software company. There are 3 info-com students in your department currently doing their internship. You have been assigned to guide them in their internship. They were requesting you to help them in understanding the various stages of System Development Life Cycle (SDLC). With the given case study: (a) List various stages of System Development Life Cycle [8marks]

Initial Study

Review

System Analysis and Design

Live Running and Maintenance

Program Design

Implementation

Development

Testing

(b) Explain each SDLC stages listed in Q3 (a)

[32 marks]

Initial Study a system project wil not start for no apparent reasons. It must have been initiated by someone (we will generally call him the user ). Based on the users requests, the System analyst (SA) will check the background of the background of the problems to see if it is possible to solve them.After the study,the SA will produce a feasibility reort. This report will describe the scope of the new system and contains estimates of the time,cost and benefits that would result from the system System Analysis and Design Based on feasibility report,the SA will carry out a requirement analysis.The SA will used techniques like interviewing ,observation questionaires and or reading of manuals to find out from the user the new systems requirements.What the SA has gathered will be documented using tools like Data Flow Diagrams and or Run Charts .

SEM12011 CS112 ASG QP

The SA will produce the system specification ,which includes : The information flow The file storage organization The program requirements The outline of the users operations manual An acceptance of the system specification by the user will mark the end of this stage and the authorization to commerce with the next. Program Design Based on the system specification , the SA or the senior programmer will then produce the program specification for each of the programs (if there is more than one program ).The SA or the Senior Programmer will have to ensure that all program specification and standards . Typhically,the program specification consist of: Program/module description and objectives Input files specification Output files specification Processing requirement

Development When the design is completed ,the development stages begins,which is to convert the design into workable solutions programs The development stage can be divided into two main activities: File creation Application program creation Detailed documentation on the files and program used in the system are also done at this stage .This include: Input and Output specifications Data dictionary Operating instruction Testing throughout the development , and as a separate stage after completed,testing and debugging will be necessary. Tests will be carried out according to the scheduled prepared by the SA or Senior Programmer. During the process of testing ,changes can be made in any of the previous stage to rectify any errors or the problem discovered. At this stage ,the documents generated are: Test log Test plan Test data Test results Implementation After adequate testing ,implementation of the system take place. The stage includes the installation of the hardware before the system is handed over to the user. It covers:

SEM12011 CS112 ASG QP

 User training Data conversion Control procedures for the changeover The System Analyst will be responsible for the implementation plan which covers in detail the time frame for each activities mentioned above ,and the duties and responsibilities of each of the personnel involved. The 4 implementation methods : Direct changeover Parallel changeover Pilot changeover Phased/Gradual changeover

Live Running and Maintenance this stage where the systembecomes functionalin alive environment ,and is expected to be able to cope with any of the situation it is built to handle .live usage gives rise to maintenance requests. Erorrs may be detected which might have slipped through the testing age. Review once the dust has settled ,i.e. the system has been used for a sufficient length of time and emergencies have been cope with,an evaluation review should be carried out .The review should be carried out by a person who has not been involved in the desgn and development stages so as to ensure that the review will be carried out objectively.The contant of the review include: Objectives met Cost Performance Standards Recommendations

After the review, maintenance may be carried out to enhance the system or it maybe decided that part or the whole of the system needs to be re-design, and hence re-developed. If redesigning needs to be done , the initial study will come in again,thus calling into play the entire System Life Cycle once more.

Question 4

[35 Marks]

Basically, there are two searching methods available to search a given list of data, they are Linear Search and Binary Search. (a) Explain these searching methods (b) Write out the Linear Search algorithm in pseudocode. (c) Write down a sample program for binary search. [12 Marks] [10 Marks] [10 Marks]

SEM12011 CS112 ASG QP

(d)

In respect to binary search , Describe Bubble Sorting?

[3 marks]

- END -

SEM12011 CS112 ASG QP