B.Sc.

(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Appendix-F 24

GANPAT UNIVERSITY
Integrated/ Dual Degree (B.Sc. (CA & IT) + M.Sc. (CA & IT)) Sem- III & IV
Program Structure

Instruction Hours per Total Course

Course Credit
Sr. Course code Week Credit Type
Code
Th. Tu. Pr. Th. Tu. Pr.
1 U13A1DS DATA STRUCTURE 2 1 4 2 1 2 5 A
OBJECT ORIENTED
2 U13A2OCP CONCEPTS AND 2 1 4 2 1 2 5 A
PROGRAMMING
DATABASE
3 U13A3DMS 2 1 4 2 1 2 5 A
MANAGEMENT SYSTEM
SOFTWARE
4 U13A4SE 3 -- -- 3 -- -- 3 A
B
ENGINEERING
5 U13A5OR OPERATION RESEARCH 3 -- -- 3 -- -- 3
ENVIRONMENT
6 U13B6EDM DISASTER 3 -- -- 3 -- 3
MANAGEMENT
Total 15 3 12 15 3 6

103
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

50

GANPAT UNIVERSITY
B. Sc. (CA & IT) SEM-III
U13A1DS: DATA STRUCTURE

Examination Scheme (Marks)

Credits
INTERNAL EXTERNAL TOTAL
Th. Tu. Pr. Th. Pr. Th. Pr. Th. Pr.

2 1 2 40 20 60 30 100

Overview of Data Structure: (05)

Introduction to data structure, Classification of Data Structure - Primitive data Structure,
NonPrimitive Data Structure, Linear Data Structure, Non Linear Data Structure.

Linear Data Structures: (18)

Introduction to Stack, Operations of Stack, Applications of Stack - Polish Notation
(Prefix,Infix, Postfix), Recursion, Stack Machine, Introduction to Queue, Simple Queue,
CircularQueue, Double Ended Queue, Priority Queue, Applications of Queue, Introduction to
LinkedList, Singly Linked List, Doubly Linked List, Circular Linked List, Doubly Circular
LinkedList, Reverse a List, Merge a List, Multilinked Structures, Applications of Linked List.

Non Linear Data Structures: (10)

Terminologies of Tree, General Tree, Binary Tree and its Representation, Binary Search
Tree,Operations of Binary Search Tree - Insert, Delete, Search, Traversal - PreOrder,
InOrder,PostOrder, Threaded Tree (Excluding Algorithms), B Tree and B+ Tree
(ExcludingAlgorithms), Height Balanced Tree (AVL) (Excluding Algorithms), Weight
Balanced Tree(Excluding Algorithms), Terminologies of Graph, Representation of Graph,
Graph TraversalAlgorithms - BFS, DFS.

Searching Techniques: (02)

Introduction, Types of Searching ± Sequential Search, Binary Search.

Sorting Techniques: (05)

Introduction, Types of Sorting ± Selection, Bubble, Insertion, Shell, Quick.

104
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Reference Books:
· An Introduction to Data Structure with Applications by Tremblay J. and Sorenson,
· Publisher- Tata McGraw-Hill international Edition, 1087.
· Classic Data Structures by DebasisSamanta, PHI Publications.
· Data Management and File Structures By Mary E. S. Loomis-PHI Publications.
· Data Structure Using C & C++ By Langsam, Yedidyah and Augenstein-PHI Publication.

Note for Examiner

Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given.

Paper Structure
SECTION - I
Q-1 (Attempt any Five Out of Seven: each question must be 6 marks ) --- 30
Questions must be covered all possible section.
SECTION ± II
Q-2 (Must be from topics: 1 and 2 (6 + 6))
Q-3 (Must be from topics: 3 and 4 (6 + 6))
Q-4 (Must be from topics: 5(6))

105
 50

B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

GANPAT UNIVERSITY
B. Sc. (CA & IT) SEM-III
Essential Java Classes Core API (Part-I) (8)
U13A2OCP: OBJECT
Exception: Checked ORIENTED
& Unchecked CONCEPTS
exception, AND
catch or specify PROGRAMMING
requirement, Try-with-resource
Thread: Process & Thread, Define Threads, Interrupts, Join and Stop threads, Thread
Synchronization, Locks, Atomic access, Liveness and deadlock,
Examination Executor
Scheme (Marks)
Credit
Basic I/O: I/O Streams [Byte Oriented, Char Oriented, Buffered, Scanning and formatting, Data
and Object Streams], File I/O INTERNAL EXTERNAL TOTAL
Regular Expression:
Th. Tu. Pattern Class,
Pr. Th. Matcher Pr. Class, Th.
Regular Expressions,
Pr. Literal Strings
Th. Pr. and
Backslashes
2
Collections:1Collection2Framework
40 ± List, Set,
20 Enumeration
60 and Map30 100
Platform Environments: Properties, Command Line arguments, Environment variables
DateTime API and Data Formatting API [String, Number and DateTime]
Prerequisite:
Essential Java Classes Core API (Part-II) (10)
Understand Object-Oriented
Applet Basics: The Life principles.
Cycle of Applet, Graphics Class, Colors, Text, HTML APPLET
JDK version
Tag, Introduction above
to AWT 7.0 Window Fundamentals, Layout Manager.
Classes,
Swing: AWT v/s Swing, Basics of Swing, Exploring Swing Components [JLabel and ImageIcon,
Java Language Basics (8)
JTextField, Swing all types Buttons, JTabbedPane, JScrollPane, JList, JComboBox, JTable], Look
The Origin of Java: The Java Features, Java Environment, Java Program Development, Java
& Feel Feature of Swing
ClassAPIs:
SQL Library, Object-Oriented
java.sql [Basic JDBCProgramming
Connection -Concepts, Java Program
JDBC Architecture, JDBCStructure
Drivers, Connection
Language
Class, Basics:
Driver Data Types,
Manager, Literals, Comments,
Statements, Metadata Variables, Operators Type Conversion and
Manipulation
Casting, Operators, Expressions, Blocks, Statements, Control Flow Statements, Arrays,
(ResultSetMetaData and DataBaseMetaData), ResultSet] &javax.sql [Connection Pooling, rowset…]
Naming Conventions
Network API: URLS, Sockets
Reference:
OOPs Concepts (8)
Books:
Classes and Objects: Object and Memory Architecture, Access and Storage Modifiers,
· JAVA:Static
Instance Members, The Complete
Members, Reference by Naughton&Schildt
References - Tata McGraw
and Garbage Collector, Hill,1999
This Keyword,
· An
Constructors andIntroduction to Java Programming
Finalizers, Instance Block, StaticbyBlock,
DanielNested 9 th Inner
Liang YClass, Edition- , Prentice-
Class, Enum,
Annotations Hall India
Interface:Usage and application of interfaces, Anonymous inner class, Default Methods
Note for Examiner
Inheritance: Super and Sub Classes, Object as Super Class, Object casting, Overriding and
Q-1 must
hiding be common
methods, from
Hiding any topics
Fields, Superfrom syllabus.
Keyword, Polymorphism, Methods [hashCode, equals,
Q-2 and onwards must be from specific topics and internal choice orAbstract
clone, toString] , Final Classes, Final Methods and Final Variables, option can be given
Class and Methods
Other Classes Concepts: Number Classes [Wrapper Classes], String Classes [String,
StringBuffer,
Paper StructureStringBuilder, StringTokenizer], Auto-boxing and auto-unboxing
Section-I
Generics,
Q-1 Packages
(Attempt any Fiveand
OutUtil Package
of Seven: (6)question must be 6 marks ) --- 30
each
Generics: Generic Types, The Diamond, Raw types, Generic Methods, Bounded type
Questions must be covered all possible section.
parameters, Inheritance and sub types, Wildcard, Type erasure
Section-II
Package: Naming and Creating, Import Statement, Static import statement, JAR tool
Q-2
Util(Must be from
Package: topics:1
Random andDate
Class, 2 (6+6))
Class, Calendar and Gregorian calendar Class,
Q-3 (Must be from topics:3
Vector Class, HashTable Classand 4(6+6))
Q-4 (Must be from topics:5(6))

107

106
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

GANPAT UNIVERSITY
B.Sc.(CA & IT) SEM ± III
U13A3DMS: DATABASE MANAGEMENT SYSTEM

Examination Scheme (Marks)

Credit
INTERNAL EXTERNAL TOTAL

Th. Tu. Pr. Th. Pr. Th. Pr. Th. Pr.

2 1 2 40 20 60 30 100 50
Database Concepts & Architecture (8)

Database Structure with Designing & Normalization(8)

Database Structure with Designing :
The E/R Modal, E/R Diagram & Database design with the E/R Model,
Normalization:
Trivial and Non-Trivial Dependencies, Non-Loss Decomposition and Functional Dependencies, First,
Second and Third normal forms, Dependency Preservation, Boyce/Codd normal form, Multi-Valued
Dependencies and Fourth normal form, Join Dependencies and Fifth normal form.

Interactive SQL Part I (08)

Introduction to SQL, Logging into SQL *Plus, Naming Rules and Conventions, Data Types, Constraints,
SQL Components (DDL, DML, DCL, TCL, DQL), DDL Component:Create, Alter, Drop, Rename on
table structure,DMLComponents:Insert, Update and Delete Operation on table, DQL Component:Select
Clause.

Interactive SQL Part II (08)

Functions, Group by and Having Clause, Group by using Rollup and Cube Operator, Sub Query, Exist
and Not Exist Operator, Different types of Joins, Set Operators : Union, Intersect and Minus, Setting
Environment Using SET Command, Spooling.

Advance SQLwith Security Management & Features in SQL * PLUS (08)

Advance SQL with Security Management :
Index, View, Sequence, Cluster, Granting and Revoking Permissions,
Features in SQL * PLUS :
Code a tree structured Query, code a Matrix Report in SQL, Dump function, Creating user in oracle
&Changing the password.

108
 Database Concepts :
Introduction of Database, Benefits of Database Approach, What is RDBMS? ,Codd’s rules for RDBMS,
DBMS vs. RDBMS.
Database Architecture :
Three Levels of the Architecture: The External Level, The Conceptual Level and The Internal Level, Mappings
between architecture’s levels, Roles of Database Administrator, Introduction to Data Models (Hierarchical, Network and
Relation) Client/Server Architecture, Introduction to Distributed Database.
.
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Reference Book:
· Introduction to Database System by C. J. Date (8th edition)- Low Price Edition
· Database System Concepts By Henry F. Korth (3rd Edition) TMH
· SQL, PL/SQL: The Programming Language of Oracle by Ivan Bayross (3rd and 4th Edition)
BPBPublications.
· Database System Using Oracle - A Simplified to SQL and PL/SQL by Nilesh Shah(2nd
Edition)

Note for Examiner

Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given

Paper Structure
SECTION-I
Q-1 (Attempt any Five Out of Seven: each question must be 6marks) --- 30
Questions must be covered all possible section.
SECTION-II
Q-2 (Must be from topics:1 and 2 (6+6))
Q-3 (Must be from topics:3 and 4(6+6))
Q-4 (Must be from topic: 5(6))

109
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: -JULY 2015

GANPAT UNIVERSITY
B.Sc.(CA & IT) SEM ± III
U13A4SE : SOFTWARE ENGINEERING

Examination Scheme (Marks)

Credit
INTERNAL EXTERNAL TOTAL

Th. Tu. Pr. Th. Pr. Th. Pr. Th. Pr.

3 - - 40 - 60 - 100

Fundamentals of System Analysis-I (10)

Introduction to Information Systems Development
System definition, Types of system,Needforsystemdevelopment,Role of system analyst,
Categories of information system:TPS, MIS, DSS,Types of user, System development
strategies: SDLC.
Structured Analysis Development Strategy
Introduction of DFD:Advantages, Notations, Rules, Levelling,Physical and LogicalDFD,
Data Dictionary, System Prototype Method.
Decision Making Documentation: Decision Tree, Decision Table and StructuredEnglish

Fundamentals of System Analysis-II (09)

Tools for determining System’s Requirements: -System investigation: -Fact Finding
Techniques:Interview, Questionnaire, Record Review,Observation.
The Concept of Design Fundamental:-Code Design:Objectives, Principles of Code Design,
Types of Codes. Form Design:Objectives, Types of Forms, Guideline for Form design,
Screen and Web Forms. Input Design:Objectives, Data Capture, Data Validation & Methods.
Output Design:Objectives, Types of Output, Output Media.

Data Flow Diagrams Case Studies (Input, Output, Data Dictionary, System Flow Chart,
Hierarchical Chart and DFD) (06)
College Management System
Stock Management System
Online Examination System
Project Management System
Hotel Management System

110
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Introduction to Software Engineering and A Generic View of Software (07)

The Evolving Role of Software, Software, The Changing Nature of Software, Legacy
Software: The Quality of legacy Software, Software Evolution, Software Myths. Software
Engineering: A layered Technology, Process framework, The Capability MaturityModel
Integration (CMMI), Process Patterns.

Process Models and Metrics for Process and Projects (08)

The Waterfall Model, Incremental Process Models: The Incremental Model, The RAD
Model,
Evolutionary Software Process Models: Prototyping, The Spiral Model, Concurrent
Development Model, Specialized Process Models: Component-Based Development, Aspect
Oriented Software Development.
Software process and project metrics:- Software measurement: Size Oriented Metrics,
Function Oriented Metrics

Reference Books:-

· Analysis and Design of Information Systems - James A. Senn-TMH

· System Analysis and Design, 1st Edition, - S.Parthasarthy&B.W.Khalkar, Master
Academy.
· Software Engineering, by Roger Pressman (6th Edition)

Note for Examiner

Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given

Paper Structure
SECTION-I
Q-1Attempt any Five Out of Seven: each question must be 6 marks) --- 30 marks
Question must be covered all possible section.
SECTION-II
Q-2 (Must be from topics: 1 and 2 (6+6))
Q-3 (Must be from topics: 3 and 4 (6+6))
Q-4 (Must be from topics: 5 (6))

