33
1 BHARATHIDASAN UNIVERSITY, TIRUCHIRAPPALLI – 620 024. B.Sc. Software Development – Course Structure under CBCS (For the candidates admitted from the academic year 2008-2009 onwards) Marks Semester Part Course Title Instru. Hours/ Week Credit Exam Hours Int. Extn. Total I Language Course – I (LC) – Tamil*/Other Languages ** # 6 3 3 25 75 100 II English Language Course - I (ELC) 6 3 3 25 75 100 Core Course – I (CC) C and Data Structures 6 5 3 25 75 100 Core Course – II (CC) C& C++ Lab with Data Structures 4 - - - - - First Allied Course –I (AC) Algebra and Calculus 5 3 3 25 75 100 I III First Allied Course – II (AC) Numerical Analysis and Statistics 3 - * - - - I Language Course – II (LC) - – Tamil*/Other Languages ** # 6 3 3 25 75 100 II English Language Course – II (ELC) 6 3 3 25 75 100 Core Course – II (CC) C& C++ Lab with Data Structures 3 5 3 40 60 100 Core Course – III (CC) Programming with C++ 4 4 3 25 75 100 First Allied Course – II (AC) Numerical Analysis and Statistics 2 4 3 25 75 100 III First Allied Course – III (AC) Operations Research 5 3 3 25 75 100 IV Environmental Studies 2 2 3 25 75 100 II V Value Education 2 2 3 25 75 100 I Language Course – III (LC) Tamil*/Other Languages ** # 6 3 3 25 75 100 II English Language Course - III (ELC) 6 3 3 25 75 100 Core Course – IV (CC) Java Programming 4 4 3 25 75 100 Core Course – V (CC) Java Lab 3 2 3 40 60 100 Second Allied Course – I (AC) Management & Financial Accounting 5 4 3 25 75 100 III Second Allied Course– II (AC) Management Information Systems 2 - * - - - III Skill Based Elective I 2 2 3 25 75 100

B.Sc. Software Development 08-09 - bdu.ac.in · Core Course – III (CC) Programming with C++ 4 4 3 25 75 100 First Allied Course – II (AC) Numerical Analysis and Statistics 2 4

Embed Size (px)

Citation preview

1

BHARATHIDASAN UNIVERSITY, TIRUCHIRAPPALLI – 620 024.

B.Sc. Software Development – Course Structure under CBCS (For the candidates admitted from the academic year 2008-2009 onwards)

Marks

Sem

ester

Part

Course

Title

Instru.

Hours/

Week

Credit Exam

Hours

Int.

Extn

.

Total

I

Language Course – I (LC) –

Tamil*/Other Languages ** #

6 3 3 25 75 100

II English Language Course - I

(ELC)

6 3 3 25 75 100

Core Course – I (CC) C and Data Structures 6 5 3 25 75 100

Core Course – II (CC) C& C++ Lab with Data

Structures

4 - - - - -

First Allied Course –I (AC) Algebra and Calculus 5 3 3 25 75 100

I

III

First Allied Course – II (AC) Numerical Analysis

and Statistics

3 - * - - -

I Language Course – II (LC) - –

Tamil*/Other Languages ** #

6 3 3 25 75 100

II English Language Course – II

(ELC)

6 3 3 25 75 100

Core Course – II (CC) C& C++ Lab with Data

Structures

3 5 3 40 60 100

Core Course – III (CC) Programming with C++ 4 4 3 25 75 100

First Allied Course – II (AC) Numerical Analysis

and Statistics

2 4 3 25 75 100

III

First Allied Course – III (AC) Operations Research 5 3 3 25 75 100

IV Environmental Studies 2 2 3 25 75 100

II

V Value Education 2 2 3 25 75 100

I Language Course – III (LC) –

Tamil*/Other Languages ** #

6 3 3 25 75 100

II English Language Course - III

(ELC)

6 3 3 25 75 100

Core Course – IV (CC) Java Programming 4 4 3 25 75 100

Core Course – V (CC) Java Lab 3 2 3 40 60 100

Second Allied Course – I (AC) Management &

Financial Accounting

5 4 3 25 75 100

III

Second Allied Course– II (AC) Management

Information Systems

2 - * - - -

III

Skill Based Elective I 2 2 3 25 75 100

2

IV

Non Major Elective I - for

those who studied Tamil under

Part I

a) Basic Tamil for other

language students

b) Special Tamil for those

who studied Tamil upto +2

but opt for other languages in

degree programme

Working Principles of

Internet

2 2 3 25 75 100

I Language Course –IV (LC) -

Tamil*/Other Languages ** #

6 3 3 25 75 100

II English Language Course – IV

(ELC)

6 3 3 25 75 100

Core Course – VI (CC) Web Design Lab 2 2 3 40 60 100

Core Course – VII (CC) Introduction to

Software Engineering

4 4 3 25 75 100

Second Allied Course– II (AC) Management

Information Systems

3 3 3 25 75 100

III

Second Allied Course–III (AC) Organizational

Behaviour

5 3 3 25 75 100

Non Major Elective II - for

those who studied Tamil under

Part I

a) Basic Tamil for other

language students

b) Special Tamil for those who

studied Tamil upto +2 but opt

for other languages in degree

programme

Recent Trends in

Enterprise Information

Technology

2 2 3 25 75 100

IV

IV

Skill Based Elective II 2 2 3 25 75 100

Core Course VIII [CC] Design & Analysis of

Algorithms

5 5 3 25 75 100

Core Course IX [CC] Software Design 6 5 3 25 75 100

Core Course X [CC] Software Testing 6 5 3 25 75 100

Core Course XI [CC] Software Testing Lab 4 3 3 40 60 100

Major Based Elective - I Data Base Systems /

Visual Programming /

Dot net

4 4 3 25 75 100

III

Major Based Elective - II Computer Networks /

Internet Concepts/ E-

Commerce

3 3 3 25 75 100

Skill Based Elective III 2 2 3 25 75 100

V

IV

Skill Based Elective IV 2 2 3 25 75 100

