B SC - Computer-Science

THIRUVALLUVARUNIVERSITY
B.Sc. COMPUTER SCIENCE

CBCS PATTERN
(With effect from 2020-2021)
Study Components Ins. Hrs

S. No. Part Credit Title of the Paper Maximum Marks
Course Title / week
Uni.
SEMESTER I CIA Total
Exam
1. I Language Paper-1 6 4 Tamil/Other Languages 25 75 100
2. II English (CE) Paper-1 6 4 Communicative English I 25 75 100
3. III Core Theory Paper-1 6 4 Programming in C 25 75 100
4. III Core Practical Practical-1 3 2 Programming in C Lab 25 75 100
(to choose any one)
1. Mathematics I
5. III Allied -1 Paper-1 7 3 25 75 100
2. Mathematical
Foundations I
6. III PE Paper 1 6 3 Professional English I 25 75 100
Environmental
7. IV 2 2 Environmental studies 25 75 100
Studies
Sem. Total 36 22 175 525 700
Uni.
SEMESTER II CIA Total
Exam
9. II English (CE) Paper-2 6 4 Communicative English II 25 75 100
10. III Core Theory Paper-2 5 4 C++ & Data Structure 25 75 100
C++ and Data Structures
11. III Core Practical Practical-2 2 2 25 75 100
Lab
(to choose any one)
1. Mathematics II
12. III Allied-1 Paper-2 7 5 25 75 100
2. Mathematical
Foundations II
13. III PE Paper 1 6 3 Professional English II 25 75 100
14. IV Value Education 2 2 Value Education 25 75 100
15. IV Soft Skill 2 1 Soft Skill 25 75 100
Sem. Total 36 25 200 600 800
Study Components Ins.
S.NO. Part hrs Credit Title of the Paper Maximum Marks
Course Title
/week
CIA Uni. Total

SEMESTER III
Exam
1. I Language Paper-3 6 4 Tamil/ OtherLanguages 25 75 100
2. II English Paper-3 6 4 English 25 75 100
3. III Core Theory Paper-3 3 3 Programming in JAVA 25 75 100

4. III Core Practical Practical-3 3 3 Programming in JAVA Lab 25 75 100
( Choose any one)

1. Physics I
5. III Allied II Paper-3 4 3 25 75 100
2. Statistical Methods and
Their Applications I
III Practical 3 0 Physics/Statistics 0 0 0

Allied II
Practical
Skill Based Digital Logic Design and Computer
6. IV Paper-1 3 2 25 75 100
Subject Organization
Non-Major Introduction to
7. IV Paper-1 2 2 25 75 100
Elective Information Technology
Sem. Total 30 21 175 525 700
Uni.
SEMESTER IV CIA Exam Total

9. II English Paper-4 6 4 English 25 75 100
Relational Database Management
10. III Core Theory Paper-4 3 3 25 75 100
Systems
11. III Core Practical Practical-4 3 3 RDBMS Lab 25 75 100
(to choose any one)
1. Physics II
12. III Allied II Paper-4 4 3 25 75 100
2. Statistical Methods and their
Applications II
13. III Allied II Practical 3 2 Physics/Statistics Practical 25 75 100
Skill Based
14. IV Paper-2 3 2 Wireless Data Communication 25 75 100
Subject
Non-Major
15. IV Paper-2 2 2 Internet Technology 25 75 100
Elective
Sem. Total 30 23 200 600 800
Study Components Ins.

S.NO. Part hrs Credit Title of the Paper Maximum Marks
Course Title
/week
Uni.
SEMESTER V CIA Total
Exam
Mobile Application
16. III Core Theory Paper-5 6 4 25 75 100
Development
17. III Core Theory Paper-6 6 4 Operating System 25 75 100
Core Theory
18. III Paper–7 4 3 Design and Analysis of Algorithms 25 75 100
Mobile Applications
19. III Core Practical Practical-5 4 3 25 75 100
Development-Lab
20. III Core Practical Practical-6 4 3 Operating System-Lab 25 75 100
21. (to choose any one)
III Internal Elective Paper-1 3 3 1. Data Mining 25 75 100
2. Information Security
3. S o f t w a r e T e s t i n g
Skill Based
22. IV Paper-3 3 2 Software Engineering 25 75 100
Subject
30 22 175 525 700
Uni.
SEMESTER VI CIA Exam Total
23. Core 4 4
III Paper-8 Open Source Software 25 75 100
Theory
24. Core Python Programming
III Paper-9 4 4 25 75 100
Theory
25. III Core Practical Practical-7 4 3 Python Programming Lab 25 75 100

26.
III Core Practical Practical-8 4 2 Open Source Programming Lab 25 75 100
III Project 5 5 Project Work (Group/Individual 25 75 100

27. Project)
Internal (to choose any one)
Elective 1. Big Data Analytics
28. III Paper - 2 3 3 25 75 100
2. Cryptography
3. Digital Image Processing
Internal
(to choose any one)
Elective
1. Artificial Intelligence
29. III Paper - 3 3 3 25 75 100
2. System Software
3. Cloud Computing
Skill Based
30. IV Paper - 4 3 2 Internet Of Things 25 75 100
Subject
Extension
31. V 0 1 100 0 100
Activities
Sem. Total 30 27 300 600 900
140 4600
Credi Total Total
Part Subject Papers Marks
t Credits Marks
Part I Languages 4 4 16 100 400
Communicative English
Part II 4 4 16 100 400
& English
Part III Allied (Odd Semester) 2 3 6 100 200
Allied (Even Semester) 2 5 100 200

10
Allied Practical 1 100 100
Electives 3 3 9 100 300
Core 9 (3-5) 34 100 900
Core practical 8 (2-3) 21 100 800
Professional English 2 3 6 100 200
Compulsory Project
(Group/Individual 1 5 5 100 100
Project)
Part IV Environmental Science 1 2 2 100 100
Soft skill 1 1 1 100 100
Value Education 1 2 2 100 100
Lang. & Others /NME 2 2 4 100 200
Skill Based 4 2 8 100 400
Part V Extension Activities 1 1 1 100 100
Total 46 9393 4600

THIRUVALLUVARUNIVERSITY
B.Sc. COMPUTER SCIENCE
CBCS PATTERN
(With effect from 2020-2021)
SEMESTER III
CORE PAPER - 3
PROGRAMMING IN JAVA
COURSE OBJECTIVES:
 Knowing about a General-purpose and Purely object-oriented programming language
including data types, control statements, and classes
 Secured, well-suited for internet programming using applets and GUI-based
UNIT I
Declarations and Access Control: Identifiers and Keywords: Oracle‘s
Java Code Conventions. Define Classes: Import Statements and the Java
API - Static Import Statements. Use Interfaces: Declaring an Interface-
Declaring Interface Constants. Declare Class Members: Access Modifiers
- Non access Member Modifiers - Constructor Declarations - Variable
Declarations. Declare and Use enums: Declaring enums. Object
Orientation: Encapsulation - Inheritance and Polymorphism- Polymorphism - Overriding / Overloading:
Overridden Methods -Overloaded Methods.
UNIT II
Object Orientation: Casting - Implementing an Interface - Legal Return Types: Return Type Declarations - Returning
a Value. Constructors and Instantiation: Overloaded Constructors - Initialization Blocks. Statics: Static Variables
and Methods. Assignments: Stack and Heap - Literals, Assignments, and Variables: Literal Values for All
Primitive Types. Scope - Variable Initialization - Passing Variables into Methods: Passing Object Reference
Variables - Passing Primitive Variables. Garbage Collection. Operators: Java Operators - Assignment
Operators - Relational Operators - instanceof Comparison - Arithmetic Operators -
Conditional Operator - Logical Operators.
UNIT III
Working with Strings, Arrays, and Array Lists: Using String and StringBuilder: The String Class - The
StringBuilder Class - Important Methods in the StringBuilder Class. Using Arrays: Declaring an Array -
Constructing an Array - Initializing an Array. Using ArrayList:ArrayList Methods in Action - Important
Methods in the ArrayList Class. Flow Control and Exceptions: Using if and switch Statements -Creating Loops
Constructs - Handling Exceptions - Catching an Exception Using try and catch - Using finally. String
Processing, Data Formatting Resource Bundles: String, StringBuilder, and StringBuffer -Dates, Numbers,
Currencies, and Locales.
UNIT IV
I/O and NIO: File Navigation and I/O: Creating Files Using the File
Class - Using FileWriter and FileReader. File and Directory Attributes -DirectoryStream - Serialization. Generics
and Collections: toString(), hashCode(), and equals(): The toString() Method - Generic Types -Generic Methods
- Generic Declarations. Inner Classes: Method – Local. Inner Classes - Static Nested Classes - Threads:
Defining, Instantiating, and Starting Threads - Thread States and Transitions - Synchronizing Code, Thread
Problems - Thread Interaction. Concurrency: Concurrency with the java.util.concurrent Package - Apply Atomic
Variables and Locks - Use java.util.concurrent Collections - Use Executors and ThreadPools.
UNIT V
Applets: Applet fundamentals - Applet class - Applet life cycle - Steps for developing an applet program - Passing
values through parameters - Graphics in an applet - Event-handling. GUI Applications - Part 1: Graphical user
interface - Creating windows - Dialog boxes - Layout managers - AWT component classes - Swing component
classes. GUI Applications - Part 2: Event handling - Other AWT components - AWT graphics classes - Other swing
controls.
TEXT BOOK(S):
1. Kathy Sierra, Bert Bates ― OCA/OCP Java SE 7 Programmer I & II Study Guide, Oracle Press. (Unit
I,II,III,IV).
2. Sagayaraj, Denis, Karthik and Gajalakshmi, 2018, Java Programming - For Core and Advanced
Learners, University Press (India) Private Limited, Hyderabad.(Unit V).
REFERENCE BOOKS:
1. Hebert Schild, 2002, The Complete Reference Java2, [Fifth Edition]. Tata McGraw-Hill, New Delhi.
2. John Hubbard, R.2004. Programming with Java. [Second Edition]. Tata McGraw-Hill,New Delhi.
3. Debasish Jana. 2005. Java and Object-Oriented Programming Paradigm, [Second Printing]. Prentice-Hall of
India, New Delhi.
4. Sagayaraj, Denis, Karthik and Gajalakshmi 2018, Java Programming for core and advanced Learners,
University Press India Pvt. Ltd., Hyderabad.
Course Outcomes:
 Students are able to know about a General-purpose and Purely object-oriented

programming language including data types, control statements, and classes
 Students are able to Secured, well-suited for internet programming using applets and GUI-based
CORE PRACTICAL - Practical-3
PROGRAMMING IN JAVA LAB

List of Practical’s
1. Implementation of Classes and Objects
2. Implementation of Inheritance and Polymorphism
3. Implementation of Interface and Package concepts
4. Implementation of Flow, Border ,Grid Layouts
5. Implementation of Tic-Tac Toe Application Using Applets
6. Implementation of Frames, Menus, Dialog
7. Implementation of Swing concepts
8. Implementation of Exception Handling
9. Implementation of Multi Threading
10. Implementation of I/O Streams
11. Implementation of Java Networking concepts
12. Implementation of Java Servlets ( Connecting Database)
13. Implementation of RMI
14. Implementation of Java Beans
ALLIED - 2
PAPER -1
PHYSICS I
Course Objectives
1. To understand the basics of gravitation and to study the properties of matter.

2. To learn the law of thermoelectric circuits and thermoelectric diagrams.
3. To teach the growth and decay of a transient current and magnetometer.
4. To explain production of ultrasonics and reverberation time.
5. To know the basics of laser and fibre optics principles and applications.
UNIT-1: Properties of Matter
Gravitation: Acceleration due to gravity -Determination of ‘g’ by Simple pendulum - Drawbacks of simple
pendulum –Determination of time period of compound pendulum - ‘g’ by compound pendulum -Centre of
Oscillation and Centre of Suspension are interchangeable-Determination of ‘g’ by Bar/compound pendulum.
Elasticity: Bending of beams -Expression for bending moment - Cantilever Depression at the loaded end of a
cantilever Expression forYoung's modulus -non–uniform bending-Pin and microscope method.
Torsion : Torsion couple – Potential energy in a twisted wire – Torsional pendulum – Time period -Determination
of rigidity modulus by Torsional oscillation (without masses).
Viscosity: Viscosity of a liquid -Viscous force - Co-efficient of viscosity of a liquid – Poiseuille’s formula -
Experimental method using Burette- Effect of temperature and pressure on viscosity-applications.
Surface Tension: Surface tension of a liquid-Surface Tension and interfacial surface tension by the method of
drops-applications.
UNIT-2: Thermo Electricity
Seeback, Peltier and Thomson effects - laws of thermoelectric circuits -Peltier coefficient - Thomson coefficient -
application of thermodynamics to a thermocouple and expressions for Peltier and Thomson coefficients -thermo
electric power and thermo electric diagrams.
UNIT-3: Transient Current and Magnetism
Growth and decay of current in a circuit containing resistance and inductance- Growth and decay of charge in
circuit containing resistance and capacitor - growth and decay of charge in a LCR circuit – condition for the
discharge to be oscillatory – frequency of oscillation.
Magnetism -Magnetic moment and pole strength of a magnet – Deflection magnetometer – Tan C Position-
Vibration magnetometer – Theory – Period of Oscillation – Determination of M and B H using the deflection
magnetometer and the vibration magnetometer .
UNIT -4: Acoustics

