Web Design Complete Reference by Thomas A. Powell
JavaScript: The Complete Reference by Thomas A. Powell
BCA (Bachelor in Computer Applications)
SEMESTER I
S. No. Paper Code Paper Name
1. BCA101 Computer Fundamental and Office Automation
2. BCA102 Discrete Mathematical Structure
3. BCA103 Operating System
4. BCA104 Oral and Written Communication Skills
5. BCA105 Programming & Problem Solving Through ‘C’
6. BCA106 Practical (C, MS Office)
SEM II
S. No. Paper Code Paper Name
1. BCA201Data Structures Using C
2. BCA202 Management Information System
3. BCA203 Multimedia Applications
4. BCA204 Cultural Heritage of India
5. BCA205 Digital Electronics
6 BCA206 Practical (Data Structures, Multimedia, Digital Electronics)
SEM III
S. No. Paper Code Paper Name
1. BCA301 Data Base Management System (Using SQL Server)
2. BCA302 Programming and Problem Solving Through Visual Basic
3. BCA303 Computer Architecture
4. BCA304 Designing and Analysis of Algorithms
5. BCA305 Financial Accounting Using Tally.
6. BCA306 Practical (DBMS, Visual Basic)
SEM IV
S. No. Paper Code Paper Name
1. BCA401 Computer Networks
2. BCA402 Java Programming
3. BCA403 Software Engineering
4. BCA404 Web Designing
5. BCA405 Computer Oriented Numerical Methods
6. BCA406 Practical (Java, HTML)
SEM V
S. No. Paper Code Paper Name
1. BCA501 Programming and Problem Solving Through C#
2. BCA502 Cryptography and Network Security
3. BCA503 Introduction to Artificial Intelligence
4. BCA504 Software testing And Quality Management
5. BCA505 Computer Graphics
6. BCA506 Practical (C#, Computer Graphics )
SEM VI Paper Name
Industrial Training And Project
SEMESTER I
Paper Name: Computer Fundamental and Office Automation
Paper Code : BCA101
UNIT I
Introduction, Characteristics of Computers, Block diagram of computer
Types of computers and features: Mini Computers, Micro Computers, Mainframe Computers, Super Computers(02).Types of Programming Languages: Machine Languages, Assembly Languages, High Level Languages, Translators(02)
Data Organization: Drives, Files, Directories. Types of Memory (Primary and Secondary)
Secondary Storage Devices (FD, CD, HD, Pen drive) (04).I/O Devices (02)
Lectures : 10
UNIT II
Windows Operating Environment, Features of MS – Windows, Control Panel, Taskbar, Desktop, Windows Application, Icons, Windows Accessories, Notepad, Paintbrush (03)
Editors and Word Processors:Basic Concepts, MS-Word (04)
Lectures : 07
UNIT III
Spreadsheets: Purpose, usage, commands, MS-Excel, MS –PowerPoint-Creation of Presentation, Built-in-Wizard. Working with Text, list, color and transitions
Lectures : 06
UNIT IV
Database packages
MS-Access-Understanding Databases, Create Tables and Queries, Forms, Finding Information in a Database, Switching between application
Lectures : 07
Total Lectures-30
Reference Books :
1. Fundamental of Computers – By V. Rajaraman B.P.B. Publications
2. Fundamental of Computers – By P. K. Sinha
3. MS- Office 2000– By Michel Busby
PAPER CODE: BCA102
PAPER NAME: Discrete Mathematical structures
UNIT-I
Sets:Sets, Subsets, Equal Sets Universal Sets, Finite and Infinite Sets, Operation on Sets, Union, Intersection and Complements of Sets, Cartesian product, Cardinality of Set, Simple Applications.
Relations And Functions: Properties of Relations, Equivalence Relation, Partial
Order Relation Function: Domain and Range, Onto, Into and One to One Functions,
Composite and Inverse Functions, Introduction of Trigonometric, Logarithmic and
Exponential Functions.
Lectures : 08
UNIT-II
Partial order relations and lattices:Partial Order Sets, Representation of POSETS using Hasse diagram, Chains, Maximal and Minimal Point, Glb, lub, Lattices & Algebraic Systems, Principle of Duality, Basic Properties, Sub lattices, Distributed & Complemented Lattices
Lectures : 06
UNIT-III
Number Theory: Greatest Common Divisors, Euclidean Algorithms, Fibonacci Numbers, Complexity of Euclidean Algorithms, Congruences and Equivalence Relations, Public Key Encryption Schemes, Dividends.
Groups & Subgroups:Group axioms, permutation groups, subgroups, cosets, normal subgroups, semi-groups, free semi-groups, monoids, sequential machines, error correcting codes, modular arithmetic grammars.
Lectures : 08
UNIT-IV
Combinatorics & Reccurence Relations:Basic Theorems on permutation and combinations. Pigeon hole principle, principle of inclusion and, exclusion. Ordinary & exponential generating functions, recurrence relation, solving recurrence relation by substitution, solving recurrence relation by conversion to linear recurrence relation.
Lectures : 08
Total Lectures-30
TEXT BOOKS:
1. Kolman, Busby and Ross, “Discrete Mathematical Structure”, PHI, 1996.
REFERENCE BOOKS:
1. H.K. Dass, “Advanced Engineering Mathematics”; S.Chand & Co., 9th Revised Ed.,
2001.
2. S.K. Sarkar, “Discrete Maths”; S. Chand & Co., 2000
Kolman, Busby & Ross "Discrete Mathematical Structures"
3. Trembly. J.P. & Manohar. P "Discrete Mathematical Structures with Applications to computer Science"
4. C.L.Liu, "Elements of Discrete Mathematics"
PAPER CODE:BCA103
PAPER NAME: Operating System
UNIT-I
Introduction to OS,(02 Lectures) Function of OS-Process Management, Device Management, Memory Management, Information Management,(02 Lectures) Types of an operating system: Batch System, Multiprogramming and Timesharing ,Parallel ,Distributed and real time System,(03 Lectures)
Lectures : 07
UNIT-II
Process Management: Process Concept, Process Scheduling, CPU Scheduling Criteria, Scheduling Algorithm (04 Lectures)
Dead Lock: Introduction, Characterization, Dead lock prevention, Avoidance and Detection(04Lectures)
Lectures : 08
UNIT-III
Memory Management: Logical and Physical address space, Swapping, Contiguous allocation space, Paging, Fragmentation: Internal and External (04 Lectures)
Virtual Memory Management: Demand paging, Page replacement algorithm(04 Lectures)
Lectures : 08
UNIT-IV
File System: File concepts, Access methods, Directory Structure
File-System Implementation: File system structures, Directory Implementation, Allocation methods,(03 Lectures)
Disk Management: Disk Structure & Scheduling Methods, Disk management (04 Lectures)
Lectures : 07
Total Lectures-30
TEXT:
1. Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001
2. Madnick E., Donovan J., “Operating Systems”, Tata McGraw Hill, 2001
REFERENCES:
1. Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000
2. William Stallings “ Operating System Concepts”
PAPER CODE : BCA104
PAPER NAME: Oral and Written Communication Skills
UNIT I
Meaning & process of communication. Scope of communication (02 lectures)
Formal & Informal channels of communication: upward, downward, vertical, horizontal
Grapevine communication.(02 lectures)Barriers to communication: physical, social, attitudes, opinions, perception & reality(02 lectures)
Verbal communication, 7 C’s of communication (03 lectures)
Lectures : 09
UNIT II
Written communication: principles, merits & demerits, Business letters: essentials of effective business letters, Physical appearance of a Letter: stationary, envelope, margins. Structure/Parts of a letter
Sales letters: qualities, using effective sales statements (05 lectures)
Types of letters: sales, complaints and adjustments, placing orders (02 lectures)
Lectures : 07
UNIT III
Oral communication: advantages and disadvantages, Interviews: meaning & purpose, Types of interview, Guidelines for interviewer & interviewee, Important non-verbal aspects in an interview, Styles of interviewing, Job application, Resume-writing
Lectures : 08
UNIT IV
Listening: meaning, nature & important, Types of listening, Barriers to listening
Kinesics-Role of body language in communication (04 lectures)
Group discussion; methodology, guidelines, role functions (02 lectures)
Lectures : 06
Total Lectures-30
REFERENCE BOOKS:
“Business Communication” By Meenakshi Raman & Prakash Singh
“Business Communication” By P D Chaturvedi & Mukesh Chaturvedi
“Essentials of Business Communication” By Rajinder Pal & J S Korlahalli
“Business Communication” By Namita Gopal
PAPER CODE: BCA 105
PAPER NAME: PROGRAMMING AND PROBLEM SOLVING THROUGH ‘C’ LANGUAGE
UNIT-I
Problem solving methods, Problem analysis, Flow charts, symbols, Decision tables , Pseudo codes and Algorithm with examples.(02)
Fundamentals of C programming, Programming Techniques and Concepts, Overview of C, History and Structure(02), C character set, Identifiers and Keywords, Data types, Data Types Declarations, Constants and Variables, Expression and statement and symbolic constants, Basic I/O(03), Preprocessor command: #include, define, preparing and running a complete C program.(03)
Lectures : 10
UNIT-II
Operator and expression: Arithmetic, unary, logical, bitwise, assignment and conditional operators, library functions, (03)Construction of loops and implementation, control statement: (02)While, Do-While, For Statements nested loops, If-else, switch, break, continue and go-to statements, comma operator. (03)
Lectures : 08
UNIT-III
Array two dimensional and multidimensional arrays, Null terminated Strings as Array of Characters,(02) Functions, function prototypes, Recursion. Storage classes, automatic, external and static variables,(02)Pointer: Declaration, uses of pointers, array of pointers, pointer to multi dimensional array, Passing pointer to a Function, Operations on Pointers. (03)
Lectures : 07
UNIT-IV
Structure variables, Initialization, Structure Assignment, Nested Structures, Structures and Functions, Structures and Arrays. Unions Declarations,(03) File handling: Open, Close, Create, Process, unformatted data file.(02)
Lectures : 05
Total lectures=30
Reference Books :
1. Fundamental of Computers – By V. Rajaraman B.P.B. Publications
2. Fundamental of Computers – By P. K. Sinha
3. C in Depth -S.K.Srivastava,Deepali Srivastava
4. Let us C -Yashvant Kaniktar
UNIT-I
Data Structure, definition, and application, Arrays: Representation of single and multidimensional arrays; sparse arrays - lower and upper Triangular matrices and Tri-diagonal matrices, Recursion (01), Defining Stack and Queue, Stack Operations and Implementation, Array Implementation, Pointer Implementation, Stack Applications, Convert Number Bases by Using Stacks, Infix to Postfix Conversion, Evaluation of postfix expression.(03) Introduction and primitive operation on queues, D-queues Queue Application, Circular, Double Ended and Priority Queues.(03)
Lectures : 07
UNIT-II
Lists, Basic Terminology, Static Implementation of Lists, Pointer Implementation of Lists, Insertion in a list, Deletion from a list, traversal, Searching, Arrays using Linked List, Doubly Linked Lists, Circular, Doubly, Circular Doubly Linked List(07)Lectures : 09
UNIT-III
Defining Graph, Basic Terminology, Graph Traversal: Depth First Search (DFS), Breadth First Search (BFS), Shortest Path Problem, (03)Trees: Introduction and terminology; Traversal of binary trees; Algorithms for tree operations such as traversal, insertion, deletion; Binary Trees, Inorder, Postorder and Preorder Traversals,(02) Minimal Spanning Tree, Prims and Kruskals Algorithm, Binary Search Trees, Operations on a BST, Insertion, Deletion , Search for a key in BST, B-Trees: Introduction: Threaded Binary tree, AVL Trees(04)Lectures : 09
UNIT-IV
Searching and Sorting techniques, Sequential Search, Binary Search, Selection Sort, Insertion Sort, Bubble Sort, Quick Sort, 2-way Merge Sort, Heap Sort, Bucket or Radix sort.(05) Hashing.(02)
Lectures : 07
Total lectures=30
Reference Books:
Data Structure through C- G.S.Baluja
Data Structures Using C: Aaron M. Tannenbaum
Paper Code: BCA202
UNIT-I
Foundation of Information Systems:Introduction to information system in business, fundamentals of information systems, Solving business problems with information systems,(02 Lectures) Types of information systems, Effectiveness and efficiency criteria in information system.(04 Lectures)
Lectures: 06
UNIT-II
An overview of Management Information Systems: Definition of a management information system, MIS versus Data processing, (03 Lectures) MIS & Decision Support Systems, MIS & Information Resources Management,(03 Lectures) End user computing, Concept of an MIS, Structure of a Management information system.(02 Lectures)
Lectures: 08
UNIT-III
Concepts of planning & control:Concept of organizational planning, The Planning Process, Computational support for planning,(03 Lectures)
Business applications of information technology:Internet & electronic commerce, Intranet, Extranet & Enterprise Solutions,(03 Lectures) Information System for Business Operations, Information System for Managerial Decision Support, Information System for Strategic Advantage.(04 Lectures)
Lectures: 10
UNIT-IV
Advanced Concepts in Information Systems: Enterprise Resource Planning, Supply Chain Management,(03 Lectures) Customer Relationship Management, and Procurement Management.(03 Lectures)
Lectures: 06
Total Lectures:30
Text Books
1. O Brian, “Management Information System”, TMH
2. Gordon B. Davis & Margrethe H. Olson, “Management Information System”, TMH.
References
1. O Brian, “Introduction to Information System”, MCGRAW HILL.
2. Murdick, “Information System for Modern Management”, PHI.
3. Jawadekar, “ Management Information System”, TMH.
4. Jain Sarika, “Information System”, PPM
5. Davis, “Information System”, Palgrave Macmillan
UNIT-I
Multimedia concepts, Introduction to basic techniques of multimedia development and delivery, Process of multimedia Production, (03)Hardware/Software requirement for multimedia, (02)Components of multimedia: Textual information, images, Animation, Digital Audio, Digital Video, Planning and Design of Multimedia, Production of multimedia, Distribution of Multimedia. (04)
Lectures: =09
UNIT-II
Multimedia development Tools, Features of Software required for Multimedia: (02)Integrating Multimedia Elements, Script Language Programs, Icon based programs, DLL, hypertext, Cross Platform Capability, Runtime Player for distribution, (02)Authoring tools: Author ware, Everest Authoring System, Icon Author, ImageQ, Quick Time.(04) Lectures: =06
UNIT-III
Element of Hypertext: Nodes, Links, Annotations, Buttons, Editors, Browsers, Trails; (01)Application of Hypertext: Business Applications, Computer Applications, Educational Applications, Entertainment and Leisure Application;(02) Planning Multimedia Program/Application: Goal, Outlining, Logic Flowchart, Program Story board, Creation of Building blocks, (02)Copyright issue and management. (02)Lectures: =07
UNIT-IV
Developing multimedia building blocks: Text, Graphics, Sound and Video in Multimedia Applications, (03)Application areas of Multimedia: Entertainment, Edutainment, Business Communications, Public Access, Knowledge transfer; (02)Multimedia-an interactive system for Teaching and Learning: Simulations, Composition; Multimedia-as a technological challenge for developers(03 )
Lectures: =08
Total Lectures:30
Reference Books:
1. Principles of Interactive Multimedia
By Elsom Cook – TMH
2. 3D Computer Animation – Vince – Addison Wesley
PAPER CODE: BCA 204
PAPER NAME: Cultural Heritage of India
UNIT-I
Indian Philosophy & Relgion: Six Philosophical Systems, Varnashram-Dharm, Purusharth Chatushtay, Sanskar
Lectures: =07
UNIT-II
India’s contribution to Science & Mathematics , Nature Science & Geography , Astrology , Year , Mathematics , Physics & Chemistry , Anatomy & Ayurved , Logic & PramanVaad, weights & Measure , Currency System
Lectures: =08
UNIT-III
Indian Arts : Sculpture , Painting, Art & Architecture- Harrapan Period; Budhist architecture- Stupas, Cave temples , Rock Cut Structures; The Mauryan, the Sunga, the Mathura, the Gandhar & the Andhra schools of Arts; the Gupta Art; the Rajput Art; the South Indian Art; & the Muslim art & architecture
Lectures: =07
UNIT-IV
Indian Language & Literature: Sanskrit, Prakrits & Pali, and Dravid (Tamil, Telugu, Kannada, Malyalam) Languages; development of Hindi & Urdu languages in India. Inscriptions & ancient writing material
Vedic Literature: The Vedas, the Samhitas, the Brahamanas, the Aranyakas, the Upnishadas, the Puranas, the Smritis. The Epic Literature: the Ramayana & the Mahabharata.
Lectures: =08
Total Lectures:30
Text book :-
The Wonder that was India
By A.L Baisham
Publisher : Shiv Lal Agarwal & company , Agra
PAPER CODE: BCA 205
UNIT-I
Digital electronics, Number system(02), Logic gates: Inverter, AND, OR, NOR, XOR, XNOR, NAND, De-Morgan’s Theorems(03), Karnaugh Map, Boolean algebra(02),
Lectures:07
UNIT-II
Combinational and Sequential Circuits.: Half adder, Full adder, Binary adder(03), signed binary numbers, 1’s and 2’s Complement(01), 2’s Complement Adder Subtractor Parity generator(02), Comparators(01), Encoder, Decoder, Multiplexer, De-multiplexer(02).
Lectures:09
UNIT-III
Flip flops, RS latches, D-Flip flop, T-flip flop, JK Master slave flip flop, edge triggered and pulse triggered flip flops(04), Registers, Shift registers(03).
Lectures:07
UNIT-IV
Binary counters, Modulus of a Counter, Design of different MOD counter(04), Random Access Memory, Read Only Memory(02), Multivibrators- Astable, Monostable, Bistable, Schmitt Trigger, Timer(02)
Lectures: 08
Total Lectures:30
Reference Books:
1. Digital Electronics- By Morris Mano
2. Electronics- V.K. Mehta
3. Digital Electronics- R.P. Jain
PAPER CODE: BCA 206
SEMESTER III
PAPER CODE: BCA 301
PAPER NAME: Database Management System
UNIT I
Data, Information and knowledge, introducing database and different kinds of database users, concept or a database, interacting with a database,(02) architecture of a database, using relational databases, basics of relational databases, using relational databases(02), identifiers for relations, characteristic of database, database system concepts and data independence, content of data dictionary, data administration function.(02)
Lectures= 06
UNIT II
Traditional data model – ANSI/SPRC, 3-level architecture, overview, of three traditional models – hierarchical, network and relational models, comparison of these models(03), ER model(03) UNIT III
File organization technique – random, file organization technique, multi key file organization technique(03), concurrency control, database security, database recovery,Data Normalization(05)
Lectures= 08
UNIT IV
Introduction to SQL: Characteristics and advantages, SQL Data Types and Literals, DDL, DML, SQL Operators(02), Tables: Creating, Modifying, Deleting, Views: Creating, Dropping, Updating using ViewsSQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and Joins, .Aggregate Functions(04), Nested Queries, Database Modification using SQL Insert, Update and Delete , concept of Stored Procedures and Triggers(02),Specifying constraints and indexes in SQL, data manipulation, multiple table operations (02)
Lectures= 10
Total Lectures:30
TEXT BOOKS:
1 R. Elmarsi and SB Navathe, “Fundamentals of Database Systems”, Addison Wesley,
4th Ed., 2004
REFERENCE BOOKS:
1. Abraham Silberschatz, Henry Korth, S. Sudarshan, “Database Systems Concepts”, 4th
Edition, McGraw Hill, 1997.
2. Jim Melton, Alan Simon, “Understanding the new SQL: A complete Guide”, Morgan
Kaufmann Publishers, 1993.
3. A. K. Majumdar, P. Battacharya, “Data Base Management Systems’, TMH, 1996.4. Bipin Desai, “An Introduction to database Systems”, Galgotia Publications, 1991.
PAPER CODE: BCA302
PAPER NAME: Programming and Problem solving through Visual Basic
UNIT I
Basic of Visual Basic Language Requirements of VB6.0 Toolbars Menu bars, file, edit.., view, project, format, tools, Add-Ins Menu, Project Explorer, Properties Windows, Code, form (02), debug windows, Immediate debug window, local debug window, watch debug window, tool box window, Adding removing custom control to tool box, creating and saving a project (02), Visual Development and event driven programming, OOPS, Object and classes, Properties, Method and events.(03)
Lectures=07
UNIT II
Operators, Control Flow, Statement, Decision making statements, select case statement (02), iteration: for loop structure, do-loop, do-until loops, do-while, while-wend, with-end with statement, (02) arrays: accessing array elements, double dimensional or multidimensional array, dynamic arrays, redimensioning an array Bound and Unbound statement, option base statement, collections. (04)
Lectures=08
UNIT III
Interacting with the basic controls. Forms, controlling one form within another – MDI forms, command buttons, label control, text box controls, computing the key, list box control, combo box control, lab assignments.(03) More controls. Radio buttons, scroll bars, example program, timer control, running lights application, image control,(03) drive list box, searching a drive, the directory list box, file list box copping the file, deleting the file, renaming a file, moving a file.(02)
Lectures=08
UNIT IV
Creating menu based application, menus and the menu editor, designing menus, programming menus commands, creating a menus control array, dialog boxes, message box, visual basic constant for the message box, Using the input box.(03)
Database connectivity though Visual Basic6.0, Introduction to AciveX controls (04)
Lectures=07
Total Lectures=30
TEXT:
1. E. Petroutsos, “Mastering Visual Basic 6.0”, BPB Publications, 1998.
2. Perry, Greg, “Teach Yourself Visual Basic 6 in 21 Days”, Techmedia, 1998.
REFERENCES:
1. E. Petroutsos, “Mastering Database Programming with Visual Basic 6”, BPB
Publications, 2000
2. Norton Peter, “Peter Norton’s Guide to Visual Basic 6”, Techmedia, 1998.
PAPER CODE: BCA303
PAPER NAME: Computer Architecture
Unit-I
Register Transfer Language, Bus and Memory Transfers(01), Arithmetic Logic, Shift Microoperation(01), Arithmetic Logic Shift Unit, Arithmetic Algorithms (addition, subtraction, Booth Multiplication)(03), IEEE standard for Floating point numbers(01)
Lectures 06
Unit-II
Control Design:
Hardwired & Micro Programmed (Control Unit): Fundamental Concepts (Register Transfers, Performing of arithmetic or logical operations(03), Fetching a word from memory, storing a word in memory), Execution of a complete instruction(02), Multiple-Bus organization, Hardwired Control, Micro programmed control(Microinstruction, Microprogram sequencing, Wide-Branch addressing(02), Microinstruction with Next-address field, Prefetching Microinstruction)(02).
Lectures:09
Unit-III
Processor Design:
Processor Organization: General register organization, Stack organization(02), Addressing mode(02), Instruction format, Data transfer & manipulations(02), Program Control, Reduced Instruction Set Computer(01).
Lectures:07
Unit -IV
Input-Output Organization:
I/O Interface, Modes of transfer, Interrupts & Interrupt handling, Direct Memory access(03)
Memory Organization:
Memory Hierarchy, Main Memory (RAM and ROM Chips)(02), Auxiliary memory, Cache memory, Virtual Memory, Memory management hardware(03).
Lecures:08
Text Book
1. Computer System Architecture, M. Mano(PHI)
Reference Books
1. Computer Organization, Vravice, Zaky & Hamacher (TMH Publication)
2. Structured Computer Organization, Tannenbaum(PHI)
3. Computer Organization, Stallings(PHI)
4. Computer Organization, John P.Hayes (McGraw Hill)
PAPER CODE: BCA 304
PAPER NAME: Designing and Analysis of Algorithm
UNIT – I
Mathematical Preliminaries: Review of growth functions, (02 Lectures) Introduction of algorithm, characteristics of algorithm, (02 Lectures) Complexity of algorithm, Efficiency of Algorithm(01 Lectures), Asymptotic notations.(02 Lectures)
Lectures:07
UNIT – II
Sorting and Searching- Insertion sort, Bubble sort, Selection sort, (02 Lectures) Quick sort, Merge sort, (02 Lectures) Radix Sort, Bucket Sort, (02 Lectures) External Sorting (01 Lectures)Searching-Sequential and Binary search and their complexities. (01 Lectures)
Lectures:08
UNIT III
Greedy algorithms, general characteristics of greedy algorithms, (02 Lectures)job sequencing, minimum spanning tree, Single source shortest paths. (02 Lectures) The knapsack problem, task scheduling problem, (01 Lectures) Divide and Conquer Technique: merge sort, quick sort, strassen’s matrix multiplication (02 Lectures)
Lectures:07
UNIT IV
Dynamic Programming: General method Matrix multiplications,Travelling sales person problem, binary search trees, 0/1 knapsack problem(04 Lectures)
Backtracking – n-Queen’s Problem, Hamiltonian Circuit problem, graph colouring (02 Lectures)
Branch and bound –Traveling salesman problem. FIFO branch and bound(02 Lectures)
Lectures:08
Total Lectures:30
TEXT:
1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Clifford Stein, “Introduction to
Algorithms”, 2nd Ed., PHI, 2004.
Anany Levitin, “Introduction to the Design and Analysis of Algorithm”, Pearson Education Asia, 2003.
REFERENCES:
1. A. V. Aho, J. E. Hopcroft, J. D. Ullman, “The Design and Analysis of Computer
Algorithms”, Addition Wesley, 1998.
2. Ellis Horowitz and Sartaz Sahani, “Computer Algorithms”, Galgotia Publications,
1999.
3. D. E. Knuth, “The Art of Computer Programming”, 2nd Ed., Addison Wesley, 1998
PAPER CODE: BCA 305
UNIT I
Meaning, Principles, concepts and Conventions of Financial Accounting. Types of Business organizations-An Introduction to service, trading and manufacturing organizations. An overview of Tally Fundamentals.
Lectures:07
UNIT – II
Basis of Financial accounting- Double Entry System, Rules of accounting and accounting procedure- journal, cash Book and Bank Account, Capital and Revenue Items.
Lectures:08
UNIT – III
Processing Accounting Transactions in Tally-creation of Ledger and groups. Accounting vouchers- contra voucher, payment voucher, Receipt voucher, sale invoice and Purchase Invoice.
Lectures:07
UNIT – IV
Financial Statements- Trial Balance, Profit and Loss Account, Balance Sheet.
Report generation of Financial Statements in Tally
Lectures: 08
TotalLectures: 30
TEXT BOOKS:
1. Maheshwari & Maheshwari, “An Introduction to Accountancy”, 8th Edition, Vikas
Publishing House, 2003
REFERENCES BOOKS:
1. Gupta R. L., Gupta V. K., “Principles & Practice of Accountancy”, Sultan Chand &
Sons, 1999.
2. Khan & Jain, “Financial Accounting”
3. Maheshwari S. N., “Principals of Management Accounting”, 11th Edition, Sultan
Chand & Sons, 2001.
4. Shukla and Grewal, “Advanced Accounts”, 14th Edition, Sultan Chand & Sons.
PAPER CODE: BCA 306
SEMESTER IV
PAPER CODE: BCA 401
UNIT I
Computer networks, Networks Hardware-----Local Area network, Metropolitan Area network, Wide Area network, (02 Lectures) Wireless network, Internetworks, (02 Lectures) Networks Software: Protocol Hierarchies, Design and Issues for layers, (02 Lectures) Interfaces and Services, Connection oriented and Connection less Services (02 Lectures)
Lectures:08
UNIT II
Reference Models, and OSI Reference Model, TCP/IP Protocol Suit (03 Lectures) The Physical Layer: Maximum Data Rate of a channel, Transmission Media: Magnetic Media, Twisted Pair, Baseband and Broadband Coaxial cable, Fiber Optical (03 Lectures) Wire less Transmission, structure of telephone system, Switching, Multiplexing, ISDN (02 Lectures)
Lectures:08
UNIT III
Data link layer, Error control, Flow control, Sliding Window Protocol, (03 Lectures) Channel Allocation Problem, Multiple Access Protocol: ALOHA, CSMA protocol, Collision Free protocol, Polling, (02 Lectures) Network layer: Routing Algorithm, Congestion Control Algorithm, IP protocol, IP Addresses. (02 Lectures)Lectures:07
UNIT IV
Transport Layer: Addressing, Establishing and releasing a connection, (02 Lectures) TCP service Model, TCP protocol (02 Lectures), the Application Layer: Network Security, Domain Name System(03 Lectures)
Lectures:07
Total Lectures:30
TEXT BOOKS:
Computer Networks by Andrew S Tanenbaum
REFERENCES BOOKS:
Computer Netwoks and Internet by Douglas E Comer
Data Communication and Networking by Brijender Singh
Computer Networks by Peter Norton
Computer Networking with Internet Protocols by William Stallings
PAPER CODE: BCA 402
UNIT I
Java programming language overview, History of Java, features of Java, Java architecture,(02 lectures) referring to applets and applications, compiling and running a program, Byte code and JVM, (02 lectures) Java primitives data types, Variables: Declaration, Initialization, scope and lifetime, Command line arguments. (02 lectures)Lectures:06
UNIT II
Java Operators, Typecasting, (02 lectures) Control statements and looping structure: if statement, switch construct, while loop, the for loop, the do loop, the break statement, the continue statement, retun statements, arrays. (02 lectures)
Classes and object: concept of OOPS, constructors, types of constructors ,garbage collector, finalize(),(02 lectures) java method and object declaration, java methods, types of methods, passing arguments, methods overloading, constructor overloading, access specifiers. (02 lectures)
Lectures: 08
UNIT III
Inheritance, using inheritance,this and super keywords, (02 lectures) overriding methods, Abstract classes, Package and Interface: defining packages, importing packages, grouping classes in packages, creating Interface, implementing interface, using interface ,extending interface. (04 lectures) String handling: using the string class as data type, using strings, string constructors, using string without the new modifier, using string methods, StringBuffer class.UNIT IV
Graphical user interface: defining applet, applet lifecycle, applet tags, applet methods, drawing lines, rectangles, polygons (02 lectures)
AWT package class hierarchy, AWT controls, button, labels, text field, text area, check box, radio box, list, scroll bars, choice, frame, adding a button, creating panels ,layout managers. (04 lectures) Introduction to Servlets and RMI(02 lectures).
Lectures: 08
Total Lectures: 30
PAPER CODE: BCA 403
UNIT II
Software Requirement Analysis & Specification :System specification, Software requirements specification (SRS) standards(2), Formal specification methods, Specification tools, Requirements validation and management(2).
Software Process:Software Process and Models, Tools and Techniques of Process Modeling, Product and Process(2). important qualities of software product and process: correctness, reliability, robustness, user friendliness, verifiability, maintainability, reusability, portability, data abstraction, modularity, Principles of software engineering(2).
Lectures:08
UNIT III
Software Design:Software architecture, Modular design - cohesion and coupling(2), Process-oriented design, Data-oriented design, User-interface design, Real-time software design(2).
CASE Tools:Relevance of CASE tools, High-end and low-end CASE tools(1), Automated support for data dictionaries, DFD, ER diagrams(2).
Lectures: 07
UNIT IV
Coding and Testing:Choice of Programming languages, Coding standards(2), Introduction to Testing Process, Functional & Structural Testing(2), Testing Activities like Unit, Integration & System Testing(2), Testing tools and workbenches(2).
Lectures: 08
Total Lectures: 30
TEXT BOOKS:
“Software Engineering-A Practitioner’s approach”-R.S. Pressman
REFERENCE BOOK:
“Software Engineering ” by Pankaj Jalote
PAPER CODE: BCA 404
UNIT I
Internet evolution of internet, internet application, client and servers, hosts and nodes, internet services, (02 Lectures) different types of connections, dial up, leased, VSAT, (02 Lectures) internet service providers, choosing an ISP, (02 Lectures) DNS system, E-mail, basics e-mail functions, E-mail Protocols. (02 Lectures)
Lectures:08
UNIT II
Introduction to HTML-- a short history of World Wide Web ,creating first HTML document, understanding basics of HTML tools, entering tags and attributes, (02 Lectures) applying structures tags, linking documents, URL, types of URL’s, (02 Lectures) constructing link anchors, inserting e-mail, links, including images, developing images, adding images(02 Lectures), using images as links, using background images(01 Lectures)
Lectures:07
UNIT III
Tables, creating basic tables, spanning rows and columns, adding captions, formatting tables, adding and formatting borders(02 Lectures).HTML forms, developing forms, creating forms, (03 Lectures) Frames:creating frames, accommodating non-framed browsers(02 Lectures)
Lectures:08
UNIT IV
Java Script: adding java script, what is java script, (02 Lectures) adding event handlers, Loops, control statements, functions,(02 Lectures) validations, (02 Lectures) Introduction to DHTML.Style Sheets. (02 Lectures)
Lectures:08
Total lectures:30
TEXT BOOK:
Web Design Complete Reference by Thomas A. Powell
JavaScript: The Complete Reference by Thomas A. Powell
REFERENCE BOOK:
HTML Black Book: The Programmer's Complete HTML Reference Book by Steven HolznerHTML:A Beginner's Guide, Second Edition by Wendy Willard
Learning Web Design: A Beginner's Guide to HTML, Graphics, and Beyond
by Jennifer Niederst
PAPER CODE: BCA 405
PAPER NAME: Computer Oriented Numerical Methods
Numerical system and error and types of error, Floating point Arithmetic, Source of error, Zeros of transcendental equations and polynomials, system of non linear equation, Solution of Algebraic and transcendental function- Bisection Method , Iteration Method, Method of false position, Newton Raphson method, Generalized Newton’s method.
Lectures:08
Solution of system of linear equation, Gaussian elimination method, Gauss Jordon method, Pivoting, Iterative methods of Jacobi and Gauss Seidel Methods, Matrix Inversion Method, Method of Factorization.
Lectures:07
Interpolation, Errors in Polynomial Interpolation, Finite Differences, Forward differences, Backward Differences, Central Differences, Newton’s formula for interpolation, Guass’s central difference formula, Stirling’s Formula, Bessel’s formula, Lagrange’s Interpolation Formula, Error in Lagrange’s Interpolation Formula.
Lectures:07
Numerical differentiation, Error in Numerical differentiation, Cubic Spline method, Numerical Integration: Trapezoidal rule, Simpson’s 1/3 rule, Simpson’s 3/8 rule, Romberg’s Interpolation, Numerical solutions of ordinary differential equations: Solution by Taylor’s series, Euler’s Method, Runge-kutta Methods.
Lectures:08
Total lectures:30
Text book:
Computer Based Numerical & Statistical Techniques – by Manish Goyal
Reference books:
PAPER CODE: BCA 406
PAPER NAME: Practical (java,HTML)
SEMESTER V
PAPER CODE: BCA 501
UNIT I
The .net Framework: introduction, common language runtime, common type system, common language specification, (02 Lectures) the base class library, the .net class library, Intermediate language, (02 Lectures) Just in time compilation, garbage collection, assemblies, web services, COM, localization(03 Lectures)
Lectures:07
UNIT II
C# Basics: Introduction, data types, identifiers, variables, constants, C# statements, OOPs concept, (02 Lectures) array and strings, operators, control statements, classes and objects(02 Lectures), access modifiers, overloading, inheritance, overriding, interfaces. (03 Lectures)
Lectures:07
UNIT III
Visual studio IDE features, introduction to Window forms, components, (02 Lectures) control: textbox, label, linklabel, status bar, (02 Lectures) checkedlistbox, combobox, listbox, listview, radiobutton, button, panel, (02 Lectures) groupbox,dialog box, menu control, properties, methods, events of controls. (02 Lectures)
Lectures:08
Unit IV
ADO.net, the component model, creating database connection, database command, (02 Lectures) data repeater, connecting to data sources, choosing a .net data provider, (02 Lectures) manage a connection, building command objects, (02 Lectures) executing commands, building datasets and datatables, data adapter (02 Lectures)
Lectures:08
Total Lectures:30
TEXT BOOKS:
C# Programming for beginners ByMahesh Chand
REFERENCE BOOK:
The Complete Visual C# Programmer's Guide
A Programmer's Introduction to C# 2.0, Third Edition
C# and the .NET Platform, Second Edition
PAPER CODE: BCA 502
PAPER NAME: Cryptography and Network SecurityUNIT I
Introduction to Network Security, Aspects of Network Security, Need For Security, Goals Of Network Security(03), Features of a good Security policy, security attacks, security services and mechanisms, network security, Firewall: type, hardware and software, design principles(04)
Lecture:07
UNIT II
Encryption/decryption, conventional encryption model, conventional encryption(03) algorithms: character level encryption, bit-level encryption, private key encryption, Data encryption Standard algorithm, strength of DES(05)
Lecture:08
UNIT III
Public key encryption, principles of public key cryptography systems, RSA algorithm, security of RSA(03), Fermet’s and euler’s theorem, primality, The chineese remainder theorem, Digital signature, application for public key cryptosystems.(04)
Lecture:07
UNIT IV
E-mail security, PGP, S\MIME security, S\MIME functionality, cryptographic algorithms(03), IP Security: application of IPSec, Benefits of IPSec, IPSec architecture, IPSec Services, Authentication header, Encapsulating Security payload.(03) Web Security: threats on web, SSL and Transport layer Security. System security : virus and Intruders.(02)
.Lecture=08
Total Lectures:30
TEXT BOOKS:
1. W. Stallings, Networks Security Essentials: Application & Standards, Pearson
Education, 2000
2. W. Stallings, Cryptography and Network Security, Principles and Practice, Pearson
PAPER CODE: BCA 503
UNIT II
Search and Control Starategies, Examples of Search Problems (3), Uninformed and informed search (3), Searching AND-OR Graphs, mini max search approach (1).
Lecture:07
UNIT IV
Semantic networks, frame system(2), value inheritance scripts(2), LISP and other AI programming languages(2), introduction to PROLOG(2).
Lecture:08
Total Lectures:30
Text Book:
1. D.W. Patterson, "Introduction to AI and Expert Systems", PHI
2. E. Rich and K. Knight, "Artificial intelligence", TMH
Reference:
1. Nils J Nilsson ,"Artificial Intelligence -A new Synthesis" Harcourt Asia Ltd.
PAPER CODE: BCA 504
UNIT I
Testing Software :Software Testing and its importance, Module Testing, Integration Testing, Top-down versus bottom up testing, Mixed testing.
Software Faults and Failures: Types of faults, Origins of Software Defects, The Cost of Repairing Defects Verification and Validation :Verification Testing, Coding standards, Walk-Through, Formal Inspection, Verifying . Requirements, Verifying Functional Design, Validation Test Criteria, Design metrics.
Lecture:08
UNIT II
Testing Techniques and Strategies :White-Box Testing: Flow graph notation, Cyclomatic Complexity, Control Structure and Loop Testing, Dataflow Testing. Black-Box Testing: Graph-based testing methods, Equivalence partitioning, Boundary Value Analysis,Unit Testing, Integration Testing, System Testing, Exhaustive Testing.
Lecture:07
UNIT III
BuildingTests and Test Plans :Designing and Creating Tests, Maintaining Checklists, White-box Test Cases and Test Procedures, Test Data Selection and Outputs, Black-box test cases and test procedures, Planning and Creating Test Plans.
Testing Specialized Systems and Applications :Graphical User Interface (GUI) Testing, Usability Testing, Client/Server Architectures and Web Testing, Testing OO Systems, Volume and Stress Testing
Testing Measurements: Software Size and Complexity, Function Point Analysis
Lecture:08
UNIT IV
Quality Assurance and Standards :Quality and Quality Assurance (QA), Techniques of quality Assurance, Software Testing and QA, Software Development Models, Quality metrics, Configuration Management, Quality management models (ISO, SPICE, IEEE, and CMM).
Lecture:07
Total Lectures=30
Text Books:
1. W.M. Perry, ..Effective Methods for Software Testing", 2002, Wiley.
2. R.Pressman, "Software Engineering", 6th Edition, 2002, McGraw-Hill.
3. .A.Behforooz and F.Hudson, ..Software Engineering Fundamentals", 1996, OUP.
SUPPLEMENTARY READING
1. James Peters & W. Pedrycz, "Software Engineering", 2000, Wiley.
2. S. Pfleeger, "Software Engineering", 2001 , Peterson Education.
PAPER CODE: BCA 505
UNIT I
Application, graphics devices, drawing geometry, mathematical for computer graphics, line drawing Algorithms: DDA and Bresenham Algorithm.
Lectures:07
2D transformation: Translation, Rotation, Scaling, Reflection, Shearing, Circle Dawing: Bresenham and Mid-point algorithm, Clipping: End Point Codes, Cohen Sutherland, Mid point Subdivision Algorithm, Mapping, dragging, Filling, character generation.
Lectures:08
UNIT III
3D graphics transformation, Parallel projection, Prespective projection, Hidden surface, removal algorithm, back face removal algorithm, floating horizon technique.
Lectures:07
UNIT IV
tweeking, morphing, introduction to GKS primitive, multimedia application.
Lectures:08
Total Lectures=30
Text Book:
Mathematical Elements of Computer Graphics- Rogers(TMH)
Procedural Elements of Computer Graphics- Rogers(TMH)
Reference:
ComputerGraphics- Hearn M. Baker(Pearson Education)
PAPER CODE: BCA 506
SEMESTER VI
PAPER CODE: BCA 601
PAPER NAME: Introduction to E-Commerce
UNIT I
Introduction to E-Commerce: Definition of E-Commerce, Scope of E-Commerce, driving forces for E-Commerce (2), Issues in implementing E-Commerce(1), Advantage- Business & Customer, Disadvantage(2), framework for understanding e-business(2).
Lectures:07
UNIT II
Firewall & Types(2), Electronic Data Interchange (EDI): Concept, Differences between traditional EDI & Paper EDI, Advantages of EDI, Application areas of EDI(4), Digital Signature(1).
Lectures:07
UNIT III
Electronic Payment System: Digital token based, smart card, Credit Card(3), risk in electronic payment system, E-auction: Introduction, Overview, Electronic trading, Online Banking(5).
Lectures:08
UNIT IV
Web Security, E-Commerce threats, security schemes(2), Cyber law in India(1), Supply Chain Management (SCM), Customer Relationship Management (CRM), ECRM, ECRM v/s CRM(5)
Lectures:08
Total Lectures:30
Text Book:
Reference Books:
PAPER NAME: Industrial Training And Project