Vous êtes sur la page 1sur 22

# B.Sc.

## DEPARTMENT OF COMPUTER SCIENCE

UG SYLLABUS
Effective from the Academic Year 2011-12

## H.H. The Rajahs College

(Autonomous)
Accredited at B+ by NAAC
Pudukkotai
Page 1 of 22

## B.Sc. Syllabus 2011-2012 onwards

CCM1 - PROGRAMMING IN C
UNIT I
C- Language fundamentals: Program Structure - Identifiers - Data types - Integer - float double - char - constants - variables - operators and expressions - managing input and output
operations.
UNIT II
C control structures: Decision making with IF statement - IF.....ELSE statement - nested IF...
ELSE statements - FOR statement - DO.....WHILE statement - WHILE.....DO statement GOTO statement - SWITCH statement.
UNIT III
C Functions: Mathematical functions - sin - cos - tan -asin - acos - atan - sqrt - pow - log String functions - stripy - stroat - stremp - strelen - strlwr - strupr and user - defined
functions.
UNIT IV
Arrays and structures: Arrays, definitions, declarations, entering values in - manipulating
arrays - examining and passing an array. Structure: definitions - assigning structure variable assigning initial values - using a structures - structure arrays - structures and functions.
UNIT V
Pointers and File Operations: Understanding pointers - pointers and functions - File
Operations: Understanding files - declaring a file - opening a file - closing a file - input and
output functions - formatted input and output - working with structures adding data to a file reading a printing a disk file.
TEXT BOOK
E. Balagurusamy, "Programming in C", Tata McGraw Hill, 2000.
REFERENCE BOOK
R. C. Hutchison & S. B. Just, "Programming Using The C Language" McGraw Hill,
1988.

Page 2 of 22

## 1. Check for Prime Number, Armstrong number, Fibonacci

2. Summation of the series: Sin (x) , Cos(x), Exp(x)
3. String Manipulations
a. Counting number of vowels, consonants, words, white spaces in
a string
b. Reversing a string and check for palindrome
4. Recursion
a. Factorial
b. Reversing a string
c. Fibonacci Sequence
5. Matrix Manipulations using functions and Case structure
b. Multiplication
6. Files
a. File copying
b. Usage of Command Line Arguments

Page 3 of 22

UNIT I
a)
b)
c)
d)

## Nature of environment and environmental studies

Definition. Scope and importance; need for public awareness
Renewable and non-renewable resources and their management
A preliminary knowledge on the following resources : forest, water, mineral, food
and energy.

UNIT II
a) Concept of an eco system, structure of an eco system, producers, consumers and
decomposers
b) Energy flow in the Eco system, food chains, food webs and ecological pyramids.
UNIT III
a)
b)
c)
d)

## Bio-diversity and its conservation Introduction definition genetic species

and ecosystem diversity
Bio-geographical classification of India. Value of Bio-diversity: consumptive
use productive use social ethical aesthetic and option values
Threats to bio-diversity : habitat loss poaching of wild life man, wild life
conflicts
Endangered and endemic species of India, Conservation of bio-diversity

UNIT IV
b)

c)

## Environmental pollution Definition, causes, effects control measures of Air

pollution, Water pollution and Soil pollution, Marine pollution, Noise pollution,
Thermal and nuclear pollution
Soil wastage management: causes, effects and control measures of urban and
industrial wastes.

UNIT V
a)
b)
c)
d)

## Social issues and problems from unsustainable to sustainable development,

urban problems related to energy conservation.
Population growth, variation among nations
Population explosion family welfare programme
Environment and human health, Human rights, Value education, HIV/AIDS,
Women child welfare.

Page 4 of 22

## SBEC1 PRINCIPLES OF INFORMATION TECHNOLOGY

UNIT I
Introduction to computer systems: Introduction to computers - Classification of computers
- Anatomy of a digital computer.
UNIT II
Computer Memory Units: Auxiliary storage devices Input devices - Output Devices.
UNIT III
Computer Software: Introduction to computer software - Operating systems - Programming
languages. Database management systems: Data Processing - Introduction to Data base
management systems.
UNIT IV
Communications:

Introduction

to

Telecommunications

Computer

networks

