BCA-OU-Syllabus Sem III and IV - 2023
BCA-OU-Syllabus Sem III and IV - 2023
BCA-OU-Syllabus Sem III and IV - 2023
Faculty of Informatics
AICTE
Scheme of Instruction
and
Syllabi
Osmania University
Hyderabad
OU-BCA-AICTE With effect from the academic year 2020-2021
2
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
BSC301 Applied Mathematics BSC 4 - 4 70 30 3 1
Unit- I
Partial Differentiation: Introduction - Functions of two variables - Neighborhood of a point (a, b) -
Continuity of a Function of two variables, Continuity at a point - Limit of a Function of two variables
- Partial Derivatives - Homogeneous Functions.
Unit- II
Theorem on Total Differentials - Composite Functions - Differentiation of Composite Functions -
Implicit Functions - Maxima and Minima of functions of two variables – Lagrange’s Method of
undetermined multipliers.
Unit- III
Linear Equations in Linear Algebra – Systems of Linear Equations – Consistent and Inconsistent
Systems; Solution sets of Linear Systems – trivial and Non trivial Solutions; Linear Independence –
Linear Independence of Matrix Columns and Characterization of Linearly Dependent sets.
Unit- IV
Vector spaces and Subspaces, Linearly independent sets; bases.
Eigenvalues and Eigenvectors - The Characteristic Equation.
Unit- V
Diagonalization – Diagonalizing Matrices with distinct eigen values and non distinct eigen values;
Applications to Differential Equations.
References:
• David C Lay, Linear Algebra and its Applications 4e
• S Lang, Introduction to Linear Algebra
• Gilbert Strang , Linear Algebra and its Applications
• Shanti Narayan, P.K. Mittal Differential Calculus, S.CHAND, NEW DELHI
• Shanti Narayan Integral Calculus, S.CHAND, NEW DELHI
3
U-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
PCC302 Java Programming PCC 4 - 4 70 30 3 1
Unit-I
Introduction to Java: Java History – Features of java, how java differ from C and C++,
Introduction to JDK and JRE, Java Primitive Types, Basic Operators, Conditional and Logical
statements, Some Typical Differences Between C and Java.
Defining Classes: Adding Instance Fields and Methods, Constructors, Access Modifiers
(Visibility Modes), Object Creation Examples, Method Overloading and Constructor
Overloading, use of static and final keywords, Objects as parameters, Difference between
local variable and instance field, Introduction to Object class, How to read user input (from
keyboard).
Unit-II
Arrays, Strings in Java: How to create and define arrays, Introduction to java.util.Array class,
Difference between String &StringBuffer classes, StringTokenizer class and Wrapper classes
and conversion between Objects and primitives
Inheritance, Interfaces and Packages in Java: Defining super / sub classes, Abstract classes,
Method overriding, Interfaces, Using Library Interfaces, Comparable and Comparator,
Creating and Defining packages.
Inner classes in Java: Types of inner classes, Creating static / non-static inner classes, Local
and anonymous inner classes.
Unit-III
Exception Handling in Java: What are exceptions, writing your own exception classes, try,
catch, throw, throws clauses, Difference between checked vs unchecked Exceptions, Error
Vs. Exception.
Multithreading in Java: Thread and its Life cycle, how to create threads, Thread class
in java, use of synchronized keyword, how to avoid deadlock.
Unit-IV
GUI Design & Event Handling: Component, Container, Color, GUI Controls, Layout
Managers, Introduction to Swings, Events, Listeners, Icon interface, Writing GUI Based
applications, Applets, Running Applets.
Unit-V
File Handling: Stream classes, Reader and Writer classes, File and Directory class
Generics and Frameworks: Generics, Collections Framework, Collection interfaces
4
and classes ArrayList, LinkedList, Vector.
Suggested Reading
1. Herbert Schildt: “JavaTM: The Complete Reference Java”, Eighth Edition, Tata
McGraw Hill Publications, 2011, ISBN: 9781259002465.
5
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
MC303 Environmental Science MC 4 - 4 70 30 3 1
Unit I
Environmental Studies: Definition, scope and importance, need for public awareness. Natural
resources: Water resources; use and over-utilization of surface and ground water, floods,
drought, conflicts over water, dams: benefits and problems. Effects of modern agriculture,
fertilizer- pesticide problems, water logging and salinity.
Unit II
Unit III
Unit IV
Environmental Pollution: Causes, effects and control measures of air pollution, water
pollution, soil pollution, noise pollution, thermal pollution; solid and liquid waste management.
Environment Protection Act: Air, water, forest and wild life Acts, enforcement of
environmental legislation.
Unit V
Social Issues and the Environment: Water conservation, watershed management, and
environmental ethics. Climate change, global warming, acid rain, ozone layer depletion.
Environmental Disaster Management: Types of disasters, impact of disasters on environment,
infrastructure, and development. Basic principles of disaster mitigation, disaster management,
and methodology. Disaster management cycle, and disaster management in India.
Suggested Readings
6
2. E.P. Odum, Fundamentals of Ecology, W.B. Sunders Co., USA.
3. M.N. Rao and A.K. Datta , Waste Water Treatment, Oxford and IBK Publications.
4. Benny Joseph, Environmental Studies, Tata McGraw Hill, 2005.
5. V.K. Sharma, Disaster Management, National Centre for Disaster Management,
IIPE,1999.
6. Green Building Council of India, Teri Document.
7
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
PCC304 Operating System Concepts PCC 4 - 4 70 30 3 1
Unit I
Unit II
Unit III
Unit IV
File-System Interface: File Concept, Access Methods, Directory and Disk Structure,
Protection.
File-System Implementation: File-System Structure, File-System Implementation,
Directory Implementation, Allocation Methods, Free-Space Management, Efficiency and
Performance.
8
I/O Systems: Overview, Application I/O Interface, Kernel I/O Subsystem, Transforming
I/O Requests to Hardware Operations.
Unit V
Suggested Readings
9
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
PCC305 Database Design PCC 4 - 4 70 30 3 1
Unit I
Database Environment - concepts and definitions, traditional file processing systems, database
approach, range of database applications, advantages, costs and risks, components. Database
Development process - IS development, three schema Architecture, Database Analysis -
E-R Model - Entities, attributes, Relationships, degree and cardinality - case studies
Unit II
Enhanced E-R model - super type, sub type, specialization and generalization, constraints,
disjointness, subtype discriminator, super type /subtype hierarchies, business rules, scope
classification, structural constraints operational constraints, case study. Relational model
- Definitions, integrity constraints, transforming EER diagrams into relations, normalization -
normal forms, merging relations, case study.
Unit III
Unit IV
Overview of Storage and Indexing: File Organizations and Indexing, Index Data
Structures, Comparison of File Organizations.
Tree-Structured Indexing: Indexed Sequential Access Method (ISAM), B+ Trees, Search,
Insert Delete, B+ Trees in Practice.
Hash-Based Indexing: Static Hashing, Extendible Hashing, Linear Hashing, Extendible
versus Linear Hashing.
Unit V
10
Suggested Readings
11
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LCC351 Java Programming Lab LCC - 4 2 50 25 3 2
12
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LCC352 Operating System Concepts LCC - 4 2 50 25 3 2
Lab
13
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM III – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LCC353 Database Design Lab LCC - 4 2 50 25 3 2
14
OU-BCA-AICTE With effect from the academic year 2020-2021
15
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
ETC401 Distributed and Cloud ETC 4 - 4 70 30 3 1
Computing
Unit I
Examples of Distributed Systems–Trends in Distributed Systems – Focus on resource sharing –
Challenges. Case study: World Wide Web.
System Model – Inter process Communication – the API for internet protocols – External data
representation and Multicast communication.
Unit II
Network virtualization: Overlay networks. Case study: MPI Remote Method Invocation and
Objects: Remote Invocation – Introduction – Request-reply protocols – Remote procedure call –
Remote method invocation.
Case study: Java RMI – Group communication – Publish-subscribe systems – Message queues
– Shared memory approaches – Distributed objects – Case study: Enterprise Java Beans -from
objects to components.
Unit III
Unit IV
Virtual Machines and Virtualization of Clusters and Data Centers: Levels of Virtualization,
Virtualization Structures Tools and Mechanisms, Virtualization of CPU, Memory and I/O
Devices, Virtual Clusters and Resource Management, Virtualization Data-Center Automation.
Case studies: Xen Virtual machine monitors- Xen API. VMware - VMware products-Vmware
Features.
Unit V
Cloud computing architectures over Virtualized Data Centers: Data-Center design and
Interconnection networks, Architectural Design of Compute and Storage Clouds, Public Cloud
Platforms, GAE, AWS, Azure, Inter-cloud Resource Management.
16
Suggested Readings
1. Pradeep K Sinha, “Distributed Operating Systems: Concepts and Design”, Prentice Hall of
India, 2007.
2. Tanenbaum A.S., Van Steen M., “Distributed Systems: Principles and Paradigms”, Pearson
Education, 2007.
3. John W. Rittinghouse, "Cloud Computing: Implementation, Management, and Security ".
James F. Ransome, CRC Press 2009.
4. Kai Hwang. Geoffrey C.Fox, Jack J. Dongarra, “Distributed and Cloud Computing From
Parallel Processing to the Internet of Things”, Elsevier, 2012.
5. Rajkumar Buyya, James Broberg and Andrzej M. Goscinski,” Cloud Computing:
Principles and Paradigms (Wiley Series on Parallel and Distributed Computing), Wiley
Publishing ©2011
17
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
PCC402 Network Security PCC 4 - 4 70 30 3 1
UNIT-I
Cryptography Terminology, Stenography, Subscription ciphers, onetime patios,
Cryptographic Protocols-Introduction using Symmetric Cryptography , one-way Hash Functions
, communication using public -key cryptography and hybrid cryptosystems, Digital Signatures,
Digital Signatures with encryption, Random and pseudo random sequence generation,
Basic protocols- key Exchange, authentication and key exchange, formal analysis,
secret splitting, secret sharing, cryptographic protection of databases.
UNIT-II
Intermediate protocols-Time stamping, sublimal channel, Signatures, Bit commitment, fair coin
flops, mental poker, key Escrow.
Advanced Protocols-Zero Knowledge proofs, Blind signatures, identity based Public-key
cryptography obvious transfer, simultaneous contract signing ,Digital certified main,
simultaneous exchange of secrets.
Esoteric Protocols-Secret Elections, secure multiparty computation, anonymous Message
Broadcast Digital cash.
UNIT-III
Key Length-symmetric key length, public key length
Key Management Generation transfer, verification use, Store Backup, life time, destruction,
public key management.
Algorithm types and modes-Electronic codebook, Black replay, Cipher Block clouding, Stream
Ciphers, self synchronizing,cipher-feedback,synchronous stream, output feedback ,counter
mode, choosing cipher mode, comparison
Using Algorithms-choosing an algorithm, public key versus symmetric encrypting and
communication channels. Encrypting data for storage hardware encryption versus software
Encryption
UNIT-IV
Information theory, complexly theory, number theory, factoring, prime number generation
DBS –Background ,Description ,security of DES, Differential and linear crypto analysis, DB
vacancy, pseudo random sequence generators, linear congruential, Linear feed back shift register
stream ciphers, Design and analysis, Stream Cipher using LFSRs
UNIT-V
One way hash functions, Background, MDS, SHA
Public-key Algorithms-Backgrounders’
Digital Signature Algorithm
Diffie helman algorithm for key exchange
Implementation Examples-IBM, ISDN, Kerberos, ISO authentication framework, PBM PKC
DEPS
Suggested Reading:
18
1. Bruce Schneier-Applied Cryptography, Wiley 2001.
2. William Stallings –Cryptography and Network Security, PH
19
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
PCC403 Software Engineering PCC 4 - 4 70 30 3 1
Unit I
Unit II
Unit III
Unit IV
Object Oriented Design Using UML – Introduction, Sequence Diagram, State Machine Diagram,
Timing Diagram, Describing Detailed Object Oriented Design, Decision Tree and Decision Table,
Composite Structure Diagram, Generating Test Cases, Moving Towards Physical Design,
Structured Methods.
Software Development – Introduction, Good Coding Practices, Code Reuse, Design Pattern,
Generator Based Reuse, Application/Software Developed on Product Lines Approach,
Component Based Software Engineering, Agile Methods.
20
Unit V
Suggested Readings
21
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
ETC404 Data Science using Python ETC 4 - 4 70 30 3 1
Unit I
Introduction to data science – Introduction to data science, Data Science Components, Data
Science Process, Data Science Jobs Roles, Tools for Data Science, Difference between Data
Science with BI (Business Intelligence), Applications of Data science, Challenges of Datascience
Technology.
Data analysis – Introduction to data analysis, Data Analysis Tools, Types of Data Analysis:
Techniques and Methods, Data Analysis Process
Introduction to Python, Python features, Python Interpreter, modes of Python Interpreter, Values
and Data types, Variables, Key words, Identifiers, Statements.
Unit II
Expressions, Input & Output, Comments, Lines & Indentation, Quotations, Tuple assignment,
Operators, Precedence of operators.
Functions: Definition and use, Types of functions, Flow of execution, Parameters and Arguments,
Modules.
Conditionals: Conditional(if), Alternative(if-else), Chained Conditionals(if-elif-else), Nested
conditionals; Iteration/Control statements: while, for, break, continue, pass; fruitful function vs
void function, Parameters/Arguments, Return values, Variables scope(local, global), Function
composition.
Unit III
Strings: Strings, String slices, Immutability, String functions & Methods, String module; List as
array: Array, Methods of array.
Lists: List operations, List slices, List methods, List loops, Mutability, aliasing, Cloning list, List
parameters; Tuple: Benefit of Tuple, Operations on Tuple, Tuple methods, Tuple assignment,
Tuple as return value, Tuple as argument; Dictionaries: Operations on Dictionary, methods in
Dictionary, Difference between List, Tuple and Dictionary; Advanced List processing: List
comprehension, Nested List.
Unit IV
22
Introduction to Numpy – The basics of numpy array, computation on numpy arrays, aggregations,
computations on arrays, comparisons, masks and Boolean logic, fancy indexing, sorting arrays,
structured data.
Unit V
Data Manipulation with Pandas – Introducing pandas objects, data indexing and selection,
operating on data in pandas, handling missing data, hierarchical indexing, combining datasets,
aggregation and grouping
Suggested Readings
1. Allen B Downey, "Think Python: How to think like a Computer Scientist", 2nd edition,
Updated for Python 3, Shroff/O'Reilly Publishers, 2016.
2. Guido van Rossum and Fred L.Drake Jr, - An Introduction to Python - Revised and
Updated for Python 3.2, Network Theory Ltd 2011.
3. Grus, Joel. Data science from scratch: first principles with python. O'Reilly Media, 2019.
23
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – THEORY
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
ETC405 Artificial Intelligence ETC 4 - 4 70 30 3 1
Unit I
Introduction & Problem Solving: AI problems, AI Technique, Defining problem as a State Space
Search, Production Systems, Problem Characteristics, Production System Characteristics.
Heuristic Search Techniques: Generate – and – test, Hill Climbing, Best – First Search, Problem
Reduction, Constraint Satisfaction, Means-ends Analysis.
Unit II
Game Playing: Overview, Min-Max search Procedure, Adding Alpha-beta Cutoffs, Additional
Refinements, Iterative Deepening. Knowledge Representation Issues: Approaches, Issues, Frame
Problem, Using Predicate Logic: Representing simple facts in logic, Representing Instance and
ISA Relationships, Computable Functions and predicates, Resolution, Natural Deduction.
Unit III
Uncertainty and Reasoning Techniques:Non monotonic reasoning, Logics for Non monotonic
reasoning, Implementation issues, Augmenting a problem solver, implementation of Depth First
Search and Breadth first search. Statistical reasoning:Probability and Bayes theorem, Certainty
factors and Rule-based systems, Bayesian Networks, Dempster-Shafer Theory.
Unit IV
Learning: What is Learning, Rote learning, Learning by taking advice, Learning in problem
solving, learning from examples: Induction, Learning by Decision trees. Expert System:
Representing and Using Domain Knowledge, Expert systems shells, Explanation, Knowledge
Acquisition.
Unit V
Perception and Action: Real Time Search, Vision, Speech Recognition, ACTION: Navigation,
Manipulation, Robot architectures. Natural Language Processing: Introduction, Syntactic
Processing, Semantic Analysis, Statistical NLP, Spell Checking.
Suggested Readings
1. Elaine Rich, Kevin Night, Shivashankar B Nair,“Artificial Intelligence”,3rd
Edition.,2008
2. Russell Norvig,“Artificial Intelligence-Modern Approach”, 3 rd edition,2009.
24
3. SarojKaushik, “Artificial Intelligence”, Cengage Learning India, 2012.
4. Nelson M. Mattos ,“An Approach to Knowledge Base Management”, Springer Berli
25
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LTC451 Data Science using Python Lab LTC - 4 2 50 25 3 2
Python
Numpy
Pandas
16. Python code demonstrate to make a Pandas DataFrame with two-dimensional list
17. Python code demonstrate creating DataFrame from dictionary of narray and lists
18. Python code demonstrate creating a Pandas dataframe using list of tuples
19. Python code demonstrate how to iterate over rows in Pandas Dataframe
20. Python code demonstrate how to get column names in Pandas dataframe
26
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LCC452 Software Engineering Lab LCC - 4 2 50 25 3 2
Case Studies
1. Banking System
2. Hotel management system
3. Inventory Control System
4. Library management system
5. Railway Reservation System
Choose any two of above case studies and do the following exercises for that case studies
1. Write the complete problem statement
2. Write the software requirements specification document
3. Draw the entity relationship diagram
4. Draw the data flow diagrams
5. Draw use case diagrams
6. Draw activity diagrams for all use cases
7. Draw sequence diagrams for all use cases
8. Draw collaboration diagram
9. Assign objects in sequence diagrams to classes and make class diagram.
Note
To draw dataflow diagrams using Microsoft Visio Software, SmartDraw, etc…
1. To draw UML diagrams using Rational Rose Software, StarUML, etc...
27
OU-BCA-AICTE With effect from the academic year 2020-2021
Hours Scheme of Examination
BCA SEM IV – Laboratory
/week MaxMarks Duration(hrs)
Course Course Cate- Cre-
L P SEE CIE SEE CIE
Code Title gory dits
LCC453 Computer Networks Lab LCC - 4 2 50 25 3 2
Network programming
1. Implement IPC using a) Pipes b) FIFO
2. Implement file transfer using Message Queue form of IPC
3. Design TCP iterative Client and server application to reverse the given input sentence
4. Design TCP concurrent Client and server application to reverse the given input sentence
5. Design TCP client and server application to transfer file
6. Design UDP Client and server application to reverse the given input sentence
7. Design UDP Client and server application to reverse the given input sentence
8. Design UDP Client server to transfer a file
Suggested Reading
1. Advance UNIX Programming Richard Stevens, Second Edition Pearson Education
2. Advance UNIX Programming, N.B. Venkateswarlu, BS Publication.
28