Paper Number - SRM University

SRM UNIVERSITY FACULTY OF SCIENCE AND HUMANITIES DEGREE OF UNDER GRADUATE COURSES Bachelor of Computer Applications REGULATIONS SEMESTER PATTERN (Effective from the academic year 2008 – 2009) Paper Number

Paper Title

Lecture/Lab Hrs/Week

Exam Duration in Hr

05

03

05 05

03 03

05 05 05

03 03 03

I SEMESTER SHCA8101 Foundation Course : Tamil/Hindi/French/Sanskrit SHCA8102 Foundation Course : English SHCA8103 Allied : Mathematical Foundation in Computer Science I SHCA8104 Major 1: C Programming SHCA8105 Major 2: Digital Logic Fundamentals SHCA8106 Major Practical 1 : C Programming Lab

SHCA8204 SHCA8205 SHCA8206

Total Hours : 30 Hrs II SEMESTER Foundation Course : 05 Tamil/Hindi/French/Sanskrit Foundation Course : English 05 Allied : Mathematical Foundation in Computer 05 Science II Major 1: Design and Analysis of Algorithm 05 Major 2: Microprocessor and its Applications 05 Major Practical 2 : Microprocessor Lab 05

03 03 03

SHCA8301 SHCA8302 SHCA8303 SHCA8304 SHCA8305 SHCA8306 SHCA8307

Total Hours : 30 Hrs III SEMESTER COBOL Programming 05 Statistical and Numerical Methods 05 Object Oriented Programming 04 Financial Accounting –I 05 Data Structures 05 Practical 3 : COBOL Lab 03 Practical 4 : Data Structures using C++ 03

03 03 03 03 03 03 03

SHCA8201 SHCA8202 SHCA8203

1

03 03 03


Total Hours : 30 Hrs IV SEMESTER Resource Management Techniques 05 Financial Management –II 05 Java Programming 05 Multimedia System Design 05 Computer Graphics 04 Practical 5 : Java Lab 03 Practical 6 : Multimedia Lab 03 Total Hours : 30 Hrs

2

03 03 03 03 03 03 03



V SEMESTER Database Management System 05 Visual Programming 05 Software Engineering 05 Web and Internet Applications 04 System Software 05 Practical 9 : Web and Internet Lab 03 Practical 10 : RDBMS Lab 03 Total Hours : 30 Hrs VI SEMESTER Programming Languages 05 Computer Networks 04 E-Commerce 05 Windows Programming 05 Object Oriented Analysis and Design 05 Practical 11 : Windows Programming Lab 03 Practical 12 : Mini Project 03 Total Hours : 30 Hrs

03 03 03 03 03 03 03

03 03 03 03 03 03 03

SYLLABUS SEMESTER – I

PAPER CODE: SHCA8103

ALLIED: MATHEMATICAL FOUNDATION IN COMPUTER SCIENCE I UNIT – I: Sets – Relations– functions. UNIT – II: Mathematical connectives – Tatuology – Contradiction – Normal forms – PDNE – PCNF – Rule of inference. UNIT – III: THEORY OF EQUATIONS: Polynomial equations, Irrational roots, complex roots, Reciprocal equations, Approximation of roots of a polynomial equation by Newton and Horner’s methods. UNIT –IV:

3

MATRICES: Symmetric,skew symmetric, Hermitian, skew Hermitian,Orthogonal,Unitary matrices – Cayley Hamilton Thoerem –Eigen values– Eigen vectors – solving the equations using cramers rule. UNIT – V: Differentiation : Successive differentiation – Leibnitz theorem – maxima and minima – Radius of curvature (Cartesian co– or) – partial differentiation – Eulers theorem.

Books for study and reference: P.R.Vittal

: MATHEMATICAL FOUNDATION

SEMESTER – I


Programming in C Unit – I: C Fundamentals – Character set – Identifier and Keywords – Data types – Constants – variables – Declarations – Expressions – Statements – Arithmetic, Unary, Relational and Logical, Assignment and Conditional Operators – Library Functions. Unit – II: Data Input/Output functions – simple C programs – Flow of Control – Control Structures – Switch, break and continue, go to statements – Comma operator. Unit – III: Functions – Defining, Accessing functions – Functions prototypes – Passing arguments – Recursions – Storage classes – Multifile programs. Unit – IV: Arrays – Defining and Processing – Passing arrays to functions – Multidimensional arrays – arrays and String – structures – Passing structures to functions – Self-Referential structures – Unions. Unit – V: Pointers – Declarations – Passing pointers to functions – Operation in pointers – Pointer and Arrays – Arrays – Arrays of Pointers – Structure and pointers – pointer and Arrays – Arrays of pointers – structures and pointers Files: Creating, processing, opening and closing – Bitwise Operations.

4

Books for Study and Reference: 1. Gottfried.B.S. – Programming with C – II Edition – TMH Publication. 2. Kanetkar.Y. – Let Us C – BPB Publication.

SEMESTER – I


Digital Logic Fundamentals: Unit – I: Number Systems –Conversions from one number system to another – Complements – Binary codes – Binary Logic – Logic Gates – Truth Tables. Unit –II: Boolean algebra – Axioms – Theorems – simplifications of Boolean functions – Map Methods (up to 5 variables) – MC Clausky tabulation method. Unit – III: Sequential logic – RS, JK, D and T flip – Flops – Registers – Shift Registers – Counters – Ripple Counters – Synchronous counters – Design of Counters. Unit –IV: Adders – Subtracters – Decoders – Encoders – Multiplexer – Demultiplexer – Design of Circuits using decoders/Multiplexers – ROM – PLA – Designing circuits using ROM /PLA. Unit – V: Design o ALU – Design of Status registers – Design of Accumulators – Introduction to Computer Design. Book for Study and reference:

5

1. M.M.Mano – Digital Logic and Computer Design – PH – 1994 2. T.C.Bartee – Computer Architecture and Logic Design 0 McGraw Hill – 1991

6

SEMESTER – I


C Programming LAB