Core Course XII [CC] Software Project Mgt

Lab

3 2 3 40 60 100

3

Core Course XIII [CC] Software Quality

Assurance

5 5 3 25 75 100

Core Course XIV [CC] Software Project Mgt 5 5 3 25 75 100

Core Course XV [CC] Software

Communication &

Documentation

4 4 3 25 75 100

Major Based Elective - III Operating Systems/

Distributed O.S./ Open

Source Technology

3 3 3 25 75 100

III

Major Based Elective - IV Project Work 5 5 3 40 60 100

Skill Based Elective V 2 2 3 25 75 100 IV

Skill Based Elective VI 2 2 3 25 75 100

V Extension activities - 1 - - - -

VI

Total 180 140 4000

* for those who studied Tamil upto +2 (Regular Stream)

** Syllabus for other Languages should be on par with Tamil

# those who studied Tamil upto +2, but opt for other languages in degree level should

studied special Tamil

*** Non Major Elective I - for those who studied Tamil under Part I

a) Basic Tamil for other language students

b) Special Tamil for those who studied Tamil upto +2 but opt for other languages in

degree programme

Note:

Internal Marks External Marks

1. Theory 25 75

2. Practical 40 60

3. Separate passing minimum is prescribed for Internal and External marks

The passing minimum for CIA shall be 40% out of 25 marks [i.e. 10 marks]

The passing minimum for University Examinations shall be 40% out of 75 marks [ i.e. 30 marks]

4. Project : Dissertation 80 marks

Viva 20 marks

4

CORE COURSE – I - C AND DATA STRUCTURES

UNIT – I

Evaluation and Application of C – Structure of a C program – Datatypes –

Declaration – Operators- Expression- Type conversion- Built-in-Function.

Data input and output- Control statements : IF,ELSE-IF, GOTO ,SWITCH,

WHILE –DO, DO-WHILE, FOR,BREAK and CONTINUE.

UNIT – II

Functions : Defining and accessing functions – passing parameters to

functions- arguments – Recursive functions- Storage classes- Arrays :

Defining and processing arrays – Multidimensional arrays – Passing arrays

to functions – Arrays and Strings – String functions- String manipulation .

UNIT – III

Pointers- Pointer declaration- operations on pointers – pointers to functions

– pointers and strings – pointers and arrays – array of pointers- structures-

structures and pointers- union.

UNIT – IV

Primitive Data Structures – The notion of a data structure – Arrays –

Ordered list – Representation of arrays – Stacks – Evaluation of expressions

– Queue – Circular Queue.

UNIT – V

List Structures: List – Singly linked lists – Linked stacks and queues –

Storage pool – polynomial addition - doubly linked lists – Tree structures

fundamentals – Binary tree.

Text Books:-

1. “Programming in C” – E.Balagurusamy- TataMcGraw-Hill Publication

2. Ellis Horowitz , Sartaj Sahni, “Fundamentals of Data Structures”,

Galgotia Book Source, New Delhi

5

Reference Books:-

1. “Programming with C” – Byron S Gottfried – Schaum’s Outline Series –

Tata McGraw Hill Publications

2. Trembley and Sorenson, “An Introduction to Data Structures with

Applications” McGraw Hill Book Co., (II Edition), New Delhi.

**********************

CORE COURSE II - C & C++ LAB WITH DATA STRUCTURES

C PROGRAMMING LAB [I Semester]

1. Write a C program to find the roots of Quadratic Equation and hence determine

the roots.

2. Write a C program to find the sum of series using a) Sine b) Cosine c)

Exponential Series.

3. Write a program in C to read the marks of a student in a particular subject and sort

them in ascending order. Also display the lowest and highest marks obtained in

the subject.

4. Write a C program to perform Addition, Subtraction and Multiplication for two

matrices using Functions depending on user’s choice..

5. Write a C program to find a) Mean b) Standard Deviation and c) Variance for a

set of n numbers.

6. Write a C program to find the a) Factorial value b) Fibonacci series using

Recursion.

7. Write a C program to perform String Manipulations using Pointers.

i. Finding the length of the String

ii. Joining two strings

iii. String Comparison

iv. Palindrome Checking

v. Counting the number of uppercase letter, Lowercase letter, digits,

vowels, special characters, words and lines.

8. Prepare Payroll using sequential files in C. Use appropriate headings to print them

in a neat format.

6

9. Write a C program to implement a Stack as a circular Linked list.

10. Write a C program to implement a Queue.

11. Write a C program to create a sorted Linked list and count the number of nodes in it.

12. Write a C program to implement a Doubly Linked list.

13. Write a C program for finding a number and determine its position if found, using

Binary search.

14. Write a C program for creating a list of numbers using Arrays. Also perform

insertion, and deletion operation and arrange the numbers using Bubble sort.

15. Write a C program to create a Binary tree and eliminate the duplicate.

C++ PROGRAMMING WITH DATA STRUCTURES LAB [II Semester]

1. Create a simple program using class and object

2. Write a C++ program to illustrate the use of the following concepts

i) Default arguments

ii) Reference variable

3. Develop an object oriented program to add two times. Assume that the time

consists of the members hours, minutes and seconds. Use objects as arguments

4. Develop a C++ program to create two classes “class1’ with data member number

I and “class 2” with data member number 2. Develop inline functions to get

values for data members and use friend function to add number 1 and number 2.

5. Write a C++ program to define a class employee with data members with

relevant details and calculate DA, MA, HRA net pay (DA = 71% of basic py, MA

= 10, HRA = 0.5% of basic pay). Create arrays of objects for 10 employees.

6. Write a overload function to multiply two matrices and for multiplying all the

elements of the matrix by a constant

7. Write a C++ program to read the following information from the keyboard.

i) Reg. No.

ii) Name of the Student

iii) Mark 1

iv) Mark 2

v) Mark 3

Use default, parameterized and copy constructor to initialize the objects and display the

same.

8. Write a program in C++ using pointer for the following

a) To copy the contents of one string to another string

