SYLLABUS

COMPUTER APPLICATION
PROGRAMME – Bachelor of Computer Application (BCA) (Hons.)(Semester
Mode)

UNDER DISTANCE EDUCATION

(Approved by the 116th meeting of the Academic Council held on 30.04.2019)

DIRECTORATE OF OPEN AND DISTANCE LEARNING

DIBRUGARH UNIVERSITY
DIBRUGARH-786004
ASSAM, INDIA
 SYLLABUS
Bachelor of Computer Application (BCA)

UNDER DIRECTORATE OF OPEN AND DISTANCE LEARNING

DIBRUGARH UNIVERSITY
(Approved by the 116th Meeting of Academic Council held on 30.04.2019)
The BCA Programme under Open and Distance Learning shall comprise of 31(Thirty-One) courses of
hundred marks each except Environmental studies where only grade is given.
There shall be 31 (Thirty-One) compulsory courses till the sixth semester.
The snapshot of courses comprising the six semesters of BCA Programme under Open and Distance
Learning are as follows:

COURSE STRUCTURE:
FIRST SEMESTER
(All courses are compulsory)
No. of
Counselling
Credit
Size of Sessions Study
Value
Course No. of Practical SLMs Theory input
Course Name of the
code Assignments Sessions Range (10% (in terms
course
of total of hours)
study
hours
Computer
BCA-101 2 --- 14 units 12 120 4
Fundamentals
BCA-102 Mathematics – I 2 --- 9 units 9 90 3
Business
BCA-103 Communication and 2 --- 14 units 12 120 4
Grooming
BCA-104 Programming in C 2 --- 14units 12 120 4
BCA-105 Digital Design 2 --- 14 units 12 120 4
BCA-106 Laboratory 2 9 -- 6 60 3

SECOND SEMESTER
(All courses are compulsory)
No. of
Counselling Credit
Sessions Study Val
Size of
Course No. of Practical Theory input ue
Course Name SLMs
code Assignments Sessions (10% (in terms of the
Range
of total of hours) course
study
hours
BCA-201 Mathematics – II 2 --- 6 units 6 60 2
BCA-202 Discrete Mathematics 2 --- 9 units 9 90 3
Data Structure Using
BCA-203 2 --- 14 units 12 120 4
C & C ++
Accounting &
BCA-204 Financial 2 --- 9 units 9 90 3
Management
 Computer
BCA-205 Architecture & 2 --- 14 units 12 120 4
Organization
BCA-206 Laboratory 2 6 ---- 6 60 2

THIRD SEMESTER
(All courses are compulsory)
No. of
Counselling
Credit
Sessions Study
No. of Size of Value
Course Practical Theory input
Course Name Assignment SLMs of the
code Sessions (10% (in terms
s Range course
of total of hours)
study
hours
BCA-301 Mathematics - III 2 --- 9 units 9 90 3
BCA-302 Theory of Computing 2 --- 14 units 12 120 4
Internet and Web
BCA-303 Programming 2 --- 14 units 12 120 4
Technology
BCA-304 Computer Graphics 2 --- 14 units 12 120 4
Design and Analysis of
BCA-305 2 --- 14 units 12 120 4
Algorithms
Uses of Internet and its
BCA-306 2 6 --- --- 60 2
Application (Practical)

FOURTH SEMESTER
(All courses are compulsory)
No. of
Counselling
Credit
Sessions Study
No. of Size of Value
Course Practical Theory input
Course Name Assignment SLMs of the
code Sessions (10% (in terms
s Range course
of total of hours)
study
hours
Numerical Analysis &
BCA-401 2 --- 14 units 9 90 3
Scientific Computing
Database Management
BCA-402 2 --- 14 units 12 120 4
System
BCA-403 Operating System 2 --- 9 units 12 120 4
Object Oriented
BCA-404 Programming using 2 --- 9 units 9 90 3
JAVA
*BCA-405 Environmental Studies
RDBM Using Oracle
BCA-406 2 6 --- --- 60 3
(Practical)
*Compulsory paper in any degree course. Only Grade is given.
 FIFTH SEMESTER
(All courses are compulsory)
No. of
Counselling
Credit
Sessions Study
No. of Size of Value
Course Practical Theory input
Course Name Assignment SLMs of the
code Sessions (10% (in terms
s Range course
of total of hours)
study
hours
Data Communication &
BCA-501 2 --- 14 units 12 120 4
Computer Network
BCA-502 Operation Research 2 --- 10 units 9 90 3
BCA-503 Software Engineering 2 --- 14 units 9 90 3
BCA-504 Project Work (Minor) --- -- 2

SIXTH SEMESTER
(All courses are compulsory)
No. of
Counselling
Credit
Sessions Study
No. of Size of Value
Course Practical Theory input
Course Name Assignment SLMs of the
code Sessions (10% (in terms
s Range course
of total of hours)
study
hours
Introduction to
BCA-601 2 --- 9 units 12 120 3
Artificial Intelligence
BCA-602 System Software 2 --- 9 units 12 120 3
BCA-603 Project Work (Major) --- --- 4

1.0 Schedule of Programme:

An Under-Graduate programme under Distance Education shall be conducted in six parts – (Semester I,
Semester II, Semester III, Semester IV, Semester V and Semester VI). The schedule for the Distance
Education System shall be as shown below:

(i) Odd Semesters (i.e., First and Third):July to December

(including End Semester Examinations)
(ii) Even Semesters (i.e., Second and Fourth): January to July
(including End Semester Examinations)
1.1 The total marks in BCA Programme in Open and Distance Learning shall be as
follows:
1.1.1 BCA Programme of DODL, D.U. is of 3-years duration and the total credit is
100.
1.1.2 Total marks for the three years BCA Programme of DODL, D.U. shall be
3000 per programme.
1.1.3 30% of the marks in each course shall be assessed through assignments.
 1.1.4 Rest 70% of the marks in each course (paper) shall be assessed through
University End Semester Examination. Each theory course shall carry
objective type of questions i.e. multiple choice questions, of 30 marks and long
answer type questions of 40 marks.

The syllabus for each course (paper) shall be divided into blocks and units keeping in view the Credit
value of the course. The norms for delivery of courses through distance mode are as under:

Credit Study input Size of SLMs No. of Counselling Sessions Theory * Practical Session
Value of the (hours) (unit) (10% of total Study hours) (hours)
course
2 credits 60 6–8 6 60
3 credits 90 10-12 9 90
4 credits 120 14 – 16 12 120
6 credits 180 20 – 24 18 180
*Practicals are held at designated Institutions/ Study Centres for which schedule is provided by the Study Centre.
Attendance in practical is compulsory.

2.0 Assignment:

2.1 Assignment shall be a compulsory component of the evaluation process.

2.2 30% of each course (paper) shall be assessed through Assignments (Internal Assessment – In
Semester Examination). Rest 70% of the marks in each course (paper) shall be assessed through
University End Semester Examination
2.3 The assignments to be submitted by a student would depend upon the Credit value of the
Course, as follows:

Credit value of the course No. of Assignments

2 Credits 1
3 credits 2
4 credits 2
6 credits 2
2.4 A candidate may submit assignments in the office of the Directorate of Distance Education or at
the Study Centres within the stipulated time. Subsequently the study centres shall transmit all
the assignments programme-wise and course-wise to the office of the DODL for assessment.

2.5Marks secured on the assignments by the candidates, who appeared in the examinations but
failed, shall be carried over to the next permissible chances.

2.6 Marks secured on the assignments by the candidates who filled in the examination forms but did
not appear in the examination, shall also be carried over the next permissible chances.
2.5 A candidate who fails to submit the assignments as per clauses shall be awarded zero in the
In-Semester Examination in the course where assignment(s) is (are) not submitted.

3.0 Examination and Evaluation

3.1 Setting of question papers, moderation of question papers, evaluation of answer scripts,
scrutiny, tabulation of marks etc and announcement of results shall be governed by the
Dibrugarh University Examination Ordinance 1972 (as amended upto date).
3.2 There shall be end Semester examination for each batch.
3.3 The Examination(s) for the BCA Programme shall be as follows –
3.3.1 End Semester Examination in each theory course (paper) in BCA shall be of
three hours duration and shall carry a maximum of 70 marks. Each theory
course shall carry objective type of questions i.e. multiple choice questions, of 30
marks and long answer type of 40 marks.
3.3.2 30 marks will be assigned in each course for internal assessment. The internal
assessment shall be evaluated through Sessional Test, written assignments and
quizzes in counselling programmes.
3.3.3 A candidate shall have to obtain a minimum of 40% marks in each theory and
laboratory course (End Semester examination and internal assessment together)
in order to pass the course.
3.3.4 At the end of each examination the marks of various internal assessments and the
Project Work shall be submitted to DODL, D.U. by the Co-ordinator of the
approved study centres.
3.4 Pass percentage for individual courses both in theory as well as project work shall be 40%.
3.5 The following shall be applicable to the candidates who fail in the examination.
3.5.1 Failure in the courses shall entitle the student to take the examination of the
failed courses along with the next batch while pursuing next academic year.
3.5.2 Marks of assignments and project work will be carried over in case of failed
students.
3.5.3 Students who have failed in one semester have to repeat examination along with
the next batch while continuing in the next academic year.
3.5.4 The BCA programme must be completed within a maximum of 12 semesters or
6 years.
3.5.5 A candidate who fails to appear in an examination after obtaining eligibility for
appearing in the same amounts to losing a chance.
3.6 Candidates who pass all the courses of the BCA shall be considered eligible for the award
of the degree of the BCA. The classification of grades for BCA programme as under:
Sl.No. Percentage Grade
1 90 - 100% A-1
2 80-89% A-2
3. 70 - 79 % B-1
4 60 - 69% B-2
5. 50- 59% C
6. 40-49% D
7. Below 40% F
 3.7 Examination and Evaluation shall be done on a continuous basis.
3.8 There shall be no provision for re-evaluation of the answer-scripts of the End Semester
Examinations. However, a candidate may apply for re-scrutiny.

4 Rules for admission of Unsuccessful and Absentee Candidates

Unsuccessful learners who fail to complete the programme within the stipulated time may take
readmission in the programme by paying fees fixed by the University from time to time.

5 General:
For any matter not covered under these Regulations for the Directorate of Open and Distance
Learning, the existing Dibrugarh University Rules, Ordinances and the Dibrugarh University
Act, 1965 (as amended ), The Dibrugarh University Examination Ordinance, 1972 (as amended
up to date) and the Dibrugarh University Distance Education Ordinance, 2006 (amended up to
date) shall be applicable.

Detailed syllabus:

Course: BCA-101 (First Semester)

Computer Fundamentals
Credits: 4

Block I: Introduction to Computer Fundamental and Information Technology Marks-20

Brief history of development of computers, computer system concepts, capabilities and limitations,
type of computers: Analog, Digital, Hybrid, General, special purpose, Micro, Mini, Mainframe,
Super Computers; Complete Elaboration of Computer generation, Personal Computers, Types of
Personal Computers - Laptop, Palmtop etc.

Block II: Computer Organisation and Working Marks-20

Computer System, Basic Components of Computer System, Input Devices, Output Devices, Storage
Devices.

Block III: Computer Software Marks-30

Need & Types of Software; Need of software, Types of Software, System Software and application
software, Programming Languages, machine, Assembly, High level 4 GL, their Merits and Demerits.
Application Software - Word processing, spread sheet, Presentation Graphics, Database Management
Software.
Computer Virus, Introduction to Computer Virus, Disadvantages of Computer Virus, Types of
Computer Virus, Introduction to operating systems.

Recommended Books and Suggested Readings:

1. Sinha P.K., “Computer Fundamentals”, 2012, Sixth Edition, BPB Publication
2. Rajaraman,V.,“Computer Fundamentals”, 2012,Sixth Edition, PHI
3. Goel.A.,,”Computer Fundamentals”,2011 Reprint, Pearson Education

Course: BCA-102 (First Semester)

Mathematics-I
Credits: 3

Block I: Mathematical Logic & Discrete Structures Marks-30

Logic: Prepositional Logic - Syntax, Semantics, Laws of deduction normal forms, Resolution,
theorem proving, First Order logic - Universal & existential Quantifiers, syntax, terms of Predicate.
Combinatorics& Discrete Structures: Permutations, Combinations, Counting & summation, sets,
Cartesian Product relations, their types, Functions Partial Orders & Lattices.

Block II Marks-40
Mathematical Statistics & Matrix Algebra
Collection of data, frequency distribution, measures of central tendency and dispersion, probability -
concepts, Bayes’ theorem, concepts on Discrete & continuous random variables & distributions -
binomial, Poisson and normal distributions.

Complex Numbers & Matrix Algebra

Complex number as an ordered pair, operations on complex numbers, DeMoivere’s Theorems, roots
of complex numbers. Elementary concepts, Matrix operations, rank and inverse of a matrix, solution
of algebraic equations - consistency conditions, Determinants and their properties.

Recommended Books and Suggested Readings:

1. Biggs N.L., “Discrete Mathematics”, 2nd Edition, Oxford University Press, 2009.
2. Goldberg J. L., Potter M. C., Edward A. “Advanced Engineering Mathematics”; Third Edition,
Oxford University Press, 2005.
3.Lipschutz S., Lipson M. L., Patil V. H., “Discrete Mathematics (Schaums Outlines)”,3rd Edition,
Tata McGraw Hill,2013.

Course: BCA-103 (First Semester)

Business Communication and Grooming
Credits: 4

Block I: Business communication and self-development Marks-15

Introducing Business Communication, Basic Forms of Communication, Communication models and
processes, Effective Communication, Theories of Communication, Audience analysis;
Self-Development and Communication, Development of positive personal attitudes, SWOT
analysis,Vote’s model of interdependence, Whole Communication, Corporate Communication,
Formal and Informal Communication Networks, Grapevine, Miscommunication (Barriers),
Improving Communication.

Block II: Principles of Effective Communication Marks-15

English Grammar: The Noun, The Pronoun, Articles,The Adjectives, the Verb; Practices in Business
Communication, Group Discussions, Mock Interviews, Seminars, Effective Listening Exercises,
Individual and Group Presentations and Reports Writing; Writing Skills, Planning Business
Messages, Rewriting and Editing, The First Draft, Reconstructing the Final Draft, Business Letters
and Memo Formats, Appearance Request Letters, Good News and Bad News letters, Persuasive
Letters, Sales Letters, Collection Letters, Office Memorandum.

Block III: Report Writing and Presentation Skills Marks-15

Report Writing, Introduction to a proposal, Short Report and Formal Report,Report Preparation; Oral
Presentation, Principles of Oral Presentation, Factors Affecting Presentation,Sales
Presentation,Training Presentation, Conducting Surveys,Speeches to Motivate, Effective Presentation
Skills,Interview Skills -Appearing in Interviews, Conducting Interviews, Writing Resume and Letter
of Application.

Block IV: Personality Development Marks-15

Personality and its Characteristics, Theoretical Perspectives of Personality, Personality
Traits,Personality Development,Stages of Childs Personality Development,Role of relationships
inPersonality Development,Challenges in Childs Personality Development, Biological and Physical
Aspects of Personality Development, Biological and Physical Aspects of Personality,Impact of
Physical Appearance, Personality & Interpersonal Skills, Leadership of Personality,Leadership
Framework, Influence of leadership, Personal Skills,Inter Personal Skills.

Block V: Communication Skills & Other Factors of Personality Marks-10

Communication Skill, Communication Barriers,Importance of Non-Verbal
Communication,Enhancing your Communications,Better Public Speaking and Presentation Writing
Skills.Discipline and the Management, Building of Self Discipline, Key Ingrained of Self Discipline,
The Pareto Principle, Time Management Tools, Types of Self-Assessment, Self-Assessment Tools,
Habits of highly effective people,Under Standing Yourself,Secrets of Happiness,Balancing our life.
Recommended Books and Suggested Readings:
1. Bansal, R.K. and J.B. Harrison, “Spoken English for India”, Orient Longman.
2. Thorat, Ashok et al., “Enriching Your Competence in English”, Orient Longman
3. Singh, Vandana., “The Written Word”, Oxford Publication

Course: BCA-104 (First Semester)

Programming in C
Credits: 4

Programming in C

Block 1: Introduction to ‘C’ Language Marks: 15

Character set, Variables and Identifiers, Built-in Data Types, Variable Definition. Arithmetic
operators and Expressions, Constants and Literals , Simple assignment statement, Basic input/output
statement, Simple ‘C’ programs

Block 2: Conditional Statements and Loops Marks: 20

Decision making within a program, conditions, Relational Operators, Logical Connectives ,if
statement, if-else statement ,Loops: while loop, do while, for loop, Nested loops, Infinite loops,
Switch statement, structures Programming.

Block 3: Arrays & Functions Marks:20

One dimensional arrays: Array manipulation; Two dimensional arrays, Top-down approach of
problem solving, Modular programming and functions, Return Type, Function call, Block structure,
Passing arguments to a Function: call by reference; call by value, Recursive Functions, arrays as
function arguments.

Block 4: Structures , Pointers & File Processing Marks: 15

Structures

Structure variables, initialization, structure assignment, nested structure, structures and functions,
structures and arrays: arrays of structures, structures containing arrays.

Pointers & File Processing

Address operators, pointer type declaration, pointer assignment, pointer initialization, pointer
arithmetic, functions and pointers, Arrays and Pointers, pointer arrays.Concept of Files, File opening
in various modes and closing of a file, Reading from a file, Writing onto a file

Recommended Books and Suggested Readings:

Text Books:
1. Gottfried Byron “Programming with C” 3 rd edition,Tata McGrawhill, 2010
2. Balaguruswami, D “Programming with ANSI-C” 6 th Edition, Tata McGraw Hill,2012.
3. Dromey, R.G. “How to solve it by Computer”,latest reprint, Prentice,2011.

Course: BCA-105 (First Semester)

Digital Design
Credits: 4

Block I: Representation of Information Marks-40

Number System, Arithmetical Operations, Binary, Octal and Hexadecimal, Positive and negative
numbers, fixed and floating point, Addition, subtraction, Multiplication and division of numbers,
ASCII Codes for error detection and correction, concept of Hamming Distance.

Block II: Logic Design & Circuits Marks-30

Boolean Algebra & Switching function, Minimization and realization using logic gates,Multiplexers,
decoders, encoders, Flip flops, registers and Counters.

Recommended Books and Suggested Readings:

1. Mano.M.M, “Digital Logic and Computer Design”, Pearson ,2004
2. Wakerly J.F.,”Digital Design: Principles And Practices”,Pearson,4th Edition,2008

Course: BCA-106 (First Semester)

Laboratory
Credits: 2

Lab Course Marks-70

This lab course is completely based on C. The basic objective of the course is to provide the
hands-on experience on C Programming and improve the practical skill set. Also, to apply all the
concepts of C programming. The learner will try to apply the alternate ways to provide the solution
to a given problem. The learner will be able to develop the logic for the given problem, recognize
and understand the syntax and construction of C code, gains experience of C, know the steps
involved in compiling, linking and debugging C code, feel more confident about writing the C
functions, write some complex programs.

Recommended Books and Suggested Readings:

1. Gottfried Byron “Programming with C” 3 rd edition,Tata McGrawhill, 2010
2. Balaguruswami, D “Programming with ANSI-C” 6 th Edition, Tata McGraw Hill,2012.
3. Dromey, R.G. “How to solve it by Computer”,latest reprint, Prentice,2011.
 Course: BCA-201 (Second Semester)
Mathematics-II
Credits: 2

Block I: Differential Calculus Marks-40

Limitations, Theorems & Lagrange’s Multiplier, Limits, Continuity and differentiability, Rolle’s
Theorem, MTVs, Taylor’s and Maclauriu’s Theorems with remainders, indeterminate forms, partial
derivatives and differentials, Euler’s Theorems or homogeneous functions, maxima and minima of
single Multiple variables Language’s Multiplier.

Block II: Integral & Differential Calculus Marks-30

Integral Calculus, Indefinite integral, Elementary methods of integration, definite integrals reduction
formulae, application of integral calculus - length, area, volume Idea of multiple integrals.

Recommended Books and Suggested Readings:

1. Kreyszig E. “Advanced Engineering Mathematics”,Tenth Edition, Wiley,2010.

2. Ayres F. , Mendelson E. “Schaum's Outline of Calculus”, 6th Edition, McGraw Hill Education,2013.

Course: BCA-202 (Second Semester)

Discrete Mathematics
Credits: 3

Block I: Algebraic Structures Marks-30

Fundamental Concepts & Vectors, Groups, Rings, Fields, spaces – linear, Dependence of Vector,
linear transformation, bilinear forms, eigen values and eigen vectors.

Block II: Graph Theory Marks-40

Fundamental Concepts, algorithms & applications
Basic terminologies of graph theory, Multigraphs and weighted graph, paths and circuits, planar
graphs, trees and rooted trees, spanning trees and cut sets, colouring covering and portioning directed
graphs, enumeration of graphs, ideas on graphs theoretic algorithm and applications.

Recommended Books and Suggested Readings:

1. Biggs N.L., “Discrete Mathematics”, 2nd Edition, Oxford University Press, 2009.
2. Lipschutz S., Lipson M. L., Patil V. H., “Discrete Mathematics (Schaums Outlines)”,3rd Edition,
Tata McGraw Hill,2013.
 Course: BCA-203 (Second Semester)
Data Structure using C & C++
Credits: 4

Block I: Basic Concepts Marks- 20

Fundamental, Data Structures, Algorithms and types of applications, Basic Data Types, Stack,
Queues, Lists & Recursion.

Block II: Trees & Sets Marks-20

Trees- Definition and implementation binary tree, tree traversal, postfix, prefix notations, heap,
Definition and implementation of hash table, priority queues.

Block III: Algorithms & File Structure Marks-30

Sorting Algorithms- Quick sort, insertion sort, Bubble sort, merge sort; Searching Algorithms- Linear
search, Binary search, depth first search and Breadth first search techniques; File Structure-
Sequential, Index Sequential Files Structure.

Recommended Books and Suggested Readings:

1.Tenenbaum A. M.,”Data Structures Using C”,Pearson,2nd Edition,2009.
2. Baluja, G. S.”Data Structure through C++”, Dhanpat Rai Publication,2012.
3.Lipschutz, Seymour”Data Structures”, T. M. Hill,2010.

Course: BCA-204 (Second Semester)

Accounting and Financial Management
Credits: 3

Block I: Fundamental of Accounting & Final Accounting Marks-20

Accounting- Principles, concepts and convention, double entry system of accounting, introduction of
basic books of accounts of sole proprietary concern, control accounts for debtors and creditors,
closing of books of accounts and preparation of trial balance; Final Accounts- Trading, Profit and
loss accounts and balance sheet of proprietary concern with normal closing entries, introduction to
manufacturing account, final account of partnership firms, limited company.

Block II: Financial Management & Ratio Analysis Marks-10

Financial Management- Definitions, Role and their applications; Ratio Analysis- Meaning,
Advantages, Limitations, types of ratios and their usefulness.

Block III: Fund Flow statement & Costing Marks-20

Fund Flow Statement: Meaning of the terms - fund, flow of fund, working capital cycle, preparation
and interpretation of the fund flow statement; Costing- Nature, importance and basic principles,
budget and budgetary control, nature and scope, importance, method of finalization of master budget
and functional budgets.

Block IV: Marginal &Standard Costing and Introduction to Computerized Accounting System
 Marks-20
Marginal Costing- Nature, Scope and importance, break-even analysis, its uses and limitation,
construction of breakeven chart, practical application of marginal costing; Standard Costing- Nature
and scope, computation and analysis of variances with reference to material cost, labour, labour cost
and overhead cost, interpretation of the variances; Introduction to computerized Accounting System-
Coding logic and codes required, master files, transaction files, introduction to document used for
data collection, processing of different files and outputs obtained.

Recommended Books and Suggested Readings:

1.B.B.Dam; R.A.Sarda; R.Barman; B.Kalita: “Theory and Practice of Accountancy (V-I)”, Capital Publishing
Company, Guwahati.
2. C.M.Juneja; R.C.Chowla; K.K.Saxena; “Book-Keeping and Accountancy (V-I)”, Kalyani Publishers,
Ludhiana..
3.M.Y. Khan; P.K.Jain: “Principles of Financial Management”. Tata McGraw Hills, New Delhi

Course: BCA-205 (Second Semester)

Computer Architecture and Organisation
Credits: 4

Block I: The Von Neumann Architecture & ALU Organisation Marks-20

The Von Neumann Architecture, Details of Von Neumann Architecture, Simple ALU Organisation,
Arithmetic Processor.

Block II: Control Unit & Memory Organization Marks-25

Control Unit, Hardwired and Microprogrammed Control, Memory Organisation, Primary Memory,
Secondary Memory, High Speed Memory, Virtual Memory.

Block III: I/O Transfer, Peripherals& Assembly Language Programming Marks-25

I/O Transfer, Program Controlled, interrupt Controlled and DMA, Peripherals & Assembly Language
Introduction to Computer buses, Peripherals, performance bench marking and current trends in
architecture/ Assembly language programming.

Recommended Books and Suggested Readings:

1. Mano M.M, “Computer System Architecture”,Pearson,3rd Edition,2007 .

2. Hamacher.V.C.,Vranestic, Z.G. and Zaky, S.G. “Computer Organization”, McGraw-Hill,5th
Edition, 2011.

Course: BCA-206 (Second Semester)

Laboratory
 Credits: 2

Laboratory Marks-70

Recommended Books and Suggested Readings:

1.Tenenbaum A. M.,”Data Structures Using C”,Pearson,2nd Edition,2009.
2. Baluja, G. S.”Data Structure through C++”, Dhanpat Rai Publication,2012.
3.Lipschutz, Seymour”Data Structures”, T. M. Hill,2010.

Course: BCA-301 (Third Semester)

Mathematics-III
Credits: 3

Block I: Complex Variables Marks-30

Limit & Continuity, differential Equation, Limit, Continuity, differentiability and analyticity of
functions, Cauchy- Riemann equations, Laplace Equations, Cauchy Integral formulae.

Block II: Advanced Topics & Transform Calculus Marks-40

Advanced Topics- Infinite Sequences and series of real and complex numbers - their convergences,
improper integrals, Power Series, radius of convergence, power series methods for solution of
ordinary differential equations, Legendre equations and Legendre polynomials, Bessel equations and
Bessel functions of first and second kind; Transform Calculus- Laplace transforms, inverse
transform, shifting on the s & t axes.

Recommended Books and Suggested Readings:

1. Problems and exercises in integral equations by George Yankovsky, MIR Publishers.

2. Differential Equations by George F. Simmons, Tata McGraw-Hill Publishing Company Limited,
New Delhi.

Course: BCA-302 (Third Semester)

Theory of Computing
Credits: 4

Block I: Regular Expression & Non-Deterministic Finite Automata Marks- 30

Regular Expression- Introduction, Kleene closure, formal definition, algebra of regular expression,
regular languages; Finite Automata- Finite Automata, Finite automata as output devices;
Non-Deterministic Finite Automata- Introduction to NFA, equivalence of NFA and DFA, Pumping
lemma, closure properties.

Block II: Context free Grammar & Turing Machine Marks-40

Context Free Grammar- Grammar and its classification, push down automata (PDA), Non-Context
Free Languages (CFL), pumping lemma for CFL, Equivalence of CFG and PDA; Turing Machine-
Formal definition, Transition, Diagram, construction of Turing machine, language accepted and
decided by Turing machine Chomsky hierarchy.

Recommended Books and Suggested Readings:

1.Linz P ,”An Introduction to Formal Language and Automata”, Jones and Bartlett Publishers, Inc. ,
USA, 2011.
2. Misha, K. L. P. “Theory of Computer Science: Automata, Languages and Computation” PHI, 3rd
Edition, 2009

Course: BCA-303 (Third Semester)

Internet and Web Programming Technologies
Credits: 4

Block I: Internet Technology and Protocol Marks- 40

Introduction to Internet, Internet, growth of Internet, structure of Internet, Internet History of world
wide web, Basic Internet Terminology; Internet Technology and Protocol- Internet Protocol: TCP/ IP,
SLIP, PPP, Network and network devices, Addressing in Internet - DNS, domain name and their
Organisation, Understanding the Internet Protocol address, Client - Server concept - architecture and
application.

Block II: World Wide Web Browsers Marks-30

World Wide Web, Evolutionof WWW, Basic features, server’s http, URL, search Engine, Searching
categories, Hypertext; Browsers- Basic features, Book marks, customization of browsers, Netscape
communicator and internet explorer; Interactivity Tools- HTML, ASP, VB-Script, Java Script.

Recommended Books and Suggested Readings:

1.Hahn, H, ”The Internet Complete Reference”, Mcgraw-Hill Osborne Media,2nd Edition,2002
2. Roy U.K ,”Web Technologies”, Oxford University Press,1st edition, 2010.

Course: BCA-304 (Third Semester)

Computer Graphics
Credits: 4
Block I: Graphics System & Output Primitives Marks-30
Graphics System- Introduction, Overview of Graphics System, Video display devices, input devices,
hard copy devices, graphics software; Output Primitives- Points and lines, live drawing algorithms,
circle and ellipse generating algorithms filled area primitives, attributes of output primitives.

Block II: Geometrical Transformation & Computer Animation Marks-40

Geometrical Transformations- Basic transformations, translations, rotation and scaling viewing and
viewing functions; Clipping operations & Animation, point clipping line clipping etc., Text clipping,
Introduction to computer animation and Virtual reality.

Recommended Books and Suggested Readings:

1. Hearn D and Baker M.P. ,”Computer Graphics” , PHI 2/e, 2011
2. Godse, A. P. “Computer Graphics And Multimedia (English)”, Technical Publication ,1st Edition
,2011

Course: BCA-305 (Third Semester)

Design and Analysis of Algorithms
Credits: 4

Block I: Fundamental algorithmic analysis & Strategies Marks-40

Basic Algorithmic analysis- Asymptotic analysis of upper and average complexity bounds, best,
average and worst case behaviours, big-O, little -O, g and f notation, standard complexity closes,
empirical measurements of performance, time and space tradeoffs in algorithms, using recurrence
relations to analysis recure sine algorithms; Fundamental Algorithmic Strategies- Brute-force, greedy
divide and conquer, backtracking, branch and bound, heuristics, pattern matching and string text
algorithms, numerical approximation.

Block II: Fundamental Data Structure Strategies &Algorithms Marks-30

Fundamental Data Structure- Implementation strategies for graphs and trees, Performance, issues of
Data Structures; Algorithms- Classes, P, NP, Polynomials reducibility, NP-Completeness.

Recommended Books and Suggested Readings:

1. Fundamentals of Computer Algorithms by Horowitz Sahni, University Press.

2. Introduction to the Design and Analysis of Algorithms by Anany Levitin , Pearson Education.

Course: BCA-306 (Third Semester)

Uses of Internet and its Application (Practical)
 Credits: 2

Practical Marks-70

Recommended Books and Suggested Readings:

1. Robin N, ”Learning PHP, MySQL & JavaScript with jQuery, CSS & HTML5”,O’Reilly,2014,4th
Edition.
2. Phillip H,”JSP 2.0: The Complete Reference”, Mcgraw Hill.2nd Edition,2003.

Course: BCA-401 (Fourth Semester)

Numerical Analysis and Scientific Computing
Credits: 4

Block I: Overview & Roots of equation Marks-30

Overview- FORTRAN Language Preliminaries, Floating - Point representation of numbers with
finite Precision and its consequences, Concept of truncation and rounding - off errors, stability,
consistency and convergence; Root of Equations: Iterative Methods - bisection, false - position,
Newton - Raphson, solution of Polynomial equations, solution of simultaneous linear equations -
Gaussian Elimination, Pivoting.

Block II: Curve Fitting, Differentiation & Integration Marks-40

Curve Fitting & Interpolation- Methods of least Squares, finite differences, Newton’s Interpolation
Formulae, Languages’ Formula for unequal intervals, Newton’s divided difference for unequal
intervals, Newton’s divided difference formula; Differentiation and Integration- Differentiation by
Polynomial fit, Integration by Newton’s Quadrature formula, trapezoidal rule, Simpson’s rules,
Solution by Taylor’s Series, Euler’s Method, Picard’s Method Runge - Kutta Method.

Recommended Books and Suggested Readings:

1. Haribhaskaran G., “Numerical Methods”, 2nd edition, Laxmi Publications, 2011.

2. T. Sauer., “ Numerical Analysis”,2nd Edition, Pearson New International Edition,2013.

Course: BCA-402 (Fourth Semester)

Database Management System
Credits: 4

Block I: Databases, Data modeling & Storage Marks-20

Databases & Database Users, Database system concepts and architecture data Models, Schemas and
instances architecture database languages and interfaces, classification of DBMS; Data Modeling
Using E-R model, A complete approach to E-R model Concept; Record Storage & Primary File
Organisation- Introduction, Secondary storage devices, buffering of blocks, operations of files, Files
of unordered record (heap files, Files of ordered records (sorted files), hashing techniques, Index
structures for files, Single level Ordered Indexes, Multilevel indexes, Dynamic multilevel indexes
using B trees and B+ trees.

Block II: Data Models & Concepts Marks-25

Relational Data Models, Relational model concepts, relational model constraints, update operations
on relations, defining relations, Relational Algebra, Relational Database languages: SQL;
Conventional Data Models, Network data model, Hierarchical Data Model.

Block III: Database Design & Transaction Concept Marks-25

Database Design- Functional Dependencies and Normalization for Relational Database; Transaction
Processing Concept- Introduction, transaction and system concept, Properties, schedules and
recoverability, serial ability of schedules, concurrency Control, Error recovery and security.

Recommended Books and Suggested Readings:

1.Elmasri R, Navathe S.B., “Fundamentals of Database Systems”, Benjamin Cummings Publishing

Company, 7th edition, 2015.
2. Silberschats, Korth and Sudershan, “Principles of Database Systems”, McGraw Hill Publication, 2011.

Course: BCA-403 (Fourth Semester)

Operating System
Credits: 3

Block I: Process & Memory Management Marks-30

Process Management- Process, thread, Scheduling Concurrency, Mutual Exclusion, synchronization,
Semaphores, Deadlocks; Memory Management- Allocation, Protection, Hardware Support, Paging
segmentation.

Block II: Virtual Memory &File System Marks-40

Virtual Memory- Demand Paging, Allocation, replacement, Swapping, Segmentation, TBLS; File
System- Allocation, Free Space Management, Directory Management, Mounting, I/O Management,
Device Drivers, Disk Scheduling, Block I/O, Character I/O, Use of Unix/ Linux as a running
example, Examples from Dos, NT.

Recommended Books and Suggested Readings:

1. Tanenbaum A.S., “Modern Operating Systems”, 2/e, Prentice Hall of India, New Delhi, 2002.
2. Chandra P., Bhatt P., “An Introduction to Operating Systems Concept”, Prentice Hall of
India,2006.
 Course: BCA-404 (Fourth Semester)
Object Oriented Programming using JAVA
Credits: 3

Block I: Introduction to Java Marks-30

Java overview, Difference between JDK, JRE and JVM, Internal Details of JVM, Variable and Data
Type, Naming Convention, Garbage collection mechanism, Advantage of OOP, Encapsulation,
Object and Class, Method Overloading, Constructor static variable, method and block, this keyword
Inheritance, Packages and Interfaces, Inheritance, Method Overriding, super keyword, final keyword,
Runtime Polymorphism, Abstract class, Wrapper classes, Java Array, String, String Buffer, String
Builder, Interface, Package and Access modifiers.

Block II: Exception Handling Marks-20

Types of Exception, try and catch block, Multiple catch block, Nested try, finally block, throw
keyword, Exception Propagation, throws keyword, Exception Handling with Method Overriding,
Custom Exception.

Block III: Multithreading Marks-20

Multithreading, Life Cycle of a Thread, Creating Thread, Thread Scheduler, sleeping a thread,
joining a thread, Thread Priority, Thread synchronization, wait, notify, notify All.

Recommended Books and Suggested Readings:

1. Herbert, S,”The Complete Reference to Java”, 9th edition, Tata McGraw Hill, 2014
2. Malhotra, S. and Choudhary, S, ‘Programming in Java’, Second Edition, Oxford University Press,
2015.

Course: BCA-405 (Fourth Semester)

Environment Studies

Block I: Study of Nature, Resources and Eco-System

The Multidisciplinary Nature of Environment Studies- Introduction, Objective, Environment,
Multidisciplinary Nature of Environment Studies, Scope, Importance of Environment, Need for
Awareness.
Natural Resources: Introduction, Objective, Forest Resources, Water Resources, Mineral Resources,
Food Resources, Energy Resources, Land Resources.
Eco-System- Introduction, Objective, Concept of an Ecosystem, Structure and function of an
Ecosystem, Producers, Consumers and Decomposers, Energy flow in the Ecosystem, Ecological
Succession, Food Chains, Food webs and Ecological Pyramids, Introduction, Types, Characteristic
Feature, Structure and Function.

Block II: Bio-Diversity and Pollution Control

Bio-Diversity & its Conservation- Introduction, Objective, Biographically Classification of India,
Value of Biodiversity, Consumptive Use, Productive Use, Social, Ethical, Aesthetic and Option
Values, Biodiversity at Global, National and Local Levels, India go a Mega-Diversity Nation,
Hot-Spots of Biodiversity, Threats to Biodiversity: Habitat loss, poaching of Wildlife, Man-Wildlife
Conflicts, Endangered and Endemic Species of India, Conservation of Biodiversity : In-Situ and
ex-situ and ex-situ conservation of biodiversity.
Environment Pollution- Introduction, Objective,Casves, Effects and control, Solid waste
Management:Canves, Effects and control Measures of Urban and Industrial Wastes,Role of an
individual in Prevention of Pollution,Pollution Management: Floods, Earthquakes, Cyclone and
Land-Slides.
Social Issues and the Environment- Introduction, Objective,Unsustainable to Sustainable
Development, Water Conservation, Rain water harvesting, Watershed Management,Resettlement
andRehabilitation of People its Problems and concerns, Case Studies,Environmental Ethics; Issues
and Possible Solution,Climate Change, Global Warming Acid Rain, Ozone layer Depletion,
NuclearAccidents and Holocaust, Case studies, Wasteland Reclamation, Consumerism and Waste
Products,Environment Protection Act,Air (Prevention and Control of Pollution) Act, Water
(Prevention andControl of Pollution) Act, Wild life Protection Act,Forest Conservation Act,Issues
Invaded inenforcement of Environment Legislation,Public Awareness.

Block III: Study of Population Growth and Case studies

Human Population and Environment, Introduction, Objective, Population growth, Variation among
Nations, Population Explosion - Family Welfare Programme, Environment and Human Health,
Human Rights, Value Education, HIV/AIDS, Women and Child Welfare, Role of Information
Technology in Environment and Human Health, Case Studies; Field Work-Introduction, Objective,
Visit to a Local Area to Document Environmental Assets - River, Forest, Grassland, hill, Mountain,
Visit to a local Polluted Site - Urban/Rural/Industrial /Agricultural, Study of Common Plants, Insects
and Birds, Study of simple Ecosystem -Pond, river, Hill, Slopes etc. (Field Work Equal to 5 Lecture
Hours).

Course: BCA-406 (Fourth Semester)

RDMS using Oracle and Java Programming(Practical)
Credits: 2

Practical Marks-70

Recommended Books and Suggested Readings:

1. Herbert, S,”The Complete Reference to Java”, 9th edition, Tata McGraw Hill, 2014

2. Silberschats, Korth and Sudershan, “Principles of Database Systems”, McGraw Hill Publication, 2011.
 Course: BCA-501 (Fifth Semester)
Data Communication and Computer Networks
Credits: 4

Block I: Computer Network, Communication & Transmission Errors Marks-40

Computer Network- Introduction to Computer Networks, Types of Networks, Network Topologies,
Network reference Models, OSI reference Model, TCP/IP reference Model; Communication-
Introduction,Mathematical basis of Data Communication,Analog and digital Transmission,Parallel
and Serial Communication,Asynchronous and synchronous Communication,Multiplexing
&Demultiplexing; Transmission Errors- Detection & Correction of transmission errors, Data
compression & Encryption.

Block II: Description of Layers, Protocols & Applications Marks-30

Description of Layers, Physical Layer, Data link layer, Network layer Transport layer, Session layer,
Presentation Layer, Application Layer.

Recommended Books and Suggested Readings:

1. Tenanbaum A.S., “Computer Networks”, Pearson Education Asia, 4th Ed., 2011.
2. Behrouz A. F, “Data Communication and Networking”,Tata Mc Graw Hill, 6th edition,2014

Course: BCA-502 (Fifth Semester)

Operation Research
Credits: 3

Block I Marks-20
Model Formulation
Introduction, Structure and assumption of a Linear Programming Problem (LP), General
mathematical model of linear programming problem.
Graphical Solution Method
Introduction, Definitions, graphical solution method of an LP problem, multiple optimal solution,
unbounded solution, infeasible solution.

Block II Marks-25
Simplex Method
Introduction, standard from of LP problem, simplex algorithm (maximization case), Simple
Algorithm (Minimization case), multiple optimal solution, Unbounded Solution.
Duality
Introduction, Formulation of dual linear problem, standard results on duality, advantage of duality.

Block III Marks-25

Transportation problem
Introduction, Loops in transportation table and their properties, the transportation method, Linear
programming formulation of the transportation problem, north west corner method for finding initial
solution, leastcost method for finding initial solution. Vogel’s approximation method for finding
initial solution.
Test of Optimality
Dual of transportation model, economic interpolation of U S and V S, step of MODI method.

Recommended Books and Suggested Readings:

1. Sharma K. J., “Operation Research – Theory and Application”, 3rd Edition, MacMillan India
Ltd.2014.
2. Havinal V. “Introduction to Operations Research”, 1st Edition, New Age International
Publishers.2012

Course: BCA-503 (Fifth Semester)

Software Engineering
Credits: 4

Block I: Introduction to Software Engineering & Project Management Marks-30

Introduction to Software Engineering- Concept of a Software project, size factor, Quality and
Productivity factor different phases of Software development life Cycle; Software Project
Management- Planning, Scheduling, Monitoring, Controlling etc., Requirement Specifications
Software design function Oriented, object-oriented approaches, users’ interfaces Software
Programming, Structured Coding Techniques, coding Styles, Standard.

Block II: Software Verification, Validation & Reliability Marks-40

Software Verification & validation- Theoretical Foundation, Block box and white Box approaches,
Integration & system Testing; Software Reliability- Definition and Concept of reliability, software
faults, Errors, Repair and availability, CASE Studies; Test of Optimality-Dual of transportation
Model, Economic interpolation of US & VS, step of MODI Method; Protocols- Complete
Description of Protocols used at each Layer of OSI reference Model; Applications- Description of
applications at Each layers like Transmission Media, guided & Unguided Medial, repeaters, Hubs,
Bridges, Switch IP addresses, Sub-netting, FTP, Telnet HTTP & Internet.

Recommended Books and Suggested Readings:

1 . Rajiv M.,”Fundamentals Of Software Engineering”, PHI Learning,4th Edition,2014.
2. Introduction to Software Engineering - www.newagepublishers.com/ n Software Engineering By
K.K. Aggarwal
2. Ian Sommerville. Software Engineering (Seventh Edition). Addison-Wesley, 2004.
 Course: BCA-504 (Fifth Semester)
Project Work (Minor)
Credits: 2

Project Work (Minor) Marks-100

The main objective of this project course is to provide learners a platform to demonstrate their
practical and theoretical skills gained during the last semesters of study in BCA Programme.

Students are encouraged to spend some time of the fifth semester working on a project preferably in a
software industry or any research organization. Topics selected should be not be much complex. The
courses studied by the students during the BCA Programme provide them the comprehensive
background knowledge on diverse subject areas in computer science such as computer programming,
data structure, DBMS, Computer Organization, SAD, Software Engineering, Computer Networks
etc., which will be helping students in doing project work.

Course: BCA-601 (Sixth Semester)

Artificial Intelligence
Credits: 3

Block I: Overview of A.I Marks-10

Introduction to AI, Importance of AI, AI and its related field (Machine Learning), AI techniques,
Criteria for success.

Block II: Problems, problem space and search Marks-15

Defining the problem as a state space search, Production system and its characteristics, Issues in the
design of the search problem.

Block III: Heuristic search techniques Marks-15

Generate and test, hill climbing, best first search technique, problem reduction, constraint
satisfaction.

Block IV: Predicate Logic Marks-15

Representing Simple Facts in logic, representing instances and is a relationship, Computable function
and predicate.

Block V: Knowledge Representation Marks-15

Definition and importance of knowledge, Knowledge representation, Various approaches used in
knowledge representation, Issues in knowledge representation.
Recommended Books and Suggested Readings:
1. David W. Rolston, “Principles of Artificial Intelligence and Expert System Development”,
McGraw Hill, 2012.
2. Elaine Rich, Kevin Knight: “Artificial Intelligence”, Tata McGraw Hill, 2013.
3. D.W. Patterson, "Introduction to AI and Expert Systems", PHI, 2012.
4. Nils J Nilsson, “Artificial Intelligence -A new Synthesis" ,2nd Edition, Harcourt Asia Ltd. ,2011.

Course: BCA-602 (Sixth Semester)

System Software
Credits: 3

Block I: System Software & Assembler Marks-30

Overview- Definition & classification of System software; Assembler- Assemble language, assemble
process, Assembler Data structures, assemble Macros and Microprocessors.

Block II: Linker & Loaders Marks-20

Basic Concepts, Static & Dynamic linking shared, Loaders, Overlays.

Block III: Compilers Marks-20

Introduction & phases of a compiler; Lexical Analysis: Parsing & Intermediate code generation.

Recommended Books and Suggested Readings:

1) D. M. Dhamdhere, 1999, Systems Programming and Operating Systems, Second Revised
Edition, Tata McGraw-Hill, New Delhi.
2) L. L. Beck, 1996, System Software An Introduction to System Programming, 3rd edition,
Addison-Wesley.

Course: BCA-603 (Sixth Semester)

Project Work (Major)
Credits: 4

Project Work (Major) Marks-100

The objective of the BCA project work is to develop a quality software solution by following the
software engineering principles and practices. During the development of the project the students
should involve in all the stages of the software development life cycle (SDLC). The main objective
of this project course is to provide learners a platform to demonstrate their practical and theoretical
skills gained during five semesters of study in BCA Programme. During project development
students are expected to define a project problem, do requirements analysis, systems design, software
development, apply testing strategies and do documentation with an overall emphasis on the
development of a robust, efficient and reliable software systems.
Students are encouraged to spend maximum time of the sixth semester working on a project
preferably in a software industry or any research organization. Topics selected should be complex
and large enough to justify as a BCA final semester project. The courses studied by the students
during the BCA Programme provide them the comprehensive background knowledge on diverse
subject areas in computer science such as computer programming, data structure, DBMS, Computer
Organization, SAD, Software Engineering, Computer Networks etc., which will be helping students
in doing project work.