ANNEXURE 12 CHOICE BASED CREDIT SYSTEM …nmssvnc.edu.in/com sci/uploadsyllabus...WRITE A C PROGRAM FOR THE FOLLOWING: 01. To evaluate Sine Series 02. To find Fibonacci Number 03

369

ANNEXURE – 12

CHOICE BASED CREDIT SYSTEM – STRUCTURE

FROM THE ACADEMIC YEAR 2014–15

B.Sc COMPUTER SCIENCE

SEM Part – I Part – II Part – III Part – IV

Part – V

(6th Hr)

ACC

(6th Hr) SLC

I

Sem.

I

Lang

(6)

II Lang

(6)

Core

(4)

Core

(4)

Core Lab

(3)

Core Lab

(3)

Allied

Maths (4)

–

Total

(30)

NCC/NSS/PED.

(3)

Com.Eng

(2)

Comp.Lit

(1) – –

II Sem.

I

Lang

(6)

II

Lang

(6)

Core

(5)

Core

Lab (3)

Allied Physics

Lab

(3)

Allied Maths

(4)

SBE (2)

Elec.

EVS

(1)

Total (30)

NCC/NSS/PED. (3)

Com.Eng (2)

Comp.Lit (1)

–

SLC

Law &

Society

III Sem.

I

Lang

(6)

II

Lang

(6)

Core (6)

Core

Lab

(6)

Allied Maths (4)

–

NME (2)

– Total (30)

NCC/NSS/PED. (3)

Com.Eng (2)

Comp.Lit (1)

–

SLC

Human

Rights

IV

Sem.

I

Lang

(6)

II Lang

(6)

Core (6)

Core Lab

(6)

Allied Maths

(4)

–

NME

(2) –

Total

(30)

NCC/NSS/PED.

(3)

Com.Eng

(2)

Comp.Lit

(1) –

SLC

Web Design

V

Sem.

Core

(5)

Core

(5)

Core Lab

(5)

Core Lab

(5)

Elec.

(5)

–

SBE

(2)

SBE

(2)

Elec. W.S.

(1)

Total

(30) –

Com.Eng

(2)

Comp.Lit

(1)

Skill Devt –

Career

Guidance (3)

SLC Major

Client

server computing

VI

Sem.

Core

(4)

Core

(4)

Core

lab (5)

Elec.

(5)

Elec. Project

(6)

-

SBE

Maj

or (2)

SBE Major

(2)

Elec. VBE

(2)

Total

(30) –

Com.Eng

(2)

Comp.Lit

(1)

Skill Devt –

Career

Guidance (3)

––

Total 180

Hrs

I Language – Tamil

II Language – English

SBE – Skill – Based Electives

SLC – Self – Learning Course

EVS – Environmental Studies

W.S. – Women Studies

370

CHOICE BASED CREDIT SYSTEM – STRUCTURE

FOR THOSE WHO HAVE JOINED FROM THE ACADEMIC YEAR 2014– 15 ONWARDS

B.Sc COMPUTER SCIENCE

Sem

Part

Course Subject Hrs. 6th

Hr. Cr.

Adl.

Cr.

Exam

(Hrs)

Marks

Allotted

Int. Ext.

I

I Lang. – I Tamil – I 6 3 3 25 75

II Lang. – II English – I 6 3 3 25 75

III

Core Programming in C 4 4 3 25 75

Core Digital Principles and

Applications 4 3 3 25 75

Core Lab C Programming Lab 3 2 3 40 60

Core Lab Digital Electronics Practicals 3 – – – –

Allied

Maths

Discrete Mathematics

Paper – I 4 4 3 25 75

V Extension

activities NSS / NCC / PED 3 – – –

Additional Courses

Communicative English – I 2 – – –

Computer Literacy 1 – – –

II

I Lang. – I Tamil – II 6 3 3 25 75

II Lang. – II English – II 6 3 3 25 75

III

Core Object Oriented

Programmming with C++ 5 4 3 25 75

Core Lab C++ Programming Lab 3 2 3 40 60

Allied

Phy Lab Digital Electronics Practicals 3 3 3 40 60

Allied

Maths

Discrete Mathematics

Paper – II 4 4 3 25 75

IV

SBE – I Computer Organisation 2 2 2 25 75

EVS Environmental Studies 1 1 2 – 100