Sound: Transverse vibration of strings -Velocity and frequency of vibrations of a stretched string -laws -Sonometer
-A.C. Frequency - Steel wire- Brass wire.
Introduction to Ultrasonics – Piezo electric effect–production by Piezo electric method – properties –applications-
Acoustics of buildings – reverberation time – derivation of Sabine's formula – determination of absorption
coefficient-Acoustic aspects of halls and auditoria.
UNIT-5:Lasers and Fibre Optics

Laser: Introduction - Principles of laser -Einstein’s explanation for stimulatedemission – Differences between
stimulated and spontaneous emission - Population inversion –Properties of laser -Types of lasers - He- Ne Laser -
Semiconductor Laser-Applications of laser.
Fibre optics: Basic principle of an optical fibre -Total internal reflection -Basic structure of an optical fibre -
Numerical aperture –Coherent bundle – Attenuation and dispersion - classification of optical fibres- step index and
graded index fibers – single mode and multi mode fibers-F ibre optic communication system block diagram.-
applications.
Text Books
Unit 1 and Unit 4
1. R. Murugesan and KiruthigaSivaprasath, Properties of Matter and Acoustics, S. Chand & Co. New Delhi,
Kindle edition.
Unit 2 and Unit 3

1. R. Murugesan, Electricity & Magnetism, S. Chand & Co. New Delhi, 2019.
Unit 5
1. N Subrahmanyam, BrijLal and M.N Avadhanulu, A Text Book of Optics, S. Chand &Co. New Delhi,
Revised Edition as per UGC model syllabus.
Reference Books
1. BrijLal and N Subrahmanyam,Electricity and Magnetism, S Chand & Company Pvt Ltd, New Delhi, 2000.
2. D.C. Tayal, Electricity and Magnetism, Himalaya Publishing House,Bombay, 2014.
3. BrijLal and N.Subrahmanyam, A Text Book of Sound,Vikas Publications, New Delhi (2 Edition)
4. C.L.Arora, Physics for Degree Students B.Sc First Year, S. Chand Publishing, 2013.
5. K.Thyagarajan and Ajay Ghatak, Introduction to Fibre optics-, Cambridge University.
6. Ajay Ghatak and K.Thyagarajan, Fiber optics and Lasers-The two revolutions, Macmillan, 2006.
7. K.Thyagarajan and Ajay Ghatak, Lasers; Fundamentals and applications, Springer.
8. Modern Physics – R,Murugeshan, KiruthigaSivaprasath, S.Chand&Co, New Delhi, 2016.
E-MATERIALS
1. https://courses.lumenlearning.com/physics/chapter/16-4-the-simple-pendulum/
2. https://www.youtube.com/watch?v=aw0_seEt4v0
3. https://en.wikipedia.org/wiki/Thermoelectric_effect
4. https://www.youtube.com/watch?v=S0I37M2sx_0
5. https://physicscatalyst.com/elecmagnetism/growth-and-delay-charge-R-C-circuit.php
6. https://www.youtube.com/watch?v=PLQQPXot6vE
7. https://www.youtube.com/watch?v=d0_Eff4MXwM
8. https://www.techglads.com/cse/sem1/production-of-ultrasonics-by-piezoelectric-methods/
9. https://thefactfactor.com/facts/pure_science/physics/optical-fibre/5159/
10. https://www.youtube.com/watch?v=auk1OS0SVWc (Tamil video)
Course Objectives
1. After studied unit-1, the student will be able to find the acceleration due to gravity at a place using simple
pendulum and compound pendulum. Also can know the properties of matter like elasticity, viscosity and
surface tension.
2. After studied unit-2, the student will be able to learn thermo emf using Seebeck and Peltier effects and
hence understand thermoelectric circuits.
3. After studied unit-3, the student will be able to explain growth and decay of a transient current in a circuit
containing resistance-inductance, resistance-capacitance and LCR in series. Also will be able to determine
the horizontal components of earth’s magnetic induction at a place using deflection magnetometer in Tan C
position.
4. After studied unit-4, the student will be able to derive the expression for the velocity of a sound in a
stretched string and hence they can determine the frequency of A.C mains.
5. After studied unit-5, the student will be able to understanding the principle of laser and can demonstrate the
working of He-Ne laser and applications of laser. Also, the student will be able to learn the fibre optics,
structure and application in communication.
ALLIED - 2
PAPER -1
STATISTICAL METHODS AND THEIR APPLICATIONS XI
Objective
To understand and computing statistical Methods by which to develop the programming Skills.
UNIT-I
Introduction - scope and limitations of statistical methods - classification of data -Tabulation of data -
Diagrammatic and Graphical representation of data - Graphical determination of Quartiles ,Deciles and
Percentiles.
UNIT-II
Measures of location : Arithmetic mean, median, mode, geometric mean and Harmonic mean and their
properties.
UNIT-III
Measures of dispersion : Range, Quartile deviation, mean deviation, Standard deviation, combined Standard
deviation, and their relative measures.
UNIT-IV
Measures of Skewness Karl Pearson’s, Bowley’s, and kelly’s and co-efficient of Skewness and kurtosis based
on moments.
UNIT-V
Correlation - Karl Pearson - Spearman’s Rank correlation - concurrent deviation methods.

Regression Analysis: Simple Regression Equations.
Note : The proportion between theory and problems shall be 20:80
Books for Reference:
1. Fundamental of Mathematical Statistics - S.C. Gupta & V.K. Kapoor - Sultan Chand
2. Statistical Methods - Snedecor G.W. & Cochran W.G. oxford & +DII
3. Elements of Statistics - Mode . E.B. - Prentice Hall
4. Statistical Methods - Dr. S.P. Gupta - Sultan Chand & Sons
SKILL BASED SUBJECT
PAPER-1
Digital Logic Design and Computer Organization
Objectives:
This course aims to provide the students with a detailed knowledge on digital logic,
internals of the System logic circuits and to know the working principles of the computers.
UNIT-I BINARY NUMBER SYSTEM
Objective :To understand the basics of Number System
Number system and its conversions-. Digital Computers and Digital Systems - Binary Number
System – Binary Addition – Binary Subtraction- Binary Multiplication and Division-Number Base
Conversion: decimal, binary, octal, hexadecimal. The Basic Gates - Boolean Algebra - Universal
Gates - Boolean Laws and Theorem.
UNIT-IISIMPLIFICATION
Objective: To understand the concept of Simplification of Boolean expressions using K-map and
arithmetic circuits.
Sum of products - Product of Sums - K-map simplifications - Don’t care conditions-

QuineMcclausky tabulation method. Combinational Arithmetic Circuits: Adders-Subtractors-full
adder-subtractor-BCD Adder.
UNIT-III COMBINATIONAL LOGIC CIRCUITS
Objective: To understand the concept of Combinational Logic Circuits
Multiplexers-De-Multiplexers- Decoders : -Encoders- Decoders-Sequential Logic Circuit: Flip-Flops

-RS Flip flop- JK Flip flop- D Flip flop-T Flip flop and Master Slave. Counters-Synchronous and
Asynchronous –Shift Registers and its types.
UNIT- IV BASIC STRUCTURE OF COMPUTERS
Objective: To understand the concept of Basic Structure of Computers
Basic Operational Concepts, Bus Structures - Central Processing Unit: General Register and stack
Organization-Instruction Formats Addressing Modes-Data Transfer and manipulation.
UNIT V- INPUT OUTPUT AND MEMORY ORGANIZATION
Objective: To understand the basic concepts of Input Output and Memory Organization
Peripheral Devices- I/O Interface - Asynchronous Data Transfer- -Priority Interrupt – Direct
Memory Access – I/O Processor.Memory Organization– Main Memory-Auxiliary Memory –
Associative Cache and Virtual Memory.
TEXT BOOKS:
1. M. Morris Mano -Digital Logic and Computer Design- PHI.
2. M. Morris Mano, Computer System Architecture, Pearson Education.
REFERENCE BOOKS:
1 Thomas C. Bartee Digital Computer Fundamentals- McGraw HillPub.
2 Malvino& Leach- Digital Principles and Applications –McGraw HillPub.
3. S. Ramalatha - Digital Computer Fundamentals, MeenakshiAgency.
4. V. Carl Hamacher, Zvonko G. Vranesic, Safwat G. Zaky, Computer Organization, McGraw
Hill HigherEducation.
5. John P. Hayes, Computer System Architecture, McGraw Hill HigherEducation
NON-MAJOR ELECTIVE
PAPER-1
Introduction to Information Technology
OBJECTIVES:
The subject aims to build the concepts regarding:
 Major components of Computer System and its working principles.

 Role of an Operating System and basic terminologies of networks.
 How the Information Technology aids for the Current Scenario.
 To understand the Computer Software.
 To understand internet applications
UNIT-I
Introduction: Characteristics of Computers-Technological Evolution of Computers-The Computer Generations-
Categories of Computer. Data and Information: Introduction-Types of Data-A Simple Model of a Computer-
Data Processing Using a Computer-Desktop Computer. Acquisition of Number and Textual Data:
Introduction- Input Units-Internal Representation of Numeric Data-Representation of Characters in Computers–
Error-Detecting Codes.
UNIT-II
Data Storage: Introduction-Memory Cell-Physical Devices Used as Memory Cells-Random Access Memory-
Read Only Memory- Secondary Memory- Floppy Disk Drive- Compact Disk Read Only Memory (CDROM)-
Archival Memory. Central Processing Unit: The Structure of a Central Processing Unit-Specification of a CPU-
Interconnection of CPU with Memory and I/O Units.
UNIT-III
Computer Networks: Introduction-Local Area Network (LAN)- Applications of LAN-Wide Area Network
(WAN)–The Future of Internet Technology. Output Devices: Introduction- Video Display Devices-Flat Panel
Displays–Printers.
UNIT-IV
Computer Software: Introduction-Operating System-Programming Languages–A Classification of
Programming Languages. Data Organization: Introduction-Organizing a Database-Structure of a Database-
Database Management System-Example of Database Design.
UNIT-V
Some Internet Applications: Introduction- E-mail- Information Browsing Service- The World Wide Web-
Information Retrieval from the World WideWeb-Other Facilities Provided by Browsers - Audio on the
Internet.Societal Impactsof Information Technology: CareersinInformation Technology.
TEXTBOOKS:
1. Rajaraman,V.2008.IntroductiontoInformationTechnology.[SixthPrinting].
PrenticeHall of India Pvt. Limited, New Delhi.(UNIT I toV)
2. Nagpal,D.P.2010.ComputerFundamentals.[FirstEdition,Revised].S.Chand
&CompanyLtd, New Delhi. (UNIT I(Introduction: Characteristics of
Computers to Categories of Computer))
REFERENCE BOOKS:
1. ITL EducationsSolution Limited. 2009. Introduction toComputer Science. [Fourth Impression].Pearson
Education, New Delhi.
2. Alexis Leon and Mathews Leon. 1999. Fundamentals of Information
Technology.[FirstEdition]. Leon TECHWorld, New Delhi.
COURSE OUT COMES :
 Students understand Major components of Computer System and its working principles.
 Students learn and understand the Role of an Operating System and basic terminologies of networks.
 Students understand how the Information Technology aids for the Current Scenario.
 Students understand the Computer Software.
 Students understand internet applications
SEMESTER IV
CORE PAPER-4
RELATIONAL DATABASE MANAGEMENT SYSTEMS
Objective:
 The students are able to understand database concepts and database management system
