St. Joseph 'S College of Arts & Science (Autonomous) Cuddalore-1
St. Joseph 'S College of Arts & Science (Autonomous) Cuddalore-1
B.Sc(Computer Science)
SYLLABUS 2017 - 2018
Cuddalore - 607001.
Minutes:
The meeting of the Board of Studies for B.Sc(Computer Science) was held at P.G and
Research Department of Computer Science, St. Joseph’s College of Arts &
Science(Autonomous), Cuddalore on 10th , March 2017 at 10:00 AM.
S.No. Category Name And Official Address Phone No.& Affiliation Term
E-Mail ID
Cuddalore.
Krishnasamy College Of
Science,Arts and
Management For Women,
Cuddalore.
In the existing syllabus C#.net(Vth semester) and Asp.Net(VIth semester) has been
revised and made as a single paper named as Programming using Microsoft
Technologies(C# with Asp.net) for Vth semester.
In the existing syllabus DCN (VIth semester) is changed as elective in the Vth
semester and computer Architecture (Vth semester) is shifted as core paper in VIth
semester.
Two new papers are introduced in the VIth semester Open Source Technologies-
PHP and Advance Computer Technologies is added .
The changes were unanimously approved by all the members of the board and the
restructured curriculum was framed successfully.
Finally Mrs.T.Miranda Lakshmi gave the Vote of Thanks. The meeting was over by
10.30 A.M.
PROGRAMME
1. Prayer song
3. Agenda-1
4. Vote of Thanks
4. Tea
Tamil-II / Hindi-II /
LT202S/LH202/LF202 I French-II 4 3
LE202S II English – II 4 3
Object Oriented
CS203S III Programming in C++ 4 3
Fundamentals of Data
CS204S III Structures 4 3
II
Lab – Object Oriented
CSP202S III Programming in C++ 3 2
AMCS202 III Allied (Maths – II) 8 6
IV Skill based courses 3 2
Extra Curricular Course
IV - 3
(After Class hours)
Total 30 25
Tamil-III / Hindi-III /
LT303SLH303/LF303 I French-III 4 3
LE303 II English – III 4 3
CS305S III Java Programming 4 3
Fundamentals of
CS306S III Algorithms 4 3
Lab III - Java
III
CSP303S III Programming 3 2
Allied Optional (Statistics
ASC301S III – I) 8 6
IV Aptitude –I 3 2
Extra Curricular Course
- 3
IV (After Class hours)
Total 30 25
Total 30 25
Total 30 25
Objective:
To understand the basic concepts of a structured programming language.
UNIT – I 10hrs
Basics Of C: C fundamentals Character set – Identifier and keywords – data types –
constants– Variables – Declarations – Expressions – Statements – operators – Library
functions.
UNIT – II 10hrs
I/O and Control Statements: Data input output functions - Simple C programs - Flow of
control – if, if- else, while, do-while, for loop, nested control structures – switch, break
and continue, go to statements.
UNIT – IV 15hrs
Arrays, Structures and Unions: Arrays – Defining and Processing – Passing arrays to
functions – Arrays and string - Structures and Unions.
UNIT – V 10hrs
Pointers and Files: Pointers – Declarations – Passing pointers to function – Operation on
Pointers – Pointer and Arrays – Files and operation on files.
Text Books:
1. Programming in ANSI C by E.Balagurusamy.
2. Ashok N.Kamthane, Programming with ANSI and Turbo C, Pearson Education.
Reference Books:
1. B.W. Kernighan and D.M. Ritchie, the C programming Language.
2. H. Schildt, C: The Complete Reference, TMH Edition,.
3. Kanetkar Y., “Let us C”, BPB Pub., New Delhi.
Digital Computers and Digital Systems - Binary Number System – Binary Addition –
Binary Subtraction- Binary Multiplication and Division-Number Base Conversion:
decimal, binary, octal, hexadecimal .
Sum of Products and Product of Sums - Karnaugh Maps - Two and Three Variable Maps
- Four Variable Map -Don't Care Conditions - Rolling the Map – Eliminating Redundant
Groups.
Flip Flops – RS Flip Flop – Clocked RS Flip Flop – D Flip Flop – JK Flip Flop – T Flip
Flop – Master Slave Flip Flop - Counters: – Asynchronous and synchronous Counter
Text Books
2. Principles of Digital Electronics, Dr. K. Meena, PHI Learning Private Limited, New
Delhi 2009.
Reference Books
Objective
To understand the working nature of a powerful programming language.
1. Control Statements
2. Summation of series
3. String Manipulation.
4. Sorting
a. Bubble Sort
b. Selection Sort
c. Insertion Sort
5. Searching
a. Linear Search
b. Binary Search.
6. Matrix Manipulations
7. Recursion
Objective:
This paper deals with all the concepts involved in Object Oriented programming with
reference to C++ .
UNIT –I 10 hrs
OOP’S: Principles of Object Oriented Programming [OOP]: Evolution of C++ -
Programming paradigms – Key concept of OOP – Advantages of OOP- Usage of OOP
and C++ - Input and Output in C++ - Streams.
UNIT-II 10 hrs
C++ Fundamentals and Functions: Stream classes-Unformatted console I/O Operations
– Introduction to C++ - Tokens, Keywords, Identifiers, Variables, Operators, Expressions
and Control structures in C++ pointers and arrays –Function in C++ - Main function–
function prototyping –Parameters passing in Functions – Values Return by functions –
Inline Functions –Function overloading.
UNIT-III 15 hrs
Object Manipulation and Polymorphism: Classes and objects; Constructors and
Destructors; and Operator Overloading and type Conversion –Friend and Virtual
functions.
UNIT-IV 15 hrs
Inheritance: Single Inheritance – Multilevel inheritance – Multiple inheritances –
Hierarchical – Hybrid Inheritance - Virtual Base class-Virtual Functions and
Polymorphism
UNIT-V 10 hrs
Working with Files: Classes for File Stream Operation – Opening and Closing a File –
End –of – File Detection – File Pointers-Updating a File – Error Handling during File
Operation – Command-line Arguments.
Text Books:
1. E.Balagurusamy, Object Oriented Programming with C++.
2. The C++ Programming Language: Special Edition by Bjarne Stroustrup
3. C++ Primer by Stanley B. Lippman, Josie Lajoie, and Barbara E. Moo
Reference Books:
1. Ashok N. Kamthane, Object Oriented Programming with ANSI & Turbo C + +,
Pearson Education, Practical C++ Programming, by Steve Oualline
2. C++ Without Fear: A Beginner's Guide That Makes You Feel Smart by Brian R.
Overland
Objective:
This subject will make the student to get acquire with different storage techniques and
also make them to implement the logic using different algorithms.
UNIT –I 10 hrs
Introduction to Data structure: Definition of a Data structure - Primitive and
Composite Data types, Arrays, Operations on Arrays - Order Lists.
Unit-II 10 hrs
Stacks and Queues: Stacks – Operation - Application of Stack - Infix to Postfix
Conversion - Queues- Operations on Queues, Queue Applications - Circular Queue.
Unit – IV 15 hrs
Trees: Binary trees - Representation – Conversion of Forest to Binary tree - Tree
Traversals.
Unit – V 10 hrs
Graphs: Definition – Graph Representation - Types of Graphs - Shortest Path (Dijikistras
Algorithm).
Text Books:
1. E. Horowitz, S.Sahni and Mehta – Fundamentals of “Data structures in C++”
Galgotia.
2. R.Kruse and N.Dale and S.C. Lily – Pascal plus Data Structures Algorithms and
Advanced Programming – Tata McGrawHill – New Delhi .
3. Data structures using C and C++ by Langsam, Augenstein and Tanenbaum,
PHI/Pearson Education.
Reference Books:
S.E Goodman and S.T. Hedetniemi, Introduction to the Design and Analysis of
Algorithms, Mc Graw Hill, International Edition.Data Structures and Algorithm Analysis
in C++ by Mark Allen Weiss, Pearson Education.
Objective:
To implement all object oriented programming concepts using C++ and to implement
different data structures techniques using it.
Objective:
To understand the power of JAVA language in internet programming.
UNIT – I 10 hrs
Fundamentals of Java Language: Introduction to Java – Features of Java – Object
Oriented Concepts – Data Types – Variables – Arrays – Operators - Control Statements.
UNIT – II 15 hrs
Inheritance, Polymorphism and Java Modifier: Classes – Objects – Constructors –
Overloading method – Access control – Static and fixed methods – Inner classes –
Inheritance – Overriding methods – Using super – Abstract class.
UNIT – V 15 hrs
String and Util Class : String Objects - String Buffer – Char Array - Java Utilities:
Vector class, Random class, Calendar class, Date Class.
Text Books:
1. Cray S. Horstman, Gray Cornell – Core Java 2 Vol. I and Vol. II – 7th Ed. PHI, 2000.
2. H. Schildt – Java2 (The Complete Reference) – Fourth Edition, TMH 1999.
3. Java 2 Platform Unleashed by
Reference Books:
1. Wesley, K. Arnold and J. Gosling – The Java Programme Language Addison.
2. Java How to Program by H.M.Dietel and P.J.Dietel, Pearson Education/PHI, Sixth
Edition
3. Beginning in Java 2 by Iver Horton, Wrox Publications
Objective:
To enable the students learn the basic concepts of Algorithms.
UNIT-I [12Hrs]
Divide and Conquer: Introduction to Algorithm- Complexity analysis- Divide and
Conquer - Strassen’s Matrix Multiplication-Quick sort-Merge sort- Binary Search-
Finding Max and Min.
UNIT-II [12Hrs]
Dynamic Programming: General method-multistage graph-Traveling salesman problem
UNIT-III [12Hrs]
Basic Traversal and Search Technique: Depth first search- Breadth first search- Back
Tracking- Graph colorings.
UNIT-IV [12Hrs]
Greedy method: General Method - Shortest path- 0/1 Knapsack problem
UNIT-V [12Hrs]
Np Hard and Np Complete Problem: Basic concepts of Np-Hard and Np-Complete.
Text Books:
1. E.Horowitz.S.Sahni and S.Rajasekaran- Computer Alogrithms- Glgotia Pub, Pvt.Ltd.,-
1998.
2. Design and Analysis of Computer Algorithms by Alfred V. Aho
3. Introduction to Algorithms, Third Edition by Thomas H. Cormen
Reference Books:
1. G.Brassard and Brately -Fundamentals of Algorithm- PHI-1997.
2. Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss, Pearson
Education, Second Edition
Objective:
To enable the students to learn the basic function of JAVA programming and to make students
to acquire the skill in JAVA programming.
Objective:
To enable the students to learn the principles of Internet programming.
Java Script: Introduction – Advantage of JAVA Script - JAVA Script Syntax – Data
type – Variable – Array – Operator and Expressions – Looping Constructor – Function –
Dialog Box.
TEXT BOOKS:
1. Internet – Margaret Levine Young – The Complete Reference – Millennium Edition –
TMH Edition – 1999 .
2. The Internet For Dummies by John R. Levine, Margaret Levine Young, and Carol
Baroudi
3. The Everyday Internet All-in-One Desk Reference For Dummies (For Dummies
(Computer/Tech)) by Peter Weverka
Objective:
This paper is intended to make the student aware of all concepts related to operating
system.
Text Books:
1. A.S.Godbole-Operating Systems-TMH-1999.
2. A.Silberschatz and P.B.Galvin- Operating system concepts-Addision-Wesley
Publishing company, Fifth Edition, 1998.
Reference Books :
1. Andrew S.Tannenbaum, “Operating Systems: Design and Implementation”, 3/e,
PHI,2006.
2. Charles Crowley,”Opearting Systems-A design Oriented Approcah”,Tata MCGraw
Hill , 1998.
3. William Stallings, “Operating Systems”,5/e PHI/Pearson Education , 1997.
Unit-I
Unit-II
Quantitative Aptitude: Time and work -Time and Distance -Heights and Distances
Data Interpretation: Tabulation – Bar Graphs – Pie Charts – Line Graphs.
Unit-IV:
Unit V
Logical Reasoning (2): Sequence and Series -Code based questions on letters of
alphabet-Syllogism-Statement and Conclusion.
References:
2. How To Interview Like A Pro: Forty-Three Rules For Getting Your Next
Job Paperback – July 25, 2012-by JD Mary Greenwood (Author)
3. R.S. Aggarwal, Objective Arithmetic , S. Chand & Company, New Delhi , 2005
4. Govind Prasad Singh and Rakesh Kumar, Text Book of Quickest Mathematics
5.R.S. Aggarwal, Quantitative Aptitude, S. Chand & Company, New Delhi, 2012
1. Design a simple web page in html using formatting tags to display your address at the
center of the screen.
2. Display you’re like things and dislike things using Html list.
3. Display an image in html with comments.
4. Design a web page using anchor tag to display about the important persons in India.
5. Use html Frames to divide the screen and load few web pages in a screen.
6. Use html Forms to design your Bio-data.
7. Design menus in Html.
8. Design simple Calculator using Java Scripts.
9. Use functions in Java script.
10. Use strings in Java Script.
Objective:
To make the students aware of all concepts related to Database.
Text Books:
1. Henry F.Korth & Abraham Silberschatz “Database System concepts”- TMH-1998.
2. Albert Lulushi-Developing ORACLE FORMS Applications – PHI-1997.
3. A.J.Page “Relational database concepts selection and implementation”
4. George Koch & Kevin loney “Oracle the complete reference”
5. Oracle Developer 2000” by Ivan Bayross
Reference books:
1. C.J.Date , “An introduction to database system”
2. Jeffrey D.Ullman, “Principles of database system”
3. ”Introduction to Oracle” ,Oracle Corporation Press.
4. ”Introduction to PL/SQL”,Oracle Corporation Press.
Objective:
To make the student get exposed with the latest programming concept Dot net and to equip
them with skills related to c# programming.
TEXT BOOKS:
1. Harvey M.Deitel & Paul J.Deitel- c# Programmers- Second Edition-Pearson Edition.
2. Yashavant Kanetkar, 2004 C#.Net. Motilal Books of India.
3. Peter Drayton , Ben Albahari, Ted Neward. C# in an nutshell. O’Reilley Publication.
4. E.Balaguruswamy. Programming with C# - 1- Edition. Tata McGraw – Hill Publication.
REFERENCE BOOKS
1. Herbert Schlitz. 2002 C# - A Beginner’s Guide. Osborne/ McGraw – Hill Publication.
2. Burton Harvey, Simon Robinson, Julian Templeman and Karli Waston, ’C#
Programming with the Public Bata’, Shroff Publishers & Distributors Pvt. Ltd(SPD)
Mumbai, April 2001.
3. Ben Albahart, Peter Drayton and Brad Merrill, ‘c# Essentials’, SPD, Mumbai March
2001.
4. Thamari Selvei, A text Book on C#: A Systematic Approach to OOP, Pearson Ed.
Objective:
To enable the students to get acquainted with the basics of Networks and to make them
concentrate on research side with respect to networks.
Text Books:
1. “Data Communications and Networks” – Behrouz A Forouzan, Second Edition, Tata
McGraw Hill, 2002.
2. “Data and Computer Communication”, William Stallings, 7th Edition, Pearson Education
– 2006.
3. Introduction to Data Communications and Networking by Wayne Tomasi
Reference Books:
1. William Stallings, “Data & Computer Communications”, Sixth Edition,Pearson
Education, 2001.
2. Introduction to Data Communications and Networking by Behrouz Forouzan, Catherine
Ann Coombs, and Sophia Chung Fegan.
3. Fred Halsall, “Data Communications,Computer Networks and Open Systems”, Addison
Wessley, 1995.
Text Book:
Michael Miller, Cloud Computing : Web-Based Applications That Change the Way You
Work and Collaborate Online, Que Publishing, August 2008.
REFERENCE BOOK :
Haley Bear, Cloud Computing Best Practices for Managing and Measuring Processes for On-
demand Computing, Applications and Data Centers in the Cloud with SLAs.
Objective:
Almost all Business that is done in this world is electronically. This paper deals with
all issues pertaining to the E-Commerce and equips the students with almost all technical
issues regarding E-Commerce.
Internet/Intranet security issues and solutions: The need for computer security –
specific intruder approaches – security strategies – security tools – encryption – enterprise
networking and access to the internet – antivirus programs – security teams.
Internet and web site establishment: Introduction – technologies for web servers –
internet tools relevant to commerce – internet applications for commerce – internet charges –
internet access and architecture – searching the internet – internet resources: A travelogue of
web malls: Introduction – a shopping experience – a travelogue – applications: Advertising
on the internet: Issues and technologies: Introduction – advertising on the web – “Marketing
101” – creating a web site.
1. Daniel Minoli and Emma Minoli. 1999. Web commerce technology handbook. Tata Mc
Graw Hill.
2. Kamalesh K Bajaj and Debjani Nag. 1999. E-Commerce, the cutting edge of business.
TataMc Graw Hill.
3. Janice Reynolds. 2004. The Complete E-Commerce Book: Design, Build & Maintain a
Successful Web-based Business. Focal Press Publication.
Reference Books:
Objective:
SQL
PL/SQL
6. PL/SQL Block
7. Function and Procedures
8. Subprograms and Packages
9. Triggers
10. Cursors
Objective:
To improve the programming skills of the students with respect to C# and also to develop
web application using asp.net and to make the students to know the latest programming
concepts.
WINDOWS APPLICATION:
1. To develop simple student bio data
2. Create a color chooser using standard control.
4. To develop Notepad Application.
5. Login Form Creation using Ms Access.
WEB APPLICATION:
6. Create an application to sending a request from one page to another using session.
7. Create a simple website for an organization using Master Page.
8. To develop database application for student mark list processing using validation control
( Oracle)
9. To develop database Application for Telephone Directory to store phone number,
Customer name and Customer address and display it with Grid View control.(SQL server)
Objective:
To introduce the concepts of software Engineering and the various phases in Software
development in order to equip the students in developing project.
Text Books:
1. R.S.Pressman – Software Engineering –Sixth Edition McGraw Hill International
edition – 2005.
Reference Books:
1. Richard Fairley – Software Engineering – (Design,Reliability and Management) – Tata
McGraw Hill edition –1983.
2. Software Engineering: (Update) (8th Edition) by Ian Sommerville
Objective:
Know and understand the main components of a computer system and the considerations in
their design.
Text Books:
1. M.M.Mano-Computer System Architecture -3rd Edition-PHI-1994
2. J.P.Haynes- Computer System Architecture-McGrawHill-1988
3. Computer Architecture: A Quantitative Approach, 4th Edition by John L. Hennessy and
David A. Patterson
Reference Books :
1. Pal Chaudhary p, Computer Organization and Design, Prentice Hall of India , 2004.
2. Hayes J P , Computer Organization and Architecture , 2nd Edition , McGraw Hill, 1998.
3. Tanenbaum A S, Structured Computer Organization, 6th Edition, Prentice Hall, 2006.
VIDEO: Using Video – How Video works – Broadcast video standards – Integrating
computers and television – Shooting and Editing Video – Video tips – Recording formats –
Digital Video.
Reference Book(s):
Objective:
To impart basic knowledge of PHP and MySQL.
TEXT BOOK
Steven Holzner, ”The Complete Reference PHP”, Tata McGraw Hill Pvt.Ltd., 2008.
Objective:
1. Simple Programs
2. String Functions
3. Arrays
4. Functions
5. Create a Home Page using PHP
6. Form creation using POST method
7. Database Operations
8. Login form
Objective:
The main objective of this Project is to expose the students to industry atmosphere and to get
a broad idea to develop project.
A project report
By
STUDENT’S NAME
(Register Number)
GUIDE’S NAME
COLLEGE ADDRESS
Thiruvalluvar University-Vellore.
By
Mr./Ms.STUDENT’S NAME
Examiners:
1.
2.
Total 25 marks
Question Pattern
Section – B (5 x 10 = 50)
Answer ANY FIVE out of EIGHT.
One question from each unit and three questions from important topics with problems and
programs
PRACTICAL EXAMINATION
Total Marks: 60
Time: 3 Hrs
Program - 50 marks
Record - 10 marks
Total - 60 marks