BCA syllabus three year full, Study Guides, Projects, Research of Mathematics

Download BCA syllabus three year full and more Study Guides, Projects, Research Mathematics in PDF only on Docsity!

BACHELOR OF COMPUTER APPLICATION

w.e.f Session 2019- 2020

SYLLABUS FOR BCA w.e.f Session 2019- 2020

Year Semester Paper Code^ Title of Paper^ Internal^ External^ Total

First year

I

BCA 111 Communicative English 30 70 100 BCA 112 Basic Mathematics 30 70 100 BCA 113 Computer Fundamentals 30 70 100 BCA 114 Introduction to C Language 30 70 100 BCA 115 Lab: Practical (C & Unix basics) 30 70 100

II

BCA 211 Discrete Mathematics 30 70 100 BCA 212 Introduction to C++ 30 70 100 BCA 213 Data Structures 30 70 100 BCS 214 Digital Electronics 30 70 100 BCS 215 Lab: Practical (C++) 30 70 100

Second Year

III

BCA 311 Computer System Architecture 30 70 100 BCA 312 Programming in Python 30 70 100 BCA 313 Operational Research 30 70 100 BCA 314 Organizational Behavior 30 70 100 BCA 315 Lab: Practical (Python) 30 70 100

IV

BCA 411 Introduction to Database System 30 70 100 BCA 412 Operating System 30 70 100 BCA 413 Cloud Computing 30 70 100 BCS 414 Numerical Analysis and Statistical Techniques 30 70 100 BCS 415 Lab: Practical (DBMS) 30 70 100 Environment Science Students must appear in exam of the Compulsory Paper of "Environmental Sciences" in the 4th Semester.

Third year

V

BCA 511 Digital Communication and Network 30 70 100 BCA 512 (a) Java Programming 30 70 100 (b) C# with .NET Framework BCA 513 Computer Graphics 30 70 100 BCA 514 Software Engineering 30 70 100 BCA 515 Lab: Practical (JAVA)/C# 30 70 100

VI

BCA 611 Artificial Intelligence 30 70 100 BCA 612 (a) Web Technology 30 70 100 (b) Internet of Things BCA 613 Cyber Security 30 70 100 BCA 614 Minor Project 30 70 100 BCA 615 Lab: Web Technology/ Internet of Things 30 70 100

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 112: Basic Mathematics

Unit I Integral Calculus: Integral as an inverse of Differentiation. Integration by parts. Methods of substitution & use of partial fractions, standard forms and simple examples, Definite integral & their applications to areas and length & Curves. Unit II Limits and Continuity: Definition of Limit, Algebra of limits, Right & left-hand limits, Infinite limits, Continuity (Definitions & examples, Algebra of Continuous functions), Differentiability, Rolle’s. Mean value theorem with numerical problems. Unit III Co-ordinate Geometry: System of lines, System of Circles, Standard equations & properties of parabola & ellipse. Unit IV Matrices: Definition, Types of matrices, Laws of operations on matrices, Transpose, adjoint and inverse of matrices, solution of linear system of equations, and Cramer’s rule, Rank of Matrices, square Matrices, Eigen values, Eigen Vectors, Characteristic polynomials, Cayley Hamilton theorem. Unit V Differential Equation: First order and first-degree differential equations, separation of variables, Homogeneous, linear, exact differential equations, second order linear equations with constant coefficients, Orthogonal trajectories. Recommended Books:

5. Bansi lal & S. Arora” Two-Dimensional Co-ordinate Geometry” S. chand 6. S.C.Gupta ‘Matrices”, S. Chand 7. R.S. Agarwal Differential Calculus S. Chand 8. Harikrishna Real Analysis S.Chand

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 113: Computer Fundamentals

UNIT I