software and have a high-level understanding of major DBMS components and their
function.
 The students are able to understand the E R model and relational model.
 The students are able to be able to write SQL commands to create tables and indexes,
insert/update/delete data, and query data in a relational DBMS.
 The students are able to Understand Functional Dependency and Functional
Decomposition.
 The students are able to understand the architecture of database management system and
also understand the various different architecture such as server system architecture,
parallel sytems and distributed database systems.
UNIT- I : DATABASE ARCHITECTURE AND ER DIAGRAM 12 Hours
Database system applications - Purpose of database systems - View of data- Database languages -
Database architecture - Database users and administrators - History of database systems-Entity
relationship modeling: entity types, entity set, attribute and key, relationships, relation types,
roles and structural constraints, weak entities, enhanced E-R and object modeling, sub classes;
super classes, inheritance, specialization and generalization
UNIT- II: RELATIONAL DATA MODEL 12 Hours

Relational model concepts, Relational constraints, Relational Languages : Relational Algebra, The
Tuple Relational Calculus - The Domain Relational Calculus - SQL: Basic Structure-Set Operations-
Aggregate Functions-Null Value-Nested Sub Queries-Views Complex QueriesModification Of
Database-Joined Relations-DDL-Embedded SQL-Dynamic SQL-Other SQL Functions- -Integrity and
Security.
UNIT - III: DATA NORMALIZATION 12 Hours

Pitfalls in relational database design – Decomposition – Functional dependencies – Normalization
– First normal form – Second normal form – Third normal form – Boyce-codd normal form –
Fourth normal form – Fifth normal form.
UNIT- IV: STORAGE AND FILE ORGANIZATION 12 Hours

Disks - RAID -Tertiary storage - Storage Access -File Organization – organization of files - Data
Dictionary storage
UNIT- V: QUERY PROCESSING AND TRANSACTION MANAGEMENT 12 Hours

Query Processing - Transaction Concept - Concurrency Control - Locks based protocol Deadlock
Handling -Recovery Systems.
TEXT BOOK:
1. Abraham Silberschatz, Henry Korth, S.Sudarshan, Database Systems Concepts, Sixth
Edition, McGraw Hill, 2010. 2. Raghu Ramakrishnan and Johannes Gehrke, Database
management systems, Third Edition,2002
REFERENCES
1. Bipin Desai, An Introduction to database systems, Galgotia Publications, 2010. 2.
RamezElamassri, Shankant B-Navathe, Fundamentals of Database Systems, Pearson, 7th
Edition, 2015
E - REFERENCES
1. NPTEL, Introduction to database desigh, Dr P Sreenivasa Kumar Professor CS&E,
Department, IIT, Madras
2. 2. NPTEL, Indexing and Searching TechniquesinDatabasesDr. ArnabBhattacharya,IIT Kanpur
Course Outcomes:
 Describe the database architecture and its applications Sketch the ER diagram for real
world applications Uses various ER diagram for a similar concepts from various sources.
 Discuss about the relational algebra and calculus Construct various queries in SQL and
PL/SQL Compiles various queries in SQL, Relational Calculus and Algebra.
 Describe the various normalization forms Apply the normalization concepts for a table of
data Practices a table and implement the normalization concepts.
 Explain the storage and accessing of data.
 Illustrate the query processing in database management. Define the concurrency control
and deadlock concept
CORE PRACTICAL - 4
RELATIONAL DATABASE MANAGEMENT SYSTEMS LABS
Objectives:
 To understand the concepts of DDL/DML/DCL/TCL commands.
 To understand the concepts of Join queries.
 To understand the concepts of exception handling.
 To understand the concepts of cursors.
 To understand the concepts of packages.
LAB EXERCISES:
1. Execute a single line query and group functions.

2. Execute DDL Commands.
3. Execute DML Commands
4. Execute DCL and TCL Commands.
5. Implement the Nested Queries.
6. Implement Join operations in SQL
7. Create views for a particular table
8. Implement Locks for a particular table.
9. Write PL/SQL procedure for an application using exception handling.
10. Write PL/SQL procedure for an application using cursors.
11. Write a PL/SQL procedure for an application using functions
12. Write a PL/SQL procedure for an application using package
REFERENCE BOOK:
1. Abraham Silberschatz, Henry Korth, S.Sudarshan, Database Systems Concepts, Sixth
Edition, McGraw Hill, 2010. 2. Raghu Ramakrishnan and Johannes Gehrke, Database
management systems, Third Edition,2002
Course Outcomes:
 Design and Implement a database schema for a given problem domain.
 Populate and Query a database using SQL DDL/DML Commands.
 Build well formed in String Date/Aggregate Functions.
 Design and Implement a database query using Joins, Sub-Queries and Set Operations.
 Program in SQL including Objects (Functions, Procedures, Triggers)
ALLIED -2
PAPER - 2
Course Objectives
1. To study the concept of special theory of relativity.
2. To expose the structure of atom with different models.
3. To know the definition of binding energy and to study about nuclear models
4. To learn the different number system in digital electronics and logic gates
5. To give an introduction about nanomaterial.
UNIT-1: Special Theory of Relativity
Frames of reference-inertial frames and non-inertial frames -Galilean transformations -Michelson-Morley

experiment-interpretation of results - postulates of special theory of relativity Lorentz transformation equations -
length contraction - time dilation - transformation of velocities -variation of mass with velocity -Mass-energy
equation.
UNIT-2: Atomic Physics
Bohr atom model – Critical Potentials - Experimental determination of critical potentials - Franck and Hertz’s
experiment -Sommerfield’s Relativistic atom model The vector atom model – spatial quantization–spinning of an
electron –quantum numbers associated with the vector atom model – coupling schemes –LS and jj coupling – the
Pauli's exclusion principle – Stern and Gerlach experiment
UNIT-3: Nuclear Physics
Binding energy-Binding energy per nucleon-Packing fraction-Nuclear models – liquid drop model – semi empirical
mass formula – merits and demerits -shell model -evidences for shell model – nuclear radiation detectors –
ionization chamber – G.M Counter-Wilson cloud chamber-Particle accelerators-Cyclotron-Betatron.
Unit-4: Digital Electronics
Number systems -Decimal, Binary, Octal and Hexadecimal system – Conversion from one number system to
another- Binary Arithmetic -Addition –Subtraction- 1’s and 2’s complement -Binary codes- BCD code – Excess 3
code, Gray code.
NAND, NOR and EXOR – functions and truth tables. NAND & NOR as universal gates-Half adder and Full adder
- Half subtractor and Full subtractor using NAND gate only.
UNIT-5: Nanomaterial
Introduction-Nanomaterial- Properties of nanomaterial (size dependent) -synthesis of nanomaterial- sol gel-

hydrothermal method-Scanning Electron Microscope (SEM)- Principle and Instrumentation-Fullerenes- Carbon
nanotubes- Fabrication and structure of carbon nanotubes - Properties of carbon nanotubes (Mechanical and
Electrical) - Applications ofCNT’s.
Text Books
Unit 1 to Unit 3
1. Modern Physics – R,Murugeshan, KiruthigaSivaprasath, S.Chand&Co, New Delhi, 2016
Unit 4
1. V.Vijayendran, Introduction to Integrated Electronics (Digital & Analog), S. Viswanathan, Printers &
Publishers Private Ltd, Chennai, 2007
Unit 5
1. V. Raghavan, Material Science and Engineering ,Printice Hall India.,2004.
Reference Book
1. Allied Physics – R. Murugesan S. Chand & Co. New Delhi, 2005.
2. A Text book of Digital electronics – R.S.Sedha, S.Chand&Co, 2013
3. Malvino and Leech, Digital Principles and Application, 4th Edition, Tata McGraw Hill, New Delhi, 2000.
4. Dr. M.N. Avadhanulu, Material science, S.Chand& Company, New Delhi, 2014.
5. M.Arumugam, Material science, Anuradhapuplishers, 1990.
6. V. Rajendran, Material Science, Tata McGraw Hill Ltd, New Delhi,2001.
7. D.C.Tayal, Nuclear Physics, Himalaya Publishing House, 2009
E-MATERIALS
1. https://en.wikipedia.org/wiki/Galilean_transformation
2. https://www.youtube.com/watch?v=NH3_lIkSB9s
3. https://www.youtube.com/watch?v=EEWuUst2GK4
4. https://en.wikipedia.org/wiki/Vector_model_of_the_atom
5. https://www.tutorialspoint.com/what-is-a-geiger-muller-counter
6. https://www.youtube.com/watch?v=jxY6RC52Cf0
7. https://www.tutorialspoint.com/digital_circuits/digital_circuits_number_systems.htm
8. https://www.youtube.com/watch?v=4ae9sJBBkvw
9. https://en.wikipedia.org/wiki/Nanomaterials
10. https://www.youtube.com/watch?v=mPxoJz6treE (Tamil video)
Course Outcomes
1. After studied unit-1, the student will be able to study the frames of reference, Galilean transformation
equations and special theory of relativity.
2. After studied unit-2, the student will be able to describe the different atomic models and Stern and Gerlach
Experiment.
3. After studied unit-3, the student will be able to explain binding energy, liquid drop model, G.M counter and
particle accelerators.
4. After studied unit-4, the student will be able to know the conversion of number systems from one to other
and also will be able to design universal gates using NAND and NOR gates.
5. After studied unit-5, the student will be able to understanding the basics of nanomaterial, synthesis and its
applications.
ALLIED PRACTICAL- PHYSICS
List of Experiments (Any 12 Experiments only)
1. Determination of ‘g’ using Compound pendulum.

2. Young’s modulus-Non-Uniform bending-Pin & microscope
3. Rigidity Modulus – Torsional oscillation method (without masses).
4. Rigidity Modulus – Static Torsion method using Scale and Telescope.
5. Surface tension and Interfacial Surface tension by Drop Weight method.
6. Sonometer – Frequency of a Tuning fork.
7. Sonometer –Determination of A.C. frequency- using steel and brass wire
8. Air Wedge – Determination of thickness of a thin wire
9. Newton’s Rings – Radius of Curvature of a convex lens.
10. Spectrometer – Refractive index of a liquid – Hollow prism.
11. Spectrometer grating – Minimum Deviation- Wavelength of Mercury lines.
12. Potentiometer – Calibration of Low range voltmeter.
13. Deflection magnetometer and Vibration magnetometer-Tan C Position-Determination of
m and BH.
14. Figure of merit- Table galvanometer.
15. Construction of AND, OR gates using diodes and NOT gate using a transistor.
16. NAND/NOR as universal gate.
17. Half adder and Full adder using NAND gate.
18. Half subtractor and Full subtractor using NAND gate.
19. Lasers: Study of laser beam parameters.
20. Measurement of Numerical aperture (NA) of a telecommunication graded index optic
fiber.
21. Fiber attenuation of a given optical fiber.
Text Books
1. C.C. Ouseph, U.J. Rao, V. Vijayendran, Practical Physics and Electronics, S. Viswanathan, Printers &
Publishers Private Ltd, Chennai,2018.
2. M.N.Srinivasan, S. Balasubramanian, R.Ranganathan, A Text Book of Practical Physics, Sultan Chand &
Sons, New Delhi, 2015.
Reference Books
1. Dr. S. Somasundaram, Practical Physics, Apsarapublications,Tiruchirapalli, 2012.

2. R. Sasikumar, Practical Physics, PHI Learning Pvt. Ltd, New Delhi, 2011.
ALLIED -2
PAPER - 2
STATISTICAL METHODS AND THEIR APPLICATIONS XXIIII
Objective
To understand and computing statistical Methods by which to develop the programming Skills.
UNIT-I
Curve fitting by the methods of least squares -

Y = a x + b, Y = a x2 + b x + c, Y = a xb, Y = a e bx and Y= abx
UNIT-II
Sample Space - events - probability - Addition and Multiplication Theorem - conditional probability -Baye’s
Theorem. Mathematical expectation Addition and Multiplication theorem, Chebychev’s Inequality.
UNIT-III
Standard distributions - Binomial, Poisson, Normal distribution and fitting of these distributions.
UNIT-IV
Test of Significance- small sample and large sample test based on mean, S.D. correlation and proportion -
confidence interval.
UNIT-V
Analysis of variance - One and Two way classifications - Basic principle of design of Experiments -
Randomisation, Replication and Local control - C.R.D., R.B.D. and L.S.D.
Books for Reference:
1. Fundamental of Mathematical Statistics - S.C. Gupta & V.K. Kapoor - Sultan Chand
2. Fundamental of Applied Statistics - S.C. Gupta & V.K. Kapoor – Sultan Chand
3. Statistical Methods - Snedecor G.W. & Cochran W.G. oxford & +DII
4. Elements of Statistics - Mode . E.B. – Prentice Hall
B.Sc. Computer Science: Syllabus (CBCS)
ALLIED PRACTICAL
STATISTICAL METHODS AND THEIR APPLICATIONS - Practical
1. Formation of uni-variate and bi-variate frequency distribution

