ANNEXURE 12 CHOICE BASED CREDIT SYSTEM STRUCTURE … sci(sf)/uploadsyllabus... · CHOICE BASED...
Transcript of ANNEXURE 12 CHOICE BASED CREDIT SYSTEM STRUCTURE … sci(sf)/uploadsyllabus... · CHOICE BASED...
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
Computer Literacy 1 – – –
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 – – –
Computer Literacy 1 – – –
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
Computer Literacy 1 – – –
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 – – –
Computer Literacy 1 – – –
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.
UNIT – I: [18 Hrs]
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.
UNIT – II: [18 Hrs]
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
UNIT – III: [18 Hrs]
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.
UNIT – IV: [18 Hrs]
MS–Access:
Introduction – Starting Access 2000 – Creating a Table –
Entering Table Data – Data Filters – Queries – Saving a Database –
Existing Ms–Access.
UNIT – V: [18 Hrs]
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++.
UNIT – I: [15 Hrs]
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.
UNIT – II: [15 Hrs]
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.
UNIT – III: [15 Hrs]
Operator Overloading:
Unary Operators – Binary Operators and Type Conversions.
Inheritance:
Single Inheritance – Multilevel Inheritance – Multiple Inheritance
– Hierarchical Inheritance – Hybrid Inheritance.
UNIT – IV: [15 Hrs]
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.
UNIT – V: [15 Hrs]
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.