Top Banner
Martin Luther Christian University Department of Information Sciences Course: Bachelor of Computer Application (BCA) Duration: 3 years Semesters: 6 First Semester Sl no Paper Subject Code Credits 1. Introduction to PC & Information Technology BCA101 4 2. Programming Concepts & Algorithm BCA102 4 3. C Programming BCA103 4 4. C Programming Laboratory BCA104 1 5. PC Softwares Laboratory BCA105 1 6. Communicative English ENGL101 3 7. Mathematics-I MATH101 4 Total Credits 21 Semester: Second Semester Sl no Paper Subject Code Credits 1. Digital Systems BCA111 4 2. System Analysis and Design BCA112 4 3. Object Oriented Programming in C+ + BCA113 4 4. Visual Basic Laboratory BCA114 1
107
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

Martin Luther Christian University Department of Information Sciences Course: Bachelor of Computer Application (BCA) Duration: 3 years Semesters: 6 First Semester Sl no 1. 2. 3. 4. 5. 6. 7. Paper Introduction to PC & Information Technology Programming Concepts & Algorithm C Programming C Programming Laboratory PC Softwares Laboratory Communicative English Mathematics-I Total Credits Subject Code BCA101 BCA102 BCA103 BCA104 BCA105 ENGL101 MATH101 Credits 4 4 4 1 1 3 4 21

Semester: Second Semester Sl no 1. 2. 3. 4. 5. 6. 7. 8. Paper Digital Systems System Analysis and Design Object Oriented Programming in C++ Visual Basic Laboratory OOP in C++ Laboratory Communicative English Mathematics-II Project-I Total Credits Subject Code BCA111 BCA112 BCA113 BCA114 BCA115 ENGL111 MATH111 BCA116 Credits 4 4 4 1 1 3 4 2 23

Semester: Third Semester Sl no 1. 2. 3. 4. Paper Data Structure in C and C++. Computer Networks. Microprocessor Data Structure Laboratory.(C /C++) Subject Code BCA201 BCA202 BCA203 BCA204 Credits 4 4 4 1

5 6 7. 8.

Web development Laboratory Communicative English Mathematics-III Project-II Total Credits

BCA205 ENGL201 MATH201 BCA206

1 3 4 2 23

Semester: Fourth Semester Sl no 1. 2. 3. 4. 5. 6. 7. 8. Paper Programming with Java Operating Systems Database Management System Java Laboratory DBMS Laboratory Communicative English Mathematics-IV Project-III Total Credits Subject Code BCA211 BCA212 BCA213 BCA214 BCA215 ENGL211 MATH211 BCA216 Credits 4 4 4 1 1 3 4 2 23

Semester: Fifth Semester Sl no 1. 2. 3. 4. 5. 6. 7. 8. Paper Software Engineering Web Programming (ASP) Web Programming Laboratory (ASP) VB.Net VB.Net Laboratory E-Commerce Communicative English Project-IV Total Credits Subject Code BCA301 BCA302 BCA303 BCA304 BCA305 BCA306 ENGL301 BCA307 Credits 4 4 1 4 1 4 3 2 23

Semester: Sixth Semester Sl no Paper Subject Code Credits

1. 2. 3. 4. 5. 6. 7.

ASP.Net Laboratory Mobile Computing Advanced Networking Corporate Leadership Skills Communicative English Project-V Total Credits

BCA311 BCA312 BCA313 BCA314 BCA315 ENGL311 BCA316

1 4 4 4 1 3 2 19

Department: Information Science Course: Post Graduate Diploma in Computer Application Semester: First Semester Sl No 1 2 3 4 5 6 7 8

Paper Introduction to PC & Information Technology Programming Concepts & Algorithm C Programming C Programming Laboratory Web Development Laboratory PC Softwares Laboratory E-Commerce Project-I Total Credits

Subject Code PGDCA501 PGDCA502 PGDCA503 PGDCA504 PGDCA505 PGDCA506 PGDCA507 PGDCA508

Credits 4 4 4 1 1 1 3 2 20

Semester: Second Semester Sl No Paper 1 2 3 Database Management System Object Oriented Programming in C++ Visual Basic Laboratory

Subject Code PGDCA511 PGDCA512 PGDCA513

Credits 4 4 1

4 5 6 7 8

OOP in C++ Laboratory System Analysis & Design DBMS Laboratory Skills Project-II Total Credits

PGDCA514 PGDCA515 PGDCA516 PGDCA517 PGDCA518

1 4 1 1 2 18

Department: Information Science Course: Master of Computer Applications Semester: First Semester

Sl No 1 2 3 4 5 6 7 8

Paper Computer Organization & Architecture C Programming C Programming Laboratory Web Development Laboratory System Analysis & Design Mathematics-I Communicative English Project-I Total Credits

Subject Code MCA501 MCA502 MCA503 MCA504 MCA505 MATH501 ENGL501 MCA506

Credits 4 4 1 1 4 4 3 2 23

Semester: Second Semester

Sl No 1 2 3 4 5 6 7

Paper Operating Systems Data Structure in C/C++ Object Oriented Programming in C++ Data Structure in C/C++ Laboratory OOP in C++ Laboratory Mathematics-II Communicative English Total Credits

Subject Code MCA511 MCA512 MCA513 MCA514 MCA515 MATH511 ENGL511

Credits 4 4 4 1 1 4 3 21

Department: Information Science Course: Master of Computer Applications Semester: Third Semester

Sl No 1 2 3 4 5 6 7

Paper Programming with Java Relational Database Management System Java Laboratory RDBMS Laboratory Advanced Networking Statistics Communicative English Total Credits

Subject Code MCA601 MCA602 MCA603 MCA604 MCA605 STAT601 ENGL601

Credits 4 4 1 1 4 4 3 21

Semester: Fourth Semester

Sl No

Paper

Subject Code

Credits

1 2 3 4 5 6 7 8

Management Information Systems Web Programming (ASP) Web Programming Laboratory (ASP) Software Engineering Linux Operating System Linux Operating System Laboratory Communicative English Project-II Total Credits

MCA611 MCA612 MCA613 MCA614 MCA615 MCA616 ENGL611 MCA617

4 4 1 4 4 1 3 2 23

Department: Information Science Course: Master of Computer Applications Semester: Fifth Semester

Sl No 1 2 3 4 5 6 7

Paper Artificial Intelligence Data Mining & Data Warehousing Computer Graphics .Net Technologies .Net Technologies Laboratory Communicative English Project-III Total Credits

Subject Code MCA701 MCA702 MCA703 MCA704 MCA705 ENGL701 MCA706

Credits 4 4 4 4 1 2 2 21

Semester: Sixth Semester

Sl No 1

Paper Project-IV

Subject Code MCA711

Credits 12

Total Credits

12

Department: Information Science Course: BCA Semester: First Semester Paper: Introduction to PC & Information Technology Objectives: To enable students to understand and differentiate between the different software and hardware parts and most importantly, they will learn about the benefits and importance of IT in todays world. Unit I Introduction to computer: Definition of computer Brief history of development of computer Generation of computers- Analog, Digital, Hybrid, Micro, Mini, Mainframe, Super Computer system characteristics Capabilities and limitation Types of computers and their characteristics Types of PCs and their characteristics- Desktop, Laptop, Notebook, Palmtop Basic components & Block diagram of computer system- Control unit, ALU, Memory (RAM, ROMEPROM, PROM) Unit II Input & Output Devices Keyboard, Mouse, Trackball, Joystick, Digitizing tablet, Scanner, MICR, OCR, Light pen, Touch screen Monitors- Types- Digital, Analog, Characteristics-size, resolution, refresh rate, Interlaced/ Non interlaced, Dot pitch, Video standard- VGA, SGVA, XGA etc Printer- Daisy wheel, Dot matrix, Inkjet, Laser Plotter Unit III Storage devices Storage fundamentals- Primary Vs Secondary Data storage and retrieval method- Sequential, Direct and index sequential Various storage devices- Magnetic tape, Magnetic disk, Cartridge tape, Data drives, Hard disk drives, Floppy drive, Pendrive Number System

Data representation in computers Number system of computers- Binary, Octal, Hexa Representation and their conversion Coding system ASCII, BCD, EBCDIC, etc

Unit IV Computer software Need, Types of software- System software, Application software System software- Operating system, Assembler, Compiler and interpreter Operating systems- Functions, Types- Batch, Single user, Multi user, Multiprogramming, Multiprocessing Programming languages- Machine, Assembly, High level, their merits and demerits Application software- Word processor, Spreadsheet, Presentation graphics, Data base Management Software- their characteristics, uses, examples and area of applications Text & reference Books: Anurag Seetha Introduction to computer and information technology, Ram Prasad & Sons S. K. Basandra, Computers Today, Galgotia Publications Alexis Leon & Mathew Leon, Fundamentals of information technology, Vikas publishing house

Department: Information Science Course: BCA Semester: First Semester Paper: Programming Concepts & Algorithm Objectives:

1. To understand the concept of programs development and characteristics of programs. 2. To understand the tools available and used in developing programs, and the stages in which these tools are used in program development. 3. To understand algorithms read algorithms to develop programs 4. To understand and analyze problems areas in documentation and maintenance of programs.Unit I Programming Languages Program concepts Characteristics of Programming Various Stages in Program Development Generation/ Types of Computer Languages:- Machine, Assembly, High level, 4GL (Merits & Demerits, Comparative study) Assembler, Compiler, Interpreter Examples and area of use of various High Level Language & their features Procedure Vs Object Oriented Language Application Programming Generators Unit II Programming Aids Algorithms, Flow charts, Psuedocodes, Decision Tables Flow charts- Symbols, Rules for making Flow chart, Types of Flow Charts, Advantages & Disadvantages System Flow Chart, Data Flow diagrams (DFD)- notation & construction Pseudocodes Decision Tables

Unit III Programming Techniques & Tools Programming Techniques Top down, Bottom up, Modular, Structured- Features, Merits & Demerits, Comparative Study Programming Logic- Simple, Branching, Looping, Recursion Cohesion & Coupling Programming Testing & Debugging & their Tools Problem Areas in Program maintenance Documentation- Requirements & Importance, Characteristic of good documentation Unit IV Basic Algorithms Introduction to algorithms, writing basic algorithms, writing programs from algorithms Searching- Sequential search, Binary search Sorting- Insertion sort, Bubble sort, Selection sort