111
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: -JULY 2015

GANPAT UNIVERSITY
B.Sc.(CA & IT) SEM ± III
U13A5OR: OPERATION RESEARCH

Examination Scheme (Marks)

Credit
INTERNAL EXTERNAL TOTAL

Th. Tu. Pr. Th. Pr. Th. Pr. Th. Pr.

3 - - 40 - 60 - 100

Linear Programming (10)

Introduction and History of Operation Research, Assumption and Structure of an LPP,
Formulation of an LPP
Methods to find an Optimal Solution of an LPP: Graphical Method, Simplex Method

Transportation Problem - I (08)

Definition, Mathematical Model of Transportation Problem
Methods for finding initial basic feasible solutions: North West Corner Method
(NWCM), Least Cost Method (LCM), Vogel’s Approximation Method (VAM)

Transportation Problem - II (08)

Methods for finding an Optimal Solution: Modified Distribution Method (MODI
Method)
Variations in Transportation Problem, Degeneracy in Transportation Problem,
Alternative Optimal Solutions, Prohibited (Restricted) Transportation Routes
Maximization Transportation Problem

Assignment Problem (07)

Definition, Mathematical Model of Assignment Problem
Method for finding an Optimal Solution: Hungarian Method
Complications of Assignment Problem,Alternative Optimal Solutions, Prohibited (Restricted)
Assignment Problem
Maximization Assignment Problem
Sequencing Problem (07)
Introduction, Notations, Terminology and Assumptions
Method for Job Sequencing Problem: Processing N jobs on 2 Machines, Processing N
jobs on 3 Machines, Processing N jobs on M Machines, Processing 2 jobs on M
Machines (Graphic Method)