## Communication system - Internet & World Wide Web.

UNIT V
Recent Trends: Introduction to Multimedia - Multimedia tools - Introduction to virtual
reality E-Commerce - Data Warehouses and data Marts - Data Mining OLAP - GIS.
TEXT BOOK
Alexis Leon and Mathews Leon. Fundamentals of Information Systems copublished by Vijay Nicole Imprints Pvt Ltd, 2004.

Page 5 of 22

## CCM3 - PROGRAMMING IN C++ & DATA STRUCTURES

UNIT I
An overview of C++ - C++ console I/O - Differences between C and C++ classes
Constructor and Destructor function inline function automatic inlining. Assigning object
passing objects to functions returning object from function an introduction to
friend function.
UNIT II
Arrays of objects using pointers to objects this pointer new and delete references
UNIT III
Inheritance base class access control constructors, destructors and inheritance
multiple inheritance virtual base classes.
UNIT IV
Arrays and sequential representations ordered lists Stacks and Queues Evaluation of
representations Tree Traversal Binary Tree Representation of Tree.
UNIT V
Sorting: Bubble Sort, Insertion Sort, Heap Sort, Merge Sort, Quick Sort Searching: Linear
Search, Binary Search.
TEXT BOOK
1. Balagurusamy, Object Oriented Programming with C++, Tata Mcgraw Hill
Publishing Ltd., New Delhi, 2002.
2. Fundamentals of Data Structure Ellis Horowiz, Sartaj Sahni and Sanguthevar.
REFERENCE BOOKS
1. Robert Lafore, Object Oriented Programming in C++, - Galgotia, 1194
2. Herbert Schildt, Teach Yourself C++, Third edition, Tata Mcgraw Hill, 2000.
3. John R.Hubbard, Programming with C++, Schaums Outline Series, 1996.

Page 6 of 22

## CCM4P - DATA STRUCTURES USING C++ LAB

1. Simple Programs using decisions, loops and arrays
2. Simple functions & Inline functions
4. Usage of classes and Objects
5. Constructors and Destructors
6. Inheritance & Multiple Inheritance
7. Pointers
8. Virtual Functions, Friend functions, this pointer and Static functions
9. Files
10. Streams

Page 7 of 22

## CCM5 PROGRAMMING IN JAVA

UNIT I
Introduction: Introduction to Java Java and Internet Byte codes Features of Java Java
Development Environment Java Character set Operators Control statements Simple
programs Java History and Feature Java Development Kit (JDK) Java Tokens Java
Statements Arrays and Vectors Strings and StringBuffers.
UNIT II
Classes, Interfaces and Packages: Classes Objects Wrapper Classes Packages and
Interfaces.
UNIT III
Inheritance: Inheritance Extending classes Abstract and Final classes Interfaces and
Inheritance
UNIT IV
Exception Handling: Error Handling and Exception Handling Exception Types and
Hierarchy Try Catch blocks Use of Throw, Throws and Finally Programmer Defined
Exceptions.
UNIT V
Applets and Graphics: Fundamentals of Applets Graphics. AWT and Event Handling:
AWT components and Event Handlers AWT Controls and Event Handling Types and
Examples Swing- Introduction. Input and Output: Files Streams.
TEXT BOOK
The Complete Reference JAVA 2 5/E HERBERT SCHILDT
REFERENCE BOOKS
1. Programming with Java - C. Muthu
2. Programming with Java a primer 3/E E . Balaguruswamy

Page 8 of 22

I Application

## 1. Finding area and Perimeter of a circle. Use buffered reader class

2. Substring removal from a string. Use StringBuffer class
3. Determining the order of numbers generated randomly using random class
4. Implementation of Point class for image manipulation
5. Usage of calendar class and manipulation
6. String manipulation using char array
7. Database creation for storing telephone numbers and manipulation
8. Usage of vector classes
9. Implementing thread based applications and exception handling
10. Implementing Packages
II Applets
11. Working with frames and various controls
13. Panel and Layout
14. Graphics
15. Colour and Font

Page 9 of 22

## SBEC2 - WEB DESIGN - HTML

