B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015
Appendix-F
GANPAT UNIVERSITY
Integrated/ Dual Degree (B.Sc. (CA & IT) + M.Sc. (CA & IT)) Sem- III & IV
Program Structure
Sr.
Course
Code
1
U13A1DS
2
U13A2OCP
3
U13A3DMS
4
U13A4SE
5
U13A5OR
6
U13B6EDM
Instruction Hours per
Week
Course code
Credit
Total
Credit
Course
Type
Th.
Tu.
Pr.
Th.
Tu.
Pr.
DATA STRUCTURE
OBJECT ORIENTED
CONCEPTS AND
PROGRAMMING
DATABASE
MANAGEMENT SYSTEM
SOFTWARE
ENGINEERING
2
1
4
2
1
2
5
A
2
1
4
2
1
2
5
A
2
1
4
2
1
2
5
A
3
--
--
3
--
--
3
A
OPERATION RESEARCH
3
--
--
3
--
--
3
A
ENVIRONMENT
DISASTER
MANAGEMENT
3
--
--
3
--
3
B
15
3
12
15
3
Total
103
6
24
B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015
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
50
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
B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015
GANPAT UNIVERSITY
B. Sc. (CA & IT) SEM-III
U13A2OCP: OBJECT ORIENTED CONCEPTS AND PROGRAMMING
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
Prerequisite:
Understand Object-Oriented principles.
JDK version above 7.0
Java Language Basics (8)
The Origin of Java: The Java Features, Java Environment, Java Program Development, Java
Class Library, Object-Oriented Programming Concepts, Java Program Structure
Language Basics: Data Types, Literals, Comments, Variables, Operators Type Conversion and
Casting, Operators, Expressions, Blocks, Statements, Control Flow Statements, Arrays,
Naming Conventions
OOPs Concepts (8)
Classes and Objects: Object and Memory Architecture, Access and Storage Modifiers,
Instance Members, Static Members, References and Garbage Collector, This Keyword,
Constructors and Finalizers, Instance Block, Static Block, Nested Class, Inner Class, Enum,
Annotations
Interface:Usage and application of interfaces, Anonymous inner class, Default Methods
Inheritance: Super and Sub Classes, Object as Super Class, Object casting, Overriding and
hiding methods, Hiding Fields, Super Keyword, Polymorphism, Methods [hashCode, equals,
clone, toString] , Final Classes, Final Methods and Final Variables, Abstract Class and Methods
Other Classes Concepts: Number Classes [Wrapper Classes], String Classes [String,
StringBuffer, StringBuilder, StringTokenizer], Auto-boxing and auto-unboxing
Generics, Packages and Util Package (6)
Generics: Generic Types, The Diamond, Raw types, Generic Methods, Bounded type
parameters, Inheritance and sub types, Wildcard, Type erasure
Package: Naming and Creating, Import Statement, Static import statement, JAR tool
Util Package: Random Class, Date Class, Calendar and Gregorian calendar Class,
Vector Class, HashTable Class
106
B.Sc.(CA & IT) Dual Degree Integrated SEM-III and SEM-IV Syllabus
WEF: JULY 2015
Essential Java Classes Core API (Part-I) (8)
Exception: Checked & Unchecked exception, catch or specify requirement, Try-with-resource
Thread: Process & Thread, Define Threads, Interrupts, Join and Stop threads, Thread
Synchronization, Locks, Atomic access, Liveness and deadlock, Executor
Basic I/O: I/O Streams [Byte Oriented, Char Oriented, Buffered, Scanning and formatting, Data
and Object Streams], File I/O
Regular Expression: Pattern Class, Matcher Class, Regular Expressions, Literal Strings and
Backslashes
Collections: Collection Framework ± List, Set, Enumeration and Map
Platform Environments: Properties, Command Line arguments, Environment variables
DateTime API and Data Formatting API [String, Number and DateTime]
Essential Java Classes Core API (Part-II) (10)
Applet Basics: The Life Cycle of Applet, Graphics Class, Colors, Text, HTML APPLET
Tag, Introduction to AWT Classes, Window Fundamentals, Layout Manager.
Swing: AWT v/s Swing, Basics of Swing, Exploring Swing Components [JLabel and ImageIcon,
JTextField, Swing all types Buttons, JTabbedPane, JScrollPane, JList, JComboBox, JTable], Look
& Feel Feature of Swing
SQL APIs: java.sql [Basic JDBC Connection - JDBC Architecture, JDBC Drivers, Connection
Class, Driver Manager, Statements, Metadata Manipulation (ResultSetMetaData and
'DWD%DVH0HWD'DWD__ 5HVXOW6HW@ &MDYD[_VTO >&RQQHFWLRQ 3RROLQJ_ URZVHW«@
Network API: URLS, Sockets
Reference:
Books:
 JAVA: The Complete Reference by Naughton&Schildt - Tata McGraw Hill,1999
 An Introduction to Java Programming by Daniel Liang Y 9 th Edition- , PrenticeHall India
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))
107
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
Th.
Tu.
INTERNAL
Pr.
Th.
Pr.
EXTERNAL
Th.
Pr.
TOTAL
Th.
Pr.
2
1
2
40
20
60
30
100
50
Database Concepts & Architecture (8)
Database Concepts :
,QWURGXFWLRQ RI 'DWDEDVH_ %HQHILWV RI 'DWDEDVH $SSURDFK_ :KDW LV 5'%06" _&RGG¶V UXOH
DBMS vs. RDBMS.
Database Architecture :
Three Levels of the Architecture: The External Level, The Conceptual Level and The Internal Level,
0DSSLQJV EHWZHHQ DUFKLWHFWXUH¶V OHYHOV_ 5ROHV RI 'DWDEDVH $GPLQLVWUDWRU_ ,QWURG
WR 'DWD 0RGHOV
(Hierarchical,
Network and Relation), Client/Server Architecture, Introduction to Distributed Database.
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
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)
7 RROV IRU GHWHUPLQLQJ 6\VWHP¶V 5HTXLUHPHQWV: -System investigation : - Fact Findi
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
_1:&0__ /HDVW &RVW 0HWKRG _/&0__ 9RJHO¶V $SSUR[LPDWLRQ 0HWKRG _9$0_
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
GANPAT UNIVERSTIY
B.SC. (CA & IT) SEM -III
U13B6EDM: ENVIRONMENT DISASTER MANAGEMENT
Credit
INTERNAL
Examination Scheme (Marks)
EXTERNAL
TOTAL
Th.
Tu.
Pr.
Th.
Pr.
Th.
Pr.
3
-
-
40
-
60
-
Th.
100
Pr.
-
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. &LWL]HQ¶V JXLGH WR GLVDVWHU PDQDJHPHQW E\ 6DWLVK0RGK 3XEOLVKHU_-Macmillan P
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