SYLLABUS

BCA - IIIrd Year

 CONTENTS

BCA Vth Sem. IIIrd Year

Paper-1 Computer Architecture.
Paper-2 Multimedia Tools and Application.
Paper-3 Programming in Java.
Paper-4 Oracle RDBMS.
Paper-5 Theory of Computation.
 BCA-Vth Sem. IIIrd Year
Paper-1
Computer Architecture
Unit-I
Representation of Information : Number systems, integer and floating-point representation,
character codes (ASCII, EBCDIC), Error detection and correction codes. Basic Building Blocks:
Boolean Algebra, combinational blocks: gates, multiplexes, decoders etc.
Unit-II
Sequential building blocks: flip-flops, registers, counters, ALU, Random access memory
etc.Register Transfer Language and Micro-operations: concept of bus, data movement among
registers, a language to represent conditional data transfer, data movement from/to memory,
arithmetic and logical operations Along with register transfer, timing in register transfer.
Unit-III
Architecture of a simple processor : A simple computer organization and instruction set, instruction
formats, addressing modes, instruction execution in terms of microinstructions.
Unit-IV
Concepts of interrupt and simple I/O organization, implementation of processor using the building
blocks.
Unit-V
Memory organization : basic cell of static and dynamic RAM, Building large memories using chips,
Associative memory, cache memory organization, virtual memory organization.
References :
1. M. Morris Mano, “Computer System Architecture”, PHI, 3rd edition, 1993
2. Liu and Gibson, “8086/8088 Micro processor Assembly Language.
 BCA-Vth Sem. IIIrd Year
Paper-2
Multimedia & Tools & Application
Unit-I
Introduction : Definition, where to use multimedia.
Introduction to Making Multimedia, Multimedia Skills Project Manager Multimedia Designer,
Interface Designer.
Unit-II
Multimedia Hardware and Software : Macintosh and Windows Production Platforms, Basic
Software Tools, Making Instant Multimedia.
Multimedia authoring tools.
Unit-III
Multimedia Building Blocks : Text, Sound, Images, Animation, Vide
Unit-IV
Multimedia and the Internet : The internet and How it works, Tools for the world wide web
Designing for the world wide web.
Unit-V
Assembling and Delivering a project : Planning and Costing, Designing and Production content and
Telent, Delivering.
Books :
1. Multimedia Systems Design, P.K. Andleigh and K.Thakrar, Prentice Hall PTR, 1996.
2. Multimedia Computing, communications & applications, ralf steimnetz and kerla nashtedt,
prentice Hall 1995.
3. Creating Multimedia Presentations, Douglas E. Wolfgram, Que, Corp, 1994.
4. Multimedia System, Edited by John F.K. Buford. Addision Wesley.
5. Vilkamil-Casanova: Multimedia Production, Planning & Delivery, PHI.
6. Vilkamil-Casanova : Multimedia An Introduction, PHI.
7. Magnenal & Thalman : Computer Animation Theory & Practice, Spinger-Verlag.
8. Simon Colin: Multimedia Made Simple, Aslian Book Depot, Pvt. Ltd.
 BCA-Vth Sem. IIIrd Year