I. Summation of Series. 1. Sin(x) 2. Cos(x) 3. Exp(x) (Comparison with built in functions) II. Sting Manipulation: 1. Counting the number of vowels, consonants, words, white spaces in a line of text and array of lines. 2. Reverse a string and Check for palindrome. 3. Substring detection, Count and Removal. 4. Finding and replacing substrings. III. Recursion: 1. 2. 3. 4. 5.

nPr, nCr GCD of two numbers. Fibonacci series. Maximum and Minimum Tower of Hanoi.

IV. Matrix Manipulation: 1. 2. 3. 4.

Addition and Subtraction. Multiplication. Transpose and trace of a Matrix. Determinant of a matrix.

V. Sorting and Searching: 1. 2. 3. 4.

Insertion Sort. Bubble Sort. Linear Search. Binary Search.

7

SEMESTER-II


ALLIED: MATHEMATICAL FOUNDATION IN COMPUTER SCIENCE II UNIT-I: Integral calculus-polynomial and irrational function-Bernoulli’s FormulaReduction formula. UNIT-II: Fourier series [0.2x] and [-x, x]-multiple integral –Double-Triple-Change of order of integration. UNIT-III: Differential Equation: Second order D.E with constant and variable Coefficient. PDE: Eliminating arbitary constants and functions-four standard TypesLanguage’s Equation. UNIT-IV: Lap lace Transformation-basic properties and simple problems – L [eat f (t)]-1[tn f (t)]-1[eat.t.f (t).L[f(t)/t] UNIT-V: Plane-Straight lines-Spheres. Books for Study and Reference: 1. Dr.P.R.VITTAL: Mathematical Foundation 2. A.Singaravelu: Allied Mathematics 3. A.Manickavasagam pillai and Narayanam: Auxillary Mathematics

8

SEMESTER-II

PAPERCODE: SHCA8204

DESIGN AND ANALYSIS OF ALGORITHM UNIT: I Introduction – Definition of Algorithm-pseudopodia conversions - recursive Algorithms - time and space complexity – big-oh notation - practical complexities Randomized algorithms - repeated element - primality testing - Divide and Conqure: General Method - Finding maximum and minimum - merge sort - quick sort – Selection. UNIT: II Divide and conquer contd.- Strassen’s matrix multiplication - convex hull algorithms -Greedy Method: General Method-Knapsack problem-Tree vertex Splitting job sequencing with dead lines - optimal storage on tapes. UNIT-III Dynamic Programming: General Method - multistage graphs - all pairs shortest Path - single source shortest paths - string Editing - 0/1 knapsack. Search techniques for graphs – dfs – bfs - connected components – biconnected Components and dfs. UNIT-IV Back tracking: General Method – 8 – queens - Sum of subsets - Graph Coloring Hamiltonian cycles. Branch and Bound: General Method - Traveling method - Traveling Salesperson problem. UNIT-V Lower Bound Theory: Comparison trees Oracles and Advisory arguments Lower bounds through reduction - Basic concepts of Np - Hard and Np - Complete Problems. Books for Study and Reference: 1. E.Horowitz; S.Sahni and S.Rajasekaran - Computer Algorithms – Galgotia - 1999. 2. G.Brassard and P.Bratley-fundamentals of Algorithmics – PHI - 1997. 3. A.V.Aho, J.E.Hopcroft, J.D.Ullmann - The Design and analysis of Computer Algorithms - Addition Wesley-1999.

9

SEMESTER-II

PAPERCODE: SHCA8205

MICROPROCESSOR AND ITS APPLICATIONS UNIT-1 : Introduction to microcomputers, microprocessors and Assembly Languages Microprocessor architecture and its operations-8085 MPU 8085 Instruction set and classifications UNIT-II : Writing assembly levels programs-Programming techniques Such as looping, counting and indexing addressing nodes - Data Transfer instructions - Arithmetic and logic operations - Dynamic Debugging. UNIT-III : Counters and Time delays - Hexadecimal counter - Modulo10 counter - Pulse Timings for flashing lights-Debugging counter and time delay Program – stack – subroutine - conditional call and return instructions. UNIT-IV: BCD to Binary and Binary to BCD conversions - BCD to HEX and HEX to BCD conversions - ASCII to BCD and BCD to ASCII conversions-BCD to seven segment LED Code conversions - Binary to ASCII and ASCII to Binary conversions Multibyte Addition Multibyte Subtraction - BCD addition - BCD Subtraction – Multiplication and Division. UNIT-V: Interrupt - Implementing interrupts - Multiple interrupt – 8085 - trap- Problems on implementing 8085 interrupt - DMA-Memory interfaces – Ram & Rom-I/O interface Direct I/O - Memory mapped l10. REFERENCES: 1. R.S.Gaonkar,”Microprocessor Architecture Programming and Applications with 8085/8080A”, Wiley Eastern limited, 1990. 2. A.Mathur,”Introduction to Microprocessor”, Third Edition, Tata McGraw-Hill Publishing Co.Ltd., 1993.

10

SEMESTER-II


MICROPROCESSORS LAB I: ADDITION AND SUBTRACTION 1. 8-bit addition 2. 16-bit addition 1. 8-bit subtraction 2. BCD subtraction II: MULTIPLICATION AND DIVISION 1. 8-bit multiplication 2. BCD multiplication 3. 8-bit division III: SORTING AND SEARCHING 1. 2. 3. 4. 5. 6.

Searching for an element in an array. Sorting in ascending order. Finding largest and smallest elements from an Reversing array elements Block move Sorting in descending order.

IV: CODE CONVERSION 1. BCD to HEX and HEX to BCD 2. BINARY to ASCII and ASCII to BINARY 3. ASCII to BCD and BCD to ASCII V: APPLICATIONS 1. 2. 3. 4. 5.

Square of a single byte Hex number Square of a two digit BCD number Square root of a single byte Hex number Square root of a two digit BCD number Traffic Signal controller.

11

SEMESTER - III


PROGRAMMING IN COBOL

UNIT-1: Introduction to COBOL– IDENTIFICATION division – ENVIRONMENT Division – DATA Division – PROCEDURE Division.

UNIT-2: Debugging and program testing-keyboard input and screen display - output Formatting - arithmetic operations. UNIT-3: Report design and code – condition operation – designing and writing Control break programs. UNIT-4: Data validation design and coding – processing Arrays / Tables - Processing Multi - Dimensional Tables. UNIT-5: Sorting – Master – Transaction file Processing - Indexed file processing - Program management. Books for Study: 1. Tyler Welburn & Wilson Price – Structured COBOL (Fundamentals and Style) -Fourth edition – McGraw Hill – 1995. 2. A.S.Philippakis and L.J.Kazmier- Advanced COBOL - McGraw Hill -1991

12

SEMESTER - III


STATISTICAL AND NUMERICAL METHODS UNIT – I: Roots of Equations: Graphical Method – False – Position Method – Fixed – Point Iteration – Newton – Raphson Method – Secant Method – Bairstow’s method. UNIT – II: Gauss Elimination Gauss– Jordan - Gauss-Jacobi - Gauss - seidel, finding matrix inverse by Gauss - Elimination and Gauss-Jordan. UNIT – III: Numerical Differentiation – Integration : Trapezoidal Rule – Simpson’s 1/3 rd th and 3/8 Rule – Romberg integration – Differential equations: Taylors method – Euler’s method – Runge-kutta 2nd and 4th order methods. UNIT – IV: Diagrammatic and Graphical representation of Numerical Data – Formation of frequency distribution – Histogram, Cumulative Frequency – Polygon and Ogives – Measures of central tendencies – Mean ,Median ,Mode – Measures of dispersion – Mean deviation, standard deviation, variance , Quartile deviation and coefficient of variation. UNIT –V: Probability of an event – Finitely additive probability space addition and multiplication theorems – Independence of events – conditional probability – Bayes theorem. Books for Study and reference: A.Singaravelu Kandasamy and Thilagavathy P.R.Vittal and V.Malini

: Numerical Methods : Numerical Methods : Statistical and Numerical

13

SEMESTER - III


OBJECT ORIENTED PROGRAMMING UNIT-I: Principles of OOP - S/w evaluation – OOP Para diagram - Basic concepts of OOP’s - Benefits of OOPs. UNIT-II: Introduction to c++ - Keyword, identifier – Variable, Operator manipulator Expression and Control Structures – Pointer – Function - Function prototypes and Parameter passing – Inline Friend, Virtual Function - Classes and Objects - Constructor and Destructor - Operator Overloading , Function Overloading. UNIT-III: Inheritance – types – Virtual function and polymorphisms – Constructor Inheritance – Mapping console I/O operation – Files: – Stream – Operation – Pointer Error Handling – Command Line Arguments. UNIT-IV: Introduction to Java – Features – Lexical Issues – Data types – Variables – Array – Operator – control statements – classes – Object – Constructor Overloading method Access control – static and fixed method – inter class – string class – inheritance – Overriding methods – using super abstract class. UNIT- V: Package - Access protection - Imperative package – interface - Exception handling - Throw and Throws – Thread – synchronication – Managing - Runable Interface - interthread Resuming and stopping Thread - Multi thread . Book for Study and Reference: 1. Herbert Schildt C++,the complete Reference - TMH1999. 2. P.Naughton and H.Schildt - Java 2 complete reference - 3rd edition. 3. E.Balagurusamy – Object oriented programming with C++ -TMH.

14

SEMESTER -3


FINANCIAL ACCOUNTING I UNIT I: Meaning And scope of Accounting, Basic Accounting Concepts And Conventions – Objectives of Accounting – Accounting Transaction – Double Entry Book Keeping – Journal, Ledger, Preparation of Trail Balance – Preparation of Cash Book. UNIT II: Preparation of Final Accounts of a Sole Trading Concern – Adjustments –Closing Stock, Outstanding and Prepaid items, Depreciation, Provision of Bad Debts, Provision for Discount On Debtors, Interest on Capital and Drawings – Preparation of Receipts and Payments Accounts, Income & Expenditure Accounts and Balance Sheet of Non Trading Organization (Simple Problems). UNIT III: Classification of errors – Rectification of errors – Preparation of Suspense Account.

UNIT IV: Depreciation – Meaning, Causes, Types – Straight Line Method – Written Down Value Method (Change in Method excluded). Insurance Claims – Average Clause (Loss of stock only). UNIT V: Single Entry – Meaning, Features, Defects, Differences between Single Entry and Double Entry System – Statement of Affairs Method – Conversion Method (Only Simple Problems). REFERENCE BOOKS: 1. R.L.Gupta & V.K.Gupta – Advanced Accounting – Sultan Chand – New Delhi 2. T.S.Reddy & A.Murthy – Financial Accounting – Margham Publications – Chennai. 3. Shukla & Grewal – Advanced Accounting – S Chand – New Delhi 4. Jain & Narang - Financial Accounting. 5. P.C.Tulsian - Financial Accounting. 6. S.Parthasarathy and A.Jaffarulla, Kalyani Publishers – Financial Accounting. 7. R.L.Gupta & Radhaswamy - Advanced Accounting – Volume 1.

15

SEMESTER -III


Data Structures UNIT – I: Data Structures: Definition of a Data structure – Primitive and Composite Data Types, Asymptotic Notations, Arrays, Operations on Arrays, Order lists. UNIT – II: Stacks – Applications of Stack – Infix to Postfix Conversion, Recursion, Maze Problems – Queues – Operations on Queues, Queue Applications, Circular Queue. UNIT – III: Singly Linked List – Operations, Applications – Representation of a Polynomial, Polynomial Addition; Doubly Linked List – Operations, Applications – Ordering of Books in Library (Alphabetical Ordering). UNIT – IV: Trees and Graphs: Binary Trees – Conversion of Forest to Binary Tree – Operations Tree Traversals. UNIT – V: Graph – Definition, Types of Graphs, Hashing Tables and Hashing Functions, Traversal – Shortest Path; Dijkstra’s Algorithm. Recommended Texts 1. E.Horowitz and S.Shani, 1999, Fundamentals of Data Structures in C++, Galgotia Pub. Reference Books 1. Richard F.Gilberg, Behrouz A.Forouzan, 2002, Data Structures A Pseudocode Approach with C++, Thomson Brooks / Cole.

16

SEMESTER -III


PRACTICAL – COBOL The detail of the problem statements can be obtained from the Book: Tyler Welburn & Wilson Price – Structured COBOL (Fundamentals and Style) – Fourth Edition – McGraw Hill – 1995 The problem number used in the book is given inside the paranthesis.

1.

Earnings Report (Assignment 6-3)

2.

Price – List (Assignment 7-1)

3.

Test Grades Report (Assignment 8-1)

4.

Account Balance Report (Assignment 9-1)

5.

Ledger-Record Validation (Assignment 10-1)

6.

Department-Name Look-up (Assignment 11-1)

7.

Federal Income Tax Computation (Assignment 12-2)

8.

Sorts and Print Earnings File (Assignment 13-3)

9.

Vehicle File Maintenance (Assignment 14-1)

10.

Student Grade Inquiry (Assignment 15-1)

17

SEMESTER -III


PRACTICAL – Data Structures Using C++

This course gives hands on experience to solve Data Structures problems using C++.

1. Implement PUSH, POP operations of stack using Arrays. 2. Implement PUSH, POP operations of stack using Pointers. 3. Implement add, delete operations of a queue using Arrays. 4. Implement add, delete operations of a queue using Pointers. 5. Conversion of infix to postfix using stack operations 6. Postfix Expression Evaluation. 7. Addition of two polynomials using Arrays and Pointers. 8. Creation, insertion and deletion in doubly linked list. 9. Binary tree traversals (in-order, pre-order and post-order) using linked list. 10. Depth First Search and Breadth First Search for Graphs using Recursion.

18

SEMESTER – IV


RESOURCE MANAGEMENT TECHNIQUES UNIT – I: Basics of Operations Research (OR): Characteristics of O.R – Necessity of O.R in Industry – OR and Decision making – Role of computers in O.R. Linear programming: Formulations and Graphical solution (of 2 variables) canonical & standard term of Linear Programming problem. Algebraic solution: Simplex method. UNIT – II: Algebraic solution: Charnes method of penalties – two phase simplex method – concept of Duality properties of duality – Dual simplex method. UNIT – III: Transportation model: Definition – formulation and solution of transportation models – the row – minima, column – minima, matrix minima and vogel’s approximation method. Assignment model: Definition of Assignment model – comparison with transportation model – formulation and solution of Assignment model – variations of Assignment problem. UNIT – IV: Sequencing problem: Processing each of n jobs through m machines – processing n jobs through 2 machines – processing n jobs through 3 machines – processing 2 jobs through m machines – processing n jobs through m machines – traveling salesman problem. Garne Theory: Characteristics of Games – Maximin, Minimax criteria of optimality – Dominance property – algebraic and graphical method of solution of solving 2 x 2 games. UNIT – V: Pert – CPM: Networks – Fulkerson’s Rule – measure of activity – PERT computation – CPM computation – resource scheduling Simulation: Various methods of obtaining random numbers for use in computer simulation – Additive, multiplicative and mixed types of congruence random generators – Monte Carlo method of simulation – its advantages and disadvantages. Note: Equal weightage may be given for all the Units in the Question paper. Books for Study: 1. Hamdy A. Taha: Operation Research – An introduction, 5th ed. Prentice Hall of India, Pvt. Ltd., New Delhi, 1996. 2. Ackoff RL, and Sasieni M.W.: Fundamentals of Operations Research, John Wiley and sons, New York, 1998.

19

SEMESTER – IV


FINANCIAL ACCOUNTING II UNIT – I: Branch Accounting:- Dependent branches – Debtors System – Stock and debtors system – Distinction between wholesale profit and retail profit – Independent branch (foreign branches exclude). UNIT – II: Departmental Accounting:- Basis for allocation of expenses – Inter departmental transfer at cost or selling price. UNIT – III: Hire purchase and Installment System – Default and repossession – Hire Purchase Trading account. UNIT – IV: Partnership – Definition – Capital Accounts of Partners – Profit sharing ratios – Goodwill – Admission of a partner – Retirement of a partner – Death of partner UNIT – V: Dissolution of a partnership – Insolvency of a partner (Application of Indian Partnership Act 1932) – Insolvency of all partners – Gradual realization of assets and piecemeal distribution.

REFERENCE BOOKS: 1. Financial Accounting – R.L. Gupta 2. Financial Accounting – T.S. Reddy & A. Murthy 3. Financial Accounting – Jain & Narang 4. Advanced Accounting – R.L. Gupta & Radhaswamy 5. Financial Accounting – S.N. Maheswari 6. Advanced Accounting – T.S,. Shukla & Grewal

20

SEMESTER - IV


JAVA PROGRAMMING Unit - I: Introduction to Java – Features of Java – Object Oriented Concepts - Lexical Issues - Data Types - Variables Arrays – Operators - Control Statements. Unit - II: Classes – Objects – Constructors - Overloading method – Access control - Static and fixed methods - Inner class - string Class – Inheritance - Overriding Methods - Using super - Abstract class. Unit - III: Packages Access Protection - Importing packages – Interfaces - Exception Handling - Throw and Throws – Thread – Synchronization – Messaging - Runnable Interface - Inter thread Communication – Deadlock - Suspending, Resuming and stopping threads Multithreading. Unit - IV: I/O streams – File streams – Applets - String Objects - String Buffer - Char Array - Java utilities - Code Documentation. Unit - V: Networks basics – Socket programming – Proxy Server - TCP/IP Sockets - Net Address – URL - Data grams - Working with windows using AWT Classes - AWT Controls - Layout Managers and Menus. Book for Study: 1. Cay S. Horstmann, Gary cornel l - Core Java 2 Volume I – Fundamentals, 5th Edn, PHI, 2000. 2. P. Naughton and H.schildt - Java2 (The complete Reference) - Third edition, TMH 1999. 3. K. Arnold and J. Gosling - The Java Programming Language - Second Edition, Addison Wesley, 1996.

21

SEMESTER - IV


MULTIMEDIA SYSTEM DESIGN UNIT – I: What is multimedia: Definitions - CD-Rom and the multimedia highway - Where to use Multimedia - Introduction to making Multimedia: The stages of a Project - What You Need – Multimedia Skills and Training: The team - Macintosh and Windows Production platforms: Macintosh Versus PC – The Macintosh Platform - The windows multimedia PC platform - Networking Macintosh and Windows computers - Hardware Peripherals: Connection - Memory and Storage Devices - Input Devices - Output Hardware communication Devices. UNIT – II: Basic Tools :Text Editing and Word Processing Tools - OCR Software - Painting and Drawing Tools - 3-D Modeling and Animation Tools - Image Editing Tools - Sound Editing Tools - Animation, Video and Digital Movie Tools - Helpful Accessories Making Instant Multimedia: Linking Multimedia Objects - Office Suites - Word Processors – Spreadsheets – Databases - Presentation Tools. Multimedia Authoring Tools: Types of Authoring Tools - Card and Page Based Authoring Tools – Icon-Based Authoring Tools – Time-Based Authoring Tools - Object Oriented Authoring Tools – Cross - Platform Authoring Notes. UNIT - III: Text: The Power of meaning - About Fonts and Faces - Using Text in Multimedia Computer and Text - Font Editing and Design Tools - Hypermedia and Hypertext Sound: The Power of Sound - Multimedia Systems Sounds - MIDI Versus Digital Audio - Digital Audio – Making MIDI Audio – Audio file formats - Working with Sounds on the Macintosh-Notation Interchange File Format (NIFF) - Adding Sound to your Multimedia Project - Toward Professional Sound: The Red Book Standard - Production Tips. UNIT - IV: Images: Making Still Images – Color - Image File Formats. Animation: The Power of Motion - Principles of Animation - Making Animation That Work - Video: Using Video How Video Works - Broadcast Video Standards - Integrating Computers and Television – Shooting And Editing Videos –Video Tips - Recording Formats - Digital Video.

22

UNIT - V: Planning and Costing: Project Planning - Estimation-RFPs and Bid Proposals - Designing and Producing: Designing – Producing - Content and Talent: Acquiring Content - Using Content Created by Others - Using Content created for A Project Using Talent Delivering: Testing - Preparing For Delivery - Delivering on CD-ROM - Compact Disc Technology - Wrapping It Up - Delivering on the World Wide Web. Books for study: 1. TAY VAUGHAN, Multimedia: Making it work, Fourth Edition - Tata McGraw hill Edition, 1999. 2. JOHN F KOEGELBUFORD, Multimedia Systems Addison Wesley - First Indian Reprint, 2000. 3. WALTER WORTH JOHN, A - Multimedia Technologies and Applications, Ellis Horwood Ltd., London,1991.

23

SEMESTER - IV


MULTIMEDIA SYSTEM DESIGN UNIT – I: Introduction to Computer Graphics – Video display devices – Raster scan System – Random Scan Systems – Interactive input devices – Hard copy devices – Graphics software – Output primitives – Line drawing algorithms – Initializing lines – line function – Circle Generating algorithms. UNIT – II: Attributes of output primitives – line attributes – Color and Grayscale style – Area filling algorithms – Character attributes – Inquiry functions – Two dimensional transformation – Basic transformation – Composite transformation – Matrix representation – Other transformations. UNIT – III: Two – dimensional viewing – Window – to View Port co-ordinate transformation – clipping algorithms – Interactive input methods – Physical input devices – Logical classification of input devices – Interactive picture construction methods. UNIT – IV: Three – dimensional concepts – Three dimensional display methods – parallel Projection – Perspective Projection – Depth Cueing – visible line and surface identification – Three dimensional transformation. UNIT – V: Three dimensional viewing – Projection – Viewing transformation – implementation of viewing – operations – Hidden surface and Hidden line removal – backface removals. Books for study: 1. D. Hearn and M.P. Baker – Computer Graphics – Prentice Hall of India – 1997. 2. W.M. Newman and R.F. Sproull – Principles of Interactive Computer Graphics – McGraw Hill International Edition – 1979.

24

SEMESTER - IV


JAVA LAB Application 1. Finding area and Perimeter of a circle. Use Buffered Reader class 2. Substring Removal from a String. Use String Buffer Class 3. Determining the order of numbers generated randomly using Random class 4. Implementation of Point Class of Image manipulation 5. Usage of Calendar Class and manipulation 6. String Manipulation using Char Array 7. Database Creation for storing e-mail addresses and manipulation 8. Usage of Vector Classes 9. Implementing Thread based applications & Exception handling 10. Application using synchronization such as Thread based. Class based and synchronized statements. Applets 11. Working with Frames and various controls 12. Working with Dialogues and Menus 13. Working with Panel and Layout 14. Incorporating Graphics 15. Working with Colors and Fonts.

25

SEMESTER - IV


MULTIMEDIA LAB

Using FLASH and Photoshop. Flash 1. Drawing a Semi Circle by snap tool, a sine wave, 24 spokes on a wheel, five pointed star using, a flower by changing the center coordinates 2. Placing a text along a curved path 3. Changing on objects shape using shape tweening, text tweening. 4. Application using buttons, animating the button 5. Tweening a using the shape hints, motion tweening 6. An application to show the masking effect in Flash 7. Slide show presentation (minimum 5 slides) 8. Creating smudge effect for an image using Hybrid Tweening 9. Applications using Action scripts 10. Usage of textbox, dynamic text box, buttons with action scripts. Photoshop 1. Working with the clone stamp tool 2. Drawing Watch using custom shape 3. Testing lab mode 4. Using multichannel mode 5. Using the sponge Tool 6. Antique framing 7. Creating a supernova 8. Adding an arrowhead 9. Isolating a Complex Image 10. Removing an element from an image 11. Captain kirk myopia effect 12. Adjusting the focus 13. Creating an edge mask 14. Applying Transformations 15. Correcting brightness and contrast.

26

SEMESTER -V


DATABASE MANAGEMENT SYSTEM UNIT-I Advantages and Components of a Database Management Systems - Feasibility Study - Class Diagrams - Data Types – Events - Normal Forms – Integrity - ConvertingClass Diagrams to Normalized Tables - Data Dictionary. UNIT-II Query Basics - Computation Using Queries – Subtotals and GROUP BY Command - Queries with Multiple Tables - Sub Queries – Joins – DDL & DML - Testing Queries. UNIT-III Effective Design of Forms and Reports - Form Layout - Creating Forms Graphical Object - Reports Procedural Languages - Data on Forms - Program to Retrieve and Save Data - Error Handling. UNIT-IV Power of Application Structure - User Interface Future – Transaction - Forms Events - Custom Reports - Distributing Application - Table Operations Data Clustering and Partitioning. UNIT-V Database Administration – Development Stages - Application Types - Backup and Security and Privacy - Distributed Databases - Client /Server Databases - web as a Client /Server System – Objects - Object Oriented Databases - Intergraded Applications. Text: 1. G.V. Post - Database Management Systems Designing and Building Business Application - McGraw Hill, International edition -1999. References: 1. Raghu Ramakrishnan - Database Management System-WCD/McGraw Hill-1998. 2. C.J. Date - An Introduction to Database Systems - 7th Edition - Addison Wesley 2000.

27

SEMESTER - V


VISUAL PROGRAMMING UNIT-I Customizing a Form - Writing Simple programs – Toolbox - Creating Controls Name Property - Command Button - Access Keys - Image Controls - Text Boxes – Labels - Message Boxes - Grid - Editing Tools –Variables - Data Types - StringNumbers. UNIT-II Display information - Determinate loops - Indeterminate Loops-conditionals Built-in Functions - Functions and Procedures. UNIT-III Lists – Arrays - Sorting and Searching – Records - Control Arrays - Combo Boxes - Grid Control - Projects with Multiple forms - DoEvents and Sub Main - Error Trapping. UNIT-IV VB Objects - Dialog Boxes - Common Controls – Menus - MDI Forms - Testing, Debugging and Optimization - Working With Graphics. UNIT-V Monitoring Mouse activity - File handling - File System Controls - File System Objects - COM/OLE – Automation – DLL Servers - OLE Drag and Drop. Books for study: 1. GARY CORNELL, Visual Basic 6 from the Ground up - Tata McGraw Hill, 1999. 2. NOEL JERKE, Visual Basic 6 (The Complete Reference) - Tata McGraw Hill, 1999.

28

SEMESTER - V


SOFTWARE ENGINEERING

UNIT-I: The Product - The Process - Project Management Concepts - Software Projects and Project Metrics. UNIT-II: Software Project Planning - Risk Analysis and Management - Project Scheduling and Tracking - Software Quality Assurance. UNIT-III: Software Configuration Management - System Engineering - Analysis Concepts and Principles - Analysis Modeling. UNIT-IV: Design Concepts and Principles - Architectural Designs - User Interface Design. UNIT-V: Components level Design - Software Testing Techniques - Software Testing Strategies - Technical Metrics for Software. Books for study and reference: 1. R.S. Pressman - Software Engineering a Practitioner’s approach - 5th edition McGraw Hill. 2. Ian Somerville - Software Engineering - 5th Edition - Addison Wesley.

29

SEMSTER - V


WEB AND INTERNET APPLICATION UNIT-I: Internet Basic - Introduction to Html – List - Creating Table - Linking Document - Frames Graphics to HTML Doc - Style Sheet Basic - Add Style to Document - Creating Style sheet properties – Font - Text – List - Color and Background Color - Box-Display properties. UNIT-II: Introduction to Java Script - Advantage of Java Script Syntax - Data Type – Variable – Array - Operator and Expression - Looping Constructor – Function - Dialog Box. UNIT-III Java Script Document Object Model – Introduction - Object In HTML – Event Handling - Window Object - Document Object - Browser Object - Form Object Navigator Object - Screen Object – Built in Object - User Defined Object - Cookies. UNIT-IV: Internet Concepts - Internet Services - Type of Accounts - Media for Internet – ISP – TCP / IP and Connection Software - Disconnecting from the Internet. Dial-Up Networking - Setting up And Internet Connection - Testing Connection – Contenders Issues in High - Speed Connection - Connecting via ISDN, ADSL and Cable Modem – Intranets - Components of an Intranet - Steps for Creating Intranet – Maintenance Connecting LAN To Internet. UNTI-V: E-Mails - Downloading E-Mails - Signatures and Stationery - Web Baseed EMail – E-Mail task - Outlook Express - Sending and Receiving Files using Eudora Outlook Express and Pine Multiple E-Mail Accounts - Sending from letters - formatting E-Mail Accounts-Sending from Letters – Formatting E-Mail - E-Mail Mailing lists. Form of Chat and Conferencing - Internet Relay Chat (IRC) - Chatting In Microsoft Chat and V.Chat – Starting and managing a channel - Web-Based Chat - Direct Chat System MUDs, MOOs And Mussles - Voice And Video Conferencing - Netscape Navigator and Communicator - Microsoft Internet Explorer. Books for Study: 1. I. Bayross, Web Enable Commercial Application Development Using HTML, DHTML, Javascript, Perl, CGI, BPB publications, 2000. 2. J. Jawoskri, Mastering Javascript, BPB publications, 1999. 3. Margaret Levine Young – Internet - The Complete Reference - Millennium Edition – TMT Edition -1999. 4. Harley Hahn - The Internet – Complete Reference – Second Edition - TMH Edition.

30

SEMESTER - V


SYSTEM SOFTWARE UNIT-I Introduction - System Software - Components of System Software Evolution by System Software – Model of Computer System; Introduction to Software Processors. UNIT-II Assemblers: Elements of Assembly Language Programming - Over View of the Assembly Process - Design of Two Pass Assembler - A Single Pass Assembler for the IBM PC - Macros And Macro Processors. UNIT-III Compilers: Aspects of Compilation - Overview of the Compilation Process Programming Languages Grammars – Scanning:- Parsing - Storage Allocation Compilation of Expressions and Control Structures - Code Optimization – Compiler Writing Tools, Software Process for Interactive Environment UNIT-IV Loaders and Linkage Editors: Loading. Linking and Relocation – Program – Relocatability - Overview of the Editing - A Linkage Editor for the IBM PC - Linking for Program over-lays UNIT-V Software tools: Spectrum of software tools - Text editors - Interpreters and program generators - Debug monitors - Programming environments. Book for Study: 1. Dhamdhere - Introduction to system software: McGraw Hill. Reference: Leland L.Beck - System Software, “An Introduction to System Programming”.- Addison – Wesley.

31

SEMESTER-V


WEB AND INTERNET LAB Web Application: 1. Create a simple page introducing yourself, how old you are, what you like and dislike. Modify the introduction to include a bullet list of what you do and put list the 5 things you like most and dislike as numbered lists. Create another page about favorite hobby and link it to (and from) your main page. Center something, and put s quote on one of your pages. 2. Put an existing image on a web page. Create a table, use a heading and at least one use of row span/col span. Colour a page and some text within the page. Link to another site 3. Create a new file called index.html. i. Put the normal HTML document structure tag in he file. Give it a title. ii. At the bottom of the page (i.e. the last thing between the body tags) put the following: iii. A horizontal rule. iv. A link to your email address (with your name between the tags): remember to put the link to your email address with in address tags. v. A line break vi. The date. (have this same structure at the bottom of the page) vii. Above this block (which is called the footer), put a title in the heading tags. viii. Add some text distributing yourself. (you can split this into multiple heading and paragraph if you wish.) 4. Write a script to create an array of 10 elements and display its contents. 5. Write a function in JavaScript that takes a string and looks at it character by character. 6. Create a simple calculator using fields. Have two fields for number entry and one field for the result. Allow the user to be able to use plus, minus, multiply & divide. 7. Create a document and add a link to it .when the user moves the mouse over the link its should load the linked document on its own. (User is not required to click on the link). 8. Create a document which opens a new window with a toolbar, address bar, a status bar unloads itself after one minute. 9. Create a document that accepts the user’s name in a text field form and displays the next time the user visits the site informing him that the accessed the site for the second time, and so on. 10. Create a web from for an online library. This form must be able to accept the Membership Id of the person borrowing a book, the name and ID of the book and the name of the book’s author. On submitting the form, the user (the person borrowing the book) must be thanked and informed of the date when the book is to be returned. You can enhance the look of the page by using various ASP.NET controls.

32

Internet Application: 1. 2. 3. 4. 5. 6. 7. 8. 9.

Creating an E-mail ID using Yahoo.com Creating a text file and send to E-mail. Checking E-mail. Searching-Search engine. Inserting a text file into web Composing a E-mail Sending a group of members to different user. Chatting Voice& Video conference

SEMESTER - V


RDBMS LAB

Create database and performing the operations given below using a menu driven Program: Insertion, (b) Deletion, (c) Modification, (d) Generating a reports (Simple) For the following systems using Visual Basic as frontend and Oracle 8.0 as Backend 1. Pay roll 2. Mark sheet Processing 3. Savings bank account for banking 4. Inventory system 5. Invoice system 6. Library information system 7. Student information system 8. Income tax processing system 9. Electricity bill preparation system 10. Telephone directory maintenance.

33

SEMISTER – VI


PROGRAMMING LANGUAGE UNIT 1: Introduction: History of Programming Languages -Criteria for Language Design Character Set – BNF - Syntax Graphs – Reliability. UNIT II: Variables - Assignment Statement - Binding Time - Storage Allocation - Consents - Initialization Expressions - Control Statements - Labels- Introduction to Ada. Data types- Type Coercian and Equivalence - Types on Ada. Binding – Scope - Extent - Ada and Scope. UNIT III: Parameter passings and evaluation - Call By Name - Objects in a Procedure Aliasing – Over Loading - Generic Functions - Co-routines. UNIT IV: Exception Handling Design Issues - PL/1, ON - Conditions - Exception Handling In CLU, MESA and Ada. Semaphores - Monitors and Message Passing - Concurrency in Ada. UNIT IV: Functional programming - Basis of LISP - LIST interpreter - FUNARG and FEXPRS -PROG feature - Delayed evaluation. Data Flow Model - Language design Goals - VAL - A data flow programming language. BOOKS FOR STUDY: 1. E.horowitz – Fundamentals of Programming Language 2”d Edition – Galgotia publications. 2. R.D.Tennent – Principles of Programming Languages, prentice Hall, 1981.

34

SEMESTER – VI


COMPUTER NETWORK UNIT – I Introduction – Uses of Computer Networks, Network Hardware, Network Software, Reference Models - The Physical Layer – Theoretical Basis For Data Communication, Transmission Media, Wireless Transmission, Narrow Bank ISDN Broad Band ISDN and ATM ,Cellular Radio, Communication Satellite. UNIT – II The Data Link Layer, Data Link Layer Design - Design Issues, Error Correction & Error Detection - Elementary Data Link Protocols – Sliding Window Protocols. UNIT – III Medium Access Sub Layers - The Channel Allocation Problem, Multiple Access Protocols, IEEE Standard 802 For LANs & MANs Satellite Networks. UNIT – IV Network Layer - Network Layer Design Issues, Routing Algorithms - Congestion Control Algorithms - Internetworking - Inter Network Architecture - Internet Working Issues Internet Protocol Standards - Internet IP-IPv6. UNIT – V Transport Layer – Transport Services – Elements of Transport Protocols – Internet Transport Protocols (TCP/IP) - Application Layer – Network, Security, DNS, SMMP, Electronic Mail, World Wide Web, Multimedia. Books for study 1. A.S.TANNENBAUM, Computer networks – PHIS, III Edition, 1996. 2. BEHROUZ FOROUZAN, Introduction to Data communications & Networking. 3. FRED HALSALL, Data Communications, Computer Networks & Open Systems – Addison Wesley

35

SEMESTER-VI

PAPERCODE: SHCA8603

E-COMMERCE UNIT – I Overview of electronic commerce: Introduction - Definition of electronic commerce Potential benefits of electronic commerce - Internet and WWW as enables of electronic commerce - Impact of electronic commerce on business models – Electronic Commerce security - Organization of topics - Implications for the accounting. Electronic commerce and the role of independent third parties: Introduction - Consulting Practices and accountants – Independence - cpa vision problem - New assurance services Identified by the aicpa - Impact of Electronic commerce on the traditional assurance Function - Third party Assurance of web based electronic commerce - Implications for the accounting. Regulatory environment: Introduction - Cryptography issues – Privacy Issues - Web linking - domain name disputes - Internet sales tax - Electronic agreement and digital signature - Internet service providers and international libel laws - Implication for the Accounting. UNIT – II Edi electronic commerce and the Internet: Introduction - Traditional Edi system – Data transfer and standards - Financial Edi - Edi systems and thebe internet - Impact of Edi Internet applications on the accounting profession. Risks of insecure system: Introduction - Overview of risks associated with internet transactions - Internet associated risk - Internet associated risk - Social engineering Risks associated with business transactions – Risks associated with confidentially maintained archival – Master file and reference data - Risks associated with virus and malicious – Implications of the accounting. Risks management: Introduction - Control weakness Vs control risks – Risk management paradigm - Disaster recovery Plans - Implications of the accounting. UNIT – III Internet security standards: Introductions - Standard setting issues and Committees Security committees and organization - Security protocols and languages - Messaging Protocols - Secure electronic payments and protocols - the role of accountants in internet related standard setting process. Cryptography and authentication: Introduction - Message Security issues - Encryption techniques - Key management - Additional authentication methods - Additional non-repudiation techniques - Implications of the accounting.

36

UNIT – IV Firewalls: Introduction - Firewall defined - TCP/IP - Open system interconnect (OSI) Components of firewall - Typical functionally of firewalls - Network topology - Securing the firewall factors to consider in firewall design - In-house solutions Vs commercial Firewall software – Limitations of security prevention provided by firewall Implications of the accounting – Introduction - The set protocol - Magnetic strip cards - Smart cards Electronic check - Electronic cash - Implications of the accounting. UNIT-V Intelligent Agent: Introduction - Definition of intelligent agent - Capabilities of intelligent agent - Level of agent sophistication - Agent societies - Intelligent agents and electronic commerce - Online information Chain - Limitations of agents - Implication of the accounting. Web based marketing: Introduction - The scope of marketing and information technology - Strategy congruence - the four Ps applied to internet marketing - The fifth ”P” Personalization - Internet marketing techniques - Online adv Mechanisms - Web site design issues - Intelligent agent and their impacts on marketing techniques - Implications of the accounting. Books for Study: 1. MARILYN GREENSTEIN, TOOD M FEINMAN”, Electronic Commerce” - TMH. 2. KALAKOTA & WINSTON, Frontiers of Electronic Commerce - Addition Wesley, Fifth Indian Reprint, 2000.

37

SEMESTER – VI


WINDOWS PROGRAMMING UNIT – I Windows fundamentals – Programming Concept and Vocabulary for Windows – Windows Development Tools – Resource Information. UNIT – II Application Framework – Project Utility – Writing Windows programming (Procedure Oriented) Pie chart Application. UNIT – III MFC Library – MFC design considerations – Key features of MFC Library - C Object – Simple Application & Template – Drawing in Client area – Fourier series application with resource – Bar chart with Resources. UNIT – IV Graph Applications – Word processor Applications – OLE features and specifications – Container Application. UNIT – V ActiveX controls – Creative simple ActiveX controls with MFC - Customizing Controls COM – DHTML – ATL Vs ActiveX. Books for study: 1. C.H. Pappas & W.H.Murray, Visual C++6 (The Complete Reference) - Tata McGraw Hill, 1999. 2. LARS KLANDER, Core Visual C++ 6 - Addison Wesley, First Indian reprint, 2000. 3. HERBERT SCHILDT, Windows 98 programming from the ground up - Tata McGraw Hill Edition,1999.

38

SEMESTER –VI


OBJECT ORIENTED ANALYSIS AND DESIGN UNIT – I System Development – Object Basics – Development Life Cycle - MethodologiesPatterns – Frameworks - Unified Approach - UML. UNIT – II Use - Case Models - Object Analysis – Object relations – Attributes – methods - Class & Object responsibilities – Case Studies. UNIT – III Design process – Design Axioms – Class Design – Object Storage – Object interoperability – Case Studies. UNIT – IV User interface Design – View layer Classes – Micro level processes - View layer Interface - Case Studies. UNIT – V Quality Assurance Tests - Testing Strategies – Object Orientation on testing – Test cases – Test plans – Continuous testing – Debugging principles - System usability - Measuring User Satisfaction - Case Studies. Books for study: 1. GRADY BOOCH, Object Oriented Analysis & Design - Addison Wesley, 2000, Edition. 2. ALI BAHRAMI, Object Oriented Systems Development McGraw Hill International Edition, 1999.

39

SEMESTER –VI


WINDOWS PROGRAMMING LAB

1. SDK program for window creation and display. 2. Window creation using CFrame wind. 3. Usage of Mouse Routines. 4. Creating Menus for Windows. 5. Implementation key board Accelerator. 6. Checking /Unchecking & Enabling /Disabiling Menus. 7. Inserting and Removing Menus at Runtime. 8. Floating Pop-up Menus. 9. MDI with cascaded and tiled window. 10. Creating modal and Modeless Dialog box. 11. Creating Status Bar. 12. Using List Box with CList Box Class. 13. Using Edit Box with CEdit class. 14. Working of Spin Button Controls. 15. Creating Graphics Editor.

40

SEMESTER –VI


MINI PROJECT Each student will develop and implement individually an application software based on any emerging latest technologies.

41