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