b) To concatenate the given two strings into a one string

7

9. Design a base class ‘person’ with data members empcode, name.

Derive two classes “account” with data members pay and “admin” class with

data member experience. The class “master” derives information from both

“account” and “admin”. Write a C++ program to create and display the

information contained in “master” object using virtual functions

10. Write a C++ program using all types of inheritance

11. Write C++ program using own Manipulators (example setw, setfill etc.)

12. Write a program in C++ to read a file and to

a) Display the contents of the file into the screen

b) Display the number of characters and

c) The number of line in the files

13. Write C++ program using command line arguments.

*****************

CORE COURSE III - PROGRAMMING WITH C++

Unit I

An overview of C++ - C++ console I/O - Differences between C and C++ classes –

Constructor and Destructor function – inline function – automatic inlining.

Unit II

Assigning object – passing objects to functions – returning object from function – an

introduction to friend function – arrays of objects – using pointers to objects – this

pointer – new and delete – references – passing references to objects – returning

references.

Unit III

Overloading constructor function – copy constructor – default argument – basis of

operator overloading – overloading Binary operator – Overloading unary operator – using

friend operator function.

Unit IV

Inheritance – base class access control – constructors, destructors and inheritance –

multiple inheritance – virtual base classes.

Unit V

File I/O basics – Unformatted binary I/O – random access – introduction to virtual

functions – Exception Handling.

8

Text Book:

Herbert Schildt, “Teach Yourself C++”, Third edition, Tata Mcgraw Hill, 2000.

Reference Books:

1. E.Balagurusamy, “Object Oriented Programming with C++”, Tata Mcgraw Hill

Publishing Ltd., New Delhi, 2002.

2. Robert Lafore, “Object Oriented Programming in C++”, - Galgotia, 1194

3. Yeswant Kanetkar, “Let us C++”, BPB Publications, 1999.

4. John R.Hubbard, “Programming with C++”, Schaum’s Outline Series, 1996.

*****************

9

CORE COURSE – IV -JAVA PROGRAMMING

UNIT I

Data Types and Variables: The Simple Types - Literals - Variables - Type Conversion

and Casting - Automatic Type Promotion in Expressions - Arrays Strings - Classes and

Methods: Class Fundamentals - Declaring Class Objects Constructors - Garbage

Collection - The finalize ( ) Method - Overloading Methods - Argument Passing -

Recursion - Understanding Static - Access Control--: The main ( ) method.

UNIT II .

Operators: Arithmetic Operators - Bit wise Operators - Relational OperatorsBoolean

Logical Operators - The Assignment Operator - The? Operator - The Dot Operator -

Operator Precedence - Inheritance, Packages, and Interfaces: Inheritance - Using Super -

When Constructors are called - Method Overriding - Abstract Classes - The final Keyword - Packages - Importing Packages - Access ControlInterfaces - Keyword

Summary.

UNIT III

The Language Classes and Interfaces - The Utility Classes and Interfaces - The Input/Output Classes and Interfaces.

UNIT IV

The Networking Classcs and Interfaccs - The Java Applet Class andJnterfaces .

UNIT V

The Abstract Window Toolkit Classes and Interfaces - The Event Classes and

Interfaces. . Book for study: '

"Java - Programmer's Reference", Herbert Schildt with Joe O'Neil, Tata McGraw Hill,

1998.

Books for reference:

1. "Internet Programming", Kris Jamcs Ph.D., and Ken Cope, Galgotia

Publication, Reprint 2000

2. "Java Unleashed", Michael Morrison, Sccond Edition. , ,

3. "Complete Reference", 'Patrick Naughton and Herbert Schildt, 3rd Edition,

. Tata McGraw Hill Publishing Company Ltd., 1999. *****************

10

CORE COURSE V – JAVA LAB.

JAVA LAB [III Semester]

Write a Java Program to implement the following concepts.

1. Classes – Objects

2. Inheritance

3. Interfaces

4. Packages

5. Exception Handling

6. Multi threading

7. Applet Programming

8. AWT form design

9. Network Programming – Socket Programming

10. Servlets

**********************

SECOND ALLIED COURSE I

MANAGEMENT AND FINANCIAL ACOUNTING

Unit I

Definition of Accounting, Functions of Financial Accounting – Limitations

of financial Accounting – Meaning and objectives and scope of management

Accounting – Distinction between Financial Accounting and Management

Accounting – role of Management Accountant.

Unit II

Accounting principles, concepts, conventions – Tules of Double entry

system, Double entry Vs single entry – Journal – Ledger – Trial Balance.

Unit III

Trading Account, Profit and loss Account, Balance sheet, Classification of

Assets and liabilities. Computer accounting and Algorithm – areas of

applications of computers in Financial Accounting – Algorithm requisites of

an effective algorithm.

Unit IV

Functions, uses, importance and meaning of financial statement analysis.

Limitations of Financial statements – Preparation of common size statements

– Ration analysis – concept, uses and limitations. Different types of Ratios,

computation of Ratios from Financial statements.

11

Unit V

Objectives of Funds flow statement – concept of funds, working capital,

current assets, current liabilities, working capital statement or schedule of

changes in working capital, preparation of Funds Flow Statement,

Objectives of cash flow statement – preparation of cash flow statement, cash

from operations, external sources of cash, Applications of cash form of cash

flow statement.

40% Theory and 60% Problems

Text Books Recommended:

1. Financial and Management Accounting – T.s. Reddy and Y. Hari Prasad

Reddy, Margham Publications

2. Accounting for Management – NP Srinivasan M. Sakthivel Murugan

S.Chand & Company

Books for Reference:

1. Management Accounting S.N. Maheswari, Sultan Chand & Sons

2. Management Accounting – Tools and Techniques – N. Vinayagam, IB

Sinha

3. Financial Accounting – B. Charumathi and L. Vinayagam – S. Chand &

Company

********************

SECOND ALLIED COURSE II

MANAGEMENT INFORMATION SYSTEMS

Unit I

Definition of MIS – Systems approach – meaning and objectives of MIS –