Paper-3
PROGRAMMING IN JAVA
UNIT - 1
Fundamentals of Object-oriented Programming : Introduction, Object-Oriented Programming.
Basic concepts of object-oriented programming, Benefits of OOP, Applications of OOP. JAVA
Evolution: Java History. Java Features, How Java Differs from C and C++, JavaInternet, Java and
World Wide Web, Web Browsers, Hardware and Software Requirements, Java Support Systems.
Java Environment .Overview of Java Language: Introduction, Simple Java Program, More of Java,
Application with .Two Classes, Java Program Structure, Java Tokens, Java Statements, Implementing
a Java Program, Java Virtual Machine, Command Line Arguments, Programming Style.' Constants,
Variables and Data Types: Introduction, Contents, Variables, Data Types, Declaration of Variables,
Giving Values of Variables, Scope to Variables, Symbolic Constants, Type Casting, Getting Values
of Variables, Standard Default Values. Operators and Expressions Decision Making and Branching:
Introduction, Decision Making with if-Statement, Simple if Statement, The it.... else Statement,
Nesting of it—, else Statements, The else if Ladder, The Switch Statement. The?: Operator.
UNIT - 2
Decision Making and Looping: Introduction, The while Statement, The do Statement, The for
Statement. Jumps in Loops, Labelled Loops. Classes, Objects and’ Methods: Static Members,
Nesting of Methods, Inheritance: Extending a Class, Overriding Methods, Final Variables and
Methods, Final Classes, Finalizes Methods. Abstract Methods' and Classes, Visibility Control.
UNIT - 3
Arrays, Strings And. Vectors: Arrays, One-Dimensional Arrays, Creating An
Array,Tow-Dimensional Arrays Strings, Vectors, Wrapper Classes.
Interfaces: Multiple Inheritance: Introduction, Defining Interfaces, Extending Interfaces,
Implementing Interfaces, Accessing Interface Variables.
UNIT - 4
Packages: Putting Classes Together: Introduction, Java API Packages, Using SystemPackages,
Naming Conventions, Creating Packages, Accessing a Package, Using aPackage, Adding a Class to a
Package, Hiding Classes. Multithreaded Programming: Introduction, Creating Threads, Extending the
Thread Class, Slopping and Blocking a Thread, Life Cycle of a Thread. Using Thread Methods,
Thread [Exceptions, Thread Priority, Synchronization, Implementing the 'Run able' Interface.
UNIT - 5
Managing Input/Output Files in Java: Introduction, Concept of Streams, Stream Classes, Bye Stream
Classes, Character Stream Classes, Using Streams, Other Useful 1Classes, Using the File Class. Input
/ Output Exceptions, Creation of Files, Reading / Writing Characters. Reading / Writing Bytes,
Handling Primitive Data Types, Concatenating and Buffering File;-., Random Access Files,
Interactive Input and Output, Other Stream Classes.

BCA-Vth Sem. IIIrd Year

Paper-4
 ORACLE RDBMS
Unit-I
RDBMS Concepts : introduction to Network, Hierarchical, and Relational Models; DBMS
Terminology's DMBS Components (overview): Normal notation (1, 2, 3rd); ER Diagrams; Data
(integrity; Security Backup, Recovery.
Unit - II
Interactive SQL : Invoking SQL *Plus, The Oracle Data Type - Two Dimension Matrix Creation,
Insertion of Data into Tables, Updating the Contents of a Table, Deletion Operations, The many faces
of the Select Command, Modifying the structure of Tables, Removing /Defeting /Dropping Tables,
Date Constraints, Computations in Expression, Lists used to select Data, Logical Operators, Range
Searching, Pattern Matching, Oracle Functions,. Grouping Data from Tables in SQL Manipulating
Data in SQL Joins, Constructing an English Sentence with Data from Table Columns.
Unit - III
Sub queries, Using the Union, Intersect and Minus Clause Indexes, Views, Sequences, Granting
Permissions, Revoking the Permissions given, Creation of Reports in SQL * Plus.
PL/SQL : Introduction, the PL/SQL Execution Environment, thy PL/SQL Syntax,Understanding the
PL/SQL Block structure, Oracle Transactions, Concurrency Control in Oracle, Locks, and Cursors,
Error Handling in PL/SQL.
Unit - IV
Stored Procedures : Procedures; Declarative part, Executable part, Exception handling part. Where
do procedures Reside, Creating a procedure, Executing procedures, Advantages of procedures,
Syntax for Creating stored procedures.
Unit - V
Stored Functions : Where do functions Resides, Creating a function, Executing a functions,
Executing a Functions, Advantages of Functions, Syntax for creating a stored functions, Deleting a
Stored function.
Data Base Triggers: Introduction, Use of Database Triggers, Database Triggers, Types of Triggers,
Syntax for Creating and Deleting a Trigger.
References :
1. Oracle Desk reference - by Harrison (AWI).
2. Oracle - The. Complete Reference (TMH)
3. Oracle: performance Tuning & Optimization - by Edward Whalen (SAMS).
 BCA-Vth Sem. IIIrd Year
Paper-5
THEORY OF COMPUTATION
UNIT - 1
Review of Mathematical Preliminaries, Relations, functions, set theory, predicate & prepositional
calculus, principle of mathematical induction/strong mathematical induction.
UNIT - 2
Formal Languages, Phrase structured grammar & their classification, Chomskey hierarchy, closure
properties of families of languages, regular grammar, regular expression properties of regular sets,
finite automata, DFA & 2DFA, FSM with output, Determinism & Non determinism, FA
minimization & related theorems.
UNIT - 3
Context free grammar & its properties, derivation tree simplifying CFG, unambiguifying CFG, CNF
& GNF of CFG, push down automata, 2 way PDA, relation of PDA with CFG, Determinism & Non
determinism in PDA & related theorems.
UNIT - 4
Concept of Linear Bounded Automata, context sensitive grammars & their equivalence.
UNIT - 5
Unrestricted grammars & their equivalence with TM, determinism & non determinism in TM, TM as
acceptor/generator/algorithms & related theorems, Multi tape, multi head, multi track TM, automata
with two push down store & related theorems. Introduction to Complexity theory. Recursively
enumerable sets, recursive set, partial recursive sets, Russell’s paradox, undesirability & some
non-computable problems.
Books :
1. Hopcroft & Ullman: Introduction to Automata theory, languages & Computation, Narosha
Publishing house.
2. Mishra & Chandrashekharam : Theory of Computer Science, Anlomata, languages & corn
putation, 2nd ed PHI, New Delhi
s.no Paper Paper Name Book Name Author Publisher
Code
1 1 Programming in Java. Programming in E.Balagurusa TMH
Java. my
2 2 Computer Oriented Computer Oriented
numerical analysis. numerical analysis.
3 3 Software Engineering. An integrated Jalote Pankaj Narosa
approach to
Software
Engineering.
4 4 RDBMS & Oracle. RDBMS & Oracle. Nitin K. Naik Kamal
Prakashan
5 5 Simulation and Modeling. System Simulation Gordan PHI
6 6 Programming in C# Programming in C#
7 7 Management Information Management
System. Information System.