BCA Syllabus
Semester III
-
COURSE CODECOURSE NAMECREDITS
-
JBCA-031
Java Programming:
UNIT-I
Java Programming: Data Types, Control Structured, Arrays, Strings and Vector, Classes (Inheritance, Package, Exception Handling) Multithreaded Programming.
UNIT-II
Java Applets, AWT Controls (Button, Labels, Combo Box, List and other Listeners, menu bar) Layout Manager, String Handling (only main functions)
UNIT-III
Scripting: Java Script: Introduction, Documents, Forms, Statements, Functions, Objects; Event and Event Handling; Introduction to AJAX, VB Script
UNIT-IV
Java Servlets: Introduction, HTTP Servlet Basics, The Servlet Lifecycle, Retrieving Information, Sending HTML Information, Session Tracking, Database Connectivity. Java Server Pages: Introducing Java Server Pages, JSP Overview, Setting Up the JSP Environment, Generating Dynamic Content, Using Custom Tag Libraries and the JSP Standard Tag Library, Processing Input and Output.
Books:
- 1. Naughton, Patrick and Schildt, Herbertz, Java-2 The Complete Reference, TMH Publication
- 2. Powers, Shelley, Dynamic Web Publishing, Techmedia Publication
- 3. Horton, Ivor, Beginning Java-2, SPD Publication
04 -
JBCA-032
Data Structure Using C:
UNIT-I
Introduction to Data Structure and its Characteristics Array Representation of single and multidimensional arrays; Sprase arrays – lower and upper triangular matrices and Tridiagonal matrices with Vector Representation also.
UNIT-II
Stacks and Queues: Introduction and primitive operations on stack; Stack application; Infix, postfix, prefix expressions; Evaluation of postfix expression; Conversion between prefix, infix and postfix, introduction and primitive operation on queues, D-queues and priority queues.
UNIT-III
Lists - Introduction to linked lists; Sequential and linked lists, operations such as traversal, insertion, deletion searching, Two way lists and Use of headers. Trees Introduction and terminology; Traversal of binary trees; Recursive algorithms for tree operations such as traversal, insertion, deletion; Binary Search Tree.
UNIT-IV
B-Trees: Introduction, The invention of B-Tree; Statement of the problem; Indexing with binary search trees; a better approach to tree indexes; B-Trees; working up from the bottom; Example for creating a B-Tree. Sorting Techniques; Insertion sort, selection sort, merge sort, heap sort, searching Techniques: linear. search, binary search and hashing.
Books:
- 1. Horowiz, E. and Sahani, S., Fundamentals of Data structures, Galgotia Book Source
- 2. Salaria, R.S., Data Structures & Algorithms , Khanna Book Publishing Co. (P) Ltd.
- 3. Langsam, Y., Data Structures using C and C++, PHI Publication
04 -
JBCA-033
Computer Architecture & Assembly Language:
UNIT-I
Basic computer organization and design, Instructions and instruction codes, Timing and control/instruction cycle, Register/Types of register/general purpose & special purpose registers/index registers, Register transfer and micro operations/register transfer instructions, Memory and memory function, Bus/Data transfer instructions, Arithmetic logic micro-operations/shift micro-operations, Input/Output and interrupts, Memory reference instructions, Memory interfacing memory/Cache memory.
UNIT-II
General Register Organization/stacks organizations instruction formats, addressing modes, Data transfer and manipulation. Program control reduced computer, pipeline/RISC/CISC pipeline vector processing/array processing. Arithmetic Algorithms: Integer multiplication using shift and add, Booth’s algorithm, Integer division, Floating-point representations.
UNIT-III
Addition, subtraction and multiplication algorithms, divisor algorithms. Floating point, arithmetic operations, decimal arithmetic operations, decimal arithmetic operations. Input – Output Organization Peripheral devices, Input/output interface, ALU Asynchronous Data transfer, mode of transfer, priority interrupts, Direct memory Address (DMA), Input/Output processor (IOP), serial communication.
UNIT-IV
Overview of Intel 8085 to Intel Pentium processors Basic microprocessors, architecture and interface, internal architecture, external architecture memory and input/output interface. Assembly language, Assembler, Assembly level instructions, macro, use of macros in I/C instructions, program loops, programming arithmetic and logic subroutines, Input-Output programming.
Books:
- 1. Leventhal, L.A, Introduction to Microprocessors, Prentice Hall of India
- 2. Mathur, A.P., Introduction to Microprocessors, Tata McGraw Hill
- 3. Rao, P.V.S., Prospective in Computer Architechture, Prentice Hall of India
04 -
JBCA-034
Business Economics:
UNIT-I
The Scope and Method of Economics, the Economic Problem: Scarity & Choice, The Price Mechanism, Demand & Supply Equilibrium: The Concept of Elasticity and it’s Applications. The Production Process: output decisions – Revenues Costs and Profit Maximisation Laws of returns & Returns to Scale: Economics and Diseconomies of scale.
UNIT-II
Market Structure: Equilibrium of a firm and Price, Output Determination under Perfect Competition Monopoly, Monoplastic Competition & Oligopoly
UNIT-III
Macro Economic Concerns: Inflalation, Unemployment, Trade-Cycles, Circular Flow upto Four Sector Economy, Government in the Macro Economy: Fiscal Policy, Monetary Policy, Measuring national Income and Output
UNIT-IV
The World Economy – WTO, Globalisation, MNC’s, Outsourcing, Foreign Capital in India, Trips, Groups of Twenty (G-20), Issues of dumping, Export-Import Policy 2004-2009
Books:
- 1. Ahuja, H.L., Business Economics, Sultan Chand & Co.
- 2. Ferfuson, P.R., Rothchild, R and Fergusen, G.J., Business Economics, Mac-Millan, Hampshire
- 3. Karl, E. Case & Ray, C. Fair, Principles of Economics, Pearson Education.
04 -
JBCA-035
Elements of Statistics:
UNIT-I
Population, Sample and Data Condensation: Definition and Scope of Statistics, Concept of Attributes and Variables, Classification, Frequency Population and Simple with Illustration, Raw Data, Distribution, Cumulative Frequency Distribution.
UNIT-II
Measures of Central Tendency: Concept of central Tendency, requirements of a good measures of central tendency, Arithmetic Mean, Median, Mode, Harmonic Mean, Geometric Mean for Grouped and Ungrouped Data.
UNIT-III
Measures of Dispersion: Concept of Dispersion, Absolute and Relative Measure of Dispersion, Range Variance, Standard Deviation, Coefficient of Variation. Permutations and Combinations Permutations of ‘n’ dissimilar objects taken ‘r’ at a time (with or without repetitions). nPr = n!/(n-r) !(without proof). Combinations of ‘r’ objects taken from ‘n’ objects. nCr = n!/(r!(n-r)!) (without proof). Simple examples, Applications.
UNIT-IV
Sample Space, Events and Probability: Experiments and random experiments, Ideas of deterministic and non-deterministic experiments; Definition of sample space, discrete sample space, events; Types of events, Union and intersections of two or more events, mutually exclusive events, Complementary event, Exhaustive event; Simple examples. Classical definition of probability, Addition theorem of probability without Proof (upto three events are expected). Definition of conditional probability Definition of independence of two events, simple numerical problems. Statistical Quality Control Introduction, control limits, specification limits, tolerance limits, process and product control; Control charts for X and R; Control charts for number of defective {n-p chart}, control charts for number of defects {c - chart}.
Books:
- 1. Gupta, S.C., Fundamentals of statistics, Sultan Chand & sons
- 2. Elhance, D.N., Fundamentals of statistics, Kitab Mahal
- 3. Montogomery, D.C., Statistical Quality Control, John Welly and Sons
04 -
JBCA-361
Java Programming Lab:
Based on Paper Java Programming Covering all Units.
02 -
JBCA-362
Data Structure Lab:
Based on Paper Data Structure Covering all Units.
02 -
Total Credits24