MIS and use of computer – limitations of MIS

Unit II

Computer Software for information systems – introduction – system

software – Application software – Software Trends.

Unit III

Information system in Business – introduction – Functional areas of

Business – marketing information system – Human Resource Information

system

12

Unit IV

Application of Information Technology in Business – Introduction of E-

Commerce, Mobile Commerce, E- Governance, E- enterprises, From PC to

the Web.

Unit V

Information security, Ethics and Society – Challenges of Securing computer

systems – Types of Security Breaches, Cyper Laws and IT Act 2000 –

Ethical and social Dimensions of Information Technology

Text Books Recommended:

1. Management, Information system A.K. Gupta – S. Chand and Company

2. Management Information system Dr. S.P. Rajagopalan – Margham

Publications

Books for Reference:

1. Management Information system P. Mohan – Himalaya Publishing House

2. Management Information System, Managerial perspectives – D.P. Goyal -

Macmilan

*********************

SECOND ALLIED COURSE III – ORGANISATIONAL BEHAVIOUR

Unit I

Definition, Nature and scope of organizational Behaviour. Need for studying

Organizational Behaviour, Organizational Behaviour models

Unit II

Foundation of individual Behaviour, Human Behaviour and in Causation, theories

of personality, perceptions

Unit III

Concept of Attitude, Concept of value, concept of JOB Satisfaction learning

theories

13

Unit IV

Foundation of GROUP BEHAVIOUR – reasons for GROUP formation by people

– GROUP COHESION – JOB FRUSTRATION – JOB STRESS

Unit V

Leadership concept, Functions and styles, Power and Politics meaning, distinction

between power and politics – Organisational politics

Text Books Recommended:

1. Organisational Behaviour – S.S. Khanka – S. Chand & Co.

2. Organisational Behaviour – J. Jayasankar – Margham Publications

Book for Reference:

1. Organisational Behaviour – L.M. Prasad Sultanchand & sons

2. Organisational Behaviour – Dr. P.C. Sekar

***********************

CORE COURSE VI – WEB DESIGN LAB

WEB DESIGN LAB [IV Semester]

1. Develop a HTML document which displays you name as <h1> heading

and displays any four of your friends. Each of your friend’s names must

appear as hot text. When you click your friend’s name, it must open

another HTML document, which tells about your friend.

2. Write names of several countries in a paragraph and store it as an HTML

document, world.html. Each country name must be a hot text. When you

click India (for example), it must open india.html and it should provide a

brief introduction about India.

3. Design a HTML document describing you. Assign a suitable background

design and background color and a text color.

4. Write a HTML document to print your class Time Table.

5. Develop a Complete Web Page using Frames and Framesets which gives

the Information about a Hospital using HTML.

6. Develop complete set of web pages to describe you skills in various areas

using HTML.

14

7. Develop a web site to publish your family and the details of each member

using HTML.

8. Develop a HTML document to display a Registration Form for an inter-

collegiate function.

9. Develop a HTML document to design Alumni Registration form of your

college.

10.Create a HTML table with rows and columns and split them using

Rowspan and Colspan.

11.Create a web page in the format of front page of a news paper using Text

links. Align the text with colors.

12. How to Create Shapes and Drawings in Flash?

13. How to Change a Shape to Another Shape? ( Shape Animation )

16. Create a Man to Walk with the help of Key Frame Animation.

17. Draw a Bird with Flash tools and make it fly with key Frame Animation.

18. Change the Colors of a Object with the Help of Animation.

20. Animate a Ball with the help of Guide line Animation.(Path Animation)

*********************

CORE COURSE – VII - INTRODUCTION TO SOFTWARE

ENGINEERING

UNIT-I

Introduction to Software Engineering: Definitions – Size Factors – Quality

and Productivity Factors. Planning a Software Project: Planning the

Development Process – Planning an Organizational Structure.

UNIT-II:

Software Cost Estimation: Software cost Factors – Software Cost Estimation

Techniques – Staffing-Level Estimation – Estimating Software Estimation

Costs.

15

UNIT-III

Software Requirements Definition: The Software Requirements

specification –Formal Specification Techniques. Software Design:

Fundamental Design Concepts –Modules and Modularization Criteria.

UNIT-IV

Design Notations – Design Techniques. Implementation Issues: Structured

Coding Techniques – Coding Style – Standards and Guidelines –

Documentation Guidelines.

UNIT-V

Verification and Validation Techniques: Quality Assurance – Walkthroughs

and Inspections – Unit Testing and Debugging – System Testing. Software

Maintenance: Enhancing Maintainability during Development – Managerial

Aspects of Software Maintenance – Configuration Management.

TEXTBOOK:

1. SOFTWARE ENGINEERING CONCEPTS – Richard Fairley, 1997,

TMH. (UNIT-I: 1.1-1.3,2.3-2.4 UNIT-II: 3.1-3.4 UNIT III: 4.1-

4.2,5.1-5.2 UNIT-IV: 5.3-5.4,6.1-6.4 UNIT-V: 8.1-8.2, 8.5-8.6, 9.1-9.3)

REFERENCE BOOKS:

1. Software Engineering for Internet Applications – Eve Anderson, Philip

Greenspun, Andrew Grumet, 2006, PHI.

2. Fundamentals of SOFTWARE ENGINEERING – Rajib Mall, 2nd

edition, PHI

3. SOFTWARE ENGINEERING – Stephen Schach, 7th edition, TMH.

******************

16

NON- MAJOR ELECTIVE II

RECENT TRENDS IN ENTERPRISE INFORMATION TECHNOLOGY

Unit I

BUSINESS PROCESS RE-ENGINEERING : Innovative or Perish –

Waves of Innovation – What a Difference a Century Can Make? – Value

Innovation & BPR – Change Management – “BPR” Philosophy – Models of

“BPR”.

Unit II

SUPPLY CHAIN MANAGEMENT : Introduction to SCM – Evolution of

Supply Chain Management – E-Business & Drivers of E-Business –