V Extension

activities NSS / NCC / PED 3 – – –

Additional Courses

Communicative English – I 2 1 3 25 75


SLC Law and Society 3 3 – 100

371

Sem

Part

Course Subject Hrs. 6th

Hr. Cr.

Adl.

Cr.

Exam

(Hrs)

Marks

Allotted

Int Ext

III

I Lang. – I Tamil – III 6 3 3 25 75

II Lang. – II English – III 6 3 3 25 75

III

Core Java Programming 6 5 3 25 75

Core Lab Java – Lab 6 5 3 40 60

Allied

maths Linear Programming 4 4 3 25 75

IV NME - I Fundamentals of

Information Technology 2 2 2 25 75

V Extension activities

NSS / NCC / PED 3 – – –

Additional

Courses

CommunicativeEnglish– II 2 – – –


SLC Human Rights 3 3 – 100

IV

I Lang. – I Tamil – IV 6 3 3 25 75

II Lang. – II English – IV 6 3 3 25 75

III

Core Operating System 6 5 3 25 75

Core Lab Web Design Lab 6 5 3 40 60

Allied maths

Numerical Analysis 4 4 3 25 75

IV NME - II Introduction to HTML 2 2 2 25 75

V Extension

activities NSS / NCC* / PED* 3 1 3

25

*40

75

*60

Additional Courses

Communicative English –

II 2 1 3 25 75


SLC Web design 4 3 – 100

372

Sem

Part

Course Subject Hrs.

6th

Hr. Cr.

Adl.

Cr.

Exam

(Hrs)

Marks

Allotted

Int. Ext.

V

III

Core Database Management

System 5 5 3 25 75

Core Fundamentals of

Computer Algorithms 5 5 3 25 75

Core Lab Client/Server Lab 5 4 3 40 60

Core Lab Multimedia Lab 5 4 3 40 60

Elective -

I Multimedia and Its Applications

5 5 3 25 75

IV

SBE - II Data Structures 2 2 2 25 75

SBE - III Visual Programming 2 2 2 25 75

WS Women Studies 1 1 2 – 100

Additional Courses

CommunicativeEnglish– III 2 – – –


Skill Development –

Career Guidance 3 – – –

SLC Client\Server Computing 4 3 – 100

VI

III

Core Computer Netwroks 4 4 3 25 75

Core Software Engineering 4 4 3 25 75

Core Lab .Net Lab 5 2 3 40 60

*Elec. – II Computer Graphics 5 5 3 25 75

*Elec. - III Project *Report;@Viva

6 5 – 40 (*30:@10)

60 (*50:@10)

IV

SBE - IV Cryptography 2 2 2 25 75

SBE - V System Software 2 2 2 25 75

VBE Value Based Education 2 2 2 – 100

Additional Courses

CommunicativeEnglish– III 2 1 3 25 75

Computer Literacy 1 1 3 – 100

Skill Development – Career Guidance

3 2 3 – 100

TOTAL 180 36 140 20

373

B.Sc COMPUTER SCIENCE: Those Who Have Joined From

The Academic Year 2014–15 Onwards Under CBCS System

Core Subject PROGRAMMING IN C Code: 14253101

SEMESTER I

4 Hrs/Week Credits 4

Objective:

Aim of the course is to train the students to understand the

programming concepts and enable them to Write Programs.

UNIT – I: [12 Hrs]

Overview of C: History Of C – Importance of C – Basic Structure

of C –Programming Style – Constants, Variables and Data types –

Declaration of Variables, Storage class – Defining symbolic constants –

Declaring a variable as constant volatile – Overflow and underflow of

data operators and Expressions: arithmetic, relational, logical

assignment operators – Increment and decrement operators,

Conditional operators, bitwise operators, special operators –arithmetic

expression – Evaluation of expressions – Precedence of arithmetic

operators – Type conversions in expression – Operator precedence and

associatively – Mathematical functions – Managing I/O operations:

Reading and Writing a character – Formatted input, output.

UNIT – II: [12 Hrs]

Decision making and branching: if statement, if…..else

statement –Nesting of if……else statement – Else if Ladder – Switch

Statement – the?: operator – GOTO Statement. The While statement –

Do statement – The for statement – Jumps in loops.

UNIT – III: [12 Hrs]

Arrays: One dimensional array – Declaration, initialization – Two

