Syllabus of BCA
Syllabus of BCA
COMPUTER MATHEMATICAL FOUNDATION 3. "Degree Level Matrices" Das Gupta & Prasad, Bhati
Bhawan
Section -I
4. "Advance set theory & Boolean Algebra" - K.K. Jha
Sets and Relations Definitions: Definition of sets, 5. "Graph theory" Narsingh Deo
subsets, complement of a set, universal set, intersection and union
of sets, De-Morgan's laws,Cartesian products, Equivalent set,
Countable and uncountable sets, minset, Partitions of sets,
[6]
PAPER - l |
General Etiquette
Proficiency in Letter Drafting / Interview Preparation
COMMUNICATION & SOFT SKILLS
Reference Books:
Essentials of Grammar : Parts of Speech, Punctuation 1 "Business Correspondence & Report Writing" -R.C. Sharma
Vocabulary Building. Phonetics. &K. Mohan, TMH
2 "Business Communication" - Urmila Rai & S.M. Rai,
Office Management:Types of Correspondence, Receipt
Himalaya Publishing House
and Dispatch of Mail, Filing Systems, Classification of Mail. Role 3. "Communication" -a.S.Rayudu, Himalaya Publishing House
&Function of Correspondence, MIS, Managing Computer.
Letter &Resume Writing: Types of Letters-Formal
Informal, Importance and Function, Drafting the Applications,
Elements of Structure, Preparing the Resume, Do's & Don'ts of PAPER-1V
Resume, Helpful Hints. PRACTICAL
Presentation Skills: Importance of Presentation Skills, (Papers of 1s* Semester )
Capturing Data, Voice &Picture integration, Guidelines to make
Presentation Interesting, Body Language, Voice Modulation,
Audience Awareness, Presentation Plan, Visual Aids, Forms of
Layout, Styles of Presentation.
Interview:Types of interview, Preparing for the Interviews, SEMESTER -2
Attending the Interview, Interview Process, Employers
Expectations, General Etiquette, Dressing Sense, Postures & PAPER -V
Gestures.
PROGRAMMING INC
Group Discussion&Presentation: Definition, ProceSS,
Guidelines, Helpful Expressions,Evaluation (Note Section-|
shall be given 15 minutes of presentation time &:Every
45
student
Problem Solving with Computers: Algorithms, and
discussion on his / her presentation) minutes
Ol
Flowcharts. Data types,constants, variables, operators, data input
The student will be evaluated on the and output, assignment statements, conditional statements.
> his/her presentation style basis of:
Iteration, arrays, string processing, defining function, types of
> Feedback of Facuty&Students functions, function prototype, passing parameters, recursion.
[8] (91
pre-processor, header files and standard
Storage class specifies, Multiprogramming, Multitasking, parallel Systems, Distributed
functions. system, Real time system. Process Management: Process
Section-I| Concept, process scheduling, threads, overview of Inter process
Pointers: Definition and uses of pointers, pointer communication, CPU scheduling: Basic concepts, Scheduling
arithmetic. pointers and array, pointer and tunctions, pointer to Criteria,Scheduling algorithms.
user-defined daeta
pointer. Structures, union, pointers to structures, Section-|
types, enumeration.
Section-Ill Memory management: Logicalversus Physical address
Data files: Opening, closing, creating, processing and space, Swapping. Partition, Paging and segmentation. Virtual
unformatted data files. Introduction to Dynamic Memory Allocation. memory: Demand paging, Page replacement algorithms,
Cprogramming applications: Sorting (Bubble sort, Selection sot). Allocation algorithms,Thrashing. File Management File concept.
Searching(Binary search, Linear search) access methods, and Directory structure- single level, two lever,
tree structures, acrylic graph and general graph directory, file
Reference Books: protection. Allocation methods: Contiguous, linked and index
1. Let Us 'C' Y Kanetkar,.BPB allocation,free space management.
Publications
2. "Programming in ANSIC E. Balaguraswamy, TMH Section-||
3. "C Programming Language" Richie &Kernigharm, Device management: Disk structure, dist scheduling.
Pearson Education
FCFS scheduling, SSTF scheduling,SCAN scheduling. C-SCAN
4. "Programming with ANSI C & scheduling, Selecting Disk Scheduling Algorithms Deadlock:
Turbo C"C A.N. Kamthane Pearson
Education
Deadlock characteristics, Prevention,Avoidance, Detection and
5. "CComplote Reference Schildt
Recovery, critical section, synchronization hardware, semaphores,
combined approach to deadlock handling, Resource
Management: Mechanism and Policy, domain of protection,
PAPER -VI access matrix. Security:Authentication.Program threats. System
Threats,and Encryption.
OPERATINGSYSTEMS
Section-| Reference Books :
Introduction to 1. "Operating System Principles" -A. Silberschatz,PGalvin &
operating System its need and
operating system services; operating system classification GGagne, Wiley India
single user, multi
user, simple batch processing. 2. "Operating System" -A.S. Tannenbaum, Pearson Education
[10) |1|
EduCation
3. "Operating System" - W. Stalling,Pearson
TMH 3. "Structured Computer Organisation" -A.S. Tannenbaum,
-A.S. godbole,
4. "Operating Systems" (PHI)Pearson Education.
4. "Computer Organisation &Architecture" -W. Stalling. (PHI)
PAPER -VII Pearson Education
[12] |13]
Section -I|
PAPER -X
Defining function, types TTunctions, storage clas
header files and stand
specifiers, recursion, pre-processor, pointers
SYSTEMS ANLAYSIS AND DESIGN
structures,
functions, Arrays, pointer arithmetic's Section-!
member
structures. union, bit fields typed enumeratIons. Classes,
classee
functions. objects,arrays of class objects, pointers and System: Definition, Characteristics, elements and types
destructors, inline member functione of system Development Life Cycle, Role of systems analyst, initial
nested classed, constructors,
static class membe, friend functions, dynamic memory allocation investigation,Feasibility study-Technical, economic andbehavioral
Section- l feasibility, cost and Benefit analysis.
Reference Books: System Testing: Test Plan anddata, types of system test.
System implementation:Implementation Plan,activity network
1. "Programming in C++" -D. Ravichandran, TMH for conversion, combating resistance to change. Hardware/
2. "Objected Oriented Programming with C++"- E.
Software Selection: Procedure for selection, Major phases in
Balguraswamy, TMH selection, Make v/s buy decision, criteria for software selection.
3. "The C++ Programme language" - Bjarne Stroustrup AddisIOn
-Wesley Publication Co. (Pearson Education) Reference Books:
4. "Object Oriented Programmingin Turbo C++" -Robort Lafore,
Galgotia Publications 1. "System Analysis &Design Methods" -Whiten, Bestley &
5. "Programming in C++"- Dewhurst &Stark Barlow, Galgotia Publications
6. 2. "System Analysis &Design" -Award M. Elias
"Mastering C++" -Venugopal, Ravishankar, Rajkumar 3. "Introductory System Analysis &Design" - Lee
7. Object oriented Programming with ANSICt+& Turboc C
-A.N. Kamthane -Pearson
Education.
[14] |15]
P.Jalota
4. "An Integrated Approach To Software Engineering" - Reference Books:
Narosa Publishing House
Sen,A. James 1. "Data Structures Using C" -A. Tanenbaum, Y. Langhasam &
5. "System Analysis & Design" - A.J.Augestein, (PHI)Pearson Education
2. "Theory &Practices of Data Structures"- Seymour
Libschultz, McGraw Hill
PAPER-XI
3. "Data Structures",-E. Horowitz&S. Sahni, Galgotia
DATASTRUCTURES Publications
Section-I
4. "Data Structures Using C" -B. Baluja, Dhanpat Rai
Publications
Basic concepts and notations data structures and data 5. "Data Structures &Algorithims" -Aho, Pearson Educations
structure operations, mathematical notation and functions,
algorithmic complexity and time space trade off. Basic data
structures such as arrays, stack and queues and their applications,
linked and sequential representation, Linked list, representation PAPER-XII
of linked list, multilinked structures.
PRACTICAL
Section-I|
(Papers of 3rd Semester)
Trees-definitions and basic concepts, linked tree
representation, representations in contiguous storage, binary trees
binary tree traversal, searching insertion and deletion in binary PAPER- XIlI
trees, heap tree and heap sort algorithm, AVL trées.
DATA COMMUNICATION & COMPUTER NETWORKS
Section-|| Section-I
Graphs and their application, sequential and linked
representation of graph - adjacency matrix,operations on grapn, Introduction to data communication, analog Vs Digital
traversing graph, Dijkstra's algorithm for shortest distance, DF Communication, Fourier Analysis,Band Width limitation, data rate
and BFS, Hashing Searching and sorting-use of various of a channel, Error detectionand correction; nature of errors,
data parity check, CRC, hamming code, Modulation, Multiplexing:
structures for searching and sorting, Linear and Binary search,
insertion sort, Selection sort, Merge sort, Radix Bubble sort, SDM, TDM STDM. Introduction of computer networks and
sort Heap Sort. QuiN application;network hardware, network software.
|16| |17]
Section-I|
PAPER- XIV
OSI reference model, TCPIIP Reference model, network RELATION DATA BASE MANAGEMENT
SYSTEM
standardization, physical layer: circuit switching, packet Section -!
switching. message switching, teminal handling, telephone system. Overview of DBMS, Basic DBMS terminology, data
modems, connections, transmission media. Data link laver: independence, Architecture of a DBMS, Distributed
databases,
design issues, elementary data link protocols-sliding window distributed
structure of distributed databases, design of
protocol, HDLC/SDLC, ALOHA,CSMACD, token passing, IEEE databases. Introduction to data models: object entity
standard 802 LAN and WAN. relationship model, hierarchical model: from network to
hierarchical, relational model, object oriented database, object
Section-l|
relational database,comparison of OOD &ORD, comparison of
Network layer: design, Routing algorithms:shortest path network, hierarchical and relational models.
routing. flooding, distance vector routing, flow based routing,
Congestion control algorithms: bucket, token bucket, internet Section-|
working, the network layer in the Internet IP protocol, IP address. Relational model:storage organizations for relations, relational
Transport layer: design, elements of transport protocoi, algebra, relationalcalculus, functional dependencies, multivalued
addressing establishing &releasing a connection, flow control & dependencies, and normalization.
buffering, TCP/IP service model, TCP connection management. Section-Il|
Reference Books : Relational query language: SQL, database integrity. security.
1. "Data Computer Communication" - Maxawell William concurrency, recovery, client/server architecture, and technical
Stalling, introduction to oracle.
Macmillan International edition.
2. "Data Communication &
Networking" -A. Forouzan,TMH
3. "Computer Networkins" -A.S. Reference Books: -
Tarenbaum Acdrew, (PHI)
Pearson Education) 1. "An Introduction toData Base systems"-C.J. Date, Narosa
4. "Computer Networks" Kundu. PHI Publishers. (Pearson Education)
5. "Computer Networks" -Rowe -(PHI) Pearson Education 2. "Database system concepts" Henry F. Korh, McGraw Hill
3. "Data Base Management system" - Elmasr and Navathe
4. "Data Base Management" - Leon &Leon
|18] |19]
PAPER -XV Programming Fundamentals: Declaring and naming variables;
Arithmetic
Naming conventions; Changes to the Dim statement
VISUAL BASIC.NET Operators: Division operators; Operator precedence;
Comparison and Logical operators; Assignment Operator; The
Section -I Location of the Assignment Statement; The Left.
INTRODUCTIONTO NET: Introduction to NET, The origin Section-||
of NET;The Net Framework: Key design goal; common language
runtime; Simpler Faster development; Tool Support; Scalability: Controlling the flow of your program: Understanding
metadata; Namespaces; Deployment and Execution; NET the if statements; Using multiple Commands with an if Block;
FRAMEWORK BASE CLASSES: Inside the NET Class Working with false condition; Working Multiple if statements; Using
Framework; System Namespaces; the System Types; System Boolean logic in if condition; Using Select case; Working with
object class; system ExXception Class; System. Console loops; for loops: Do loops; Arrays: Declaring an array; Useful
Applications; Program interfaces Web services. XML as NET array functions; Resizing an array; Managing program tasks with
"meta language" INTRODUCTION TO CLR: Common Runtime procedures: Types of procedures; Working with sub procedure;
and Type System;The Anatomy of NET Applications: Assembly: Executing a procedure; passing data to a procedure with
Module; Type; Common type System; Custom types,introduction arguments; Working with function procedures; Understanding
to Visual Basic NET: Visual Basic NET Defined;
Visual Basic scope and Accessibility; User interface: Massage boxes; Dialog
NET as aprogramming language; VB NET as a object oriented boxes;Menus and Toolbars; creating menu; context Menu; Adding
programming language. Toolbars and buttons;Defining and icon fora toolbar button, Adding
Functionality to the Toolbar; Error Handling; System Exception
Section-|| Handling anddebugging; Structured Exception Handling: The try
Understanding the development Environment: The ..Catch...Finallystatement.
NET Framework; The Visual Studio Start Page; Creating and
Opening Project; Understanding Solutions;Visual Studio Network Reference Books:
area; Understanding Window Behaviour;
Designing Visual 1. "Visual Basic NET" -Chavan, Pearson Education
Components; Using the task list; Customising the IDE. 2. VB.NET Programming Black Book"-S.Holzner, Dreamtech
Event procedures, properties and controls: Event 3. "Mastering VB. NET" -E.Petroutsos, BPBBublication.
Procedure-Using the IDE to create an Event procedure; Writing 4. "Introduction To. NET Framework- Wrox Publication.
code inside the Event Procedure;
Viewing and changing
properties; Addingcontrols to the form; The Toolbox; Changing
the size, location using From Designer Visual Basic
(20] [21|
PAPER-XVI Section-|
PRACTICAL Testing Fundamentals: Objectives, Principles, Testability, Test
Cases: White Box & Black box Testing, Testing Strategies:
(Papers of 4th Semester) Verification & Validation, Unit Testing, Integration Testing,
Validation Testing, System Testing.
Reference Books:
1. "Software Engineering concept"-R.E.Fairly, McGraw-Hill
2. "An Integrated approach to software Engineering" - P. Jalota
SEMESTER -5 Narosa Publishing House.
3. "System Analysis & Design Methods"-Whitten, Bestley &
PAPER -XVII Barlaw, Galgotia Publications
SOFTWARE ENGINEERING 4. "Software Engineering -A Practitioners Approach" -Roger
S. Pressman McGraw-Hill
Section-1 5. "Software Engineering" - Sommerville Pearson Education.
Software:Characteristics, Components, Applications,Software
Process, SW Process Models: Naterfall, Spiral, Prototyping,
Fourth Generation Techniques, concepts of Project Management, PAPER-XVII
Role of Metrics and Measurement, SWN Project Planning:
COMPUTER GRAPHICS
Objective, Decomposition Techniques: SW Sizing, Problem
Based Estimation, Process Based Estimation, Cost Estimation Section-I
Models: COCOMO Model. The SW Equation.
Graphics Hardware: The Functional Characteristics of
SectionI| the systems are Emphasized, Input Device: Keyboard,Touch
Panel, Light Pens, Graphic Tablets, Joysticks, Trackball, Data
System Analysis: Principles of Structured Analysis,Requirement, Glove, Digitizer, Image, Scanner, Mouse, Voice systems. Hard
Analysis, characteristics and components of SRS, DFD, Entity copy devices: Impact &Nun-Ampact Printers, Line Printer, Dot
Relationship Diagram,Data Dictionary. S/W Design: Objectives, Matrix Printer, laser, Ink-Jet Printer, Electrostatic, Flatbed &Drum
Principles, Concepts, Design Mythologies: Data Design, Plotters. Video Display Devices: Refresh cathode-Ray tube,
Architecture Design, Procedural Design, Object - Oriented
Concepts.
[23]
Raster scan displays,color CRTDRT- monitor, Direct viewstorage
tube, Flat panel displays 3-D Viewing Devices, Virtual Reality. PAPER- XIX
Raster Scan Systems. Random Scan Systems, Graphic Monitors JAVA PROGRAMMING
and Workstation.
Section -I
Section-I|
FUNDAMENTALS OF OBJECT-ORIENTED PROGRAMMING
Scan conversion Algorithm for Line, Circle and Ellipse, Introduction;Object-Oriented Paradigm; Basic Concepts of Object
Bresenham's Algorithm, Area Filling Techniques, Character Oriented Programming, Objects and Classes, Data abstraction
Generation. 2-Dimensional Graphics: Cartesian and andencapsulation, Inheritance, Polymorphism etc.
Homogenous Co-Ordinate Systems,Geometrical Transformation JAVA EVOLUTION:- Java History; Java Features
(Translation, Scaling. Rotation, Reflection, Shearing), Two
Dimensional Viewing Transformation And Clipping (Line, Polygon (Compliedand interpreted, Platform-independent and portables,
and Text) Object-oriented, Robust and secure,Distributed Simple, smalland
familiar, Multithreaded and interactive, High performance, Dynamic
Section| and extensible); How Java Differs from C and C++t (Java and C,
3-Dimensional Graphics: Geometrical Transformation Java and C++); Java and internet, Java and World Wide Web,
(Translation, Scaling, Rotation, Reflection, Shearing), Hidden Line Web Browsers Support systemns, Java environment (Java
&Surface Removal Algorithms, Z-Buffer, Scan-Line, Sub Division, development kit, Javastandard library). JAVA CLASSES: Types
Shading: Modeling Light Intensities: Diffuse Reflection, of Classes, Scope rules, Access modifiers, Instantiating Objection
Refracted Light, Half toning. Surface Shading / Rendering of a Class, Calling methods, Packages &Interfaces, The String
Methods: Constant intensity Method, Gouraud Shading, Phong class, Java control statements, Operators, Arrays &Vectors.
Shading. Section -|
Reference Books: Programming in Java: Java Application, Applets &
1. "Computer Graphics"-D. Hearn &M.P. Baker, (PHI) Servlets JAVA APPLETS: Life Cycle of Applet, Creating Applets,
Pearson
Education Adding Applets to HTML File; Running theApplet basic Containers,
2. "Introduction to computer Graphics" J.D. Foley A.V. Dam,
S.K. feiner. J.F. Huges, R.L. Phillips, Buttons, User Interface Components (Buttons, Text Fields, Text
publication company (Pearson education)
Addisson-Nesley Areas, Check Boxes, Radio Buttons, J-applet etc.) Layouts &
Layout Managers, Using Dialogs, J-option Pane class, Input
Dialogs Boxes, Timers &Sliders, Progress Bars, Tables. EVENT
HANDLING: Event delegation Approach, Action Listener,
Adjustment Listener, Mouse Listener and Mouse Motion Listener,
|24]
(25]
Window Listener, Key Listener, change Listener, Caret Listener. 4. "Core Java (Vol. -|& Vel.-II)"- Horstman, Pearson Education
MANAGING ERRORS AND EXCEPTIONS:- Introduction; Types 5. "Peter Norton Guide To Java Programming" - Peter Norton,
of Errors (Compile-time error, Runtime error): Exceptions; Syntax Techmedia Publication.
of Exception Handling Code; Multiple Catch Statements; Using
finally Statement; Creating User defined Exceptions JAVA WO
HANDLING: WO file handling ( Input Stream, File Input Stream
File Output Stream, DataI/P and O/P Stream, Buffered l/P andO/ PAPER - XX
P Stream., file Class, Reader and Writer Streams, Random Access
File). PRACTICAL
OR
ROBOTICS ENGINEERING (ELECTIVE-1)) PAPER -XXI
Section -I COMPILER (ELECTIVE-I)
Introduction to robotics, Manipulators & Mobile Robots
Classification of Robots Applications. Industrial application Section-I
environment and work cells. Feeders and oriented Device Robot The Structure of a complier, Phase of a Compiler, Compiler
Anatomy. Robot and effectors, Transmission and actuators,with Tools, Finite Automata, Regular Expressions, conversion From
special reference to servomotors. Regular Expression To Finite Automata.
Section-I| Secton-l|
Robot arm kinematics, World, Tool and Joint coordinates, Syntax Analysis, Context Free Grammars, Top Down &
DH transformation and inverse Kinematics. Fundamentals of Bottom Up Parsing Techniques. Construction of LR, SLR&LALR
Parsers. Syntax Directed Translation & Their implementation.
Closed loop control, PWMamplifiers, PD controland Robotics Intermediate Code,Postfix Translation, Phase Trees,Syntax Trees.
sensors: Range, Proximity, Touch, Force and Torque Sensing, uses
|29]
[28]
Section-l| Section-1|
Run Time Environment Storage Organization, Storage Basic I/O Interface
Allocation Strategies, Parameter Passing, SymbolTables, Code
Generation, Problem in Code Generation, A Simple Code Introduction to l/O Interface; port address decoding:
Generation & Code Optimization: Principle Sources, Loop Programmable peripheral interface; Programmable Keyboard;
Optimization, DAG Representation. Programmable Communication Interface; ADC and DAC
Converters. Interrupts Basic Interrupt Processing; Hardware
Reference Books: interrupts; Expending Interrupt Structure;, Programmable Interrupt
Controller; Direct Memory Access Basic DMA Operations; The
1. Compilers-Principles, Techniques &Tools"-A.V. Aho, M.S. 8237 DMA controller; Shared Bus Operations; Disk Memory
Lam,R.Sethi, J. D.Ullman, Pearson Education. Systems; Video Display:
2. "Concepts of Compiler Design" -A.K. Pandey. S.K. Kataria
& Sons.
Section-Il|
3. "The Essence of compilers"- Hunter, Pearson Education.
The 80186,80188,80286 Microprocessors 80186/
OR 80188 Architecture; Enhancements; Introduction to 80286 The
80386 and 80486 Microprocessors Introduction to 80386
ADVANCED MICRO PROCESSORS SYSTEMS
Microprocessors; special 80386 Registers; 80386 Memory
(ELECTIVE-II) Management; Moving to protected Mode; Virtual Mode; Memory
Paging Mechanism; Introduction to 80486 Microprocessors, The
Section-1 Pentium and Pentium Pro Micro Processors Introduction to
8086/8088 Hardware specifications Pentium Micro Processors; Special Pentium Registers; Pentium
Introduction; Pin out and Pinfunctions; Clock Generator Memory Management; New Pentium Instructions; Introduction to
(8284); Bus buffering and Latching; Bus timing; READY and Wait Pentium Pro Microprocessors;Special Pentium Pro Features.
State;Minimum mode vs Maximum Mode;
Reference Books:
Memory Interface 1. Advanced Microprocessor &Peripherals"-A.K. Ray &K.M
Memory Devices; Address Decoding; 8086;80188(8-Bit) Bhurchandi, TMH
Memory Interface; 8086;80816;802086;80386x(16-bit) 2. "Microprocessor"-B. Ram, Dhanpat Rai Publication
interface;80486 (32-bit) Memory interface; Pentium and Pentium 3. Microprocessor"- Goankar, Pena Ram Publication
Pro Memory Interface; Dynamic Ram 4. "Micro Prosessor" -Ayla, Thomson Press
5. "The Intel Microprocessors" - Brey - 6/e Pearson
Education.
[30| (31|
Paper->XXI
PRACTICAL
(Papers of 6th Semester)
Paper- XXIV
DESHBHUSHAN FAKIRMAULANA MAZHARUL HAQUE
PROJECT REPORT
Maulana Mazharul Haque (1866-1930) born in a privileged family
was sent to England to study law. When he finished his law degree he
came back to practice law in India. His profession gave him the
opportunity to understand the overwhelming problem facing the public.
This drewhim closer to Mahatma Gandhi and he joined the freedom
struggle to make India an independent nation.
Mazharul Haque was a legal luminary, a statesman, an
educationist, a journalist, a poet and a philosopher combined in one. A
staunch nationalist and a fim believer in secular foundations of this
country he believed that "whether we are Hindus or Mussalmans we
are in the same boat. We must sail or sink together."
Apillar of nation building he advocated free primary education to
all. For developing higher education and strengthening freedom
movement he founded Sadaquat Ashram and Bihar Vidyapeeth. His
magnanimity of donating his properties and wealth to the national
cause earrned him the title of 'Deshbhushan' and 'Fakir from the
contemporary national leaders. He vigorously supported the
Elementary Education Bill (1911) in pre-independent India as he
believed that, it was "so far-reaching in its effects that it will effect a
profound change in the destiny of our motherland."
Maulana MazharulHaque breathed his last after a brief illness on
2nd January, 1930. Mahatma Gandhi wrote in his message of
condolence that "Mazharul Haque was a great patriot, a good
Mussalman and a philosopher .........such a man would be
at all times, he willbe the more missed at this juncture in the missed
[32] the country." history of