Text & Reference Books: Computers Today by S.K Basandra, Galgotia Publications Program design by Peter Juliff, PPH Publications O Level Programming Concepts & Systems by V K Jain, BPB Publications Fundamentals of Computer Algorithms by Ellis Horowitz & Sartaj Sahni, Galogotia Publications

Department: Information Science Course: BCA Semester: First Semester Paper: C Programming Objectives: C provides an introductory programming course for student before they take up any programming language. C is reliable, simple and easy to use. Before learning other higher programming language, learning C in the first stage is important. UNIT I Fundamentals of programming, Introduction of Algorithm & Flowchart, C character set, Ketwords, identifier, Datatypes, statement, Symbolic constant. Input, output statement, getchar, putchar, scanf, printf, gets, puts. Operators and expression arithmetic, unary, logical, assignment, condition. UNIT II Control statement: if statement, if else statement, nested if else statement. The ?: operator. Loop control structure: while, do while, for, switch, break, continue, goto. Array: single and multi dimensional array, array declaration and initialization. Strings declaration, initialization, standard library string functions. UNIT III Functions: Need and definition, user defined and library function, declaration and rototype, function arguments, return values and nesting of function, calling of function, recursion. UNIT IV Structures: Structure declaration, accessing structures elements, nested structures, array of structures, uses of structures. Unions, unions of structures. UNIT V Pointers: Introduction to pointers, pointer notation, recursion. Files, fopen(), fclose(), fseek(),

Reference: 1. Let Us C , Yashavant Kanetkar, BPB publications 2. Programming in C, E. Balagurusamy, TMH Publications.

Department: Information Science Course: BCA Semester: First Semester Paper: PC Softwares Laboratory Objectives: This paper intends to familiarize the students with MS Office and its application in the relevant fields.

MS Word: Introduction to MS Word- Creating and saving a document, opening an existing file, saving a file using a new name. Editing a document- Inserting, overwriting and deleting text, cut, copy and paste, correcting spelling and grammatical errors, using the Thesaurus, finding and replacing text Formatting text- Character formatting, Paragraph formatting and Document formatting. Advanced formatting and editing technique- Bullets and Numbering, Borders and Shading, Changing Case, AutoCorrect tool, working with Tables, Working with pictures and graphics, Mail Merge. Printing- Print preview, printing multiple documents. MS PowerPoint: Introduction & area of use, Creating a new presentation, saving, closing and opening a presentation, inserting, deleting and coping slides, slide setup, slide master, adding animation and transition effect, slide show, printing presentation. MS Excel: Introduction, workbook and worksheet, understanding ranges, selecting cells, editing data, rearranging cell contents, saving a workbook, opening an existing workbook, protecting a workbook. Formulae in Excel, addressing method, using auto sum, references, functions. Formatting data- cell formatting, using Auto format, Row formatting. Managing workbooks- Inserting sheets, copying and moving sheets, renaming sheets, deleting sheets. Managing data- data list, sorting data, filtering data, automatic subtotals, pivot table and pivot chart. Working with Charts.

Text & reference Books: Microsoft Office 2000, 8in 1 by Joe Habraken, Prentice Hall of India.

Department: Information Science Course: BCA Semester: First Semester Paper: Mathematics-I Objectives: To help students meet the requirements of preparing for career in fields other than mathematics.

UNIT-I: SETS & RELATION Sets, Sets operations, Laws of algebra of sets, Venn diagrams, important results from Venn diagram; Cartesian products of two sets; Relation, binary relation, Various Types of relation. UNIT-II: REAL NUMBERS AND FUNCTIONS Basic properties of real numbers, Absolute value, Intervals on real line; Functions, One-one function, onto function, Bijective function, Composition of functions, Identity function, Inverse of a function, Monotone function, Graph of some function. UNIT-III: LAWS OF INDICES AND LOGARITHM UNIT-IV: VECTORS CALCULUS

Department: Information Science Course: BCA Semester: Second Semester Paper: Digital Electronics Objectives: The student will be able to develop truth tables for logic gates, combine simple gates into complex circuits and understand about the architecture of various microprocessor. UNIT I Number System and Digital Arithmetic. Boolean Algebra - Fundamental Concept of Boolean Algebra-Postulates of Boolean Algebra-Boolean TheoremBoolean Functions- Canonical Forms of Boolean Functions - Sum of Products and Products Of Sum. UNIT II Logic Gates-AND,OR,NOT,NAND,NOR etc- Logic Circuits- Universal Gates- Exclusive OR and Equivalence Functions- Karnaugh Maps-Combinational Cicuits-Half Adder and Full Adder. UNIT III Flip Flops: RS Flip Flop, Clocked RS Flip Flop, JK Flip Flop, Triggering of Flip Flops, Master Slave JK Flip Flop, D Flip Flop, T Flip Flop. UNIT IV Introduction to Latches, Reigisters and Counters. Basic Computer Organization and Design -CPU & ALU Operations. Buses- Address-Data And Control. Intro to Intel 8085 Microprocessor-PIN Configuration-Instruction Cycle. TEXT & REFERENCE: Fundamentals of Microprocessor and Microcomputers by B Ram, Dhanpat Rai publications.

Department: Information Science Course: BCA Semester: Second Semester Paper: Visual Basic Laboratory Objectives: To enable students to understand the concept of graphical user-interface applications and the usefulness of visual basic in developing user friendly applications. Unit 1: Introduction to Visual Basic Introduction Graphical User Interface (GUI), Programming Language (Procedural, Object Oriented, Event Driven), The Visual Basic Environment, How to use VB complier to compile / debug and run the programs. Unit 2: Introduction to VB Controls Textboxes, Frames, Check Boxes , Option Buttons, Images, Setting a Border & Styles, , Working with multiple controls and their properties, Designing the User Interface, Keyboard access, tab controls, Default & Cancel property, Coding for controls. Unit 3: Variables, Constants, and Calculations Variables, Variables Public, Private, Static, Constants, Data Types, Naming rules/conventions, Constants, Named & intrinsic, Declaring variables, Scope of variables, Val Function, Arithmetic Operations, Formatting Data. Unit 4: Decision & Conditions If Statement, If ?then-else Statement, Comparing Strings, Compound Conditions(And, Or, Not), Nested If Statements, Case Structure ,Using If statements with Option Buttons & Check Boxes, Displaying Message in Message Box

