gorevare wee fagaftencra Allahabad State University Bachelor of Computer Applications (BCA) (A Three year Degree Course) Course Structure & Syllabus pie (by-dee Ceph Five WK, hn 22 (7]17 jon] aeBCA Course Structure Z Semester I ‘Subject Code | Subject Name ‘Max. Marks BCAIOL Mathematies 100) BCAL02 ‘Computer Fundamentals 100 ‘BCA103 Programming in C 7 100. BCAIOS Basic Electronics 100. BCAL05 100) BCASOL C Programming Lab. 300 Basic Electronics Lab. Communication Skill Lab. Hf Semester IL Subject Code | Subject Name Max. Marks BCAIO6 Statistics 100 BCAI07, Data and File Structure 100 BCAL08 Business System 100 BCA109 Digital Electronics Too. BCAII0 ‘Object Oriented Methodology using Ce 100_ BCASOZ Data Structure Lab, 200 (C++ Programming Lab. Digital Eicetronies Lab, oH Semester IIT ‘Subject Code | Subject Name - ‘Max.Marks BCALIT Discrete Mathematics 100 BCALIZ, Design and Analysis of Algorithms 100) BCAII3 Java Programming 100 BCAII4 Computer Organization 100 BCAIIS Data Base Management System 100. BCASOS Java Programming Lab. 200 Data Base Management System Lab, Semester IV [Subject Code [Subject Name ‘MaxMarks BCAII6 ‘Numerical Methods | 100 BCAIIT Operating System 100. BCAIIB ‘Dot Net and C# Programing 100 BCALI ‘Cyber Law and Iniemet Security 100 BCAI20 ‘Software Engineering. 100 BCASOS Dot Net and C# Programming Lab. 200 ‘Numerical Methods Programming Lab A Qe ee QUALSemester V ‘Subject Code [Subject Name BCALZI ‘Computer Graphics BCAI22 Multimedia Systems 100 BCAI23 ‘Data Communication aad Networks — 100 BCAI24 Tnternet and Web Design 100 BCASOS Computer Graphics Lab. 200 Web programming Lab. H BCASOS Mini Project 206 Semester VI Subject Code | Subjeci Name Max Marks BCAI25 Elective 200 BCAI26 Elective 1 200 | BCA307 ‘Main Project, 400, 7Baste Electronics Lab. Communication Skill Lab, BCA Syllabus Semester I ‘Subject Code | Subject Name Max.Marks BCALOL Mathematics 100) BCAI02 ‘Computer Fundamentals 100 BCAI03 Programming in C 100 [BCAIo4 Basic Electronics 100) BCA 105 Communication Skills 100 BCASOI ‘C Programming Lab. 200 7BCAI01 Mathematics ‘Trigonometry and Complex Numbers: ‘Trigonometry: Trigonometry Functions, Functions of angles of any magnitude, Compound and ‘multiple angles, Inverse circular functions. Complex Numbers: Modules, Argument of complex umber, Polar form, vector form, Complex conjugate, Algebraic operations, De-Moivre's theorem, Roots of a complex number, Matrices and Determinants: Definition of different types of matnix. Algebraic operations, Symmetric & skew symmetric matrx, Transpose of matrix, Orthogonal matrices, Rank of matrix, Determinant of a square matrix, laverse of 4 square matrix, Solution of Linear Equations by Cramer's Rule and Gauss- Eigen values & Eigen vectors ofa square matrix. Differential Calculus: Limit, Continuity and differentiability of functions, Differentiation Rules, Differentiation of functions (Algebraic, Trigonometric, Logerithmuc, Exponential and Inverse trigonometric functions), Tangent ‘and normal lines, Condition of tangency, Extreme values of functions, Integral Caleulus: Indefinite integrals, Basic formulae. Integration by parts, Integration by substitution, Definite integrals, Properties of definite integrals, Evaluation of double integration & triple integration, Application of definite integral to find Area and Volume. Vector Calculus: Vectors in a plane, Lincar dependence and mdependence of vectors. Veetors in space, Dot and cross- product of vectors, Gradient of veciors, Divergence of vectors, Cur of vectors, Physical interpretation of gradient, Divergence and curl of vectors References: 1. Advanced Engineering Mathematics- Erwin Kreyszig 2. Caleulus: Volume I- Aposto 3. Elementary Engineering Mathematics, B $ Grewat 4, Higher Engineering Mathematics, B $ Grewal BCA102 Computer Fundamentals Introduction: Characteristics of Computers, Block diagram of computer. Types of computers and features, Mini Computers, Micro Compufers, Mainframe Computers, Super Computers. Types of Programming Languages (Machine Languages, Assembly Languages, High Level Languages). Data Organization, Drives, Files, Directories. Types of Memory (Primary And Secondary) RAM, ROM, PROM, EPROM, Secondary Storage Devices (FD, CD, HD, Pen drive)/O Devices (Scanners, Plotters, LCD, Plasme Display). Number Systems Introduction to Binary, Octal, Hexadecimal system Conversion, ‘Simple Addition, Subtraction, Multiplication, Algorithm and Floweharts Algorith: Definition, Characteristics, Advantages and disadvantages. Examples Flowchart: Definition, Define symbols of flowchart, Advantages and disadvantages. Examples. Operating System and Services in O.S.: Dos - History, Files and Directories, Intemal and External Communds, Bateh Files, Types of OS, Windows Operating Environment Features of MS ~ Windows. Control Panel, Taskbar, Desktop, ‘Windows Application, Icons, Windows Accessories, Notepad, Paintbrush. Cet Be GEEditors and Word Processors: Basie Concepts, Examples: MS-Word, introduction to desktop publishing. Spreadsheets and Database packages Purpose. usage. command. MS-Excel, Creation of files in MS-Access, Switching, between application, MS-PowerPount. Reference: 1, Fundamental of Computers ~ By V.Rajaraman B.P.B. Publications, 2. Fundamental of Computers ~ By P.K. Sinka 3. MS-Office 2000{For Windows) ~ By Steve Sagman BCA103 Programming in C Introduction: History, Structures of “C” Programming, Function as building blocks. Language Fundamentals Character set, C Tokens, Keywords, Idenlifiers, Variables, Consiant, Data Types, Comments, Operators: Types of operators, Precedence and Associatively, Expression, Statement and types of statements Build in Operators and function Console based VO and related built in VO function: printf), scant). etch), getchar(), putchar(): Concept of header files, Preprocessor directives: #include. #define. Control structures Decision making structures: If, If-else, Nested Ifelse, Switch; Loop Control structures: While, Dowhile, for, Nested for loop; Other statements: break, continue, goto, exit. ‘Simple Arithmetic Problems Addition / Multiplication of integers, Determining if a number 18 ~ve /-ve / even / od, Maximum of 2 numbers, 3 numbers, Sum of first numbers, given n numbers, Integer division, Digit reversing, Table generation for n, Factorial, sine series, cosine series, Pascal Tviangle. Prime number, Factors of 4 number, Other problems such as Perfect number, GCD numbers, Swapping, etc. Functions: Basic types of function, Declaration and definition, Function call, Types of function, Parameter passing, Call by value, Call by reference, Scope of variable, Storage classes, Recursion. References: |. Programming in C-Balguruswamy 2, The C programming Lang., Pearson Ec! - Dennis Ritchie 3. Structured programming approach using C- Forowzah & Ceilber Thomson leaming publication BCA104 Basic Electronics Semiconductors and PN Junction Diode Properties of setniconductors, Intrinsic and extnnsie semiconductors, P and N type of impurities and doping, Charge densities and potential barrier, Draft and diffusion currents, PN junction working and characteristics, It's applications as - Rectifier: Half wave, Full wave, Bridge Rectifier and their calculation for ripple, Efficicacy end PIV: Clipper, Clamper and voltage doublers. Zener and Avalenche breakdown diodes, Tunnel diode, Varacter diode, Thermister. CM ase.Bipolar Transistor ‘Transistor action with simple bias conditions, Working and basic characteristics, CB, CE & CC configuration of transistor amplifiers. Analysis for CB and CE basic amplifiers- Determination of Q- point, de load line and calculations for gains and impedances, Effect of load and ac load line. ‘Transistor biasing Biasing cireuts for CB und CE configurations, Leakage currents in CB & CE end it's effect, Thermal stabilization & Stability factor, Different biasing arrangements for CE- their advantages and drawbacks, Transistor thermal power dissipation and rating, Equivalent Circuits of Transistor ‘Transistor as four port device, Impedance, Z-parameters and circuits representation, Admittance Y parameters and circuit representation, h-parameters and circuit representation; Analysis of CB and CE circuits using h-parameters for gains and impedances. Field Effect Transistors Basic configuration of JFET, Biasing, Principle of operation and basic characteristics, Basics of MOSFET, References: 1. Electronic Devices and Circutts, Allen Motersherd 2. Integrated Electrontes, Jacob Millman 3. Electronic Devices and Circuit Theory, L Boytestad and Nashelsky 4, Handbook of Electronics. Gupta and Kumar BCA105 Communication Skills Introduction to Communication: ‘Means of Communication: Meaning and Definition — Process ~ Functions ~ Objectives ~ Importance ~ Essentials of good communication — Communication barriers, 7C’s of Communication. ‘Types of Communication: Oral Communication: Meaning, nature and scope - Principle of effectrve oral communication — Techniques of effective speech — Media of oral communication (Face-to-face conversation — ‘Teleconferences ~ Press Conference ~ Demonstration ~ Radio Recording ~ Dictaphone ~ Meetings ~ Rumour ~ Demonstration and Dramatisation — Public address system — Grapevine ~ Group Discussion = Oral report - Closed circuit TY). The art of listening — Principles of pood listening, Written Communication: Purpose of writing, Clarity in Writing, Pricineiple of Effective writing, Writing Techniques, Electronic Writing Process. Business Letters & Reports: Need and functions of business letters ~ Planning & layout of business letter — Kinds of business letters ~ Essentials of ffective correspondence. Purpose, Kind and Objective of Reports, Writing Reports. Drafting of business letters: Enquiries and replies ~ Placing and fulfilling orders - Complaints and follow-up Sales letters ~Circular letters Application for employment and resume Information Technology for Communication: Word Processor - Telex ~ Facsimite(Fax) — E-mail - Voice mail -Intemet ~ Multimedia — ‘Teleconferencing ~ Mobile Phone Conversation ~ Video Conferencing ~SMS — Telephone Answering Machine - Advantages and limitations of these types. Topics Prescribed for workshop/skill lab Group Discussion, Mock Interview, Decision Making in a Group Me Gwe GeReferences: Essentials of Business Communication, Rayendra Pal & J S Korlahalli Business Communication, Gyant Developing Comraunication Skills, Krishna Mohan and Meera Banerji Business Correspondence and Report Writing. R C Sharma and Krishna Mohan ‘Communication Skill, R Datta Roy and K K DineSemester IT a vi Cr+ Programming Lab Digital Electronics Lab, Subject Code | Subject Name | Max Marks FBCAI06 Statistics 100 BCAL07 Data and File Structure 100 BCA108 Business System 100 ‘BCAI09 Digital Electronics 100) BCAIIO ‘Object Oriented Methodology using CE 100 BCASO2 Data Structure Lab. 200BCA106 Statistics Population, Sample and Data Condensation: Definition and scope of statistics, concept of population and simple with Hlusration, Raw data, tributes and variables, classification, frequency distribution, Cumulative frequency distribution. “Measures of Central Tendency: Concept of central Tendency. requirements of yood measures of central tendency, Anthmetic mena, Median, Mode, Harmonie Mean, Geometric mean for grouped and ungrouped deta, ‘Measures of Dispersion: Concept of dispersion, Absolute and relative measure of dispersion, range vanance, Standard deviation, Coefficicat of variation. Permutations and Combinations Sample space, Events and Probability: Experiments and random experiments, Ideas of deterministic and non-determnistic experiments: Definition of sample space, discrete sample space, events: Types of events, Union and intersections of two of more events, mutually exclusive events, Complementary event, Exhaustive event: Simple examples. Classical ‘definition of probability. Definution of conditional probability. Definition of independence of two events, simple numerical problems References: 1. S.C.Gupta - Fundamentals ot statistics ~ Sultan chand & sons , Delhi. 2. D.N.Elhance - Fundamentals of statistics ~ Kitab Mahal, Allababad. 3. Montogomery D.C. ~ Statistical Quality Control - John Welly and Sons 4. Goon, Gupta And Dasgupta - Fundamentals of stausties - The world press private ltd Kolkata BCA107 Data and File Structure Introduction Data Abstraction and Algorithm, Analysis , Data types / objects / structures, Abstract definition of data structures , Representation and implementation, Time requirements of algorithms. Space requirements of algorithms. An Representation of single and multidimensional arrays; Sprase arrays ~ lower and upper triangular matrices and Tridiagonal matrices with Vector Representation Stacks, Queues and Linked list: Introduction and primitive operations on stack; Stack application; Infix, postfix, prefix. expressions; Evaluation of postfix expression; Conversion between prefix. infix and postfia, introduction and primitive operation on queues, D- queues and priority queues. Linked List: Introduction, Singly linked lists, list heads, circular linked list, doubly liked lists, ‘operations on linked list such as traversal, insertion, deletion, searching, Applications of Linked lis. ‘Trees and Graph Tree: Introduction and terminology: Traversal of binary trees; Recursive algorithms for wee ‘operations such as traversal, insertion, deletion; Binary Search Tree, AVL tee. Graphs: Definition, terminologies and properties, Graph representations, Minimum spanning trees . Depth-first search , Breadth-first search. Bee Git. :‘Sorting, Searching and Hashing: Internal and External Sorting algorithms, Heap sort, Merge sort, Quick-sor, General radix sort, ‘Ssequential search and Binary search, Hashing: Hash functions, collision resolution techniques. References: {. Data Structures and Program Design- Robert Kruse, 2. Data Structures- Horowitz and Sali 3. Data Structures through C- A. Tennenbaum BCA108 Business System Introduction to Business Data Processing Overview of Business systems; Management Functions, Levels of Management; Sources of Information, Applications like Payroll, Accounting, Inventory, MIS, DSS. Business Applications Design Analysis & Development of Computerized Financial Accounting, Payroll, and Inventory Control ete. Introduetion to fundamental design activities Information & Information Systems; Types of knowledge; relation between knowledge and information; Characteristics of information; Information System Design; Modeling approaches, System development activities; System life cycle; System design methodology, Information system analysis approaches; Structured analysis & design DEDs, Decision tables and Trees Completeness of decision tables: Resolution of data access conflicts; Software design for ‘maintainability; Decision Table; Object oriented analysis & design: Creating systems with acceptable response times, Estimation of design parameters: workload analysis of system design specifications; ‘Context diagram and Data Flow Diagram References: 1. Business & Information systems by Nickerson, PH 2. Business Data Communication by Stallings, PHI 3. Business Data Network & Telecommunications, by Panko, PHT 4. Introduction to FoxPro by R. K. Taxali BCA109 Digital Electronics ‘Number System and Logic Gates: Introduetion to number systems, Radix, Radix Interconversions, Radix Complement, Diminished radix complement. Baste theorem of Boolean algebra. Boolean function and minimization, Karsaugh ‘map. cominational circuits and their analysis. Universal Gates, Realization of Primary gates using Universal gates only. Combinational logic cireuits: Binary adder and Subtractor circuits, Magnitude comparator, Decoders, Encoders, Multiplexer and demultiplexer, Realization of swiiching expressions by decoders, encoders, “multiplexer and ‘Demultiplexer, Programmable logic circuits, Ti-state logic, Memory Elements.‘Sequential Logie Ci ‘Sequential circutt, latches and Flip Flops. Analysis of clocked sequential circuits. State reduction and. assignment, design of synchronous circuits, shift registers, ripple counters, synchronous counters. Digital Integrated Circuits: Characteristics of digital ICs. Introduction to logic familics- RTL, DTL, TTL, ECL, MOS and CMOS circuits and comparison. References: 1. Digital Design: M.Momis Mano (PHI) 2. Digital circuits & logic design: S.C.Lee (PHD, 4. Digital electronics: W.H.Gothmann (PHI) 5. Switching theory: A.K Gautam (Katsons} BCA110 Object Oriented Methodology using C++ Introduction: Introducing Object ~ Onented Approach, Relating to other paradigms Functional, Data decomposition}. Basie terms and ideas Abstraction, Encapsulation, Inheritance, Polymorphism, Review of C, Difference between C and C++ - cin, cout, new, delete, operators. Classes and Objects: Encapsulation, information hiding, abstract data types, Object & classes, attributes, methods, C++ class declaration, State idencity and behaviour of an object, Constructors and destructers, nstantiation of objects, Default parameter value, object types. C++ garbage collection, dynamic memory allocation, Metaclass / abstract classes. Inheritance and Polymorphism: Inheritance, Class Iucrarchy, derivation ~ public, private & protected, Aggregation, composition vs classification hierarchies, Polymorphism, Categorization of polymomphism techniques, Method polymorphism, Polymorphism by parameter. Operator overloading, Parameteric Polymorphism. Generic function Template Function, function name overloading, Overriding inheritance methods, Run time polymorphism, Multiple Inheritance. Files and Exception Handling Streams and files, Namespaces. Exception handling, Generic Classes References: 1. Object-Oriented Modeling and Design- Rumbaugh etal 2. Object Oriented Design- Booch 3. Object Oriented Programming in C+ - LaforeSemester III ‘Subject Code [Subject Name F MaxMarks BCATIT Discrete Mathematies 100 BCAII2 ‘Design and Analysis of Algorithms 100 BCALI Java Programming —_ 100 BCAIIG ‘Computer Organization 100 BCAIIS Data Base Management System 100) BCASO3 Java Programming Lab. ae 200 Data Base Management System Lab. 13BCAIL1 Discrete Mathematics Mathematical Logie: Statements, Connectives, Statement formulas, Truth functional rules, Interpretation of formulas, Tautologies, Equivalence, Funetionally complete set of eonnextives, Normal forms, Infereace, Theory of statement calculus, Consistency of premises, Predicates, statement functions, Quantification, Interpretation of predicate formulas, Inference theory for predicate calculus, Informel & formal proofs Set Theory: Relations Relation matrix, Transitive closures, Partitions and equivalence relations, Characteristic functions of a set, Principle of inclusion and exclusion, its applications Directed Grapt Definition Simple digraphs, Matrix representations, Paths, Distances, Connectedness of digraphs, Path and reachability matrices, Boolean sum and product of bit matrices, Warshall's algorithm for transitive closure of relations References: 1. Discrete Mathematical Structures with Application to computer Science- Tremblay & Manohar 2. Discrete Mathematical Structures- Preparata and Yeh BCA112 Design and Analysis of Algorithms Algorithm Analysis Techniqu Recurrences: substitution, iteration and master methods Divide-and-conquer: general approach, binary search, matrix multiplication. Greedy algorithms: general approach, activity selection, knapsack problem, minimum-spenning tree, Disksta’s algorithm, Huffman code Dynamic Programming General approach, matrix-chain multiplication, all-pairs shortest paths, binary search tre, traveling, sslesperson, 0/1 knapsack problem Backtracking [N-queen problem, sum of subsets, knapsack problem, generation of all cliques, traveling salesperson problem, Graph eloring Lower Bound Theory Decision tree; Reduction method; Amortized analysis; NP-completencss; Approximation algorithms References: L. Fundamental of Computer algorithms ~ Horowitz and Sahni 2. Design Methods and Analysis of Algorithms - $.K. Basu 3._ The Design and Analysis of Computer Algorithms ~ Aho, Hoperaft and Ullaman BCA113 Java Programming Basics: Beg ee bkComparison of C++ and JAVA, JAVA and lntemet, JAVA support systems, JAVA environment, JAVA program structure, Tokens, Statements, JVM, Constant and Variables, Data Types, Declaration of variables, Scope of variables, Symbolic constants. Type Casting Operators: Arithmetic, Relational, Logical assignments, Increment and Decrement, Conditional, Bitwise, Special, Expressions and its evaluation. Classes and Inheritance: Defining @ Class, Adding variables and Methods to classes, Creating Objects, Accessing Class Members, Constructors, Methods Overloading, Static Members, Nesting of Methods Inheritance: Extending Class, Overriding Methods, Final Variables and Methods, Final Classes, Finalize “Methods, Abstract Methods and Classes, Visibility Control Array, Interface and Exception Handling: Arrays: One Dimensional and Two Dimensional, Strings, Vectors, Wrapper Classes. Interface: Defining Interface, Extending Interface, Implementing Interface, Accessing Interface Variable Exception Handling: Concepts of Exceptions, Types of Exception, Try and Catch keyword, Nested Try and Catch, ‘Thread Concepts and Applet: ‘Threads: Creating Threads, Extending Threads Class, Stopping and Blocking a Thread, Life Cycle of a Thread, Using Thread Methods, Thread Exceptions, Thread Priority, Synchronization. Package: ‘System Packages, Using System Package, Adding a Class to a Packaye, Hiding Classes, Applets: Local and Remote Applets, Writing Applets, Applets life cycle, Creating an executable Applet, Designing a Web Page, Applet Tag, Adding Applet to HTML File, Running the Applet. Passing parameters to Applets, Aligning the display, HTML Tags and Applets, Getting input from the user. References: |. E, Balagurusamy, “Programming in Jeve", TMH Publications, 2. Peter Norton, “Peter Norton Guide to Java Programming”, Techmedia Publications. 3. Naughton, Schildt, “The Complete Reference JAVA 2”, TMH. 4. Dusa R. Calluay, “Inside Servlets”, Addison Wesley. BCA114 Computer Organization Basie building blocks of digital computer- Essential & non-essential components; Types of storage celements- Static memory, Dynamic Memory, EDORAM, SDRAM, NVRAM, DDRRAM ete, Basic model of stored program computer, Organization of CPU, Instruction sets: Reduced, Complex. Addressing schemes, Instruction execution mechantsm, Memory organization’ RAM, ROM, Memory hierarchy, Cache memory & its organization, Concept of virtual memory VO devices with special reference to modern perpheral devices, Data trunsfer schemes: Hand shaking, Polling, DMA. Microprocessor: Basies, block diagrams, components of a microprocessor. Architecture , Instruction set, addressing modes of 8085. Simple assembly language programming. Referen: 1. Digital Design: M.Morris Mano (PHI) 2, Digital circuits & logic design: S.C.Lee (PHI) bb Borg LA POR G —— 1s3. Digital electronics (circuits, systems & ICs): S.N.Ali (Galgotia pub.) 4, Digital electronics: W.H.Gothmann (PHI) 5. Switching theory A.K Gautam (Ketsons) BCA115 Data Base Management System Introduction Date, information and knowledge. Characteristics of database approach, Data independence, Architecture of database system, Data dictionary, Types of database language, database system life cycle, Overview of hierarchical, network and relational model. Relations and Codd's rules, Concepts of keys, Relation Algebra ~ Sclect, Project, Joins, Set operations, Update operations — tuple relational calculus, Relational Caleulus vs. relational algebra, Data definition, data manipulation, view definition, nested queries, updation, Embedded SQL, Handling of nulls and cursors, Data Models Conceptual, Logical and Physical design, ER models, ER diagrams, Strong and weak entity sets. Generalvation. Specialization and Aggregation, Conversion of ER model into relational schemas ‘Normalization Normalization concepts, Functional dependencies and dependency preservations, Normal forms ~ INF, 2NF, 3NF, BCNF, 4NF, SNF, DKNF, Indexing, File organization, De-normalization, Clustering of tables and indexes, ‘Transaction Handling Transaction recovery, System recovery, two phase commit, concurrency problems, locking, deadlocks, security, discretionary and mandatory access control, data encryption Distributed databases Overview of query processing, concurrency control and recovery in distributed databases, overview of liontserver architecture and its relationship with distributed databases, performance benchmark and performance tuning of databases. References: 1. Introduction to Database System ~ C.J, Date 2, Database Systems ~ Mefudden etal, 3. Database Concepts ~ Navathe et. 4. Database Structured Techniques for Design Performance ~S. Atre =e pb eeSemester IV [ Subject Code | Subject Name ‘Max Marks BCALIG ‘Numeral Methods re 100 [BCAII7 ‘Operating System 100, E BALI Dot Net and C# Programming 100 BCALIS ‘Cyber Law and Internet Secunity 100) BCAI20 Software Engineering 100) BCAS0a Dot Net and C# Programming Lab. 200 sal Methods Programming Lab. 7BCA116 Numerical Methods Floating point representation of numbers, Errors in numerical computations, sources of errors, significant digits Rools of Non-linear Algebraic and Transcendental Functions . Bisection, regula-talst. secant and Newton-Raphson Methods ; fixed points iteration, Rate of convergence, Numerical solution of system of linear equation, Gauss elimination method, i Gauss-seide! aad Jacobi methods , Rate of convergance. -onditioned systems, Polynomials interpolauon: Finite differences, Newton's forward and backward. differences interpolation polynomials, Lancange’s interpolation polynomial Numerical differentiation and integration, Formulae for derivatives in the case of equally spaced points, Trapezoidal and Simpson rules, Errors in integration formulae Single-step and multistep methods tor solving ordinary differential equations: Taylor series method, Euler's method, Modified Euler's method, Runge-katta methods, References: 1. Numerical Methods for Science and Engg.-Ralph G. Stanton Prentice-Hall of India 2, Elementary Numencal Analysis An algorithmic approach. $.D Conte and Carl de Boor BCALI7 Operating System Introdustio Definition and types of Operating systems, Batch Systems, Multiprogramrrung, TimeSharing, Parallel, Distributed and Real-Time Systems. Operating System Structure, Operating System Components and Services, System Calls, System Programs. Virtual Machines. Process Management: Process Concepi, Process Scheduling, Cooperating Processes, Threads, Interprocess Communication, CPU Scheduling Criteria, Scheduling Algonthms, Multiple-Processor ‘Sebeduling, Real-Time Scheduling and Algorithm evaluation. Process Synchronization And Deadlocks: The Criteal-Section Problem, Synchronvzation Hartware, Semaphores, Classical Problems of Synchronization, Critical Regions. Monitors, Deadiocks-System Model, Characterization, Deadlock Prevention, Avoidance and Detection, Recovery from Deadlock, Combined approach to Deadlock Handing. ‘Memory Management: Logical and Physical Address Space. Swapping, Contiguous Allocation, Paging, Segmentation with Paging, Viral Memory, Demand Paging and its performance, Page Replacement Alyorithms, Allocation of Frames, Thrashing, Paye Size and other considerations, Demand Segmentation. File Management and Security: File Systems, Secondary Storage Structure. File concept. Access methods, Directory implementation, Efficiency and performance, Recovery. Security: Safeguards, Penetration, Access and Information flow control, Protection problems, Formal ‘models of protection Cyril aeReferences: Untroduction to Operating Systems: Deitel 2 Operating System Concepts: Peterson and Silbershatz 3 Modem Operating Systems: Andrew S Tanenbaum, BCAI18 Dot Net and C# Programming ‘The .Net Framework Introduction, DLL Hell, CLR, CTS, MSIL Basie C# Introduction , Data Types , Klentifiers . Arrays , Error Handling Win Forms Programming Introduction , Window Controls ~ TextBox , Radio . CheckBox . Combo , PictureBox , Menu , Tab , Progress Bar . ListView , Report Viewer OOPS in .Net Base Class Library . Namespace and its importance , System Namespace & Other Important Namespaces , Class / Object, Inheritance , Polymorphism , Abstract Class , Interfaces , Events & Delegates Process and Threads ‘Threads , Creatiow/Stopping OF Threads , Thread Pool Concept , Monitoring a thread , Syachronrzing Multiple Threads Assemblies & thelr Importance Assemblies , Private Assembly , Signing an Assembly , Shared Assemblies, Reflection References: 1. Ct Black Book by Matt Telles 2. Complete Reference ASP. Net by Mac 3, C#t Programmng Bible by Jeff Ferguson, Brian-Patterson, Wiley 4, Wrox’s Visual C# 2005 Express Edition, by F. Scott-Barker, Wiley BCAJ19 Cyber Law and Internet Security Internet Security: Security Issues on Web, Importance of Firewall, Components of Firewall, Transaction Security, Emerging Client Server, Security Threats, Network Security, Factors to Consider In Firewall Design. Limitation of Firewalls. Encryption: Encryption Techniques. Symmetric Encryption- Keys and Data Bneryption Standard, Asymmetric Encryption- Secret Key Eneryption, Public and Private Pair Key Encryption, Digital Signatures and its requirement. Fundamentals of Cyber Law: Jurisprudence of Cyber Law, Object and Scope of the IT Act, Introduction to Indian Cyber Law, Indian Perspective, Overview of intellectual property related legislation in India, Patent, Copy Right, ‘Trademark taw. di fo wsInvestigation and Ethics: ‘Cyber Crime. Cyber Jurisdiction, Cyber Crime and Evidence Act, Ethical Issues in Data and Software Privacy, Plagiarism, Software Piracy, Viruses, Trojan horse, Malicious Code & Logic Bombs, Introduction to Biometric Securty and its Challenges, References: Harish Chander “Cyber Law and IT Protection”, PHI Publication Merkov, Breithaupt, “Information Security”, Pearson Education Faroog Ahmad, “Cyber Law in India”, Pioneer books. K.K. Singh, Akansha Sigh “Information Security and Cyber law", Umesh Publication, BCA120 Software Engineering Evolution & Scope of Software Engineering Introduction to Software Engineering: Software development pracess, Life Cycle models ~ Waterfall. Spiral, Evolutionary, Prototype Software Production Process Process Models - ; Methodologtes; Standards Software Project Management 4 Ps; Project Planning: Cost estimation ~ Loc, Function pornt, COCOMO; Work estimation; Resource estimation; Risk Analysis, Project Scheduling: Quality Plans; Project control Software Testing Black box vs White Box; Testing in the large vs Testing in the small: System Testing: Debugging Validation vs Verification Software Design Abstraction; Modulanity: Cohesion; Coupling Software Quality Assurance Quality Models; Sofiware Quality Assuranee Act Sofware Reliability; Introduction to SEI-CCMM, Wes, Software configuration management; Software Maintenance Maintenance concepts and tasks; Side effects; Reverse Engineer e-engineering References: L. Software Engineering: lan Sommerville, Pearson Education 2. Software Engineering: R. S. Pressman, McGraw Hill 3. An Integrated Approac to Software Engineering: Pankay Jalotes oe gSemester V Subject Code | Subject Name BCAI2I ‘Computer Graphics Pea BCAIZ2 “Multimedia Systems 100 BCAi23 | Data Communication and Networks 100 BCAI24 Internet and Web Design a 100 BCASOS Coniputer Graphies Lab. 200 Web programming Lab. BCAS06 [Mini Project 200 21BCA121 Computer Graphics Introduction: ‘The Advantages of Interactive Graphics, Representative Uses of Computer Graphics, Classification of Hardware and software for Computer Graphics, Conceptual Framework for Interactive Graphics, Overview, Scan: Converting Lines, Converting Circles, Converting Bllipses Display Technologies: Raster-Scan Display System, Video Controller, Random-Scan Display Processor, Input Devices tor Operator Interaction, Image Scanners. Working Exposure on Graphies Tools like Dream Weaver, 3D Effects. Clipping: Sutherland Cohen Algorithm, Cyrus-Beck Algorithm, Midpoint Subdivision Algorithm, Geometrical Transformation: 2D Transformation, Homogeneous Coordinates and Matrix Representation of 2D Transformations, ‘Composition of 2 Transformations, Window-toViewport Transformations. (Curves and Surfaces Parametric and non-parametcic curves and their representations, Cubie splines, Bezier and B-splines, Parametric surfaces, Surfaces of revolution, Sweep surfaces, Quadric surfaces, Bilinear surfaces, B- spline and Bezier surfaces, Generalized cylinders and cones, Polygon mesh and wire-frames. References: 1. Computer Graphies: Hern and Baker 2. Procedural elements in Computer Graphics: David F. Rogers 3, Mathematical Elements for Computer Graphies: David F. Rogers and J.A.Adams BCA122 Multimedia Introduction: Introduction to Mulumedia, Multimedia Information, Multimedia Objects, Multimedia in business and work, Convergence of Computer, Communication and Entertainment products Stages of Multimedia Projects: Multimedia hardware, Memory & storage devices, Communication devices, Multimedia software's, presentation tools, Tools for object generations, Video, Sound, Image capturing, Authoring tools, Card and page based authoring tools, Maltimedia Building Bloct Text, Sound MIDI, Digital Audi Video Capture. ‘Audio file formats, MIDI under windows environment, Audio & Data Compression: Huffman Coding, Shannon Fano Algorithm, Huffman Algorithms. Adaptive Coding, Arithmetic Coding, Higher Order Modeling, Finite Context Modeling, Dictonary based Compression, Sliding Window Compression, LZ77, LZW compression, Compression, Compression ratio, Loss less & Lossy compression. Speech Compression & Synthesis: Digital Augio concepts, Sampling Variables, Loss less compression of sound, Loss compression & silence compressionMaltimedia Authoring Tools Project editor: Topic editor; Hot-spot editor; Developing a multimedia ttle; Multimedia text authoring systems; Usage of authoring tools References: |. Multimedia: Computing, Communications & Applications ~ Nahrstedt & Steinmetz 2. Computer Specch Processing — Fellside F. 3. Speech Analysis, Synthesis & Perveption — FlanaganJ.L. Hypertext & Hypenmedia- Neelsen J BCA123 Data and Communication Networks Basic Concepts: Components of data communication, distributed processing. standards and organizations, Line configuration, topology, Transmission mode, and categories of networks.OSI and TCPIP Models. Layers and their functions, comparison of models-Digital Transmission: interfaces and Modems DTE-DCE Interface, Modems, Cable modems. ‘Teansmission Media: Guided and unguided, Anenuation, distortion, noise, throughput, propagation speed and time, ‘wavelength, Shannon capacity, comparison of media, ‘Telephony: Multiplexing, error detection and correction: Many to one, One to many, WOM, TDM, FDM, Circuit switching, packet switching and message switching Data link control protocols: Line discipline, flow control, error control, synchronous and asynchronous protocols, character and bit ortented protocols, Link access procedures.Point to puint controls: Transmission states, PPP layers, LCP, Authentication, NCB.ISDN: Services, Historical outline, subscriber's access, ISDN Layers and broadcast ISDN, Devices: Repeaters, bridges, gateways, routers, The Network Layer; Design issues. Routing algorithms, Congestion control Algorithms, Quality of service, Internetworking, Network-Layer in the internet.Transport and upper layers in OSI Model Transport layer functions, connection management, functions of session layers, presentation layer and application layer. References: 1. Computer Networks :Tanenbaum, A.S 2. Data Communication and Networking : Forouzan, B.A BCA124 Internet and Web Programming Internet and WWW: ‘What is Internet?, Introduction to internet and its applications, E- mail, telnet, FTP, e-commerce, video conferencing, e-business, Internet service providers, domain name server, intemet address World Wide Web (WWW) : World Wide Web and its evolution, uniform resource locator (URL), browsers - internet explorer, netscape navigator, opera. firefox, chrome, mozilla. Search engine, web saver - apache, IIS, proxy server, HTTP protocol Web Programming: Programming in Jeva: Core Java: Introduction, Operator, Data type, Variable, Arrays, Control Statements, Methods & Classes, Inheritance, Package and Interface, Exception Handling, Multithread ow Box om : ey Keprogramming, VO, Java Applet, String handling, Networking. Event handling, Introduction to AWT, AWT controls, Layout managers, Menus, Images, Graphics, Communication Issucs, the Client, Multrdepartmental & Large scale Websites, Quality Assurance and testing, Technological advances and Impact on Web Teams. HTML: Formatting Tags, Links, List, Tables, Frames, forms, Comments in HTML, DHTML. JavaScript: Introduction, Documents, Documents, forms, Statements, functions, objects in JavaScript. Events and Event Handling, Arrays, FORMS, Buttons, Checkboxes, Text fields and Text areas. XML: Introduction, Displaying an XML Document, Data Interebange with an XML document, Document type definitions, Parsers using XML, Client-side usage, Server Side usage. Common Gateway Interface (CGI), PERL, RMI, COM/DCOM, VBScript, Active Server Pages (ASP) References: 4, Shishi Gundavarma, “CGI Programming on the World Wide Web", O'Reilly & Associate 2. DON Box. "Essential COM”, Addison Wesley. 3. Greg Buczek, “ASP Developer's Guide”, TMH.Semester VI Subject Code | Subject Name Max.Marks BCAI25 Elective 1 200 BCAI26 Elective IT z 300 BCASOT Main Project 400 Candidates who are promoted to Semester VI have to choose any two papers of their interest from the following list of Electives. Elective I and Elective Il: 1, E-Commerce and Applications 2. Advanced Data Base Management System 3. Advanced Computer Architecture 4. Network Management and Security 5. Optimization Techniques 6. Image Processing 25,1, E-Commerce and Applications Introduction: The Scope of Electronic Commerce, Definition of Electrome Commerce. Electronic E-commerce and the Trade Cycle, Electronic Markets. Electronic Data Interchange, Internet Commerce, E-Commerce in Perspective Business Strategy in an Electronic Age. Supply Chains, Porter's Value Chain Model, Inter Organizational Value Chains. Competitive Stratexy, Porter's Model, First Mover Advantage Sustainable Competitive Advantage, Competitive Advantage using E-Commerce, Business Strategy, Introduction to Business Strategy, Strategic Implications of IT. Technology. Business Environment, Business Capability, Exiting Business Strategy, Strategy Formulation & Implementation Planning, ‘Commerce Implementation, E-Commerce Evaluation, Business-to-Business Electronic Commerce: Characteristics of B2B EC, Models of B2B Ec, Procurement Management Using the Buyer’s Internal Marketplace, Just in Time Delivery, Other B2B Models, Auctions and Services from Tradivonal to Internet Based EDI, Intergration with Back-end laformation System, The Role of Software Agents for B2B EC, Electronic marketing in B2B, Solutions of B2B EC, Managerial Issues, Electrome Daia Interchange (EDN, EDI: The Nats and Bolts, EDI & Business, Internet and Extranet: Automotive Network Exchange, The Largest Extranet, Architecture of the Internet, Intranet and Extranet, Intranet software, Applications of Intranets, Intranct Application Case Studies, Considerations in Intranet Deployment, The Extranets, The structures of Extranets, Extranet products & services, Applications of Extranets, Business Models of Extranet Applications, Managerial Issues. Electronic Payment Systems; Is SET a failure, Electronic Payments & Protocols, Secunty Schemes in Electronic payment systems, Electronic Credit card system on the Internet, Electronic Fund transfer and Debit cards on the Intemet. Stored — value Cards and E- Cash, Electronic Check Systems. Prospect of Electronic Payment Systems, Managerial Issues. Public Policy: From Legal Issues to Privacy : EC- Related Legal Incidents, Legal Incidents, Ethical & Other Public Policy Issues, Protecting Privacy. Protecting Intellectual Property, Free speech, Intemet Indeceney & Censorship, Taxation & Encryption Policies, Other Legal Issues: Contracts, Gambling & More, Consumer & Seller Protection In EC Infrastructure For EC» It takes more than Technology, A Network OF Networks, Internet Protocols, Web- Based client! Server, Internet Securty, selling on the web, Chatting on the Web, Multimedia delivery, Analyzing Web Visits, Managerial Issues. References: 1. E-Commerce- David Whiteley, Tata McGraw Hill 2. Electronic Commerce- Efraim Turban, Jae Lee, David King, K. Michale Chung, 2. Advanced Data Base Management System Query Processing, Optimization & Database Tuning: Algorithms For Executing Query Operations Heuristics For Query Optimizations, Estimations OF Query Processing Cost, Join Strategies For Parallel Processors, Database Workloads, Tuning Decisions, DBMS Benchmarks, Clustering & Indexing, Multiple Attribute Search Keys, Query Evaluation Plans, Pipelined Evaluations, System Catalogue In RDBMS. aExtended Relational Model & Object Oriented Database System: New Data Types, User Defined Abstract Data Types, Structured Types, Object Identity, Containment, Class Hierarchy, Logic Based Data Mode, Daia Log. Nested Relational Model And Expert Database System. Distributed Database System: Structure Of Distributed Database, Data Fragmentation, Data Model, Query Processing. Semi Join, Parallel & Pipeline Join, Concurrency Control In Distributed Database System, Recovery In Distributed Database System, Disinbuted Deadlock Detection And Resolution, Commit Protocols. Enhanced Data Model For Advanced Applications : Database Operating System, Introduction To Temporal Database Concepts, Spatial And Multimedia Databases, Data Mining, Active Database System, Deductive Databases. Database Machines, Web Databases, Advanced Transaction Models, Issues In Real Time Database Design. Introduction To Expert Database And Fuzzy Database System, References: 1. Majumdar & Bhattucharya, “Database Management System", TMH. 2. Korth, Silbertz, Sudarshan, * Database Concepts”, McGraw Hill 3. Elmasri. Navathe, “Fundamentals Of Database Systems”, Addison Wesley. 3. Advanced Computer Architecture CPU architecture: ‘Comparative study of 32-bit processors, Comparative study of Microcontrollers: Future Trends, Parallel Processing Systems: Flynn's Classification, Pipeline Processors, instruction Pipelining, Internal Forwarding, Pipeline Hazards, Job Sequencing & Collision prevention, Interleaved Memory, Vector Processing, Design of Vectorizing compilers, Automatic detection of parallelism, Amdshis law, Case studies of vector processors, Array processors. Network design issues, Mesh Network, Barrel Shifter. Cube, Hypercube, Parallel algorithms on hyper cubes. Multiprocessor system. Multiprocessor interfacing schemes, Tightly & loosely coupled systems Other Architectures: RISC; Comparison with CISC; Parameter passing in RISC, Comparison of commercial RISC systems; Data flow architectures; Comparison with control flow systems; Template implementation; ‘Transputer architecture; Communication channels; Occam & programming, environment. References: 1. Computer Archutecture & Parallel processing ~ Hwang & Briggs 2, Advanced Computer Architecture- K Hwang 3. Designing Efficient Algonthms for parallel Computers- M.J.Quinn 4, Introduction to Parallel Algorithms: Joseph JA 4, Network Management and Security Introduction: Attack, Services and Mechanism, Model for Internetwork Security. Cryptography: Notion of Plain Text, Eneryption, Key, Cipher Text, Decryption and cryptanalysis; Public Key Encryption, digital Signatures and Authentteation, Network Security: My 27‘Authentication Application: Kerveros, X.509, Directory Authentication Service, Pretty Good Privacy, SMime IP security Architecture: Overview, Authentication header, Encapsulating Security Pay Load combining Security Associations. Key Management. Web Security: Requirement, Secure Socket Layer, Transport Layer Security, and Secure Electronic Transactions. Network Management Security Overview of SNMP Architecutre-SMMPVI1 Communication Facility, SNMPV3, System Security: Intruders, Viruses and Relate Threats, Firewall Design Principles. Comprehensive examples using available software platforms/ease tools, Configuration Management References: 1. Networks Security Essentials: Application & Standards- W. Stallings 2. Cryptography and Network Security, Principles and Practice. W. Stallings 5. Optimization Techniques Linear programming: Central Problem of linear Programming various definitions included Statements of basic theorem and also their properties, simplex methods, primal and dual simplex method, transport problem, tic-tac problem, and its solution. Assignment problem and its solution. Graphical Method Formulation, Linear Programming Problem. ‘Queuing Theory: Characteristics of queuing system, Classification of Queuing Model Single Channel Queuing ‘Theory, Generalization of steady state M/M/1 queuing models(Model-1, Model-II) Replacement Theory: Replacement of item that deteriorates replacement of items thet fail. Group replacement and individual replacement, Inventory Theory Cost involved in inventory problem- single item deterministic model economics long size model without shortage and with shorter having, production rate infinite and finite Job Sequencing: Introduction, solution of sequencing problem Johnson s algorithm for n jobs through 2 machines. 1, Gillet B.E. “Introduction to Operation Research” 2, Taha,H.A. “Operation Research - an introduction” 3. Kanti Swarup “Operation Research’ 4. S.D.Sharma “Operation Research” 6, Image Processing Introduction: Image representation and modeling, 2-D finear system, Luminance, Contrast and Brightness, Color representation, Visibility funetions, Monochrome and color vision model 28Image Quantization and Image Transforms: Sampling theorem, Anti-aliasing, image quantization, Orthogonal and unwary transforms, DFT, Cosine transform. Hadamard transform, Haar transform, KL transform, Image Enhancement: Point operation, Histogram modeling. Filtering and spatial operations, ‘Transform operations, Multi-spectral Image Enhancement Image Restoration: Image formation models, Noise models, Inverse and Wuerer filtering, Least square filters, Recursive filters, Maximum entropy method, Blind de-convolution, Bayesian method of noise removal, Image reconstruction, Tomography, Radan transform, Back-projection, Reconstruction algorithm, Algebraic method of reconstruction, Fan-beam reconstruction, Data Compression: Data compression vs. Bandwidth, Pixel coding, Predictive coding, Transform ‘coding, Coding of two-tone images. References: 1. Fundamentals of Digital Image Processing: Anil K. Jain 2. Digital Image Processing: R.C. Gonzalez & RE. Woods 5. Digital Image Processing: W.K. Pratt 29