Concept of Supply Chain Management – Understanding the SCM.

Unit III

SUPPLY CHAIN MANAGEMENT : SCM Frame Work – EDI, IOS,

ECSS – E-Sourcing and Out-sourcing.

ENTERPRISE RESOURCE PLANNING: Introduction to ERP –

Evolution of ERP – Materials Requirement Planning (MRP) –

Manufacturing Resource Planning System (MRP II) and Money Resource

Planning (MRP III).

Unit IV

ENTERPRISE RESOURCE PLANNING: ERP Packages – SAP –

Relationship of ERP with other components of EIS – ERP implementation

ERP Packages – SAP – Relationship of ERP with other components of EIS

– ERP implementation – Personnel involved in ERP implementation.

Unit V

CUSTOMER RELATIONSHIP MANAGEMENT : Introduction to

customer Relationship Management (CRM) – Evolution of CRM –

Understanding CRM – Framework of CRM – Models of CRM – CRM

Technology – Integration with other Enterprise Wide System – CRM in

Practice.

Books for Study :

1. “ENTERPRISE WIDE INFORMATION SYSTEMS”, K.

Balasubramaniyan, S.Usha Priya, K.Hema, IInd Edition – 2002.

17

Reference Book:

Using Information Technology – William, Sawyer, Hetisn, TMH – III

Edition.

**********************

CORE COURSE – VIII - DESIGN & ANALYSIS OF ALGORITHMS

UNIT 1:

Algorithms – Conventions – writing structured programs – Analyzing algorithms –

Sorting: Heap sort – Binary Search- Finding the maximum and minimum – merge sort –

quick sort – Selection sort.

UNIT 2:

GREEDY METHOD: The general method – optional storage on tapes – Knap sack

problems – Job sequencing with dead lines – optional merge patterns – minimum

spanning trees – single source shortest paths.

UNIT 3:

DYNAMIC PROGRAMMING: The general method – Multistage graphs – All pairs

shortest paths – optional binary search trees – O/I Knapsack – Reliability design the

traveling salesman problem – Game tree.

UNIT 4:

BACKTRACKING: The general method – The 8 queens problem – sum of subsets –

graph coloring – Hamiltonian cycles – knapsack problem.

UNIT 5:

BRANCH & BOUND: The general method – O/I knapsack problem – Traveling

salesperson – Efficiency considerations.

TEXT BOOKS:

Fundamentals of Computer Algorithms – Ellis Horowitz and Sartaj Sahni Galgotia

Publications. (Chapters 1 to 5,6.4,7 & 8)

*****************

18

CORE COURSE – IX - SOFTWARE DESIGN

1. DESIGN FUNDAMENTALS

The nature of design process – Objectives – Design qualities, Assessing

the design process, Design view points for software.

2. DESIGN METHODOLOGIES

Design practices, Design strategies – Top down and bottom up –

Coupling and cohesion – Popular design methodologies – Function

oriented and object oriented design, Design documentation.

3. DESIGN MODELS

Structural analysis and design technique, SSADM and real time design.

Data design, mappings requirements into a software Architecture.

4. DETAILED DESIGN

User interface Design – Task analysis and modeling – Interface design

activities, implementation tools, comparison of design notations,

structural programming.

5. OBJECT ORIENTED DESIGN

Object oriented concepts, object oriented analysis – OOA process, object

– relationship model, system and object design process – Design patterns.

TEXT BOOKS

Pressman R.S., “Software Engineering”, 4th Edition, McGraw Hill Inc.,

1996.

David Budgen, “Software Design”, Addison – Wesley, 1994.

REFERENCES

1. Steve McConnell, “Code Complete”, Microsoft Press, 1996.

2. A.G.Suteliffe, “Human Computer Interface Design”, 2nd Edition,

MacMillan, 1995.

**********************

19

CORE COURSE – X - SOFTWARE TESTING

UNIT-I:

Software Development Life Cycle models: Phases of Software project –

Quality,Quality Assurance, Quality control – Testing, Verification and

Validation – Process Model to represent Different Phases - Life Cycle

models. White-Box Testing: Static Testing – Structural Testing –Challenges

in White-Box Testing.

UNIT-II

Black-Box Testing: What is Black-Box Testing? - Why Black-Box Testing?

– When to do Black-Box Testing? – How to do Black-Box Testing? –

Challenges in White Box Testing -Integration Testing: Integration Testing as

Type of Testing – Integration Testing as a Phase Testing – Scenario Testing

– Defect Bash.

UNIT-III

System and Acceptance Testing: system Testing Overview – Why System

testing is done? – Functional versus Non-functional Testing - Functional

testing - Non-functional Testing – Acceptance Testing – Summary of

Testing Phases.

UNIT-IV

Performance Testing: Factors governing Performance Testing –

Methodology of Performance Testing – tools for Performance Testing –

Process for Performance Testing – Challenges. Regression Testing: What is

Regression Testing? – Types of Regression Testing – When to do

Regression Testing – How to do Regression Testing – Best Practices in

Regression Testing.

UNIT-V

Test Planning, Management, Execution and Reporting: Test Planning – Test

Management – Test Process – Test Reporting –Best Practices. Test Metrics

and Measurements: Project Metrics – Progress Metrics – Productivity

Metrics – Release Metrics.

20

TEXT BOOKS:

SOFTWARE TESTING Principles and Practices – Srinivasan Desikan &

Gopalswamy Ramesh, 2006, Pearson Education.

REFERENCE BOOKS:

Renu Rajani , Pradeep Oak –“ Software Testing - Effective Methods , Tools

& Techniques “ –

Tata McGraw Hill

***********************

CORE COURSE – XI - SOFTWARE TESTING LAB

1. Simulate a tool for path testing principles.

2. Simulate a tool for testing based on control structures.

3. Simulate a tool that reflects black box testing concepts

4. Simulate a tool for object-oriented Testing methods

5. Simulate a tool for testing methods applicable at the class level

6. Simulate a tool for Testing patterns

********************