2. Diagrams and Graphs
3. Measures of Location
4. Measures of Dispersion
5. Skewness and Kurtosis
6. Correlation and Regression
7. Curve Fitting : y = ax+b, y=ax2+bx+c, y=axb, y=aebx
8. Fitting of distributions - Binomial, Poisson, Normal
9. Test of significance small sample and large sample tests
10. Analysis of Variance: one way classification, Two way classification and Design of
Experiments - C.R.D, R.B.D & L.S.D
BOOKS FOR REFERENCE:
1. Statistical Methods by S.P. Gupta, Sultan chand & Sons

2. Fundamental of Applied Statistics - S.C. Gupta & V.K. Kapoor
Note:
Use of Scientific Calculator shall be permitted for Practical Examination. Statistical

Table may be provided to the students at the Examination Hall.
24
SKILL BASED SUBJECT

PAPER-2
WIRELESS DATA COMMUNICATION
Objectives:
 This course introduces the concepts and theories of networking
 To applies them to various situations, classifying networks, analyzing
performance and implementing new technologies.
 To implement the various new wireless technologies.
 To implement the various TCP/IP protocols.
 To implement the various security threads.
UNIT-1 BASIC CONCEPTS OF OSI LAYERS 9 Hours

Data Communication – Networks – Protocol and Standards – Line Configuration –
Topology – Transmission Modes – Categories of Networks – Internetworks- OSI
Models – Functions of OSI Layers.
UNIT-II SIGNALS AND TRANSMISSION MEDIA 9 Hours

Analog and digital – Periodic and Non Periodic signals – Analog Signals – Time And
Frequency Domain - Composite Signals- Digital signals – Guided Media – UnGuided
Media – Transmission Impairment – Performance.
UNIT-III ERROR DETECTION, CORRECTION AND DATA LINK CONTROL 9 Hours

Type of errors –Detection-Vertical Redundancy Check (VRC) -Longitudinal
Redundancy Check (LRC) Cyclic Redundancy Check (CRC) – check sum – Error
Corrections – Flow Control – Error Control.)SWITCHING & NETWORK DEVICES:
Circuit Switching-Packet Switching-Message Switching Repeaters-Bridges-Routers-
Gateways-other Devices - Routing Algorithms-Distance Vectors Routing- Link State
Routing.
UNIT- IV: WIRELESS NETWORKS 9 Hours

Wireless LAN: Advantages and Disadvantages-Infrared Vs Radio Transmission –
Infrastructure Networks- Ad hoc Networks – Bluetooth- Wireless ATM: Working
GroupServices- Reference Model – Functions – Radio Access Layer – Handover-
Handover reference model- Requirements and Types.
UNIT-V TCP/IP PROTOCOL SUITE: PART I, PROTOCOLS & NETWORK SECURITY

9 Hours
Overview Of TCP/IP – Network Layer – Addressing – Subnetting – Other Protocols In
The Network Layer – Transport Layer – Client/Server Model – BootStrap Protocol
and DHCP - Domain Name System (DNS) – Tel Net –File Transmission Protocol (FTP)
25
– Simple Mail Transfer Protocol (SMTP) – SNMP Protocol – Hyper Text Transmission
Protocol (HTTP) – World Wide Web (WWW) –Four Aspects of Security – Privacy –
Digital Signature – PGP – Access Authorization.
Text Book:
1. Data Communication and Networking 2nd Edition Behrouz A. Forouzan,
McGraw Hill Education 2014.
2. Stojmenovic and Cacute, Handbook of Wireless Networks and Mobile
Computing, Wiley, 2002, ISBN 0471419028.
Reference Books:
1. Data and Communication Network, William Stalling PHI 2014.
2. Computer Networks, Andrew S. Tanenbaum , David J. Wetherall, 5th
Edition,Prentice Hall. 2010
E REFERENCES
1. http://nptel.ac.in/video.php?subjectId=117102062
Course Outcomes:
 To understand the concepts of basic OSI layers.
 To understand the concepts of signals and transmission media.
 To understand the basic concepts of error detection and DLC
 To understand the Characterize of wireless transmission technologies
 To understand the concepts of Security.
26
NON-MAJOR ELECTIVE
PAPER-2
INTERNET TECHNOLOGY
OBJECTIVS
The subject aims to build the concepts regarding:
 Fundamentals of Internet, Connectivity and its Resource Requirements.
 To understand the Internet Technology and its applications
 To Understand WWW and Web Browsers.
 Mailing system and applications of Internet.
 To Understand relay chat
UNIT-I
Introduction to internet: What is Internet? Evolution and History of Internet- Growth of
Internet-Owners of Internet- Internet Services- How does the Internet Works?-Anatomy of
Internet-Internet Addressing-Internet vs Intranet-Impact of Internet- Governance of Internet.
UNIT-II
Internet Technology and Protocol: ISO-OSI Reference Model-Internet Connectivity:
Getting Connected- Different Types of Connections- Levels of Internet Connectivity- Internet
Service Provider. Internet Tools and Multimedia: Current Trends on Internet-Multimedia
and Animation.
UNIT-III
WWW and Web Browser: WWW-Evolution of Web-Basic Elements of WWW-Web
Browsers- Search Engines- Search Criteria. Web Publishing: Web Publishing- Web Page
Design.
UNIT-IV
Email: E-Mail Basics- E-Mail System-E-Mail Protocol-E-Mail Addresses-Structure of an E-
Mail Message-E-Mail Clients&Servers-MailingList-E-MailSecurity.
UNIT-V
Usenet and Internet Relay Chat: What is Usenet?-Newsgroup Hierarchies-What is a
Newsreader?- How do you Read Newsgroups?- Who Administers Usenet?- Common News
reading Tasks- How to Read Articles from Network News?- Relationship between Netnews
and E-Mail-What is IRC?-Channels-Nicknames- Microsoft NetMeeting. Internet and Web
Security: Overview of Internet Security-
Aspects and Need of Security-E-Mail Threats and Secure E-mail-Web Security and
Privacy Concepts-Firewall.
TEXTBOOK:
1. ISRD Group. 2012. Internet Technology andWebDesign. [Fourth reprint]. Tata
McGraw-HillEducationPrivateLimited., New Delhi.
27
REFERENCE BOOKS:
1. Deitel,H.M Dietel,P.J.andGoldbergA.B.2008.Internet&Worldwide
Web- How toProgram.[Third Edition].PHL,New Delhi.
2. Comdex.2000.Teachyourselfcomputersandtheinternetvisually.[First
Edition]. IDGBookIndia (p)Ltd.
3. Ramachandran,T.M.Nambissan.2003.AnOverviewofinternetandweb development.
[FirstEdition].T M-Dhruv Publications.
COURSE OUT COMES :
 Students understand the Fundamentals of Internet, Connectivity and its Resource

Requirements.
 Students understand the Internet Technology and its applications
 Students Understand the basis of WWW and Web Browsers.
 Students learn how to Mailing system and applications of Internet.
 Students Understand relay chat that is how to read e- contents.
28
SEMESTER V
CORE PAPER - 5
MOBILE APPLICATIONS DEVELOPMENT
Objectives:
This course aims to provide the students with a detailed knowledge on

Mobile Application Development and Deployment about Android programming
from basics to building mobile applications for digital world.
UNIT I: INTRODUCTION TO ANDROID PLATFORM
Objective: To understand the basics of smart phones and android platforms.
Introduction to Mobile Application Development – Various platforms – Smart

phones – Android platform: features – Architecture – Versions – ART (Android
Runtime) – ADB (Android Debug Bridge) – Development environment/IDE: Android
studio and its working environment – Emulator setup – Application framework
basics – XML representation and Android manifest file – Creating a simple
application.
UNIT II: ANDROID UI DESIGN
Objective: To understand the basic concepts of user interface related to app

development.
GUI for Android: activities lifecycle – Android v7 support library – Intent: Intent
object – Intent filters – Adding categories – Linking activities – User Interface design
components – Basic Views – Picker Views – List View – Specialized Fragment –
Gallery and Image View – Image Switcher – Grid View, Options Menu – Context
Menu – Clock View –Web view – Recycler View.
UNIT III: DATA PERSISTENCE
Objective: To understand the important of data persistence in mobile environment.
Different Data Persistence schemes: Shared preferences – File Handling – Managing

data using SQLite database – Content providers: user content provider – Android in
build content providers.
29
UNIT IV: ANDROID SERVICES & NETWORK ENVIRONMENT
Objective: To understand the various services and network facilities provided by

android platform.
Services: Introduction to services – Local service – Remote service – Binding the

service –Communication between service and activity – Intent Service – Multi–
Threading: Handlers – AsyncTask– Android network programming:
HttpUrlConnection– Connecting to REST–based – SOAP based Web services – Broad
cast receivers: LocalBroadcastManager– Dynamic broadcast receiver – System
Broadcast – Telephony Manager: Sending SMS and making calls.
UNIT V: ADVANCED APPLICATIONS
Objective: To understand the various apps deployed and developed on by mobile

platform.
Location based services: Google maps V2 services using Google API – Animations
and Graphics: Property Animation – View Animations –Drawable Animations –
Media and Camera API: Working with video and audio inputs – camera API – Sensor
programming: Motion sensors – Position sensors – Environmental sensors –
Publishing Android Apps: Guide lines – policies and process of uploading Apps to
Google play.
TEXT BOOKS:
1. “Head First: Android Development”, Dawn Griffiths, David Griffiths, OReilly,

1st Edition, 2015.
2. Barry Burd, “Android Application Development – All–in–one for Dummies”,

2nd Edition, Wiley India, 2016.
REFERENCES:
1. “Professional Android™ Sensor Programming”, Greg Milette,Adam Stroud,

John Wiley and Sons, Inc 2012.
2. “Android 6 for Programmers, App Driven approach”, Paul Deital, Harvey

Deital, Alexander Wald, Prentice Hall, 2015.
30
CORE PAPER - 6
OPERATING SYSTEM
Objectives:
Enable the student to get sufficient knowledge on concepts, functions and various
system resources of operating systems.
UNIT I: OPERATING SYSTEM BASICS
Objective: To understand the structure and functions of operating systems.
Basic Concepts of Operating System – Services of Operating System – Operating
System Types – Computer System Operation – I/O Structure – Storage Structure –
Memory Hierarchy – System Components – System Calls – System Programs –
System Design and Implementation – Introduction to Process – Process State –
Process Control Block – Process Scheduling – Operations on Process – Interprocess
Communication – Communication in Client/Server Systems – Threads.
UNIT II: CPU SCHEDULING ALGORITHM AND PREVENTION
Objective: To understand the principles of scheduler, scheduler algorithms and
Deadlock.
Introduction –Types of CPU Scheduler – Scheduling Criteria – Scheduling
Algorithms – Semaphores – Classic Problems of Synchronization – Basic
Concept of Deadlocks – Deadlock Characterization – Deadlock Prevention –
Deadlock Avoidance – Deadlock Detection – Recovery of Deadlock.
UNIT III: STORAGE MANAGEMENT
Objective: To learn various memory management schemes.

Memory Management – Basics Concept of Memory – Address Binding – Logical and
Physical Address Space – Memory Partitioning – Memory Allocation – Paging –
Segmentation – Segmentation and Paging – Protection – Fragmentation –
Compaction – Demand Paging – Page Replacement Algorithm – Classification of
Page Replacement Algorithm .
UNIT IV: I/O SYSTEMS
Objective: To study I/O management, File system and Mass Storage Structure .
File System Storage – File Concept– File Access Methods – Directory Structure – File
Sharing – File Protection – File System Implementation – File System Structure –
31
Allocation Methods – Free Space Management – Mass Storage Structure – Disk