Introduction to Computer: Evolution of computers, Generation of Computers, Classification of Computers, Analog Digital and Hybrid Computers, Classification of Computers according to size, Super Computers, Mainframe Computers, Personal Computers (Different Types), Components of Computer System, Advantages and Disadvantages of Computer System, Block Diagram of a Digital Computer, Basic introduction to Input/ Output Devices.

UNIT II

Data Representation: Different number systems and their conversions (Decimal, Binary, Octal, and Hexadecimal), 1’sComplement and 2’s complement, Floating Point numbers, Binary arithmetic , Coding Techniques – BCD, EBCDIC, Gray, and Excess-3.

UNIT III

Memory: Memory hierarchy, Registers (Types of Registers), Cache Memory, Primary Memory (RAM, how data is stored in a RAM, DRAM and SRAM. ROM (BIOS/ Firmware & Types of ROM). Secondary Memory (Hard disk: Structure of a hard disk, how data is stored in a hard disk, concept of tracks, sectors, clusters, cylinders, Various Storage Devices (Magnetic Tape, Floppy Disks, Optical Disks, SD/MMC Memory cards, USB Pen drive).

UNIT IV

Software: Software and its Need, Types of Software: - System software, Application software. Definition of Operating System, History of Operating System, Function of Operating System, OS classification (Batch, Multiprogramming, Multitasking, Multithreading, Multiprocessing, Multiuser, Time sharing, Real time).

UNIT V

High level language and low-level language, Hardware, Firmware, Compiler, Interpreter and Assembler. Introduction : Virtual reality, augmented reality, Bluetooth, Wi-Fi, Network Fundamental : Categories, Data flow, Topology. Introduction : UNIX, Basic Commands Recommended Books:

1. Fundamentals of Computers- V. Rajaraman 2. Fundamentals of Computers- P. K. Sinha

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 211- Discrete Mathematics

Unit I Propositional Logic: Propositions, Logical connectives, Compound propositions, Conditional and biconditional propositions, Truth tables, Tautologies and contradictions, Contrapositive, Logical equivalences and implications, DeMorgan’s Laws, Normal forms, Principal conjunctive and disjunctive normal forms, Rules of inference, Arguments, Validity of arguments. Unit II Predicate Calculus: Predicates, Statement function, Variables, Free and bound variables, Quantifiers, Universe of discourse, Logical equivalences and implications for quantified statements, Theory of inference, The rules of universal specification and generalization, Validity of arguments. Unit III Set Theory: Basic concepts, Notations, Subset, Algebra of sets, The power set, Ordered pairs and Cartesian product, Relations on sets, Types of relations and their properties, Relational matrix and the graph of a relation, Partitions, Equivalence relations, Partial ordering, Poset, Hasse diagram, Lattices and their properties, Sublattices, Boolean algebra, Homomorphism. Unit IV Functions: Definitions of functions, Classification of functions, Type of functions, Examples, Composition of functions, Inverse functions, Binary and n-ary operations, Characteristic function of a set, Hashing functions, Recursive functions, Permutation functions. Unit V Groups: Algebraic systems, Definitions, Examples, Properties, Semigroups, Monoids, Homomorphism, Sub semigroups and Submonoids, Cosets and Lagrange’s theorem, Normal subgroups, Normal algebraic system with two binary operations, Codes and group codes, Basic notions of error correction, Error recovery in group codes. Recommended Books:

1. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, 2. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”, Fourth Edition, Pearson Education Asia,

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 212: Introduction to C++

UNIT I:

Procedural vs. Object oriented programming, The main function, C++ preprocessors and the <iostream.h> file, C++ input and output with cin and cout. Simple variables, naming simple variables, Integer types, Floating types, Operators, Operator precedence and associativity, Type conversion, symbolic constants, Derived data types, Arrays, strings, structure, reference variables, new and delete operators. Relational expression in C++, relational operators, for loop, while loop, do-while loop, if- else statement, logical operators, conditional operators, switch statements, break and continue statements. UNIT II: Defining a function, function prototyping and function calls, function arguments, passing by reference, inline functions, default arguments. UNIT III: Defining classes, implementing member functions, class constructor and destructor, this pointer, friend function, examples based on class and object problems. Base classes, derived classes, implementing and using derived classes, virtual base class, types of inheritance. Problem based on multiple inheritance UNIT IV: Stream classes, output with ostream class methods, input with cin, introduction with file handling. Memory Leak, Memory Leak Prevention, Smart pointers, unique_ptr. UNIT V: Standard Template Library: STL containers containing vectors, list, queue, map, set, hash_map, hash_set. STL algorithms functions: Sorting Algorithms functions: sort, partial_sort. Searching Algorithms functions: binary_search, lower_bound, upper_bound, equal_range. Non-Modifying Algorithms: count, equal, mismatch,search, search_n. Modifying Algorithms functions: copy, copy_n, fill, fill_n,move,transform, generate etc Recommended Books:

1. E.Balagurusamy: Object oriented programming with C++

2. K.R.Venugopal: Mastering C++

3. Bjarne Stroustrup: The C++ programming language.

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 214: Digital Electronics

Unit I

Fundamental concepts: Digital Computer and Digital Systems, Binary Numbers, Number Base Conversion, Complements, Binary Codes.

Unit II

Boolean algebra and logic gates: Basic Theorem and Properties of Boolean Algebra, Boolean functions, Canonical and standard forms. Digital logic gates, Simplification of Boolean functions: two and three variable Maps, four variable maps. POS simplification, NAND and NOR Implementation, don’t care conditions.

Unit III

Combinational Logic Design: Design procedure, Adders, Subtractors, Code conversion, Binary Parallel adder, Decimal adder, Magnitude Comparator, Decoder, Encoder, Multiplexers, De- Multiplexers, Parity generation and checking.

Unit IV

Sequential Logic Design: Flip-flops: Basic flip-flop, RS, JK, D, T, Triggering of flip-flops, Analysis of clocked sequential circuits, state reduction and assignment, flip-flop excitation tables

Unit V

Registers, Counters and the Memory unit Registers, shift registers, Counters, Asynchronous and synchronous counters, Ripple counters. Memory-RAM, ROM, Programmable logic array (PLA). Recommended Books:

1. “Modern Digital Electronics” - R.P. Jain
2. Digital logic and Computer design- M. Morris Mano

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 311 : Computer System Architecture

UNIT I

Basic Computer Organization and Design: Register Transfer Language, Arithmetic and Logical, micro-operations, Shift micro-operation. Computer registers, bus system, instruction set, timing and control, instruction cycle, memory reference instructions, input-output and interrupt. Design of basic computer, Booth algorithm.

UNIT II

Central Processing Unit: Micro programmed control, Control memory, address sequencing, General Register organization, stack organization, Instruction formats, addressing modes, Data transfer and manipulation, Program Control, RISC, CISC.

UNIT III

Input-Output Organization: Peripheral devices, I/O interface, Asynchronous data transfer, Strobe Control, Handshaking Modes of Transfer, Priority Interrupt, Direct Memory Access, Input-Output Processor, and Serial Communication.

UNIT IV

Memory Organization: Memory Hierarchy, Main memory (RAM/ROM chips), Auxiliary memory, Associative memory, Cache memory, Virtual Memory, Memory Management Hardware.

UNIT V

Pipelining: Parallel processing, Amdahl’s law, Pipelining, Flynn’s classification, space-time diagram, speedup ratio, Arithmetic pipeline, Instruction pipeline.

Recommended Books:

1. M. Mano, Computer System Architecture, Pearson Education 1992
2. W. Stallings, Computer Organization and Architecture Designing for Performance, 8th
3. Edition, Prentice Hall of India,
4. M.M. Mano, Digital Design, Pearson Education Asia,
5. Carl Hamacher, Computer Organization, Fifth edition, McGraw-Hill, 2012.

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 313 : Operational Research

UNIT I

Introduction to Operations Research: Basics definition, scope, objectives, phases, models and limitations of Operations Research. Linear Programming Problem: Formulation of LPP, Graphical solution of LPP. Simplex Method, Artificial variables, big-M method, two-phase method, degeneracy and unbound solutions.

UNIT II

Transportation Problem: Formulation, solution, unbalanced Transportation problem. Finding basic feasible solutions – Northwest corner rule, least cost method and Vogel’s approximation method. Optimality test: the steppingstone method and MODI method. Assignment Problem: Formulation, Hungarian method for optimal solution. Solving unbalanced problem. Traveling salesman problem as assignment problem.

UNIT III

Sequencing models : Solution of Sequencing Problem, Processing n Jobs through 2 Machines, Processing n Jobs through 3 Machines, Processing 2 Jobs through m machines, Processing n Jobs through m Machines.

UNIT IV

Dynamic programming : Characteristics of dynamic programming, Dynamic programming

approach for Priority Management, Employment Smoothening, Capital Budgeting,

Stagecoach/Shortest Path, Cargo Loading and Reliability problems.

UNIT V

Simulation : Advantages of Simulation, Limitations of Simulation, Monte-Carlo Simulation,

Random Numbers.

CPM and PERT: Drawing of networks, Removal of redundancy, Network computations,

Free slack, Total slack, Crashing, Resource allocation.

Recommended Books:

1. P. Sankara Iyer,” Operations Research”, Tata McGraw-Hill, 2008.
2. A.M. Natarajan, P. Balasubramani, A. Tamilarasi, “Operations Research”, Pearson Education,
3. J K Sharma., “Operations Research Theory & Applications, 3e”, Macmillan India Ltd, 2007.
4. P. K. Gupta and D. S. Hira, “Operations Research”, S. Chand & co., 2007.

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 314: Organizational Behaviour

UNIT I

Fundamentals of Organizational Behaviour: Nature, Scope, Definition and Goals of Organizational Behaviour, Fundamental Concepts of Organizational Behaviour, Models of Organizational Behaviour, Emerging aspects of Organizational Behaviour: TQM, Managing Cultural Diversity, Managing the Perception Process

UNIT II

Attitude Values and Motivation : Effects of employee attitudes Personal and Organizational Values Job Satisfaction Nature and Importance of Motivation Achievement Motive Theories of Work Motivation: Maslow's Need Hierarchy Theory, McGregor’s Theory ‘X’ and Theory ‘Y’

UNIT III

Personality: Definition of Personality, Determinants of Personality Theories of Personality – Trait and Type Theories, The Big Five Traits, Myers-Briggs Indicator, Locus of Control, Type A and Type B Assessment of Personality

UNIT IV

Work Stress: Meaning and definition of Stress, Symptoms of Stress Sources of Stress: Individual Level, Group Level, Organizational Level Stressors, Extra Organizational Stressors Effect of Stress

• Burnouts Stress Management – Individual Strategies, Organizational Strategies Employee Counselling

UNIT V

Group Behaviour and Leadership : Nature of Group, Types of Groups Nature and Characteristics of team building, Effective Teamwork Nature of Leadership, Leadership Styles Traits of Effective Leaders

Recommended Books:

1. Organizational Behavior Text, Cases and Games- By K. Aswathappa, Himalaya

Publishing House, Mumbai, Sixth Edition (2005)

2. Organizational Behavior Human Behavior at Work by J. W. Newstrom, Tata McGraw

Hill Publishing Company Limited, New Delhi, 12 th Edition (2007)

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 412 : Operating System

UNIT I

Introduction : Basics of Operating Systems: Definition – Generations of Operating systems – Types of Operating Systems, OS Service, System Calls, OS structure: Layered, Monolithic, Microkernel Operating Systems – Concept of Virtual Machine.

UNIT II

Process Management: Processes: Definition, Process Relationship, Process states, Process State transitions, Process Control Block, Context switching – Threads – Concept of multithreads. Process Scheduling: Definition, Scheduling objectives, Types of Schedulers, Scheduling criteria, Scheduling algorithms: Pre-emptive and Non, pre-emptive, FCFS, SJF, RR, Multiprocessor scheduling: Types, Performance evaluation of the scheduling.

UNIT III

Inter-process Communication: Race Conditions, Critical Section, Mutual Exclusion, Peterson’s Solution, The Producer Consumer Problem, Semaphores, Classical IPC Problems: Reader’s & Writer Problem, Dinning Philosopher Problem etc. Deadlocks: Definition, Deadlock characteristics, Deadlock Prevention, Deadlock Avoidance: banker’s algorithm, Deadlock detection and Recovery.

UNIT IV

Memory Management: Basic Memory Management: Definition, Logical and Physical address map , Memory allocation : Contiguous Memory allocation, Fixed and variable partition, Internal and External fragmentation and Compaction , Paging : Principle of operation, Page allocation, Hardware support for paging, Protection and sharing, Disadvantages of paging. Virtual Memory: Basics of Virtual Memory, Hardware and control structures, Locality of reference, Page fault, Working Set, Dirty page/Dirty bit, Demand paging (Concepts only), Page Replacement policies : Optimal (OPT), First in First Out (FIFO, Least Recently used (LRU). Thrashing

UNIT V

File and Input/output Systems: Access Methods, Directory and Disk Structure; File System Mounting, File Sharing, File-System Structure and Implementation; Directory Implementation, Allocation Methods, Free-Space Management, Efficiency and Performance; Recovery, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O Requests to Hardware Operations.

Recommended Books:

1. A Silberschatz, P B. Galvin, G. Gagne, Operating Systems Concepts, 8th Edition, John Wiley Publications 2008. 2. A.S. Tanenbaum, Modern Operating Systems, 3rd Edition, Pearson Education 2007. 3. G. Nutt, Operating Systems: A Modern Perspective, 2nd Edition Pearson Education 1997. 4. W. Stallings, Operating Systems, Internals & Design Principles, 5th Edition, Prentice Hall of India.

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 413: Cloud Computing

UNIT I

Introduction: Cloud-definition, benefits, usage scenarios, History of Cloud Computing, Cloud Architecture, Types of Clouds, Business models around Clouds, Major Players in Cloud Computing, issues in Clouds, Eucalyptus, Nimbus, Open Nebula, Cloud Sim.

UNIT II

Cloud Services: Types of Cloud services, Software as a Service, Platform as a Service, Infrastructure as a Service, Database as a Service, Monitoring as a Service, Communication as services. Service providers- Google, Amazon, Microsoft Azure, IBM, Sales force.

UNIT III

Collaborating Using Cloud Services Email Communication over the Cloud, CRM Management, Project Management, Event Management, Task Management, Calendar, Schedules, Word Processing, Presentation, Spreadsheet, Databases, Desktop, Social Networks and Groupware.

UNIT IV

Virtualization for Cloud Need for Virtualization, Pros and cons of Virtualization, Types of Virtualization, System VM, Process VM, Virtual Machine monitor, Virtual machine properties, Interpretation and binary translation, HLL VM, Hypervisors, Xen, KVM, VMWare, Virtual Box, Hyper-V.

UNIT V

Security, Standards and Applications Security in Clouds: Cloud security challenges, Software as a Service Security, Common Standards: The Open Cloud Consortium, The Distributed management Task Force, Standards for application Developers, Standards for Messaging, Standards for Security, End user access to cloud computing, Mobile Internet devices and the cloud.

Recommended Books:

1. John Rittinghouse& James Ransome, Cloud Computing, Implementation, Management

and Strategy, CRC Press, 2010.

2. Michael Miller, Cloud Computing: Web-Based Applications That Change the Way You

Work and Collaborate Que Publishing, August 2008.

3. James E Smith, Ravi Nair, Virtual Machines, Morgan Kaufmann Publishers, 2006.

4. Cloud Computing: Concepts, Technology & Architecture by Thomas Erl

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 511: Digital Communication and Network

UNIT I

Network definition; network topologies; network classifications; network protocol; layered network architecture; overview of OSI reference model; overview of TCP/IP protocol suite. back-bone networks- repeaters, hubs, switches, bridges, router and gateways;

UNIT II

Data Communication Fundamentals and Techniques: Analog and digital signal; data-rate limits; digital to digital line encoding schemes; pulse code modulation; digital to analog modulation-; multiplexing techniques- FDM, TDM; transmission media.

UNIT III

Error detection techniques; data-link control- framing and flow control; error recovery protocols- stop and wait ARQ, go-back-n ARQ; Multiple Access Protocol and Networks: CSMA/CD protocols; Ethernet LANS; connecting LAN.

UNIT IV

Networks Switching Techniques and Access mechanisms: Circuit switching; packet switching- connectionless datagram switching, connection-oriented virtual circuit switching; dial-up modems; digital subscriber line; cable TV for data transfer,

UNIT V

Networks Layer Functions and Protocols: Routing algorithms; Distance vector routing and link state routing, protocol of Internet- IP protocol (IP4, IP6) Transport Layer Functions and Protocols: TCP- Connection establishment and release- three-way handshake. Recommended Books:

1. B. A. Forouzan: Data Communications and Networking, Fourth edition, THM ,
2. S. Tanenbaum: Computer Networks, Fourth edition, PHI, 2002
3. James F. Kurose, Keith W. Ross, “Computer Networking”, Pearson Education.
4. Michael A. Gallo, William M. Hancock, “Computer Communications and Networking Technologies”, CENGAGE Learning.

BACHELOR OF COMPUTER APPLICATION

Session 2019- 2020

BCA 512 (a): Java Programming

UNIT I

Features of java, JDK Environment & tools like (java, javac, appletviewer, javadoc, jdb), OOPs Concepts Class, Abstraction , Encapsulation, Inheritance, Polymorphism, Difference between C++ and JAVA, Structure of java program, Data types ,Variables ,Operators , Keywords ,Naming Convention, Decision Making (if, switch), Looping(for, while), Type Casting, Array Creating an array Types of Array - One Dimensional arrays - Two Dimensional array, String - Arrays , Methods. – String Buffer class

UNIT II

Creating Classes and objects, Memory allocation for objects, Constructor, Implementation of Inheritance Simple, Multilevel, Interfaces, Abstract classes and methods, Implementation of Polymorphism, Method Overloading, Method Overriding, Nested and Inner classes, Modifiers and Access Control, Packages Packages Concept Creating user defined packages, Java Built in packages: java.lang->math, java.util->Random, Date, Hashtable, Wrapper classes

UNIT III

Collection Framework, Interfaces - Collection - List - Set - SortedSet - Enumeration - Iterator – ListIterator, Classes - LinkedList - ArrayList - Vector - HashSet

UNIT IV

Exception: Exception types, Using try catch and multiple catch Nested try, throw, throws and finally, Creating user defined Exceptions File Handling: Stream ByteStream Classes CharacterStream Classes, File IO basics, File operations Creating file Reading file (character, byte) Writing file (character, byte)

UNIT V

Applet: Introduction, Types applet, Applet Life cycle - Creating applet - Applet tag, Applet Classes - Color - Graphics - Font AWT: Components and container used in AWT, Layout managers, Listeners and Adapter classes, Event Delegation model, Swing: Introduction to Swing Component and Container Classes

Recommended Books:

1. Margaret Levine Young, “The Complete Reference Internet”, TMH
2. Balagurusamy E, “Programming in JAVA”, TMH
3. Naughton, Schildt, “The Complete Reference JAVA2”, TMH
4. Steven Holzner, “Java2 Black book”, dreamtech