CORE COURSE XII – SOFTWARE PROJECT MANAGEMENT LAB

1. Preparation of Project Management Plan.

2. Using any of the CASE tools, Practice requirement analysis and

specification for different firms.

3. Case study of cost estimation models.

4. Practice object oriented design principles for implementation.

5. Practice function oriented design.

6. Practice creating software documentation for all the phases of software

development life cycle with respect to any real time application.

***********************

21

MAJOR BASED ELECTIVE I - DATABASE SYSTEMS

Unit I

Introduction: Database-System Applications- Purpose of Database

Systems - View of Data --Database Languages - Relational Databases -

Database Design -Object-Based and Semi structured Databases - Data

Storage and Querying Transaction Management -Data Mining and

Analysis - Database Architecture - Database Users and Administrators -

History of Database Systems.

Unit II

Relational Model: Structure of Relational Databases - Fundamental

Relational-Algebra Operations Additional Relational-Algebra Operations-

Extended Relational-Algebra Operations - Null Values - Modification of

the Database.

Unit III

SQL: Data Definition - Basic Structure of SQL Queries - S e t

O p e r a t i o n s - Aggrega te Func t ions - N u l l V a l u e s - Nested

Subqueries - Complex Queries - Views -Modification of the Database -

Joined Relations - SQL Data Types and Schemas - Integrity Constraints -

Authorization - Embedded SQL

Unit IV

Relational Languages: The Tuple Relational Calculus - The Domain

Relational Calculus - Query-by- Example. Database Design and the E-R

Model: Overview of the Design Process - The Entity-Relationship Model

- 3 Constraints - Entity-Relationship Diagrams - Entity-Relationship

Design Issues - Weak Entity Sets - Database Design for Banking

Enterprise

Unit V

Relational Database Design: Features of Good Relational Designs -

Atomic Domains and First Normal Form - Decomposition Using Functional

Dependencies - Functional-Dependency Theory - Decomposition Using

Functional Dependencies - Decomposition Using Multivalued

Dependencies-More Normal Forms - Database-Design Process

22

Text Book: 1. Database System Concepts, Fifth edition, Abraham Silberschatz , Henry

F. Korth, S. Sudarshan, McGraw-Hill-2005.

Books for Reference:

“An introduction to database systems”, Bipin C. Desai, Galgotia

Publications Pvt Ltd, 1991.

“An Introduction to Database Systems”, C.J.Date, Third Edition Addison

Wesley 1983. ***********************

OR

MAJOR BASED ELECTIVE – I - VISUAL PROGRAMMING

UNIT-I

.Introduction to Visual Basic – Integrated Development Environment

(IDE) features - VB editor - customizing the IDE - Anatomy of a form -

Working with form properties - setting form's properties - Introducing form

events & form methods.

UNIT- II

Variables in Visual Basic: Declaring variables - Data types - Null value,

Error value, Empty value - The scope of a variable - Module level variables -

constants - Creating your own constants - scope of a constant - converting

data types - arrays -declaring arrays - fixed size arrays - dynamic arrays -

preserve keyword -REDIM

Writing code in Visual Basic: The anatomy of a procedure - subroutine and

functions - language constructs: for, next, the while loop, select case, Exit

statement, with structure.

UNIT-III

Selecting & Using controls: Introducing to standard controls - Command

buttons - Text buttons - Text buttons - levels - option buttons -check boxes -

frame controls -list boxes - combo boxes - Image objects - picture boxes -

Timer - scroll bars - file system controls

23

UNIT-IV

Introduction to Built In Active X Control: Tool bar - the treeview control -

the Listview control - the Imagelist control - common Dialog control - Status

bar control - Rich textbox control - Menu Editor.

UNIT-V

DDE properties - DDE Events -DDE methods -OLE properties - Active X

control creation and usage and Active X DLL creation and usage -Data Base

Access - Data control - Field control - Data Grid Record set using SQL to

manipulate data - Open data connectivity (ODBC)

Text Book

Mohammed. Azam, Programming with Visual Basic 6.0- VlKAS publishing

House pvt. Ltd.,

OR

MAJOR BASED ELECTIVE – I - DOTNET

UNIT I:

Client server architecture: 2-tier model – 3-tier model – n-tier model – J2EE

architecture – DOTNET architecture – MVC architecture – struts framework

UNIT II:

ASP.NET : Introduction – architecture – ASP.NET Runtime – Internet

Information Services – Visual Web Developer Web Server – ASP.NET

Parser – Assembly – Page class.

UNIT III

Web Server Controls – HTML Controls – AdRotator and Calendar controls

– Validation Controls – Security Management.

UNIT IV:

ASP.NET and ADO.NET: System.Data, SqlClient and Xml namespaces –

Provider objects and Consumer objects

24

UNIT V

Provider objects and Consumer objects - Disconnected data access –

GridView FormView.

BOOK(S):

1. Justin Couch, Daniel H.Steinberg, “J2EE Bible”, Wiley India(P) Ltd,

New Delhi, 2002

2. Paul Tremblett, “Instant Enterprise Java y - Beans”, Tata McGraw

Hill Publishing company, New Delhi, 2001

3. Platt S David, “Introducing Micorsoft .Net”, Prentice Hall of India,

New Delhi, 2003.

MAJOR BASED ELECTIVE–II -COMPUTER NETWORKS

Unit 1:

Introduction: uses of computer networks - network hardware - network

software - reference models - example networks - network standardization

Unit II

The physical layer: guided transmission media - wireless transmission -

communication satellites - the public switched telephone network

Unit III

The data link layer: data link layer design issues - error detection and

correction - elementary data link protocols - sliding window protocols

Unit IV

The network layer: network layer design issues - routing algorithms -

congestion control algorithms- quality of service – internetworking

Unit V

The transport layer: the transport service - elements of transport protocols - a

simple transport protocol the application layer: dns--domain name system -

electronic mail - the world wide web

25

Text Book:

Computer Network , Fourth edition, Andrew S. Tanenbaum, Prentice Hall,

2006.

OR