structure – Disk Scheduling and Management – RAID Levels.
UNIT V: CASE STUDIES
Objective: To learn the basics of UNIX, LINUX systems and perform administrative
tasks on LINUX servers.
UNIX System – A Case Study – LINUX System – Case Study – Design Principles –
Process Management – Scheduling – Memory Management – File Systems –
Security .
TEXT BOOKS:
1. “Operating System Concepts” –Abraham Silberschatz Peter B. Galvin, G.
Gagne, Sixth Edition, Addison Wesley Publishing Co., 2003.
2. “Operating System” – William Stalling, Fourth Edition, Pearson
Education,2003.
REFERENCES:
1. “Operating systems – Internals and Design Principles”, W. Stallings, 6th
Edition, Pearson.
2. “Modern Operating Systems”, Andrew S.Tanenbaum, Second Edition,
Addison WesleyPublishing Co., 2001.
3. “Fundamentals of Operating System”, Prof. R. Sriddhar, Dynaram Publication,
Bangalore Company.
32
CORE PAPER - 7
DESIGN AND ANALYSIS OF ALGORITHMS
Objectives:
The objective of the course is to teach techniques for effective problem solving in
computing. The use of different paradigms of problem solving will be used to
illustrate clever and efficient ways to solve a given problem. In each case emphasis
will be placed on rigorously proving correctness of the algorithm.
UNIT –I: ALGORITHM AND ANALYSIS
Objective: Understanding various algorithm design techniques.
Elementary Data Structures: Stack – Queues – Trees – Priority Queue – Graphs –
What is an Algorithm? – Algorithm Specification – Performance Analysis: Space
Complexity – Time Complexity – Asymptotic Notation – Randomized Algorithms.
UNIT – II: DIVIDE AND CONQUER

Objective:This technique is the basis of efficient algorithms for all kinds of
problems.
General Method – Binary Search – Recurrence Equation for Divide and Conquer –
Finding the Maximum and Minimum–– Merge Sort – Quick Sort – Performance
Measurement – Randomized Sorting Algorithm – Selection Sort – A Worst Case
Optimal Algorithm – Implementation of Select2 – Stassen’s Matrix Multiplications.
UNIT – III: THE GREEDY METHOD
Objective: This is a simple approach which tries to find the best solution at every
step.
The General Method – Container Loading – Knapsack Problem – Tree Vertex
Splitting – Job Sequencing with Deadlines – Minimum Cost Spanning Trees – Prim’s
Algorithm – Kruskal’s Algorithm – An optimal Randomized Algorithm – Optimal
Storage on Tapes – Optimal Merge Pattern – Single Source Shortest Paths.
UNIT – IV: DYNAMIC POGRAMMING, TRAVERSAL & SEARCHING
Objective: Providing a general insight into the dynamic programming approach.
The General Method – Multistage Graphs – All Pair Shortest Path – Optimal Binary
Search Trees – String Editing – 0/1 Knapsack – Reliability Design – The Traveling
Salesperson Problem. Techniques for Binary Trees – Techniques for Graphs – BFS –
DFS.
33
UNIT – V: BACKTRACKING & BRANCH AND BOUND

Objective: Algorithm design paradigm for discrete and combinatorial optimization
problems.
The General Method – The 8– Queens Problem – Sum of Subsets– Graph Coloring –
Hamiltonian Cycles – Branch and Bound: General Method – LC Branch and Bound –
FIFO Branch and Bound.
TEXT BOOKS:
1. “Fundamentals of Computer Algorithms”, Ellis Horowitz, SartajSahni,
SanguthevarRajasekaran, Galgotia Publications, Second Edition 2015.
2. “Introduction to Algorithms”, Coremen T.H., Leiserson C.E. and Rivest R.L.,
PHI Publications, Third Edition, 1998.
REFERENCES:
1. “Introduction to the Design and Analysis of Algorithms”, AnanyLevitin,
Pearson Education, 2nd Edition.
2. ”Introduction to Algorithms” Thomas H Cormen, Charles E Leiserson, Ronald
L Rivest and Clifford Stein, Prentice Hall of India, New Delhi, Second Edition,
2007.
3. “Computer Algorithms – Introduction to Design & Analysis” Sara Baase and
Allen Van Gelder, Pearson Education New Delhi, Third Edition, 2000.
34
CORE PRACTICAL - 5
MOBILE APPLICATIONS DEVELOPMENT LAB
1. Develop an application that uses GUI components, Font and Colors.
2. Develop an application that uses Intent and Activity.
3. Develop an application that uses Layout Managers and event listeners.
4. Write an application that draws basic graphical primitives on the screen.
5. Develop an application that makes use of RSS Feed.
6. Implement an application that implements Multi-threading.
7. Develop an application that create alarm clock.
8. Develop an application Using Widgets.
9. Implement an application that writes data to the SD card.
10.Implement an application that creates an alert upon receiving a message.
11.Develop an application that makes use of database.
35
CORE PRACTICAL - 6
OPERATING SYSTEM LAB
1. Basics of UNIX commands.
2. Shell Programming.
3. Implement the following CPU scheduling algorithms
a) Round Robin b) SJF c) FCFS d) Priority
4. Implement all file allocation strategies
a) Sequential b) Indexed c) Linked
5. Implement Semaphores
6. Implement all File Organization Techniques
a) Single level directory b) Two level c) Hierarchical d) DAG
7. Implement Bankers Algorithm for Dead Lock Avoidance
8. Implement an Algorithm for Dead Lock Detection
9. Implement e all page replacement algorithms
a) FIFO b) LRU c) LFU
10.Implement Shared memory and IPC
11. Implement Paging Technique of memory management.
12.Implement Threading & Synchronization Applications.
36
INTERNAL ELECTIVE
PAPER-1
(to choose one out of 3)
A. DATA MINING
Objectives:
To enable the students to understand the importance of Data Mining and its
techniques with recent trends and tools.
UNIT I: DATA MINING BASICS
Objective: To understand about the basics of Data Mining and Data
What is Data Mining– Kinds of Data – Kinds of patterns – Technologies used for
Data Mining– Major Issues in Data Mining– Data –Data Objects and Attribute
types– Data Visualization– Measuring Data Similarity and Dissimilarity–Data
Preprocessing– overview– Data Cleaning– Data Integration– Data Reduction– Data
Transformation and Data Discretization.
UNIT II: DATA WAREHOUSING AND ONLINE ANALYTICAL PROCESSING
Objective: To understand about the methods of Data Warehousing
Data Warehouse– Basic concepts–Data Warehouse Modeling: Data Cube and

OLAP– Data Warehouse Design and Usage– Data Warehouse Implementation–
Data Generalization by Attribute–Oriented Induction– Data Cube Technology– Data
Cube Computation Methods– Exploring Cube Technology–Multidimensional Data
Analysis in cube space.
UNIT III: PATTERNS AND CLASSIFICATION
Objective: To understand about the techniques of Data Mining
Patterns– Basic concepts– Pattern Evaluation Methods–Pattern Mining: Pattern

Mining in Multilevel– Multidimensional space–Constraint–Based Frequent Pattern
Mining– Mining High Dimensional Data and Colossal patterns– Mining compressed
or Approximate patterns– Pattern Exploration and Application. Classification–
Decision tree Induction– Bayes Classification methods– Rule based Classification–
Model Evaluation and selection– Techniques to Improve Classification Accuracy–
Other Classification methods.
37
UNIT IV: CLUSTERING AND OUTLIER DETECTION
Objective: To understand about the importance of Cluster and outlier detection
Cluster Analysis– Partitioning Methods–Hierarchical Methods–Density–Based

Methods– Grid–Based Methods – Evaluation of Clustering.– Clustering High –
Dimensional Data–Clustering Graph and Network Data – Clustering with
Constraints–Web Mining– Spatial Mining. Outlier Detection – Outliers and Outliers
Analysis–Outlier Detection Methods–Outlier Approaches–Statistical–Proximity–
Based– Clustering–Based– Classification Based – High–Dimensional Data.
UNIT V: RECENT TRENDS IN DATA MINING AND TOOLS
Objective: To improve the student’s knowledge with recent trends and tools
Other Methodologies of Data Mining –Data Mining Applications–Data Mining

Trends– Recent Data Mining Tools–Rapid miner–Orange–Weka–Knime–Sisense–
Ssdt (SQL Server Data Tools)–Oracle–Rattle–Data melt–Apache Mahout.
TEXT BOOKS:
1. “Data Warehousing Fundamentals”, PaulrajPonnaiah, Wiley Publishers,
2001.
2. “Data Mining: Concepts and Techniques”, Jiawei Han, MichelineKamber,

Morgan Kaufman Publishers, 2006.
3. “Introduction to Data mining with case studies”, G.K. Gupta, PHI Private
limited, New Delhi, 2008. 2nd Edition, PHI, 2011
REFERENCES:
1. “Advances in Knowledge Discover and Data Mining”, Usama M. Fayyad,
Gregory Piatetsky Shapiro, Padhrai Smyth RamasamyUthurusamy, the
M.I.T. Press, 2007.
2. “The Data Warehouse Toolkit”, Ralph Kimball, Margy Ross, John Wiley
and Sons Inc., 2002
3. “Building Data Mining Applications for CRM”, Alex Berson, Stephen Smith,
Kurt Thearling, Tata McGraw Hill, 2000.
4. “Data Mining: Introductory and Advanced Topics”, Margaret Dunham,
Prentice Hall, 2002.
5. “Discovering Knowledge in Data: An Introduction to Data Mining”, Daniel
T. Larose John Wiley & Sons, Hoboken, New Jersey, 2004
38
INTERNAL ELECTIVE
PAPER-1
B. INFORMATION SECURITY
Objectives:
To enable the student to understand various methodologies available for

securing information.
UNIT I: INFORMATION SECURITY BASICS
Objective: To understand the basic concepts of Information Security
Introduction – History – What is Information Security?– Critical Characteristics of

Information– NSTISSC Security Model– Components of an Information System–
Securing the Components– Balancing Security and Access– The SDLC– The Security
SDLC.
UNIT II SECURITY INVESTIGATION
Objective: To understand the legal, ethical and professional issues in Information

Security
Security– Business Needs– Threats– Attacks– Legal– Ethical and Professional

Issues– Relevant U.S. Laws – International Laws and Legal Bodies – Ethics and
Information Security – Codes of Ethics and Professional Organizations
UNIT III SECURITY ANALYSIS
Objective: To know about risk management
Risk Management – Introduction – An Overview of Risk Management – Risk

Identification – Risk Assessment – Risk Control Strategies – Selecting a Risk Control
Strategy – Quantitative versus Qualitative Risk Control Practices – Risk
Management Discussion Points
UNIT IV SECURITY MODELS
Objective: To understand the technological aspects of Information Security
LOGICAL DESIGN– Blueprint for Security– Information Security Policy – Standards

and Practices– ISO 17799/BS 7799– NIST Models– VISA International Security
Model– Design of Security Architecture– Planning for Continuity – Security Physical
Design –Firewalls –Security Technology– IDS–IPS–Honey Pots– Honey Nets–Padded
cell Systems Scanning and Analysis Tools–Access Control Devices.
39
UNIT V: CRYPTOGRAPHY AND ETHICAL HACKING
Objective: To understand the concepts of Cryptography and Hacking methods
Cipher methods– Cryptographic Algorithms and Tools–Attacks on Cryptosystems–

Hacking– Effects of Hacking– Hacker – Types of Hacker– Ethical Hacker–Hacktivism–
Networking & Computer Attacks – Malicious Software (Malware) – Protection
Against Malware– Intruder Attacks on Networks and Computers – Wireless
Hacking– Windows Hacking– Linux Hacking Session.
TEXT BOOKS:
1. “Principles of Information Security”, Michael E Whitman and Herbert J

Mattord, 5th Edition, Vikas Publishing House, New Delhi, 2003.
2. “Fundamentals of Information Systems Security”, David

rd
Kim,MichaelG.Solomon, 3 Edition ,Jones & Bartlett Learning, October 2016.
3. “The Basics of Hacking and Penetration Testing: Ethical Hacking and

Penetration Testing Made Easy”, Patrick Engebretson, 2 nd Edition, Syngress
Basics Series – Elsevier, 2011.
4. “Hands‐On Ethical Hacking and Network Defense”, Michael T. Simpson, Kent

Backman, James E. Corley, Second Edition, CENGAGE Learning, 2010.
REFERENCES:
1. “Handbook of Information Security Management”, Micki Krause, Harold F.

Tipton, sixth Edition, CRC Press LLC, 2004.
2. “Hacking Exposed”, Stuart McClure, Joel Scrambray, George Kurtz, Tata