112
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Reference Books:-

· Operation Research: Theory and Applications, By J. K. Sharma, McMillan Pub.

· Operation Research: By S. D. Sharma, COMDEX.
· Operation Research: By Nita H. Shah, Ravi M. Gor, HardikSoni, Prentice-Hall of
India Private Limited.

Note for Examiner

Q-1: Must be common from any topics from syllabus.
Q-2: And onwards must be from specific topics and internal choice or option can be given

Paper Structure

SECTION-I
Q-1Attempt any Five Out of Seven: each question must be 6 marks) --- 30 marks
Question must be covered all possible section.Questions must be covered all possible section.
SECTION-II
Q-2: (Must be from topics:1 and 2 (6+6))
Q-3: (Must be from topics:3 and 4(6+6))
Q-4: (Must be from topic:-5(6))

113
 -

B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015
Pr.

GANPAT UNIVERSTIY
B.SC. (CA & IT) SEM -III
U13B6EDM: ENVIRONMENT DISASTER MANAGEMENT

Examination Scheme (Marks)

Credit
INTERNAL EXTERNAL TOTAL
Th. Tu. Pr. Th. Pr. Th. Pr. Th.
3 - - 40 - 60 - 100

Introduction to Environment :(5)

Definition, Component of environment, Element of environment, Importance of environment
Studies(4), Impact of Technology on the environment(1).
Ecology &Ecosystems : (6)
Introduction: Ecology, Concepts of an ecosystem, major part of ecosystem, type of ecosystem,
classification & function of ecosystem(3), Components of ecosystem-Producers, Consumers,
Decomposers, Hydrologic cycle(3)