MAJOR BASED ELECTIVE–II - INTERNET CONCEPTS

UNIT-I

Internet and the World wide web: The world wide web.

Browsing the web-Web address-web browser basics-Strong and

managing(book marks)-Surfing the web with web browser(APPLE CYBER

DOG, LYNX, HOT JAVA, Microsoft Internet Explorer-Netscape

Navigator)

UNIT II

searching the web directory-search engines-navigation tools - Email:

Sending-Reading-Replying-Deleting-Exiting-Sending Mail to more than one

person-sending folder-forwarding a mail- checking the spelling-attachments.

UNIT - III

Usenet-Telnet-FTP-Chat-News group’s.

UNIT- IV

Html: Overview of HTML-adding structure to a page formatting text and

pages-linking page to the world-including picture

UNIT - V

clearing lists-arranging items within tables-getting feedback from form

splitting a page into frames.

BOOK(S) FOR STUDY

1. Joe krayank & Joe Habraken, “ Internet 6 in 1”, Prentice Hall of India

Private Limited, New Delhi, 1998.

2. Internet Complete, BPB publications, New Delhi,1998.

26

BOOK(S) FOR REFERENCE

1. Chiristina Crumlish: The Internet, BPB Publications, New Delhi, 1998.

OR

MAJOR BASED ELECTIVE II - E-COMMERCE

UNIT I :

E-commerce-Electronic Commerce – E-Commerce types – E-Commerce

and world at the large-E-Commerce Case studies : Intel , Amazon.

UNIT II :

Electronic Mail – The X.400 Message handling system –Internet Addresses

–Multipurpose Internet Mail Extension – X.500 Directory Services – E-mail

user agent.

UNIT III :

EDI- Costs and benefits – Components of EDI Systems – EDI

implementation issues – EDIFACT – EDIFACT Message Structure.

UNIT IV :

Cyber Security – Cyber Attacks – Hacking- SSL - Authentication and

assurance of data integrity – Cryptographic based solutions – Digital

Signatures – VPN.

UNIT V : Electronic Payment Systems – payment gateway – internet

banking – the SET Protocol – E-cash – E-Cheque –Elements of electronic

payments

TEXTBOOK :

“E-Commerce The Cutting Edge Of Business” 2-edition by

Kamalesh k Bajaj ,Debjani Nag – Tata Mc Graw Hill

REFERENCE BOOK :

1)“Frontiers of e-commerce “ by Ravi Kalakota and Andrew B.Whinston –

Pearson edu

27

2)”E-Commerce :Doing business through internet “ by S.Jaiswal – Galgotia

pub -2001

**********************

CORE COURSE – XIII (CC) - SOFTWARE QUALITY ASSURANCE

UNIT I

Introduction to software quality – Software modeling – Scope of the

software quality program – Establishing quality goals – Purpose, quality of

goals – SQA planning software – Productivity and documentation.

UNIT II

Software quality assurance plan – Purpose and Scope, Software quality

assurance management – Organization – Quality tasks – Responsibilities –

Documentation.

UNIT III

Standards, Practices, Conventions and Metrics, Reviews and Audits –

Management, Technical review – Software inspection process – Walk

through process – Audit process – Test processes – ISO, cmm compatibility

– Problem reporting and corrective action.

UNIT IV

Tools, Techniques and methodologies, Code control, Media control,

Supplier control, Records collection, Maintenance and retention, Training

and risk management.

UNIT V

ISO 9000 model, cmm model, Comparisons, ISO 9000 weaknesses, cmm

weaknesses, SPICE – Software process improvement and capability

determination.

TEXT BOOK

1. Mordechai Ben – Meachem and Garry S.Marliss, “Software Quality –

Producing Practical, Consistent Software”, International Thompson

Computer Press, 1997.

REFERENCES

1. Watt. S. Humphrey, “Managing Software Process”, Addison – Wesley,

28

1998.

2. Philip.B.Crosby, “Quality is Free : The Art of making quality certain”,

Mass Market, 1992.

CORE COURSE–XIV (CC)-SOFTWARE PROJECT MANAGEMENT

UNIT I

Introduction – Product Life – Project life cycle models - water fall model –

Prototyping model – RAD model – Spiral Model – Process Models –

Matrics.

UNIT II

Software Configuration Management – Definitions and terminology –

processes and activities – Configuration audit – Matrics – Software Quality

assurance – definitions – quality control and assurance – SQA Tools –

Organisation of Structures - Risk Management – Risk Identification,

quantification Monitoring – Mitigation.

UNIT III

Project initiation – Project Planning and tracking – cost, what, when and

how – organizational processes – assigning resources – project tracking –

project closure – when and how

UNIT IV

Software requirements gathering – steps to be followed – skills sets required

– challenges – matrics – Estimation 3 phases of estimation – formal models

for size estimation – translating size estimate to effort schedule estimate,

matrics – Design and Development phases – reusability, Technology

choices, Standards, Portability user interface – testability – diagonosability

etc.

UNIT V

Project Management in testing phase – in the maintenance phase – Impact

on internet on project Management.

TEXT BOOK

1. Gopalaswamy Ramesh, “Managing Globle Software Projects” Tata

McGraw Hill Publishing Company Ltd, New Delhi, 2002

29

REFERENCE

1. Bob Hughes and Mike Cotterell “Software Project Management”2nd

edition, Tata McGraw Hill Publishing Company Ltd., New Delhi,

2002.

*********************

CORE COURSE – XV - SOFTWARE COMMUNICATION AND

DOCUMENTATION

UNIT I

Importance of communication and documentation ; Different types of

communications ; Spoken communication ; written communication ;

Different types of documentation.

UNIT II

Elements of good individual communication – getting over nervousness –

organizing one self – characteristics of effective communication –

augmenting spoken words by actions and other means – other aspects of

spoken communication like speeches; presentation; use of visual aids.

UNIT III

Meeting – Effective participation – effective management of meetings –

preparing minutes – “Virtual” meetings – audio conference – video

conference – use of collaboration tools.

UNIT IV