Unit 5: Menus, Sub-Procedures and Sub-functions Defining / Creating and Modifying a Menu, Using common dialog box Unit 6: Multiple Forms Creating , adding, removing Forms in project, Hide, Show Method, Load, Unload Statement Unit 7: List, Loops and Printing List Boxes & Combo Boxes, Filling the List using Property window / AddItem Method, Clear Method, List box Properties, Removing an item from a list, List Box/ Combo Box, Do/Loops, For/Next Loops, Using MsgBox Function, Using String Function, Printing to printer using Print Method, Unit 8: Arrays Single-Dimension Arrays, Initializing an Array , User-Defined Data Types, Accessing Information with User-Defined Data Types, Two dimensional arrays. Unit 9: Accessing Database File Creating the database files for use by Visual Basic ( Using MS-Access), Using the Data Control ,setting its property, Using Data Control with forms, navigating the database in code ( the recordset object using the movenext, movepreviouse, movefirst & movelast methods , checking for BOF & EOF, using listboxes & comboboxes as data bound controls, updating a database file ( adding, deleting records )

Department: Information Science Course: BCA Semester: Second Semester Paper: System Analysis and Design Objectives: The student will be able to understand the concept of system and be able to analyze and implement a candidate system. UNIT -I The System Concept, Characteristics, Elements and Types of a system. The System Development Life Cycle, Consideration for candidate systems, Prototyping. The Role of System Analyst. UNIT II System Planning and Initial Investigation Information Gathering, information gathering tools. Structured Analysis, The Tools of Structured Analysis ( DFD, Data Dictionary, Decision Tree and Pseduo Codes, Decision Tables), pros and cons of each tool, System performance definition, description of outputs, Feasibility Study Cost/ Benefit Analysis: Data Analysis, Cost/ Benefit Analysis, The System Proposal. UNIT III The Process and Stages of System Design: Design methodologies, development activities. Input design, output design, forms design, types of forms, basics of form design, layout considerations and forms control. UNIT IV File structure, file organization, objectives of database, data structure. System testing and Quality Assurance, Why system testing, what do we test plan quality assurance, trends in testing, role of data processing auditor, Training and Documentation. UNIT V

Implementing and software maintenance, Conversion, combating resistance to change, post implementation review, software maintenance. Hardware/Software Selection and the Computer Contract, suppliers, procedure for hardware/software selection, financial considerations in selection, the computer contract. System Security, Disaster Recovery Planning TEXT & REFERENCE BOOKS: System Analysis & Design, Elias M. Awad, Galgotia Publications (P) Ltd.

Department: Information Science Course: BCA Semester: Second Semester Paper: Mathematics-II Objectives: To help students meet the requirements of preparing for career in fields other than mathematics.

UNIT-I: LIMITS AND CONTINUITY: Definition of limit, Algebra of limits, Standard limits, Infinite limits; Continuity, Continuous functions, Differentiability. UNIT-III: DIFFERENTATION AND ITS APPLICATION Derivative as the rate measurer, Successive differentiation, Equation of tangent and normal to the plane cure, maxima and minima. UNIT-III: INTEGRATION: Integration , Integration of some particular functions, Methods of integration, Integration by parts, Integration by substitution, Partial fraction, UNIT IV- Special types of integrations, Definite integral.

Department: Information Science Course: BCA Semester: Second Semester Paper: Object Oriented Programming in C++ Objectives: C++ has been designed to ease programmer into new and advanced language features. At the end of the syllabus the students can apply advanced concepts of Object Oriented design. They will be able to write and maintain C++ programs and be able to use the advanced features of the C++ programming language. UNIT I Overview of C++, Object Oriented Programming Paradigm, Basic Concepts of Object Oriented Programming, Benefits of OOPs, Applications of OOP, C++ Statement, Class, Structure of C++ Program, Creating the Source File, Compiling and Linking. UNIT II Basic datatypes, User Defined Datatypes, Derived Datatypes, Declaration of Variables, Dynamic Initialisation of variables, Scope Resolution Operator, Member Deferencing Operators, manipulators, Type Cast Operator, Expressions and Implicit Conversions, Operators, Loops and Decisions. Specifying a Class, Defining Member Functions, Making an outside Function Inline, Nesting a member Functions, Private Member Function, Array within a Class, memory Allocation for Objects, Arrays of Objects, Object as Function Arguments. UNIT III Constructors and Destructors: Introduction, Constructors, parameterized Constructors, Multiple Constructors with Default Arguments, Dynamic Initialization of Objects. Copy Constructors. Dynamic Constructors, Constructing Twodimensional Arrays, Destructor. Functions in C++: The Main Function, Function Prototyping, Call by reference, Return by Reference, Inline Functions, Function Overloading, Friend and Virtual Function, Pure Virtual Function. UNIT IV Operator overloading and type conversions: Introduction, Defining Operator Overloading, Overloading Unary Operators, Overloading Binary Operators Using Friends, Manipulation of strings using Operators, Rules for Overloading Operators, Type Conversion. UNIT V Inheritance: extending class Introduction, Defining Derived Classes, Single Inheritance, making a Private Member Inheritable, Multilevel Inheritance, Multiple Inheritance, Hierarchical Inheritance, Hybrid Pointers, Virtual functions and polymorphism Pointers to Objects, This Pointers, Pointers to derived Classes.

Reference: 1. Object Oriented Programming with C++, E. Balagurusamy. 2. The Complete Reference C++, Herbert Schildt.

Department: Information Science Course: BCA Semester: Third Semester Paper: Computer Networks Objectives: To enable students to understand the principle of the Data Communications, the need of the protocol, network architectures, and internetworking concepts. UNITI Needs and Advantages - network, Types-server based, peer, hybrid, Server types, Network Topology-Bus, Star, Ring, Star bus, Star ring, Mesh, Network Protocols-Hardware Protocols, software Protocols, Selecting and design the network for an organization UNIT-II Signal Transmission-Digital signaling, Analog Signaling, Baseband and Broadband transmission, Network Media types- properties & specialties, comparative study, Network adapters working principals, configuration and selection. UNITIII OSI and IEEE 802model,Ethernet working principal, 10 & 100 MBPS Ethernet, Token Ring working principle, cabling, Hops, FDDI, Apple talk & ARCnet-Working and their components, Network Scaling-No. of computers, distance, software, speed, special requirements UNITIV Networking Technologies- Fiber Channel, ATM, Network connectivity Hubs, repeaters, bridges, multiplexers, Internet connectivity Routers and Brouters, gateways, CSUs/DSUs. UNIT V Network security- Network security issues, common threats, security barriers in the network pathways, types of security control, approaches to network security. Firewalls- need and features of firewall, types of firewall technology- network level and application level, IP packets filter, screening routers, limitation of firewalls. TEXT & REFERENCE BOOKS:

James Chellis Charles Perkins, Matthew Strebe Networking Essentials:Study Guide Edition, BPB Publications. S.K.Basandra & S. Jaiswal, Local Area networks, Galgotia Publications Gerd E. Keiser, Local Area networks Andrew & Tanenbaum, Computer Network William Stallings, Data and Computer Communication Andrew & Tanenbaum, Computer Network

MCSE, Second

William Stallings, Data and Computer Communication

Department: Information Science Course: BCA Semester: Third Semester Paper: Data structure in C & C++ Objectives: To learn the systematic way of solving problems To understand the different methods of organizing large amounts of data To learn to program in C To efficiently implement the different data structures To efficiently implement solutions for specific problems UNIT I The concept of data structure, Abstract data type, Concept of list & array Introduction to Stack, Stack as an abstract data type, primitive operation on stack, Stacks application: Infix, post fix, prefix and recursion, multiple stack Introduction to queues, Primitive Operations on the Queues, Queue as an abstract data type, Circular queue, Dequeue, Priority queue, Applications of queue UNIT II Introduction to the linked list, Basic operations on linked list, Stacks and queues linked list, Header nodes, Doubly Linked List, Circular Linked List, Stacks and queues as a circular linked list, application of linked list UNIT III

TREES Basic Terminology, Binary Trees, Tree Representations using Array & Linked List, Basic operation on Binary tree, Traversal of binary trees:- In order, Preorder & Post order, Application of Binary tree, Threaded binary tree, B-tree & Height balanced tree, Binary tree representation of trees UNIT IV Sorting: Insertion sort, Selection sort, Quick sort, Bubble sort, Heap sort, Comparison of sorting methods Hash Table, Collision resolution Techniques UNIT V Introduction to graphs, Definition, Terminology, Directed, Undirected & Weighted graph, Representation of graphs, Graph Traversal- Depth first & Breadth first search, Spanning Trees minimum spanning Tree, Shortest path algorithm Textbook: Fundamentals of Data Structure, by S. Sawhney & E. Horowitz Data Structure using C & C++: by Y. Langsam, M.J.Augenstien, Aaron M. Tanenbaum Reference Books: Data structure through C: Y. Kannetkar

Department: Information Science Course: BCA Semester: Third Semester Paper: Mathematics-III Objectives: To help students meet the requirements of preparing for career in fields other than mathematics. UNIT-I: LINEAR ALGEBRA: Basic concept, Matrices , Determinants ,Elementary operations on matrices ,Inverse of a matrix by elementary row/column operation, Adjoint and inverse of a matrix, System of Linear Equations, Solution of Linear Systems. UNIT-II: COUNTING PRINCIPLES: Mathematical induction, Permutation and Combination. UNIT-III: SEQUENCE AND SERIES: Definition of sequence, Convergent sequences, Cauchys sequence, Monotonic sequence, Definition of series, AP, GP, some special series. UNIT-IV: LINEAR PROGRAMMING: Linear Inequations (in one variable), Linear Inequations (in two variables) linear programming problem (LPP), Graphical solution of an LPP, Solution of a Linear Programming Problem by Simplex Method.

Department: Information Science Course: BCA Semester: Third Semester Paper: Web development Laboratory Objectives: The students will learn about various web designing techniques and build their own websites using different tools. Unit-I HTML Basics: - Introduction to HTML elements, Basic tags, Attributes, creating HTML page, formatting, HTML links, List types and its tags. Creating HTML tables, adding pictures. HTML and page accessibility, colors & background. Advance HTML: - .Use of Frames and Forms in web pages, formatting web pages by using GIF, JPEG getting web and clip arts, Use of interlinks and learning about java scripts. Unit-II DHTML: - Introduction, use of DHTML and its elements Cascading Style sheets defining and using simple CSS., working with classes, using span tag, external style sheets, DIV etc Unit-III

Introduction to WYSIWYG Design tools for HTML, Macromedia Dream weaver, and other popular HTML editors, designing web sites using MS Image editors, Issues in Web site creations & Maintenance. TEXT & REFERENCE BOOKS: - SAMS Teach yourself HTML 4 in 24 Hours.

Department: Information Science Course: BCA Semester: Third SemesterPaper: Microprocessor Objectives: To enable students to learn about various microprocessors architecture that has been used so far, the assembly language programming and also understand the applications of each microprocessor. UNIT I Introduction, evolution of microprocessor, embedded microprocessor, H/W S/W firmware, Buses, Processing speed, Types of Microprocessor, applications. Number system and their conversions, representation of negative numbers, digital electronics:- Logic gates, Boolean algebra, combinational and sequential circuit, counters UNIT II Microprocessor architecture, Intel 8085, instruction cycle, timing diagram. Instruction set of 8085:- instruction & data formats, addressing modes, flag, symbol and abbrv., instruction UNIT III Microprocessor Programming: - Assembly language, commands, examples. Peripheral devices and interfacing: - Address space, Memory & I/O interfacing, Data Transfer Schemes, Interrupts of 8085, 8257 (DMA Controller), 8259 (PIC)

UNIT IV Analog to digital Converter, clock for A/D converter, Intel 8086 microprocessor, 8086 instruction set. Textbook: Fundamentals of microprocessor and microcomputers by B. Ram, Dhanpat Rai Publications Microprocessor, Architecture, Programming and application with 8085 by Gaonka, John Wiley Eastern, Ltd Publications Microprocessor and interfacings by Douglas V Hall, Tata Mcgraw Hill Publications

Department: Information Science Course: BCA Semester: Fourth SemesterPaper: Operating System Objectives: To describe the major components of an operating system and state their functions and purpose. UNITI Definitions, functions and types of operating system, System components, Operating system Services, System Calls, System programs, System structure. UNITII Process Concepts, process state & process control block, Process Scheduling, Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling Real-Time Scheduling, Threads UNITIII Critical Section Problem , Semaphores, Classical Problem Of Synchronization, , Deadlock Characterizations, Method for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock. UNITIV Logical versus physical address space, Swapping, Contiguous Allocating, Paging, Segmentation, Virtual Memory, Demand Paging, Performance of Demand Paging, Page Replacement, Page Replacement Algorithms UNITV Disk Scheduling, Disk Management, Swap Space Management, Disk reliability, Stable Storage Implementation.

File Concepts Directory structure, Protection TEXT & REFERENCE BOOKS:-

Operating System Concepts by Silberschatz & Galvin, Addison Wesley Publication 6th Edition. Operating System Concepts & Design by Milan Milen Kovic, TMH Publication

Department: Information Science Course: BCA Semester: Fourth SemesterPaper: Java Programming Objectives: 1. To adapt to changes in environment and to implement advances in the art of programming. 2. Java also embodies changes in the way that people approach the writing of programs. For example- Java enhanced and refined the object-oriented paradigm used by C++, added integrated support for multithreading, and provided a library that simplified Internet access. UNIT 1 1. Basic concepts of OOP-Benefits and Applications of OOP 2. Java Evolution: Java History and Features, Difference of Java from C and C++, Java and Internet, Java and WWW, Web browsers, Hardware and Software requirements, Java Support systems ,Java Environment. 3. Overview of Java Language: Simple java Program, An application with two classes, Java Program Structure, Java Tokens, Java Statements, Implementing a Java Program, JVM, Command Line Arguments, Programming style. 4. Constants, Variables, Arrays and Data Types. 5. Operators and Expressions: Arithmetic, Relational, Logical, Assignment, Increment and Decrement, Conditional, bitwise Operators. Arithmetic Expression and Evaluation, Conversion and Casting UNIT II

1. Decision Making and Branching: If statement-If...Else statement-Nested If...Else statement- Switch StatementConditional Operator. 2. Decision making and Looping: While, do, for Statements, Jumps in loops. 3. Classes, Objects, Methods and Inheritance. UNIT III 1. Interfaces: Multiple Inheritance. 2. Packages: Putting Classes together. 3. Introduction to Multithread Programming. 4. Managing Errors and Exceptions. 5. I/O Basics, Reading Console Input, writing Console Output.

UNIT IV 1. Applet Basics and Applet Programming. 2. Graphics programming. 3. The Java Library: Strings. Text Book: The Complete Reference Java 2, Fifth Edition, Herbert Schildt. Tata McGraw Hills Publishing Company Limited. Reference Book: 1. Programming with Java- A Primer, Third Edition, E Balagurusamy. Tata McGraw Hill Publishing Company Limited. 2. Programming with Java, Schaums Outlines, John Hubbard. Tata McGraw Hill Publishing Company Limited.

Department: Information Science Course: BCA Semester: Fourth SemesterPaper: Database Management System Objectives: The objective of this paper is to introduce to the students the fundamental concepts necessary for designing, using and implementing database systems and applications. The paper stresses on database modeling and design, physical file storage techniques and language facilities provided by database management systems. The students are also provided with an overview of some of the emerging database technologies and applications. UNIT I Introduction to DBMS- Why Database? Characteristics of Data in Database- Types of DBMS- Advantages of DBMS. Database Architecture and Modeling Database models- Logical Database Models- Role of DBA- Database Designs. Entity Relationship model- Components- Symbols- Class and Objects- Attributes- SpecializationAggregation- Categorization UNIT II Relational DBMS- Introduction- RDBMS Technologies- Relational Data Integrity- Relational Data ManipulationCodds Rule. Database Normalization- Keys- Relationships- Need for Normalization- First Normal Form, Functional Dependencies- Second Normal Form- Third Normal Form- Boyce Codd Normal Form- Fourth Normal Form- Fifth Normal Form- Domain Key Normal Form- Denormalization UNIT III

Relational Algebra and Relational Calculus. Introduction to SQL- History- Characteristics- Advantages- Types of SQL- Commands and Operations UNIT IV Database Backup and Recovery- Hardware Protection and Redundancy- Transaction Logs- Importance of BackupsDatabase recovery- Data storage- Causes of failures UNIT V Database Recovery and Concurrency Control- Database Security and Integrity Textbook: Database System Concepts. 4th edition.Mc Graw Hill International Edition. Author- Abraham Silberschatz- Henry K. Korth- S. Sudarshan Reference Book: A Level- Introduction to Database Management Systems. BPB Publications. Author- Madhilika Jain- Vineeta Pillai- Shashi Singh- Satish Jain

Department: Information Science Course: BCA Semester: Fourth SemesterPaper: Mathematics-IV Objectives: To help students meet the requirements of preparing for career in fields other than mathematics.

UNIT I: THEORY OF EQUATIONS Roots of an equation with real co-efficient, Complex and surd roots, Relation between roots and co-efficient function, Descartes rule of signs, Formation of equation with given roots. UNIT II: LOGARITHM UNIT III: STATISTICS UNIT IV: STATISTICS

Department: Information Science Course: BCA Semester: Fifth SemesterPaper: Software Engineering Objectives: Software Engineering provides the software engineering fundamentals, principles and skills

needed to develop and maintain high quality software products. The software engineering processes and techniques covered include requirements specification, design, implementation, testing and management of software projects.UNIT I Introduction to Software Engineering-The Evolving Role Of Software- Software characteristics- Software Applications- Software Process And Project Metrics- Stages In A Software-Software Measurement- Metrics for Software Quality- Software Project Planning- Project Planning Objectives- Software Scope- Resources. UNIT II Software Project Estimation- Decomposition Techniques- Software sizing- Problem Based Estimation- LOC Based Estimation- FP based Estimation- Process Based Estimation- Empirical Estimation Models-COCOMO ModelSoftware Equation-Automated Estimation Tools- Software Quality Assurance- Quality Concepts- SQA SQA Activities-The ISO 9000 Quality Standards- SQA Plan. UNIT III

Software Testing Techniques- Fundamentals-Testing Objectives-Testing Principles- Testability- Test Case DesignWhite Box Testing- Basis Path Testing- Cyclomatic Complexity- Deriving Test Cases- Graph Matrices- Control Structure Testing- Conditional Testing- Data Flow Testing- Loop Testing- Black Box Testing- Testing for Specialized Environments, Architectures And Applications. UNIT IV Object Oriented Analysis- Unified Approach To OOA- Generic Components Of the OOA Model- OOA ProcessUse-Cases Class Responsibility- Collaborator Modelling. Object Oriented Design- Design for OO Systems- System Design Process- The Task Management Component- The OOD Process. UNIT V Client/ Server Software Engineering- The Structure of Client/ Software Systems- Software Components C/S Systems- Distribution of Software Components- Linking C/S Software Subsystems- Analysis And Design For C/S Systems- Database Design- Overall C/S Testing Strategy- C/S Testing Tactics. Text Book:Software Engineering -A Practitioners Approach- 5th Edition- Tata McGraw Hill Publications. Author: Roger S. Pressman.

Department: Information Science Course: BCA Semester: Fifth SemesterPaper: Active Server Pages (ASP) Objectives: ASP is used by many web developers to deliver dynamic as well as static web pages. So the main objective is to make students have a thorough grounding in ASP technology enabling them to tackle any project from simple web sites to complete web applications. UNIT I: Basic Active Server Pages How ASP works-Introduction to ASP-Benefits of ASP-Other methods to deliver dynamic content--ASP requirements-HTML basics-Scripts-What you can do with ASP-ASP.dll- Seperating Script from Content. UNIT II: Intrinsic ASP object Response Object (Sending text with Response Object, Using variables, Response.Cookies, Response.AddHeader)-Request Object(Request.ServerVariables, Request.Cookies, Request. QueryString, Request.Form) -Application and Server Object (Application Variables, Application Lock/Unlock method Server.ScripTimeOut -Session Objects (global.asa,exploring sessions,session variables) UNIT III: Server Side Coding VBScript (keywords, variables, sub-routines, functions, logical structure, string handling)-Scripting dictionary object file access-error hassssndling UNIT IV: Using Components Browser Capability Component (how it works, properties and methods)- AdRotator ComponentContentRotator (properties and methods)

UNIT V: Accessing Database with ASP and ADO Introduction to ADO (Connection Object, RecordSet Object, Field Object, ADO data types)-Accessing Data with ADO(Opening and closing connections, Disconnected RecordSet, Stored Procedures,Command Object) UNIT VI: Advanced ASP State Maintenance-Client Side Scripting-Building Menus with Scripts-Building own components.

Department: Information Science Course: BCA Semester: Fifth SemesterPaper: E-Commerce Objectives: 1. E-Commerce is changing the shape of competition, the speed of action and the nature of leadership.

2. E-Commerce is not just buying and selling products online. Instead it encompasses the entire online processof developing, marketing, selling, delivering, servicing and paying for products and services through the Internet worked, global market-places.

3. With E-Commerce the paradigm of payment systems has to a great extent shifted to electronic payments fromtraditional systems. Unit 1 Foundations of E-Commerce- Definition of Ecommerce-Pure vrs Virtual Ecommerce-Categories of Ecommerce based on types of transactions- Categories of Ecommerce based on transacting parties- Impact of EcommerceBenefits of E-Commerce-E business Categories. Business-to-Consumer (B2C) E-Commerce- Categories of B2C Ecommerce Impact of Ecommerce on traditional retailing system The online purchasing process Strategies in B2C Ecommerce Online banking Unit 2

Business-to-Business(B2B) E-Commerce-Entities in B2B Ecommerce categories in B2B Ecommerce EDI - benefits of EDI strategies in B2B Ecommerce JIT manufacturing Network Infrastructure of E-commerce: Introduction Components of the I-way The Internet, Intranet and Extranet - Definition Unit 3 Electronic Payment Systems- Definition- Types of E-Payment, E-Cash system, E-Checks Credit Card based Payment systems-Smart cards, payment using plain credit card details E-Purses Mobile commerce: Definition Benefits of wireless and mobile computing system Personal Digital Assistants The Wireless Technology Cellular networks Text Book:E commerce by Mamta Bhusry, Firewall Media, Laxmi Publications Pvt. Ltd,Edition:- First 2005. HTML, MBD INTERNATIONAL, Holy Faith International Publications.

Department: Information Science Course: BCA Semester: Fifth SemesterPaper: VB.Net Objectives: To provide students with the knowledge and skills needed to develop applications in Microsoft Visual Basic .NET for the Microsoft .NET platform. The paper focuses on user interfaces, program structure, language syntax, and implementation details. UNITI Introduction to .NET, .NET Framework features & architecture, CLR, Common Type System, MSIL, Assemblies and class libraries. Introduction to visual studio, Project basics, types of project in .Net, IDE of VB.NET- Menu bar, Toolbar, Solution Explorer, Toolbox, Properties Window, Form Designer, Output Window, Object Browser. The environment: Editor tab, format tab, general tab, docking tab. visual development & event drive Programming -Methods and events. UNITII The VB.NET Language- Variables -Declaring variables, Data Type of variables, Forcing variables declarations, Scope & lifetime of a variable, Constants, Arrays, types of array, control array, Collections, Subroutines, Functions, Passing variable Number of Argument Optional Argument, Returning value from function. Control flow statements: conditional statement, loop statement. Msgbox & Inputbox.

UNIT III Working with Forms: Loading, showing and hiding forms, controlling One form within another. GUI Programming with Windows Form: Textbox, Label, Button, Listbox, Combobox, Checkbox, PictureBox, RadioButton, Panel, scroll bar, Timer, ListView, TreeView, toolbar, StatusBar.There Properties, Methods and events. OpenFileDilog, SaveFileDialog, FontDialog, ColorDialog, PrintDialog. Link Label. Designing menues : ContextMenu, access & shorcut keys. UNITIV Object oriented Programming: Classes & objects, fields Properties, Methods & Events, constructor, inheritance. Access Specifiers: Public Private, Projected. Overloading, My Base & My class keywords. Overview of OLE, Accessing the WIN32 API from VB.NET & Interfacing with office97, COM technology, advantages of COM+, COM & .NET, Create User control, register User Control, access com components in .net application.

UNITV Database programming with ADO.NET Overview of ADO, from ADO to ADO.NET, Accessing Data using Server Explorer. Creating Connection, Command, Data Adapter and Data Set with OLEDB and SQLDB. Display Data on data bound controls, display data on data grid. Generate Reports Using CrystalReportViwer. TEXT & REFERENCE BOOKS: VB.NET Programming Black Book by steven holzner dreamtech publications Mastering VB.NET by Evangelos petroutsos- BPB publications Introduction to .NET framework-Worx publication msdn.microsoft.com/net/ www.gotdotnet.com

Department: Information Science Course: BCA Semester: Sixth SemesterPaper: Active Server Pages.Net Objectives: To provide students with the knowledge and skills needed to develop web based applications in ASP .NET for the Microsoft .NET platform. The paper focuses on user interfaces, program structure, language syntax, and implementation details. UNIT I

GETTING STARTED WITH ASP.NET Getting Started with ASP.NET 2.0 Understanding the ASP.NET Programming Model Using Visual Web Developer Creating Our First ASP.NET Web Page Understanding Visual Basic's Variables and Operators Managing Program Flow with Visual Basic's Control Structures Working with Objects in Visual Basic ASP.NET Web Controls for Displaying Text UNIT II

COLLECTING AND PROCESSING USER INPUT Web Form Basics Using Text Boxes to Collect Input Collecting Input Using Drop-Down Lists, Radio Buttons, and Check boxes

Validating User Input with Validation Controls Implement event handlers by using code-behind files. Explain user input by using validation controls. Create and use user controls. Explain how ASP.NET Web Forms are processed. UNIT III

WORKING WITH DATABASES An Introduction to Databases. Accessing Data with the Data Source Web Controls. Displaying Data with the Data Web Controls Deleting, Inserting, and Editing Data Working with Data-Bound DropDownLists, RadioButtons, and Checkboxes Exploring Data Binding and Other Data-Related Topics

UNIT IV SITE NAVIGATION, USER MANAGEMENT, AND PAGE LAYOUT Defining a Site's Structure and Providing Site Navigation Managing Your Site's Users Using Master Pages to Provide Sitewide Page Templates

REQUIRED TEXT: Sams Teach Yourself ASP.NET 2.0 in 24 Hours ASP.NET 2.0 Black Book. ASP.NET 2.0 Professional

Department: Information Science Course: BCA Semester: Sixth Semester Paper: Advanced Networking Objectives: This is an advanced networking course that requires active student participation. In particular, this is notan introductory course in computer networks. In each meeting, we will cover a selection of papers or other documents (Network Layers, Protocol specifications, etc) from the literature. Class itself will consist of lecture time followed by discussion/critique about the material.

UNIT 1: Introduction to Networking Introduction to LAN, WAN, Internetwork, Network Devices. Protocols Network Addressing Internetworking Models

UNIT 2: OSI Reference Model Application Layer Presentation Layer Session Layer Transport Layer Network Layer

UNIT 3: Network Addressing IPv4 addresses Sub netting Basis Variable Length Subnet Mask (VLSM)

UNIT 4: OSI Reference Model Cont Data Link Layer Physical Layer Ethernet Introduction to Wireless Networks (Bluetooth, Wifi, Wimax)

Department: Information Science Course: BCA Semester: Sixth SemesterPaper: Mobile Computing Objectives:

The aims and objectives of this paper are to get the knowledge about it and the factors that need to be considerd carefully. This paper also provides the technical discussion about designing issues of mobile computing that will definitely help to sharpen the skills in this domain.

It also provides us information about how the security features in the wireless networks but does not particularly focus on the in-depth detail about the security aspect for example: encryption and the requirements for enhancements of network architecture.

This topic will discuss designing the mobile device in detail and to draw attention of these issues while designing a mobile device or the device that is going to be part of mobile computing domain.

UNIT I - WIRELESS COMMUNICATION FUNDAMENTALS Introduction Wireless transmission Frequencies for radio transmission Signals Antennas Signal Propagation Multiplexing Modulations Spread spectrum MAC SDMA FDMA TDMA CDMA Cellular Wireless Networks. UNIT II - TELECOMMUNICATION NETWORKS

Telecommunication systems GSM GPRS DECT UMTS IMT-2000 Satellite Networks - Basics Parameters and Configurations Capacity Allocation FAMA and DAMA Broadcast Systems DAB - DVB. UNIT III - WIRLESS LAN Wireless LAN IEEE 802.11 - Architecture services MAC Physical layer IEEE 802.11a - 802.11b standards HIPERLAN Blue Tooth. UNIT IV - MOBILE NETWORK LAYER Mobile IP Dynamic Host Configuration Protocol - Routing DSDV DSR Alternative Metrics.

UNIT V - TRANSPORT AND APPLICATION LAYERS Traditional TCP Classical TCP improvements WAP, WAP 2.0.

Text Books: 1. Jochen Schiller, Mobile Communications, PHI/Pearson Education, Second Edition, 2003. (Unit I Chap 1,2 &3- Unit II chap 4,5 &6-Unit III Chap 7.Unit IV Chap 8- Unit V Chap 9&10.) 2. William Stallings, Wireless Communications and Networks, PHI/Pearson Education, 2002. (Unit I Chapter 7&10-Unit II Chap 9) REFERENCES 1. Kaveh Pahlavan, Prasanth Krishnamoorthy, Principles of Wireless Networks, PHI/Pearson Education, 2003. 2. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles of Mobile Computing, Springer, New York, 2003. 3. Hazysztof Wesolowshi, Mobile Communication Systems, John Wiley and Sons Ltd, 2002.

Department: Information Science Course: PGDCA Semester: First Semester Paper: Introduction to PC & Information Technology Objectives: To enable students to understand and differentiate between the different software and hardware parts and most importantly, they will learn about the benefits and importance of IT in todays world. UNIT I Introduction to computer: Definition of computer Brief history of development of computer Generation of computers- Analog, Digital, Hybrid, Micro, Mini, Mainframe, Super Computer system characteristics Capabilities and limitation Types of computers and their characteristics Types of PCs and their characteristics- Desktop, Laptop, Notebook, Palmtop Basic components & Block diagram of computer system- Control unit, ALU, Memory (RAM, ROM-

EPROM, PROM) UNIT II Input & Output Devices

Keyboard, Mouse, Trackball, Joystick, Digitizing tablet, Scanner, MICR, OCR, Light pen, Touch screen Monitors- Types- Digital, Analog, Characteristics-size, resolution, refresh rate, Interlaced/ Non Printer- Daisy wheel, Dot matrix, Inkjet, Laser Plotter UNIT III

interlaced, Dot pitch, Video standard- VGA, SGVA, XGA etc

Storage devices Storage fundamentals- Primary Vs Secondary Data storage and retrieval method- Sequential, Direct and index sequential Various storage devices- Magnetic tape, Magnetic disk, Cartridge tape, Data drives, Hard disk drives,

Floppy drive, Pendrive Number System Data representation in computers Number system of computers- Binary, Octal, Hexa Representation and their conversion Coding system ASCII, BCD, EBCDIC, etc UNIT IV Computer software Need, Types of software- System software, Application software System software- Operating system, Assembler, Compiler and interpreter Operating systems- Functions, Types- Batch, Single user, Multi user, Multiprogramming, Programming languages- Machine, Assembly, High level, their merits and demerits Application software- Word processor, Spreadsheet, Presentation graphics, Data base Management

Multiprocessing

Software- their characteristics, uses, examples and area of applications

Text & reference Books: Anurag Seetha Introduction to computer and information technology, Ram Prasad & Sons S. K. Basandra, Computers Today, Galgotia Publications Alexis Leon & Mathew Leon, Fundamentals of information technology, Vikas publishing house

Department: Information Science Course: PGDCA Semester: First Semester Paper: Programming Concepts & Algorithm Objectives: 1. To understand the concept of programs development and characteristics of programs. 2. To understand the tools available and used in developing programs, and the stages in which these tools are used in program development. 3. To understand algorithms read algorithms to develop programs 4. To understand and analyze problems areas in documentation and maintenance of programs.

UNIT I Programming Languages Program concepts Characteristics of Programming Various Stages in Program Development Generation/ Types of Computer Languages:- Machine, Assembly, High level, 4GL (Merits & Demerits, Comparative study) Assembler, Compiler, Interpreter Examples and area of use of various High Level Language & their features

Procedure Vs Object Oriented Language Application Programming Generators UNIT II

Programming Aids Algorithms, Flow charts, Psuedocodes, Decision Tables Flow charts- Symbols, Rules for making Flow chart, Types of Flow Charts, Advantages & Disadvantages System Flow Chart, Data Flow diagrams (DFD)- notation & construction Pseudocodes Decision Tables UNIT III Programming Techniques & Tools Programming Techniques Top down, Bottom up, Modular, Structured- Features, Merits & Demerits, Comparative Study Programming Logic- Simple, Branching, Looping, Recursion Cohesion & Coupling Programming Testing & Debugging & their Tools Problem Areas in Program maintenance Documentation- Requirements & Importance, Characteristic of good documentation UNIT IV Basic Algorithms Introduction to algorithms, writing basic algorithms, writing programs from algorithms Searching- Sequential search, Binary search Sorting- Insertion sort, Bubble sort, Selection sort

Text & Reference Books: Computers Today by S.K Basandra, Galgotia Publications Program design by Peter Juliff, PPH Publications O Level Programming Concepts & Systems by V K Jain, BPB Publications Fundamentals of Computer Algorithms by Ellis Horowitz & Sartaj Sahni, Galogotia Publications

Department: Information Science Course: PGDCA Semester: First Semester Paper: C Programming Objectives: C provides an introductory programming course for student before they take up any programming language. C is reliable, simple and easy to use. Before learning other higher programming language, learning C in the first stage is important. UNIT I Fundamentals of programming, Introduction of Algorithm & Flowchart, C character set, Ketwords, identifier, Datatypes, statement, Symbolic constant. Input, output statement, getchar, putchar, scanf, printf, gets, puts. Operators and expression arithmetic, unary, logical, assignment, condition. UNIT II Control statement: if statement, if else statement, nested if else statement. The ?: operator. Loop control structure: while, do while, for, switch, break, continue, goto. Array: single and multi dimensional array, array declaration and initialization. Strings declaration, initialization, standard library string functions. UNIT III Functions: Need and definition, user defined and library function, declaration and rototype, function arguments, return values and nesting of function, calling of function, recursion.

UNIT IV Structures: Structure declaration, accessing structures elements, nested structures, array of structures, uses of structures. Unions, unions of structures. UNIT V Pointers: Introduction to pointers, pointer notation, recursion. Files, fopen(), fclose(), fseek(), Reference: 3. Let Us C , Yashavant Kanetkar, BPB publications 4. Programming in C, E. Balagurusamy, TMH Publications.

Department: Information Science Course: PGDCA Semester: First Semester Paper: PC Softwares Laboratory Objectives: This paper intends to familiarize the students with MS Office and its application in the relevant fields.

MS Word: Introduction to MS Word- Creating and saving a document, opening an existing file, saving a file using a new name. Editing a document- Inserting, overwriting and deleting text, cut, copy and paste, correcting spelling and grammatical errors, using the Thesaurus, finding and replacing text Formatting text- Character formatting, Paragraph formatting and Document formatting. Advanced formatting and editing technique- Bullets and Numbering, Borders and Shading, Changing Case, AutoCorrect tool, working with Tables, Working with pictures and graphics, Mail Merge. Printing- Print preview, printing multiple documents. MS PowerPoint: Introduction & area of use, Creating a new presentation, saving, closing and opening a presentation, inserting, deleting and coping slides, slide setup, slide master, adding animation and transition effect, slide show, printing presentation.

MS Excel: Introduction, workbook and worksheet, understanding ranges, selecting cells, editing data, rearranging cell contents, saving a workbook, opening an existing workbook, protecting a workbook. Formulae in Excel, addressing method, using auto sum, references, functions. Formatting data- cell formatting, using Auto format, Row formatting. Managing workbooks- Inserting sheets, copying and moving sheets, renaming sheets, deleting sheets. Managing data- data list, sorting data, filtering data, automatic subtotals, pivot table and pivot chart. Working with Charts. Text & reference Books: Microsoft Office 2000, 8in 1 by Joe Habraken, Prentice Hall of India.

Department: Information Science Course: PGDCA Semester: First Semester Paper: E Commerce 1. E-Commerce is changing the shape of competition, the speed of action and the nature of leadership.

2. E-Commerce is not just buying and selling products online. Instead it encompasses the entire online processof developing, marketing, selling, delivering, servicing and paying for products and services through the Internet worked global market-places.

3. With E-Commerce the paradigm of payment systems has to a great extent shifted to electronic payments fromtraditional systems

4.Unit 1 Foundations of E-Commerce- Definition of Ecommerce-Pure vrs Virtual Ecommerce-Categories of Ecommerce based on types of transactions- Categories of Ecommerce based on transacting parties- Impact of EcommerceBenefits of E-Commerce-E business Categories. Business-to-Consumer (B2C) E-Commerce- Categories of B2C Ecommerce Impact of Ecommerce on traditional retailing system The online purchasing process Strategies in B2C Ecommerce Online banking

Unit 2 Business-to-Business(B2B) E-Commerce-Entities in B2B Ecommerce categories in B2B Ecommerce EDI - benefits of EDI strategies in B2B Ecommerce JIT manufacturing Network Infrastructure of E-commerce: Introduction Components of the I-way The Internet, Intranet and Extranet - Definition Unit 3 Electronic Payment Systems- Definition- Types of E-Payment, E-Cash system, E-Checks Credit Card based Payment systems-Smart cards, payment using plain credit card details E-Purses Mobile commerce: Definition Benefits of wireless and mobile computing system Personal Digital Assistants The Wireless Technology Cellular networks Text Book:E commerce by Mamta Bhusry, Firewall Media, Laxmi Publications Pvt. Ltd,Edition:- First 2005. HTML, MBD INTERNATIONAL, Holy Faith International Publications.

Department: Information Science Course: PGDCA Semester: Second Semester Paper: Database Management System Objectives: The objective of this paper is to introduce to the students the fundamental concepts necessary for designing, using and implementing database systems and applications. The paper stresses on database modeling and design, physical file storage techniques and language facilities provided by database management systems. The students are also provided with an overview of some of the emerging database technologies and applications. UNIT I Introduction to DBMS- Why Database? Characteristics of Data in Database- Types of DBMS- Advantages of DBMS. Database Architecture and Modeling Database models- Logical Database Models- Role of DBA- Database Designs. Entity Relationship model- Components- Symbols- Class and Objects- Attributes- SpecializationAggregation- Categorization UNIT II Relational DBMS- Introduction- RDBMS Technologies- Relational Data Integrity- Relational Data ManipulationCodds Rule. Database Normalization- Keys- Relationships- Need for Normalization- First Normal Form, Functional

Dependencies- Second Normal Form- Third Normal Form- Boyce Codd Normal Form- Fourth Normal Form- Fifth Normal Form- Domain Key Normal Form- Denormalization UNIT III Relational Algebra and Relational Calculus. Introduction to SQL- History- Characteristics- Advantages- Types of SQL- Commands and Operations UNIT IV Database Backup and Recovery- Hardware Protection and Redundancy- Transaction Logs- Importance of BackupsDatabase recovery- Data storage- Causes of failures UNIT V Database Recovery and Concurrency Control- Database Security and Integrity Textbook: Database System Concepts. 4th edition.Mc Graw Hill International Edition. Author- Abraham Silberschatz- Henry K. Korth- S. Sudarshan Reference Book: A Level- Introduction to Database Management Systems. BPB Publications. Author- Madhilika Jain- Vineeta Pillai- Shashi Singh- Satish Jain Department: Information Science Course: PGDCA Semester: Second Semester Paper: Object Oriented Programming in C++ Objectives: C++ has been designed to ease programmer into new and advanced language features. At the end of the syllabus the students can apply advanced concepts of Object Oriented design. They will be able to write and maintain C++ programs and be able to use the advanced features of the C++ programming language. UNIT -1 Overview of C++, Object Oriented Programming Paradigm, Basic Concepts of Object Oriented Programming, Benefits of OOPs, Applications of OOP, C++ Statement, Class, Structure of C++ Program, Creating the Source File, Compiling and Linking. UNIT 2 Basic datatypes, User Defined Datatypes, Derived Datatypes, Declaration of Variables, Dynamic Initialisation of variables, Scope Resolution Operator, Member Deferencing Operators, manipulators, Type Cast Operator, Expressions and Implicit Conversions, Operators, Loops and Decisions.

Specifying a Class, Defining Member Functions, Making an outside Function Inline, Nesting a member Functions, Private Member Function, Array within a Class, memory Allocation for Objects, Arrays of Objects, Object as Function Arguments. UNIT 3 Constructors and Destructors: Introduction, Constructors, parameterized Constructors, Multiple Constructors with Default Arguments, Dynamic Initialization of Objects. Copy Constructors. Dynamic Constructors, Constructing Twodimensional Arrays, Destructor. Functions in C++: The Main Function, Function Prototyping, Call by reference, Return by Reference, Inline Functions, Function Overloading, Friend and Virtual Function, Pure Virtual Function. UNIT 4 Operator overloading and type conversions: Introduction, Defining Operator Overloading, Overloading Unary Operators, Overloading Binary Operators Using Friends, Manipulation of strings using Operators, Rules for Overloading Operators, Type Conversion. UNIT 5 Inheritance: extending class Introduction, Defining Derived Classes, Single Inheritance, making a Private Member Inheritable, Multilevel Inheritance, Multiple Inheritance, Hierarchical Inheritance, Hybrid Pointers, Virtual functions and polymorphism Pointers to Objects, This Pointers, Pointers to derived Classes. Department: Information Science Course: PGDCA Semester: Second Semester Paper: System Analysis and Design Objectives: The student will be able to understand the concept of system and be able to analyze and implement a candidate system. UNIT -I The System Concept, Characteristics, Elements and Types of a system. The System Development Life Cycle, Consideration for candidate systems, Prototyping. The Role of System Analyst. UNIT II System Planning and Initial Investigation Information Gathering, information gathering tools. Structured Analysis, The Tools of Structured Analysis ( DFD, Data Dictionary, Decision Tree and Pseduo Codes, Decision Tables), pros and cons of each tool, System performance definition, description of outputs, Feasibility Study Cost/ Benefit Analysis: Data Analysis, Cost/ Benefit Analysis, The System Proposal. UNIT III The Process and Stages of System Design: Design methodologies, development activities. Input design, output design, forms design, types of forms, basics of form design, layout considerations and forms control.

UNIT IV File structure, file organization, objectives of database, data structure. System testing and Quality Assurance, Why system testing, what do we test plan quality assurance, trends in testing, role of data processing auditor, Training and Documentation. UNIT V Implementing and software maintenance, Conversion, combating resistance to change, post implementation review, software maintenance. Hardware/Software Selection and the Computer Contract, suppliers, procedure for hardware/software selection, financial considerations in selection, the computer contract. System Security, Disaster Recovery Planning TEXT & REFERENCE BOOKS: System Analysis & Design, Elias M. Awad, Galgotia Publications (P) Ltd.

Department: Information Science Course: PGDCA Semester: Second Semester Paper: Web Development Laboratory Objectives: The students will learn about various web designing techniques and build their own websites using different tools. UNIT-I HTML Basics: - Introduction to HTML elements, Basic tags, Attributes, creating HTML page, formatting, HTML links, List types and its tags. Creating HTML tables, adding pictures. HTML and page accessibility, colors & background. Advance HTML: - .Use of Frames and Forms in web pages, formatting web pages by using GIF, JPEG getting web and clip arts, Use of interlinks and learning about java scripts. UNIT-II DHTML: - Introduction, use of DHTML and its elements Cascading Style sheets defining and using simple CSS., working with classes, using span tag, external style sheets, DIV etc

UNIT-III Introduction to WYSIWYG Design tools for HTML, Macromedia Dream weaver, and other popular HTML editors, designing web sites using MS Image editors, Issues in Web site creations & Maintenance. TEXT & REFERENCE BOOKS: - SAMS Teach yourself HTML 4 in 24 Hours.

Department: Information Science Course: PGDCA Semester: Second Semester Paper: Visual Basic Laboratory Objectives: To enable students to understand the concept of graphical user-interface applications and the usefulness of visual basic in developing user friendly applications. Unit 1: Introduction to Visual Basic Introduction Graphical User Interface (GUI), Programming Language (Procedural, Object Oriented, Event Driven), The Visual Basic Environment, How to use VB complier to compile / debug and run the programs. Unit 2: Introduction to VB Controls Textboxes, Frames, Check Boxes , Option Buttons, Images, Setting a Border & Styles, , Working with multiple controls and their properties, Designing the User Interface, Keyboard access, tab controls, Default & Cancel property, Coding for controls. Unit 3: Variables, Constants, and Calculations

Variables, Variables Public, Private, Static, Constants, Data Types, Naming rules/conventions, Constants, Named & intrinsic, Declaring variables, Scope of variables, Val Function, Arithmetic Operations, Formatting Data. Unit 4: Decision & Conditions If Statement, If ?then-else Statement, Comparing Strings, Compound Conditions(And, Or, Not), Nested If Statements, Case Structure ,Using If statements with Option Buttons & Check Boxes, Displaying Message in Message Box Unit 5: Menus, Sub-Procedures and Sub-functions Defining / Creating and Modifying a Menu, Using common dialog box Unit 6: Multiple Forms Creating , adding, removing Forms in project, Hide, Show Method, Load, Unload Statement Unit 7: List, Loops and Printing List Boxes & Combo Boxes, Filling the List using Property window / AddItem Method, Clear Method, List box Properties, Removing an item from a list, List Box/ Combo Box, Do/Loops, For/Next Loops, Using MsgBox Function, Using String Function, Printing to printer using Print Method, Unit 8: Arrays Single-Dimension Arrays, Initializing an Array , User-Defined Data Types, Accessing Information with User-Defined Data Types, Two dimensional arrays. Unit 9: Accessing Database File Creating the database files for use by Visual Basic ( Using MS-Access), Using the Data Control ,setting its property, Using Data Control with forms, navigating the database in code ( the recordset object using the movenext, movepreviouse, movefirst & movelast methods , checking for BOF & EOF, using listboxes & comboboxes as data bound controls, updating a database file ( adding, deleting records )

Department: Information Science Course: MCA Semester: First Semester Paper: Computer Organization and Architecture

Objectives: The objective of the course aims to provide the student with a basic knowledge necessary to understandthe operation of digital computers and covers the organization, architecture and design associated with computer hardware. A prior knowledge of Boolean algebra, number systems and gates will be helpful to the student. Outline of the Course Unit Topic I Digital Logic Circuits, Digital Components II Register Transfer and Microoperations, Basic Computer Organization and Design III Programming the Basic Computer, Computer Arithmetic IV Central Processing Unit, Microprogrammed Control V Multiprocessors, Pipeline and Vector Processing VI Input-Output Organization, Memory Organization TOTAL Unit I: Digital Logic, Circuits, Digital Components Combinational Circuits (Half -Adder, Full-Adder, Binary Parallel Adder, BCD Adder, Universal Property of NAND and NOR gates, Combinational Circuits using NAND and NOR gates); Flip flops (SR, D, JK, T, Master Slave, EdgeClass Hours 20 20 20 20 20 20 120 Marks 15 15 15 15 15 15 90

Triggered, Excitation Tables); Sequential Circuits (Latches, Flip-Flop Input Equations, State Table, State Diagram, Design Example, Design Procedure) Integrated Circuits (Digital Logic Families and Integrated Circuits); Decoders (NAND Gate Decoder, Decoder Expansion, Encoders); Multiplexes (4 to 1 Line Multiplexer, Data Selector); Demultiplexer; Code Converter; Registers (Register with Parallel Load); Shift Registers (Bidirectional Shift Registers with Parallel Load, Serial Register); Binary Counters (Binary Counter with Parallel Load, Ripple Counter); Memory Unit (Random-Access Memory, Read-Only Memory, Types of ROMs) Unit II: Register Transfers, Microoperations, Basic Computer Organization & Design Register Transfer; Control Function; Bus and Memory Transfers (Three-State Bus Buffers, Memory Transfer); Arithmetic Microoperations (Binary Adder, Binary Adder-Subtractor, Binary Incrementer, Arithmetic Circuit); Logic Microoperations (List of Logic Microoperations, Hardware Implementation, Some Applications (viz. Selective-Set, Selective-Complement, Selective-Clear, Mask, Insert, Clear Operations); Shift Microoperations (Hardware Implementation); Arithmetic Logic Shift Unit (Function Table for Arithmetic Logic Shift Unit) Instruction Codes (Stored Program Organization, Indirect Address); Computer Registers; Common Bus Systems; Computer Instructions (Instruction Set Complements); Timing and Control (Clock Pulses, Hardwired Control, Microprogrammed Control, Control Unit, Timing Signals); Instruction Cycle (Fetch and Decode, Determine the Type of Instruction, Register-Reference Instructions); Memory-Reference Instructions (AND to AC, ADD to AC, LDA: Load to AC, STA: Store AC, BUN: Branch Unconditionally, BSA: Branch and Save Output Instructions, Program Interrupt, Interrupt Return Address, ISZ: Basic Increment and Skip If Zero, Control Flowchart); Input-Output and Interrupt(Input-Output Configuration, InputCycle); Computer Description(Flowchart for Computer); Design of Basic Computer(Control of Logic Gates, Control of Registers and Memory, Control of Single Flip-Flops, Control of Common Bus); Design of Accumulator Logic(Control of AC Register, Adder and Logic Circuit) Unit III: Programming the Basic Computer, Computer Arithmetic Introduction (Instruction Set); Machine Language (Example of a Binary Program to Add Two Numbers); Assembly Language (Rules of the Language, An Example-To Subtract two numbers, Translation to Binary); The Assembler (Representation of Symbolic Program in Memory, First Pass, Second Pass); Program Loops (Using an example of a Fortran Program to find the Sum of 100 Integer Numbers); Programming Arithmetic and Logic Operations (Multiplication Program, Double-Precision Addition, Logic Operations, Shift Operations; Subroutines(Subroutines Parameters and Data Linkage); Input Output Programming(Character Manipulation, Program Interrupt) Introduction (Definition of Algorithm); Addition and Subtraction (Addition and Subtraction with Signed-Magnitude Data, Hardware Implementation, Hardware Algorithm, Addition and Subtraction with Signed-2s Complement Data); Multiplication Algorithms (Hardware Implementation for Signed-Magnitude Data, Hardware Algorithm, Booths Multiplication Algorithm, Array Multiplier); Division Algorithms (Hardware Implementation for Signed-Magnitude Data, Divide Overflow, Hardware Algorithm viz. Restoring Method, Other Algorithms viz. Comparison and

Non-Restoring Method); Floating-Point Arithmetic Operations (Basic Considerations, Register Configuration, Addition and Subtraction, Multiplication, Division) Unit IV: Central Processing Unit, Microprogrammed Control Introduction to Major Components of a CPU; General Register Organization (Control Word, Examples of Microoperations); Stack Organization (Register Stack, Memory Stack, Reverse Polish Notation, Evaluation of Arithmetic Expressions); Instruction Formats (Three-Address Instructions, Two-Address Instructions, Zero-Address Instructions, RISC Instructions); Addressing Modes (Numerical Example with a Tabular List that shows the values of the Effective Address and Operand loaded into AC for the Nine Addressing Modes); Data Transfer and Manipulation(Data Transfer Instructions, Data Manipulation Instructions, Arithmetic Instructions, Logical and Bit Manipulation Instructions, Shift Instructions); Program Control(Status Bit Conditions, Conditional Branch Instructions, Subroutine Call and Return, Program Interrupt, Types of Interrupts); Reduced Instruction Set Computer(CISC Characteristics, RISC Characteristics, Overlapped Register Windows, Berkeley RISC 1) Control Memory (Control Word, Microinstruction, Microprogram, Control Memory, Control Address Register, Sequencer, Pipeline Register, Hardwired Control); Address Sequencing (Conditional Branching, Mapping of Instruction, Subroutines); Microprogram Example (Computer Configuration, Microinstruction Format, Symbolic Microinstructions, The Fetch Routine, Symbolic Microprogram, Binary Microprogram);Design of Control Unit (Microprogram Sequencer) Unit V: Multiprocessors, Pipeline and Vector Processing Characteristics of Multiprocessors (MIMD, Microprocessor, VLSI, Tightly Coupled, Loosely Coupled); Flynns Classification; Interconnection Structures (Time-Shared Common Bus, Multiport Memory, Crossbar Switch, Multistage Switching Network, Hypercube Interconnection); Interprocessor Arbitration (System Bus, Serial Arbitration Procedure, Parallel Arbitration Logic, Dynamic Arbitration Algorithms); Interprocessor Communication, Synchronization and Mutual Exclusion with a Semaphore; Cache Coherence (Conditions for Incoherence, Solution to the Cache Coherence Problem) Parallel Processing (Throughput, Multiple Functional Units, SIMD, MIMD); Pipelining (Example of Addition and Multiplication of a stream of numbers, General Considerations viz. Task, SpaceTime Diagram, Speedup); Arithmetic Pipeline (Example of Floating-Point Addition and Subtraction); Instruction Pipeline (Example- Four Segment Instruction Pipeline, Data Dependency, Handling of Branch Instructions); RISC Pipeline (Example- Three Segment Instruction Pipeline, Delayed Load, Delayed Branch); Vector Processing(Vector Operations, Matrix Multiplication, Memory Interleaving and Supercomputers); Array Processors(Attached Array Processor, SIMD Array Processor) Unit VI: Input-Output Organization and Memory Organization: Peripheral Devices; ASCII Alphanumeric Characters; Byte; Input Output Interface (I/O Bus and Interface Modules, I/O versus Memory Bus, Isolated versus Memory-Mapped I/O, Example of I/O Interface- I/O port); Asynchronous

Data Transfer (Strobe Control, Handshaking, Asynchronous Serial Transfer, Asynchronous Communication Interface, First-In, First-Out Buffer); Modes of Transfer (Example of Programmed I/O, Interrupt-Initiated I/O, Software Considerations); Priority Interrupt (Daisy-Chain Priority, Parallel Priority Interrupt, Priority Encoder, Interrupt Cycle, Software Routines, Initial and Final Operations); Direct Memory Access(DMA Controller, DMA Transfer); InputOutput Processor(CPU-IOP Communication, IBM 370 I/O Channel, Intel 8089 IOP); Serial Communication(Character-Oriented Protocol, Transmission Example viz. Typical Transmission from Terminal to Processor and Transmission from Processor to Terminal, Data Transparency, Bit-Oriented Protocol) Memory Hierarchy (Auxiliary and Cache Memory, Multiprogramming); Main Memory (RAM and ROM Chips, Memory Address Map, Memory Connection to CPU); Auxiliary Memory (Magnetic Disks, Magnetic Tape); Associative Memory (Hardware Organization, Match Logic, Read Operation, Write Operation); Cache Memory (Associative Mapping, Direct Mapping, Set-Associative Mapping, Writing into Cache, Cache Initialization); Virtual Memory (Address Space and Memory Space, Address Mapping using Pages, Associative Memory Page Table, Page Replacement); Memory Management(Segmented-Page Mapping, Numerical Example-Logical and Physical Address, Logical and Physical Address Memory Assignment, Logical to Physical Memory Mapping, Memory Protection) Recommended Books 1. M. Morris Mano, Computer System Architecture, Prentice Hall of India Pvt. Ltd., New Delhi, Third Edition, 2002 References 1. M. Morris Mano, Digital Logic and Computer Design, Prentice Hall of India Pvt. Ltd., New Delhi, 1994 2. M. Morris Mano, Computer Engineering Hardware Design, Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1988 3. P. Pal Choudhuri, Computer Organization and Design, Prentice Hall of India Pvt. Ltd., New Delhi, Second Edition, 2002 4. John P. Hayes , Computer Architecture and Organization, McGraw Hill, New York, 1988 5. William Stallings, Computer Organization and Architecture, Prentice Hall of India Pvt. Ltd., New Delhi, Sixth Edition, 2002 6. K Hwang ,Advanced Computer Architecture, McGraw Hill, New York, 1993 7. K Hwang, F. A Briggs, Computer Architecture and Parallel Processing, McGraw Hill, New York, 1984 8. Andrew Tanenbaum, Structured Computer Organization, Prentice Hall, Englewood Cliffs, NJ, 1999 9. Z Kohavi, Switching and Finite Automata Theory, McGraw Hill, New York, 1970 10 D. M. Dhamdhere, Introduction to System Software, Tata McGraw Hill, New Delhi, 1986 11. V. Carl Hamacher, Zvonko G. Vranesic, Safwat G. Zaky, Computer Organization, McGraw Hill, Fourth Edition, 1996 12. P.V.S. Rao, Perspective in Computer Architecture, Prentice Hall of India Pvt. Ltd., 2000

Department: Information Science Course: MCA Semester: First Semester Paper: C Programming Objectives: C provides an introductory programming course for student before they take up any programming language. C is reliable, simple and easy to use. Before learning other higher programming language, learning C in the first stage is important. UNIT I Fundamentals of programming, Introduction of Algorithm & Flowchart, C character set, Ketwords, identifier, Datatypes, statement, Symbolic constant. Input, output statement, getchar, putchar, scanf, printf, gets, puts. Operators and expression arithmetic, unary, logical, assignment, condition. UNIT II Control statement: if statement, if else statement, nested if else statement. The ?: operator. Loop control structure: while, do while, for, switch, break, continue, goto. Array: single and multi dimensional array, array declaration and initialization. Strings declaration, initialization, standard library string functions. UNIT III Functions: Need and definition, user defined and library function, declaration and rototype, function arguments, return values and nesting of function, calling of function, recursion.

UNIT IV Structures: Structure declaration, accessing structures elements, nested structures, array of structures, uses of structures. Unions, unions of structures. UNIT V Pointers: Introduction to pointers, pointer notation, recursion. Files, fopen(), fclose(), fseek(), Reference: 1. Let Us C , Yashavant Kanetkar, BPB publications 2. Programming in C, E. Balagurusamy, TMH Publications.

Department: Information Science Course: MCA Semester: First Semester Paper: Web Development Laboratory Objectives: The students will learn about various web designing techniques and build their own websites using different tools.

UNIT-I HTML Basics: - Introduction to HTML elements, Basic tags, Attributes, creating HTML page, formatting, HTML links, List types and its tags. Creating HTML tables, adding pictures. HTML and page accessibility, colors & background. Advance HTML: - .Use of Frames and Forms in web pages, formatting web pages by using GIF, JPEG getting web and clip arts, Use of interlinks and learning about java scripts. UNIT-II DHTML: - Introduction, use of DHTML and its elements Cascading Style sheets defining and using simple CSS., working with classes, using span tag, external style sheets, DIV etc

UNIT-III Introduction to WYSIWYG Design tools for HTML, Macromedia Dream weaver, and other popular HTML editors, designing web sites using MS Image editors, Issues in Web site creations & Maintenance. TEXT & REFERENCE BOOKS: - SAMS Teach yourself HTML 4 in 24 Hours.

Department: Information Science Course: MCA Semester: First Semester Paper: System Analysis and Design Objectives: The student will be able to understand the concept of system and be able to analyze and implement a candidate system. UNIT -I The System Concept, Characteristics, Elements and Types of a system. The System Development Life Cycle, Consideration for candidate systems, Prototyping. The Role of System Analyst. UNIT II System Planning and Initial Investigation Information Gathering, information gathering tools. Structured Analysis, The Tools of Structured Analysis ( DFD, Data Dictionary, Decision Tree and Pseduo Codes, Decision Tables), pros and cons of each tool, System performance definition, description of outputs, Feasibility Study Cost/ Benefit Analysis: Data Analysis, Cost/ Benefit Analysis, The System Proposal. UNIT III

The Process and Stages of System Design: Design methodologies, development activities. Input design, output design, forms design, types of forms, basics of form design, layout considerations and forms control. UNIT IV File structure, file organization, objectives of database, data structure. System testing and Quality Assurance, Why system testing, what do we test plan quality assurance, trends in testing, role of data processing auditor, Training and Documentation. UNIT V Implementing and software maintenance, Conversion, combating resistance to change, post implementation review, software maintenance. Hardware/Software Selection and the Computer Contract, suppliers, procedure for hardware/software selection, financial considerations in selection, the computer contract. System Security, Disaster Recovery Planning TEXT & REFERENCE BOOKS: System Analysis & Design, Elias M. Awad, Galgotia Publications (P) Ltd.

Department: Information Science Course: MCA Semester: First Semester Paper: Mathematics-1 Objectives: To help students meet the requirements of preparing for career in fields other than mathematics. UNIT I Set theory, Venn diagram, Function and relation, Linear equation, Quadratic equation and Simultaneous equations, Mathematical induction UNIT II Factorial. Permutations and Combinations UNIT III Boolean algebra, Determinants and properties of determinant UNIT IV Addition of Matrices, multiplication of Matrices, transpose of a matrix, Inverse of a Matrix

Textbook College Algebra by A. R. Majumdar & P. L. Ganguli

Reference Elementary Set Theory by M. L Khanna Matrices by M. L Khanna

Department: Information Science Course: MCA Semester: Second Semester Paper: Operating Systems Objectives: The goal of this course is to introduce the internal operation of modern operating systems and its various components, to have a thorough knowledge of process management, storage management and concepts of I/O and file systems. We will also examine threads, mutual exclusion, CPU scheduling, and deadlock. COURSE OUTLINE: UNIT I : INTRODUCTION PROCESS AND THREADS UNIT I: INTRODUCTION PROCESS AND THREADS UNIT II: DEADLOCKS UNIT IV: INPUT/OUPUT UNIT V: FILES SYSTEMS UNIT VI: SECURITY UNIT I: INTRODUCTION PROCESS AND THREADS

What is an OS-Operating Systems Concepts-Systems Calls-Process And Threads (Processes, Threads, Interprocess Communiction, IPC problems, Scheduling) UNIT II: DEADLOCKS Resources-Introduction to deadlocks-Deadlock Detection and Avoidance-Deadlock Prevention-Other Issues UNIT III: MEMORY MANAGEMENT Basic Memory Management-Swapping-Virtual Memory-Page replacement algorithms UNIT IV: INPUT/OUPUT Principals of IO hardware-Principal of IO software-IO sofrware layers-Disks-Clocks-Character Oriented terminals UNIT V: FILES SYSTEMS Files-Directories-File System Implementation-Example File System UNIT VI: SECURITY The Security Environment-Basics of Cryptography-User Authentication-Attacks from inside the SystemAttacks from outside the System-Protection Mechanism. Case Study: Windows 2000

Department: Information Science Course: MCA Semester: Second Semester Paper: Data Structure in C/ C++ Objectives: To learn the systematic way of solving problems To understand the different methods of organizing large amounts of data To learn to program in C To efficiently implement the different data structures To efficiently implement solutions for specific problems UNIT I The concept of data structure, Abstract data type, Concept of list & array Introduction to Stack, Stack as an abstract data type, primitive operation on stack, Stacks application: Infix, post fix, prefix and recursion, multiple stack Introduction to queues, Primitive Operations on the Queues, Queue as an abstract data type, Circular queue, Dequeue, Priority queue, Applications of queue

UNIT II Introduction to the linked list, Basic operations on linked list, Stacks and queues linked list, Header nodes, Doubly Linked List, Circular Linked List, Stacks and queues as a circular linked list, application of linked list UNIT III TREES Basic Terminology, Binary Trees, Tree Representations using Array & Linked List, Basic operation on Binary tree, Traversal of binary trees:- In order, Preorder & Post order, Application of Binary tree, Threaded binary tree, B-tree & Height balanced tree, Binary tree representation of trees UNIT IV Sorting: Insertion sort, Selection sort, Quick sort, Bubble sort, Heap sort, Comparison of sorting methods Hash Table, Collision resolution Techniques

UNIT V Introduction to graphs, Definition, Terminology, Directed, Undirected & Weighted graph, Representation of graphs, Graph Traversal- Depth first & Breadth first search, Spanning Trees minimum spanning Tree, Shortest path algorithm Textbook: Fundamentals of Data Structure, by S. Sawhney & E. Horowitz Data Structure using C & C++: by Y. Langsam, M.J.Augenstien, Aaron M. Tanenbaum Reference Books: Data structure through C: Y. Kannetkar

Department: Information Science Course: MCA Semester: Second Semester Paper: Object Oriented Programming in C++

Objectives: C++ has been designed to ease programmer into new and advanced language features. At the end of thesyllabus the students can apply advanced concepts of Object Oriented design. They will be able to write and maintain C++ programs and be able to use the advanced features of the C++ programming language. UNIT -I Overview of C++, Object Oriented Programming Paradigm, Basic Concepts of Object Oriented Programming, Benefits of OOPs, Applications of OOP, C++ Statement, Class, Structure of C++ Program, Creating the Source File, Compiling and Linking. UNIT II Basic datatypes, User Defined Datatypes, Derived Datatypes, Declaration of Variables, Dynamic Initialisation of variables, Scope Resolution Operator, Member Deferencing Operators, manipulators, Type Cast Operator, Expressions and Implicit Conversions, Operators, Loops and Decisions.

Specifying a Class, Defining Member Functions, Making an outside Function Inline, Nesting a member Functions, Private Member Function, Array within a Class, memory Allocation for Objects, Arrays of Objects, Object as Function Arguments. UNIT III Constructors and Destructors: Introduction, Constructors, parameterized Constructors, Multiple Constructors with Default Arguments, Dynamic Initialization of Objects. Copy Constructors. Dynamic Constructors, Constructing