Environmental Pollution : (12)

Air Pollution: Composition of air, Structure of atmosphere, Ambient Air Quality
Standards,Classification of air pollutants, Sources and Effects of air pollutants,
what we do to reduce air pollution, Carbon credit(4).

Noise Pollution: Introduction- Noise Measurement, Sources of Noise Pollution,

Ambient noiselevels (Noise Standard, Effects of noise pollution, Noise pollution
controls (3).

Water Pollution: Introduction, Sources of Water Pollution,Classification of water

pollutants, Effects of water pollutants, Preventing from water Pollution (3).

Current Environmental Global Issues: Global Warming & Green Houses

Effects, Acid Rain,Depletion of Ozone Layer (2).

Introduction Disaster Management : (4)

What is Disaster?Hazard and types of Hazards (3), Disaster Management cycle (1).
Natural Disasters Awareness And Planning for Disaster : (6)
Floods, Earthquakes and Landslides (3), Cyclones and Tsunami (3).
Manmade Disasters Awareness And Planning for Disaster: (7)
War and Terrorism, Riots and Demonstrations (3), Residential and Industrial Fires,
Transportation Accidents (2), Nuclear Power Accidents (2).

114
 B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015

Reference Books:
1. Citizen’s guide to disaster management by Satish Modh Publisher:-Macmillan Publishers
India,
2. Environment Engineering Vol-I & II, by Dr.S.K.Garg,
3. Introduction to Air Pollution, by R.K.Trivedi&P.K.Goel.-BS Publications,
4. Environmental Pollution Control Engineering, by C.S.Rao,
5. Vol-I- Air Pollution, Vol-II- Water Pollution, Vol-V- Noise Pollution ± By S.K.Agarwal ±
A.P.H.Publishing Corporation,
6. Environmental Studies: R. Rajagopalan,Oxford University Press
7. Environmental Science by Richard T Wright & Bernard J Nebel
8. Environmental Science by Daniel B Botkin& Edward A Keller
9. Environmental Engineering & Management by Suresh K Dameja
10. Environmental Management by Dr. Swapan C Deb
11. Environment & Ecology by DrGourkrishnaDasmohapatra
12. Introduction to Environmental Engineering and Science by Master Gilbert M.
Note for Examiner
Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given

Paper Structure:

SECTION-I
Q-1Attempt any Five Out of Seven: each question must be 6 marks) --- 30 marks
Question must be covered all possible section.Questions must be covered all possible section.

SECTION-II

Q 2 (Must be From Topics: Introduction to Environment & Ecology & Ecosystems (6+6 Marks))
Q 3 (Must be From Topics: Environmental Pollution & Introduction Disaster Management (6+6
Marks))
Q 4 (Must be From Topics: Natural Disasters & Manmade Disasters (6 Marks))

115