UNIT I
Introduction to the Internet : Computers in Business Networking Internet Email
Resource Sharing Gopher WWW Usenet Telnet Bulletin Board Service Wide
Area Information Service.
UNIT II
UNIT III
UNIT IV
Horizontal ruler paragraph tabs Images and pictures lists and their types nested lists
table handling.
UNIT V
Frames frameset definition frame definition nested framesets. Forms and form
elements.
TEXT BOOK
World Wide Web Design with HTML, C.Xavier, TMH, 2000.
REFERENCE BOOKS
1. Web Design A beginners Guide, Wendy Willard, Tata McGraw Hill
2. The Complete Reference Web Design, Thomas A. Powell, Tata McGraw Hill
3. Mastering Web Design, John Mocy BPB Publications.

Page 10 of 22

## CCM6 VISUAL PROGRAMMING

UNIT I
Starting a new project The properties of window Common form properties Scale
properties Color properties Making a form responsive Printing a visual representation of
a form typos creating stand alone windows programs The toolbox creating controls
The name(Control name) property properties of command buttons simple event
procedures for command buttons access keys Image controls Text boxes labels
Navigating between controls Message boxes The Grid The ASCII representation of
forms.
UNIT II
Statements in Visual Basic Variables Setting properties with code Data Types
Working with variables More on strings More on numbers Constants Input boxes
Displaying information on a form The format function Picture boxes Rich Text Boxes
The Printer Object Determination loops indeterminate loops Making decisions Select
case Nested If-Thens The GoTo String functions Numeric Functions Date and
Time functions financial functions.
UNIT III
Function procedures sub procedures Advanced uses of procedures and functions Using
the Object Browser to Navigate among your subprograms List: One-dimensional arrays
Arrays with more than one dimension Using Lists and Array with functions and procedures
The new array-based string Records (User-Defined Types)
UNIT IV
The With statement Enums Control arrays List and Combo Boxes The Flex grid
control Code Modules: Global Procedures The DoEvents Function and Sub Main
Accessing Windows function Error Trapping Creating an Object in Visual Basic
UNIT V
Fundamentals of graphics Screen scales The line and shape controls Graphics via code
Lines and Boxes Circles, Ellipses and Pie Charts. The Mouse event procedures
Dragging and dropping operations File commands Sequential files- Random access files
Binary files sharing files File system controls The file system objects The Clip Board.
TEXT BOOK
GRAY CORNELL, VISUAL BASIC 6 from the GROUND UP, Tata McGraw Hill
Edition, 1999.
Page 11 of 22

## 1. Simulating calculator using control arrays

2. Quick search in list /combo box
3. Building a color panel for red , green , and blue using scroll bar
4. Simulation of traffic control system
5. Animation of picture using timer control
7. Create a test style with font, size and style utilities
8. Create a picture viewer tool using drive , directory and file list box
9. Database creation using data manager
10. Program to prepare a payroll
11. Program to maintain library books
12. Program to prepare an electricity bill
13. File creation , updating, insertion , append , deletion

Page 12 of 22

## CCM8 - COMPUTER NETWORKS

UNIT I
Network Hardware: LAN WAN MAN Wireless Home Networks. Network
Software: Protocol Hierarchies Design Issues for the Layers Connection-oriented
and connectionless services Service Primitives The Relationship of services to
Protocols. Reference Models:

## OSI Reference Model TCP/IP reference Model

Comparison of OSI and TCP/IP -Critique of OSI and protocols Critique of the TCP/IP
Reference model.
UNIT II
PHYSICAL LAYER - Guided Transmission Media: Magnetic Media Twisted Pair
Coaxial Cable Fiber Optics. Wireless Transmission: Electromagnetic Spectrum Radio
Transmission Microwave Transmission Infrared and Millimeter Waves Light
Waves. Communication Satellites:

## Satellites Satellites versus Fiber.

UNIT III
Sliding Window Protocols. MEDIUM - ACCESS CONTROL SUB LAYER: Multiple
Access Protocols Ethernet Wireless LANs - Broadband Wireless Bluetooth.
UNIT IV
NETWORK LAYER: Routing algorithms Congestion Control Algorithms. TRANSPORT
LAYER: Elements of Transport Protocols Internet Transport Protocols: TCP.
UNIT V
APPLICATION LAYER: DNS E-mail. NETWORK SECURITY: Cryptography
Symmetric Key Algorithms Public Key Algorithms Digital Signatures.
TEXT BOOK
th