McGraw–Hill, 2003.
3. “Computer Security Art and Science”, Matt Bishop, 2 ndEdition , Pearson/PHI,

2002.
40
INTERNAL ELECTIVE
PAPER-1
C. SOFTWARE TESTING
Objectives:
To study the concepts of software engineering with the aim of acquiring skills
to develop Software applications, following all standardized procedures and
techniques.
UNIT I: INTRODUCTION TO SOFTWARE TESTING
Objective: To understand the concept of software testing, and software quality
Fundamentals of software testing – need for software testing– Psychology of

testing – various approaches – characteristics of testing – principles of testing –
testing strategies – verification and validation – Defect and Prevention strategies.
UNIT II: SOFTWARE DEVELOPMENT MODEL AND TESTING
Objective: To learn to inspect and detect errors by going through each and every
code segment
Water fall model– V–model– Spiral model– Agile model – Life cycle of testing–
Static Testing – dynamic testing – White box testing – Block box testing –
Regression testing – Integration Testing – System and Performance Testing –
Usability Testing
UNIT III: FUNCTIONAL AND STRUCTURAL TESTING
Objective: To gain knowledge of various functional and structural testing

techniques
Boundary Value Analysis – Equivalence Class Testing – Decision Table – Based

Testing – Cause Effect Graphing Technique – Path testing –Cyclomatic Complexity –
Graph Metrics – Data Flow Testing – Slice based testing
UNIT IV: TEST MANAGEMENT AND TOOLS
Objective: To understand basic concept of Software Management tools and object

oriented testing
Test planning – cost–benefit analysis of testing – monitoring and control–Test

reporting –Test control – Specialized testing – Object Oriented Testing – Automated
Tools for Testing – Tool Selection and Implementation – Challenges in test
41
automation – GUI Testing
UNIT V: SOFTWARE QUALITY AND SOFTWARE QUALITY ASSURANCE
Objective: To understand basic concept of Software quality and software quality

assurance
Introduction to software quality and software quality assurance – basic principles

about the software quality and software quality assurance – Planning for SQA –
various models for software product quality and process quality – SCM – RAD –
System Documentation
TEXT BOOKS:
1. “Software Testing– A Craftsman’s Approach” – Paul C. Jorgensen – Second

Edition – CRC Press 2008
2. “Software Testing”, – Ron Patton, Second Edition –Sams Publishing, Pearson

Education, 2007.
3. “Software Testing– A Craftsman’s Approach” – Paul C. Jorgensen, Second

Edition – CRC Press, 2008
REFERENCES:
1. “Software Testing and Analysis: Process, Principles and Techniques” – Mauro

Pezze, Michal Young – Wiley India , 2008
2. “Software Engineering” – K.K. Aggarwal&Yogesh Singh – New Age

International Publishers – New Delhi, 2003.
3. “Software Testing – Principles and Practices” –SrinivasanDesikan and

Gopalaswamy Ramesh, Pearson Education, 2006.
42
SKILL BASED SUBJECT

PAPER-3
SOFTWARE ENGINEERING
Objectives:
This course is intended to provide the students with an overall view over
Software Engineering discipline and with insight into the processes of software
development.
UNIT–I: INTRODUCTION TO EVOLVING SOFTWARE
Objective: Introduces the concepts and methods required for the construction of
large software intensive systems.
Evolving Role of Software – Nature of Software – Software Engineering – The

Software Process– Software Engineering Practices – Software Myths – A Generic
View of Process Model – Process Assessment and Improvement – Process
Models : Waterfall Model – Incremental Process Models – Evolutionary Process
Models – Concurrent Models.
UNIT–II: REQUIREMENTS ENGINEERING
Objective: Gets the idea of choosing the Requirements in Software Engineering.
Requirements Engineering: Establishing the Groundwork – Initiating the

Requirements Engineering Process – Eliciting Requirements – Collaborative
Requirements Gathering – Quality Function Deployment – Usage Scenarios –
Elicitation work Products – Building the Requirements Model – Elements of
Requirements Model – Analysis Pattern – Requirements Analysis – Data Modeling
Concepts.
UNIT–III: DATA ENGINEERING
Objective: Gives an understanding the concept of Data Engineering.
Data Engineering: Design Process and Design Quality – Design Concepts – The
Design Model– Creating an Architectural Design – Software Architecture – Data
Design – Architectural style – Architectural Design – Architectural Mapping Using
Data Flow – Performing User Interface Design – Golden Rules.
UNIT–IV: TESTING STRATEGIES

Objective: To impart knowledge on Testing and Debugging.
Testing Strategies: Strategic Approach to Software Testing – Strategic Issues – Test
43
Strategies for Conventional and Object Oriented Software – Validation Testing –

System Testing – Art of Debugging. Software Testing Fundamentals – White Box
Testing – Basis Path Testing – Control Structure Testing – Black Box Testing – Model
Based Testing.
UNIT–V: PROJECT MANAGEMENT
Objective: To enable the students to learn the basic of Project Management &
Scheduling.
Project Management: Management Spectrum – People – Product – Process –

Project – Critical Practices – Estimation: Project Planning Process – Software Scope
and Feasibility – Resources – Software Project Estimation – Project Scheduling –
Quality Concepts – Software Quality Assurance – Elements of Software Quality
Assurance – Formal Technical Reviews.
TEXT BOOKS:
1. ”Software Engineering – A Practitioner’s Approach”, Roger S Pressman,

McGraw Hill International Edition, New York: 2005, Seventh Edition
2. ” Software Engineering”, Mall Rajib, PHI Learning, 2009, 3 Third Edition.
REFERENCES:
1. “Software Engineering”, Ian Somerville, Pearson Education, 2006, 7th

Edition.
2. “Software Engineering Concepts” Richard Fairley, Tata McGraw–Hill

Education, 2011.
3. “Software Engineering: Theory and Practice “, Pfleeger and Lawrence,

Pearson Education, 2001, Second Edition.
44
SEMESTER VI
CORE PAPER - 8
OPEN SOURCE SOFTWARE
Objectives:
To study the concepts of open source techniques that can be effectively

applied in practice about HTML5, JavaScript, PHP, and PERL.
UNIT I: INTRODUCTION TO HTML, CSS
Objective: To understand the concept of HTML, HTML5 and CSS.
Need of Open Source –Advantages of Open source –Application of Open Source –

HTML – HTML tags –Dynamic Web content– HTTP Request and Response
Procedure–Introduction to HTML5– HTML5 Canvas – HTML5 Audio and Video–
Introduction to CSS – CSS Rules –Style Types – CSS Selectors– CSS Colors.
UNIT II: LINUX
Objective: To learn to inspect and detect errors by going through each and every
code segment.
Introduction: Linux Essential Commands – Kernel Mode and user mode –File
system Concept – Standard Files – The Linux Security Model – Vi Editor –
Partitions Creation – Shell Introduction – String Processing – Investigation and
Managing Processes – Network Clients – Installing Application.
UNIT III:JAVA SCRIPT AND MYSQL
Objective: To understand basic concept of Java Script and MySQL.
Java script :Advantages of JavaScript –JavaScript Syntax–Data type– Variable– Array

– Operators and Expressions– Loops – functions – Dialog box– MySQL – The show
Databases and Table – The USE command –Create Database and Tables – Describe
Table – Select, Insert, Update, and Delete statement.
UNIT IV: PHP
Objective: To understand basic concept of PHP
PHP Introduction – General Syntactic Characteristics – PHP Scripting –

Commenting your code – Primitives, Operations and Expressions – PHP
45
Variables – Operations and Expressions Control Statement – Array – Functions

– Basic Form Processing – File and Folder Access – Cooking – Sessions –
Database Access with PHO.
UNIT V: PERL
Objective: To understand basic concept of PERL
PERL : Perl backgrounder – Perl overview – Perl parsing rules – Variables and Data –
Statements and Control structures – Subroutines, Packages, and Modules– Working
with Files – Data Manipulation.
TEXT BOOKS:
1. “The Complete Reference Linux”, Peterson, Tata McGraw HILL–2010

2. “Perl: The Complete Reference”, Martin C. Brown, Tata McGraw Hill
Publishing Company Limited, Indian Reprint 2009.
3. “MYSQL: The Complete Reference”, VikramVaswani, 2nd Edition, Tata
McGrawHill Publishing Company Limited, Indian Reprint 2009
4. “PHP: The Complete Reference”, Steven Holzner, 2nd Edition, Tata
McGrawHill Publishing Company Limited, Indian Reprint 2009.
5. “Complete Reference HTML”, T. A. Powell, 3rd Edition, Tata McGrawHill
Publishing Company Limited, Indian Reprint 2002.
6. “Mastering Java script” – J. Jaworski, BPB Publications, 1999
REFERENCES:
1. “Fundamentals of Open Source Software”, by M.N. Rao, PHI publishers.

2. “MySQL Bible”, Steve Suchring, John Wiley, 2002
3. “The Linux Kernel Book”, Remy Card, Eric Dumas and Frank Mevel, Wiley
Publications, 2003
4. Ivan Byross, HTML, DHTML, Javascript, Perl, BPB Publication
46
CORE PAPER - 9
PYTHON PROGRAMMING
UNIT I:
Identifiers – Keywords - Statements and Expressions – Variables – Operators –

Arithmetic operators – Assignment operators – Comparison operators – Logical
operators – Bitwise operators - Precedence and Associativity – Data types -
Number – Booleans – Strings - Indentation – Comments – Single line comment –
Multiline comments - Reading Input – Print Output – Type Conversions – int
function – float function – str() function – chr() function – complex() function –
ord() function – hex() function – oct() function - type() function and Is operator –
Dynamic and Strongly typed language.
UNIT II:
Control Flow Statements – If statement – If else statement – If elif else statement –

nested if statement - while loop – for loop – continue and break statements –
catching exceptions using try and except statement – syntax errors – exceptions –
exception handling – Strings – str() function - Basic string operations – String
comparison – Built in functions using strings – Accessing characters in string – String
slicing – String joining – split() method – string traversing.
UNIT III:
Functions – Built in functions – function definition and calling - return statement –

void function – scope and lifetime of variables – args and kwargs – command line
arguments - Tuples – creation – basic tuple operations – tuple() function – indexing
– slicing – built-in functions used on tuples – tuple methods – packing – unpacking –
traversing of tuples – populating tuples – zip() function - Sets – Traversing of sets –
set methods – frozenset.
UNIT IV:
Lists: Using List- List Assignment and Equivalence – List Bounds- Slicing - Lists and
Functions- Prime Generation with a List.List Processing: Sorting-Flexible Sorting-
Search- List Permutations- Randomly Permuting a List- Reversing a List.
47
UNIT V:
Objects: Using Objects- String Objects- List Objects. Custom Types:

Geometric Points- Methods- Custom Type Examples- Class Inheritance. Handling
Exceptions: Motivation- Exception Examples- Using Exceptions - Custom Exceptions.
TEXT BOOKS:
1. Gowrishankar S, Veena A, “Introduction to Python programming”, 1 st Edition,

CRC Press/Taylor & Francis, 2008. (Units 1-3)
2. Learn to Program with Python, 3th Edition, Richard L. Halterman, Southern
Adventist University. (Units 4-5)
REFERENCE BOOKS:
1. Core Python Programming, 2thEdition, Wesley J. Chun, Prentice Hall.

2. Jake VanderPlas,”Python Data Science Handbook:Essential Tools for working
with Data”,1st edition, O’Reilly Media, 2016.
48
CORE PRACTICAL - 7
PYTHON PROGRAMMING LAB
Write a Python program to find the area and perimeter of a circle.
1. Write a Python program to generate Fibonacci series.

2. Write a Python program to compute the GCD of two numbers.
3. Write a Python program to generate first n prime numbers.
4. Write a Python program to find the sum of squares of n natural numbers.
5. Write a Python program to find the sum of the elements in an array.
6. Write a Python program to find the largest element in the array.
7. Write a Python program to check if the given string is a palindrome or not.
8. Write a Python program to store strings in a list and print them.
9. Write a Python program to find the length of a list, reverse it, copy it and
then clear it.
49
CORE PRACTICAL - 8
OPEN SOURCE SOFTWARE LAB
1. Create a web page with Frames and Tables.
2. Create a web page incorporating CSS (Cascading Style Sheets).
3. Write a shell program to find the factorial of an integer positive number.
4. Write a shell program to find the details of a user session.
5. Create a simple calculator in JavaScript.
6. Write a JavaScript program to scroll your name in the scrollbar.
7. Develop a program and check message passing mechanism between pages.
8. Application for Email Registration and Login using PHP and MySQL.
9. Program to Create a File and write the Data into it using PHP.
10.Program to perform the String Operation using Perl.
50
INTERNAL ELECTIVE
PAPER -2
A. BIG DATA ANALYTICS
Objectives:
 To explore the fundamental concepts of big data analytics.
 To learn to analyze the big data using intelligent techniques and mining data