dimensional array – Dynamic arrays – Initialisations. Strings:

Declaration, initialisation of string variables – Reading and writing

string – Arithmetic operations on strings – Putting strings together –

Comparison – String handling function – Table of strings – Features of

string.

UNIT – IV: [12 Hrs]

User defined functions: Need – Multi function program –

Element of user defined function – Definition – Return values and their

types – Function calls, declaration, category – All types of arguments

and return values – Nesting of functions – Recursion – Passing arrays,

Strings to functions – Scope Visibility and life time of variables – Multi

file programs. Structures and Unions: Defining a structure – Declaring

structure variables – Accessing structure members –Initialization –

374

Copying and comparing – Operations on individual members –Arrays

of structures – Structures with in structures – Structures and

Functions – Unions – Size of Structures – bit fields.

UNIT – V: [12 Hrs]

Pointers: accessing the address of a variable – Declaring,

initialisation of pointer variables – Accessing a variable through its

pointer – Chain of pointers – Pointer expressions – Pointer increment

and scale factors – Pointers and arrays – Pointers and character

strings – Array of pointers – Pointers as function arguments – Function

returning pointers – Pointers to functions – Pointers and structures.

File management in C introduction – defining and opening a file

– Closing a file – Input/output operations on files – error handling

during input/output operations – Random access files – Command

line arguments.

TEXT BOOK: 01. Balagurusamy E., Programming in ANSI C, 3rd Edition, Tata

McGraw–Hill Publishing Company, New Delhi, 2005. UNIT – I : Chapters 1–4

UNIT – II : Chapters 5–6 UNIT – III : Chapters 7–8 UNIT – IV : Chapter 9 -10

UNIT – V : Chapter 11-12 REFERENCE:

01. Gottfried, Programming with C (Schaum’ Soutline Series), Tata

McGraw-Hill, New Delhi, 2006.

Core Lab C PROGRAMMING LAB Code: 14253102 SEMESTER I

3 Hrs/Week

Credits 2

Objective:

Students are trained to develop simple applications by covering the

following areas. Also enable them to develop a mini Project.

WRITE A C PROGRAM FOR THE FOLLOWING:

01. To evaluate Sine Series

02. To find Fibonacci Number

03. To find Prime Number or Composite

04. To sort an Array

05. To Search an Element

06. To find Adam Number

07. To find Sum of Digits

08. To find Factorial value, Fibonacci, GCD value–Recursion

09. To add two Matrices

10. To Multiply two matrices

375

11. To find Transpose of a Matrix

12. To find Character day of a week–Switch

13. To solve quadratic Equation–Switch

14. To find Frequency of a Number–Function

15. To find NCR value–Function

16. To prepare Pay Bill

17. To Prepare Mark Sheet

18. To Prepare EB Bill

19. To prepare Pay Bill–Structure

20. To Prepare Mark Sheet –Structure

21. To Prepare EB Bill–Structure

REFERENCE:

01. Gottfried, Programming with C (Schaum’ Soutline Series), Tata McGraw-Hill, New Delhi, 2006.

Addl.Cre.Course COMPUTER LITERACY Code: 14803602

SEMESTER I – VI

[III YEAR]

1 Hr/Week Addl. Credit 1

Common for all UG courses. External Examination will be

conducted at the end of third year. (VI Semester)

Objective:

To have a basic knowledge about the Word, Excel, PowerPoint,

Access and Internet.


MS–Word:

Introduction to Word – Editing a Document – Move and Copy

Text – Formatting Text and Paragraph – Finding and Replacing Text

and Spelling Checking – Using Table – Tables and other Features –

Using Mail Merge.


MS–Excel:

Getting started with Excel – Editing Cell and using Commands

and Functions – Moving and Copying, Inserting, Deleting Rows and

Columns – Getting help and Formatting a Worksheet – Creating

Charts.

376


MS–Power Point:

Introduction – Creating a New Presentation – Opening a

Presentation – Creating a New Slide – Deleting a Slide – Copying a

Slide – Slide Numbering – Inserting Picture.


MS–Access:

Introduction – Starting Access 2000 – Creating a Table –

Entering Table Data – Data Filters – Queries – Saving a Database –

Existing Ms–Access.


Internet:

Basics of Internet – Addresses and Names for the Internet, Web