## COMPUTER NETWORKS Andrew S. Tanenbaum, 4 edition, PHI.

REFERENCE BOOK
DATA COMMUNICATION AND NETWORKS Achyut Godbole, 2007, TMH.

Page 13 of 22

## CCM9 DATABASE SYSTEMS

UNIT I
Introduction Basic - Terminology -Data Base definition - Objectives of Data Base
Organization - File System versus Database System - Entities and Attributes - Schemes and
Sub - schemes Data Base Management System - DBMS Architecture.
UNIT II
Data Models - Tree Structures - Plex Structure - Relational Data Base Third Normal Form Canonical Data Structures - Data Independence - Enhanced E.R. Modeling.
UNIT III
SQL Statements: Data Retrieval: SELECT, Data Definition Languages: CREATE, ALTER,
DROP, RENAME, and TRUNCATE, Data Manipulation Language: INSERT - UPDATE,
DELETE - MERGE. Transactional Control: COMMIT, ROLLBACK, SAVEPOINT, and
Data Control Language: GRANT, REVOKE SELECT ORDER BY - SELECT GROUP BY
Searches Involving Multiple Tables Natural Join Outer Join - Creating and Manipulating
Views.
UNIT IV
Difference between The Physical and Logical Organization Addressing Techniques Hashing - Indexed searching techniques, chains and Rings structures.
UNIT V
Locking Techniques - Time stamp ordering - Validation techniques - Granularity of data
items Recovery Concepts - log based Recovery Database Security issues Access Control
Statistical Database Security.
TEXT BOOKS
1. James Martin , Computer Data base Organization , Second Edition Prentice Hall
2. Henry F. Korth Abraham Silberschatz , Database System Concepts , Fourth Edition
McGraw Hill International Editions 2002
REFERENCE BOOK
C.J. Date, An Introduction to Database System , seventh edition, Pearson Education,
New Delhi, 2002.

Page 14 of 22

## CCM10P RDBMS LAB

1. To implement Data Definition language
1.1. Create, alter, drop, truncate
1.2. To implement Constraints.
1.2.1. (a). Primary key, (b).Foreign Key, (c). Check, (d). Unique, (e). Null,
(f). Not null , (g) . Default, (h). Enable Constraints, (i). Disable Constraints
(j). Drop Constraints
2. To implementation on DML, TCL and DRL
2.1. (a).Insert, (b).Select, (c).Update, (d).Delete, (e).commit, (f).rollback,
(g).save point, (i). Like'%', (j).Relational Operator.
3. To implement Nested Queries & Join Queries
3.1.(a). To implementation of Nested Queries
3.2.(b). (a) Inner join, (b).Left join, (c).Right join (d).Full join
4. To implement Views
4.1. (a). View, (b).joint view, (c).force view, (d). View with check option
5(a). Control Structure
5.1. To write a PL/SQL block for Addition of Two Numbers
5.2. To write a PL/SQL block for IF Condition
5.3. To write a PL/SQL block for IF and else condition
5.4. To write a PL/SQL block for greatest of three numbers using IF AND ELSEIF
5.5. To write a PL/SQL block for summation of odd numbers using for LOOP
5. (b).Procedures
5.6. To write a PL/SQL Procedure using Positional Parameters
5.7. To write a PL/SQL Procedure using notational parameters
5.8. To write a PL/SQL Procedure for GCD Numbers
5.9. To write a PL/SQL Procedure for cursor implementation
5.10. To write a PL/SQL Procedure for explicit cursors implementation
5.11. To write a PL/SQL Procedure for implicit cursors implementation
5. (c). Functions:
5.13. To write a PL/SQL block to implementation of factorial using function
5.12. To write a PL/SQL function to search an address from the given database

Page 15 of 22

## CCE1 - OPERATING SYSTEMS

