bca-201 data structure & algorithmavviareeducations.org/syllabus/bcamcasyllabus/bca ii...
TRANSCRIPT
BCA & B.SC IT COURSE CURRICULUM
Year-II
Semester III
Subject Wise Assessment
S.NO. SUBJECT CODE SUBJECTS ASSESSMENT
IA EA TOTAL MARKS
1 BCA-201/ BSCIT-201 DATA STRUCTURE & ALGORITHM 60 40 100
2 BCA-202/ BSCIT-202 PROGRAMMING WITH C++ 60 40 100
3 BCA-203/ BSCIT-203 FINANCIAL ACCOUNTING 60 40 100
4 BCA-204/ BSCIT-204 DISCRETE MATHEMATICS 60 40 100
5 BCA-205/ BSCIT-205 DATABASE MANAGEMENT SYSTEM 60 40 100
6 BCAP-206/ BSCITP-206 C++ PRACTICAL --- 50 50
7 BCAP-207/ BSCITP-207 DBMS PRACTICAL --- 50 50
*IA – Internal Assessment & EA – External Assessment
BCA-201 DATA STRUCTURE & ALGORITHM
Course Objective: Impart the basic concepts of data structures and algorithms a To understanding about
writing algorithms and step by step approach in solving problems with the help of fundamental data structures.
Course Content:
UNIT I: Introduction to Data Structures / Stack
Basic Terminology
Elementary Data triangular matrices
Tri-diagonal matrices
Operations on sparse arrays Addition and of two sparse arrays
Subtraction of two sparse arrays
(Multidimensional, and, sparse arrays, to be given elementary treatment.)
Stacks and Queues: Introduction and primitive operations on stack
Stack application: Polish Notations
Evaluation of postfix expression
Conversion from Infix to Postfix
Introduction and primitive operations on queues
D-queues and priority queues
UNIT II: Lists/Operations of Linked lists/Trees
Lists: Introduction to linked lists
Sequential linked lists Linear linked lists.
Operations of linked lists Traversal Insertion
Deletion
Searching
Two ways linked lists
Use of headers
Trees Introduction
Terminologies
Traversal of binary trees
Recursive algorithms for tree Operations
traversal
insertion
deletion
UNIT III: Tree: AVL and B-Trees Introduction
Creation of AVL trees M-way search trees
Multilevel indexing
Introduction Indexing with Binary Search Trees
Multilevel indexing
Example for creating a B-tree
UNIT IV: Sorting Techniques and Searching Techniques Insertion Sort
Selection Sort
Merge sort Linear search
Binary search
Hashing
Suggested Books:
1. G. S Baluja , Dhanpat Rai & Sons
2. Data Structures - Prof. Satish, Shashi Singh, BPB Publications 3. Data Structure Using C - Udit Agarwal, S.K. Kataria & Sons
4. Technical Publication: Data Structures, A.A Puntambekar
5. Data Structures - Seymour Lipschutz, McGrew-Hill
BCA-202 PROGRAMMING WITH C++
Course Objective: To learn the characteristics of an object-oriented programming language.
Course Content:
UNIT I: Introduction to OOP’s Functional
Data decomposition
Abstraction
Encapsulation Inheritance
Polymorphism
Reviews of C
Difference between
C and C++ , Cin & cout, new ,delete and operators
UNIT II: Classes and Objects
C++ Class Declaration
Information hiding & Instantiation of Objects
Abstract data types & Object types
Attributes & Methods
State Identity and behavior of an Object
Constructors and Destructors
Default Parameter value
C++ garbage collection
Dynamic Memory Allocation
Meta class / Abstract classes
UNIT III: Inheritance /Polymorphism/array
Inheritance &Class hierarchy
Derivation
Public, Private & Protected
Aggregation, Composition vs Classification hierarchies
Polymorphism Categorization of Polymorphism Techniques
Method Polymorphism
Polymorphism by Organizations Classification of data structures and its Operations
Arrays:Representation of Single and Multidimensional arrays
Sparse arrays - lower and upper parameter
Operator overloading, Parametric Polymorphism
UNIT IV: Function
Generic Function, Template function and function name
Overloading & Overriding inheritance methods
Run time polymorphism & Multiple Inheritance
UNIT V: Files & Exception Handling
Streams and Files
Name spaces & Exception handling, Generic Classes
Suggested Books:
1. Object Oriented Programming with C++ - E Balagoswamy, Tata McGraw Hill
2. Let Us C++ - Yashvant Kanetkar, BPB Publications 3. Object Oriented Programming Using C++ - Jaspreet Singh, Technical Publication
BCA-203 FINANCIAL ACCOUNTING
Course Objective: The financial accounting is to accurately prepare an organization's final accounts for
a specific period, otherwise known as financial statements.
Course Content:
UNIT I: Basic Accounting Concepts
Matching Concept, Entity Concept and Cost Concept
Basis of Accounting: Objectives and necessity Accounts :Types and classification, basic terms
Capital & Income, Expenditure & Expenses
Assets, Liabilities and application to problems
UNIT II: Journal and Ledger
Double Entry System
Journal and Recording of entries in journal with narration
Ledger: Posting from Journal to respective ledger accounts
Financial Statement: Trading, Profit and loss account & Balance sheet
UNIT III: Bank Reconciliation Statement
Bank Transactions
Preparation of Simple bank reconciliation statement
UNIT IV: Trial Balance
Need and objectives
Application of Trial Balance
UNIT V: Final Accounts
Concept of Adjustment
Application of Trading Accoun
Profit and Loss Account to get Gross Profit and Net Profit
Application of final accounts problems
Suggested Books: 1. Financial Accounting - Ranjana Sharma, Galgotia Publishing House
2. Introduction to Accounting, S N Maheshwari, Vikas Publications.
3. Accounting for Management : S.K. Bhattacharya & John Dearden, Vani Educational Books
BCA-204 DISCRETE MATHEMATICS
Course Objective: To introduce a number of Discrete Mathematical Structures (DMS) found to be serving
as tools even today in the development of theoretical computer science.
Course Content:
UNIT I: Logic / Statements / Truth Tables
Statements and Negation logic & Duality
Logic connectives and Compound statements
Conjunction & Truth Tables
Conditional and Unconditional statements
Valid arguments tautologies and Law of detachment of Syllogism
UNIT II: Boolean Algebra
Development of Boolean Algebra
Truth Table, AND operation, OR operation and NOT operation
Law of Boolean algebra and reducing Boolean expression
Boolean expression and Logic diagram
Universal law, building blocks
Negative logic: minterm, truth table
Maps, Reduction of maps and Hybrid functions
UNIT III: Graph theory
Finite and Infinite graphs, Incidence and Degree Null graph & Sub graph,Walk, Path and Circuits in graphs
Connected graphs, Planner graph, and Directed graph
Cut Sets and Cut Vertices
Trees: Properties of trees
Suggested Books: 1. Elements of Discrete Mathematics- C.L.Liu
2. Graph Theory with Application to Engineering and Computer Science- N Deo
BCA-205 DATA BASE MANAGEMENT SYSTEM
Course Objective: The primary goal of a DBMS is to provide a way to store and
retrieve database information that is both convenient and efficient.
Course Content:
UNITI: Dbms/Architecture
Need Purpose and Goal of DBMS, Three Schema Architecture, ER diagram
Database Models: Relational, & Network, Hierarchical and Object Oriented
UN IT II: Database Design / Data types
Conceptual Database Design, Concept of Physical and Logical database
Primitive and Composite data types
Redundancy and Associated Problem
Single valued dependencies & Normalization
Single valued Normalization
Concept of Normalization: 1NF ,2NF, 3NF, BCNF etc.
UNIT III: SQL
Introduction, Characteristics & Advantage of SQL, Data types and Literals
Types of SQL commands: DDL, DML, DCL,Basic SQL Queries
Logical Operators: BETWEEN, IN & AND, OR & NOT
Null Values: Disallowing Null Values
Comparisons Using Null Values & Integrity constraints
Concept of Key: Primary Key, Not NULL,Unique, Check, Referential key
Introduction to Nested Queries: Correlated Nested Queries
Set-Comparison Operators and Aggregate Operators
Clauses: The GROUP BY and HAVING Clauses
Joins: Inner joins & Outer Joins, Left outer & Right outer, Full Outer joins Overview of views and Indexes
UNIT IV: Transaction Processing And Concurrency Control
Definition of Transaction
Desirable ACID Properties
Overview of Serializability, Serializable and Non serializable
Transaction Concurrency Control: Definition of Concurrency
Lost Update, Dirty read and Incorrect summary problems due to Concurrency Control Techniques
Locking Technique: Overview of Locking, 2PL, Timstamp Ordering
Multi Versioning & Validation
Elementary Concepts of Database Security: System Failure
Backup and Recovery Techniques Authorization and Authentication
Suggested Books: 1. Database Management System, P. K Yadav , S.K.Kataria & Sons
2. Database Systems Concepts - H.f. Korth and Silberschatz, McGraw Hill
3. Data Base Design - C.J. Date, Addison Wesley
4. DBM and Design - Hansen and Hansen, PHI.
BCAP-206 BSCITP-217 PRACTICAL DBMS Practical will be done according to DBMS paper .
BCA-207 PRACTICAL C++ Practical will be done according to OOPS with C++ paper .
All students need to carry their own laptop.
BCA & B.SC IT COURSE CURRICULUM
Semester IV
Subject Wise Assessment
S.NO. SUBJECT CODE SUBJECTS ASSESSMENT
IA EA TOTAL MARKS
1 BCA-211/ BSCIT-211 OPERATING SYSTEM 40 60 100
2 BCA-212/ BSCIT-212 SYSTEM ANALYSIS & DESIGN 40 60 100
3 BCA-213 WEBSITE DESIGNING 40 60 100
4 BCA-214/ BSCIT-214 OPTIMIZATION TECHNIQUES 40 60 100
5 BCA-215/ BSCIT-215 COMPUTER GRAPHICS 40 60 100
6 BCAP-216/ BSCITP-216 WEBSITE DESIGNING PRACTICAL -- 50 50
7 BCAP-217/ BSCITP-217 GRAPHICS & MULTIMEDIA PRACTICAL 50 50
*IA – Internal Assessment & EA – External Assessment
BCA-211 OPERATING SYSTEM
Course Objective : The operating system has two objectives such as, an operating system controls the
computers hardware.
Course Content:
UNIT I: Operating System
Introduction, Simple Batch Systems, Multi programmed Batch systems
Time- Sharing Systems & Personal Computer Systems
Parallel systems & Distributed systems, Real- Time Systems
Memory Management: Background, Logical versus physical Address space
Swapping, Contiguous Allocation, Paging, Segmentation Virtual Memory: Demand Paging, Page Replacement,& Algorithms
Performance of Demand Paging, Allocation of Frames, Thrashing & Other Considerations
UNIT II: Processes
Process Concept, Process Scheduling, Operation on Processes
Concepts of CPU Scheduling, Scheduling Criteria, Scheduling Algorithms
Multiple - Processor Scheduling
Process Synchronization: Background, The Critical - Section Problem
Synchronization Hardware, Semaphores & Classical Problems of Synchronization
UNIT III: Deadlocks
System Model, Deadlock Characterization
Methods for Handling Deadlocks
Deadlock prevention ,Avoidance & Detection, Recovery from Deadlock
UNIT IV: Device Management
Techniques for Device Management, Dedicated Devices & Shared Devices
Virtual Devices: Input or Output Devices
Storage Devices, Buffering
Secondary Storage Structure: Disk Structure, Disk Scheduling,
Disk Management, Swap- Space Management, Disk Reliability
UNIT V: Information Management/Files/Directory
Introduction, A Simple File system, Access Methods
General Model of a File System, Symbolic File System
Basic File System, Access Control Verification
Logical File System & Physical File system
System Interface, Directory Structure, Protection Consistency
Semantics File System: Implementation & File System Structure
Allocation Methods& Free Space Management
Suggested Books:
1. Silbersachatz and Galvin, Operating System Concepts, Person, 5th Ed. 2001 2. Madnick E., Donovan J. Operating Systems Tata McGraw Hill,2001
3. Tannenbaum, “Operating Systems”, PHI, 4th Edition,
BCA-212 SYSTEM ANALYSIS & DESIGN
Course Objective: To produce an output that has value to its Requirement Analysis and Design. Analysis gathers the requirements for the system.
Course Content:
UNIT I: Overview Of System Analysis And Design
Systems Development Life Cycle: concept and Models
Requirements Determination, Logical design & Physical design
Test planning & implementation , Planning and Performance evaluation
Communication, Interviewing, Presentation Skills
Group dynamics: Risk and Feasibility analysis Group based Approaches, JAD, Structures Walkthroughs
Design and code reviews
Prototyping: Database Design & Software quality Metrics
Application Categories , Software Package Evaluation and Acquisition
UNIT II: Information Requirement Analysis
Process modeling with Physical & logical data flow diagrams
Data modeling with logical entity relationship diagrams
Developing a Proposal: Feasibility Study and Cost Estimation
System Design: Design of Input and Output Control
File design/Database design
Process, User Interface Design& Prototyping
Software Constructors & Documentation
UNIT III: Development Methodologies and Case Tools
Application, Information Engineering Structured System
System Analysis and design, Object Oriented methodologies
Data Modeling & Process Modeling, User Interface Design & Prototyping
Use of Computer Aided Software Engineering (CASE)
Tools in the Analysis design
Implementation of Information Systems
UNIT IV: Managerial Issues In Software Projects
Introduction to Software Markets
Planning of Software Projects: Size and Cost Estimates & Project Scheduling
Measurement of Software Quality and Productivity ISO and Capability Maturity Models for Organizational Growth
Suggested Books: 1. I.T.Haryszkiewycz, Introduction of System Analysis and Design, Pearson Education, (PHI) 1998.
2. V.Rajaraman, Analysis and Design of Information System, Pearson Education, 1991.
3. J.A.Senn, “Analysis and Design of Information Systems”
4. J.K.Whiten., L.D.Bentley, V.M.Beslow, “System Analysis and Design Methods”, (Galgotia Publications Pvt.Ltd.) 1994
BCA-213 WEBSITE DESIGNING
Course Objective: To provide you the conceptual and technological developments in the field of web
designing with the emphasis on comprehensive knowledge of Internet.
Course Content:
Unit I: Html/Xhtml/Services
Introduction , Editing XHTML & First XHTML Example
W3C XHTML & Validation Service
Headings, Linking , Images
Special Characters and Horizontal Rule
Lists, Tables, Forms, Internet Linking & Web Resources
UNIT II: CSS
Introduction, Inline Styles & Embedded Style Sheets
Conflicting Styles ,Linking External Style Sheets
Positioning Elements: Backgrounds, Element Dimensions Box Model and Text Flow Media types
Building a CSS drop-down menu
User Style Sheets, CSS3& Web Resources
UNIT III: JavaScript/Xml/Rss
Introduction to Scripting, Control Structures
Functions, Arrays & Objects
Document Object Model (DOM): Objects , Collections & Events
XML and RSS: Introduction, XML basics & Structuring Data
XML Namespaces, Document type definitions (DTDs)
UNIT IV: Networking Concept Introduction: Concept of Internetworking
Elements of internetworking, Elements of multimedia supported network
Architecture Of Intranet: Resource requirement for intranet
Essential components of intranet
Unit V: ASP
Introduction: Working of ASP, A simple ASP example
Server side active x components
Client side scripting versus server side scripting
Suggested Books:
1. Internet Technologies and Information Services, Joseph B. Miller, Library and Information Science Text Series
2. Smart Internet of Things Projects, Agus Kurniawan, Packet Publishing Limited.
BCA-204 OPTIMIZATION TECHNIQUES
Course Objective: With the help of this (Optimization) technique, we proper knows the use of
programming and how the complexities i.e. Time and Space.
Course Content:
UNIT I: Linear Programming Problems (LPP)
Definition of LPP
Graphical Solutions of Linear Programming Problems
Simplex Method, and Artificial Variable Method
Two Phase Method, Sensitivity Analysis
Revised Simplex Method
Duality, And Dual Simplex Method
UNIT II: FORM’S & EQUATIONS / MATLAB
Gradient descent: Closed form & Normal equations
Features Selection: Training, Validation & Test data.
Introduction to Mat Lab: Linear Classifiers Baye’s Rule and Naive Baye’s Model
Ensemble Methods: Bagging, Random Forests & Boosting.
UNIT III: Processes/ Dynamic Programming
Multistage decision processes
Recursive nature of computations
Forward and Backward recursion
Bellman’s principle of optimality
Selective dynamic Programming Applications
UNIT IV: Goal Programming Problem (GPP)
Basics &Graphical solution (GPP)
Weighted and Pre-emptive goal Programming
Formulation of Goal Programming Problem
UNIT V: Job Sequencing Problem
Introduction
Solution of Sequencing Problem
Johnson’s Algo. for “n” jobs through “2” machines
Suggested Books: 1. Hadley, G.,”Linear Programming, and Massachusetts”, Addison-Wesley
2. Latest edition of Dhanpat Rai Publication.
3. S. Chandra, Jayadeva, Aparna Mehra: Numerical Optimization with Application, Narosa
Publishing House, 2009.
BCA-205 COMPUTER GRAPHICS & MULTIMEDIA TECHNIQUES
Course Objective: With the help of this subjects we knows properly use of hardware and software and
also facilitated with the multimedia techniques.
Course Content:
UNIT I: Graphics/Overview
Introduction: The Advantages of Interactive Graphics
Representative Uses of Computer Graphics
Classification of Application Development of Hardware and Software for Computer Graphic
Conceptual Framework for Interactive Graphics & Overview
Scan: Converting Lines, Scan Converting Circles &Ellipses
UNIT II: Display System/ Algorithms
Hardcopy Technologies, Display Technologies
Raster-Scan Display System
Video Controller& Random-Scan Display Processor
Input Devices for Operator Interaction, Image Scanners
Working Exposure on Graphics tools
Dream Weaver 3D Effects etc
Clipping Southland & Cohen Algorithm
Cyrus-Beck Algorithm & Midpoint Subdivision Algorithm
UNIT III: Geometrical Transformation
2D Transformation
Homogeneous Coordinates
Matrix Representation of 2D Transformations
Composition of 2D Transformations
The Window-to-Viewport Transformations
Introduction to 3D Transformations Matrix
UNIT IV: Curves & Surfaces
Representing, Polygon meshes Parametric
Cubic Curves & Quadric Surface
Solid Modeling: Representing Solids Regularized Boolean Set Operation
Primitive Instancing Sweep Representations
Boundary Representations, Spatial Partitioning Representations Constructive Solid Geometry Comparison of Representations
UNIT V: Multimedia
Introductory Concepts
Multimedia Definition
CD-ROM and the Multimedia Highway
UNIT VI: Uses Of Multimedia
Uses of Multimedia
Introduction to making Multimedia
The stage of Project
Hardware & Software requirements to make good Multimedia Skills
Training Opportunities in Multimedia Motivation for Multimedia usage
Suggested Books:
1. Foley, Van Dam, Feiner, Hughes, Computer Graphics Principles& practice,2000.
2. D.J. Gibbs & D.C. Tsichritzs: Multimedia programming Object Environment & Frame woork , 2000.
3. Ralf Skinmeiz and Klana Naharstedt, Multimedia: computing, Communication and Applications,
pearson, 2001.
4. D.Haran & Baker. Computer Graphics Prentice Hall of India,1986
BCAP-216 Graphics & Multimedia Practical
Practical will be done according to Graphics & Multimedia paper
BCAP-217 PRACTICAL OF WEBSITE DESIGNING
Practical will be done according to Website Designing paper
All students need to carry their own laptop