Objects, and Sites – Email – World Wide Web – File Transfer –

The Telnet – Application of Internet.

TEXT BOOKS: 01. Rajkamal, Internet and Web Technologies, Tata McGraw–Hill

Publication, New Delhi.

02. Taxali R.K., PC Software for Windows Made Simple, Tata McGraw–Hill Publication, New Delhi.

REFERENCES: 01. Nagapal D.P. Mastering, Ms–Office, Courter, SPB Publications. 02. Sanjay Saxena, Ms–Office 2007 for Everyone,

Vikas Publications, New Delhi.

Core Subject OBJECT ORIENTED PROGRAMMING WITH C++ SEMESTER II Code: 14253201

5 Hrs/Week Credits 4 Objective:

Object Oriented Programming (OOP) has the preferred programming

approach by the software industries, as it offers a powerful way to

cope with the complexity of real world problems. The syllabus is to

know all about C++ language and Object Oriented Programming. It

explains in a simple and easy way to understand style the what,

why and how of Object Oriented Programming with C++.


Principles of Object Oriented Programming (OOP):

Software Evolution – OOP Paradigm – Basic Concepts of OOP –

Benefits of OOP – Object Oriented Languages – Applications of OOP.

Introduction to C++, Tokens, Keywords, Identifiers, Variables,

Operators, Manipulators, Expressions and Control Strucutes in C++.

377

Functions:

Main Function – Function Prototyping – Call, Return by

Reference – Inline Functions – Function Overloading – Friend and

Virtual Functions.


Classes and Objects:

Specifying a Class – Defining Member Functions – Nesting of

Member Functions – Private Member Functions – Static Data Members

– Static Member Functions – Arrays of Objects.

Constructors and Destructors:

Copy Constructor – Dynamic Constructors.


Operator Overloading:

Unary Operators – Binary Operators and Type Conversions.

Inheritance:

Single Inheritance – Multilevel Inheritance – Multiple Inheritance

– Hierarchical Inheritance – Hybrid Inheritance.


Pointers:

Pointers to Objects – This Pointer Virtual Functions and

Polymorphism.

Managing I/O Operations:

C++ Streams – C++ Stream Classes – Unformatted I/O Opertions

– Formatted Console I/O Operations.


Working with Files:

Classes for File Stream Operations – Opening and Closing File –

End–of–File Deletion – File Pointers – Updating a File – Error Handling

during File Operations – Command Line Arguments.

Exception Handling:

Basics of Exception Handling – Exception Handling Mechanism

– Throwing Mechanism – Catching Mechanism.

TEXT BOOK: 01. Balagurusamy, Object Oriented Programming with C++, 3rd

Edition, Tata McGraw–Hill, New Delhi, 2006. UNIT – I : Chapters 1, 3–4 UNIT – II : Chapters 5–6 UNIT – III : Chapters 7–8 UNIT – IV : Chapters 9–10 UNIT – V : Chapters 11, 13

REFERENCES: 01. Stanley Lippman B., C++ Primer, Addision Wesley, New Delhi,

2000. 02. Stevens A.L., C++ Programming, 7th Edition, Wiley Dream Tech

India Pvt. Ltd., New Delhi, 2003.

378

Core Lab C++ PROGRAMMING LAB Code: 14253202 SEMESTER II

3 Hrs/Week Credits 2

Objective:

To understand the syntax of the alanguage and to develop

programs using various keywords/functions and files.

01. Program to illustrate the use of a Class

02. Programs using Loops

03. Program for call by Reference

04. Program for Inline Function

05. Program for Return by Reference

06. To perform area calculation using Function Overloading

07. To calculate Volume of different shapes using Function

Overloading

08. To swap two values between two class objects using

Friend Function

09. Program for class implementation

10. Program to illustrate nesting of member functions

11. To process a Shopping list using arrays.

12. Program to illustrate Static Class Member

13. Program to illustrate Static Member Function

14. Program to create Arrays of Objects

15. Program to perform addition of time in the Hour and

Minutes Format

16. Program to illustrate the use of Friend Function

17. Program to illustrate how Friend Functions work as bridge

between the classes.

18. Program to Swap Values between two classes

19. Program to illustrate the Use of Dereferencing Operators

to Access the Class Members

20. Program to illustrate Passing of Arguments to the

Constructor Functions