UNIT I
Evolution of Operating System Types of Operating System Different views of
Operating System Design and Implementation of Operating Systems I/O
Programming concepts Interrupts Structure & Processing.
UNIT II
Memory Management : Single Contiguous Allocation Partitioned Allocation
Relocatable Partitioned Allocation Paged and Demand paged Memory Management
Segmented Memory Management Segmented and Demand Paged memory
Management Swapping and overlay techniques.
UNIT III
Process Management : Job scheduling process scheduling Functions and policies
Evaluation of Round Robin Multiprogramming performance Process Synchronization
Race conditions Synchronization Mechanism Deadly Embrace, prevention,
Avoidance and Detection and Recovery methods.
UNIT IV
Device Management : Techniques for Device Management Device Characteristics
I/O Traffic Controller, I/O Scheduler, I/O Device Handlers Virtual Devices Spooling.
UNIT V
File Management : A simple File System General Model of a File System Physical
File Systems Logical File Systems.
TEXT BOOK
Operating Systems by Stuart E. Madnick and John J. Donovan Tata McGraw Hill
Publishing Company Ltd.
REFERENCE BOOKS
1. Operating Systems Concepts and Design by Milan Milenkovic - McGraw Hill
Publishing Company Ltd.
2. Operating Systems by Achyut S. Godbole, Tata McGraw Hill Publishing Company
Ltd 1996.

Page 16 of 22

## SBEC3 COMMUNICATION AND PERSONALITY DEVELOPMENT SKILLS

UNIT I
Attitude and Altitude
UNIT II
Inter-personal Skills - Presentation Skills
UNIT III
UNIT IV
Interview - Group Dynamics
UNIT V
Internet for Job Seekers

## RECOMMENDED TEXT BOOK

Prof. G. Ravindran, Dr. S.P. Benjamin Elango and Dr. L. Arockiam, Success
Through Soft Skills, ICT, 2009.

Page 17 of 22

## CCM11 - DATA MINING

UNIT I
Introduction: Data mining application data mining techniques data mining case studies
the future of data mining data mining software - Association rules mining: Introduction
basics-task and a naive algorithm- apriori algorithm improve the efficient of the apriori
algorithm mining frequent pattern without candidate generation (FP-growth) performance
evaluation of algorithms.
UNIT II
Classification : Introduction decision tree over fitting and pruning - DT rules-- naive
bayes method- estimation predictive accuracy of classification methods - other evaluation
criteria for classification method classification software
UNIT III
Cluster analysis: cluster analysis types of data computing distances-types of cluster
analysis methods - partitioned methods hierarchical methods density based methods
dealing with large databases quality and validity of cluster analysis methods - cluster
analysis software.
UNIT IV
Web data mining: Introduction- web terminology and characteristics- locality and hierarchy
in the web- web content mining-web usage mining- web structure mining web mining
software - Search engines: Search engines functionality- search engines architecture
ranking of web pages.
UNIT V
Data warehousing: Introduction Operational data sources- data warehousing Data
warehousing design Guidelines for data warehousing implementation - Data warehousing
metadata - Online analytical processing (OLAP): Introduction OLAP characteristics of
OLAP system Multidimensional view and data cube - Data cube implementation - Data
cube operations OLAP implementation guidelines.
TEXT BOOK
Introduction to Data mining with case studies, G.K. Gupta, PHI Private limited,
New Delhi, 2008.

Page 18 of 22

## CM12 - MICROPROCESSOR AND ITS APPLICATIONS

UNIT I
Evolution of microprocessors single chip microcomputers- Microprocessor applications
Programming Digital computers Memory- Buses Memory addressing capacity and CPU
- microcomputers Processor architecture Intel 8085

## Instruction cycle Timing

diagram.
UNIT II
Instruction set of Intel 8085 Instruction and data formats Addressing modes status flags
Intel 8085 instructions Programming of microprocessors Assembly language Assemblers stacks and subroutines Macro Microprogramming.
UNIT III
Assembly language programming Simple examples Addition and subtraction of binary
and decimal numbers complement shift masking Finding the largest and smallest
numbers in a array Arraigning a series of numbers Sum of series of numbers
Multiplication Division Multibyte addition and subtraction.
UNIT IV
Peripheral devices and interfacing Address space partitioning - memory and I/O interfacing
Data transfer schemes Interrupts of Intel 8085 Interfacing memory and I/O devices
I/O ports - Programmable peripheral interface Programmable counter / interval time A/D
converter.
UNIT V
Microprocessor applications Delay subroutines Interfacing of 7 segment displaysFrequency measurement Temperature measurement and control Water level indicator
Microprocessor based traffic control.
TEXT BOOK
Fundamental of Microprocessors and Microcomputers Badri Ram fourth revised
edition Dhanpat Rai and sons 1993.
REFERENCE BOOK
Microprocessor Architecture, Programming and applications with the 8085/8080A Ramesh S. Gaonkar Wiley Eastern 1990.
Page 19 of 22

