Download free BCA 6th sem module wise notes, latest solved question papers, previous 5 years question paper till 2021, model question papers, easy notes, exam oriented notes are available on this website chaloexam.com of Bangalore University
Total Teaching Hours : 60 No of Hours / Week : 04 Unit - I
Introduction to Finite Automata: The central concepts of Automata theory; Deterministic finite automata; Nondeterministic finite automata. An application of finite automata,
Page 32 of 38
Finite automata with Epsilon transitions.
[ 12 Hours ]
Unit - II
Regular Expressions: Finite Automata and Regular Expressions Applications of Regular Expressions. Regular languages; Proving languages not to be regular languages; Closure properties of regular languages; Decision properties of regular languages; Equivalence and minimization of automata.
[ 12 Hours ] Unit - III
Context–free grammars: Parse trees; Applications; Ambiguity in grammars and Languages. Definition of the Pushdown automata; the languages of a PDA; Equivalence of PDA’s and CFG’s.
[ 12 Hours ] Unit - IV
Deterministic Pushdown Automata:Normal forms for CFGs; The pumping lemma for CFGs; Closure properties of CFLs. Problems that Computers cannot solve. [ 12 Hours ]
Unit – V
The Turing machine:Programming techniques for Turing Machines. Undecidability, A Language that is not recursively enumerable; An Undecidable problem that is RE; Post’s Correspondence problem.
[ 12 Hours ]
Text Book:
John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman: Introduction to Automata Theory, Languages and Computation, 3rd Edition, Pearson Education, 2011. Reference Books:
John C Martin: Introduction to Languages and Automata Theory, 3rd Edition, Tata McGraw-Hill, 2007.
Daniel I.A. Cohen: Introduction to Computer Theory, 2nd Edition, John Wiley & Sons, 2009.
Thomas A. Sudkamp: An Introduction to the Theory of Computer Science, Languages and Machines, 3rd Edition,Pearson Education, 2006
BCA602T: SYSTEM PROGRAMMING
Total Teaching Hours : 60 No of Hours / Week : 04 Unit - I
Background: Machine Structure, Evolution of the Components of a Programming System, Assembler, Loaders, Macros, Compliers, Formal Systems. Machine Structure, Machine Language and assembly language: General Machine Structure, Machine Language, Assembly Language
[ 12 Hours ]
Unit - II
Assemblers: General Design Procedure, Design of assembler, Statement of Problem, Data structure, Format of databases, algorithm, look for modularity, Table Processing: Searching and Sorting. The Problem, Searching a table, linear Search, binary Search, Sorting, interchange sort, Shell Sort, Bucket Sort, Radix Exchange Sort, address calculation sort, comparison of sorts, hash or random entry searching.
[ 12 Hours ]
Page 33 of 38
Unit - III
MACRO LANGUAGE AND THE MACRO PROCESSOR: Macroinstruction, Features of macro Facility, Macro instruction arguments, conditional macro Expansion, macro calls within macros, macro Instructions defining macros, Implementation, Statement of problem, implementation of a restricted facility, A two pass algorithm. A single pass algorithm, implementation of macro calls within macros. Implementation within an assembles.
[ 12 Hours ] Unit - IV
LOADERS: Loader schemes, Compile & go, General loading Scheme, absolute loaders, Subroutine Languages, Relocating loaders, Direct linking loaders, other loading Schemes – Binders, linking loaders, Overlays, Dynamic binders. Design of absolute loader, Design of a Direct linking loader Specification of problem, Specification of data structure, format of data bases algorithm.
[ 12 Hours ] Unit - V
COMPILERS: Statement of problem, Problem1: Recognizing basic Elements, Problem2: Recognizing Syntactic cutis & interpreting meaning, Problem3: Storage Allocation, Problem4: Code Generation. Optimization (machine independent) optimization (machine dependent), Assembly Phase, General Model of complier. PHASES OF COMPILERS: Simple Structure of Compiler, Brief introduction to 7 Phases of Compliers.
[ 12 Hours ]
Text Books:
John J. Donowon, System Programming, TATA McGraw-Hill.
Reference Books:
Dhamdhere: System programming and Operating System TMH
Beck: System Software, 3/e Pearson Education.
BCA603T : CRYPTOGRAPHY AND NETWORK SECURITY
Total Teaching Hours : 60 No of Hours / Week : 04 Unit - I
Introduction: Security Goals, Cryptographic Attacks, Services and Mechanism, Techniques. Mathematics of Cryptography: Integer Arithmetic, Modular Arithmetic, Matrices, Linear Congruence.
[ 12 Hours ] Unit – II
Traditional Symmetric-Key Ciphers: Introduction, Substitution Ciphers, Transpositional Ciphers, Stream and Block Ciphers. Data Encryption Standard (DES): Introduction, DES Structure, DES Analysis, Security of DES, Multiple DES, Examples of Block Ciphers influenced by DES. Advanced Encryption Standard: Introduction, Transformations, Key Expansion, The AES Ciphers, Examples, Analysis of AES.
[ 12 Hours ]
Unit III
Encipherment using Modern Symmetric-Key Ciphers: Use of Modern Block Ciphers, Use of Stream Ciphers, Other Issues. Mathematics of Asymmetric-Key Cryptography: Primes, Primality Testing, Factorization, Chinese Remainder Theorem, Quadratic Congruence, Exponentiation and Logarithm. Asymmetric Key Cryptography: Introduction, RSA Cryptosystem, Rabin Cryptosystem, Elgamal Cryptosystem, Elliptic Curve Cryptosystems.
[ 12 Hours ]
Page 34 of 38
Unit - IV
Cryptography Hash Functions: Introduction, Description of MD Hash Family, Whirlpool, SHA-512. Digital Signature: Comparison, Process, Services, Attacks on Digital Signature, Digital Signature Schemes, Variations and Applications. Key Management: Symmetric-Key Distribution, Kerberos, Symmetric-Key Agreement, Public-Key Distribution, Hijacking.
[ 12 Hours ]
Unit - V
Security at the Application Layer: PGP and S/MIME: Email, PGP, S/MIME. Security at the Transport Layer: SSL and TLS: SSL Architecture, Four Protocols, SSL Message Formats, Transport Layer Security. Security at the Network Layer: IPSec: Two modes, Two security protocols, Security association, security policy, Internet Key exchange, ISAKMP. [ 12 Hours ]
Text Book:
Behrouz A. Forouzan, Debdeep Mukhopadhyay: Cryptography and Network Security, 2nd Edition, Special Indian Edition, Tata McGraw-Hill, 2011. Reference Books:
Michael E. Whitman and Herbert J. Mattord: Principles of Information Security, 2nd Edition, Thomson, Cengage Delmar Learning India Pvt., 2012. 2. William Stallings: Network Security Essentials: Applications and Standards, 4th Edition, Pearson Education, 2012.
BCA604T: WEB PROGRAMMING
Total Teaching Hours : 60 No of Hours / Week : 04 Unit - I
Fundamentals of Web: Internet, WWW, Web Browsers, and Web Servers, URLs, MIME, HTTP, Security, The Web Programmers Toolbox. XHTML: Origins and evolution of HTML and XHTML, Basic syntax, Standard XHTML document structure, Basic text markup, Images, Hypertext Links, Lists, Tables.
[12 Hours] Unit - II
HTML and XHTML: Forms, Frames in HTML and XHTML, Syntactic differences between HTML and XHTML. CSS: Introduction, Levels of style sheets, Style specification formats, Selector forms, Property value forms, Font properties, List properties, Color, Alignment of text, The Box model, Background images, The <span> and <div> tags, Conflict resolution.
[ 12 Hours]
Unit -III
Java Script: Overview of JavaScript; Object orientation and JavaScript; General syntactic characteristics; Primitives, Operations, and expressions; Screen output and keyboard input; Control statements; Object creation and Modification; Arrays; Functions; Constructor; Pattern matching using expressions; Errors in scripts; Examples.
[ 12 Hours]
Unit - IV
Java Script and HTML Documents: The JavaScript execution environment; The Document Object Model; Element access in JavaScript; Events and event handling; Handling events from the Body elements, Button elements, Text box and Password elements; The DOM 2 event model; The navigator object; DOM tree traversal and modification.
[12 Hours]
Page 35 of 38
Unit - V
Dynamic Documents with JavaScript: Introduction to dynamic documents; Positioning elements; Moving elements; Element visibility; Changing colors and fonts; Dynamic content; Stacking elements; Locating the mouse cursor; Reacting to a mouse click; Slow movement of elements; Dragging and dropping elements. XML: Introduction; Syntax; Document structure; Document Type definitions; Namespaces; XML schemas; Displaying raw XML documents; Displaying XML documents with CSS; XSLT style sheets; XML Processors; Web services.
[ 12 Hours]
Text Books
Robert W Sebesta, “Programming the World Wide Web”, 4th Edition, Pearson Education, 2008.
Reference Books
M.Deitel, P.J.Deitel, A.B.Goldberg, “Internet & World Wide Web How to program”, 3rd Edition, Pearson Education / PHI, 2004.
Chris Bates, “Web Programming Building Internet Applications”, 3rd Edition, Wiley India, 2006.
Xue Bai et al, “The Web Warrior Guide to Web Programming”, Thomson, 2003. 4. Sklar, “The Web Warrior Guide to Web Design Technologies”, 1st Edition, Cengage Learning India.
BCA604P : WEB PROGRAMMING LAB
PART -A
Write a program to find factorial of list of number reading input as command line argument.
Write a program to sort list of element in ascending and descending order and show the exception handling.
Write a program to implement all string operations.
Write a program to find area of geometrical figures using method overloading. 5. Write a program to implement constructor overloading by passing different number of parameter of different types.
Write a program to create student report using applet, read the input using text boxes and display the o/p using buttons.
Write a program to implement an apply by passing parameter to HTML. 8. Write a program to implement thread, applets and graphics by implementing animation of ball moving.
Write a program to implement mouse events.
Write a program to implement keyboard events.
PART – B
During practical examination the External and Internal examiners may prepare exam question paper related to theory syllabus apart from Part-A. (A minimum of 10 Programs has to be prepared).
Note :
a) The candidate has to write both the programs One from Part-A and other from Part-B and execute one program as of External examiner choice.
b) A minimum of 10 Programs has to be done in Part-B and has to be maintained in the Practical Record.
c) Scheme of Evaluation is as follows:
Writing two programs - 10 Marks
Execution of one program - 10 Marks
Page 36 of 38
Formatting the Output - 05 Marks
Viva - 05 Marks
Record - 05 Marks
Total - 35 Marks
BCA604P : WEB PROGRAMMING LAB
PART - A
Create a form having number of elements (Textboxes, Radio buttons, Checkboxes, and so on). Write JavaScript code to count the number of elements in a form 2. Create a HTML form that has number of Textboxes. When the form runs in the Browser fill the textboxes with data. Write JavaScript code that verifies that all textboxes has been filled. If a textboxes has been left empty, popup an alert indicating which textbox has been left empty.
Develop a HTML Form, which accepts any Mathematical expression. Write JavaScript code to Evaluates the expression and Displays the result. 4. Create a page with dynamic effects. Write the code to include layers and basic animation.
Write a JavaScript code to find the sum of N natural Numbers. (Use user-defined function)
Write a JavaScript code block using arrays and generate the current date in words, this should include the day, month and year.
Create a form for Student information. Write JavaScript code to find Total, Average, Result and Grade.
Create a form for Employee information. Write JavaScript code to find DA, HRA, PF, TAX, Gross pay, Deduction and Net pay.
Create a form consists of a two Multiple choice lists and one single choice list (a) The first multiple choice list, displays the Major dishes available (b) The second multiple choice list, displays the Starters available. (c)The single choice list, displays the Soft drinks available.
Create a web page using two image files, which switch between one another as the mouse pointer moves over the image. Use the on Mouse Over and on Mouse Out event handlers.
PART – B
During practical examination the External and Internal examiners may prepare exam question paper related to theory syllabus apart from Part-A. (A minimum of 10 Programs has to be prepared).
Note :
a) The candidate has to write both the programs One from Part-A and other from Part-B and execute one program as of External examiner choice.
b) A minimum of 10 Programs has to be done in Part-B and has to be maintained in the Practical Record.
c) Scheme of Evaluation is as follows:
Writing two programs - 10 Marks
Execution of one program - 10 Marks
Formatting the Output - 05 Marks
Viva - 05 Marks
Record - 05 Marks
Total - 35 Marks
Page 37 of 38
BCA605P : PROJECT WORK
Students should individually develop a project. They should implement their project in college in any RDBMS package or any language available in the college. The project should web based. The students have to collect data outside practical hours. Project may be taken outside but must be implemented in the college. Internal marks can be awarded by the guide by evaluating the performance of the students during the course of project work. In viva-voce the questions must be directed only on the project work to access the involvement and understanding of the problem by the students.
The project carries 200 marks is distributed as follows: