Bca CBCS Syllabus
Bca CBCS Syllabus
Bca CBCS Syllabus
DHARWAD
Revised Syllabus
As Discipline Specific Course (DSC)
Generic Elective (GE) and
Skill Enhancement Course (SEC)
Under
Choice Based Credit System
a. These regulations shall be called “Regulations governing the acts of the Choice Based
Credit System (CBCS) for under graduate programmes (General)” of Karnatak
University, Dharwad.
b. These regulations shall be as per section 44(1)(c) of K.S.U. Act 2000 for introduction
of courses.
c. As per Section 44(3) of K.S.U. Act 2000, these Regulations shall come into effect
from the academic year: 2020-21 after H.E. the Chancellor’s assent.
The sections with titles of Regulations for Under Gradate Programmes (General)
3. PROGRAMME STRUCTURE
3.1: BCA programme shall have three components, Viz., Discipline Specific Courses
(DSC), Elective Courses (EC), and Ability Enhancement Courses (AEC) as given in
Annexures-1 (Course means subject/paper).
b. EC: Elective courses may have three categories’ viz., Discipline Specific Elective
(DSE) Course, Dissertation/Project and Generic Elective (GE) Course.
i. DSE: Elective courses offered under the main discipline/subject of study are
referred to as Discipline Specific Elective (DSE).
c. Ability Enhancement Courses (AEC): The Ability Enhancement Courses (AEC) may
be of two kinds: i) Ability Enhancement Compulsory Courses (AECC) and ii) Skill
Enhancement Courses (SEC).
i. Ability Enhancement Compulsory Courses (AECC): Environmental Science,
Indian constitution, English Communication and Modern Indian languages
(MIL) Communications.
ii. Skill Enhancement Courses (SEC): These courses may be chosen from a pool
of courses designed to provide value-based and/or skill-based knowledge and
should contain theory and lab/hands-on training/ fieldwork .
3.2: Programme shall have two components (L: T/P): i) Lecturing (L) and ii) Tutorial
(T) for non practical subjects and Practical (P) for practical subjects. Tutorial consists of
participatory discussions, seminar presentations, desk work etc by the students of the
respective subjects.
3.3: Credit system of the programme: BCA programme shall have 144 credits for 06
semesters. Credit means the unit by which a course is measured.
a. 1 hour lecture or 1 hour tutorial of session per week is equal to 1 credit and that of
2 hours practical is equal to 1 credit. Credit for each course shall be decided by
BoS.
b. Course (subject) of 3 to 6 credits each shall be evaluated for 100 marks and that of
less than 3 credits including practical shall be evaluated for 50 marks. Further, the
project work /dissertation shall have 2 credits and be evaluated for 50 marks.
4.1: Each theory session may have 40 students extendable to 45 students for BCA program
Irrespective of DSC, DSE, SEC, and AEC in the class rooms.
4.2: There shall be one teacher for first 15 students, 02 teachers up to 27, 03 teachers up to
36 and 4 teachers up to 46 students in a practical batch.
i. One hour theory class per week is equal to one hour work load per week.
ii. One hour tutorial per week is equal to one hour work load per week.
iii. One hour practical class per week is equal to one hour work load per week.
5. ADMISSION PROCEDURE FOR BCA PROGRAMME
5.2: ELIGIBILITY:
A candidate who has passed two years Pre University Course (PUC) Examination
conducted by Pre University Board, Government of Karnataka, Bengaluru or 10+2
Examination conducted by CBSE or equivalent examinations by other states or any other
recognized Boards / Departments shall be eligible for admission to first semester BCA
Programme. Further,
b. 75% attendance shall be mandatory for each semester and for each paper to appear
for semester end examination. Further, 20% attendance shall be condoned for the
students involved in co curricular/ curricular activities through NCC/NSS/ Sports/
Cultural activities/ Study tours/ field work/ attending seminars with the due
permission from the Principal in writing.
e. If the candidate appears for I semester end examination and discontinued for II
semester and wishes to take admission for II semester in future, such candidates
shall not be allowed for II semester directly. Such candidate shall again get the
admission to I semester only by surrendering his/her I semester marks card to
University. This is also applicable to other even semesters like IV and VI
semesters wherein candidate shall get admission to III semester and V if
discontinued to IV and VI semesters respectively.
f. If the candidate appears for II semester end examination and discontinued for III
semester and wishes to take admission for IV semester in future, such candidates
shall not be allowed for IV semester. Such candidate shall again get the admission
to III semester as per University schedule. This is also applicable to other odd
semester like V semester wherein candidate gets admission to V semester if
discontinued at VI.
g. A candidate who does not satisfy the requirement 75% attendance even in one
course (subject / paper) shall not be permitted to take the whole University
examination of that semester and he/she shall seek re-admission to that Semester
in a subsequent year as per University schedule.
Every U. G. Programme is specific in nature and hence, there shall not be any
provision to change the programme.
The MIL subject studied by the candidate in I semester shall be the same for all other
semesters and hence, there shall not be any provision to change the MIL subject.
a. Candidate shall be permitted for change of college only for the odd semesters by
admitting within the stipulated period mentioned in the admission notification
with the due consent from both the colleges. There shall not be any provision for
transfer / change of college for even semesters. Further, lower semester
examination failure / MPC candidates are not eligible for transfer / change of
college within the Karnatak University’s affiliated colleges.
b. The same shall be applicable for the candidate seeking transfer from the colleges
of other University within or outside the state or country by producing the
eligibility certificate issued by Karnatak University with the confirmation of
similarity of the programmes with each other. Other conditions shall be same as in
5.7(a).
c. Such transfer of admission shall be within the intake capacity of the respective
class/ subject of the respective College.
6: EXAMINATION
6.1: Course (subject) of 3 to 6 credits each shall be evaluated for 100 marks and that of
less than 3 credits including practical shall be evaluated for 50 marks. Further, the project
work /dissertation shall have 6 credits and be evaluated for 100 marks.
6.2: There shall be a continuous assessment mode for the student. For this purpose,
semester examinations are divided in to two components viz.,
b. Semester end written examination conducted by University after 16th week of the
commencement of every semester for 80% of maximum marks allotted for each
course (paper/subject).
a. Theory Papers: The College shall conduct IA examination for theory subjects in
the 8th week for 10% and 12th week for remaining 10% of maximum marks
allotted for each paper/subject. Duration of examination shall be 1hr. each.
b. Practical: The College shall conduct IA examination for practical paper in the
14th week for 20% of maximum marks allotted for each paper/subject. Duration
of examination shall be 3hr.
d. Concerned teacher shall display the marks on notice board within 4 days after IA
examination and allow the student for verification of IA Booklet if he wishes.
Grievances, if any, shall be solved by the concerned teachers, further if any by the
Principal/ representative of Principal as per internal mechanism of the College.
e. There shall not be any provision for makeup examination for IA examinations for
improvement of IA marks or for remaining absent. However, IA exam shall be
conducted for the students who remained absent due to participation in the events
related to co curricular / curricular activities conducted by recognized
organizations.
f. College shall submit the IA marks to the University if student satisfies 75%
attendance in the semester and shall be eligible to appear for semester end
examination.
Semester end examination shall be conducted by University after 16th week of the
commencement of every semester for 80% of maximum marks allotted for each paper.
Further, the University shall conduct the semester end examination of the respective
semesters only; may be odd or even but not both odd and even semesters simultaneously
unless specified otherwise.
a. Duration of theory examination shall be 03 hours for 100 marks subject/ paper/
course (including IA marks) having the credit 3 to 6.
b. Duration of theory examination shall be 1.5 hours for 50 marks subject /paper /
course(including IA marks) having the credit less than 3.
d. BoS in consultation with the concerned faculty shall decide the pattern of question
paper for uniformity for all the core courses and elective courses.
f. Concerned BoE shall decide the scheme of valuation of both theory and practical
course papers.
g. There shall be a single valuation for theory papers from the members of concerned
BoE under the supervision of moderator who is in turn under the supervision of
Chairman of BoE.
a. Candidate has to score 40% in each course (subject) including the IA marks for
passing the course (subject) subject to the condition that:
ii. If the course (subject) is having both theory and practical, candidate has to
pass both theory and practical independently. If the candidate fails in Practical
and passes in theory examination, such candidate shall reappear for practical
examination only and vice versa.
iii. In all cases of failure in particular course (subject), IA marks shall be protected
and carried forward; and the candidate need not reappear for IA examinations
in such cases.
c. On successful scoring of minimum 40% in all courses (Subject) and all the
semesters, the candidate shall be declared pass in the entire programme.
a. If P is the percentage of marks secured (IA + semester end score) by the candidate
in a course(subject) which is rounded off to the nearest integer, the grade(G)
earned by the candidate in that course(subject) will be given as below:
c. Semester Grade Point Average (SGPA): The SGPA is a ratio of sum of the
number of Credit grade points scored from all the courses (subject) of given
semester to the total credits of such semester in which the candidate studied.
(Credit grade points of each course (subject)= Credit x GP)
{(Credit1 SGPA1 ) (Credit2 SGPA2 ) (Credit3 SGPA3 ) (Credit4 SGPA4 ) (Credit5 SGPA5 ) (Credit6 SGPA6 )}
CGPA
Total credits of programme (sum of credits of all semesters)
e. After studying and passing all the credits prescribed for the programme the
degree shall be awarded with CGPA score and class distinguishing as second
class, first class, and distinction along with grade letter as under.
On successful scoring of minimum 5 grade points in all courses of the programme, the
respective degree shall be awarded for the candidates. The University shall issue the final
grade card (Marks card) consisting of grade points along with marks of all courses
successfully completed, SGPA for all the semesters, CGPA with Grade letter of the entire
programme and Class obtained.
The degree shall be awarded in the Annual / Special convocation. The Degree certificate
shall consist of CGPA of the programme and Class obtained.
6.8: Recounting, revaluation, challenge valuation, photo copying of answer papers
There shall be provision for recounting of marks, revaluation, challenge valuation and
photo copying of answer papers. The University shall invite applications for such
purpose immediately after announcing the results for every semester by giving 10 days
time to apply for the same online as per the existing ordinance and regulations and
process the same accordingly.
Students shall be considered for Ranks and/or Gold medals for only those who are
completing all the credits in 6 semesters (6 semesters Programme) without break in the
examination. However, this is not applicable for the award of classes like, second/first
class/ distinction to the students.
a. There shall be no immediate makeup examination for all semesters to the courses
where candidate failed to score minimum 40% for semester end examination
unless specified otherwise as in (c).
b. However, such candidate shall appear for examination during the regular schedule
of examination conducted by the University.
c. There shall be a makeup examination for the V and VI semesters immediately
after declaring the final semester results of the programme.
Improvement of the marks (Grade Point): There shall be a provision for candidates to
reappear for the examination for the concerned course of theory papers only (subject) in
which candidate wishes for improvement of his/ her grade point of SGPA in general and
CGPA in total of the programme subject to the condition that:
a. The candidate shall be eligible to reappear for improvement of grade points only
after successfully passing the programme.
b. The candidate may opt for the examination for any number of courses (subject /
paper) of the programme for improvement of grade point but not more than three
times for each course (subject / paper) as per the prevailing syllabus of the
examination conducted in the regular schedule of University examinations.
c. All such provisions are there within 03 years from successful completion of the
programme but not exceeding the period of double the duration of completion of
the programme.
d. In all such cases grade points are considered if there is a progress in such
improvements, otherwise original grade points shall be retained.
e. No such candidates shall be eligible for the award of Rank, Gold Medal, Cash
Prize, etc.
Minimum duration for completion of BCA UG Programme shall be 3 years from the date
of admission to I semester, but the maximum duration shall be 6 years, i.e., double the
duration of programme.
All the existing Regulations governing three years Bachelor degree programme in the
discipline of Science under semester or any ordinances or regulations or guidelines
issued or adopted earlier by the University in this matter for constituent and affiliated
colleges of Karnatak University are hereby repealed. However, the above Regulations
shall continue to be in force for the students who have been admitted to the degree
programme concerned before the enforcement of these new regulations.
Provided that the said repeal shall not affect the previous operation of the said regulations
/ ordinances or anything duly done or suffered there under or affect any right, liability or
obligation acquired, accrued or incurred under the said regulations.
Any issue not specifically mentioned in these Regulations shall be decided by the Vice
Chancellor as per K.S.U 2000 Act.
BCA Programme structure under CBCS
Note: Each DSE shall have three papers, Student shall opt any one paper from each DSE
List of Core Elective - I
Note: Each DSE shall have three papers, Student shall opt any one paper from each DSE
List of Core Elective - I
BCA-1.1-AECC-1: ENGLISH-1
UNIT 1:
Computer Concepts: Block diagram of computer system, Central Processing Unit (CPU),
ALU, CU, Main memory, Input/Output Unit, Input devices:- Keyboard, Mouse, Light pen,
Joystick, Scanner, Digitizer. Output devices- Various types of printers, Plotters, Software:
System software, Operating System, Application Software, Machine level language,
Assembly language, high level programming, Assemblers, compilers and editors, Merits and
demerits of all the languages.
(4 Hrs)
UNIT 2:
Computer Programming: Basics Programming concepts- Algorithm, Flowchart.
Overview of C: Introduction, Importance of C, Sample ‘C’ programs, Basic structure of C
programming, Programming Style, Executing a ‘C’ program Data Types in C: C tokens,
Keywords, Identifiers, Constants, Variables, Data types, Declaration of variables, Assigning
values to variables, Defining symbolic constants, Simple Programs.
Input and Output statements: Input and Output statements, Reading character, Writing
character, formatted input, formatted output statements.
(13 Hrs)
UNIT 3:
Operators and Expressions: Arithmetic operators, Relational operators, Logical operators,
Assignment operators, Increment and Decrement operators, Conditional operators, Bitwise
operators, Special operators, Type Conversion in expressions, Operator precedence,
Mathematical functions. Branching and Looping: Simple ‘if’ statement, Simple, Nested,
Ladder ‘if–else’ statement. The ‘Switch’ statement, The ?; operator, GOTO statement, The
‘While’ statement, ‘do-while’ statement, ‘for’ statement, Simple programs on branching and
looping.
(11 Hrs)
UNIT 4:
Arrays: Introduction, One dimensional, Two dimensional and Multi dimensional arrays.
Initialization of arrays. Handling of Character Strings: Declaring and Initializing string
variables, reading string from terminal, writing string to screen, Arithmetic operations on
characters, putting strings together, Comparison of two strings, string handling functions:
strlen, strcpy, strcat, strcmp.
(8 Hrs)
UNIT 5:
Functions: Definition of function. Return values and their types, Function calls, Function
declaration, Categories of function explanation with example, Nesting of function, Recursion,
Faction with arrays. Structure and Union: Introduction, Defining Structure, declaring
structure variables and structure members, arrays as structure, arrays within structure, Union.
Pointers: Understanding Pointers, Accessing the address of variables, Declaring and
initializing pointers, Accessing a variable through its pointers.
(12 Hrs)
Text Books:
Reference:
Total: 48 Hrs
UNIT 1:
Introduction to Unix: Brief History, What is Unix?, Unix Components, Using Unix,
Commands in Unix, Some Basic Commands, Getting Help, Command Substitution, Giving
Multiple Commands, Aliases.
(8 Hrs)
UNIT 2:
Files and File Organization: Unix Files, Categories of Files, Hidden Files, File System,
Path Names, Home Directory, Directory Commands, File Related Commands, Wild Cards,
Displaying the Contents of a File, Printing of Files, Comparing Files.
File Attributes and Permissions: Ownership of Files, File Attributes, File Command,
Changing File Permission, Changing the Owner of a File, Changing the group of a File,
Times Associated with a File, umask Command.
(10 Hrs)
UNIT 3:
The vi Editor: vi Editor, Editing with vi, Moving the Cursor, Editing, Copying and Moving
Text, Pattern Searching, Repeating the Last Editor Command, Undoing Commands, Joining
Lines, Writing Selected Lines onto a Separate File, Using the Shell from vi, Configuring the
vi Environment.
(10 Hrs)
UNIT 4:
Regular Expressions : grep Family of Commands and sed : Regular Expressions, grep
Family, egrep Command, fgrep Command, Stream Editor-sed.
(5 Hrs)
UNIT 5:
Shell Programming : Shell Variables, export Command, .profile File – A Script Run during
Starting, The First Shell Script, read Command, Positional Parameters, The $? Variable –
Knowing the Exit Status, More about the set Command, exit Command, Branching Control
Structures, Loop-Control Structures, continue and break Statements, expr Command, Real
Arithmetic in Shell Programs, The here Document (<<), sleep Command, Debugging Scripts,
script Command, eval Command, exec Command.
(15 Hrs)
Text Books:
Reference Books :
1. John Goerzen: Linux Programming Bible, IDG Books, New Delhi.
2. Sumitabha Das: Your Unix - The Ultimate Guide, TMH.
3. Richard Petersen: The Complete Reference – Linux, McGraw-Hill
4. Yashwant Kanetkar: Unix & Shell programming – BPB
BCA-1.6- DSC-3A: FUNDAMENTALS OF MATHEMATICS FOR
COMPUTER
Total: 48 Hrs
UNIT 1:
Trigonometric Functions: Introduction, Angles, Trigonometric Functions, Trigonometric
Functions of Sum and Difference of two Angles, Trigonometric Equations.
(5 Hrs)
UNIT 2:
Complex Number and Quadratic Equations: Introduction, Complex Number, Algebra of
Complex Number, The Modulus and Conjugate a Complex Number, Argand Plane and Polar
Representation, Quadratic Equations.
(10 Hrs)
UNIT 3:
Fundamental principles of counting: The rules of sum and product, Permutations,
combinations, the binomial theorem, combinations with repetitions.
(9 Hrs)
UNIT 4:
Fundamental of Logic: Basic connectives and truth tables. Logical equivalence, the laws of
logic, logical implication, rules of inference, use of quantifiers, quantifiers, definitions and
proofs of theorems.
(15 Hrs)
UNIT 5:
Set Theory: sets and subsets, set operations and laws of set theory, counting and venn
diagram, Probability.
(9 Hrs)
Text Books :
Reference Books:
Programs:
11. Write a C program the pattern given below using nested for loop
12. Write a C program to read N integers (zero, positive and negative) into an array and
find sum of positive numbers, sum of negative numbers and average of all numbers.
13. Write a C program to find the addition and subtraction of two matrices.
14. Write a C program to calculate the factorial of a number using function.
15. Write a C program to find if a character is alphabetic or numeric or special character.
16. Write a C program to count the number of vowels, consonants and special
characters in a given sentence.
17. Write a C program to accept a sentence and convert all lowercase letters to uppercase
letters and vice-versa.
18. Write a C program to find the length of a string using user defined function.
19. Write a program to accept different goods with the number, price and date of purchase,
finally display them (using structure).
20. Write a C program to implement array using pointers.
Programs:
UNIT 1:
Introduction to computer problem solving: Introduction, the problem solving aspects, Top-
down design, Implementation of Algorithms, program verification, The Efficiency and
Analysis of Algorithm.
(6 Hrs)
UNIT 2:
Fundamentals of Algorithms: Exchanging the values of two variables, Counting,
Summation of set of Numbers, Factorial Computation, Sine function computation,
Generation of Fibonacci Sequence, Reversing the Digits of an Integer, Base conversion,
character to number conversion
(8 Hrs)
UNIT 3:
Factoring Methods: Finding the Square Root of a Number, The Smallest Divisor of an
Integer, The Greatest Common Divisor of two Integers, Generating Prime Numbers,
Computing the Prime Factors of an Integer, Generation of Pseudo-Random Numbers, Raising
a Number to a Large Power, Computing Fibonacci number.
(10 Hrs)
UNIT 4:
Array Techniques: Array Order Reversal, Array Counting, Finding the Maximum Number
in a Set, Removal of Duplicates from an Ordered Array, Partitioning an Array, Finding the
Smallest Element.
(12 Hrs)
UNIT 5:
Merging, Sorting, Searching: The two-way Merge, Sorting by Selection, Sorting by
Exchange, Sorting by Insertion, Sorting by Partitioning, Linear Search, Binary Search.
(12 Hrs)
Text Books:
Reference Books:
Total: 48 Hrs
NUMERICAL METHODS:
UNIT 1:
Solution of equations (polynomial and transcendental equations), Interval halving methods,
secant, Regular Falsi, Newtons-Raphsons methods, fixed point iteration methods,
Solutions of system of linear equations, Gaussian elimination method, Gauss- Jordan, Gauss-
Siedal iteration methods LU Decomposition method, Eigen values and Eigen vectors of a
Square matrix
(14 Hrs)
UNIT 2:
Newton’s forward and backward differences, Interpolation formula- Lagrange interpolation,
Curve fitting by least squares method, Numerical Differentiation, Integration, Trapezoidal
and Simpson’s formula. Romberg integration.
(9 Hrs)
STATISTICAL METHODS:
UNIT 3:
Basic Concepts and Definition of Statistics, Mean, standard deviation, Coefficient of
variation, Skewness and Kurtosis, Carl Pearson Correlation, rank Correlation and illustrated
examples.
Probability: Basic concepts and definition of probability axions, Laws of Probability (based
on set theory concepts), Conditional probability Boy’s theorem, Problems and applications.
(12 Hrs)
UNIT 4:
Random variable and Expectation: Discrete and continuous random variables, expectation of
random variables, theorems on expectation, illustrative examples, Probability Distribution:
Probability function, probability mass / density function, Discrete Distribution- Bernoulli
Binomial, Geometric distributions, Continuous distribution- Exponential, normal and Weibul
Distribution, applications and problems.
(10 Hrs)
UNIT 5:
Reliability: Basic concepts and definition of reliability, hazard, IFR and DFR, parallel and
series system, Application and problems.
(3 Hrs)
References:
1. M. K. Jain, SRK Iyengar and R. K Jain Numerical methods for Scientific and
engineering computation: Wiley Eastren(1998).
2. S. S. Shastry: Introductory methods of numerical Analysis PHI(New Delhi) 2001.
3. K. S Trevedi (1998) Probability and statistics with Relability Queing and computer
Science application Prentice Hall of India, Pvt Ltd, New Delhi.
4. Vik Kapoor & Gupta: Mathematical statistics S. Chand & Co., New Delhi.
5. S. K. Shina & B. K. Gale: Theory & Relability.
BCA 2.6-DSC-3B: FUNDAMENTALS OF DIGITAL LOGIC
Total: 48 Hrs
UNIT 1:
Number system and codes: Binary number system, decimal number system, octal number
system, hexadecimal number system. Bases inter conversions. Representation of negative
numbers 1’s and 2’s complements. Codes: BCD, GRAY, EXCESS-3.
(4 Hrs)
UNIT 2:
Boolean algebra and logic systems: Laws of Boolean algebra, Boolean laws. Evaluation of
Boolean expression, De Morgan’s theorems and proof, simplification on Boolean expressions
using Boolean laws Basic gates (AND, OR, NOT): truth table, Definition, Boolean
expression and symbols, universal gates (NAND, NOR): truth table, definition, Boolean
expression and symbols, design of basic gates using NAND and NOR gates. Logical gates
using NAND and NOR, Design of given Boolean expression using basic gates or NAND gate
or NOR gate. XOR and XNOR gate (Definition, Boolean expression and symbols, truth
table).
(10 Hrs)
UNIT 3:
Simplification of Boolean functions: SOP and POS form, min term and max term,
expression of Boolean equation in Min and Max term (conversion of SOP and POS forms to
standard form) K-map method: Rules, simplification of Boolean equation using K-map (up to
4 variables), without and with don’t-care condition, Implementation using basic gates or
NAND gate or NOR gate, Quine - Mc Cluskey Tabulation method, determination and
selection of prime implicates.
(12 Hrs)
UNIT 4:
Combination logic: Design procedure, design of half adder and full adder, half subtract or
and full sub tractor. Code converters:- BCD to Excess 3 code, gray code, magnitude
comparator, encoders (BCD to decimal), decoder (decimal to BCD), multiplexer(4:1 and
8:1), de-multiplexer(1:4 and 1:8).
(08 Hrs)
UNIT 5:
Sequential logic: Introduction, Flip-flops – SR, JK, D, T, JK-MS (Detailed Study) Registers
– Introduction, shift register- types and applications. Counters – synchronous and
asynchronous counters (Up, down, up down).
(14 Hrs)
Text Book:
1. M. Moris Mano, Computer System Architecture, 2nd Edition, Prentice Hall of India.
Reference:
1. Heuring and Jordan, Computer systems design and architecture, Pearson Education
2. William Stallings, Computer Organization and Architecture, Pearson Education
2003.
3. Andrew S Tenenbaum, Structured Computer Organization, 3 rd Edition, Prentice Hall
of India(1990).
BCA 2.7-DSC-1B(Pr): ALGORITHMS LAB
Programs:
1. Write a function that accepts N integers to find maximum and minimum element in an
1 to N integers.
2. Write a C program to find N Fibonacci Series.
3. Program to read N (minimum 5) students marks and find number of students passed
and fail depending on the marks.
4. Write a C program to find the roots of the given quadratic equation using nested if
statement.
5. Write a C Program to compute !
6. Program to convert binary number to decimal.
7. Program to find Geometric Mean G.M= ( 1 2 3 4…. )
8. Program to iteratively compute the reciprocal of a number.
9. Check whether given number is Armstrong or not
10. Generate N prime numbers.
11. Partition given array into two sub array and print each sub array elements.
12. Program to remove duplicates from an ordered array.
13. Program to merge two separate array into single array.
14. Sort the array elements by using Exchange. Selection and Insertion
15. Binary search using recursive as well as iterative techniques.
16. Write a C program to reverse the digits of an integer and characters of the string.
17. Write a C program to display all possible permutations of given input string – if the
string contains duplicate characters, you may have multiple repeated results. Input
should be of the form permute string and output should be a word per line. sample:
cat: cat, cta, act, atc, tac, tca
18. Write a C program design and implement scientific calculator using math and string
functions.
Programs:
1. Program to construct a discrete frequency distribution table and find the mean and
standard deviation.
2. Program to construct a continuous frequency distribution table and find the mean
and standard deviation.
3. Program to find the mean, mode and median of continues frequency distribution.
4. Program to find the Karl Pearson correlation coefficient between two variables.
5. Program to find AM, GM, HM for given set of observation.
6. Program to calculate GM for tabulated data.
7. Program to calculate combined AM and find HM for continuous set of data
8. Program to calculate combined SD.
9. Program to calculate median for raw set of data.
10. Program to find median for tabulated data.
UNIT 2:
Stack: Definition, Array representation of stack, Operations on stack: Infix, prefix and
postfix notations, Conversion of an arithmetic expression from infix to postfix, Applications
of stacks.
Queue: Definition, Array representation of queue, Types of Queue: Simple Queue, Circular
Queue, Double Ended Queue (dequeue), Priority Queue, Operations on all types of Queues
(10 Hrs)
UNIT 3:
Linked list-Definition: Components of linked list, representation of linked list, Advantages
and disadvantages linked list. Types of linked list: singly and doubly, circular and circular
doubly linked list. Operations on singly linked list: creation, insertion, deletion, search and
display. (9 Hrs)
UNIT 4:
Non Linear Data Structure-Definition: Tree, Binary tree, Complete Binary tree, Binary
search tree, Heap. Tree terminologies. Binary tree: Memory representation, Creation of
binary tree. Traversal of Binary tree.
(9 Hrs)
UNIT 5:
Searching and Sorting: Searching algorithm techniques: Sequential search, Binary search-
Iterative and Recursive methods, Comparison between Sequential and binary Search.
Sorting: General Background: Definition, Various types of sorting: Bubble sort, Merge sort,
Quick sort.
(12 Hrs)
Text Books:
Total 48 Hrs
UNIT 1:
Introduction: Procedural languages, definition of OOP, Basic concept of OOP, Object,
Class, Data Abstraction, Encapsulation, Data Hiding, member functions, Reusability,
Inheritance, Creating new data Type, Polymorphism, Overloading, Dynamic binding,
Message Passing.
C++ Features: The iostream class, C++ comments, C++ keywords, variable declaration, the
const qualifier, the endl, setw, set Precision, Manipulators, The scope resolution operator, the
new and delete operators.
Functions: Simple functions: function declaration, calling the function, function definition,
passing argument to, returning value from function, passing constants, variables, pass by
value, passing structure variables, pass by reference, default arguments, return statements,
return by reference, overloaded functions, different number of arguments, different kinds of
arguments, inline functions. (10 Hrs)
UNIT 2:
Objects & Classes: classes & objects, class declaration, class members, data constructors,
destructors, member functions, class member visibility: private, public, protected. The scope
of the class object constructors, default constructor, constructor with argument, constructor
with default arguments, dynamic constructors, copy constructor, overloaded constructor,
object as function arguments, member functions defined outside the class, objects as
arguments, returning objects from functions, class conversion, manipulating private data
members, destructors, classes, objects &memory, array as class member data, Array of
objects, string as class member.
(10 Hrs)
UNIT 3:
Operator Overloading: Overloading unary operator, operator keyword, operator arguments,
operator return value, nameless temporary objects, limitations of increment operator,
overloading binary operator, arithmetic operator, comparison operators, arithmetic
assignment operator, Data conversion: conversion between basic to class types, conversion
between objects and basic types, conversion between objects of different classes.
(8 Hrs)
UNIT 4:
Inheritance: Derived class & Base class: Specifying the derived class accessing the base
class members, the protected access specifier, derived class constructor, overriding member
functions, public & private inheritance, access combinations, classes & structures, access
specifies, level of inheritance: Multilevel inheritance, hybrid inheritance, multiple
inheritance, member functions in multiple inheritance, constructors in multiple inheritance,
Containership: classes within classes, Inheritance & program development.
(10 Hrs)
UNIT 5:
Virtual Functions: Normal member function accessed with pointers, virtual member
function accessed with pointers, dynamic binding, pure virtual functions, Friend function:
friends for functional notation, friend classes, this pointer, accessing member data with this,
using this for returning values.
Templates & Exception Handling: Introduction, templates, class templates, function
templates, member function templates, template arguments, Exception handling.
(10 Hrs)
Text Book:
Reference:
Total: 48 Hrs
UNIT 1:
Introduction: Batch systems, Concepts of Multiprogramming and Time sharing, Parallel,
Distributed and real time Systems, Operating System Structures, Components &services,
System calls, System programs, Virtual machines. Process management: Process concept,
Process scheduling, Co-operating process, Threads, Inter-process communication. CPU
Scheduling: CPU scheduling criteria, Scheduling algorithm, Multiple-Processor Scheduling,
Real time scheduling.
(12 Hrs)
UNIT 2:
Process Synchronization: The Critical section problem, Semaphores, Classical problems of
synchronization. Deadlocks: System Model, Characterization, Deadlock prevention,
Deadlock avoidance, Deadlock detection and recovery from deadlock.
(10 Hrs)
UNIT 3:
Memory Management: Logical and physical address space, Swapping, Contiguous memory
allocation, Paging, Segmentation, Segmentation with paging. Virtual Memory
Management: Demand paging, Page replacement algorithms. File management: File
concepts, Access methods, Directory structure, File system structures, Allocation methods.
Disk management: Disk structure & scheduling methods, Disk management, Swap space
management, Disk reliability .
(16 Hrs)
UNIT 4:
The Linux System Case Study: History, Design Principles, Kernel Modules, Process
Management, Scheduling, Memory Management, File System, Input and Output, Interprocess
Communication, Network Structure, Security.
(5 Hrs)
UNIT 5:
Windows and MAC OS X: History, Design Principles, System Components, Environmental
Subsystems, File System, Networking, Programmer Interface.
(5 Hrs)
Text Books:
1. Abraham Silberschatz, Peter Baer Galvin, Operating System concept, 5th edition,
Addision-Wesley.
Reference Books:
1. Operating systems concepts and design –Milloan Milonkovic, II edition, McGraw-
Hill, 1992
2. Operating systems - Harvey D Deital 2 nd edition, Addision Wesley 1990.
3. Linux- The complete reference –Richard Peterson
4. Operating system concepts –Tanenbaum.
5. Stallings, Operating systems, Pearson Education, Asia
BCA 3.6-DSC-4C: DATA COMMUNICATIONS
Total: 48 Hrs
UNIT 1:
Introduction: Data Communication: Components, Representation, Data flow. Networks:
Network Criteria, Network Topology, Physical structure, Network Classification, The
Internet, Protocols and Standards, Switching: Message, Packet and Circuit switching.
Network Models: Layered architecture, The OSI model, TCP/IP Protocol suite, ARPANET.
(8 Hrs)
UNIT 2:
Digital transmission and physical layer: Digital Representation of Information, Analog and
Digital signals, Data rate limits, Digital to Analog conversion, Analog to digital conversion.
Digital transmission: Line coding, Modulation, Transmission modes, Multiplexing:
Frequency Division Multiplexing (FDM), Time Division Multiplexing(TDM), Wavelength
Division Multiplexing(WDM). SONET, ISDN
Transmission Media: Guided media: Twisted Pair, Co-axial Cable, Optical fiber. Un-guided
media. Cellular Telephones Generation of networks: 1G,2G,3G,4G.
(12 Hrs)
UNIT 3:
Datalink Layer: Datalink Layer Design Issues, ARQ Protocols: Stop and Wait, GO – Back
- N, Selective Repeat Protocols. Efficiency of ARQ Protocols. Flow control, Sliding
window flow control. Data link control: HDLC, PPP. Statistical Multiplexing. Error
detection, Parity bit, Two-dimensional parity checks, Internal checksum, Polynomial codes.
(10 Hrs)
UNIT 4:
Medium access Control Protocols: Multiple access communication. Local Area Network-
LAN Structure, MAC Sublayer, Logical link control layer. Random Access Protocol-
ALOHA, Slotted ALOHA, CSMA, CSMA/CD. Scheduling Approaches to medium access
control- Reservation Systems, Polling, Token Passing ring. Channelization-FDMA, TDMA,
CDMA.
(10 Hrs)
UNIT 5:
LAN Standards: Ethernet and IEEE 802.3 LAN Standard, Token Ring and IEEE 802.5 LAN
Standard, FDDI, Wireless LAN’s and IEEE 802.11 LAN Standard.
Connecting LAN’s: Connecting Devices- Hubs, Repeaters, Bridges: Transparent Bridges,
Source Routing Bridge, Mixed-media Bridge. Routers, Gateways. Backbone Networks.
Virtual LAN’s. (8 Hrs)
Text Books:
1. Alberto Leon-Garcia & Indra Widjaja, Communication Networks- Fundamental
Concepts & Key Architecture, Mc.Graw Hill.
2. Behrouz Ferouzan, introduction to Data Communications & Networking TMH.
3. Stalling, Data and Computer Communications, 7/e, Pearson Education.
Reference Books:
Programs:
1. Write a C program to read and Calculate item prices used in party and divide the
expenses amount in friends equally in C using Structures.
2. Write a C program to calculate the length of the string using pointer.
3. Write a C program to simulate the working of Tower of Hanoi problem for N disks,
print the total number of moves taken by the program.
4. Write a C program to create a file for N number of Employees; it should contain Emp.
No., Name of the Employee, Basic Salary, DA, Total Salary.
5. Write a C program to demonstrate the working of stack of size N using an array. The
operations to be supported are 1. PUSH 2. POP 3. DISPLAY.
6. Write a C program to convert an Infix Notation to Postfix Notation.
7. Write a C program to convert and Infix Notation to Prefix Notation.
8. Write a C program to simulate the working of an ordinary Queue using an array.
Provide operations QINSERT, QDELETE and QDISPLAY.
9. Write a C program to implement Double Ended Queue using Array data structure.
10. Write a C program to implement Circular Queue
11. Write a C program to implement Priority Queue
12. Write a C Program to implement Single Linked List.
13. Write a C program to implement Double Linked List.
14. Write a C program to implement Sequential Search Technique using static array &
pointers.
15. Write a C program to implement Binary Search Technique using dynamic array.
16. Write a C program to sort a given list by bubble sort.
17. Write a C Program to sort a list of N elements using Merge sort technique.
18. Write a C Program to sort a list of N elements using Quick sort technique.
19. Write a C Program to Create Binary Tree.
20. Write a C Program to Tree Traversal: In-order, Pre-order, Post-order.
Programs:
Total: 48 Hrs
UNIT 1:
Introduction: Database and Database Users, Characteristics of the Database Approach,
Different People behind DBMS, Implication of Database Approach, Advantages of Using
DBMS, When not to use a DBMS.
Database System concepts and Architecture: Data Models, Schemas and Instances, DBMS
Architecture and Data Independence, Data Base Languages and interfaces, The Database
System environment, Classifications of Database Management Systems.
(10 Hrs)
UNIT 2:
Data Modeling Using The Entity Relation Model: High Level Conceptual Data Models for
Database Design With an Example, Entity Types Entity sets, Attributes, and Keys, ER-Model
Concepts, Notations fro ER Diagrams, Proper Naming of Constructs, Relationships Types of
Degree than two. Designing example ER diagrams for requirements
(8 Hrs)
UNIT 3:
Relational Data Model and Relational Algebra: Relational Model Concepts, Relational
Model Constraints and Relational Database Schema, Defining Relations, Update Operations
on Relations and constraint violations, Basic Relational Algebra Operations, Additional
Relational Operations. Queries in relational algebra using all the operations
(12 Hrs)
UNIT 4:
Functional Dependencies and Normalization for Relational Databases: Informal Design
Guidelines for Relational Schemas, Functional Dependencies, Normal Forms Based on
primary Keys, General Definitions of Second And Third Normal Forms, Boyce-Codd Normal
Form.
(6 Hrs)
UNIT 5:
Relational Database Language: Data definition in SQL-Queries in SQL, INSERT,
DELETE, UPDATE Statements SQL, Data Types in SQL: Number Types, Character Type,
NSL Character Types. Components of SQL: Data Definition Language (DDL), Data
Manipulation Language (DML), Query Language (QL), Data Control Language (DCL), Set
Operations: Union, Intersection, Minus, Renaming of Tables. SQL Operations: Logical
Operators (NOT IN, ALL, ANY, EXIST, NOT EXIST, LIKE, NOT LIKE, IS NULL, IS
NOT NULL, AND, OR, NOT) SQL Functions: Number Functions, Character Functions,
Date Functions, Aggregate Functions. Integrity Constraints: Advantages of Integrity
Constraints, Primary Key, Unique Key, Super Key, Candidate Key, Composite Key, Foreign
Key, Domain Constraint, Key Constraints VIEWS in SQL, Specifying general Constraints
and assertions. (12 Hrs)
Text Books:
Reference Books:
Total: 48 Hrs
UNIT 1:
Introduction to JAVA: JAVA Evolution: Java History, Java Features, How Java differs
from C and C++, Java and Internet, Java and World Wide Web, Web browsers, Hardware
and software requirements, Java Support Systems, Java Environment. Overview of JAVA
Language: Introduction, Simple Java Program, More of Java, An Application with Two
Classes, Java Program Structure, Java Tokens, Java Statements, Implementing a Java
Program, Java Virtual Machine, Command Line Arguments, Programming Style. Constants,
Variables, and Data Types: Introduction, Constants, Variables, Data Types, Declaration of
Variables, Giving Values to Variables, Scope of Variables, Symbolic Constants, Type
Casting, Getting Values of Variables, Standard Default Values. Operators and Expressions:
Introduction, Arithmetic Operators, Relational Operators, Logical Operators, Assignment
Operators, Increment and Decrement Operators, Conditional Operators, Bitwise Operators,
Special Operators, Arithmetic Expressions, Evaluation of Expressions, Procedure of
Arithmetic Operators, Type Conversion and Associativity, Mathematical functions. Decision
Making and Branching: Introduction, Decision Making with if statement, simple if
statement, if...else statement, Nesting of if....else statements, the else if Ladder, the switch
statement, the ?: Operator. Decision Making and Looping: The while statement, The do
statement, The for statement, Jumps in Loops, Labelled Loops.
(10 Hrs)
UNIT 2:
Classes, Arrays, Strings and Vectors: Classes, Objects and Methods: Introduction,
Defining a class, Adding Variables, Adding Methods, Creating Objects, Accessing class
members, Constructors, Methods Overloading, Static Members, Nesting of Methods.
Inheritance: Extending a class, Overriding Methods, Final Variables and Methods, Finalizer
Methods, Abstract Methods and Classes, Visibility Control. Arrays, Strings and Vectors:
Arrays, One-dimensional Arrays, Creating an array, Two-dimensional Arrays, Strings,
Vectors and Wrapper Classes.
(8 Hrs)
UNIT 3:
Interfaces, Packages, and Multithreaded Programming: Interfaces: Multiple
Inheritances: Introduction, Defining Interfaces, Extending Interfaces, Implementing
Interfaces, Accessing Interface Variables. Packages: Putting Classes together: Introduction,
Java API Packages, Using System Packages, Naming Conventions, Creating Packages,
Accessing a Package, Using a Package, Adding a Class to a Package, Hiding Classes.
Multithreaded Programming: Introduction, Creating Threads, Extending the Thread Class,
Stopping and Blocking a thread, Life Cycle of a thread, Using Thread Methods, Thread
Exceptions, Thread Priority, Synchronization, Implementing the Runnable Interface.
(10 Hrs)
UNIT 4:
Managing Exceptions, Applet Programming: Managing Errors and Exception:
Introduction, Types of Errors, Exceptions, Syntax of Exception Handling Code, Multiple
Catch Statements, Using Finally Statement, Throwing Our Own Exceptions, Using
Exceptions for Debugging. Applet Programming: Introduction, How Applets Differ from
Applications, Preparing to Write Applets, Building Applet Code, Applet Life Cycle, Creating
an Executable applet, Designing a Web Page, Applet Tag, Adding Applet to HTML File,
Running the Applet, More about Applet Tag, Passing Parameters to Applets, Aligning the
Display, More About HTML Tags, Displaying Numerical Values, Getting Input from the
user. (12 Hrs)
UNIT 5:
Graphics Programming, Input/Output: Graphics Programming: Introduction, The
Graphics class, Lines and rectangles, circles and ellipses, Drawing Arcs, Drawing Polygons,
Line Graphs, Using Control Loops in Applets, Drawing Bar Charts.
(8 Hrs)
Text Books:
1. Shishir Gundavaram, CGI Programming on the World Wide Web, O’Reilly and
Associates, (1996). (Chapter 1-7)
2. E. Balaguruswamy, Programming with JAVA, A Primer, 2 nd Edition.
TMH(1999),(Chapter 2-16)
Reference Books:
1. Thomas Boutel, CGI Programming in C and Perl, Addison—Wesley, (1996).
2. Jefry Dwight et al, Using CGI, (Second Edition), Prentice Hall, India, (1997).
3. Darrel Ince & Adam Freeman, Programming the Internet with Java, Addison—
Wesley,(1997).
4. Ken Arnold & James Gosling, The Java Programming Language, Addison—
Wesley,(1998).
5. Patrick Naughton & Herbert Schildt, JAVA 2: The Complete Reference, 3rd Edition,
TMH, (1999).
BCA 4.5-DSC-3D: SOFTWARE ENGINEERING
Total: 48 Hrs
UNIT 1:
Introduction: The Evolving role of Software, Software: Software Characteristics, Software
Components, Software Applications. The Process: Layered Technology. Process, Methods,
Tools. The Software Process, Software Process Model: Linear Sequential Model, Prototyping
Model, RAD Model, Incremental Model, Spiral Model.
(8 Hrs)
UNIT 2:
Analysis Concepts and Principles: Requirements Analysis, Communication Techniques,
Analysis Principles, Software Prototyping, Specification principles, Software requirements
Specification. Analysis Modeling: Brief History, Elements of the Analysis Model, Data
Modeling, Function Modeling and Information Flow, Behavioral Modeling, Data Dictionary.
(11 Hrs)
UNIT 3:
Design Concepts and Principles: Software Design and Software Engineering, Design
Process, Design Principles, Design Concepts, Effective Modular Design: Cohesion,
Coupling. Design Documentation. Software Quality Assurance: Quality Concepts, Software
Quality Assurance, Software Reviews, Software Reliability.
(11 Hrs)
UNIT 4:
Software Testing Techniques and Strategies: Software Testing Fundamentals: Testing
Objectives, Testing Principles, Testability, Test Case Design, white Box Testing, Basis Path
Testing, Control Structure Testing, Black Box Testing. Strategic Approach to Software
Testing, unit Testing, Integration Testing, Validation Testing, System Testing.
(10 Hrs)
UNIT 5:
Object Oriented Concepts and Principles: The Object Oriented Paradigm, Object Oriented
Concepts, Object Oriented Analysis Introduction, Object Oriented Design: Design for Object-
Oriented System, The OOD Landscape, Generic Components, The Object Oriented Process.
(8 Hrs)
.
Text Book:
1. Roger Pressman, Software Engineering- a Practitioner’s Approach.
Reference Books:
UNIT 1:
Background: Machine Structure, Evolution of the Components of a Programming System,
Assembler, Loaders, Macros, Compilers, Formal Systems. Machine Structure: General
Machine Structure, Instruction format, Representation of 360/370 instructions, Machine
Language and Assembly Language.
(12 Hrs)
UNIT 2:
Assemblers: General design procedure, design of Assembler, statement of problem, data
Structure, Format of Date bases, Algorithm for pass 1 and pass 2, look for modularity.
Explanation along with flowcharts for both pass 1 and pass 2 (detail flowchart). Table
Processing: Searching & Sorting - Linear and binary search, comparison, examples.
Interchange sort, shell sort, bucket sort, radix exchange sort, address calculation sort,
Random entry searching.
(9 Hrs)
UNIT 3:
Macro Language and The Macro Processor: Introduction, Macro instructions, Features of
macro facility-macro instruction arguments, Conditional macro Expansion, Macro calls
within macro, Macro instruction defining macro implementation: statement of problem,
Specification of databases and specification of database format, Algorithm and flowchart for
processing macro definitions and macro expansion.
(9 Hrs)
UNIT 4:
Loaders: Introduction, Loader schemes-compile and go loader scheme, general loader,
Absolute loader, Sub routine linkage, Relocating loader, Direct linking loader, overlays,
Dynamic loading.
(9 Hrs)
UNIT 5:
Compilers: Introduction, Statement of problem, Phases of compiler, Lexical phase, syntax
phase, interpretation phase optimization phase, storage assignment phase, code generation
phase, Assembly phase, passes of compiler. Data Structures: statement of problem, storage
classes and its use.
(9 Hrs)
Text Books:
Reference Books:
1. Dhamdhere: System Programming and Operating System TMH Laudon & Laudon,
Management Information Systems, 8/e Pearson Education
BCA 4.7-DSC-1D(Pr): DATA BASE MANAGEMENT SYSTEM LAB
Programs:
Student (regno : string , name : string, class :string, bdate: date, marks1:int,
marks1:int, marks2:int, marks3:int)
B) Consider the following database that maintain information about employees &
Departments.
i. Create the above tables by properly specifying the primary keys & foreign
keys.
ii. Enter at least 5 tuples for each relation.
iii. Display emp-id & emp name whose salary lies between 10,000 and 50,000.
iv. List empname & salary for all the employee working for CS Dept.
v. Display empname & deptname for all the managers.
5. Consider the following database of student enrolment in courses and books adopted each
course.
STUDENT (regno: string, name: string, major: string, bdate: date)
COURSE (course: int, cname: string, dept: string)
ENROLL (#regno: string, course#: int, sem: int marks: int)
TEXT (book-ISBN: int, book-title: string, publisher: string, author: string)
BOOK_ADOPTION (course#: int, sem: int, book-ISBN#: int)
i. Create the above tables by properly specifying the primary keys and the foreign
Keys.
ii. Enter at least five tuples for each relation.
iii. Demonstrate how you add a textbook to the database and make this book be
adapted by some department.
iv. Produce list of textbooks (include Course#, Book-ISBN, Book-title) in the
alphabetical order for courses offered by the CS department that use more than
two books.
v. List any department that has its adopted books published by a specific publisher.
i. Retrieve details of all books in the library – id, title, name of publisher, authors,
number of copies in each branch, etc.
ii. Get the particulars of borrowers who have borrowed more than 3 books, but
from Jan 2017 to Jun2017
iii. Delete a book in BOOK table. Update the contents of other tables to reflect this
data manipulation operation.
iv. Create a view of all books and its number of copies that are currently available
in the Library.
Programs:
Total: 48 Hours
UNIT 1:
Introduction : Introduction to HTML, What is HTML and Where did it come from?, HTML
Syntax, Semantic Markup, Structure of HTML Documents, Quick Tour of HTML Elements,
HTML5 Semantic Structure Elements, Introduction to CSS, What is CSS, CSS Syntax,
Location of Styles, Selectors, The Cascade: How Styles Interact, The Box Model, CSS Text
Styling.
(8 Hrs)
UNIT 2:
HTML Tables and Forms: Introducing Tables, Styling Tables, Introducing Forms, Form
Control Elements, Table and Form Accessibility, Microformats, Advanced CSS: Layout,
Normal Flow, Positioning Elements, Floating Elements, Constructing Multicolumn Layouts,
Approaches to CSS Layout, Responsive Design, CSS Frameworks.
(10 Hrs)
UNIT 3:
JavaScript: Client-Side Scripting, What is JavaScript and What can it do?, JavaScript
Design Principles, Where does JavaScript Go?, Syntax, JavaScript Objects, The Document
Object Model (DOM), JavaScript Events, Forms, Introduction to Server-Side Development
with PHP, What is Server-Side Development, A Web Server’s Responsibilities, Quick Tour
of PHP, Program Control, Functions
(10 Hrs)
UNIT 4:
PHP Arrays and Superglobals: Arrays, $_GET and $_POST Superglobal Arrays,
$_SERVER Array, $_Files Array, Reading/Writing Files, PHP Classes and Objects, Object-
Oriented Overview, Classes and Objects in PHP, Object Oriented Design, Error Handling and
Validation, What are Errors and Exceptions?, PHP Error Reporting, PHP Error and Exception
Handling.
(10 Hrs)
UNIT 5:
Managing State: The Problem of State in Web Applications, Passing Information via Query
Strings, Passing Information via the URL Path, Cookies, Serialization, Session State, HTML5
Web Storage, Caching, Advanced JavaScript and jQuery, JavaScript Pseudo-Classes, jQuery
Foundations, AJAX, Asynchronous File Transmission, Animation, Backbone MVC
Frameworks, XML Processing and Web Services, XML Processing, JSON, Overview of
Web Services.
(10 Hrs)
Text Books:
Reference Books:
1. Robin Nixon, “Learning PHP, MySQL &JavaScript with jQuery, CSS and
HTML5”, 4thEdition, O’Reilly Publications, 2015. (ISBN:978-9352130153).
2. Luke Welling, Laura Thomson, “PHP and MySQL Web Development”, 5th
Edition.Pearson Education, 2016. (ISBN:978-9332582736).
3. Nicholas C Zakas, “Professional JavaScript for Web Developers”, 3rd Edition,
Wrox/Wiley India, 2012. (ISBN:978-8126535088).
4. David Sawyer Mcfarland, “JavaScript & jQuery: The Missing Manual”, 1 st
5. Edition, O’Reilly/Shroff Publishers & Distributors Pvt Ltd, 2014 (ISBN:978-
9351108078)
BCA 5.6-DSC-1E (Pr): WEB DESIGNING LAB
Programs:
Total: 48 Hours
UNIT 1:
Management Information Systems: Management Information System: Concept, MIS:
Definition, Role of the Management Information System, impact of the Management
Information System, Management Information, System and computer, Management
Information System and academics, MIS and the user.
Role and Importance of Management: Introduction to Management, Approaches to
Management, Functions of the Manager, Managers and the Environment, Management as a
Control System, Management by Exception, MIS: A support to the Management.
(10 Hrs)
UNIT 2:
Process Management: Management Effectiveness, planning, Organising, Staffing,
Coordinating and directing, Controlling, MIS:A Tool for Management Process.
Organization Structure and Theory: Basic Model of Organization Structure, Modifications
to the Basic Model of Organization Structure, Organization Behavior, Organization as a
System, MIS: Organization.
(15 Hrs)
UNIT 3:
Strategic Management of Business: The Concept of Corporate Planning, Essentially Of
Strategic, Planning, Development of the Business Strategies, Types of Strategies, Short-range
Planning, Tools of Planning, MIS: Business Planning.
Decision Making: Decision Making Concepts, Decision Methods, Tools and Procedures,
Behavioral Concepts in Decision Making, Organizational Decision Making Concepts, MIS
and Decision Making concepts.
(13 Hrs)
UNIT 4:
Development of MIS: Development of Long Range Plans of the MIS, Ascertaining. The
Class of Information of the MIS, Management of Quality in the MIS, Organization for
Development of the MIS, MIS: The Factors of Success and Failure.
(6 Hrs)
UNIT 5:
Decision Support System: Decision Support System (DSS): Concept and Philosophy, DSS:
Deterministic Systems, Artificial Intelligence (AI) System, Knowledge Based Expert
System(KBES),MIS and Role of DSS.
(4 Hrs)
Text books:
Reference Books:
1. Devis and Olson, Management Information System, Tata McGraw-Hill.
BCA 5.2B-DSE-1E: Elective -I: MANAGERIAL ECONOMICS
Total: 48 Hours
UNIT 1:
Introduction: Meaning and definition- Managerial Economics, Salient features and
significance, role of managerial economics, scope of managerial economics, uses/objectives
of managerial economics, meaning of micro and macro economics, differences between
micro and macro economics, importance and uses of micro economics, limitations of micro
economics.
(8 Hrs)
UNIT 2:
Demand Analysis: Meaning of demand, individual and market demand, determinants of
demand, demand-function, schedule, curve, the law of demand, exceptions to the law of
demand, change in quantity demand vs change in demand, reasons for change in demand,
Elasticity of demand, factors influencing elasticity of demand, price elasticity of demand and
types, income elasticity of demand and types, cross elasticity of demand. Demand
forecasting-meaning, significance and methods.
(10 Hrs)
UNIT 3:
Supply Analysis: Meaning of supply, determinants of supply, law of supply, extension and
contraction in supply, increase and decrease in supply, causes of change in supply, elasticity
of supply.
(4 Hrs)
UNIT 4:
Production Analysis and Cost Analysis: Production analysis: Concept of production
function, factors of production, laws of production- the law of diminishing marginal returns,
the law of variable proportions, the law of returns to scale, isoquants (only meaning),
economies of scale and diseconomies of scale. Cost analysis: meaning of cost, types of cost,
cost concepts-TFC, TVC, TC, AC, and MC their meaning and computation.
(14 Hrs)
UNIT 5:
Market Structures and Pricing Policies: Meaning of market, Pure and Perfect Competition
& its features, Imperfect Competition & its features, Monopoly, Duopoly, Oligopoly,
Monopolistic and Oligopolistic markets. Pricing policies – objective of pricing policy, factors
involved in pricing policy, pricing methods- cost plus, going rate, pricing for rate of return,
administered price.
(12 Hrs)
Text Books:
Refrence Books:
Total: 48 Hours
UNIT 1:
Decision Support Systems: Characteristics and Capabilities of DSS, Components of DSS,
The Data Management Subsystem, The Model Management Subsystem, User Interface
Subsystem, The Knowledge-Based Management Subsystem, The User, DSS Hardware, DSS
Classification.
(10 Hrs)
UNIT 2:
Decision Support Systems Development: Introduction to DSS development, The
Traditional System Development Life cycle, Alternate Development Methodologies,
Prototyping: The DSS Development Methodology, DSS Technology Levels and Tools, DSS
Development Platforms, DSS Development Tool Selection, Team-Developed DSS, End
User-Developed DSS, Putting the System Together.
(10 Hrs)
UNIT 3:
Group Support Systems: Group Decision Making, Communication and Collaboration,
Communication Support, Collaboration Support: Computer Supported Cooperative work,
Group Support Systems, Group Support Systems Technologies, Group Systems Meeting
Room and Online, The GSS Meeting Process, Distance Learning, Creativity and Idea
Generation.
(10 Hrs)
UNIT 4:
Decision Making and Computerized Support-1: Managers and Decision Making,
Managerial-Decision Making and Information Systems, Managers and Computer Support,
Computerized Decision Support and the Supporting technologies, A frame work for decision
support, The concept of Decision Support systems, Group Decision Support Systems,
Enterprise Information Systems, Knowledge Management systems, Expert Systems,
Artificial Neural Networks, Hybrid Support Systems. Decision-Making Systems, Modelling
and Support
(8 Hrs)
UNIT 5:
Decision Making and Computerized Support-2: Phases of Decision Making Process,
Decision-Making: The Intelligence Phase, Decision Making: The Design Phase, Decision
Making: The Choice Phase, Decision Making: Implementation PhaseThe Decision-Makers.
(10 Hrs)
Text Books:
1. Efraim Turban. Jay E. Aronson, Ting-Peng Liang: Decision Support Systems and
Intelligent Systems, 8th Edition, Pearson Education, 2008. (Chapters 1, 2, 3, 6, 7, 8
excluding 8.7 to 8.9, 9, 15)
Reference Books:
1. Sprague R.H. Jr and H.J. Watson: Decision Support Systems, 4th Edition, Prentice
Hall, 1996.
BCA 5.3A-DSE-2E: Elective-II: COMPUTER GRAPHICS
Total: 48 Hours
UNIT 1:
Graphics system: Introduction of Computer Graphics, Applications of CG. Video Display
Devices: Cathode-Ray Tube, Raster-Scan Displays, Random-Scan Displays, Color CRT
monitors, Flat-Panel Displays, Three-Dimensional viewing Devices, Raster-Scan Systems
and Random-Scan Systems, Hard copy devices, input devices, Graphic software.
(8 Hrs)
UNIT 2:
Output Primitives: Points and lines, Line drawing algorithm: Digital Differential Analyzer
(DDA), Bresenham’s line algorithms, Circle generating algorithms. Ellipses (Example
Problems), Attributes of output primitives: Line type, Line Width, Line color, Area filling,
scan line algorithm.
(10 Hrs)
UNIT 3:
Two dimensional transformations: Basic transformation: translation, scaling and Rotation.
Matrix representation and homogeneous co-ordinates, composite transformation: translation,
scaling and rotations. Other Transformations, Transformations Between Coordinate Systems,
Roster methods for transformation. Two-Dimensional Viewing and clipping: The Viewing
Pipeline, Viewing Coordinate Reference Frame, Window-To-Viewport Coordinate
Transformation. Clipping algorithms: line clipping, area clipping, Polygon clipping.
(14 Hrs)
UNIT 4:
Interactive Input Methods: Physical input devices: Keyboard, touchpanels, lightpen,
Graphics tablets, joysticks, mouse, trackball, interactive picture construction techniques.
Three Dimensional concepts: Three-dimensional co-ordinate systems, three-dimensional
display techniques, perspective and parallel projections, polygon surfaces, curved surfaces,
Quadric Surfaces, Bazier Curves and Surfaces octrees.
(10 Hrs)
UNIT 5:
Segments: Introduction, Segment Table, Function of Segmenting the Display File, More
about segments, Image Transformation, Raster Techniques, Animation using Segments.
( 6 Hrs)
Text books:
1. Donald Hearn & M. Pauline Baker, Computer Graphics C Version, Pearson
education/PHI.
2. Computer Graphics-Steven Harrington, McGH
Reference books:
Total: 48 Hours
UNIT 1:
The Network Layer: Network Layer Design Issues, Routing Algorithms, The Optimality
Principle, Shortest Path Algorithm, Flooding, Distance Vector Routing, Link State Routing,
Hierarchical Routing, Broadcast Routing, Multicast Routing, Anycast Routing, Routing for
Mobile Hosts, Routing in Ad Hoc Networks.
(10 Hrs)
UNIT 2:
Congestion Control Algorithms: Approaches to Congestion Control, Traffic-Aware
Routing, Admission Control, Traffic Throttling, Load Shedding, Quality of Service,
Application Requirements, Traffic Shaping, Packet Scheduling, Admission Control,
Integrated Services, Differentiated Services, Internet working, How Networks Can Be
Connected, Internetwork Routing, Packet Fragmentation.
(8 Hrs)
UNIT 3:
The Transport Layer: The Transport Service, Berkeley Sockets, Elements Of Transport
Protocols, Addressing, Connection Establishment, Connection Release, Error Control and
Flow Control, Multiplexing, Congestion Control
{10 Hrs)
UNIT 4:
The Internet Transport Protocols: UDP, Introduction to UDP, Remote Procedure Call,
Real-Time Transport Protocols, The Internet Transport Protocols: TCP, Introduction to TCP,
The TCP Service Model, The TCP Protocol, The TCP Segment Header, TCP Connection
Establishment, TCP Connection Release, TCP Connection Management Modeling, TCP
Sliding Window, TCP Timer Management, TCP Congestion Control, Performance Issues,
Performance Problems in Computer Networks, Network Performance Measurement, Host
Design for Fast Networks, Fast Segment Processing, Header Compression, Protocols for
Long Fat Networks, Delay-Tolerant Networking, DTN Architecture.
(10 Hrs)
UNIT 5:
The Application Layer: DNS-The Domain Name System, Electronic Mail, Architecture
and Services, The User Agent, Message Formats, Message Transfer, Final Delivery, The
World Wide Web, Architectural Overview, Static Web Pages, Dynamic Web Pages and
Web Applications, HTTP—The Hyper Text Transfer Protocol, The Mobile Web, Web
Search, Streaming Audio And Video, Content Delivery.
(10 Hrs)
Text Books:
1. Andrew S Tanenbaum, Computer Networks, fifth edition, Pearson
2. James F Kurose and Keith W Ross, Computer Networking, A Top-Down
Approach,Sixth edition, Pearson,2017 .
Reference Books:
Total: 48 Hours
UNIT 1:
Introduction: Overview of object oriented system development, Object basics, The Unified
Process, Modelling concepts, Modelling as a design technique, Analysis and modelling,
UML diagrams, Use case Modelling, Class Modelling, State Modelling, Interaction
Modelling.
(10 Hrs)
UNIT 2:
Requirements & More Modelling: Object Constraint Language, Inception, Evolutionary
Requirements, Domain Models, System Sequence Diagrams, Operation Contracts.
(8 Hrs)
UNIT 3:
Design and Principles Of Design: Requirements to Design, Design Patterns, Logical
Architecture, Package diagram, Design patterns, Model, View, Control pattern, Detailed
design – Object design with GRASP pattern, Detailed class diagram with Visibility.
(10 Hrs)
UNIT 4:
Mapping To Code: Mapping designs to code, Test Driven development and refactoring,
UML Tools and UML as blueprint
(10 Hrs)
UNIT 5:
More Patterns: Analysis update, Objects with responsibilities, Applying design patterns,
Architectural Analysis, Logical Architecture Refinement, Package Design, Persistence
framework with patterns.
(10 Hrs)
Text Books:
1. Michael Blaha and James Rumbaugh, “Object-oriented modeling and design with
UML”, Prentice-Hall of India, 2005.
2. Craig Larman. “Applying UML and Patterns – An introduction to Object-Oriented
Analysis and Design and Iterative Development”, 3rd ed, Pearson Education, 2005.
Reference Books:
Total: 48 Hours
UNIT 1:
Introduction: What is AI? Intelligent Agents: Agents and Environment; Rationality; the
Nature of Environment; the Structure of Agents. Problem solving: Problem-Solving Agents;
Example Problems; Searching for Solution; Uninformed Search Strategies.
(8 Hrs)
UNIT 2:
Informed Search, Exploration, Constraint Satisfaction, Adversial Search: Informed
Search Strategies; Heuristic functions; On-line Search agents and Unknown environment.
Constraint satisfaction problems; Backtracking search for CSPs, Adversial search: Games;
Optimal decisions in games; Alpha-Beta pruning.
(10 Hrs)
UNIT 3:
Logical Agents: Knowledge-based agents; The wumpus world as an example world; Logic;
propositional logic Reasoning patterns in propositional logic; Effective propositional
inference; Agents based on propositional logic.
(10 Hrs)
UNIT 4:
First-Order Logic, Inference in First-Order Logic – 1: Representation revisited; Syntax
and semantics of first-order logic; Using first-order logic; Knowledge engineering in first-
order logic, Propositional versus first-order inference; Unification and lifting.
(10 Hrs)
UNIT 5:
Inference in First-Order Logic – 2: Forward chaining; Backward chaining; Resolution.
(10 Hrs)
Text Books:
Reference Books:
1. Elaine Rich, Kevin Knight: Artificial Intelligence, 3rd Edition, Tata McGraw Hill,
2009.
2. Nils J. Nilsson: Principles of Artificial Intelligence, Elsevier, 1980.
BCA 5.4B-DSE-3E: Elective- III: INTRODUCTION TO MACHINE
LEARNING
Total: 48 Hours
UNIT 1:
Introduction, What Is Machine Learning?, Examples of Machine Learning Applications, 12
Hours Supervised Learning: Learning a Class from Examples Vapnik-Chervonenkis (VC)
Dimension, Probably Approximately Correct (PAC) Learning, Noise, Learning Multiple
Classes, Regression, Model Selection and Generalization, Dimensions of a Supervised
Machine Learning Algorithm.
(10 Hrs)
UNIT 2:
Bayesian Decision Theory: Introduction, Classification, Losses and Risks, Discriminant
Functions, Utility Theory, Value of information, Bayesian Networks, Influence Diagrams,
Association Rules.
(10 Hrs)
UNIT 3:
Parametric Methods: Introduction, Maximum Likelihood Estimation, Evaluating an
Estimator: Bias and Variance, The Bayes' Estimator, Parametric Classification, Regression,
Tuning Model Complexity: Biasj Variance Dilemma, Model Selection Procedures.
(10 Hrs)
UNIT 4:
Multivariate Methods: Multivariate Data, Parameter Estimation, Estimation of Missing
Values, Multivariate Normal Distribution, Multivariate Classification, Tuning Complexity,
Discrete Features, Multivariate Regression. Dimensionality Reduction: Introduction, Subset
Selection, Principal Components Analysis, Factor Analysis, Multidimensional Scaling,
Linear Discriminant Analysis.
(10 Hrs)
UNIT 5:
Clustering: Introduction, Mixture Densities, k-Means Clustering, Supervised Learning after
Clustering, Hierarchical Clustering, Choosing the Number of Clusters.
(8 Hrs)
Text Books:
Reference Books:
Total: 48 Hours
UNIT 1:
Introduction: Genesis of IoT, IoT and Digitization, IoT Impact, Convergence of IT and IoT,
IoT Challenges, IoT Network Architecture and Design, Drivers Behind New Network
Architectures, Comparing IoT Architectures, A Simplified IoT Architecture, The Core IoT
Functional Stack, IoT Data Management and Compute Stack.
(8 Hrs)
UNIT 2:
Smart Objects: The “Things” in IoT, Sensors, Actuators, and Smart Objects, Sensor
Networks, Connecting Smart Objects, Communications Criteria, IoT Access Technologies.
(10 Hrs)
UNIT 3:
IP as the IoT Network Layer, The Business Case for IP, The need for Optimization,
Optimizing IP for IoT, Profiles and Compliances, Application Protocols for IoT, The
Transport Layer, IoT Application Transport Methods.
(10 Hrs)
UNIT 4:
Data and Analytics for IoT: An Introduction to Data Analytics for IoT, Machine Learning,
Big Data Analytics Tools and Technology, Edge Streaming Analytics, Network Analytics,
Securing IoT, A Brief History of OT Security, Common Challenges in OT Security, Formal
Risk Analysis Structures: OCTAVE and FAIR, The Phased Application of Security in an
Operational Environment.
(10 Hrs)
UNIT 5:
IoT Physical Devices and Endpoints - Arduino UNO: Introduction to Arduino, Arduino
UNO, Installing the Software, Fundamentals of Arduino Programming. IoT Physical Devices
and Endpoints - RaspberryPi: Introduction to RaspberryPi, About the RaspberryPi Board:
Hardware Layout, Operating Systems on RaspberryPi, Configuring RaspberryPi,
Programming RaspberryPi with Python, Wireless Temperature Monitoring System Using Pi,
DS18B20 Temperature Sensor, Connecting Raspberry Pi via SSH, Accessing Temperature
from DS18B20 sensors, Remote access to RaspberryPi, Smart and Connected Cities, An IoT
Strategy for Smarter Cities, Smart City IoT Architecture, Smart City Security Architecture,
Smart City Use-Case Examples.
(10 Hrs)
Text Books:
1. David Hanes, Gonzalo Salgueiro, Patrick Grossetete, Robert Barton, Jerome Henry,
"IoT Fundamentals: Networking Technologies, Protocols, and Use Cases for the
Internet of Things”, 1 st Edition, Pearson Education (Cisco Press Indian Reprint).
(ISBN: 978- 9386873743)
2. Srinivasa K G, “Internet of Things”,CENGAGE Leaning India, 2017
Reference Books:
UNIT 1:
Introduction: Installing Python, Simple program using Python, Expressions and Values,
Variables and Computer, Memory, error detection, multiple line statements, Designing and
using functions, functions provided by Python, Tracing function calls in memory model,
omitting return statement. Working with Text: Creating Strings of Characters, Using Special
Characters in Strings, Creating a Multiline String, Printing Information, Getting Information
from the Keyboard, A Boolean Type, Choosing Statements to Execute, Nested If Statements,
remembering the Results of a Boolean Expression Evaluation.
(10 Hrs)
UNIT 2:
A Modular Approach to Program Organization: Importing Modules, Defining Your Own
Modules, Testing Code Semi automatically Grouping Functions Using Methods: Modules,
Classes, and Methods, Calling Methods the Object-Oriented Way, Exploring String Methods,
Underscores, Storing Collections of Data Using Lists: Storing and Accessing Data in Lists,
modifying Lists, Operations on Lists, Slicing Lists, Aliasing, List Methods, Working with a
List of Lists.
(10 Hrs)
UNIT 3:
Repeating Code Using Loops: Processing Items in a List, Processing Characters in Strings,
Looping, Over a Range of Numbers, Processing Lists Using Indices, Nesting Loops in Loops,
Looping Until a Condition Is Reached, Repetition Based on User Input, Controlling Loops
Using Break and Continue. Reading and Writing Files: Kinds of files, Opening a File,
Techniques for Reading Files, Files over the Internet, Writing Files, and Writing Algorithms
That Use the File-Reading Techniques, Multiline Records.
(10 Hrs)
UNIT 4:
Storing Data Using Other Collection Types: Storing Data Using Sets, Storing Data Using
Tuples, Storing Data Using Dictionaries, Inverting a Dictionary, Using the In Operator on
Tuples, Sets, and Dictionaries, Comparing Collections. Collection of New Information
Object-Oriented Programming: Understanding a Problem Domain, Function “Isinstance”,
Class Object, and Class Book, writing a Method in Class Book.
(10 Hrs)
UNIT 5:
Plugging into Python Syntax: More Special Methods. Creating Graphical User interface:
Building a Basic GUI, Models, Views, and Controllers, Customizing the Visual Style
Introducing few more Widgets, Object-Oriented GUIs, Keeping the Concepts from Being a
GUI Mess.
(8 Hrs)
Text Books:
Reference Books:
Programs:
Total: 48 Hrs
UNIT 1:
Introduction: Data Mining: Introduction, What is data mining, Data Mining Definitions,
KDD Vs Data Mining, DBMS Vs Data Mining, Other related areas, DM techniques, Other
Mining Problems, Issues and Challenges in DM, DM application areas, DM applications.
Data Warehouse: Introduction, What is Data Warehouse, Definition, Multidimensional Data
Model, OLAP operations, Warehouse Schema, Data Warehouse Architecture, Warehouse
Server, Meta Data, Data Warehouse backend process.
(8 Hrs)
UNIT 2:
Association Rules: Introduction, Association Rule, Methods to discover association rules, a
priori algorithm, partition algorithm, pincer-search algorithm(only concept p-84), Decision
Trees :Introduction, Decision Tree, Tree Construction Principle, Best Split, Splitting Indices
(only definitions of Entropy, (p-169,170),Decision Tree Construction Algorithms, CART,
ID3.
(10 Hrs)
UNIT 3:
Rough Set Theory: Introduction, Definition( up to -Rough Set p- 210,211), Rough Sets and
Fuzzy Sets (concept, definition of rough set member function-p226), Other Techniques
:Introduction, Neural Network, Learning in NN, Unsupervised Learning, Genetic Algorithm,
Support Vector Machines (concept p-250,251).
(10 Hrs)
UNIT 4:
Clustering Techniques: Introduction, Clustering Paradigms, Partitioning, Algorithms, k-
Medoid Algorithms (PAM concept, Partitioning concepts. p-123), CLARA, Hierarchical
Clustering, DBSCAN (concept Only, No definitions. p- 129), Categorical Clustering
Algorithms, STIRR (concept p-143-excluding example)
(10 Hrs)
UNIT 5:
Web Mining: Introduction, Web Mining, Web Content Mining, Web Structure Mining
(exclude example), Web Usage Mining, Text Mining, Unstructured Text, Episode Rule
Discovery for Texts. Temporal and Spatial Advanced Data Mining: Introduction, Temporal
Data Mining, Temporal Association Rules, Sequence Mining, The GSP Algorithm, Episode
Discovery, Spatial Mining.
(10 Hrs)
Text Books:
1. Arun K. Pujari, Data Mining Techniques, , Universities Press India, 4th Edition
2016
2. Han, Jiawei and Kamber, Michelin, Data Mining: Concepts and Techniques. Morgan
Kaufman Publishers, 2012.
Reference Books :
Total: 48 Hours
UNIT 1:
Cellular Concept: Frequency Reuse, Channel Assignment Strategies, Interference and
System Capacity, Power Control for Reducing Interference, Trunking and Grade of Service,
Improving Capacity in Cellular Systems.
Mobile Radio Propagation: Large Scale path Loss- Free Space Model, Three basic
propagation mechanisms, Practical Link Budget Design using Path Loss Models, Outdoor
Propagation Models – Okumura, Hata, PCS Extension to Hata Model (explanations only).
(8 Hrs)
UNIT 2:
Mobile Radio Propagation: Small-Scale Fading and Multipath: Small scale Multipath
Propagation, Impulse Response Model of a Multipath Channel, Small-Scale Multipath
Measurements, Parameters of Mobile Multipath Channels, Types of Small-Scale Fading,
Rayleigh and Ricean Distributions, Statistical Model for Multipath Fading Channels
(Clarke‘s Model for Flat Fading only).
(10 Hrs)
UNIT 3:
System Architecture and Addressing: System architecture, The SIM concept, Addressing,
Registers and subscriber data, Location registers (HLR and VLR) Security-related registers
(AUC and EIR), Subscriber data, Network interfaces and configurations.
Air Interface – GSM Physical Layer: Logical channels, Physical channels,
Synchronization- Frequency and clock synchronization, Adaptive frame synchronization,
Mapping of logical onto physical channels, Radio subsystem link control, Channel coding,
source coding and speech processing, Source coding and speech processing, Channel coding,
Power-up scenario.
GSM Protocols: Protocol architecture planes, Protocol architecture of the user plane,
Protocol architecture of the signaling plane, Signaling at the air interface (Um), Signaling at
the A and Abis interfaces, Security-related network functions, Signaling at the user interface.
(10 Hrs)
UNIT 4:
GSM Roaming Scenarios and Handover: Mobile application part interfaces, Location
registration and location update, Connection establishment and termination, Handover.
Services: Classical GSM services, Popular GSM services: SMS and MMS. Improved data
services in GSM: GPRS, HSCSD and EDGE GPRS System architecture of GPRS, Services,
Session management, mobility management and routing, Protocol architecture, Signaling
plane, Interworking with IP networks, Air interface, Authentication and ciphering, Summary
of GPRS . HSCSD: Architecture, Air interface, HSCSD resource allocation and capacity
issues. EDGE: The EDGE concept, EDGE physical layer, modulation and coding, EDGE:
effects on the GSM system architecture, ECSD and EGPRS.
(10 Hrs)
UNIT 5:
CDMA Technology : Introduction to CDMA, CDMA frequency bands, CDMA Network
and System Architecture, CDMA Channel concept, Forward Logical Channels, Reverse
logical Channels, CDMA frame format, CDMA System Operations
(Initialization/Registration), Call Establishment, CDMA Call handoff, IS- 95B, CDMA2000,
W-CDMA,UMTS, CDMA data networks, Evolution of CDMA to 3G, CDMA 2000 RAN
Components, CDMA 2000 Packet Data Service.
(10 Hrs)
Text Books:
Total: 48 Hours
UNIT1:
Introduction: Definition of algorithm, Characteristic of algorithm, Different Control
Structures, Writing Structured Programs, Analysis of algorithm.
(6 Hrs)
UNIT 2:
Divide and Conquer: General Method, Binary Search, Finding Maximum & Minimum,
Merge Sort, Quick Sort, Selection Sort, Strassen’s matrix multiplication.
(10 Hrs)
UNIT 3:
Greedy Method: General Method, Knapsack Problem, Job Sequencing with Deadline,
Minimum-cost Spanning trees, Optimal Storage on tapes, Optimal Merge Patterns, Single-
Source Shortest Paths.
(10 Hrs)
UNIT 4:
Dynamic Programming: Introduction to Graphs, Definition types, Terms related To Graph,
General Method, Multistage Graphs, All pair shortest paths, Optimal Binary Search trees,
0/1 –Knapsack, The traveling salesperson problem, Flow Shop Scheduling.
(12 Hrs)
UNIT 5:
Basic traversal & Search techniques: Techniques for binarytrees, Techniques for graphs:
Breadth first search and Traversal, Depth first search and Traversal, Connected components
and Spanning trees
(10 Hrs)
Text Books:
References Books:
1. The Design & Analysis of Computer Algorithms, Addison Usekey, Alfred V aho,
John,E-hopcraft &
BCA 6.3A-DSE-2F: Elective-II: COMPUTER VISION
Total: 48 Hours
UNIT 1:
Introduction: CAMERAS: Pinhole Cameras, Radiometry – Measuring Light: Light in
Space, Light Surfaces, Important Special Cases, Sources, Shadows, and Shading: Qualitative
Radiometry, Sources and Their Effects, Local Shading Models, Application: Photometric
Stereo, Interreflections: Global Shading Models, Color: The Physics of Color, Human Color
Perception, Representing Color, A Model for Image Color, Surface Color from Image Color.
(8 Hrs)
UNIT 2:
Linear Filters: Linear Filters and Convolution, Shift Invariant Linear Systems, Spatial
Frequency and Fourier Transforms, Sampling and Aliasing, Filters as Templates, Edge
Detection: Noise, Estimating Derivatives, Detecting Edges, Texture: Representing Texture,
Analysis (and Synthesis) Using Oriented Pyramids, Application: Synthesis by Sampling
Local Models, Shape from Texture.
(10 Hrs)
UNIT 3:
The Geometry of Multiple Views: Two Views, Stereopsis: Reconstruction, Human
Stereposis, Binocular Fusion, Using More Cameras, Segmentation by Clustering: What Is
Segmentation?, Human Vision: Grouping and Getstalt, Applications: Shot Boundary
Detection and Background Subtraction, Image Segmentation by Clustering Pixels,
Segmentation by Graph-Theoretic Clustering,
(10 Hrs)
UNIT 4:
Segmentation by Fitting a Model: The Hough Transform, Fitting Lines, Fitting Curves,
Fitting as a Probabilistic Inference Problem, Robustness, Segmentation and Fitting Using
Probabilistic Methods: Missing Data Problems, Fitting, and Segmentation, The EM
Algorithm in Practice, Tracking With Linear Dynamic Models: Tracking as an Abstract
Inference Problem, Linear Dynamic Models, Kalman Filtering, Data Association,
Applications and Examples.
(10 Hrs)
UNIT 5:
Geometric Camera Models: Elements of Analytical Euclidean Geometry, Camera
Parameters and the Perspective Projection, Affine Cameras and Affine Projection Equations,
Geometric Camera Calibration: Least-Squares Parameter Estimation, A Linear Approach to
Camera Calibration, Taking Radial Distortion into Account, Analytical Photogrammetry, An
Application: Mobile Robot Localization, Model- Based Vision: Initial Assumptions,
Obtaining Hypotheses by Pose Consistency, Obtaining Hypotheses by pose Clustering,
Obtaining Hypotheses Using Invariants, Verification, Application: Registration In Medical
Imaging Systems, Curved Surfaces and Alignment.
(10 Hrs)
Text Books:
1. David A. Forsyth and Jean Ponce: Computer Vision – A Modern Approach, PHI
Learning (Indian Edition), 2009.
Reference Books:
Total: 48 Hours
UNIT 1:
Introduction: Cyber Attacks, Defence Strategies and Techniques, Guiding Principles,
Mathematical Background for Cryptography - Modulo Arithmetic’s, The Greatest Comma
Divisor, Useful Algebraic Structures, Chinese Remainder Theorem, Basics of Cryptography -
Preliminaries, Elementary Substitution Ciphers, Elementary Transport Ciphers, Other Cipher
Properties, Secret Key Cryptography – Product Ciphers, DES Construction.
(12 Hrs)
UNIT 2:
Public Key Cryptography and RSA: RSA Operations, Performance, Applications, Practical
Issues, Public Key Cryptography Standard (PKCS), Cryptographic Hash - Introduction,
Properties, Construction, Applications and Performance, The Birthday Attack, Discrete
Logarithm and its Applications - Introduction, Diffie-Hellman Key Exchange.
(12 Hrs)
UNIT 3:
Key Management: Introduction, Digital Certificates, Public Key Infrastructure, Identity–
based Encryption, Authentication–I - One way Authentication, Mutual Authentication,
Dictionary Attacks, Authentication – II – Centalised Authentication, The Needham-
Schroeder Protocol, Kerberos, Biometrics, IPSec Security at the Network Layer – Security at
Different layers: Pros and Cons, IPSec in Action, Internet Key Exchange (IKE) Protocol,
Security Policy and IPSEC, Virtual Private Networks, Security at the Transport Layer -
Introduction, SSL Handshake Protocol, SSL Record Layer Protocol, Open SSL.
(12 Hrs)
UNIT 4:
IEEE 802.11 Wireless LAN Security: Background, Authentication, Confidentiality and
Integrity, Viruses, Worms, and Other Malware, Firewalls – Basics, Practical Issues, Intrusion
Prevention and Detection - Introduction, Prevention Versus Detection, Types of Instruction
Detection Systems, DDoS Attacks Prevention/Detection, Web Service Security – Motivation,
Technologies for Web Services, WS- Security, SAML, Other Standards.
(12 Hrs)
Text Books:
Reference Books:
Total: 48 Hours
UNIT 1
Cryptography: Introduction to Cryptography, Fundamentals of Cryptographic Principles,
security attacks - services and mechanism - introduction to cryptography - Conventional
Encryption: Conventional encryption model - classical encryption techniques - substitution
ciphers and transposition ciphers – cryptanalysis – steganography - stream and blockciphers -
(8 Hrs)
UNIT 2:
Symmetric-Key Algorithms: DES—The Data Encryption Standard, AES—The Advanced
Encryption Standard, Cipher Modes, Other Ciphers, Cryptanalysis, PUBLIC-KEY
ALGORITHMS, RSA, DIGITAL SIGNATURES, symmetric-Key Signatures, Public-Key
Signatures, Message Digests, Birthday Attack.
(14 Hrs)
UNIT 3:
Management Of Public Keys: Certificates, X.509, Public Key Infrastructures(PKI),
communication security, IPsec, Firewalls, Virtual Private Networks,
(10 Hrs)
UNIT 4:
Authentication Protocols: Authentication Based on a Shared Secret Key, Establishing a
Shared Key: The Diffie-Hellman Key Exchange, Authentication Using a Key Distribution
Center, Authentication Using Kerberos, Authentication Using Public-Key Cryptography.
(10 Hrs)
UNIT 5:
Email Security: PGP—Pretty Good Privacy, S/MIME, WEB SECURITY, Threats, Secure
Naming, SSL—The Secure Sockets Layer.
(6 Hrs)
Text Books:
Reference Books:
Total: 48 Hours
UNIT 1:
Introduction to Mobile Application Development: Preliminary Considerations – Cost of
Development –Importance of Mobile Strategies in Business World – Mobile Myths – Third-
Party Frameworks. Mobile Applications: Mobile Web Presence - Marketing – Web Services
for Mobile Devices – Web Services Languages.
(8 Hrs)
UNIT 2:
Mobile User Interface Design: Effective Use of Screen Real Estate – Understanding Mobile
Application Users – Understanding Mobile Information Design – Understanding Mobile
Platforms. Mobile Websites: Choosing a Mobile Web Option – Adaptive Mobile Websites –
Dedicated Mobile Websites - Mobile Web Applications with HTML 5.
(10 Hrs)
UNIT 3:
Getting Started with Android: Why Target Android? - Getting the Tools You Need ,
Anatomy of an Android Application Android User Interface: Understanding Components of a
Screen – Adapting to Display Orientation – Managing Changes to Screen Orientation –
Creating User Interface Programmatically – Listening for UI Notifications.
(10 Hrs)
UNIT 4:
Types of Views: Designing User interface using Views – Displaying Pictures and Menus
with Views – Analog Clock and Digital Clock Views Data Persistence: Saving and loading
user Preferences - Persisting data to files – Creating and using Data bases– Content Providers
(10 Hrs)
UNIT 5:
Android Messaging and Networking: SMS Messaging – Sending SMS – Receiving SMS -
Sending E-mail Location Based Services: Displaying Maps – Obtaining Map API Key –
Displaying the Map – Zoom Control – Changing Views – Navigating – Adding Markers –
Getting the Location that was Touched – Geocoding and Reverse Geocoding .
(10 Hrs)
Text Books:
Total: 48 Hours
UNIT 1:
Cloud Computing Basics: Overview, Applications, Intranet and the Cloud, First Movers in
the Cloud; The Use of Cloud Computing, Benefits, Security concerns, regulatory issues;
Overview of different cloud computing applications that are implemented; Business case for
implementing a Cloud: Cloud Computing Services, Applications help to the business,
deleting the data center, Saleforce.com, Thomson Reuters.
(10 Hrs)
UNIT 2:
Cloud Computing Technology: Hardware and Infrastructure: Clients, Security, Network,
Services; Accessing the Clouds: Platforms, Web applications, Web APIs, Web Browsers.
(8 Hrs)
UNIT 3:
Cloud Storage: Overview, Cloud Storage providers, Standards: Applications, Client,
Infrastructure, Services. (8 Hrs)
UNIT 4:
Cloud Computing at Work: Software as a service: Overview, Driving Forces, Company
offerings, Industries; Software plus services: Overview, Mobile Device Integration,
Providers, Microsoft Online; Developing Applications: Google, Microsoft, Intuit QuickBase,
Cast Iron Cloud, Bungee Connect, Development: Google, Sales Force, Azure.
(12 Hrs)
UNIT 5:
Local Clouds and Thin Clients: Virtualization, server solutions, Thin Clients; Migrating to
the clouds: Cloud services for individuals, Cloud services aimed at Mid-market, and
Enterprise-Class, Migration; Best practices and the future of Cloud computing: analyzing the
services, Best practices.
(10 Hrs)
Text Books:
Reference Books:
Total: 48 Hours
UNIT 1:
Linear Programming Problems: Origin and development of operations Research, Liner
programming Problem-formulation of Linear Programming problem, Graphical solution.
Theory of simplex method. Use of artificial variables and their solution, Duality theory and
Sensitivity Analysis.
(12 Hrs)
UNIT 2:
Transportation Problem: Mathematical formulation of transportation problem, Initial Basic
Feasible solution, North West corner rule, Matrix minima method, Vogal approximation
method, for balanced Transportation Problem only.
(10 Hrs)
UNIT 3:
Assignment Problem: Mathematical formulation of on Assignment Problem, Assignment
algorithm and simple illustrations.
(8 Hrs)
UNIT 4:
Network Analysis: Basic components of Network, Rules Ofdrawing Network diagram, Time
calculation in Networks, Critical Path Method and Project E1valuation and Review
Techniques, Algorithm and flow chart for CPM & PERT.
(10 Hrs)
UNIT 5:
Theory of Games: Two-Person Zero – sum Games, The Maxmin and Minmax principle,
Saddle point and values of the Game, Game without Saddle points, Mixed strategies, Solution
for 2x2games,Graphical method Dominance property, Linear programming method and their
solutions.
(8 Hrs)
Text Books:
Reference Books :
Certified Journal is compulsory for appearing Practical Examination, students shall be given
two programming assignments taking into consideration of duration of the time allotted to
students for writing, typing and executing the programs.
The students are required to carry out the project in a group of two students under the
guidance of course teacher.
Project work problem statement shall be identified by the students with the help of the
course teachers and students shall submit the synopsis/project proposal of the same
during the second week of the commencement of V and VI semester BCA course.
During project development students are expected to define a project problem, do
requirements analysis, systems design, software development, apply testing strategies
and do documentation with an overall emphasis on the development of a robust,
efficient and reliable software systems.
No change in the title of the project work shall be allowed after 3rd week of the
commencement of V and VI semester BCA course.
The project development process has to be consistent and should follow standards
identified by the guide monitoring the project work.
There is no restriction on use of hardwares and softwares for carrying out the project
work except that ready application packages are not allowed.
The students have to submit the project dissertation of the project work carried out in
one hard copy along with soft copy written on compact disc.
Project Evaluation Scheme : Main Examination
3. Viva-voce : 10 Marks
-------------------------
Total : 40 Marks
******