## CCM13P - LINUX LAB

Write Shell Programs for the following using the Linux Operating System
1. Check whether the given number is prime or not.
2. Find the biggest of given two numbers
3. Write a program to check the given number is odd or even
4. Write a program to generate Fibonacci Series
5. Write a program to prepare electric bill for domestic consumers.
For first 100 units - Rs.0.75/ unit
For next 100 units - Rs.1.50/unit
Above 200 units - Rs.3.00/unit.
Prepare the bill for the following format:
Customer No.

-----------

Customer Name

-----------

-----------

-----------

Units Consumed

-----------

Charge

----------Signature

6. Write a program to display the result PASS or FAIL using the information given
below: Student Name, Student Reg.No., Mark1, Mark2, Mark3, and Mark4. The
minimum pass for each subject is 50.
7. Write a program to prepare a Payroll with Basic Pay, DA, Allowances, PF and Gross
Pay.
8. Using Case Statement, write a program to check the files ending with vowels.
9. Write a single program to sort the names and numbers in alphabetical, ascending and
descending order.
10. Write a menu driven program to print Biodata for five persons.

Page 20 of 22

## CCE2 - SOFTWARE ENGINEERING

UNIT I
Introduction to software Engineering some definition some size factors Quality
and productivity factors managerial issue Planning a Software project Defining the
problem Developing a solution strategy planning the development process planning
an organisation structure other planning activities.
UNIT II
Software cost Estimation:
Software cost factors Software cost estimation
techniques Specification techniques staffing level estimation: estimating
maintenance costs.
UNIT III
Software requirements definition: The software requirements specification format
languages and processors for requirement specification.
UNIT IV
Software Design: Fundamental design concepts modules and modularizing criteria
Design Notations Design Techniques Detailed Design consideration Real time and
distributed system design.
UNIT V
Verification and Validation techniques: Quality assurance Static analysis Symbolic
execution Unit testing and Debugging System testing Formal verification.
TEXT BOOK
Software Engineering concepts 1985, Mc Graw Hill Book company, Richard E.
Fairly.
REFERENCE BOOK
Software Engineering: A practitioners approach by Roger, S. Pressman McGraw
Hill International Book Company.

Page 21 of 22

## CCE3-ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS

UNIT I
The AI problems AI techniques Problems, Problem space and search Defining the
problem as a state space search Production systems Problem characteristics Production
system characteristics
UNIT II
Heuristic search techniques Generate and test Hill climbing Best first search Problem
reduction constraints Constraint satisfaction Means End analysis-Game playing MinMax procedure Adding alpha-beta cutoffs Additional refinements Iterative deepening
UNIT III
Using predicate logic Representing simple facts and logic Representing instance and isa
relationships Computable functions and predicates Resolution Natural deduction Statistical reasoning Bayees theorem Certainty factors and rule based systems
Bayesian Networks Dempston shafer theory Fuzzy logic.
UNIT IV
Expert systems Architecture Components Explanation facilities Knowledge
acquisition.
UNIT V
Expert system development process Non formal representation of knowledge Semantic
networks Frames Scripts Production system Expert system tools.

TEXT BOOK
1. ELAIN RICH AND KEVIN KNIGHT , Artificial Intelligence , Tata McGraw Hill,
second edition, 1991.(chapters 1 to 7 and 9 )Unit I, II, III
2. DAVID ROLSTON , Principles of Artificial Intelligence and Expert Systems
Developments , McGraw Hill (chapters 1 ,4, 7, 8, 9 and 10) Unit IV, V
REFERENCE BOOK
Artificial Intelligence & Expert System K. Meena & R. Dhanapal.

Page 22 of 22