PPU BCA Syllabus
PPU BCA Syllabus
Introduction to Computers : What is Computer? Comparison between computer and human brain,
Characteristics of computer, Computer applications.
History of Computers : Initial development, Generation of computer, Evolution of Personal Computer.
Computer Organization : Basic Units of computer, Block diagram of computer, Input unit, Processing
unit, Output unit, Storage unit.
Types of Printers :Hard copy output, Impact printers, Non-impact printers, Serial and line printers,
Dot-Matrix printers, Laser printers, Daisy wheel printers, Drum and chain Printers, Thermal printers.
External storage devices : SASD, DASD, Punch cards, Magnetic Tapes, Blocking utilization factor,
Magnetic Disk, Tracks, Sectors, Seek time, Rotational latency, Access time, Numerical problems.
Types of Computers : Digital, Analog, Hybrid Computers, General purpose Computers, Turnkey
Systems, Micro computers, Mini computers, Mainframes, Super Computers.
Data Representation : Number Systems, Binary system, Binary to Decimal and Decimal to Binary
conversion. Binary addition, 2’s compliment representation, Binary subtraction, ASCII and EBCDIC
coding.
Computer Software : Machine language, Assembly language, High level languages, Compilers,
Interpreters, Assemblers. Centralized processing, Decentralized processing, Distributed processing,
Management Information System.
Processing Modes : Uniprocessor, Multiprocessor, Batch processing, off line data entry, On-line
processing, On-line data entry, real Time processing, Time sharing processing, Electronic mail, Tele text,
Tele conferencing.
Programming Concepts : Programme definition, Characteristics of good programme, Programming
steps, algorithms, Flowcharts.
Group-2
INTRODUCTION TO COMPUTER ARCHITECTURE
Introduction to microprocessors and associated components, Timer, display controllers, DMA
controllers.
Block diagram of IBM PC. Evolution of microprocessor. Family of Intel microprocessor,
introduction to 8086 & 8088 architecture.
Functional description of various modules & cards. CISC & RISC technology. Various types of
displays and other peripherals used in IBM PCs.
Boot process in IBM PC. System files. Self text.
Disk Operating System – Information, File management. Directory Structure in DOS. Internal and
External commands of DOS.
Batch files, Configuration files. System files, COM, BIN, SYS, EXE & TXT files.
Group – 3
PROGRAMMING LOGIC AND DESIGN TECHNIQUES
Programme development, low-level programming language, high-level languages, programming
aids, programming techniques, Programming tools, Program Maintenance.
Techniques of programming (Algorithm, flowchart, pseudo codes). Introduction to programming
in QBASIC structured Programming – Introduction. Need of structure programming
Development of programme in QBASIC.
Group-4
PRACTICAL
Visit to computer lab : Introduction to various components of a computer. A simple
documentation preparation and printing. Usage of printer and other components.
Use of External and Internal DOS commands. Programming in QBASIC.
Physical inspection of IBM PC and internal cards. Introduction to nomenclature (COM1,COM2,
etc). Writing batch files for various purposes. Modify config.sys files. Creating using QBASIC
programmes.
PAPER – II
Full Marks – 100 (Theory-75, Pactical-25)
Group – 1
OPERATING SYSTEMS
Introduction to various categories of software. Operating system and its function interaction of
operating system with hardware and user programme.
Various components of operating system with reference to DOS, BIOS, BIOS and DOS interrupts.
Single user operating system, Task loader, Memory management.
Device management. Control of various devices. Device drivers interrupts driven and pool driven
data transfers. Need of software and hardware protocols.
Multi-user, Multi tasking, multi processing and real time operating system. Introduction to
memory management scheduling.
File systems, File Management. Process management and scheduling.
Special requirements and facilities for multiprocessing environment.
Examples of multiprocessing operating systems. Introduction to UNIX. User management in
UNIX.
Computers in office automation: Nature and uses of information, Formal and Informal
Information and Communication, Gathering and Presenting Information.
System life cycle, documentation, testing, debugging, Implementation.
Group-2
BUSINESS APPLICATIONS
INTERNET
Evolution, Protocols, Interface Concept, Internet Vs Intranet, Growth of internet, ISP,
Connectivity-Dial-Up, Leased Line, VSAT, etc URLs, Domain Names, Portals, Application
E-Mail Concept, POP and We Based E-Mail, address, Basics of sending and receiving. E-mail
protocols, Mailing list, Free Email services.
BOOLEAN ALGEBRA
Boolean Algebra, Rules and Theorems, De’Morgan Theorem, Duality Principal, Logical gates,
Canonical equations, K-Maps, Half Adder, encoder, decoder.
STRUCTURED PROGRAMMING
Methods of documentation. Methods of analyzing a program requirement. Data flow diagrams.
C-LANGUAGE
Unit-I
Overview of C
Introduction & features of C
Structure of C Program
Variables, Expressions, Indentifiers, Keywords, Data Types, Constants
Operators and Expressions
Operator : Arithmetic, Logical, Relational, Conditional and Bitwise Operator Precedence and
Associatively of Operators,
Type Conversion in Expression
Unit-II
Basic Input/Output and Library Functions
Single character input/output, i.e. getch(), getcher(), getcher(), putcher()
Formatted input/output i.e printf() and scanf()
Library functions – concepts, Mathematical & Character functions.
Control Structure
If statements, If-Else statements, Nesting of If-Else Statements, else if lader
The?: Operator go to statement Switch statement Compound Statement Loop control for, while,
do-while loops break, continue, go to statement
Unit-III
Single and Multi Dimensional arrays
Array declaration and initialization of Arrays
Strings: declaration, initialization, functions.
Unit-IV
Functions, The need and form of C functions, User defined and library functions, Function
arguments, Return values and nesting of function, Recursion, Calling of functions, Array as
function arguments, Scope and life of variable-local and global variable, Storage class specifier-
auto, extern, static, register
Unit-V
Structure and union, Defining structure, Declaration of structure variable, Accessing structure
member, nested Structure, Array of Structure, Structure Assignment, Structure as function
argument, union
Unit-VI
Basic of pointers, operators, Pointers and function, passing arrays to function, array pointers,
pointers strings, pointers to structure, pointers within structure
Unit-VII
Dynamic Memory Allocation, the process of memory allocation, malloc () operator, size of ()
operator, function colloc(), function fee(), function reailoc()
Unit-VIII
File handing, file Structure, File handing function, file type, Streams, text, Binary, file pointer,
opening file and closing file, writing and reading a character, using fogen(), get(), putc(),
&fclose(), using feof(), working with string fputs() & fgetsj), flushing stream, using fread(),
fwrite(), & rewrite(), direct access file.
Unit-IX
Preprocessor Directive & Command, the Preprocessor, #define, defining like macros, #error,
#include, Conditional Compilation directive i.e, #if, #else, #elif and #ifdef 7 #under #line
Data Structure
Introduction to data structure
Concept of data structure
Abstract data Structure
Analysis of Algorithm
The Concept of List
Stack and Queues
Introduction to stacks primitive operation on stack
Stack as an abstract data type
Multiple stack
Stack application: infix, postfix, prefix and recursion
Introduction to queues
Primitive operation on the queues
Queues as an abstract data type
Circular Queue
Dequeue
Priority queues
Priority queues
Linked List
Introduction to the list of Stack
The Linked List of Queue
Header nodes
Doubly Linked List
Circular Linked List
Stack & Queue as a circular linked list
Applications of Linked List
Trees
Basic Terminology
Binary Tree
The Tree representation as Array & Linked List
Binary tree representation
Traversal of Binary tree; In order, Preorder & Post order
Application of Binary Tree
Threaded Binary Tree
B-Tree & Height Balanced tree, representation of B+ & B* trees
Binary tree representation of trees
Counting Binary trees
Searching and Sorting
Sequential Searching, Binary Search, Insertion Sort, Selection Sort, Quick Sort, Bubble Sort, Radix
Sort, Shell Sort, Heap Sort, Comparison of Sorting Methods.
Tables and Graphs
Hash Table, Collision resolution Technique, Introduction to Graphs, Definition, Terminology
Directed, Undirected & Weighted, Graph, Representation of Graphs, Graph Traversal-Depth First
& Breadth () First Search, Spanning Tree Minimum Spanning Tree, The Basic Greedy Strategy for
computing a Algorithm of Kruskal and Prims
Text & References Books
Fundamentals of Data Structure : By S. Sawhney & Horowith
Data Structure : R. B. Patel
Data Structure : Tannenbaum
COMPUTER AIDED DRAFTING
Introduction to AutoCAD / RoboCAD or similar package. Advanced features of these packages.
Drawing plan of a building using AutoCAD etc. Anatysis feature of AutoCAD
PRATICAL
Design of layout of a building. Design of interior of its rooms. Printing and plotting the prepared
drawings.
Fashion designing through AutoCAD.
ECONOMICS
Micro & Macro Economics, Utility analysis Law of Demand, Elasticity of demand, Consumer’s
Surplus. Lavs of profit, Principles of population, Cost Analysis. Perfact competition & Monopoly
& Price determination. National Income, Social Accounting & Principles of distributors. Rent
Interest, Wages, Profit Planning, Functions of money 4 Principles of savings cost
Waitonconsequence. Causes, Remedies, Commerical & Central Bank : functions, I. M. F & World
Bank : Functions, Law of Taxation, Profits, Salaries, Ability & Principles. Causes of Public
Expenditure : Consequence & Cases, International Trade, Comparative Coast Principle of
International Trade. Free Trade & Production.
HINDI (100 Marks)
MATH
Group A:
Set Theory Abstract Algebra : Notation of sets and Their Algebra, Cartesian Product, Relation
and Mapping and Their Classification Equivalence Relation and Partition of Sets, Countable Sets.
Abstract Algebra : Binary Operations, Notions of Group, Sub Group Cyclic Group and
Permutation Group Elementary Concepts of Ring, integral domain and field with examples.
Group B :
Matrices and its Algebra Kinds of Matrices : (Unitary, matrix, Hermitian Matrix) transporse
adjoint, Inverse and orthogonal Matrices, Notations of Rank of Matrix.
Liner Programming : Convex sets and their properties LPP Problem and their Graphical Solution,
Theory of Simples Methods and Applications.
Group C :
Trigonometry and Real analysis : DeMoivre’s theorem and its Applications. Complex arguments
and Hyperbolic functions Gregory series.
Real Analysis : Sequence and their convergence Cauchy’s General Principle of convergence,
Convergence & Divergent series of the Postive terms, comparison test, Cauchy’s root test,
D’Almbets Test, Alternation series, Continuity and differentiability.
Group D:
Co-ordinate Geometry two dimensions : System of circles, Radical Access, Co-axial Xircles. The
Parabola, The ellipse, The Hyperbola, Conics. Analytical.
Group E :
Geometry of three dimensions : Relations and Notations between two straight lines, equations
of planes and straight line condition for complantaity of straight lines. The shortest distance
between two lines. Sphere.
SECOND YEAR
ENGLISH
An Anthology of English Prose : National Prejudice-Goldsmith, Definition of Gentleman New
man, Knowledge and wisdom C. Russel, On being a Bore-R Lynd, does Cultural matter? Foster,
The scientific point of view-Haldane, National Education-Gandhi, The Variety and Unity of India
Nehru. Representative Short Stories : The case oa Amontil Ado-Poe, The gift of the Magihenry,
Mr. Know ALL-Maugham, The Doll.s Mans field, A Raja Rao Animal Farm-George Orwell, Essay,
Grammar ( Common error : Idoiomd and phrases, Pair of world tens sequence.
ECONOMICS
Planning Types of Planning : Capialism, Socialism, Mixed Economics Planning. Characteristics of
Indian Economics –Poverty Unemployment & Their measures. Population-forms &
Development, population policy. Natural Resources – Forest Policy, Energy Policy, Agriculture-
Cause to dawn fall & measures. Land improvement-limitation of ploughing, determination, joint
farming, Chakbandi Co-operative farming. Agriculture-credit, co-operative & Commercial Bank,
Rural bank (NABARD) New scenario of agriculture development green revolution. Industrial
Policy-1956, 1977, 1980, Large Industry-Iron, Cement Sugar & Jute. Small Scale Industry-
Necessity & Problems. Foreign trade forms & Constructive. Indian five year plan special
reference in seventh five year plan 9 book: Economic Planning & Indian Economic system: L. M.
Ram, Indian Economy : Rudasadatt & Sundaram.
MATHS
Differentials Calculus ( 3 Question) : Successive Differentiation, Lebinitz’s theorem, Taylor’s
series and maclaurin’s series, Partial derivatives Euler’s theorem, Indeterminate forms, Equation
of Tangents and normals Asymptotes, Formulae of radius Curvanture in different co-ordinates
systems, Maxima and Minima of functions of single variable.
Integral Calculas ( 3 Question) : Indefinite, Intergralm Definite Integral, Properties of Definite
Integration, Integration by summation method, Reduction formula. Rectification and quadrature
with simple examples, Volume and surface of solid of revolution, Moment of Inertia, Simple use
of double and triple intergration and Gamma and Beta Function.
Differetial equation ( 3 Question) : Differential equation of 1st order and 1st degree. Separation
of variables, Homogenous equations of first order and higher degree, Clairaut’s form Liner
differential equations of second with constant co-efficients, Orthogonol trajectories.
Vector analysis ( 3 Question) : Classification of Vectors Triple Products. Differentiation of a
Vector functions, differentiation of a product of two vectors, Gradient of a sealer, Divergence
and curl of a vector in Cartesian co-ordinates.
Mechanics (2 Questions) : Coplaner forces system, Necessary and sufficient condition for
equilibrium of a particle, necessary condition for a system a particle to be in equilibrium.
Reduction of a general plane force system, Equation of the line Basic concepts of mechanics.
Basic Laws of mechanics. Inertial frames of reference, work and energy, principles of liner
momentum, angular momentum and energy for a particle, conservation field and potential
energy, principle of conservation of energy for a particle. Rectilinear motion: Uniformly
accelerated motion (Including connected system) Resistem motion, Harmonic Oscillate damped
and force vibrations, Elastic Springs and strings, Hook’s law vertical and horizontal vibrations of
a particle attached to an elastie string.
Motion in a plane ( 2 Questions) : Components of velocity and acceleration, Cartesian
radial and transverse, Tangential and normal.
Hindi ( 100 Marks)