stream.
 To understand the applications using Map Reduce Concepts.
UNIT–I: INTRODUCTION TO BIG DATA

Objective: To explore the fundamental concepts of big data analytics.
Introduction to big data: Introduction to Big Data Platform – Challenges of
Conventional Systems – Intelligent data analysis – Nature of Data –.Characteristics
of Data – Evolution of Big Data – Definition of Big Data – Challenges with Big Data –
Volume, Velocity, Variety – Other Characteristics of Data – Need for Big Data–
Analytic Processes and Tools – Analysis vs. Reporting.
UNIT–II: MINING DATA STREAMS
Objective:To learn to use various techniques for mining data stream.
Mining data streams: Introduction To Streams Concepts – Stream Data Model and
Architecture – Stream Computing – Sampling Data in a Stream – Filtering Streams –
Counting Distinct Elements in a Stream – Estimating Moments – Counting Oneness
in a Window – Decaying Window – Real time Analytics Platform(RTAP) Applications
– Case Studies – Real Time Sentiment Analysis– Stock Market Predictions.
UNIT III: BIG DATA FROM DIFFERENT PERSPECTIVES

Objective: To learn the Big data Business Perspective
Big data from business Perspective: Introduction of big data–Characteristics of big
data–Data in the warehouse and data in Hadoop– Importance of Big data– Big data
Use cases– Patterns for Big data deployment. Big data from
Technology Perspective– Application Development in Hadoop–Getting your data in
Hadoop.
51
UNIT –IV:HADOOP AND MAP REDUCE

Objective: To understand the applications using Map Reduce Concepts.
Hadoop: The Hadoop Distributed File System – Components of HadoopAnalysing
the Data with Hadoop– Scaling Out–Hadoop Streaming– Design of HDFS–Java
interfaces to HDFS Basics– Developing a Map Reduce Application–How Map Reduce
Works–Anatomy of a Map Reduce Job run–Failures–Job Scheduling–Shuffle and
Sort – Task execution – Map Reduce Types and Formats– Map Reduce Features–
Hadoop environment.
UNIT – V: FRAMEWORKS
Objective:To introduce programming tools HIVE in Hadoop echo system.

Frameworks: Applications on Big Data Using Pig and Hive – Data processing
operators in Pig – Hive services – HiveQL – Querying Data in Hive – fundamentals of
HBase and ZooKeeper– IBM InfoSphereBigInsights and Streams.
TEXT BOOKS:
1. “Intelligent Data Analysis”, Michael Berthold, David J. Hand, Springer, 2007.

2. “Hadoop: The Definitive Guide “, Tom White Third Edition, Oreilly Media,
2012.
REFERENCES:
1. “Big Data and Analytics" SeemaAcharya, SubhasiniChellappan, Wiley 2015.

2. “Mining of Massive Datasets”,AnandRajaraman and Jeffrey David
Ullman,CUP,2012.
3. “Understanding Big Data: Analytics for Enterprise Class Hadoop and
Streaming Data” .Chris Eaton, Dirk DeRoos, Tom Deutsch, George Lapis, Paul
Zikopoulos,McGrawHill Publishing, 2012.
4. “Taming the Big Data Tidal Wave: Finding Opportunities in Huge Data
Streams with Advanced Analytics”, Bill Franks, John Wiley& sons, 2012.
5. “Making Sense of Data”, Glenn J. Myatt, John Wiley & Sons, 2007.
52
INTERNAL ELECTIVE
PAPER -2
B. CRYPTOGRAPHY
Objectives:
 Understand various Security practices and System security standards
 Understand different cryptographic operations
 Understand the various Authentication schemes to simulate different
applications.
UNIT–I: COMPUTER AND NETWORK SECURITY

Objective: Understand OSI security architecture and classical encryption
techniques.
Computer Security Concepts – OSI security architecture –Security trends – Security
attacks – Security Services – Security Mechanisms – Fundamental Security Design
Principles – Attack Surfaces and Attack Trees – Model for Network Security –
Network Standards.
UNIT–II:SYMMETRIC CRYPTOGRAPHY
Objective:Understand the different cryptographic operations of symmetric
cryptographic algorithms.
Symmetric Cipher – Classical Encryption Technique – Symmetric Cipher Model –

Substitution Techniques, Transposition Technique – Steganography – Block Cipher
and the Data Encryption Standard – The Data Encryption Standard – Differential
and Linear Cryptanalysis – Block Cipher Principles. Advanced Encryption Standard –
AES Structure – AES Transformation Function.
UNIT–III: PUBLIC KEY CRYPTOGRAPHY
Objective:Understand the different cryptographic operations of Public key
cryptographic algorithms.
Public Key Cryptography and RSA Principles– RSA Algorithm, Key Management and
other Public Key Cryptosystems Key Management, Diffie–Hellman Key Exchange,
Elliptic Curve Arithmetic – Elliptic Curve Cryptography – Psedorandom Number
Generation.
UNIT –IV:HASH FUNCTIONS AND DIGITAL SIGNATURES
53
Objective: To make use of application protocols to design and manage a secure

system.
Cryptographic Hash Functions – Application of Hash Functions – Two Simple Hash
Functions – Secure Hash Algorithm(SHA) –Message Authentication Codes –
Authentication requirement – Authentication function – MAC – HMAC – CMAC –
Digital signature and authentication protocols – Digital Signature Standards –Digital
Signatures Schemes– Digital Certificate – Key Management and Distribution.
UNIT – V: SECURITY APPLICATIONS
Objective: To learn the configuration and manage E–mail and WLAN Security.
Intrusion Detection System – Password Management – Introduction to Firewall –
Firewall Generations– Web Security – Wireless network Security – Electronic Mail
Security– Internet Mail Architecture–S/MIME – Pretty Good Privacy (PGP).
.
TEXT BOOKS:
1. “Cryptography and Network security Principles and Practices”,William

Stallings,Pearson/PHI,Seventh Edition, 2017.
2. “CRYPTOGRAPHY & NETWORK SECURITY” – Principles and Practices, William
Stallings, Pearson Education, Third Edition.
REFERENCES:
1. “Modern Cryptography Theory and Practice”, Wenbo Mao, Pearson

Education, 2004.
2. “Cryptography and Network Security “,BehourzForouzan,
DebdeepMukhopadyay,Tata McGraw Hill Education Pvt. Ltd, New Delhi,
2010.
3. “Quantum Cryptography and Secret–Key Distillation”, Gilles van Assche,
CambridgeUniversity Press, 2010.
54
INTERNAL ELECTIVE
PAPER -2
C. DIGITAL IMAGE PROCESSING
Objectives:
This course enables the student knowledge about various image processing
concepts like enhancement, restoration, segmentation, compression and
recognition.
UNIT I: FUNDAMENTALS
Objective: To know the basics of Digital image and techniques.
Introduction – Origin – Steps in Digital Image Processing – Components –
Applications of DIP – Elements of Visual Perception – Light and Electro Magnetic
Spectrum – Image Sensing and Acquisition – Image Sampling and Quantization –
Images in Matlab– Pixels – Color models – Digital Image Processing in Multimedia.
UNIT II: IMAGE ENHANCEMENT
Objective: To understand various Image enhancement ideas.
Spatial Domain – Gray level transformations – Histogram Quantization – Histogram
matching and processing – Basics of Spatial Filtering – Smoothing and Sharpening
Spatial Filtering – Introduction to Fourier Series – Fourier Transform – Smoothing
and Sharpening frequency domain filters – Ideal – Butterworth and Gaussian filters.
UNIT III: IMAGE RESTORATION AND SEGMENTATION
Objective: To understand Image restoration techniques.
Noise models – Mean Filters – Order Statistics – Adaptive filters – Band reject
Filters – Band pass Filters – Notch Filters – Optimum Notch Filtering – Inverse
Filtering – Wiener filtering Segmentation: Detection of Discontinuities–Edge Linking
and Boundary detection – Region based segmentation– Active Contour Models –
Snakes – Fuzzy Connectivity – Morphological processing– erosion and dilation.
UNIT IV: WAVELETS AND IMAGE COMPRESSION
Objective: To understand degrees of image resolution and compression methods.
Wavelets – Subband coding – Multi resolution expansions – Compression:
Fundamentals – Image Compression models – Error Free Compression – Predictive
Compression Methods – Vector Quantization – Variable Length Coding – Bit–Plane
55
Coding – Lossless Predictive Coding – Lossy Compression – Lossy Predictive Coding

– Compression Standards.
UNIT V: IMAGE REPRESENTATION AND RECOGNITION
Objective: To understand concepts of image representation and recognition.
Knowledge Representation – Statistical Pattern Recognition – Neural Nets – Fuzzy
Systems – Chain Code – Polygonal approximation, signature, boundary segments –
Shape number – Fourier Descriptor moments– Regional Descriptors – Topological
feature, Texture – Patterns and Pattern classes – Recognition based on matching.
TEXT BOOKS
1. "Digital Image Processing," Rafael C. Gonzalez, Richard E.Woods, Prentice
Hall, Third Edition, 2008.
2. "Digital Image Processing and Computer Vision," Sonka, Hlavac, Boyle,
Cengage Learning, 2009
3. “Fundamentals of Digital Image Processing”, Anil Jain K, PHI Learning Pvt.
Ltd., 2011.
REFERENCES:
1. “Digital Image Processing”, S. Sridhar, Oxford University Press; Second
edition, 2016.
2. “Digital Image Processing”, Gonzalez & woods, Pearson Education India,

2016.
56
INTERNAL ELECTIVE
PAPER -3
A. ARTIFICIAL INTELLIGENCE
Objectives:
To induce the innovative ideas of students, related to Robotics, Artificial
Intelligence and Machine Learning. This course enables the student’s level to
compete in the world of information and technology era.
UNIT I: INTRODUCTION TO ARTIFICIAL INTELLIGENCE:
Objective: To know the basics of Artificial Intelligence.
History of AI – Artificial Narrow Intelligence (ANI) – Artificial General Intelligence
(AGI) – Artificial Super Intelligence (ASI) – Characteristics – Types of AI – Domains –
Programming Languages of AI – Applications of AI – Future of AI.
UNIT II: AI – PROBLEM SOLVING METHODS:

Objective: To Understand the Methods and algorithms in AI.
Problem solving Methods – Search Strategies: Uninformed – Informed – Heuristics
– Generate and test – hill climbing – Best first search – problem reduction – Local
Search Algorithms and Optimization – Game Playing mini–max procedure – Optimal
Decisions in Games – Alpha – Beta Pruning – Stochastic Games
UNIT III: AI – KNOWLEDGE REPRESENTATION:

Objective: To learn to represent knowledge in solving AI problems.
Procedural Versus declarative knowledge – logic programming – Forward Versus
backward reasoning – Matching – Control knowledge – Ontological Engineering–
Categories and Objects – Events – Mental Events and Mental Objects – Reasoning
Systems for Categories –Reasoning with Default Information.
UNIT IV: STATISTICAL REASONING AND AGENTS:
Objective: To Understand Statistical logics and know about Software agents.
Probability and Bayes Theorem – Certainty factors – Probabilistic Graphical Models
– Bayesian Networks – Markov Networks – Fuzzy Logic. Architecture for Intelligent
Agents – Agent communication – Negotiation and Bargaining – Argumentation
among Agents – Trust and Reputation in Multi–agent systems.
57
UNIT V: MACHINE LEARNING AND APPLICATIONS

Objective: To learn how Machine learning is related to AI.
Types of Machine Learning – Neural Networks – Deep Learning – Natural Language

