fbpx
ChaloExam Logo
Menu

Bangalore North University 6th Sem BCA Study Materials

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 North University

Bangalore North University BCA syllabus

Syllabus

Syllabus

SIXTH SEMESTER BCA 

BCA601T : THEORY OF COMPUTATION 

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:  

  1. John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman: Introduction to Automata  Theory, Languages and Computation, 3rd Edition, Pearson Education, 2011.  Reference Books:  

  2. John C Martin: Introduction to Languages and Automata Theory, 3rd Edition,  Tata McGraw-Hill, 2007.  

  3. Daniel I.A. Cohen: Introduction to Computer Theory, 2nd Edition, John Wiley &  Sons, 2009.  

  4. 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: 

  1. John J. Donowon, System Programming, TATA McGraw-Hill. 

Reference Books: 

  1. Dhamdhere: System programming and Operating System TMH 

  2. 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:  

  1. Behrouz A. Forouzan, Debdeep Mukhopadhyay: Cryptography and Network  Security, 2nd Edition, Special Indian Edition, Tata McGraw-Hill, 2011.  Reference Books: 

  2. 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 

  1. Robert W Sebesta, “Programming the World Wide Web”, 4th Edition, Pearson  Education, 2008. 

Reference Books 

  1. M.Deitel, P.J.Deitel, A.B.Goldberg, “Internet & World Wide Web How to  program”, 3rd Edition, Pearson Education / PHI, 2004. 

  2. Chris Bates, “Web Programming Building Internet Applications”, 3rd Edition,  Wiley India, 2006. 

  3. 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 

  1. Write a program to find factorial of list of number reading input as command line  argument. 

  2. Write a program to sort list of element in ascending and descending order and show  the exception handling. 

  3. Write a program to implement all string operations. 

  4. 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. 

  5. Write a program to create student report using applet, read the input using text boxes  and display the o/p using buttons. 

  6. 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. 

  7. Write a program to implement mouse events. 

  8. 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 :  

  1. 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. 

  2. b) A minimum of 10 Programs has to be done in Part-B and has to be maintained  in the Practical Record. 

  3. 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 

  1. 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. 

  2. 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. 

  3. Write a JavaScript code to find the sum of N natural Numbers. (Use user-defined  function) 

  4. Write a JavaScript code block using arrays and generate the current date in words,  this should include the day, month and year. 

  5. Create a form for Student information. Write JavaScript code to find Total,  Average, Result and Grade. 

  6. Create a form for Employee information. Write JavaScript code to find DA, HRA,  PF, TAX, Gross pay, Deduction and Net pay. 

  7. 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. 

  8. 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 :  

  1. 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. 

  2. b) A minimum of 10 Programs has to be done in Part-B and has to be maintained in  the Practical Record. 

  3. 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: 

Demonstration and Presentation 130 Marks 

Viva-voce 50 Marks 

Project Report 20 Marks 

Book Now For Free Classes

Get It Now

Shopping Basket

Enroll Now