Principles of effective written communication – differences between written

communication and spoken communication – resume writing – email;

effective email techniques – proposals – contracts – user guides – external

technical documentation for software – internal software technical

documentation – users guides – letters and different types of letters – legal

issue.

UNIT V

Use of various tools and technologies – need for standardization – role of

processes and standards in documentation – on-line help – Impact of internet

30

on documentation – common challenges in the harnessing of technology ;

course summary.

TEXT BOOKS

1. Huckin, et al, Technical Writing and Professional Communication,

McGraw Hill, 1991.

2. Ron Ludlow and Fergus Panton, The Essence of Effective

Communication, PHI (P) Ltd., New Delhi, 1995.

REFERENCES

1. Gloria Wilson and Garry Bitter, Learning Media Design (Text and CD

Rom), PHI (P) Ltd., New Delhi, 1998.

2. Simmon Collin – Multimedia Made Simple Asian Books (P) New

Delhi, 1996.

3. Bennet – Illustrated World of DTP Dreamland Publications, New

Delhi, 1998.

***************

MAJOR BASED ELECTIVE III - OPERATING SYSTEMS

UNIT I

Distributed Computing Systems: Evolution - models - distributed operating

system issues in designing DOS- distributed computing environment.

Communication in distributed system: Protocols - features of a good

message passing system - issues in IPC by message passing -

synchronization - buffering - process addressing - failure handling - group

communication.

UNIT II .'

Synchronization: Clock synchronization - event ordering - mutual exclusion

deadlock- clection algorithms. Process management: process migration -

threads.

UNIT III

Security: Potential attacks to computer systems - cryptography -

authentication access control- digital signatures design principles.

31

UNIT IV .

File System Structure History - system structure - user perspective. .Internal

representation of files: inodes - structure of a regular file - directories -

conversion of a path to an inode - super block - inode assignment to a new

file - allocation of disk blocks. System calls for the file system:open - read -

write - close - file creation - creation of special files - change directory, root,

owner and mode - stat and stat - pipes - dup - mounting and unmounting file

systems - link and unlink. .

UNIT V Interprocess communication: Process tracing - system V IPC - sockets.

Multiprocessor systcms: Problem of multiprocessor systems - solution with

master and slave processors - solution with semaphores.

BOOKS FOR STUDY:

Units I, II, III

1. "Distributed Operating Systems Concepts and Design", Pradcep K.Sinha,

PHI, 1998.

Chapters: 1.2,1.3,1.5-1.7,2.5,3.2-3.5,3.8-3.10,6,8,11.

Units IV, V

2. "The Dcsign of the UNIX Operating System", Maurice J.Bach,

PHI, 1995.

Chapters: 1.1-1.3,4.1-4.7,5.1-5.16,11.1,'11.2,11.4,12.1-12.3,13.1-13.4.

BOOKS,.FOR REFERENCE:

1. "Distributed Operating System", Andrew S.Tanenbaum, Addison Wesley

longman, (Singapore) Private Limited.

2. "UNIX Network Programming"; W.Richard Stevens, _I-lI, 1993 Private

Limited.

32

OR MAJOR BASED ELECTIVE – III -DISTRIBUTED OPERATING SYSTEM

Unit I:

Fundamentals - What Is a Distributed Computing System? - Evolution of

Distributed Computing Systems - Distributed Computing System Models -

Why Are Distributed Computing Systems Gaining Popularity? - What is a

Distributed Computing Systems?-Issues in Designing a Distributed

Computing Systems - Introduction to Distributed Computing

Environment(DCE).

Unit II:

Computer Networks - Introduction - Networks Types - LAN Technologies –

WAN Technologies - Communication Protocols – Inter networking - ATM

Technology.

Unit III:

Message Passing - Introduction - Desirable Features of a Good Message-

Passing System - Issues in IPC by Message Passing – Synchronization –

Buffering - Multidatagram Messages - Encoding and Decoding of Message

Data - Process Addresssing - Failure Handling - Group Communication -

Case Study: 4.3BSD UNIX IPC Mechanism.

Unit IV:

Remote Procedure Calls – Introduction - The RPC Model - Transparency of

RPC - Implementing RPC Mechanism - Stub Generation - RPC Messages -

Marshaling Arguments and Results - Server Management - Parameter-

Passing Semantics - Call Semantics - Communication Protocol for RPCs -

Complicated RPCs - Client-Server Binding - Exception Handling – Security

- Some Special Types of RPCs - RPC in Heterogeneous Environments -

Lightweight RPC.

Unit V:

Distributed Shared Memory – Introduction - General Architecture of DSM

Systems - Design and Implementation Issues of DSM – Granularity -

Structure of Shared Memory Space – Consistency Models - Replacement

33

Strategy: Thrashing - Other Approaches to DSM - Heterogeneous DSM -

Advantages of DSM

Text Book:

1. Distributed Operating Systems: Concepts and Design, Pradeep K. Sinha, PHI 2003

OR

MAJOR BASED ELECTIVE – III - OPEN SOURCE TECHNOLOGY

UNIT I

Introduction: Shell Programming: Shell- Pipes and redirection-Shell as a

programming language-Shell Syntax.

UNIT II

Working with Files: Files Structure – System calls and Device drivers –

Library functions-Low-level File Access – The Standard I/O Library-File &

Directory Maintenance-Scanning directories.

UNIT III

Reading from & Writing to the Terminal – Termios Structure- Terminal

output-Detecting Keystrokes-Debugging: Types of errors-General

debugging Techniques.

UNIT IV

Process Management: Process structure-Starting processes-Signals-

Threads – Synchronization – Thread attributes-Canceling a Thread.

UNIT V

Internet Programming: CGI: Form elements= Sending information to the

WWW server – Returning HTML to the client-An Application.

Text Book:

1. Beginning LINUX programming – Neil Mathew & Richard Stones –

Shroff Publications & Distributors Pvt Ltd. 1999.

Chapters: Only relevant Topics from chapters 1-3,5,9,10-11,&20.

**********************