Processing – Machine Translation – Speech Recognition – Robot – Hardware –
Perception – Planning – Moving.
TEXT BOOKS:
1. “Artificial Intelligence”, Elaine Rich, Kevin Knight, Tata McGraw Hill, II Edition.
2. "Artificial Intelligence: A Modern Approach," Stuart Russell, Peter Norvig,
Third Edition, Prentice Hall of India, New Delhi, 2010.
3. “Prolog: Programming for Artificial Intelligence”, I. Bratko, Addison – Wesley
Educational Publishers Inc., Fourth edition 2011.
REFERENCES:
1. “Machine Learning for Beginners 2019”, Matt Henderson, This Is Charlotte,
2019
2. “Introduction to Artificial Intelligence and Expert Systems”, Dan W. Patterson,
Pearson, 2015
58
INTERNAL ELECTIVE
PAPER -3
B. SYSTEM SOFTWARE
Objectives:
To have an understanding the basic design of assemblers, loaders, linkers,

macro processor.
UNIT I: INTRODUCTION TO SYSTEM SOFTWARE
Objective: To understand the basic concepts of system software
System software vs. Application software – Different types of system software –

SIC& SIC/XE Architecture – traditional (CISC) machines – RISC machines.
UNIT II: ASSEMBLERS
Objective: Ability to trace the path of a source code to object code and to
executable file
Basic assembler functions– Machine dependent and independent assembler

features– Assembler design options–One pass assemblers–Multi pass assemblers–
MASM assembler.
UNIT III: LOADERS AND LINKERS
Objective: To design and implementation of loaders and linkers
Basic loader functions–Simple bootstrap loaders – Machine dependent and

independent loader features–Linkage editors– Dynamic linking.
UNIT IV: MACRO PROCESSOR
Objective: To understand the concepts of macro processor
Basic macro processor functions–Machine dependent and independent macro

processor features–Macro processor design options.
UNIT V: COMPILERS
Objective: Ability to analyze the functions of compilers
Basic compiler functions–Machine dependent compiler features–Machine

independent compiler features–Compiler design options the YACC compiler–
Compiler.
59
TEXT BOOKS:
1. “System Software–An introduction to system programming”, Leland L. Beck

& D. Manjula, Pearson Education, 3rd edition, 2007.
2. “Compilers – Principles, techniques and tools”, A.V. Aho, Ravi Sethi, J.D.
Ullman, 2nd Edition, Pearson Education, 2011.
REFERENCES:
1. “Systems Programming and Operating Systems”, D.M. Dhamdhere, Second

Revised Edition, Tata McGraw Hill, 2000.
2. “Systems Programming”, John J. Donovan, Tata McGraw Hill Edition, 2000.
3. “Systems Programming”, Srimanta Pal, Oxford University Press, 2011.
60
INTERNAL ELECTIVE
PAPER -3
C. CLOUD COMPUTING
Objectives:
To enable the students to learn the basic functions, principles and concepts of
cloud computing Systems.
UNIT I: UNDERSTANDING CLOUD COMPUTING
Objective: To understand the concepts in Cloud Computing.
Computing Paradigms – Cloud Computing Fundamentals – History of Cloud

Computing – Cloud Computing Architecture & Management – Cloud Computing
Deployment Models – Cloud Storage – Why Cloud Computing Matters –
Advantages of Cloud Computing – Disadvantages of Cloud Computing – Cloud
Services.
UNIT II: DEVELOPING CLOUD SERVICES
Objective: To understand the concepts of Cloud Computing Services.
Cloud Service Models – SOA & Cloud – Multicore Technology – Memory and
Storage Technologies – Networking Technologies – Web 2.0 – 3.0 – Software
Process Models for Cloud – Agile SDLC for Cloud Computing – Pervasive Computing
– Application Environment – Virtualization.
UNIT III: PROGRAMMING MODELS FOR CLOUD COMPUTING
Objective: To enable the Students to learn Programming Models in Cloud

Computing and its Environments.
Parallel and Distributed Programming Paradigms – Map Reduce, Twister and

Iterative Map Reduce – CGL– Map Reduce – Programming models for Aneka –
Hadoop Library from Apache – Mapping Applications – Programming Support –
Google App Engine, Amazon AWS – Cloud Software Environments –Eucalyptus,
Open Nebula, Open Stack, CloudSim – SAP Labs – EMC – Sales force – VMware.
UNIT IV: SOFTWARE DEVELOPMENT IN CLOUD
Objective: The student should be made to learn the basics of Software

Development in Cloud.
Different Perspectives on SaaS Development – New Challenges in Cloud – Cloud
61
Aware Software Development Using Paas Technology – Networking for Cloud

Computing – Networking Issues in Data Centers – Transport Layer Issues in DCNs –
TCP Enhancements for DCNs – Open Source Support for Cloud – Open Source Tools
for Iaas Open Source Tools for Iaas – Open Source Tools for Paas – Open Source
Tools for Research.
UNIT V: SECURITY IN CLOUD COMPUTING
Objective: At the end of the course, the student should be able to learn Security
Aspects of Cloud Computing.
Security Aspects – Platform Related Security – Audit and Compliance – Cloud

Security Challenges and Risks – Software–as–a–Service Security– Security
Governance – Risk Management – Security Monitoring – Security Architecture
Design – Data Security – Application Security – Virtual Machine Security – Identity
Management and Access Control – Autonomic Security – Advance Concepts in
Cloud Computing.
TEXT BOOKS:
1. “Essentials of Cloud Computing “– K.CHANDRASEKARAN – CRC Press Taylor

and Francis Group an Informal Business – 2015.
2. Cloud Computing – A Practical Approach for Learning and Implementation,

A.Srinivasan and J.Suresh, Pearson India Publications, 2014
REFERENCES:
1. Kai Hwang, Geoffrey C Fox, Jack G Dongarra, “Distributed and Cloud

Computing, From Parallel Processing to the Internet of Things”, Morgan
Kaufmann Publishers, 2012.
2. John W.Rittinghouse and James F.Ransome, “Cloud Computing:

Implementation, Management, and Security”, CRC Press, 2010.
3. Toby Velte, Anthony Velte, Robert Elsenpeter, “Cloud Computing, A Practical

Approach”, TMH, 2009.
4. Kumar Saurabh, “Cloud Computing – insights into New–Era

Infrastructure”, Wiley India, 2011.
5. George Reese, “Cloud Application Architectures: Building Applications and

Infrastructure in the Cloud” O'Reilly.
62
SKILL BASED SUBJECT
PAPER-4
INTERNET OF THINGS
Objectives:
This course presents the Introduction to IoT, M2M,IoT Architecture, IoT
Model And Views, IOT protocols and Real world design constraints enable the
students to learn the concepts of IoT.
UNIT I: INTRODUCTION TO IoT
Objective: To understand the fundamentals of Internet of Things.
Introduction to Internet of Things –Definition and Characteristics of IoT– Physical

Design– Logical Design–IoT Enabling Technologies –IoT Levels & Deployment
Templates – Domain Specific IoTs – Home – City – Environment – Energy – Retail –
Logistics – Agriculture – Industry – health and Lifestyle.
UNIT II: M2M and IoT ARCHITECTURE
Objective: To understand the M2M and IoT Architecture
IoT and M2M – Difference between IoT and M2M –SDN –IoT System Management
with NETCONF–YANG–IoT Platforms Design Methodology – M2M high–level ETSI
architecture – IETF architecture for IoT– OGC architecture –Service Oriented
Architecture – IoT reference architecture
UNIT III: IoT MODEL AND VIEWS
Objective:To understand the IoT Model And Views
IoT reference model – Domain model – information model – functional model –

communication model – Functional View – Information View – Deployment and
operational View – other relevant architectural views – data representation and
visualization.
UNIT IV: IoT PROTOCOLS
Objective: To learn about the basics of IOT protocols.
Protocol Standardization for IoT – Efforts – M2M and WSN Protocols – SCADA and
RFID Protocols – Unified Data Standards – Protocols – IEEE 802.15.4 – BACNet
Protocol – Modbus– Zigbee Architecture – Network layer – 6LowPAN –CoAP –
63
Security
UNIT V: REAL–WORLD APPLICATIONS
Objectives: Analyze applications of IoT in real time scenario.
Real world design constraints – Applications – Asset management, Industrial

automation, smart grid, Commercial building automation, Smart cities –
participatory sensing – Data Analytics for IoT – Software & Management Tools for
IoT Cloud Storage Models & Communication APIs – Cloud for IoT– Amazon Web
Services for IoT.
TEXT BOOKS:
1. “Interconnecting Smart Objects with IP: The Next Internet”, Jean–Philippe

Vasseur, Adam Dunkels, Morgan Kuffmann, 2010.
2. Internet of Things – A Hands–on Approach, ArshdeepBahga and Vijay

Madisetti, Universities Press, 2015.
3. Getting Started with Raspberry Pi, Matt Richardson & Shawn Wallace,
O'Reilly (SPD), 2014.
REFERENCES:
1. “Internet of Things – A hands–on approach‖”, ArshdeepBahga, Vijay

Madisetti, Universities Press, 2015
2. “Architecting the Internet of Things‖,”DieterUckelmann, Mark Harrison,

Michahelles, Florian (Eds), Springer, 2011.
3. “The Internet of Things in the Cloud: A Middleware Perspective‖”, Honbo

Zhou, CRC Press, 2012.
4. "From Machine–to–Machine to the Internet of Things – Introduction to a

New Age of Intelligence", Jan Ho ̈ ller, VlasiosTsiatsis, Catherine Mulligan,
Stamatis , Karnouskos, Stefan Avesand, David Boyle, Elsevier, 2014.
5. “The Internet of Things – Key applications and Protocols”, Olivier Hersent,

David Boswarthick, Omar Elloumi ,Wiley, 2012.
***********
64

B SC - Computer-Science

Uploaded by

Copyright:

Available Formats

B SC - Computer-Science

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

B SC - Computer-Science

Uploaded by

Copyright:

Available Formats

THIRUVALLUVARUNIVERSITY

B.Sc. COMPUTER SCIENCE

Study Components Ins. Hrs

CIA Uni. Total

1. I Language Paper-3 6 4 Tamil/ OtherLanguages 25 75 100

2. II English Paper-3 6 4 English 25 75 100

3. III Core Theory Paper-3 3 3 Programming in JAVA 25 75 100

( Choose any one)

III Practical 3 0 Physics/Statistics 0 0 0

8. I Language Paper-4 6 4 Tamil/Other Languages 25 75 100

13. III Allied II Practical 3 2 Physics/Statistics Practical 25 75 100

Study Components Ins.

25. III Core Practical Practical-7 4 3 Python Programming Lab 25 75 100

III Project 5 5 Project Work (Group/Individual 25 75 100

Part I Languages 4 4 16 100 400

Part III Allied (Odd Semester) 2 3 6 100 200

Allied (Even Semester) 2 5 100 200

Electives 3 3 9 100 300

Core 9 (3-5) 34 100 900

Core practical 8 (2-3) 21 100 800

Professional English 2 3 6 100 200

Part IV Environmental Science 1 2 2 100 100

Soft skill 1 1 1 100 100

Value Education 1 2 2 100 100

Lang. & Others /NME 2 2 4 100 200

Skill Based 4 2 8 100 400

Part V Extension Activities 1 1 1 100 100

Total 46 9393 4600

 Students are able to know about a General-purpose and Purely object-oriented

PROGRAMMING IN JAVA LAB

1. Implementation of Classes and Objects

2. Implementation of Inheritance and Polymorphism

3. Implementation of Interface and Package concepts

4. Implementation of Flow, Border ,Grid Layouts

5. Implementation of Tic-Tac Toe Application Using Applets

6. Implementation of Frames, Menus, Dialog

7. Implementation of Swing concepts

8. Implementation of Exception Handling

9. Implementation of Multi Threading

10. Implementation of I/O Streams

11. Implementation of Java Networking concepts

12. Implementation of Java Servlets ( Connecting Database)

13. Implementation of RMI

14. Implementation of Java Beans

1. To understand the basics of gravitation and to study the properties of matter.

UNIT-1: Properties of Matter

UNIT-2: Thermo Electricity

UNIT-3: Transient Current and Magnetism

UNIT -4: Acoustics

UNIT-5:Lasers and Fibre Optics

Unit 2 and Unit 3

Correlation - Karl Pearson - Spearman’s Rank correlation - concurrent deviation methods.

Note : The proportion between theory and problems shall be 20:80

Books for Reference:

UNIT-I BINARY NUMBER SYSTEM

Objective :To understand the basics of Number System

Sum of products - Product of Sums - K-map simplifications - Don’t care conditions-

UNIT-III COMBINATIONAL LOGIC CIRCUITS

Objective: To understand the concept of Combinational Logic Circuits