21. Program to illustrate the Copy Constructor Concept

22. To overload Unary Minus Operator which changes the sigh

of given vector

23. To Overload Binary + Operator which adds two complex

numbers

24. Program to illustrate Single Inheritance

25. Program to illustrate Multilevel Inheritance

26. Program to illustrate Multiple Inheritance

27. Program to illustrate Hybrid Inheritance

28. Program to Implement Hierarchical Inheritance

379

29. Program to Implement the concept of Virtual Base Class

30. Program to illustrate the usage of pointers

31. Program to perform Pointer Manipulation

32. Program to illustrate Virtual Function

33. Program to perform Formatting with Manipulators

34. Program to illustrate user defined Manipulators

35. Program to illustrate Working with Single File

36. Program for sequential Input and Output Operations

37. Program to illustrate I/O operations on binary file

38. Program to update a file using Random Access

39. Program to illustrate Command Line Arguments

40. Program to illustrate Exception Handling.

REFERENCES:

01. Stanley Lippman B., C++ Primer, Addision Wesley, New Delhi,

2000.

02. Stevens A.L., C++ Programming, 7th Edition, Wiley Dream Tech

India Pvt. Ltd., New Delhi, 2003.

Part – IV COMPUTER ORGANISATION Code: 14443225

Skill Based Elective – Major SEMESTER II

2 Hrs/Week

Credits 2 Objective:

To include the knowledge on Basic computer organization, arithmetic

and design logic.

UNIT –I [6 Hrs]

Basic Computer Organization and design: Introduction code-

Computer registers-Computer Instructions-Instruction cycle.

UNIT –II [6 Hrs]

Central Processing unit: General register organization-

Instruction formats-Addressing modes.

UNIT –III [6 Hrs]

Computer Arithmetic: Addition and Subtraction-Multiplication

Algorithms.

UNIT –IV [6 Hrs]

Input-Output organization: Peripheral devices-Input output

Interface-DMA.

UNIT –V [6 Hrs]

Memory Organization: Memory hierarchy-Main memory-

Auxiliary memory-Cache memory.

380

TEXT BOOK :

01.M.Morris Mano,”Computer System Architecture”,5th impression,

Prentice Hall of India , 2009.

Unit-I Chapter 5 5.1,5.2,5.3,5.5

Unit-II Chapter 8 8.2,8.4, 8.5

Unit-III Chapter 10 10.2, 10.3

Unit-IV Chapter 11 11.1, 11.2, 11.6

Unit-V Chapter 12 12.1, 12.2, 12.3, 12.5

REFERENCE:

01.Computer Organization, V.CarlHamacher, Z.G.Vranesic

SG.Zazy, Fifth edition, McGraw Hill ,2005.

381

B.Sc COMPUTER SCIENCE: Those who have joined from the

Academic year 2014 – 15 onwards under CBCS System

EVALUATION PATTERN

Internal : 25 Marks

External : 75 Marks

INTERNAL:

Test – 20 (average of the better two of the three tests conducted)

Assignment – 5

Question Paper Pattern:

INTERNAL EXTERNAL

Part – A : 4/62 = 8

Part – B : 3/57 = 21

Part – C : 1/211 = 11

*40

Part – A : 5/82 = 10

Part – B : 5/87 = 35

Part – C : 3/610 = 30

75

* Internal test mark 40 will be converted to 20.

EVALUATION PATTERN SBE & NME

i) For the UG course Part IV -Skill-Based Elective courses coming

under Major( Sem I to VI for Science Courses and Sem III to

VI for Arts Courses) and Part IV Non-major Electives (Sem III

&IV) it is decided to have internal 25 marks and external 75

marks.

ii) The following question pattern should be followed:

INTERNAL (1 Hr test) EXTERNAL (2 Hr test)

Part – A : 2/42 = 4

Part – B : 2/43 = 6

Part – C : 1/210 = 10

*20

Part – A : 3/55 = 15

Part – B : 3/510 = 30

Part – C : 2/415 = 30

75

Internal test mark 20.

Documents

ANNEXURE 12 CHOICE BASED CREDIT SYSTEM …nmssvnc.edu.in/com sci/uploadsyllabus...WRITE A C PROGRAM FOR THE FOLLOWING: 01. To evaluate Sine Series 02. To find Fibonacci Number 03