Programming For Problem Solving Lab
Programming For Problem Solving Lab
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
L T P - Indicates Theory Lectures (L), Tutorial(T) and Practical (P) classes per week.
1L Earns 1 credits 1P
Earns 0.5 credits 1T
Earns 1 Credit
Semester I
Theory + Practical
Total Credit 20
Semester II
Semester III
Theory + Practical
Total Credit 26
Semester IV
Theory + Practical
Total Credit 26
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Semester V
Theory + Practical
Total Credit 24
Semester VI
Theory + Practical
Total Credit 24
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Semester Credit
I 20
II 20
III 26
IV 26
V 24
VI 24
Total 140
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Semester-I
Detailed Syllabus
Tutorial: 0 Attendance : 5
Practical: 4 Continuous Assessment: 25
Aim:
Sl. No.
Sl. No.
4 To enable the students to make flowchart and design an algorithm for a given problem.
Pre-Requisite:
Sl. No.
Contents
01 Introduction to Computers 6 10
Computer Systems, Computing Environments, Computer Languages,
Creating and Running Programs, Software Development, Flow charts.
Number Systems: Binary, Octal, Decimal, Hexadecimal Introduction to
C Language - Background, C Programs, Identifiers, Data Types,
Variables, Constants, Input / Output Statements Arithmetic Operators
and Expressions: Evaluating Expressions, Precedence and Associativity
of Operators, Type Conversions.
04 Pointers 8 20
Pointers for Inter-Function Communication, Pointers to Pointers,
Compatibility, Lvalue and Rvalue, Arrays and Pointers, Pointer
Arithmetic and Arrays, Passing an Array to a Function, Memory
Allocation Functions, Array of Pointers, Programming Applications,
Pointers to void, Pointers to Functions, Command Line Arguments.
Strings - Concepts, C Strings, String Input/Output Functions, Arrays of
Strings, String Manipulation Functions.
Sub Total: 36 70
Total: 100
Practical
Course Code:
BCAC191Credit: 2
Skills to be developed:
Intellectual skills:
1. Ability to read, understand and write computer programs.
2. Ability to analyze problems and provide program based solutions.
List of Practical:
1. Write a c program to display the word "welcome".
2. Write a c program to take a variable int and input the value from the user and display it.
3. Write a c program to add 2 numbers entered by the user and display the result.
4. Write a c program to calculate the area and perimeter of a circle.
5. Write a C program to find maximum between two numbers.
6. Write a C program to check whether a number is divisible by 5 and 11 or not.
7. Write a C program to input angles of a triangle and check whether triangle is valid or not.
8. Write a C program to check whether a year is leap year or not.
9. Write a C program to input basic salary of an employee and calculate its Gross salary according
to following:
Basic Salary <= 10000 : HRA = 20%, DA =
80% Basic Salary <= 20000 : HRA = 25%,
DA = 90% Basic Salary > 20000 : HRA =
30%, DA = 95%
10. Write a c program to print “welcome” 10 times.
11. Write a c program to print first n natural numbers using while loop.
12. Write a c program to print all the odd numbers in a given range.
13. Write a c program to add first n numbers using while loop.
14. Write a c program to print all numbers divisible by 3 or 5 in a given range.
15. Write a c program to add even numbers in a given range.
16. Write a c program to find the factorial of a given number.
17. Write a c program to find whether a number is prime or not.
18. Write a c program to print the reverse of a number.
19. Write a c program to add the digits of a number.
20. Write a c program to print the fibonacci series in a given range.
21. Write a c program to check whether a number is an Armstrong number or not.
22. Write a c program to find g.c.d. and l.c.m. of two numbers.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
Sl. No.
A 1 to 5 10 10
B 1 to 5 5 3 5 70
C 1 to 5 5 3 15
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
Objective:
Sl. No.
1 To gain basic knowledge of digital electronics circuits and its levels.
2 To understand and examine the structure of various number system and its conversation.
5 To understand the logic functions, circuits, truth table and Boolean algebra expression
Pre-Requisite:
Contents
01 5 10
Number Systems & Codes
Decimal Number, Binary Number, Octal Number, Hexadecimal
Number, Conversion – Decimal to Binary, Binary to Decimal,
Octal to Binary, Binary to Octal, Hexadecimal to Binary, Binary
to Hexadecimal, Octal to Binary to Hexadecimal, Hexadecimal
to Binary to Octal; Floating Point Number Representation,
Conversion of Floating Point Numbers, Binary Arithmetic, 1’s
and 2’s Complement, 9’s and 10’s Complement, Complement
Arithmetic, BCD, BCD addition, BCD subtraction, Weighted
Binary codes, Non-weighted codes, Parity checker and
generator, Alphanumeric codes.
02 2 10
Logic Gates
OR, AND, NOT, NAND, NOR, Exclusive – OR, Exclusive –
NOR, Mixed logic.
03 4 10
Boolean Algebra
Boolean Logic Operations, Basic Law of Boolean Algebra,
Demorgan’s Theorem, Principle of Duality.
04 3 10
Minimization Techniques
Sum of Products, Product of Sums, Karnaugh Map [up to 4
variables].
05 2 5
Multilevel Gate Network
Implementation of Multilevel Gate Network, Conversion to
NAND-NAND and NOR-NOR Gate Networks.
06 5 5
Arithmetic Circuits
Half Adder, Full Adder, Half Subtractor, Full Subtractor, Carry
Look Ahead Adder, 4-Bit Parallel Adder
07 5 5
Combinational Circuits
Basic 2-input and 4-input multiplexer, Demultiplexur, Basic
binary decoder, BCD to binary converters, Binary to Gray code
converters, Gray code to binary converters, Encoder.
08 5 5
Sequential Circuits
Introduction to sequential circuit, Latch, SR Flip Flop, D Flip
Flop, T Flip Flop, JK Flip Flop, Master Slave Flip Flop
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
09 2 5
Basics of Counters
Assignments:
Based on the curriculum as covered by subject teacher.
Practical
Course Code:
BCAC192Credit: 2
List of Practicals:-
1. Realization of basic gates using Universal logic gates.
2. Code conversion circuits- BCD to Excess-3 and vice-
versa.3 Four-bit parity generator and comparator circuits.
4. Construction of simple Decoder and Multiplexer circuits using logic gates.
5. Design of combinational circuit for BCD to decimal conversion to drive 7-segment display
usingmultiplexer.
6. Construction of simple arithmetic circuits-Adder, Subtractor.
7. Realization of RS-JK and D flip-flops using Universal logic gates.
8. Realization of Universal Register using JK flip-flops and logic gates.
9. Realization of Universal Register using multiplexer and flip-flops.
10. Realization of Asynchronous Up/Down counter.
11. Realization of Synchronous Up/Down counter.
12. Realization of Ring counter and Johnson’s counter.
13. Construction of adder circuit using Shift Register and full Adder.
List of Books
Text Books:
Reference Books:
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tokheim Digital Electronics TMH
A 1 to 10 10 10
B 1 to 10 5 3 5 70
C 1 to 10
5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Examination Scheme for end semester examination:
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
1. Ability to read English with ability to read English with understanding and decipher
paragraph patterns, writer techniques and conclusions
2. Skill to develop the ability to write English correctly and master the mechanics of
writing the use of correct punctuation marks and capital letter
Sl. No.
1. To enable the learner to communicate effectively and appropriately in real life
situation
Pre-Requisite:
Sl. No.
Contents
1. Grammar 6 10
Correction of sentence, Vocabulary / word formation, Single word for a
group of words, Fill in the blank, transformation of sentences, Structure
of sentences – Active / Passive Voice – Direct / Indirect Narration.
2. Essay Writing 5 10
Descriptive – Comparative – Argumentative – Thesis statement-
Structure of opening
/ concluding paragraphs – Body of the essay.
3. Reading Comprehension 5 10
Global – Contextual – Inferential – Select passages from recommended
text .
4. Business Correspondence 5 10
Letter Writing – Formal.Drafting.Biodata- Resume′- Curriculum Vitae.
5. Report Writing 5 10
Structure , Types of report – Practice Writing.
6. Communication skills 5 10
Public Speaking skills , Features of effective speech, verbal-nonverbal.
7. Group discussion 5 10
Group discussion – principle – practice .
Sub Total: 36 70
Internal Assessment Examination & Preparation of Semester Examination
30
Total: 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Reference Books:
Sl. No.
A 1 to 8 10 10
B 1 to 8
5 3 5 70
C 1 to 8
5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Semester-II
Tutorial:1 Attendance: 5
Aim:
Sl. No.
1. The aim of this course is to introduce you with a new branch of mathematics which
is discrete mathematics, the backbone of Computer Science.
Sl. No.
4. Use counterexamples.
Pre-Requisite:
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Sl. No.
01 Set Theory 8 14
Definition of Sets, Venn Diagrams, complements, Cartesian
products, power sets, counting principle, cardinality and
countability (Countable and Uncountable sets), proofs of some
general identities on sets, pigeonhole principle. Relation:
Definition, types of relation, composition of relations, domain
and range of a relation, pictorial representation of relation,
properties of relation, partial ordering relation. Function:
Definition and types of function, composition of functions,
recursively defined functions.
02 Propositional logic 12 14
Proposition logic, basic logic, logical connectives, truth tables,
tautologies, contradictions, normal forms (conjunctive and
disjunctive), modus ponens and modus tollens, validity,
predicate logic, universal and existential quantification. Notion
of proof: proof by implication, converse, inverse, contrapositive,
negation, and contradiction, direct proof, proof by using truth
table, proof by counter example.
03 Combinatorics 12 14
Mathematical induction, recursive mathematical definitions,
basics of counting, permutations, combinations, inclusion-
exclusion, recurrence relations (nth order recurrence relation
with constant coefficients, Homogeneous recurrence relations,
Inhomogeneous recurrence relation), generating function
(closed form expression, properties of G.F., solution of
recurrence relation using G.F, solution of combinatorial problem
using G.F.)
04 Algebraic Structure 12 10
Binary composition and its properties definition of algebraic
structure, Groyas Semi group, Monoid Groups, Abelian Group,
properties of groups, Permutation Groups, Sub Group, Cyclic
Group, Rings and Fields (definition and standard results).
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
05 Graphs 12 18
Graph terminology, types of graph connected graphs,
components of graph, Euler graph, Hamiltonian path and
circuits, Graph coloring, Chromatic number. Tree: Definition,
types of tree(rooted, binary), properties of trees, binary search
tree, tree traversing (preorder, inorder, post order). Finite
Automata: Basic concepts of Automation theory, Deterministic
finite Automation (DFA), transition function, transition table,
Non Deterministic Finite Automata (NDFA), Mealy and Moore
Machine, Minimization of finite Automation.
Sub Total: 56 70
Total: 60 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Reference Books:
A 1 to 5 10 10
B 1 to 5 5 3 5 60
C 1 to 5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
3 Knowledge of the internal working of main memory, cache memory, associative memory
and various modes of data transfer.
Objective:
Sl. No.
2 To familiarize with the various instruction codes and formats of different CPUs.
Pre-Requisite:
Sl. No.
Contents
Sub Total: 44 70
Total: 48 100
Practical
Course Code: BCAC293
Credit: 2
Skills to be developed:
Intellectual skills:
1. Ability to understand the functionality,organization and implementation of computer system.
2. Skill to recognize the instruction codes and formats.
3. Knowledge of the internal working of main memory, cache memory, associative memory and
various modes of data transfer.
4. Familiarization with the working of parallel processing and vector processing
List of Practical:
1. Basic gates and Universal gates. Implementation of Half & full adder. Half & full subtractor,
2. 4 bit logical unit, 4 bit arithmetic unit, BCD adder, 4 bit adder/ subtractor, Carry look ahead adder,
Design of ALU for multi bit operation, comparators.
3. 8:1 MUX IC verification, 16:1 MUX using IC 74151, dual 2 to 4 Decoder/ Demultiplexer IC
evaluation. Priority encoder.
4. Read/ write operation using RAM IC, Cascading RAM ICs
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
Reference Books:
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Sl. No.
A 1 to 9 10 10
B 1 to 9 5 3 5 70
C 1 to 9 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Viva voce 5
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
4 Understand social interactions by which human behave and cultural values that underlay
behaviors.
Objective:
Sl. No.
Pre-Requisite:
Sl. No.
None
Contents
01 Introduction 3 10
Introduction to environment and ecology Components of the
environment, environmental degradation, natural cycles of
environment.
02 Ecology 3 10
Elements of Ecology, Ecological balance, Effects of Afforestation and
deforestation.
05 Land Pollution 3 15
Lithosphere, pollutants [municipal, industrial, commercial,
agricultural, hazardous solid wastes] their origin and effects ,
Collection and disposal of solid waste, recycling and treatment
methods
06 Noise Pollution 3 10
Sources, effects, standards and control
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Sub Total: 20 70
Total: 24 100
Assignments:
List of Books
Text Books:
Reference Books:
A 1 to 6 10 10
B 1 to 6 5 3 5 70
C 1 to 6 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
L T P - Indicates Theory Lectures (L), Tutorial(T) and Practical (P) classes per week.
1L Earns 1 credits
1P Earns 0.5 credits
1T Earns 1 Credit
Semester III
Theory + Practical
Total Credit 26
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
Objective:
Sl. No.
4 To enable the students to make flowchart and design an algorithm for a given problem.
Pre-Requisite:
Sl. No.
Contents
01 6 10
Object oriented design
02 6 10
03 6 10
04 8 10
Class & Object properties
05 6 10
Reusability properties
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
06 6 10
Exception handling & Multithreading [6L]Exception handling basics, different
types of exception classes, use of try & catch with throw, throws & finally,
creation of user defined exception classes. Basics of multithreading, main
thread, thread life cycle, creation of multiple threads, thread priorities,
thread synchronization, interthread communication, deadlocks for threads,
suspending & resuming threads.
07 6 10
Applet Programming [using swing]
Sub Total: 44 70
Total: 48 100
Practical
Course Code: BCAC391
Credit: 2
Skills to be developed:
Intellectual skills:
1. Ability to read, understand and write object oriented programs.
2. Ability to analyze problems and provide program based solutions.
List of Practical:
1. Basic programming structures
2. Class and Objects
3. Constructors
4. Overloading
5. Inheritance
6. Overriding
7. Exception Handling
8. Applets
9. JDBC
10. Mini project
Assignments:
Based on the curriculum as covered by the subject teacher.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
List of Books
Text Books:
Reference Books:
Sl. No.
A 1 to 5 10 10
B 1 to 5 5 3 5 70
C 1 to 5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Operating Systems
Course Code: BCAC302 + BCAC392 Semester: 3rd
Duration: 48 Hours Maximum Marks: 100 + 100
Teaching Scheme Examination Scheme
Theory: 4 End Semester Exam: 70
Tutorial: 0 Attendance : 5
Practical: 4 Continuous Assessment: 25
Credit: 4 + 2 Practical Sessional internal continuous evaluation: 40
Practical Sessional external examination: 60
Aim:
Sl. No.
1 To understand the principles and tasks of operating systems.
2 Ability to apply CPU scheduling algorithms to manage tasks.
3 Initiation into the process of applying memory management methods and allocation
policies.
4 Knowledge of methods of prevention and recovery from a system deadlock.
Objective:
Sl. No.
1 To deliver a detailed knowledge of integral software in a computer system –Operating
System.
2 To understand the working of operating system as a resource manager.
3 To familiarize the students with Process and Memory management.
4 To describethe problem of process synchronization and its solution.
5
Pre-Requisite:
Sl. No. None
Contents
Chapter Name of the Topic Hours Marks
01 Introduction 6 10
Importance of OS,Basic concepts and terminology,Types of
OS,Different views,Journey of a command execution,Design and
implementation of OS
02 Process 10 20
Concept and views, OS view of processes, OS services for process
management, Scheduling algorithms,Performance evaluation; Inter-
process communication and synchronisation, Mutual exclusion,
Semaphores, Hardware support for mutual exclusion, Queuing
implementation of semaphores, Classical problem of concurrent
programming, Critical region and conditional critical region,
Monitors, Messages, Deadlocks
03 Resource Manager 8 20
Memory management,File management,Processor management,Device
management
List of Practicals:
1. Basics of UNIX commands.
2. Shell programming
3. Implementation of CPU scheduling. a) Round Robin b) SJF c) FCFS d) Priority
4. Implement all file allocation strategies
5. Implement Semaphores
6. Implement ll File Organization Techniques a
7. Implement Bankers algorithm for Dead Lock Avoidance
8. Implement an Algorithm for Dead Lock Detection
9. Implement the all page replacement algorithms a) FIFO b) LRU c) LFU
10. Implement Shared memory and IPC
11. Implement Paging Technique f memory management.
12. Implement Threading & Synchronization Applications
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
A Silberschatz, P.B. Operating Systems 8th Edition John Wiley
Galvin, G. Gagne Concepts Publications
A.S. Tanenbaum 3rd Edition Pearson Education
Modern
Operating
Systems
Reference Books:
G. Nutt Operating Systems: A 2nd Edition Pearson Education
Modern Perspective
Contents
Chapter Name of the Topic Hours Marks
01 Introduction to Data Structure 1 2
Abstract Data Type.
02 Arrays 3 4
1D, 2D and Multi-dimensional Arrays, Sparse Matrices.
Polynomial representation.
03 Linked Lists 6 7
Singly, Doubly and Circular Lists, Normal and Circular
representation of Self Organizing Lists, Skip Lists,
Polynomial representation.
04 Stacks 6 10
Implementing single / multiple stack/s in an Array, Prefix,
Infix and Postfix expressions, Utility and conversion of
these expressions from one to another, Applications of
stack, Limitations of Array representation of stack.
05 Queues 4 7
Array and Linked representation of Queue, Circular
Queue, De-queue, Priority Queues.
06 Recursion 6 5
Developing Recursive Definition of Simple Problems and
their implementation, Advantages and Limitations of
Recursion, Understanding what goes behind Recursion
(Internal Stack Implementation)
07 Trees 6 15
Introduction to Tree as a data structure, Binary Trees
(Insertion, Deletion, Recursive and Iterative Traversals of
Binary Search Trees), Threaded Binary Trees (Insertion,
Deletion, Traversals), Height-Balanced Trees (Various
operations on AVL Trees).
08 Searching and Sorting 6 15
Linear Search, Binary Search, Comparison of Linear and
Binary Search, Selection Sort, Insertion Sort, Merge Sort,
Quick sort, Shell Sort, Comparison of Sorting Techniques
09 Hashing 6 5
Introduction to Hashing, Deleting from Hash Table,
Efficiency of Rehash Methods, Hash Table Reordering,
Resolving collision by Open Addressing, Coalesced
Hashing, Separate Chaining, Dynamic and Extendible
Hashing, Choosing a Hash Function, Perfect Hashing
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Function.
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Practical: (Data Structure Lab)
Skills to be developed:
Intellectual skills:
1. Skill to analyze algorithms and to determine algorithm correctness and their time
efficiency.
2. Knowledge of advanced abstract data type (ADT) and data structures and their
implementations.
3. Ability to implement algorithms to perform various operations on data structures.
List of Practical:
1. Implementation of array operations.
2. Stacks and Queues: adding, deleting elements.
3. Circular Queue: Adding & deleting elements
4. Merging Problem : Evaluation of expressions operations on Multiple stacks & queues
5. Implementation of linked lists: inserting, deleting, and inverting a linked list.
6. Implementation of stacks & queues using linked lists:
7. Polynomial addition, Polynomial multiplication
8. Sparse Matrices: Multiplication, addition.
9. Recursive and Non Recursive traversal of Trees Threaded binary tree traversal. AVL tree
implementation Application of Trees.
10. Application of sorting and searching algorithms Hash tables’ implementation: searching,
inserting and deleting, searching & sorting techniques.
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Michael H. Data Structures and 1118476735, John Wiley & Sons
Goldwasser, Algorithms in Python 9781118476734
Michael T.
Goodrich, and
Roberto
Tamassia
Rance D Data Structures and 9788126562169 John Wiley & Sons
Necaise Algorithms Using Python
Contents
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Biswanath Ghosh Ethics in Management and Vikas Publishing
Indian Ethos
Sumita Manna Values and Ethics in Business PHI Publishing
and Profession
R.S Naagarazan Professional Ethics and New Age International
Human Values Private Limited
Reference Books:
Balachandran, Raja & Nair Ethics, Indian Ethos and Shroff Publishers and
Management Distributors Pvt. Ltd
A. N. Tripathi Human Values New Age International
Prof. G.Pherwani Business Ethics Everest Publishing House
B 1 to 6 5 3 5 70
C 1 to 6 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Semester IV
Theory + Practical
Total Credit 26
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
Objective:
Sl. No.
3 To enable the students to understand the database handling during execution of the
transactions.
Pre-Requisite:
Sl. No.
None
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Contents
01 Introduction 6 5
Concept & Overview of DBMS, Data Models, Database Languages,
Database Administrator, Database Users, Data Abstraction, Three
Schema architecture of DBMS.
02 E-R Model 6 10
03 SQL 6 10
06 Indexing 6 5
Primary, secondary, clustering, Multilevel Indexes.
07 Transaction Management 6 10
Transaction definition, properties, transaction state diagram, commit
and rollback, Concurrency control,lock based protocols,two phase
locking, Recovery management.
Sub Total: 44 70
Total: 48 100
Practical
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
List of Practical:
1. Basics of SQL and different types of queries that should cover major portion of DDL,DML structures.
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Reference Books:
Sl. No.
A 1 to 7 10 10
B 1 to 7 5 3 5 70
C 1 to 7 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
Objective:
Sl. No.
2 To gain basic knowledge about the pre-requisites for planning a software project.
Pre-Requisite:
Sl. No.
1. None
Contents
03 Testing- Test case, Test suit, Types of testing- unit testing, system 10 20
testing, integration testing,
acceptance testing Design methodologies: top down and bottom up
approach, stub, driver,
black box and white box testing.
Sub Total: 44
Total: 48 70
Practical: BCAC492
Credit: 2
List of Practicals:
3: Develop Object Modelling Using UML for a given software in its requirement phase
4: Develop Use Case Diagram for a given software in its requirement phase
7: Develop Activity and State Chart Diagram for a given software in its requirement phase
10: Use of any one project management tool and how to handle it
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Reference Books:
Sl. No.
A 1 to 4 10 10
B 1 to 4 5 3 5 70
C 1 to 4 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Python Programming
Course Code: BCAC403 and BCAC493 Semester: 4
Duration: 48 Hrs. Maximum Marks: 100 + 100
Teaching Scheme Examination Scheme
Theory: 4 End Semester Exam:70
Tutorial: 0 Attendance: 5
Practical: 4 Continuous Assessment: 25
Credit: 4+2 Practical Sessional internal continuous evaluation: 40
Practical Sessional external examination: 60
Aim:
Sl. No.
1. The point of this course is to give you a vibe the fundamentals of Python
programming environment.
2. You should have some idea of how to work with different data types, operators
and conditional operators in python.
3. You should have some idea of how to work with string, list, tuple and dictionary
4. You will be able to use and design program using there advanced data structures
5. You will learn to work with object oriented programming constructs in python
Objective:
Sl. No.
1. To understand the Fundamentals of data types and operators
2. To understand concepts about conditional statements in python
3. To understand and implement string, List, Tuples and Dictionary.
4. To understanding about object oriented programming in python.
Pre-Requisite:
Sl. No.
1. Basics of programming language.
2. Logic building skills.
Contents
Chapter Name of the Topic Hours Marks
01 Introduction to Python 12 20
Python variables, expressions, statements
Variables, Keywords, Operators & operands, Expressions,
Statements, Order of operations, String operations,
Comments, Keyboard input, Example programs
Functions
Type conversion function, Math functions, Composition of
functions,
Defining own function, parameters, arguments, Importing
functions, Example programs
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
02 Conditions and iterations 10 20
Modulus operator, Boolean expression, Logical operators,
if, if- else, if-elif-else, Nested conditions, Example
programs
Iteration
while, for, break, continue, Nested loop, Example
programs
03 Recursion,Strings,List,Dictionaries,Tuples 12 20
Recursion
Python recursion, Examples of recursive functions,
Recursion error,
Advantages & disadvantages of recursion
Strings
Accessing values in string, Updating strings, Slicing strings,
String methods – upper(), find(), lower(), capitalize(),
count(), join(), len(), isalnum(), isalpha(), isdigit(), islower(),
isnumeric(), isspace(), isupper() max(), min(), replace(),
split(), Example programs
List
Introduction, Traversal, Operations, Slice, Methods,
Delete element, Difference between lists and strings,
Example program
Dictionaries
Introduction, Brief idea of dictionaries & lists
Tuples
Introduction, Brief idea of lists & tuples, Brief idea of
dictionaries & tuples
04 Classes& Objects 10 10
Creating class, Instance objects, Accessing attributes, Built
in class attributes, destroying objects, Inheritance,
Method overriding, Overloading methods, Overloading
operators, Data hiding, Example program
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Practical: (Python Programming Lab)
Skills to be developed:
Intellectual skills:
1. Skill to understand the python environment and different data types.
2. Knowledge of advanced data structures and their operations in python.
3. Ability to implement algorithms to perform various operations on data structures in python
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
List of Practical:
3. Program to display name, college name and other messages.
1. Program using type() function to display different basic data types in python.
2. Program to input two numbers the find larger / smaller number.
3. Program to input three numbers and find largest and smallest number.
4. Program to determine Armstrong number / palindrome number.
5. Program to display the terms of a Fibonacci series.
6. Program to work with string.
7. Program to find largest / smallest number in a list/tuple.
8. Program to work with dictionary.
9. Program to create class / objects in python
10. Program to work with class constructors and other elements of OOP in python.
11. Programs involving NumPy with Pandas and Matplotlib.
12. Practice package installation and other basic application usage.
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Zed A. Shaw Learn Python The Hard Way New Edition ADDISON-WESLEY
Dr. Pooja Programming In Python 2nd Edition BPB
Sharma
Reference Books:
Reema Python Programming - Using New Edition OXFORD
Thareja Problem Solving Approach UNIVERSITY PRESS
List of equipment/apparatus for laboratory experiments:
Sl. No.
1. Computer with moderate configuration
2. Python 3 or higher
End Semester Examination Scheme. Maximum Marks-70. Time allotted-3hrs.
Group Unit Objective Subjective Questions
Questions
(MCQ only with
the correct
answer)
No of Total No of question To Marks Total
question Marks to be set answer per Marks
to be question
set
A 1 to 9 10 10
5 3 5 60
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
B 1 to 9
5 3 15
C 1 to 9
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each question Question to Question to
be set be answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
Examination Scheme for Practical Sessional examination:
Practical Internal Sessional Continuous Evaluation
Internal Examination:
Continuous evaluation 40
External Examination: Examiner-
Signed Lab Note Book 10
On Spot Experiment 40
Viva voce 10 60
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Entrepreneurship
Course Code: BCAS401 Semester: 4
Duration: 48 Hrs. Maximum Marks: 100
Teaching Scheme Examination Scheme
Theory: 2 End Semester Exam: 70
Tutorial: 0 Attendance : 5
Practical: 0 Continuous Assessment: 25
Credit: 2 Practical Sessional internal continuous evaluation: NA
Practical Sessional external examination: NA
Aim:
Sl. No.
1. To understand the function of the entrepreneur in the successful, commercial
application of innovations.
2. To investigate methods and behaviours used by entrepreneurs to identify business
opportunities and put them into practice.
3. To discuss how ethical behavior impacts on business decisions for a selected business
startup.
4. To build and check the feasibility of business projects and the development of the
projects for the same. To provide the overview of Business Ethics and its importance.
5. To understand the various Management and Business scenarios of Ethics. To get the
overall knowledge on corporate culture and its impact on business.
Objective:
Sl. No.
1. Develop an understanding the basics of Entrepreneurship and Entrepreneurship
Behaviour
2. Gain familiarity with Project Feasibility Analysis
Contents
Chapter Name of the Topic Hours Marks
01 Introduction to Entrepreneurship 10 20
Theories of Entrepreneurship, Role and Importance of
Entrepreneur in Economic Growth.
Entrepreneurial Behaviour
Entrepreneurial Motivation, Need for Achievement Theory, Risk-
taking Behavior, Innovation and Entrepreneur
Entrepreneurial Traits
Definitions, Characteristics of Entrepreneurs, Entrepreneurial
Types, Functions of Entrepreneur
02 Project Feasibility Analysis 10 10
Business Ideas – Sources, processing; Input Requirements,
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Sources of Financing, Technical Assistance, Marketing
Assistance, Preparation of Feasibility Reports, Legal Formalities
and Documentation.
03 Creativity 10 20
Introduction – Meaning - Scope – Types of Creativity –
Importance of Creativity – Steps of Creativity
Innovation
Introduction –Steps in Innovation – Stages of of Innovation –
Technology aspects in Innovation.
Sub Total: 44 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 48 100
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Arya Kumar Entrepreneurship 2nd Edition Pearson.
Chakraborty, Tridib Introducing Modern Book Agency.
Entrepreneurship
Development
Reference Books:
Dr. Aruna Bhargava. Everyday New Edition Modern Book Agency.
Entrepreneurs - The
harbingers of
Prosperity and
creators of Jobs
B 3, 4, 5 5 3 5 60
C 1,2,3,4,5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
L T P - Indicates Theory Lectures (L), Tutorial(T) and Practical (P) classes per week.
1L Earns 1 credits
1P Earns 0.5 credits
1T Earns 1 Credit
Semester V
Theory + Practical
Total Credit 24
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
4
Objective:
Sl. No.
1 To introduce the students to the network of networks -Internet.
Contents Hrs./week
Chapter Name of the Topic Hours Marks
01 8 12
Introduction to Networking
Overview of Networking, Intranet, Extranet and Internet, Domain and Sub
domain, Address Resolution, DNS, Telnet, FTP, HTTP, Features, Segment,
Three-Way Handshaking, Flow Control, Error Control, Congestion control, IP
Datagram, IPv4 and IPv6, Classful and Classless Addressing, Subnetting. NAT,
IP masquerading, IPtables, Routing -Intra and Inter Domain Routing, Unicast
and Multicast Routing, Broadcast, Electronic Mail
02 Web Programming 8 15
Sub Total: 44 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 48 100
Practical
Course Code: BCAC591
Credit: 2
Skills to be developed:
Intellectual skills:
1. Ability to understand Web Design and Development.
2. Ability to analyze problems and provide program based solutions.
List of Practical:
1. As compatible to theory syllabus.
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the
Publisher
N.P. Gopalan and J. Web Technology: A PHI
Akilandeswari Developer's
Perspective
Reference Books:
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
B 1 to 5 5 3 5 70
C 1 to 5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Contents
Chapter Name of the Topic Hours Marks
01 Introduction 6 10
Introduction to communication systems, Data, signal and
Transmission: Analog and Digital, Transmission modes, components,
Transmission Impairments, Performance criteria of a communication
system. Goals of computer Network, Networks: Classification,
Components and Topology, categories of network [LAN,
MAN,WAN];Internet: brief history, internet today; Protocols and
standards; OSI and TCP/IP model.
04 Network layer: 6 10
Internetworking & devices: Repeaters, Hubs, Bridges, Switches,
Router, Gateway; Addressing : Internet address, classful
address,Routing : techniques,static vs. dynamic routing ,Protocols: IP,
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
IPV6
05 Transport layer: 6 10
Process to process delivery; UDP; TCP; Congestion control algorithm:
Leaky bucket algorithm, Token buc
ket algorithm, Quality of services [Qos]
06 Application Layer 6 10
DNS, SMTP, FTP, HTTP & WWW; Security: Cryptography [Public,
Private Key based], Digital Signature, Firewalls [technology &
applications]
07 Physical Layer: 6 10
Overview of data[analog & digital], signal[analog & digital],
transmission [analog & digital] & transmission media [guided &
unguided]; Circuit switching: time division & space division switch,
TDM bus; Telephone Network
Sub Total: 44 70
List of Practical:
Implementation of practicals are adhered to the theoretical curriculum.
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
B. A. Forouzan Data Communications TMH
and Networking
Reference Books:
List of equipment/apparatus for laboratory experiments:
Sl. No.
1 Computer with moderate configuration
2 Network simulator package
B 1 to 7 5 3 5 70
C 1 to 7 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
Examination Scheme for Practical Sessional examination:
Practical Internal Sessional Continuous Evaluation
Internal Examination:
Five No of Experiments
Pre-Requisite:
Sl. No. None
Contents Hrs./week
Chapter Name of the Topic Hours Marks
01 Definition of Cloud Computing and its Basics 15 15
Definition of Cloud Computing: Defining a Cloud, Cloud Types –
NIST model, Cloud Cube model, Deployment models (Public ,
Private, Hybrid and Community Clouds), Service models –
Infrastructure as a Service, Platform as a Service, Software as a
Service with examples of services/ service providers, Cloud Reference
model. Characteristics of Cloud Computing – a shift in paradigm
Benefits and advantages of Cloud Computing
Cloud Architecture: A brief introduction on Composability,
Infrastructure, Platforms, Virtual Appliances, Communication
Protocols, Applications, Connecting to the Cloud by Clients .
Services and Applications by Type IaaS – Basic concept, Workload,
partitioning of virtual private server instances, Pods, aggregations,
silos PaaS – Basic concept, tools and development environment with
examples SaaS - Basic concept and characteristics, Open SaaS and
SOA, examples of SaaS platform Identity as a Service (IDaaS)
Compliance as a Service (CaaS)
03 Cloud Infrastructure 15 20
Cloud Management :An overview of the features of network
management systems and a brief introduction of related products from
large cloud vendors, Monitoring of an entire cloud computing
deployment stack – an overview with mention of some products,
Lifecycle management of cloud services (six stages of lifecycle)
Concepts of Cloud Security Cloud security concerns, Security
boundary, Security service boundary Overview of security mapping
Security of data: Brokered cloud storage access, Storage location and
tenancy, encryption, and auditing and compliance Identity
management (awareness of Identity protocol standards)
Sub Total: 44 70
Assignments:
Based on the curriculum as covered by subject teacher.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Barrie Sosinsky Cloud Computing Bible Wiley India Pvt. Ltd
Rajkumar Buyya, Mastering Cloud McGraw Hill Education
Christian Vecchiola, S. Computing (India) Private Limited
Thamarai Selvi
Reference Books:
Anthony T. Velte Cloud computing: A Tata Mcgraw-Hill
practical approach,
B 1 to 4 5 3 5 70
C 1 to 4 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Tutorial: 0 Attendance : 5
Aim:
Sl. No.
Objective:
Sl. No.
Pre-Requisite:
Sl. No.
Contents
01 Complexity Analysis 8 10
Time and Space Complexity, Different Asymptotic notations big
O,Ω,∅ , Little o,,ω and their mathematical significance and proof.
Sub Total: 44 70
Total: 48 100
Practical
Course Code: BCAC493
Credit: 2
Skills to be developed:
Intellectual skills:
1. Skill to analyze algorithms and to determine algorithm correctness and their time efficiency.
2. Knowledge of advanced abstract data type (ADT) and data structures and their
implementations.
3. Ability to implement algorithms to perform various operations on data structures.
List of Practical:
2. Find maximum and minimum elements from an array of integers using divide and conquer
strategy.
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
T. H. Cormen, C. E. Introduction to
Leiserson, R. L. Rivest Algorithms
and C. Stein
Reference Books:
Sl. No.
2 Softwares as required.
A 1 to 6 10 10
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
B 1 to 6 5 3 5 70
C 1 to 6 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 5 3
Internal Examination:
Five No of Experiments
Viva voce 5
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Objective:
Sl. No.
1 Understand how error control coding techniques are applied in communication
systems.
2 Able to understand the basic concepts of cryptography.
Pre-Requisite:
Sl. No.
1. Probability and Statistics
Contents 3 Hrs./week
Chapter Name of the Topic Hours Marks
01 INFORMATION ENTROPY FUNDAMENTALS 20 23
Uncertainty, Information and Entropy – Source coding
Theorem – Huffman coding –Shannon Fano coding – Discrete
Memory less channels – channel capacity – channel coding
Theorem – Channel capacity Theorem.
Sub Total: 56 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 60 100
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the
Publisher
Simon Haykin Communication 4th Edition John Wiley and Sons,
Systems 2001
Fred Halsall Multimedia Pearson Education,
Communications, Asia 2002
Applications Networks
Protocols and
Standards
Reference Books:
Mark Nelson Data Compression Publication 1992
Book
Watkinson J Compression in Video Focal Press, London,
and Audio 1995
End Semester Examination Scheme. Maximum Marks-70. Time allotted-3hrs.
Group Unit Objective Questions Subjective Questions
(MCQ only with the
correct answer)
No of Total No of To Marks Total
question Marks question answer per Marks
to be set to be set question
A 1,2,3 10 10
B 1,2,3 5 3 5 60
C 1,2,3 5 3 15
● Only multiple choice type questions (MCQ) with one correct answer are to be set in
the objective part.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
3.
4.
5.
Sl. No.
6.
7.
8.
9. Pre-Requisite:
Sl. No.
10. None
Contents 3 Hrs./week
Chapter Name of the Topic Hours Marks
1 Roots of Equations: Graphical Method -Bisection Method - 8 14
False-Position Method - Fixed-Point Iteration - Newton-
Raphson Method Secant Method - Roots of Polynomials:
Conventional Methods - Muller’s Method - Bairstow’s Method.
Algebraic Equations: Gauss Elimination -Gauss-Jordan - LU
Decomposition - Matrix Inverse -Gauss-Seidel
2 Numerical Differentiation - Integration: Trapezoidal Rule - 12 14
Simpson’s Rule - Romberg Integration - Differential equations:
Taylor’s method - Euler’s method -Runge-Kutta 2nd and 4th
order methods Predictor - corrector methods.
3 Diagrammatic and Graphical representation of Numerical Data 12 14
- Formation of frequency distribution - Histogram, Cumulative
Frequency - Polygon and Ogives - Measures of central
tendencies - Mean, Median, Mode - Measures of dispersion -
Mean deviation, Standard deviation, variance, Quartile
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
deviation and coefficient of variation - Moments (upto 4th) -
Measures of Skewness and Kurtosis for grouped and
ungrouped data.
4 Sample space - Events - Definition of probability - combinatorial 12 14
problems - conditional probability and independence - Random
variables, distributions and Mathematical expectations -
Discrete distributions - Binomial - Poisson - Continuous
distributions - Normal and Exponential distributions - Moments
and Moment generating functions.
5 Correlation and Regression analysis: product moment 12 14
correlation -coefficient - rank correlation coefficient - simple
regression - method of least squares for estimation of
regression coefficient. Concept of sampling and Sampling
distributions - Sampling from Normal distributions - Standard
error - Tests of significance - Large sample test for population
mean and proportions - Test for populations means: single -
two sample and paired t - test - Chi square tests for goodness
of fit and test for independence of attributes in contingency
table.
Sub Total: 56 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 60 100
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Snedecor G.W. and Statistical methods 8 ed Affiliated East West.
Cochran W.G. (1989)
Trivedi K.S. (1994) Probability and Prentice Hall of India
Statistics with
Reliability, Queueing
and computer Science
applications
Reference Books:
S. C. Chopra and R. Numerical Methods 3rd McGraw Hill
P.Canale for Engineers International Edition
Contents
Chapter Name of the Topic Hours Marks
01 Visual Basic .NET and the .NET Framework 5 10
Introduction to .net framework -Features, Common
Language Runtime (CLR), Framework Class Library (FCL),
Visual Studio.Net – IDE, Languages Supported,
Components, Visual Programming, VB.net- Features, IDE-
Menu System, Toolbars, Code Designer, Solution Explorer,
Object Browser, Toolbox, Class View Window, Properties
Window, Server Explorer, Task List, Output Window,
Command Window
02 Elements of Visual Basic .net 10 10
Properties, Events and Methods of Form, Label, Text Box,
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
List Box, Combo Box, Radio Button, Button, Check Box,
Progress Bar, Date Time Picker, Calendar, Picture Box, Scroll
bar, Group Box, ToolTip Timer
03 Programming in Visual basic .net 10 20
Data Types, Keywords, Declaring Variables and Constants,
Operators, Understanding Scope and accessibility of
variables, Conditional Statements- If- Then, If-Then-Else,
Nested If, Select Case, Looping Statement- Do loop, For
Loop, For Each-Next Loop, While Loop, Arrays- Static and
Dynami
04 Functions, Built-In Dialog Boxes, Menus and Toolbar 5 10
Menus and toolbars- Menu Strip, Tool Strip, Status Strip,
Built-In Dialog Boxes – Open File Dialogs, Save File Dialogs,
Font Dialogs, Color Dialogs, Print Dialogs, Input Box,
Message Box, Interfacing With End user- Creating MDI
Parent and Child, Functions and Procedures- Built-In
Functions- Mathematical and String Functions, User
Defined Functions and Procedures
05 Object Oriented Programming 14 20
Object Oriented Programming- Creating Classes , Objects,
Fields, Properties, Methods, Events , Constructors and
destructors, Exception Handling- Models, Statements, File
Handling- UsingFile Stream Class, File Mode, File Share,
File Access Enumerations, Opening or Creating Files with
File Stream Class, Reading and Writing Text using
StreamReader
and StreamWriter Classes, Data Access withADO.Net –
What are Databases?, Data Access with Server Explorer,
Data Adapter and Data Sets, ADO.NET Objects and Basic
SQL. Connection with Sql Server
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Fred Professional VB.NET 2nd edition WROX Publication
Barwell
Jesse Learning Visual Basic. NET New Edition O’RELLY
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Liberty
Reference Books:
Paul Vick The Visual Basic .Net Second Edition Universities Press
Programming Language
List of equipment/apparatus for laboratory experiments: (If Required)
Sl. No.
1. Computer with moderate configuration
2. VB.net software
End Semester Examination Scheme. Maximum Marks-70. Time allotted-3hrs.
Group Unit Objective Subjective Questions
Questions
(MCQ only with
the correct
answer)
No of Total No of question To Marks Total
question Marks to be set answer per Marks
to be question
set
A 1 to 9 10 10
5 3 5 60
B 1 to 9
5 3 15
C 1 to 9
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each question Question to Question to
be set be answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Contents Hrs./week
Chapter Name of the Topic Hours Marks
01 Languages [ 11 10
Alphabets, string, language, Basic Operations on language,
Concatenation, KleeneStar
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Daniel I.A.Cohen Introduction to computer 8th Edition John Wiley
theory Publications
Lewis & PHI
Papadimitriou Elements of the
theory of
computation
Hoperoft, Aho, Ullman Introduction to 3 rd Edition Pearson Education
Automata theory,
Language &
Computation
Reference Books:
P. Linz An Introduction to 4th edition Publication Jones
Formal Language and Bartlett
Automata
2.
3.
4.
Sl. No.
5.
6.
7.
Pre-Requisite:
Sl. No.
None
Contents 6 Hrs./week
Chapter Name of the Topic Hours Marks
1 Introduction to combinatorial optimization. Matrix 12 14
multiplication
Knapsack problem Tardos, Prof. Ranade's lecture
Bipartite matching problem
2 Introduction to Linear algebra - Vectors, matrices, row view, 12 14
column view, matrix multiplication, special matrices: square,
symmetric, identity. Inverse of a matrix
Row/Column space, rank, orthogonal vectors, null space,
fundamental theorem of linear algebra
3 Introduction to Linear programming - diet problem example, 12 14
the LP problem, 2-D geometric view and finding min and max
Different LP problems. Feasible solution, basic feasible solution
(bfs)
4 Existence of basic feasible solution 12 14
Affine set, affine combination of points, Convex sets -
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
examples, closure properties, Convex Hull of a set
5 Traversing from one bfs to another bfs 8 14
Finding an initial bfs, The simplex algorithm,
Proof of correctness
Sub Total: 56 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 60 100
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Vangelis Th. Paschos Concepts of 2nd Edition Wiley
Combinatorial
Optimization
Reference Books:
2. This entry-level course covers a broad spectrum of security topics and is based on
real-life examples to create system security interest in the students
3. A balanced mix of technical and managerial issues makes this course appealing to
attendees who need to understand the salient facets of information security basics
and the basics of risk management.
Objective:
Sl. No.
1. Develop an understanding of information assurance as practiced in computer
operating systems, distributed systems, networks and representative applications.
2. Gain familiarity with prevalent network and distributed system attacks, defenses
against them, and forensics to investigate the aftermath.
3. Develop a basic understanding of cryptography, how it has evolved, and some key
encryption techniques used today.
4. Develop an understanding of security policies (such as authentication, integrity and
confidentiality), as well as protocols to implement such policies in the form of
message exchanges
Pre-Requisite:
Sl. No.
2. Not Required
Contents 4 Hrs./week
Chapter Name of the Topic Hours Marks
01 Information and Network Security fundamentals 15 20
Overview of Networking Concepts
Basics of Communication Systems, Transmission Media,
Topology and Types of Networks, TCP/IP Protocol, Wireless
Networks, The Internet
Information Security Concepts
Information Security Overview: Background and Current
Scenario, Types of Attacks, Goals for Security, E-commerce
Security
Security Threats and Vulnerabilities
Overview of Security threats, Weak / Strong Passwords and
Password Cracking, Insecure Network connections, Malicious
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Code
Cybercrime and Cyber terrorism
Cryptography
Introduction to Cryptography, Digital Signatures, Public Key
infrastructure, Applications of Cryptography, Tools and
techniques of Cryptography
02 Security Management 15 10
Security Management Practices
Overview of Security Management, Security Policy, Risk
Management, Ethics and Best Practices
Security Laws and Standards
Security Assurance, Security Laws, International Standards,
Security Audit
03 Information and Network Security 15 20
Server Management and Firewalls
User Management, Overview of Firewalls, Types of Firewalls,
DMZ and firewall features
Security for VPN and Next Generation Technologies
VPN Security, Security in Multimedia Networks, Various
Computing Platforms: HPC, Cluster and Computing Grids,
Virtualization and Cloud Technology and Security
04 System and Application Security 11 20
Security Architectures and Models
Designing Secure Operating Systems, Controls to enforce
security services, Information Security Models
System Security
Desktop Security, Email security, Database Security
Sub Total: 56 70
Internal Assessment Examination & Preparation of Semester 4 30
Examination
Total: 60 100
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
B. A. Forouzan Data Communications 3rd Ed TMH
and Networking
A. S. Tanenbaum Computer Networks 4th Ed Pearson Education/PHI
Reference Books:
W. Stallings Data and Computer 5th Ed PHI/ Pearson Education
Communications
Atul Kahate Cryptography & TMH
Network Security
End Semester Examination Scheme. Maximum Marks-70. Time allotted-3hrs.
Group Unit Objective Questions Subjective Questions
(MCQ only with the
correct answer)
No of Total No of To Marks Total Marks
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
question Marks question answer per
to be set to be set question
A 1,2,3,4,5 10 10
B 3, 4, 5 5 3 5 60
C 1,2,3,4,5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Industrial Training & Minor Project
Pre-Requisite:
Sl. No.
1. None
Semester VI
Theory + Practical
Total Credit 24
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Contents
Chapter Name of the Topic Hours Marks
01 Introduction to UNIX 5 5
UNIX operating system, UNIX architecture: Kernel and
Shell, Files and Processes, System calls, Features of UNIX,
POSIX and single user specification, Internal and external
commands
Utilities of UNIX
Calendar (cal), Display system date (date), Message
display (echo), Calculator (bc), Password changing
(password), Knowing who are logged in (who), System
information using uname, File name of terminal
connected to the standard input (tty)
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
02 UNIX file system 5 10
File system, Types of file, File naming convention, Parent
– Child relationship, HOME variable, inode number,
Absolute pathname, Relative pathname, Significance of
dot (.) and dotdot (..), Displaying pathname of the current
directory (pwd), Changing the current directory (cd),
Make directory (mkdir), Remove directories (rmdir),
Listing contents of directory (ls), Very brief idea about
important file systems of UNIX: /bin, /usr/bin, /sbin,
/usr/sbin, /etc, /dev, /lib,
/usr/lib, /usr/include,
/usr/share/man, /temp, /var, /home
03 Ordinary file handling 5 10
Displaying and creating files (cat), Copying a file (cp),
Deleting a file (rm), Renaming/ moving a file (mv), Paging
output (more), Printing a file (lp), Knowing file type (file),
Line, word and character counting (wc), Comparing files
(cmp), Finding common between two files (comm),
Displaying file differences (diff), Creating archive file (tar),
Compress file (gzip), Uncompress file (gunzip), Archive file
(zip), Extract compress file (unzip), Brief idea about effect
of cp, rm and mv command on directory
04 File attributes 5 10
File and directory attributes listing and very brief idea
about the attributes, File ownership, File permissions,
Changing file permissions – relative permission &
absolute permission, Changing file ownership, Changing
group ownership, File system and inodes, Hard link, Soft
link, Significance of file attribute for directory, Default
permissions of file and directory and using umask, Listing
of modification and access time, Time stamp changing
(touch), File locating (find)
05 Shell 5 10
Interpretive cycle of shell, Types of shell, Pattern
matching, Escaping, Quoting, Redirection, Standard input,
Standard output, Standard error,
/dev/null and /dev/tty, Pipe, tee, Command substitution,
Shell variables
Process
Basic idea about UNIX process, Display process attributes
(ps), Display System processes, Process creation cycle,
Shell creation steps (init -> getty -> login -> shell), Process
state, Zombie state, Background jobs (& operator, nohup
command), Reduce priority (nice), Using signals to kill
process, Sending job to background (bg) and foreground
(fg), Listing jobs (jobs), Suspend job, Kill a job, Execute at
specified time (at and batch)
06 Customization 5 10
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Use of environment variables, Some common
environment variables (HOME, PATH, LOGNAME, USER,
TERM, PWD, PS1, PS2), Aliases, Brief idea of
command history
Filters
Prepare file for printing (pr), Custom display of file using
head and tail, Vertical division of file (cut), Paste files
(paste), Sort file (sort), Finding repetition and non-
repetition (uniq), Manipulating characters using tr,
Searching pattern using grep, Brief idea of using Basic
Regular Expression (BRE), Extended Regular Expression
(ERE), and egrep, grep –E
07 Introduction to shell script 10 15
Simple shell scripts, Interactive shell script, Using
command line arguments, Logical operator (&&,
||), Condition checking (if, case), Expression evaluation
(test, []), Computation (expr), Using expr for strings, Loop
(while, for), Use of positional parameters
System Administration
Essential duties of UNIX system administrator, Starting
and shutdown, Brief idea about user account
management (username, password, home directory,
group id, disk quota, terminal etc.)
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Practical: (Unix and Shell Programming Lab)
Skills to be developed:
Intellectual skills:
4. Skill to work on different unix/linux based commands.
5. Knowledge of advanced administrative command and perform intermediate level shell
programming.
List of Practical:
1. Calendar, Display system date, Message display, Calculator, Password changing, Knowing
who are logged in, Knowing System information
2. Displaying pathname of the current directory (pwd), Changing the current directory (cd),
Make directory
(mkdir), Remove directories (rmdir), Listing contents of directory (ls and its options), Absolute
pathname, Relative pathname, Using dot (.) and dotdot (..)
6. Displaying and creating files, Copying a file, Deleting a file, Renaming/ moving a file,
Paging output, Knowing file type, Line, word and character counting (wc), Comparing
files, Finding common between two files, Displaying file differences
7. File and directory attributes listing, File ownership, File permissions, Changing file
permissions – relative permission &absolute permission, Changing file ownership,
Changing group ownership, File system and inodes, Hard link, Soft link, Default
permissions of file and directory and using umask, Listing of modification and access
time, Time stamp changing, File locating
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
8. Types of shell, Pattern matching, Escaping, Quoting, Redirection, Pipe, tee, Command
substitution, Shell variables
9. Display process attributes, Display System processes, Background jobs, Reduce priority,
Sending job to background and foreground, Listing jobs
10. Prepare file for printing, Custom display of file using head and tail, Vertical division of
file, Paste files, Sort file, Finding repetition and non- repetition, Manipulating characters
using, Searching pattern
11. Introduction to VI/VIM editor, Different commands of the editor, File editing in the
editor
12. Simple shell scripts, Interactive shell script, Using command line arguments, Logical
operator (&&, ||), Condition checking (if-then, if-then-else-fi, if-then—elif-else-fi, case),
Expression evaluation (test, []), Computation (expr), Using expr for strings, Loop (while,
for, until, continue), Use of positional parameters
13. Simple implementation of basic LINUX commands, utilities, filters etc. using shell scripts
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Sumitava Das UNIX-Concepts & TMH
Applications
Peek Learning UNIX Operating SPD/O’REILLY
System
Reference Books:
Srirengan Understanding UNIX PHI
Cyber Law
Cyber terrorism, Cyber laws, What offences are covered under
these laws (Hacking, Data theft, Identity theft (including
Password Theft), Email spoofing, Sending offensive messages,
Voyeurism, Cyber terrorism) Punishment for cyber crime in India
Malware
About Malware, Types of Malware (Virus, worm, Trojan horse,
spyware, adware, ransomware), Type of Computer Viruses( File
Virus, Boot sector virus, Macro virus, Electronic mail (email)
virus, Multi-variant virus) some indications of a malware attacks,
Popular Antivirus programs, basic idea of how antivirus
identifies a virus (Signature-based detection, Heuristics-based
detection , Cloud based detection) about Virus Total website
DOS, IDS, IPS
03 12 20
Denial of service attack, Distributed Denial of service attack,
Intrusion Detection System, Intrusion Prevention System,
snooping, Eavesdropping, Key loggers and Firewall,
BOTs/BOTNETS (Zombies).
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/IS Name of the
BN Publisher
Mayank Bhusan Fundamentals of Cyber BPB Publications
Rajkumar Singh Security (Principle, Theory
Rathore and Practices)
Aatif Jamshed
Behrouz A. Data communication and McGraw Hill
Forouzan Networking Education (India) Pvt.
Ltd.
Reference Books:
William Manning Certified Ethical Hacker Emereo
Certification Exam
Nina Godbole Cyber Security : Wiley India
Sunit Belapure Understanding cyber crimes,
computer forensics and legal
perspective
B 1 to 5 5 3 5 70
C 1 to 5 5 3 15
Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Specific instruction to the students to maintain the order in answering objective questions
should be given on top of the question paper.
Tutorial: 0 Attendance: 5
Aim:
Sl. No.
3. To understand the history, potential application area and future of data science.
Objective:
Sl. No.
4. To be able to understand basic machine learning principles and apply the knowledge in
appropriate domains.
Pre-Requisite:
Sl. No.
Contents 4 Hrs./week
01 Introduction 4 5
What is Data Science? - Big Data and Data Science hype – and
getting past the hype - Why now? – Datafication - Current
landscape of perspectives - Skill sets needed.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
02 Introduction to Statistics 4 5
Statistical Inference - Populations and samples - Statistical
modeling, probability distributions, fitting a model - Intro to R.
03 Data Analysis 6 10
Exploratory Data Analysis and Data Science Process - Basic tools
(plots, graphs and summary statistics) of EDA - Philosophy of EDA
- The Data Science Process - Case Study: RealDirect (online real
estate firm).
04 Machine Learning 4 10
Three Basic Machine Learning Algorithms - Linear Regression - k-
Nearest Neighbors (k-NN) - k-means.
06 Introduction to Feature 6 10
Feature Generation and Feature Selection (Extracting Meaning
From Data) - Motivating application: user (customer) retention -
Feature Generation (brainstorming, role of domain expertise, and
place for imagination) - Feature Selection algorithms – Filters;
Wrappers; Decision Trees; Random Forests.
07 Recommendation Systems 6 5
Building a User-Facing Data Product - Algorithmic ingredients of a
Recommendation Engine - Dimensionality Reduction - Singular
Value Decomposition - Principal Component Analysis - Exercise:
build your own recommendation system.
08 Social-Network Graphs 4 5
Mining Social-Network Graphs - Social networks as graphs -
Clustering of graphs - Direct discovery of communities in graphs -
Partitioning of graphs - Neighborhood properties in graphs.
09 Data Visualization 4 5
Data Visualization - Basic principles, ideas and tools for data
visualization 3 - Examples of inspiring (industry) projects -
Exercise: create your own visualization of a complex dataset.
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
10 Data Science and Ethical Issues 4 5
Discussions on privacy, security, ethics - A look back at Data
Science - Next-generation data scientists.
Sub Total: 48 70
Total: 52 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
A 1 to 10 10 10
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
B 1 to 10 5 3 5 70
C 1 to 10 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective questions
should be given on top of the question paper.
Examination Scheme for end semester examination:
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Introduction to AI and Machine Learning
Course Code: BCAD601B Semester: 6th
Duration: 48 Hrs. Maximum Marks: 100 +100
Teaching Scheme Examination Scheme
Theory: 4 End Semester Exam: 70
Tutorial: 0 Attendance : 5
Practical: 4 Continuous Assessment: 25
Credit: 4+2 Practical Sessional internal continuous evaluation: 40
Practical Sessional external examination: 60
Aim:
Sl. No.
1. Define Artificial Intelligence (AI) and understand its relationship with data
2. Understand Machine Learning approach and its relationship with data science
4. Define Machine Learning (ML) and understand its relationship with Artificial
Intelligence
Objective:
Sl. No.
1. Gain a historical perspective of AI and its foundations
Contents 4 Hrs./week
Chapter Name of the Topic Hours Marks
01 Artificial intelligence fundamentals 9 14
A.I. systems integrating approaches and methods.- Advanced
search- Constraint satisfaction problems - Knowledge
representation and reasoning - Non-standard logics - Uncertain
and probabilistic reasoning (Bayesian networks, fuzzy sets).-
Foundations of semantic web: semantic networks and
description logics. - Rules systems: use and efficient
implementation.- Planning systems
02 Machine learning 9 14
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Computational learning tasks for predictions, learning as
function approximation, generalization concept. - Linear models
and Nearest-Neighbors (learning algorithms and properties,
regularization). - Neural Networks (MLP and deep models,
SOM). - Probabilistic graphical models. - Principles of learning
processes: elements of statistical learning theory, model
validation. - Support Vector Machines and kernel-based models.
- Introduction to applications and advanced models. Applicative
project: implementation and use of ML/NN models with
emphasis to the rigorous application of validation techniques
03 Human language technologies 9 14
Formal and statistical approaches to NLP. Statistical methods:
Language Model, Hidden Markov Model, Viterbi Algorithm,
Generative vs Discriminative Models Linguistic essentials
(tokenization, morphology, PoS, collocations, etc.). Parsing
(constituency and dependency parsing).Processing Pipelines.
Lexical semantics: corpora, thesauri, gazetteers. Distributional
Semantics: Word embeddings, Character embeddings. Deep
Learning for natural language.
Applications: Entity recognition, Entity linking, classification,
summarization.
Opinion mining, Sentiment Analysis. Question answering,
Language inference, Dialogic interfaces. Statistical Machine
Translation. NLP libraries: NLTK, Theano, Tensorflow
04 Intelligent Systems for Pattern Recognition 9 14
Particular focus will be given to pattern recognition problems
and models dealing with sequential and time-series data-Signal
processing and time-series analysis-Image processing, filters and
visual feature detectors-Bayesian learning and deep learning for
machine vision and signal processing-Neural network models for
pattern recognition on non-vectorial data (physiological data,
sensor streams, etc)-Kernel and adaptive methods for relational
data-Pattern recognition applications: machine vision, bio
informatics, robotics, medical imaging, etc.-ML and deep
learning libraries overview: e.g. scikit-learn, Keras, Theano
List of Practical:
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Stuart Russell and Artificial Intelligence:
Peter Norvig A Modern Approach
Nils J Nilsson Artificial Intelligence:
A New Sythesis
Reference Books:
Negnevitsky Artificial Intelligence
Akerkar Rajendr Intro. to artificial
intelligence
AnandHareendran S Artificial Intelligence
and Vinod Chandra S and Machine Learning
S
B 3, 4, 5 5 3 5 60
C 1,2,3,4,5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Digital Image Processing
Course Code: BCAD601 C+ Semester: 6th
BCAD691C
Duration: 36 Hours Maximum Marks: 100 + 100
Teaching Scheme Examination Scheme
Theory: 4 End Semester Exam: 70
Tutorial: 0 Attendance : 5
Practical: 4 Continuous Assessment: 25
Credit: 4 + 2 Practical Sessional internal continuous evaluation: 40
Practical Sessional external examination: 60
Aim:
Sl. No.
1 To gain knowledge of about digital image .
Objective:
Sl. No.
1 To introduce and discuss the fundamental concepts and applications of Digital Image
Processing.
2 To discuss various basic operations in Digital Image Processing.
4
5
Pre-Requisite:
Sl. No.
Knowledge of mathematics and coordinate geometry.
Contents Hrs./week
Chapter Name of the Topic Hours Marks
01 Introduction 8 10
Background, Digital Image Representation, Fundamental steps in
Image Processing, Elements of Digital Image Processing - Image
Acquisition, Storage, Processing, Communication, Display.
List of Practical:
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Gonzalves Digital Image Processing Pearson
S. Sridhar Digital Image Processing Oxford
Reference Books:
B 1 to 5 5 3 5 70
C 1 to 5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Contents
Chapter Name of the Topic Hours Marks
01 Overview 5 10
About Digital Marketing, Difference between Traditional
Marketing and Digital Marketing, Benefits of using digital media,
Inbound and Outbound Marketing, Online marketing POEM:
(Paid, Owned, and Earned Media), Components of Online
Marketing (Email, Forum, Social network, Banner, Blog)
02 Search Engine Optimization (SEO) 5 10
About SEO, Need of an SEO friendly website, Search Engine,
Role of Keywords in SEO, Off-page Optimization, On-page
Optimization concepts, Organic SEO vs Non-organic SEO
03 Social Media Marketing (SMM) 5 5
About Social Media Marketing, Different types of Social Media
Marketing
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
04 Content Marketing 5 5
About Content Marketing, Goals of Content Marketing, Types Of
Contents, etc.
05 Online Advertising 5 5
About Online Advertising, Advantages of Online Advertising,
Paid versus Organic, Pay Per Click (PPC) Model. Basic concepts
CPC, PPC, CPM, CTR, CR
06 Email Marketing 5 5
About Email marketing, Email newsletters, Digests, Dedicated
Emails, Lead Nurturing, Sponsorship Emails and Transactional
Emails, Drawbacks of Email Marketing
07 MobileMarketing 5 10
About Mobile Marketing, Objectives of Mobile Advertising,
Creating a Mobile Marketing Strategy, About SMS
Marketing
08 Online Marketing Types 5 15
Basics of Affiliate Marketing, Viral Marketing, Influencer
Marketing. Referral Marketing
Web analytics
AboutWebAnalytics,TypesofWebAnalytics(On-site,Off-
site),ImportanceofWebAnalytics
09 OnlineMarketingImpact 4 5
Impact, Pros &Cons
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Vandana Digital Marketing 1st edition Oxford
Ahuja
Reference Books :
PROF. Digital Marketing New edition MEWAR
SURABHI UNIVERSITY
SINGH PRESS
List of equipment/apparatus for laboratory experiments:
Sl. No.
1. NA
2. NA
Contents
Chapter Name of the Topic Hours Marks
01 Introduction to E-Commerce 10 10
E-Commerce and its types (B2B, B2C, C2B, C2C etc),
Advantages, Disadvantages and Application areas of E-
Commerce, E- Commerce Framework, Introduction to M-
Commerce
02 Internet and Network Security 10 20
E-Commerce and Internet, IP Address, DNS, ISP, URL, Modes of
Internet Connectivity with reference to E-Commerce transactions,
Web Architecture, VPN
03 Electronic Payment Methods and Digital Currencies 10 10
Differences between Traditional Payment Methods and Electronic
Payment Methods, Types of Electronic Payment Methods, E-
Commerce Secure Payment System, Digital Certificate and
Digital Signature, SSL, SET, Cyber Cash Model, Digicash, Smart
Card, EDI
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
04 Introduction to MIS and ERP 6 20
MIS-Definition, Working, Application, DSS, Data Processing,
End-user Computing, Introduction to ERP and ERP Systems, ERP
Functional Modules, ERP selection issues
05 Information System Prospective of ERP 8 10
Introduction to OLAP, OLTP, Knowledge Base System, MRP,
Supply Chain Management – Definition, Components, Process,
Customer Relationship Management – Definition, Objectives,
Benefits,Process,BusinessProcessReengineering–
Definition,Advantages,Process
Sub Total: 44 70
Internal Assessment Examination & Preparation of 4 30
Semester Examination
Total: 48 100
Assignments:
Based on the curriculum as covered by the subject teacher.
List of Books
Text Books:
Name of Title of the Book Edition/ISSN/ISBN Name of the
Author Publisher
Adesh K Introduction to E-Commerce and S K Kataria and Sons
Pandey ERP
Ritender E-Commerce New Age
Goel International
Reference Books :
Joseph E-Commerce and Managerial PHI
Perspective
List of equipment/apparatus for laboratory experiments:
Sl. No.
1. NA
2. NA
End Semester Examination Scheme. Maximum Marks-70. Time allotted-3hrs.
Group Unit Objective Subjective Questions
Questions
(MCQ only with
the correct
answer)
No of Total No of question To Marks Total
question Marks to be set answer per Marks
to be question
set
A 1 to 9 10 10
5 3 5 60
B 1 to 9
5 3 15
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
C 1 to 9
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective
questions should be given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each question Question to Question to
be set be answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Name of the Course: BCA
Subject: Advanced DBMS with PL-SQL
Contents Hrs./week
Chapter Name of the Topic Hours Marks
01 Query Optimization 6 5
Algorithm for Executing Query Operations: External sorting, Select
operation, Join operation, PROJECT and set operation, Aggregate
operations, Outer join, Heuristics in Query Optimization, Semantic
Query Optimization, Converting Query Tree to Query Evaluation Plan,
multiquery optimization and application, Efficient and extensible
algorithms for multi-query optimization, execution strategies for SQL
sub queries, Query Processing for SQL Updates
02 ARQQuery Execution: 6 5
Introduction to Physical-Query-Plan Operators, One-Pass Algorithms
for Database, Operations, Nested-Loop Joins, Two-Pass Algorithms
Based on Sorting, Two-Pass, Algorithms Based on Hashing, Index-
Based Algorithms, Buffer Management, Parallel Algorithms for
Relational Operations, Using Heuristics in Query Optimization, Basic
Algorithms for Executing Query Operations.
04 Transaction processing: 8 20
Introduction of transaction processing, advantages and disadvantages
of transaction processing system, online transaction processing system,
serializability and recoverability, view serializability, resolving
deadlock, distributed locking. Transaction management in multi-
database system, long duration transaction, high-performance
transaction system.
05 Object Oriented DBMS 4 10
Overview of object: oriented paradigm, OODBMS architectural
approaches, Object identity, procedures and encapsulation , Object
oriented data model: relationship ,identifiers, Basic OODBMS
terminology, Inheritance , Basic interface and class structure, Type
hierarchies and inheritance, Type extents and persistent programming
languages, OODBMS storage issues.
06 DDB: Distributed Database 8 5
Introduction of DDB, DDBMS architectures, Homogeneous and
Heterogeneous databases, Distributed data storage, Advantages of Data
Distribution, Disadvantages of Data Distribution Distributed
transactions, Commit protocols, Availability, Concurrency control &
recovery in distributed databases, Directory systems, Data Replication,
Data Fragmentation. Distributed database transparency features,
distribution transparency.
07 Database application: 8 5
Active database: starburst, oracle, DB2, chimera, Applications of
active database, design principles for active rules, Temporal database,
special, text and multimedia database. Video database management:
storage management for video, video preprocessing for content
representation and indexing, image and semantic-based query
processing, real time buffer management.
Sub Total: 44 70
List of Practical:
Implementation of practicals are adhered to the theoretical curriculum.
Assignments:
Based on the curriculum as covered by subject teacher.
List of Books
Text Books:
Name of Author Title of the Book Edition/ISSN/ISBN Name of the Publisher
Henry F. Korth and Database System Mc.Graw Hill.
Silberschatz Abraham Concepts
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Ramez Elmasri, Fundamentals of Addison WesleyI
Shamkant B.Navathe Database Systems
Stefano Ceri Distributed Databases:
Principles and Systems
Reference Books:
B 1 to 7 5 3 5 70
C 1 to 7 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the objective part.
● Specific instruction to the students to maintain the order in answering objective questions should be
given on top of the question paper.
Examination Scheme for end semester examination:
Group Chapter Marks of each Question to be Question to be
question set answered
A All 1 10 10
B All 5 5 3
C All 15 5 3
Examination Scheme for Practical Sessional examination:
Practical Internal Sessional Continuous Evaluation
Internal Examination:
Five No of Experiments
Tutorial: 1 Attendance : 5
Aim:
Sl. No.
3. Discuss the neural networks and supervised and unsupervised learning networks
5. Apply the most appropriate soft computing algorithm for a given situation
Objective:
Sl. No.
2. Illustrate soft computing methods with other logic driven and statistical method
driven approaches
3. Focus on the basics of neural networks, fuzzy systems, and evolutionary computing
5. Trace the basis and need for evolutionary computing and relate it with other soft
computing approaches
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Pre-Requisite:
Sl. No.
1 Mathematical knowledge
Contents 6 Hrs./week
03 Neural Network 12 20
layer networks.
Neuo-Fuzzy modelling:
Optimization (PSO).
Sub Total: 56 70
Total: 60 100
Assignments:
List of Books
Text Books:
Algorithms
Reference Books:
A 1 to 5 10
10 60
B 1 to 5 5 3 5
C 1 to 5 5 3 15
● Only multiple choice type question (MCQ) with one correct answer are to be set in the
objective part.
● Specific instruction to the students to maintain the order in answering objective questions
should be given on top of the question paper.
A All 1 10 10
B All 5 5 3
C All 15 3 3
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WB
Syllabus of BCA
(Effective for 2020-2021 Admission Session)
Choice Based Credit System
Objective:
Sl. No.
1 Understand and use different languages and platforms for application development
3 Understand the importance of team work and delivery of software projects within a
specific time frame.
Practical/ Sessional Examination: Examiner-
Major Project documentation 20
Minor Project Demo/ Q&A 50
Grand Viva Voce covering the 30 100
whole syllabus