DOEACC - B Level Syllabus

DOEACC 'B' Level


SEMESTER - I
B1.1 IT Tools and Applications
B1.2 Business Systems
B1.3 Programming and Problem Solving through 'C' Language
B1.4 Computer Organisation
B1.5 Structured System Analysis & Design

SEMESTER - II
B2.1 Data Structure through 'C' Language
B2.2 Introduction to Database Management Systems
B2.3 Basics of OS, Unix and Shell Programming
B2.4 Data Communication and Computer Networks
B2.5 Elective I (one of the following three subjects)
B2.51 Introduction to Object Oriented Programming and C++
B2.52 Introduction to Object Oriented Programming through Java
B2.53 Computer Graphics

SEMESTER - III
B3.1 Management Fundamentals and Information Systems
B3.2 Basic Mathematics
B3.3 Software Engineering & CASE Tools
B3.4 Operating Systems
B3.5 Networking & Mobile Communications

SEMESTER - IV
B4.1 Computer Based Statistical & Numerical Techniques
B4.2 Discrete Structure
B4.3 Software Testing and Quality Management
B4.4 Computer Graphics & Multimedia Systems
B4.5 Internet Technologies and Tools

SEMESTER - V
B5.1 Professional and Business Communications
B5.2 Object Oriented Database Management System
B5.3 Network Management & Information Security
Elective - II **
Elective - III **
* * List of the Subjects from which the above electives can be chosen are (select any two form the below):
BE1 Embedded Systems
BE2 AI and Applications
BE3 E-Business
BE4 Principle of Modelling & Simulation
BE5 Parallel Computing
BE6 Software Project Management
BE7 Applied Bio-Informatics
BE8 Digital Image Processing
BE9 Accounting & Financial Management
B10 Applied Operations Research










A1-R3 : IT Tools and Applications

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.


(1) Computer Appreciation                                                       Duration : 04 Hrs.

Characteristics of Computers, Input, Output, Storage Units, CPU, Computer System, Binary Number System Binary to Decimal Conversion, Decimal to Binary Conversion, Binary Coded Decimal (BCD) Code, ASCII Code.


(2) Computer Organization                                                        Duration : 13 Hrs.

1 - Central Processing Unit :
Control Unit, Arithmetic Unit, Instruction Set, Register, Processor Speed.
2 - Memory
Main Memory: Storage Evaluation Criteria, Memory Organization, Capacity, RAM, Read Only Memories, Secondary Storage Devices: Magnetic Disks, Floppy and Hard Disks, Optical Disks CD-ROM, Mass Storage Devices.
3 - Input Devices
Keyboard, Mouse, Trackball, Joystick, Scanner, OMR, Bar-Code reader, MICR Digitizer, Card Reader, Voice Recognition Web Cam, Video Cameras.
4 - Output Devices
Monitors, Printers: Dot matrix, inkjet, laser, Plotters, Computer Output Micro Film (COM), Multimedia Projector, Speech synthesizer, Dumb, smart and intelligent terminal.
5 - Multimedia
What is Multimedia, text, graphics, Animation, Audio, Images, Video, Multimedia Application in Education, Entertainment, Marketing.
6 - Computer Software
Relationship between Hardware and Software, System Software, Application Software, Compiler, Name of some high level languages, free domain software.


(3) Operating Systems                                                        Duration : 13 Hrs.

1 - Disk Operating Systems
Simple DOS Commands, Simple File Operations, Directory Related Commands.
2- Microsoft Windows
An overview of different versions of Widows, Basic Windows elements, File management through Windows, Using essential accessories: Systems tools - Disk cleanup, Disk defragmenter, Entertainment, Games, Calculator, Imaging - Fax, Notepad, Paint, WordPad.
3-Linux
An overview of Linux, Basic Linux elements: System Features, Software Features, File Structure, File handling in Linux, Installation of Linux: H/W, S/W requirements, Preliminary steps before installation, Specifics on Hard drive repartitioning and booting a Linux System.


(4) Word Processing                                                            Duration : 10 Hrs.

1 - Word processing concepts
Saving,Closing, Opening an existing document, Selecting text, Editing text, Finding and replacing text, Printing documents, Creating and Printing Merged Documents, Character and paragraph Formatting, Page Design and Layout.
2 - Editing and Proofing Tools
Checking and correcting spellings, Handling Graphics, Creating Tables and Charts, Document Templates and Wizards.


(5) Spreadsheet Package                                                         Duration : 10 Hrs.

1 - Spreadsheet Concepts
Creating, Saving and Editing a Workbook, Inserting, Deleting Work Sheets, Entering data a cell/ formula Copying and Moving data from selected cells, Handling operators in Formulae, Functions: Mathematical, Logical, Statistical, Text, Financial, Date and time functions, Using Function Wizard.
2 - Formatting a Worksheet
Formatting Cells: Changing data alignment, Changing date, number, character, or currency format, Changing font, Adding borders and colors, Printing worksheets, Charts and Graphics: Creating, Previewing, Modifying.
3 - Integrating word processor, spread sheets, web pages


(6) Presentation Package                                                            Duration : 06 Hrs.

Creating, Opening and Saving Presentations, Creating the look of your Presentation, Working in different views, Working with Slides, Adding and Formatting Text, Formatting Paragraphs, Checking Spelling and Correcting with Objects, Adding Clip Art and Other Pictures, Designing Slide Shows, Running and Controlling a Slide Show, Printing Presentations.


(7) Information Technology and Society                                          Duration : 04 Hrs.

Application of Information technology in Railways, Airlines, Banking, Insurance, Inventory control, Financial Systems, Hotel Management, Education, video games, Telephone exchanges, Mobile Phones, Information kiosks, special effects in Movies.


Recommended Books :


Main Reading
1 - P.K. Sinha and P. Sinha, Foundation of Computing, First Edition, 2002, BPB Publication.
2 - S. Sagman, Microsoft Office 2000 for Windows, Second Indian Print, 2001, Pearson Education.
Supplementary Reading
Turban, Mclean and Wetherbe, Information Technology and Management, Second Edition, 2001, John Wiley & Sons










A2-R3 : Business Systems

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Introduction to Business Data Processing                                           Duration :06 Hrs.


1 - Overview of business systems
Management functions, Levels of management, Information requirements for planning, coordination and control for various levels in business, industry and Government.

2- Profile of data in business systems
Large volumes of data and data handing implicit, Identification of relevant data, Classification of data elements by function (Maser, Transaction, Control, Security, Checking) and by source (Raw and Derived), Primary and Secondary, Historical data for reference and analysis, Need for ensuring accurate, reliable and timely processing of data, Basic tasks in business data processing, data origination, capture, sorting, merging, calculating, summarizing, managing output-results, storing and retrieving transmission, both interim and final, Examples of business data processing and applications, Payroll, Financial, Accounting, Inventory etc.

3 - Computer System as a potent tool to meet business data processing needs, facilities available in computerized systems for Data capture, online and offline, Validation, storage, processing and output, Transmission.


(2) Concept of Files                                                                         Duration : 02 Hrs.

Master and Transaction files, File organization: Sequential, relative and indexed, Modes of processing: Batch, online and real-time.


(3) Principles and Techniques of Programming                                    Duration : 06 Hrs.

Introduction to programming, Program definition, Program life cycle, Characteristics of a good program, Data handling: Flowcharts, Pseudocodes, Report production and file updation, Simple report generation, Overview of control break procedure for report production, Operation on files: Input, Output, I/O, Processing a File, Multiple handling, File Updation: Sequential file-updation, Random update, Programming paradigms: Unstructured programming, Structured programming, Procedural programming, Modular programming, Program design: Top down, Bottom up, Program documentation.


(4) Visual FoxPro                                                              Duration : 36 Hrs.

1 - Introduction to Visual FoxPro
The menu system, File Types, The Toolbars, Visual Design and Wizards, The Command Window and the View Window, Other features of the Visual FoxPro Interface.

2- Tables in Visual FoxPro
Creating a New Table: The Table Wizard, Using the Table Designer, Using Tables, Operating a table, Working on a table, Modifying a table.

3- Managing Data
Switching from Browse to Edit display, Entering and Editing Data, Appending data, Editing Data: Moving through a Table, The GoTo Record Command, Find and Replace, Deleting a Record Altering the Display of the Browse Window.

4- Using Queries
Creating a Query: The Query Wizard, The Query Designer, Running the Query, Using the Query: The Cross Tab Wizard, Modifying the Query, The Query Designer.

5- Using Forms
Auto Forms, The Form Wizard: Choosing Fields, Choosing a Style, Choosing Sort Order, Generating the Form, Using Forms: Running a Form, Using the Form’s Control Panel.

6- Using the Report Wizard
Auto Reports, Using the Report Wizard: Using the Group/ Total Report Wizard, Printing Reports: Filtering records for the printed report.

7- Mailing Labels and Mail Merge
Working the Mailing Labels: The Label Wizard, Using Mail Merge: The Mail Merge Wizard.

8- Working from the Command Window
Using the Command Window: Creating a new table, Modifying the structure of the table, Displaying and editing the data, Deleting and Recalling the records, Using commands - RUN, SET DEFAULT, DISPLAY, LIST, ?, Using logical expressions, logical functions, relational operators, logical operators, IIF () function, Sorting a table, Using the creating Indexes: Setting the index order, Re indexing, Filtering data, Use of Macro (&) command, Data Functions, Use of multiple tables.

9 - Working with Relation Databases in Visual FoxPro
Concept of relational databases, Entering and Viewing data using the Form Wizard, Query Wizard to work with Relational Databases, Using One-to-many Report Wizard, Using the view Window, Using Queries and SQL: Queries versus Views, The Query designer - Working with multiple tables, Directing output, Viewing SQL code, Maximizing the Table View, Running the Query, One-to-many and Many-to-one Queries: Filtered Joins, A grouped Query, The SQL SELECT command, Other SQL commands, Using Visual FoxPro databases.

10- Visual FoxPro Utilities
Importing and Exporting data using Import Wizard, Editing text - The Edit menu, Format menu, Spelling tool, Object Linking and Embedding.

11- Programming and developing application using Visual FoxPro
An overview of programming, Creating program files, Running the program, Input/ Output, Variables, Simple output using ’?’ Command, Getting Input from the User, @...SAY...GET command, Picture clauses, Control Flow: Looping, Selection, EXIT and LOOP, Procedures and Parameters: Scope of Variables and Passing Parameters, User - Defined Functions, Using the Menu Designer, Using the Project Manager, Techniques of writing efficient FoxPro programming codes.


(5) Business Applications                                                             Duration : 02 Hrs.

Design, analysis and development of: Computerized Financial Accounting, Computerized inventory control, Computerized payroll, Computerized invoicing application.



Recommended Books :

Main Reading
1- C. S. French, Data Processing and information Technology, Tenth Edition, 1998, BPB Publication.
2- M.M. Lipschutz, S. Lipschutz, Theory and Problems of Data Processing, 1997, Schaum Series.
3- N. King, Visual FoxPro 5.0 for windows, First Indian Edition, 1997, BPB Publication.
Supplementary Reading
1- T.M. Ramachandran, Computerized Business Applications, First Edition, 1995, Galgotia.
2- B. Sosinsky, Building Visual FoxPro 5 Application, First Edition, 1997, IDG Books.










A3-R3 : Programming and Problem solving through C Language

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Introduction to Programming

Duration : 04 Hrs.


The Basic Model of Computation, Algorithms, Flow-charts, Programming Languages, Compilation, Linking and Loading, Testing and Debugging, Documentation.


(2) Algorithms for Problem Solving

Duration : 12 Hrs.

Exchanging values of two variables, Summation of a set of numbers, Decimal Base to Binary base conversion, Reversing digits of an integer, GCD (Greatest Common Division) of two numbers, Test whether a number is prime, Organize numbers in ascending order, Find square root of a number, Factorial computation, Fibonacci sequence, Evaluate ‘sin x’ as sum of a series, Reverse order of elements of an array, Find largest number in an array, Print elements of upper triangular matrix, Multiplication of two matrices, Evaluate a Polynomial.


(3) Introduction to C Language

Duration : 04 Hrs.


Character set, Variables and Identifiers, Built-in Data Types, Variable Definition, Arithmetic operators and Expressions, Constants and Literals, Simple assignment statement, Basic input/output statement, Simple ’C’ programs.



(4) Conditional Statements and Loops

Duration : 08 Hrs.

1- Decision making within a program
Conditions, Relational Operators, Logical Connectives, if statement, if-else statement.
2- Loops
3- while loop, do while, for loop, Nested loops, Infinite loops, switch statement, Structured Programming.




(5) Arrays

Duration : 06 Hrs.

1- One dimensional arrays
Array manipulation, Searching, Insertion, Deletion of an element from an array, Finding the largest/ smallest element in an array.
2- Two dimensional arrays
Addition/ multiplication of two matrices, Transpose of a square matrix.
3- Null terminated strings as array of characters
4- Representation spares matrices


(6) Functions

Duration : 06 Hrs.

1- Top-down approach of problem solving
2- Modular programming and functions
3- Standard Library of C functions
4- Prototype of a function
Formal parameter list, Return Type, Function call, Block structure.
5- Passing arguments to a Function
Call by reference, Call by value, Recursive Functions, Arrays as function arguments.


(7) Structures and Unions

Duration : 06 Hrs.

Structure variables, Initialization, Structure assignment, Nested structure, Structures and Functions, Structures and arrays: Arrays of structures, Structures containing arrays, Unions.


(8) Pointers

Duration : 06 Hrs.

Address operators, Pointers type declaration, Pointer assignment, Pointer initialization, Pointer arithmetic, Functions and pointers, Arrays and Pointers, Pointer arrays.


(9) Self Referential Structures and Linked Lists

Duration : 04 Hrs.

Creation of a singly connected linked list, Traversing a linked list, Insertion into a linked list, Deletion from a linked list.


(10) File Processing

Duration : 06 Hrs.

Concept of Files, File opening in various modes and closing of a file, Reading from a file, Writing onto a file.

Recommended Books :

Main Reading

1- B W Kernighan & D.M. Ritchie, The C Programming Language, Prentice Hall of India, 1989
2- Richard Johnson-baugh & Martin Kalin, Applications programming in C, Macmillan International editions, 1990
3- Cooper, Mullish, The Spirit of C, Jaico Publishing House, New Delhi 1987.
4- R G Dormey, How to solve it by Computer, Prentice Hall in India, 1992.

Supplementary Reading

1- Jones, Robin & Stewart, The Art of C Programming, Narosa Publishing House, New Delhi.
2- Kenneth A, C Problem solving and Programming, Prentice Hall International.
3- Schildt H, C Made easy, MacGraw Hill Book Company, 1987.







A4-R3 : Computer Organization

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Digital Computers

Duration: 10 Hrs.

1- Overview of computer organization
2- Logic gates
3- Adders
4- Flip-Flops (as 1 bit memory device)
Encoders, Decoders, Multiplexers, Registers, Sift Registers, Counters, RAM, ROM.


(2) Data Representation

Duration: 04 Hrs.

Number system
Hexadecimal numbers, ASCII Code, Two’s complement: Addition, subtraction, overflow, Floating point representation.


(3) Register Transfer & Micro Operations

Duration: 04 Hrs.

Bus and memory transfers, Three state Bus Buffers, Binary ADDER, Binary Incrementer, Arithmetic circuit, Logic and Shift Micro-operations, ALU.


(4) Basic Computer Organization

Duration: 04 Hrs.

Instruction codes, Direct and indirect address, Timing and Control Signal generation, Instruction Cycle, Memory Reference Instructions, Input Output instructions.


(5) Central Processing Unit

Duration: 08 Hrs.

General Register Organization, Memory Stack, One address and two address instructions, Data transfer: Arithmetic, Logical, Shift instructions, Software and Hardware interrupts (only brief introduction), Arithmetic and Instruction Pipelines.


(6) Computer Arithmetic

Duration: 06 Hrs.

Addition and Substraction with Signed Magnitude data, Multiplication Algorithms: Hardware Algorithm and Booth Algorithm, Division Algorithm.


(7) Input-Output Organization

Duration: 08 Hrs.

1- Asynchronous Data transfer
Handshaking, Asynchronous Serial Transfer, Interrupt Initiated I/O, DMA transfer, Interfacing Peripherals with CPU (Introduction), Keyboard, Mouse, Printer, Scanner, Network card.


(8) Memory Organization

Duration: 08 Hrs.

ROM, RAM, Hard Disk, CD-ROM, Cache Memory: Direct mapping scheme, Virtual Memory concept.


(9) Assembly Language Programming

Duration: 08 Hrs.

Machine and Assembly Language, Turbo Assembler, Simple examples in Turbo Assembler.


Recommended Books :

Main Reading

M. M. Mano, Computer System Architecture, Third Edition, 2000, Plarson Education.

Supplementary Reading

J. P. Hayes, Computer Architectures & Organization, Third Edition, 1998, McGraw Hill






A5-R3 : Structure System Analysis and Design

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Introduction

Duration : 3 Hrs.

System Definition and concepts, General Theory systems, Manual and automated systems, Real-life Business Sub-Systems, System Environments and Boundaries, Real-time and distributed systems, Basic principles successful systems, Approach to system development: Structured System Analysis and Design, Prototype, Joint Application Development.


(2) Systems Analyst

Duration : 01 Hrs.

Role and Need of Systems Analyst, Qualifications and responsibilities, System Analysis as a Profession.


(3) System Development Cycle

Duration : 02 Hrs.

1- Introduction to Systems Development Life Cycle (SDLC)

2- Various phases of SDLC
Study, Analysis, Design, Development, Implementation, Maintenance.

3- Systems Documentation consideration
Principles of Systems Documentation, Types of Documentation and their importance, Enforcing Documentation discipline in an Organization.


(4) Systems Planning

Duration : 03 Hrs.

1- Data and fact gathering techniques
Interviews, Group Communication: Questionnaires, Presentations & Site visits.

2- Assessing Project Feasibility
Technical, Operation, Economic, Cost Benefits Analysis, Schedule, Legal And contractual, Political.

3- Modern Methods for determining system requirements
Joint Application, Development Program, Prototyping, Business Process Re-engineering.

4- System Selection Plan and Proposal


(5) Modular and Structured Design

Duration : 03 Hrs.

Module specifications, Top-down and bottom-up design, Module coupling and cohesion, Structure Charts.


(6) System Design and Modeling

Duration : 15 Hrs.

1- Process Modeling
2- Logical and Physical design
3- Conceptual Data Modeling
Entity-Relationship Analysis, Entity-Relationship Modeling, ERDs and DFDs, Concepts of Normalization.

4- Process Description
Structured English, Decision Tree, Decision Tables.

5- Documentation
Data Dictionary, Recording Data Descriptions.


(7) Input and Output

Duration : 08 Hrs.

1- Classification of forms
2- Input/ Output forms design
3- User-interface design

4- Graphical interfaces
Standards and guidelines for GUI design.

5- Designing Physical Files and databases
Designing Fields, Designing Physical Records, Designing Physical Files, Designing Databases.

6- Introduction to CASE Tools
Features, Advantages and Limitations of CASE Tools, Awareness about some commercial CASE Tools.


(8) System Implementation and Maintenance

Duration : 03 Hrs.

Planning considerations, Conversion methods, procedures and controls, System acceptance criteria, System Evaluation and Performance, Testing and Validation, Preparing User Manual, Maintenance Activities and Issues.


(9) Computer System Audit and Security

Duration : 02 Hrs.

1- Audit of Computer System Usage

2- Types o Threats to Computer System and Control Measures
Threat and Risk Analysis, Disaster Recovery and Contingency Planning, Viruses.


(10) OO Analysis/ Design

Duration : 10 Hrs.

Introduction to UML OO Development Life Cycle and Modeling, Static and dynamic modeling, Comparison of OO and Module-oriented Approach, Modelling using UML.


(11) Introduction to Management Information System (MIS)

Duration : 06 Hrs.

1- Meaning and role of MIS
2- Systems approach to MIS

3- Types of Information systems
Transaction Processing System, Management Information System, Decision Support System, Expert System Case Studies (Illustrative): MIS for Accounting and Finance Function, MIS for Marketing System.

Recommended Books

Main Reading

1- J. Hoffer, Modern Systems Analysis and Design, Second Edition, 2000, Joey George and Joseph Valacich, Pearson Education.

2- A. Dennis and B. H. Wixom, Systems Analysis and Design, First Edition, 2002, John Wiley & Sons, Inc.

Supplementary Reading

1- J. Whitten, L. Bentley and K. Dittman, Systems Analysis and Design Methods, Fifth Edition, 2000, Tata McGraw Hill.

2- K. C. Laudon and J. P. Laudon, Management Information Systems. Seventh Edition, 2002, Pearson Education.







A6-R3 : Data Structure through C Language

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Basic concepts of data representation

Duration: 03 Hrs.

Abstract data types
Fundamental and derived data types, Representation, Primitive data structures.


(2) Introduction to Algorithm Design and Data Structures

Duration: 06 Hrs.

Design and analysis of algorithm: Algorithm definition, Comparison of algorithms, Top-down and bottom up approaches to algorithm design, Analysis of Algorithm, Frequency count, Complexity measures in terms of time and space, Structured approach to programming.


(3) Arrays

Duration: 05 Hrs.

1- Representation of arrays
Single and multidimensional arrays, Address calculation using column and row major ordering, Various operations on Arrays.

2- Vectors
3- Application of arrays
Matrix multiplication, Sparse polynomial representation and addition.


(4) Stacks and Queues

Duration: 08 Hrs.

1- Representation of stacks and queues using arrays and linked-list

2- Circular queues
Priority Queue and D-Queue.

3- Applications of stacks
Conversion from infix to postfix and prefix expressions, Evaluation of postfix expression using stacks.


(5) Linked lists

Duration: 08 Hrs.

Singly linked list, Operations on list, Linked stacks and queues, Polynominal representation and manipulation using linked lists, Circular linked lists, Doubly linked lists, Generalized list structure, Sparse Matrix representation using generalized list structure.


(6) Trees

Duration: 10 Hrs.

1- Binary tree traversal methods
Preorder, In-order, Post-ordered traversal, Recursive and non-recursive.

2- Algorithms for above mentioned Traversal methods

3- Representation to trees and its applications
Binary tree representation of a tree, Conversion of forest into tree, Threaded binary trees, Lexical binary trees, Decision and game trees, Binary search tree: Height balanced (AVL) tree, B-trees.


(7) Searching, Sorting and Complexity

Duration: 10 Hrs.

1- Searching
Sequential and binary searches, Indexed search, Hashing Schemes.

2- Sorting
Insertion, Selection, Bubble, Quick, Merge, Radix, Shell, Heap sort.

3- Comparision of time complexity


(8) Graphs

Duration: 10 Hrs.

1- Graph representation
Adjacency matrix, Adjacency lists, Adjacency Multicasts.

2- Traversal schemes
Depth first search, Breadth first search.

3- Spanning tree
Definition, Minimal spanning tree algorithms.

4- Shortest Path algorithms (Prime’s and Kruskal’s)

Recommended Books

Main Reading

1- Y. Lngsam, M. J. Augenstein and A. M. Tanenbaum, Data Structures Using C and C++, Second Edition, 2000, Prentice Hall of India.

2- R. Kruse, C.L. Tonodo and B. Leung, Data Structures and Program Design in C, Decond Edition, 1997, Pearson Education.

3- S. Chottopadhyay, D. Ghoshdastider & M. Chottopadhyay, Data Structures though C Language, First Edition, 2001, BPB Publication.

Supplementary Reading

1- G. L. Heileman, Data Structures, Algorithms and Object Oriented Programming, First Edition, 2002, tat McGraw Hill.

2- E. Horowitz, Sahin and Mehta, Fundamentals of Data Structures in C++, 2002 Galgotia Publication 2002.






A7-R3 - Introduction to Database Management System

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Introduction to Database Management Systems (DBMS)

Duration: 40 Hrs.

Why Database, Characteristics of Data in Database, DBMS What is database Advantage of DBMS.


(2) Database Architecture and Modeling

Duration: 03 Hrs.

Conceptual, Physical and logical database models, Role of DBA, Database Design.

(3) Entity Relationship Model

Duration: 02 Hrs.

Components of ER Model, ER Modeling Symbols, Super Class and Sub class types, Attribute inheritance, Specialization, Generalization, Categorization.


(4) Relational DBMS

Duration: 03 Hrs.

Introduction to Relational DBMS, RDBMS Terminology.


(5) Database Normalization

Duration: 06 Hrs.

Keys, Relationships, First Normal Form, Functional dependencies, Second Normal form, Third Normal Form, Boyce-Codd Normal form, Fourth Normal Form, Fifth Normal form, Case study.


(6) Relational Algebra and Relational Calculus

Duration: 06 Hrs.

Relational Algebraic operations, Tuple Relational calculus, Domain Relational Calculus.


(7) Introduction to SQL

Duration: 14 Hrs.

History of SQL, Characteristics of SQL, Advantages of SQL, SQL in Action SQL data types and Literals, Types of SQL commands, SQL Operators and their precedence, Tables, Views and indexes, Queries and Sub Queries, Aggregate functions, Insert, Update and Delete operations, Joins, Unions, Intersection, Minus, Cursors in SQL, Embedded SQL.


(8) Back up an Recovery

Duration: 06 Hrs.

Database backups, Why plan backups?, Hardware protection and redundancy, Transaction logs, Importance of backups, Database recovery, Data storage, Causes of failures, Recovery concepts and terminology, Recovery facilities, Recovery techniques, Detached transaction actions, Disaster Database Management System.


(9) Database Security and Integrity

Duration: 04 Hrs.

Types of Integrity constraints, Restrictions on integrity constraints, Data security Risks, Complex user management requirements, Dimensions of security, Data security requirements, Database users, Protecting data with in the database, Granting and revoking privileges and roles, System viability Factors, Authenticating users to the database.


(10) Design and Development of Database Applications on Commercial RDBMS Platforms

Duration: 12 Hrs.

Student is expected to achieve a level of competence in at least one of the standard commercial RDBMS products under desktop or multi-user environment to be able to develop a small to medium application; the student must also acquire skills for independently designing on- line database applications. The skills required for design and development are; Database design. Applications design. SQL. Embedded SQL. Trouble- shooting. Performance tuning and documentation.

In application design, focus should be on on-line applications in database environments; the students should get sufficient insight into issues in menu design, screen design, data validations in data entry screens, report designs and an overview of GUI design. These skills must be demonstrated through the course project including the project report and viva-voce.


Recommended Books

Main Reading

1- A. Leon and M. Leon, Database Management Systems, First Edition, 2002, Vikas Publishing House (P) Ltd.

2- R. Elmasri, S. Navathe, Fundamentals of Database Systems, Third Edition, 2000, Addison wesley.

Supplementary Reading

1- H. Korth, A. Silberschatz, Database System Concepts, Third Edition, 1997, McGraw-Hill Internation.
2- B. Desai, An Introduction to Database Systems, Galgotia Publication.
3- D. K. Kroenke, Database Processing: Fundamentals, Design Implementation, Prentice Hall of India.
4- P. Bhattacharya and A. K. Majumder, Database Management Systems, First Edition, 1996, McGraw Hill.







A8-R3 : Basics of OS, Unix and Shell Programming

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Operating System Concepts

Duration : 08 Hrs.

Overview of OS, Services offered, System calls, Process management, Scheduling and Threads, Memory management, Swapping, File System, Directory Structure, UNIX Architecture: Multi-user, Multitasking, Kernel and Shell, The file system, Relation between process and file, The building block approach, The command line, Command syntax, Internal and external commands, The two schools (AT & T and Berkeley), The graphical user interface (GUI), Seeking help (man), Open source software and Linux.


(2) The File System

Duration: 03 Hrs.

Types of files in Unix, Structure of the sysetm, File System type: Parent-child relationship, Directory handling and navigation (mkdir, rmdir, pwd and cd), The PATH variable, Absolute and relative pathnames, The . And .. Directories, Creating, viewing (cat), copying (cp), renaming (mv) and deleting (rm) files, Listing files (ls), viewing through pg, tail and head command.


(3) File Attributes

Duration: 02 Hrs.

Structure of the inode, Brief discussion on partitions and file systems, Analyzing the ls -l output, File type and permissions (chmod), Significance of directory permissions, Hard and soft Links, Concept of ownership, The /etc/passwd and /etc/group files, Changing ownership (chown and chgrp), Modification and access times, Default file and directory permissions (umask).


(4) The vi Editor

Duration: 03 Hrs.

The three modes, Basic navigation (h, j, k, l), Moving to a specific line number (G), The repeat factor, The input mode commands (i, a, r, s and o), Saving and quitting (:w, :x and :q), Text deletion (x and X), Using operators in deleting and copying text (d, y and p), Undoing and repeating commands (u and .), Pattern search (/ and n) and substitution (:s), Moving text from one file to the other, Customization features: Abbreviation (:abb), Key mapping (:map), Setting vi parameters (:set), The file .exrc.


(5) The Shell as Interpreter

Duration: 03 Hrs.

The major shells: bourne Shell, C shell, Korn and Bash, The shell’s interpretive cycle, Wild-cards, Escaping and quoting, Difference between single and double quotes, The three standard files and redirection (>, < and >>), Connecting commands with pipes (|), Command substitution, Shell variables and how they determine system behavior, Aliases and Command history, Environment variables, setting terminal (Sty).


(6) Process Management

Duration: 04 Hrs.

Processing basics, Process States, Process State Transition, Process Control Block (PCB), Parent-child relationship, The different segments of a process, Internal and external commands, Process creation basics (fork() and wait()), Role of init in process creation and in spawning user shells, Exporting variables (export) and consequences, Exit status of a process (%?), Displaying process attributes (ps), Killing processes (kill), Running commands in background (& and nohup), Job control (fg, bg and [ctrl-z]), Scheduling processes (cron).


(7) Networking Tools

Duration: 06 Hrs.

Features of TCP/IP: Reliability, Retransmission, Rerouting, The client-server mechanism, Hostnames and IP addresses, Role of /etc/hosts in host-address resolution, Advantages of using domains, DNS and the Internet domain structure, Testing network connectivity (ping), Email basics; the mail command, Remote login (telnet) and remote file transfer (ftp), The HTTP protocol and the World Wide Web, Hypertext, hyperlinks and markup, HTML concepts (very brief), Analysis of the URL.


(8) The X-Window System

Duration: 02 Hrs.

The X Architecture: the reversed client-server mechanism, Role of the window manager, Common Desktop Environment, Running programs remotely using xhost and telnet, The DISPLAY variable and the display options of X clients, Common X client options, The .xclock and xclipboard.


(9) Filters and Regular Expressions

Duration: 03 Hrs.

Using wc, head, tail and cut commands, Traslating charecters (tr), Specifying file and searching for a pattern (grep), Performing substitution (sed), Enhancing power of grep and sed with regular expressions.


(10) The awk Filter

Duration: 03 Hrs.

Selection criteria and action, Splitting a Line into fields and using printf, Using regular expressions, Computation using decimal numbers, The BEGIN and END sections, Using arrays with both numeric and nonnumeric subscript, String handling using built-in functions, Programming constructs: if, for, while, Using awk in pipelines.


(11) Shell Programming

Duration: 06 Hrs.

Shell scripts, and execution methods, User’s initialization file (. Profile and rc, etc.), The dot command, Interactive execution and command line arguments ($1, $2 etc), Meta Characters - syntactic (&&, (), & ||, ;;,<, > etc), pattern matching, substitute shell variables, Quoting , Test Command. Control flow: For, If, While, Case, The Here document, String handling and computation using expr, Setting positional parameters (set command), and shift, Shell functions, Interupt handling (trap), Korn and Bash shell features, let command, arrays.


(12) C Programming Tools

Duration: 04 Hrs.

Compiling a C program(cc), Multi module programs, Header files, System calls and Library functions, The I/O functions, Static and shared libraries, Utility and make files, Creating archives (ar).


(13) UNIX Internals

Duration: 06 Hrs.

Kernel basics, processes and files, system calls, User mode and kernel mode, The file system, disk architecture, block I/O, How inode stores all blocks of a file, File system layout, The super block, Process Management, The magic number, Kernel processes and user processes, Process states, Process table.


(14) Administering File Systems

Duration: 04 Hrs.

Device files, Block and character devices, Partitions and file systems (in detail), Types of file systems, Mounting local and networked file systems (mount, umount and /etc/fstab), File system checking (fsck), Compressing files (compress, gzip and zip), Checking free space and disk usage (df abd du), Finding files (find), Backing up files (tar, dump, cpio, dd), creation of user, deletion of user.


(15) General System Administration

Duration: 03 Hrs.

The role and powers of the system administrator, Becoming super user (su), User administration (useradd, usermod, userdel and passwd), Understanding /etc/passwd and /etc/shadow, Role of init in startup and shutdown, Understanding /etc/inittab, Enforcing security with set-user-id and sticky bit.

Recommended Books

Main Reading

1- Maurice J. Bach, Design of the Unix Operating System, Third Edition, 2000, PHI.
2- Sumitabha Das, Unix : Concepts and Applications, Third Edition, 1998, Tata McGraw Hill.

Supplementary Reading

1- A User guide to unix system, Thomas Rebecca yate, Second Edition, 2002,. Tata McGrw Hill.
2- Sptephen Prata Advanced Unix - A programmer’s Guide.







A9-R3 : Data Communication and Networks

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Fundamentals of Data Communications

Duration: 03 Hrs.

Introduction, Communication Systems, Signal and data, Channel Characteristics, Transmission modes: Synchronous transmission, Asynchronous transmission.


(2) Transmission Media

Duration: 06 Hrs.

Guided Media (Twisted pair, Co-axial cable, Optical fiber), Unguided Media (ratio, VHF, microwave, satellite), Infrared Transmission, Fibre Optics Communication: Components (Source, Channel Detector).


(3) Data Modems

Duration: 04 Hrs.

Concept of Modulation, Pulse Code Modulation (PCM), Shift Keying [ASK, FSK, PSK, QPSK, DPSK], Encoding techniques and CODEC, Classification of Modems, Standards and Protocols, Protocols used by Modem to Transfer files, Establishing a Connection.


(4) Multichannel Data Communication

Duration: 02 Hrs.

Circuits, channels and multichanneling, Multiplexing [FDM, TDM, CDM, WDM], Access Techniques (FDMA, TDMA, Spread Spectrum Techniques and CDMA), Digital Hierarchies [SONET/SDH].


(5) Networking Fundamentals

Duration: 05 Hrs.

An overview of networking, Switching techniques: Circuit Switching, Packet switching, Datagram, Virtual circuit and Permanent Virtual Circuit, Connectionless and connection oriented communication, communication, Message switching, Cell switching (ATM),
Network Topologies
Bus Topologies: Examples of bus topology - Ethernet, Local Talk,
Ring Topologies: Examples of token Ring Topology - IBM Token Ring, FDDI (Fiber Distributed Data Interface),
Star Topologies: Example of Star Network - ATM (Asynchronous Transmission Mode).


(6) OSI Model and TCP/IP Suite

Duration: 09 Hrs.

Network architectures, Layering the communication process, The need for layered solutions, Open Systems Interconnection (OSI) model, TCP/IP protocol, Data transmission by TCP and Ethernet, Data Encapsulation, Data routing, An Error Reporting Mechanism - The Internet Control Message Protocol (ICMP), User Datagram Protocol (UDP),
TCP/IP services and application protocols: The Client/Server Model, Telnet, File Transfer Protocol (FTP), Trivial File Transfer Transfer Protocol (TFTP), Simple Mail Transfer Protocol (SMTP), Network File System (NFS), Simple Network Management Protocol (SNMP), Domain Name System (DNS),
Internet Architecture.


(7) Data Link Protocol

Duration: 04 Hrs.

1- Protocol
2- Transmission Control Procedure
3- ynchronous Protocols, Asynchronous Data Link Control (DLC) Protocols.

4- Character Oriented protocols (COP)
Binary Synchronous Protocol (Bisync or BSC).

5-Bit Oriented Protocols (BOP)
X.25 CCITT standard for packet data transmission, Synchronous Data Link Control Protocol (SDLC), High Level Data Control Protocol (HDLC), Transmission Control Procedure Types: Non-procedure, Basic Control Procedure, HDLC Procedure.


(8) Local Area Network (LAN)

Duration: 08 Hrs.

1- Baseband versus Broadband
Media access control, LAN hardware, LAN operating systems, Transmission media.

2- Implementing LAN: Implementation of LAN using coaxial cables
Implementation of LAN using twisted pair, Implementation of LAN using fiber optic cables, Implementation of LAN using wireless technology, Fast LAN, Non-standard LANs. Extending LAN - Fiber Optic Extension, Repeaters, Bridges, Router, Gateways, Switching, Hubs, Virtual LANs.


(9) Wide area Network (WAN)

Duration: 06 Hrs.

1- Network using Wan and network services
Host to terminal Connection, LAN to LAN Connection, Remote LAN connection.

2-LAN to LAN Connection Router concepts
Forwarding Function, Filtering Function Routing Method (Static and dynamic routing).

3- Local routing
ARP (Address Resolution Protocol) Table, Distributed routing, Hierarchical Routing, Distance-Vector Protocol, Link - State protocol, Communication protocols over WAN.


(10) Data Transmission Networks

Duration: 08 Hrs.

Telephone networks: Dial up Telephone networks, Leased Line,X.25, The Integrated Services Digital Network (ISDN): Narrow band ISDN, Broadband ISDN Services Frame, Relay, Congestion Control, Cell Relay, ATM Structure.


(11) Wireless Communication

Duration: 03 Hrs.

Cellular Radio, Telephony (GSM), VSAT.


(12) Security and Privacy

Duration: 02 Hrs.

Network Security, Firewall, VPN.

Recommended Books
Main Reading

1- B. Forouzan, data Communication and Networking, First Edition, 1999, Tata McGraw Hill.
2- W. Stallings, Data and Common, 2002, Prentice Hall of India.
3- Lin and Chlatmac, Wireless and Mobile Network Architecture, 2001, John Wile and Sons, India.

Supplementary Reading

1- AS Tanenbaum, Computer Networks, Fourth Edition, 2002, Pearson Education.
2- A leon-Gracia and I Widjaja, Communication Networks, First Edition, 2000, Tata McGraw Hill.
3- S. Keshav, An Engineering approach to Computer networking, 1999, Addition Wesley.

4- William A Shay, Understanding Data Communications And networks, Second Edition, 1999, Brook Cole Publishing Company.

5- Keiser C.E., Local Area Netwotks, 1997 Tata McGraw Hill.







A10.1-R3 : Introduction to Object Oriented Programming & C++

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Principles of Object Oriented Programming (OOP)

Duration: 03 Hrs.

Basic concepts of OOP, Comparison of procedural programming and OOP, Advantages of OOP, OOP languages, Definitions: Class, Objects, Concepts of inheritance and encapsulation, Operator overloading, Dynamic binding, Overview of OOP using C++, Basic program constructor: main and function, Program statements, Class declaration, Comments, C++ compilation.


(2) Elements of C++ Language

Duration: 06 Hrs.

1- Tokens and identifiers
Character set and symbols, Keywords, C++ identifiers.

2- Variables and constants
Integers and Characters, Constants and symbolic constants, Dynamic initialization of variables, Reference variables, Enumerated variables.

3- Data Types
Basic data types, Arrays and strings, User defined data types.

4- Operators
Arithmetic, Relational Operators, Operator precedence, Logical operators, Manipulators, Type conversions, Type cast operators.

5- Console I/O
cin, cout functions.

6- Control statements
The If statement, If-else; else...if:, switch statement.

7- Loops
For loop, While-do statements Break, Continue, Go to.


(3) Functions

Duration: 06 Hrs.


1- Simple function
Declaration of functions, Calling function, Function definition.

2- Passing arguments and returning values
Passing constants and variables, Pass by value.

3- Return statement
4- types of functions

5- Passing and returning structure variables
Reference variables and arguments: Overloaded functions, Inline functions, Default arguments, Returning by reference.


(4) Classes and Objects

Duration: 06 Hrs.

Declaration of classes and objects in C++, Class definition, Declaration of members, Objects as date time, Objects as function arguments, Array of objects, Returning objects from function, Structure and classes.


(5) Constructors and Destructors

Duration: 04 Hrs.

Basic constructors, Parameterized constructors, Constructors with default arguments, Dynamic initialization of objects, Use of copy constructor, Shallow copying and deep copying, Dynamic constructors, Destructors, Constraints on constructors and destructors.


(6) Operator Overloading

Duration: 06 Hrs.

1- Overloading unary operators
Operator keyword, Arguments and return values, Laminations of increment operators.

2- Overloading binary operators
Arithmetic operators, Examples: Addition of polar coordinates, Concatenation of strings, Multiple Overloading, Comparison operators, Arithmetic assignment operators.

3- Data and type conversions
Conversion between basic types, Conversion between objects and basic types, Conversion between objects of different classes, Constraints on type conversion.


(7) Derived Classes and Inheritance

Duration: 06 Hrs.

1- Derived classes and base class
Defining a derived class, Accessing the base class members, The protected access specifier.

2- Derived class constructors

3- Overriding the member functions

4- Class hierarchies
Abstract base class, Constructors and member functions.

5- Inheritance
Public and Private inheritance, Access combinations and usage of access specifiers, Classes and structures.

6- Multiple inheritance
Member functions in multiple inheritance, Constructors in multiple inheritance, Ambiguity in multiple inheritance.


(8) Pointers

Duration: 04 Hrs.

1- Addresses and Pointers
The address of operator and Pointer variables, Accessing the variable pointed to Pointer to void.

2- Pointers and Arrays

3- Pointers and functions
Passing simple variables, Passing arrays.

4- Pointers and strings
Pointers to strings constants, Strings as function arguments, Arrays of pointers to strings.

5- Memory management using new and delete operators

6- Pointers to objects

7- Pointers to pointers


(9) Virtual Functions

Duration: 04 Hrs.

Virtual functions and polymorphism, Friend functions, Static functions, Comparison of macros and inline function.


(10) Streams
04 Hrs.

Stream classes: Streams class hierarchy, Header files, los flags, Stream manipulators, String streams, Character stream classes, Object I/O, File streams, Disk I/O with member function.


(11) Exception Handling

Duration: 03 Hrs.

Use of exception handling, Try block, Catch handler, Throw statement, Exception specification.


(12) Class Libraries

Duration: 04 Hrs.

1- Class Libraries
String class, Stack class, Container class hierarchy, Array class, Date, list and queue classes.

2- User defined classes

3- Microsoft Foundation Classes (MFC) (Overview only)


(13) Advanced Classes

Duration: 02 Hrs.

1- Templates
Generic functions, Generic Class.

2- Template
Class and Template functions, Overriding of generic functions.

3- Containers and Nested Classes

4- Aggregation


(14) Testing and debugging simple programs

Duration: 02 Hrs.


Recommended Books

Main Reading

1- S. B. Lippman, C++ Primer, Third Edition, 1998, Addision Wesely.
2- W. Savitch, Problem Solving with C++, Second Edition, 1999, Pearson Education.

Supplementary Reading

1- R. Lafore, Object Oriented Programming in C++, Fourth Edition, 2001, Techmedia.
2- B. Stroustrup, The Elements of C++ Programming, Third Edition, 2000, Addison Wesley.
3- K. V. Venugopal, R.Kumar and T.Tavishankar, Mastering C++, First Edition, 1997. Tata McGraw Hill.









A10.2-R3 : Introduction to Object Oriented Programming through JAVA

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

The JAVA Language

Duration: 30 Hrs.


(1) Introduction to Java

Duration: 02 Hrs.

An overview of JAVA, JAVA Applets and Applications, Difference between Java Script and JAVA, Object-oriented programming features.


(2) Data types, Variable & Arrays
03 Hrs.

Java Token & Keywords, Integers types, Floating point types, The JAVA class libraries, Declaring a variable, Dynamic initialization, The scope and lifetime of variable, Type conversion and casting, Array: One-dimensional arrays, Multidimensional arrays, Alternative array declaration syntax.


(3) Operators

Duration: 02 Hrs.

Arithmetic operations, The Bitwise operators, Relational operators, Boolem logical operators, The assignment operator, The ? Operator, Operator precedence.


(4) Control statements

Duration: 03 Hrs.

Selection statements, Iteration statements, Jump statements.


(5) Introduction classes and objects

Duration: 04 Hrs.

Class fundamentals, Declaring objects, Assigning object reference variables, Introducing methods, Constructors, The this keyword, Garbage collection, The Finalize() method, A stack class, Over loading constructors, Using objects as parameters, Arguments passing, Returning objects, Recursion.


(6) Inheritance

Duration: 04 Hrs.

Inheritance basics, Member access and inheritance, Using super class, Creating a multilevel hierarchy, Method overriding, Dynamic method dispatch, Using abstract classes, Using final with inheritance, The object class.


(7) Packages and Interfaces

Duration: 03 Hrs.

1- Packages
Defining a package, Understanding classpath, Importing Packages.

2- Interfaces
Defining an interface, Implementing interfaces, Applying Interfaces, Variable in interfaces.


(8) Exception handling

Duration: 03 Hrs.

Exception handling fundamentals, Exception types, Uncaught exceptions, Using try and catch JAVA's build-in exceptions, User defined exception subclasses.


(9) Multithreaded Programming

Duration: 03 Hrs.

The JAVA thread model, The main thread Creating a thread, Alive() and joint(), Suspend() and resume(), Thread priorities Synchonization, Interthread communication.


(10) I/O, Applets and Other Topics

Duration: 03 Hrs.

I/O Basics: Streams, The stream classes, The predefined streams, Reading console input, Writing console output, Reading and writing files, Applet fundamentals, The transient and volatile modifiers, Using instance of native methods.


The JAVA Library
30 Hrs.


(1) String handling

Duration: 02 Hrs.

The string constructor, Special string operations, Character extraction, String Searching & Comparison, Data conversion using value of (), String buffer.


(2) Exploring JAVA Lang

Duration: 03 Hrs.

Simple type wrappers, Runtime Memory management, Array copy, Object, Clone(), The cloneable interface, Class & Class loader, Math function: Transcendental functions, Exponential functions, Rounding functions, Miscellaneous math methods, Compiler, Thread, ThreadGroup and runnable, Throwable, Security manager.


(3) The utility classes

Duration: 03 Hrs.

The enumeration interface, Vector & Stack, Dictionary, Hash-table, String tokenizer, Bitset, Date: Date comparison, String and time zones, Random, Observer interface.


(4) Input/Output - Exploring JAVA I/O

Duration: 03 Hrs.

1- The JAVA I/O classes and interface

2- File Namefilter & Directories

3- I/O stream classes
File input stream, File output stream, Byte array input stream, Byte array output stream, Filtered streams.

4- Buffered streams
Buffered input stream, Buffered output stream, Push back input stream.

5- Sequence input stream

6- Print stream

7- Random Access File


(5) Networking

Duration: 05 Hrs.

Socket overview, Reserved sockets, Proxy servers, Internet addressing, Domain naming services (DNS), JAVA and the net, The networking classes and interfaces, Inet address: Factory methods, Introspection, TCP/IP server sockets, DataGrams: Datagram packet, Datagram server and client.


(6) The applet class

Duration: 05 Hrs.

The applet class, Applet architecture, An applet skeleton: Initialization and termination, Overriding update(), Status window, Handling events: The event class, Processing mouse events, Handling keyboard events, HTML applet tag, Passing parameters to applets, Applet context and show document(), The audioclip & appletstub interface, Outputting to the console.


(7) Swing

Duration: 05 Hrs.

Swing & its features, Text Fields, Buttons, Toggle Buttons, Check Boxes and Radio Buttons, Viewports, Scrolling, Sliders and Lists, Combo Boxes, Progress Bars, Tooltips, Separators and Choosers, Layered Panes, Tabbed Panes, Split Panes, and Layouts, Menu and Toolbars, Windows, Desktop Panes, Inner Frames, and Dialog Boxes, Tables and Trees, Test Components.


(8) Images

Duration: 02 Hrs.

File formats, Image fundamentals Creating, loading and displaying, Image observer, Double buffering, Media Tracker.


JAVA Database Connectivity (JDBC)
03 Hrs.

Introduction to JDBC, Type of JDBC connectivity, Accessing relational database from Java programs, Establishing database connections.

Recommended Books

Main Reading

1- Stephen Asbury, Jasan Mathews, Selena Sol with Kevin Greer - CGI-How to by (Techmedia).

2- Patrick Naughton and Herbert Schildt - The Complete Reference JAVA, Tata McGraw-Hill Publishing Company Ltd.

3- Laurence Vanhelsuwe, Ivan Phillips, Goang Tay Hsu, Krishna Sankar, Eric Ries, Phillip Heller, John McGloughlim, John Zukowski-Mastering JAVA 1.1., BPB Publications.











A10.3-R3 : Computer Graphics

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

(1) Introduction and Applications

Duration: 03 Hrs.

History (From Simple picture to photo realism), What is CG, GUI, Application: Presentation graphics, Painting and drawing, Photo editing, scientific visualization, image processing, digital art, education and training, Entertainment, CAD in architecture, mechanical engineering, aeronautical and automobile industry, Simulation, animation, video games.


(2) Graphic Devices

Duration: 03 Hrs.

Display Devices
Random-scan and raster scan monitors, Color CRT, Plasma panel displays, LCD Panels, Plotters, Film recorders, Graphics workstations, Display processors, Graphics software, Input/Output Devices, Touch panels, light pens, graphics tables.


(3) 2D Drawing Geometry

Duration: 10 Hrs.


1- Mathematics for computer graphics
A brief concept of Trigonometry, Polar coordinated Parametric Functions, Vectors (Scalar product, cross product), Matrices *scalar multiplication, Matrix addition and multiplication, matrix inverse).

2- 2D transformation
Use of homogeneous coordinate systems, Translation, scaling, rotation, Mirror reflection, Rotation about an arbitrary point, Zooming and panning, Rubber band methods, dragging, Parametric representation of a line segment.


(3) Conics and Curves

Duration: 06 Hrs.

Bresennam’s circle drawing algorithm, Generation of ellipses through transformation on circles, Curve drawing, Parametric representation, need for cubic curves, Drawing cubic Bezier and B-splline curves (No derivations needed), Condition for smoothly joining curve segments.


(4) Graphic Operations

Duration: 10 Hrs.


1- Windowport and viewport
Elimination of totally visible and totally invisible lines with respect to a rectangular window using line end point codes, Explicit line clipping algorithm, Sutherland Cohen algorithm, Mid point sub-division algorithm.

2- Filling
Stack based and queue based seed fill algorithms, Scan Line seed fill algorithm, Generation of bar charts, pie charts, Character generation.


(5) 3D Graphics

Duration: 10 Hrs.


1- Transformation
Right handed coordinate system with vertical y-axis, Transformation matrices for translation, scaling, and rotation around axes.

2- Parallel Projection
Multi views - front, top and side views, Oblique view - Projection on xy plane with rays along a given direction.

3- Perspective Projection
Transformation matrix to yield one vanishing point perspective view with viewpoint lying on Z axis, Effect of translating the object, Computing the vanishing point, Numerical examples.

4- Hidden surface removal
Back face removal, Floating horizon technique.


(6) Animation

Duration: 02 Hrs.

Basics of animation, Tweeking and Morphing.


(7) Graphic Standards

Duration: 08 Hrs.

Introduction to Open GL -Command Syntax, rendering pipeline, Related libaries Setting Windows to an arbitrary colour, Drawing point, line and polygon drawing dashed lines, Learn use of vertex arrays specify desired colours, Smoothly shading.


(8) Multimedia

Duration: 08 Hrs.

1- Concepts of hypertext/hypermedia
2- Multimedia applications
Education, video conferencing, training, Entertainment, and electronic encyclopedias.

3- Music and Sound
Audio Basic Concepts, Analog Vs Digital, Digital Audio Basic Concepts.

4-MIDI Hardware, MIDI Messages, MIDI File

5- Video
Basic Concepts, Analogue Video and Digital Video.

6- Images and Graphics
Basic Concepts, Image Formats, Graphics Format, File Format, Image Quality and Graphic Systems, Compression, Image Compression, Compression Requirements, Standards (JPEG, MPEG and H.261).

7- Multimedia Hardware
CD ROM, Audio speaker, Sound Card, Video Cameras, Scanners, Multimedia Platforms.

8- Currently available multimedia software


Recommended Books

Main Reading

1- D Heam & P M Baker, Computer Graphics, Prentice Hall of India (Second Edition), 1995.
2- Woo, Neider, Davis, Shreiner, OpenGL Programming Guide, Third Edition, 2000, Pearson Education Asia, 2000.
3- T. Vaughan, Multimedia, making it working, Fifth edition, 2001, McGraw Hill.

Supplementary Reading

1- J D Foley & A Van Dam, Fundamentals of interactive Computer Graphics, Addition Wesley (Second Edition).
2- S Harringion, Computer Graphics - A Programming, McGraw Hill Approach International Ed.
3- Rajneesh Agrawal & Bharat Bhushan Tiwari, Multimedia Systems, Excel Publications, 2000.










B3.1-R3: MANAGEMENT FUNDAMENTALS AND INFORMATION SYSTEMS

Lectures: 90 Hrs.
Practical/ Tutorials: 30 Hrs.
Total: 120 Hrs.

1. Introduction to Management (2 hrs.)

Understanding the meaning and definitions and Management, Nature of Management an art or science, Importance of Management in to day's organizations, An overview of management processes - Planning, Organizing, Staffing, Directing, Coordinating and controlling, Evolution of Management Though - the classical school, the Behaviourial Approach, the Management Science Approach, the Contingency Approach and the systems Approach
2. Planning (4 hrs.)

Strategy, plan, policy and programs; purpose of planning; Mission, Vision and goal setting; and SWOT Analysis, Forecasting - need of forecasting in Planning; Types of Planning; and tools of Forecasting - Moving Average, Exponential Smoothing and Regression Models
3. Organizing (6 hrs.)

Principles and structure of organization, Theories and types of organization, Concept of : Authority, Responsibility, Power, Delegation & Centralisation of Authority, Span of Control.

Formal and informal organizations
4. Staffing (2 hrs.)

Meaning nature and principles of staffing, Job Rotation, Job enrichment, Job enlargement
5. Directing (incl. Decision Making) (4 hrs.)

Communications in the Organization, Motivational Theories, Leadership, Decision Making
6. Controlling (2 hrs.)

Concepts and Principle of Controlling, Basis Control Processes, Open Loop, Closed Loop and Feed forward Control Mechanisms, Essentials of a good control system.
7. Production and Operations Management (10 hrs.)

Production planning, aggregate planning, MRP, Selective inventory control, EOQ and ordering systems, Production methods - job, batch, flow, continuous production; CAM and FMS, Quality control- Quality Costs, Statistical Quality Control; Control charts and their uses.
8. Marketing Management (10 hrs.)

Overview of Marketing function, Product, Price, Promotion and Distribution strategies, Marketing research and its role
9. Financial Management (10 hrs.)

Accounting Principles, balance sheet and profits and loss statements. Working capital Management, Cost concepts, break even analysis, Investment decisions - Pay Back Period, NPV, IRR.
10. Human Resources Management (10 hrs.)

Nature and Function of HRM, Human Resource Planning - HR information system, Performance appraisal System, Rewards and Incentive schemes
11. Information Systems, Organization, Management & Strategy (10 hrs.)

Emergence of Digital Firm in the existing era of IT, Information needs of management at various level of an organization, flow of information in the organization: top down, bottom up and integrated.

Information System: Meaning, nature and their role

Approaches to Information Systems : Technical Approach, Behavioural Approach and Socio Technical Approach.

Types of Information Systems in Organization: Decision Support System, MIS, Expert System, Knowledge Management System, Transaction Processing System.

Importance of information systems in supporting various level of business strategy formulations and decision makings, Software and Hardware Requirements for developing efficient Information System. (It is expected that such discussion should cover the latest developments taking place in software and hardware).
12. Information Systems and Managerial Functional Areas (12 hrs.)

Understanding various processes/decisions involved in Production and Operations management; and determining their information needs. Developing necessary information systems for Production and Operations management and their integration with the overall enterprise information systems.

Processes and decisions required for effective and efficient Sales and Marketing Management; need for necessary information systems for them and their integration with other information systems in an organization.

Appreciating the information requirement of a finance manager for various financial decisions in an organization and how suitable information systems can be designed to meet their requirements; integration of financial information system with that of the enterprise information system.

Determining information requirements of a personnel manager and his/her need for necessary information systems for better decisions. Integrating Personnel Management related information systems with overall information system in an organization.
13. Current Issues in Information Systems (8 hrs.)

Role of Intranet and Internet in the development of various information systems in an organization, E-Commerce, Enterprise Resource Planning (ERP), Role of Information Systems in Supply Chain Management, Information Systems and Customer Relation Management (CRM).

Recommended Books
Main Reading

Harold Koontz and Heinz Weihrich, "Essentials of Management"

C. B. Gupta, "Management Concepts and Practices"

W.S. Jawadekar, "Management Information System"

James A O'Brien, "Introduction to Information Systems"
Supplementary Reading

Gareth R. Jones and Jennifer M. George, "Contemporary Management"

K.C. Laudon and J.P. Laudon, " Management Information Systems: Organization and Technology"









B3.2-R3: Basic Mathematics

Lectures: 90 Hrs.
Practical/ Tutorials: 30 Hrs.
Total: 120 Hrs.

1. Complex Numbers (4 hrs.)

Complex number system, graphical representation, polar form, vector form, De Movier's Theorem, roots of a complex number, complex conjugates, [1] Ch 1.
2. Matrices and Determinants (9 hrs.)

Introduction to Matrices : Notion of matrix, sum and product of matrices, triangular, scalar, diagonal matrices, identity matrix, transpose of a matrix, symmetric, skew symmetric and orthogonal matrices; Linear system of Equations; System of non­-homogeneous equations, Gauss elimination method, Cramer's rule, systems of homogeneous equations; Rank of a Matrix: Linear independence and dependence of vectors, rank of a matrix; Inverse of a Square Matrix: Adjoint, adjoint of a product minor of an adjoint, Inverse of a matrix, Gauss Jordan elimination method; Determinants: Determinants of square matrices and their properties, minors, cofactors, evaluation of determinants; The characteristics, equation of a matrix: Characteristic roots and characteristics vectors [1] § 6.1 - V 6.7, [1] § 7.1 - § 7.3
3. Differential Calculus (15 hrs.)

Preliminaries: Binomial theorem, Trigonometric functions and their graphs, trigonometric formulae, Real numbers and real line, coordinates, equation of a line and circle, functions, shifting graphs, ax, logax, trigonometric functions [2a] § 9.1-9.2 [2a] § 10.1,§ 10.6, [2b] § 5.1 - 5.6, [3] § P1 - 5.

Limits and Continuity: Rate of change and limits, rules for finding limits, L'Hospital's rule, continuity, tangent lines. [3] §1.1-1.6.

Derivatives: Derivative of a function, differentiation rules, implicit differentiation, mean value theorem, extreme values, asymptotes. [3] §2.1 ,2.2,2.4, 3.1-3.3,3.5
4. Integral Calculus (12 hrs.)

Integration: Indefinite integrals, Technique of integration-basic formulas, integration by parts, partial fractions, trigonometric substitutions, integration by substitution, definite integrals, statement (only) of fundamental theorem, properties of integrals, area, evaluating definite integrals.[3] §4.1 , 4.3, 4.6, 4.7, 4.8.
5. Infinite Series (8 hrs.)

Infinite Series: Limits of sequences and series, theorems for calculating limits, infinite series, integral test, ratio test, comparison test, alternate series, Tayor and Maclaurin series. [3] §8.1-8. 7, 8.9
6. Analytical Geometry (8 hrs.)

Conic Sections, Parameterized curves, Polar coordinates: Conic sections and quadratic equations, classifying conics,. [3] §9..1 ,9.2
7. Vectors (4 hrs.)

Vectors in plane, Cartesian coordinates and vectors in space, dot products and cross products. [3] §10.1 -10.4

Note: Use of a software package such as Matlab / Maplel / the software supplied with the supplementary reaching [1] is strongly encouraged.
Recommended Books
Main Reading

E. Kreyszig "Advanced Engineering Mathematics"

H. Neile and D. Quadling, "Pure Mathematics"

G.B. Thomas, Jr.,R.L. Finney, "Calculus and Analytical Geometry"
Supplementary Reading

H. Anton, I. Bivens, S. Davis, Calculus







B3.3-R3: Software Engineering & Case Tools

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Software Engineering Fundamentals (4 hrs.)

Definition of software product and process, Software Crisis, Software development paradigms, Software lifecycle models: Build & Fix Model, Waterfall Model, Prototyping Model, Iterative Enhancement Model, Evolutionary Development Model and Spiral Model.
2. Software Requirements Analysis & Specification (8 hrs.)

System specification, Software requirements specification (SRS) standards, Formal specification methods, Specification tools, Requirements validation and management.
3. Software Process (4 hrs.)

Software Process and Models, Tools and Techniques of Process Modeling, Product and Process.
4. Software Design (6 hrs.)

Software architecture, Modular design - cohesion and coupling, Process-oriented design, Data-oriented design, User-interface design, Real-time software design.
5. CASE Tools (4 hrs.)

Relevance of CASE tools, High-end and low-end CASE tools, Automated support for data dictionaries, DFD, ER diagrams.
6. Coding and Testing (6 hrs.)

Choice of Programming languages, Coding standards, Introduction to Testing Process, Functional & Structural Testing, Testing Activities like Unit, Integration & System Testing, Testing tools and workbenches.
7. Configuration Management (5 hrs.)

Concepts in Configuration Management, The Configuration Management Process : Planning and Setting up Configuration Management, Perform Configuration Control, Status Monitoring and Audits.

The ACIC Configuration Management Plan.
8. Software Maintenance (6 hrs.)

What is software maintenance, Maintenance Process & Models, Reverse Engineering, Software re-engineering, Configuration Management issues and concept, Configuration planning & techniques, Software versions and change control process, Documentation.
9. Software Quality and Metrics (5 hrs.)

Software quality assurance, Debugging and reliability analysis, Program complexity analysis, Software quality and metrics.
10. Object-oriented SW Engineering (6 hrs.)

OO Concepts and Approach, OO Analysis, Domain Analysis, OOA Process and Object Models, OO Design, System Design process and Models, Design patterns, Quality Assurance and Metrics, Testing and Verification of OO programs
11. Advance Software Engineering Topics (6 hrs.)

Cleanroom approach and strategy, Functional specification and design, Component-based software engineering process, Reusability and Metrics, Reengineering Essentials, Software Agents.

Recommended Books
Main Reading

R. Pressman, "Software Engineering"

K. K. Agarwal and Y. Singh, "Software Engineering"

Pankaj Jalote, "Software Project Management in Practice"
Supplementary Reading

Shari Ptleeger, "Software Engineering"






B3.5 - R3 : Networking & Mobile Computing

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Overview of Computer Networks (6 hrs.)

Overview of OSI Model: Significance of Layered Model, PDUs, SDUs, IDUs, Higher Layer Protocols

Network Classification, Switching and Components
2. Multiple Access Technologies for Wireless Communication (4 hrs.)

FDMA, TDMA : Fixed TOM, Pure ALOHA and Slotted ALOHA CDMA: Spread Spectrum Techniques
3. Mobile Data Communication (10 hrs.)

CellularTelephony, Radio propagation : Small Scale Fading and Multipath Fading, Speech Coding, Error Coding and Error Correction.

Mobility Management, Hand off Management: Soft Hand off and Hard Hand off, Switching and authentication, MTSO Interconnections.

Circuit Switched Data Services on Cellular Networks, Packet Switched Data Services on Cellular Networks.
4. Personal Wireless Communication Systems (5 hrs.)

Personal Communication Systems (PCS) Architecture, Cordless Telephony (CT2), Digital Enhanced Cordless Telecommunications (DECT), Personal Access Communication System (PACS), Personal Handy Phone System (PHS).
5. Digital Cellular Systems and Standards (2 G) (10 hrs.)

Global System for Mobile Communication (GMS) System Overview: GSM Architecture, European TOM, Digital Cellular Standard, GSM Protocol model, GSM mobility management, Short Message Service (SMS) security aspects.

Analog Mobile Phone Service (AMPS) : IS-136 North American TDMA Standard.

Code Division Multiple Access (CDMA): IS95 Digital Cellular Standard.

General Packet Radio Service (GPRS) : GPRS Architecture, GPRS Network, Interfaces and Procedures (2.5 G).
6. Third Generation Mobile Services (3 G) (6 hrs.)

UMTS and International Mobile Telecommunications (I MT-2000) , W-C DMA and COMA 2000, Quality of Service in 3 G.
7. Wireless Local Area Networks (WLAN) : IEEE 802.11 (8 hrs.)

Components and working of WLAN, Transmission Media for WLAN : Radio Waves, . Narrow Band Technology, Direct Sequence Spread Spectrum Technology (DSSS), Frequency Hopping Spread Spectrum technology (FHSS), Infrared technology.

IEEE 802.11 standards and WLAN types: Ad-hoc WLAN, Infrastructure WLAN.

Protocols for WLAN : MACA Protocol, MACAW Protocol.
8. Wireless Application Protocol (WAP) (4 hrs.)

WAP Model and Architecture, WAP Gateway, WAP Protocols and WML, Introduction to Bluetooth technology.
9. Wireless in Local Loop (WLL) (2 hrs.)

WLL Architecture, WLL Technologies, WLL Products.
10. VSAT systems and Networks Security (5 hrs.)

Satellite as a switch, Components of VSAT system, VSAT topologies and Access schemes, Network Security: Cryptography, Symmetric key, public-private key algorithms, Security in Wireless Communication.

Recommended Books
Main Reading

Raj Pandya, "Mobile and Personal Communication Systems & Services"

Yi- Bing Lin and Imrich Chlamtac, "Wireless and Mobile Network Architectures"

Rajesh & Balasubramanian "Computer Networks : Fundamentals and Application"
Supplementary Reading

Jochen Schiller, "Mobile Communication"

C.Y. William Lee, "Mobile Cellular Telecommunications : Analog & Digital Systems"

Gilbert Held, "Building A Wireless Network"

Theodore S. Rappaport, "Wireless Communications: Principles and Practice"













B3.4 - R3 : Operating System

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Overview (8 hrs.)

Introduction: Operating Systems, Multi programmed Batched system, Time storing systems, Parallel and Distributed Systems, Real Time Systems, Computer System Structures: I/O structure, Storage Structure, Storage Hierarchy, Hardware, Protection, General System Architecture.

Operating System Structures: System components, Operating System Service, System Calls, System programs, System Structure, System Design and Implementation, System Generation, Virtual Machines.
2. Process Management (10 hrs.)

Processes: Process Concept, Process Scheduling, Operation on Processes, Cooperating Proceses, Interprocess Communication.

CPU Scheduling: Scheduling Criteria, Scheduling Algorithms, Multiple Processor Scheduling, Real Time Scheduling, Algorithm Evaluation.

Process Synchronization: The Critical Section Problem, Synchorization Hardware, Semaphores, Classical Problems of Synchronization, Critical Regions, Monitors.

Deadlocks.: Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Delection, Recovery from Deadlock, Combined Approach to Deadlock Handling.
3. Storage Management (10 hrs.)

Memory Management: Logical versus Physical Address Space, Swapping, Contiguous Allocation, paging, Segmentation, Segmentation with paging.

Virtual Memory: Demand Paging, Performance of Demand Paging, Page Replacement Algorithms, Thrashing, Demand Segmentation.

File System Interface: Access Methods, Directory Structure, Protection, Consistency Semantics. .

File System Implementation: File System Structure, Allocation Methods, Free Space Management, Directory Implementation, Efficiency and Performance, Recovery.
4. I/O Systems (8 hrs.)

I/O Systems: I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O Requests to Hardware Operations, Performance

Secondary-Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, Disk Reliability, Stable Storage Implementation

Tertiary-Storage Structure : Tertiary-Storage Devices, Operating-System Jobs, Performance Issues
5. Distributed Systems (10 hrs.)

Network Structures: Topology, Network Types, Communication, Design Strategies.

Distributed System Structures: Network Operating Systems, Distributed Operating Systems, Remote Services, Robustness, Design Issues

Distributed File Systems: Naming and Transparency, Remote File Access, Stateful versus Stateless Service, File Replication.

Distributed Coordination: Event Ordering, Mutual Exclusion, Atomicity, Concurrency Control, Deadlock Handling, Election Algorithms, Reaching Agreement
6. Protection & Security (8 hrs.)

Protection: Goals of Protection,-Domain of Protection, Access Matrix, Implementation of Access Matrix, Revocation of Access Rights.

Security: The Security Problem, Authentication, One-Time Passwords, Program Threats, System Threats, Threat Monitoring, Encryption, Computer-Security Classifications.
7. Case Studies (6 hrs.)

The Unix System, The Linux System, Window NT.

Recommended Books
Main Reading

Silberschatz Galvin, "Operating System Concepts"

Andrew S.Tanenbaum, Albert S. Woodhull, "Operating Systems: Design & Implementation"
Supplementary Reading

D. M. Dhamdhere, "Operating Systems: A Concept Based Approach"

A. S. Godbole, "Operating Systems"













B3.4 - R3 : Computer Based Statistical & Numerical Techniques

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

I. Numerical Techniques (15 Hrs)
1. Data Representation (2 Hrs.)

Fixed point numbers, Floating point numbers, Finite Data representation.
2. Systems of Linear Algebraic Equations (7 Hrs.)

Matrix equation, Methods of triangular matrices, Cramer's rule, Gauss elimination with row pivoting, Jacobi and Gauss-Seidel iterations.
3. Interpolation (3 Hrs.)

Lagrange interpolation, Newton's general interpolating formula.
4. Numerical Integration (3 Hrs.)

Trapezoidal rule, Simpson's rule
II. Statistical Techniques (45 Hrs.)
5.
1. Probability Theory I (5 Hrs.)

Sample spaces, Events, Rules of probability, Conditional probability, Independent events, Baye's Theorem, Probability distributions, Continuous random variables, Probability density functions, Expected value of a random variable, Moment, Moment generating functions, Product Moments, Covariance
2. Probability Theory II (5 Hrs.)

Multivariate distributions, Marginal distributions, Conditional distributions
6. Special Probability Distributions (10 Hrs.)

Bernoulli distribution, Binomial distribution, Poisson distribution, Geometric distribution, Uniform distribution, Exponential distribution, Gamma distribution, Chi-square distribution, Normal distribution, Bivariate Normal distribution
7. Sampling Distributions (9 Hrs.)

Distribution of the mean, Distribution of the mean: finite population, Chi-square distribution, t-distribution, F-distribution, Order statistics, Central Limit Theorem, Algorithmic computation of statistical parameters
8. Estimation (6 Hrs.)

Unbiased estimators, Method of moments, Method of maximum likelihood.
9. Hypothesis Testing (6 Hrs.)

Testing statistical hypothesis, Losses and risks, Tests concerning proportions, Test Concerning, Tests concerning differences between means, Tests concerning variances, Goodness of fit
10. Correlation & Regression (4 Hrs.)

Correlation & Linear regression, Method of least squares

Note: In practical the candidates should be exposed to the use of Statistical Software like Excel, SPSS, SAS, Matlab Mathematics etc.
Recommended Books
Main Reading

Terrence J. Akai, "Applied Numerical Methods for Engineers"

Irwin Miller & Marylees Miller, "Mathematical Statistics"

Sheldon M Ross, "Probability Model"
Supplementary Reading

S. S. Sastry, "Introductory Methods of Numerical Analysis"

Sheldon Ross, "A First Course in Probability"

Robert J. Schilling & Sandra L. Harries, "Applied Numerical Methods for using MATLAB and C"

















B4.2-R3: Discrete Structures

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Sets, Relations & Functions (8 Hrs.)

Sets, subsets & operations on sets, finite and infinite sets. Relations & properties of relations, equivalence, compatibility, partial order relation, Poset, lub, glb, maximal & minimal elements of a poset. Functions, inverse functions, composition of functions, recursive functions.
2. Mathematical Logic (8 Hrs.)

Logic operators, Truth tables, Normal Forms, Propositional Calculus, Theory of inference and deduction, Predicate Calculus.
3. Boolean Algebra (6 Hrs.)

Boolean functions, min & max terms, simplification of Boolean function with Karnaugh Map & Quine McClusky method, Lattices.
4. Number Theory (5 Hrs.)

Greatest Common Divisors, Euclidean Algorithms, Fibonacci Numbers, Complexity of Euclidean Algorithms, Congruences and Equivalence Relations, Public Key Encryption Schemes, Dividends.
5. Groups & Subgroups (7 Hrs.)

Group axioms, permutation groups, subgroups, cosets, normal subgroups, semi-groups, free semi-groups, monoids, sequential machines, error correcting codes, modular arithmetic grammars.
6. Combinatorics & Reccurence Relations (9 Hrs.)

Basic Theorems on permutation and combinations. Pigeon hole principle, principle of inclusion and, exclusion. Ordinary & exponential generating functions, recurrence relation, solving recurrence relation by substitution, solving recurrence relation by conversion to linear recurrence relation.
7. Graph theory (10 Hrs.)

Basic definitions trees and graphs, connectivity of a graph, cut poins, cycles, Hamiltonian graphs, Trees, different characterization of trees, bipartite graphs, Planar and Dual graphs. Euler theorem. Algorithms on graphs and trees like Breadth first search & Depth first search, Dijkastra's algorithm for shortest path, Floyd's algorithm for all pair shortest paths, Kruskal's and Prim's algorithm for Minimum cost spanning tree.
8. Finite State Machines and Languages (7 Hrs.)

Languages, Representation of Special languages and Grammars, Finite State Machines, Semigroups, machines and Languages. Machines and Regular Languages, Simplification of Machines.

Recommended Books
Main Reading

Kolman, Busby & Ross "Discrete Mathematical Structures"

Trembly. J.P. & Manohar. P "Discrete Mathematical Structures with Applications to computer Science"

C.L.Liu, "Elements of Discrete Mathematics"
Supplementary Reading

M.O. Albertson nad Joan P. Hutchinson, "Discrete Mathematics with Algorithms"

N.Ch. S.N. Iyengar, V.M. Chandrasekaran, K.A. Vanatesh, P.S. Arunachalam, "Discrete mathematics"

Peter Linz, "an Introduction to Format languages and Auomata"

Narsingh Deo "Graph Theory with Appl. To Engg. & Comuter .Sc"

M. Lipson & :Lipshutz, "Discrete Mathematics"
















B4.3-R3 : Software Testing & Quality Management

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Testing Software (2 Hrs.)

Software Testing and its importance, A Brief History of Testing, Module Testing, Integration Testing, Top-down versus bottom up testing, Mixed testing, Comparison of various methods
2. Software Faults and Failures (4 Hrs.)

Types of faults, Origins of Software Defects, The Cost of Repairing Defects, Minimizing the Costs of Repairing Defects, Classifying Defects and Defect Metrics, The Defect Tracking System
3. Verification and Validation (6 Hrs.)

Verification Testing, Coding standards, Walk-Through, Formal inspection, Verifying Requirements, Verifying Functional Design, Validation Test Criteria, Design metrics, Correctness Proofs
4. Testing Techniques and Strategies (10 Hrs.)

White-Box Testing: Flow graph notation, Cyclomatic Complexity, Graph matrices, Control Structure and Loop Testing, DataflowTesting.

Black-Box Testing: Graph-based testing methods, Equivalence partitioning, Boundary Value Analysis, Orthogonal Array testing.

Unit Testing, Integration Testing, System Testing, Exhaustive Testing,The Debugging Process, Metrics and Quality Assurance of Tests
5. Building Tests and Test Plans (8 Hrs.)

Designing and Creating Tests, Maintaining Checklists, White-box Test Cases and Test Procedures, Test Data Selection and Outputs, Black-box test cases and test procedures, Input and Output Events, Error Guessing, Planning and Creating Test Plans.
6. Testing Specialized Systems and Applications (10 Hrs.)

Graphical User Interface (GUI) Testing, Usability Testing, Client/Server Architectures and Web Testing, Testing 00 Systems, Data Warehouse Testing, Volume and Stress Testing, Testing for Real Time and Embedded Systems
7. Testing Measurements and Tools (8 Hrs.)

Why We Measure, Test Standards, Software Size and Complexity, Function Point Analysis, Complexity Measures, Test Coverage metrics, Product Defects, Process Measures

Test Tools : Test Planning and Management Tools, Static Analyzers, Test Data Generators, Coverage Analyzers
8. Quality Assurance and Standards (12 Hrs.)

Quality and Quality Assurance (QA) , Techniques of quality Assurance, Software Testing and QA, Software Development Models, Configuration Management, Quality management models (ISO, SPICE, IEEE, and CMM), Quality Models for Websites, Software and Quality Metrics, Software Reliability

Recommended Books
Main Reading

W.M Perry, "Effective methods for Software Testing"

R. Pressman, "Software Engineering"

A. Behforooz and F. Hudson, "Software Engineering Fundamentals"
Supplementary Reading

James Peters & W. Pedrycz, "Software Engineering"

S. Pfleeger, "Software Engineering"

Boris Beizer, "Testing Techniques"

H.Q. Nguyen, "Testing Applications on the Web"
















B4.5-R3: Internet Technologies & Tools

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Introduction to Internet and its Applications (4 Hrs.)

History of Internet, Internet Architecture: How Domain Name System Works, How Routers Work, Internet's Client/Server Architecture.

Internet Service Providers, Accessing the Internet, Applications and Services, ISDN, Internet/Television Connection, Network Computers (NCs), Digital Subscriber: Line (DSL), Satellite and Palmtop Connections
2. Internet Infrastructure (4 Hrs.)

Communication media, Backbone, Network Access Points, Points of Presence, Internet Servers, Remote Access Servers, RADIUS, Domain Name Service
3. Internet Protocols (8 Hrs.)

Layered Protocol Architecture, TCPI/IP, SMTP, FTP, HTTP
4. Internetworking with TCP/IP (6 Hrs.)

Internet Addressing, DHCP and Static IP, IP Address Classes, lP Subnets, Routing Protocols - BGP, IGRP, OSPF, Address Resolution Protocol (ARP)
5. IP Networks QOS and Multimedia Applications (6 Hrs.)

RSVP, MPLS, VOIP, MGCP
6. Internet Protocol Version 6 (IPv6) (4 Hrs.)

Addressing Format, Routing, ICMP, DHCP, Plug & Play Support in IPv6, Real-Time Support in IPv6
7. IP Multicasting (4 Hrs.)

Reverse Path Forwarding (RPF), Multicast Addressing, Internet Group Membership Protocol, Multicast Source Discovery Protocol
8. Internet Security (4 Hrs.)

SNMP, Proxy Servers, Firewalls, VPN, Smurf Attacks on ISP : How Virus works on Internet, How Cookies, Passports and Web Tracking Work, Cryptography, Privacy and Digital Certificates, Parental Controls on the Internet
9. World Wide Web (10 Hrs.)

Uniform Resource Locator, Web Pages, Web Servers, Web Browser, URLs, Imagemaps and Interactive Forms, Working of Web Sites with Databases, Search engines and Search techniques, How Hypertext Works, SGML, HTML, VRML

Scripting Languages: Client-side Scripts, Server-side Scripts

Web Graphics: GIF Format, JPEG Format

Dynamic HTML, SGML, Active Server Pages, Extensible Markup Language (XML), Telnet, FTP and Downloading files, Push Technology, Agents, How Programming Languages work, CGI, Java Applets, ActiveX, Java Script, Visual Basic Script, Perl Script
10. Communicating on the Internet (4 Hrs.)

How Email works, Email Spam and Blocking, Usenet Newsgroups Work, Internet Chat and Instant Messaging, Phone Calls on the Internet
11. Internet Multimedia Technologies (6 Hrs.)

Multimedia: Definitions, Requirements, Inherited Constraints of Internet, Audio and Video on the Internet, Standardized data Formats for Multimedia, Multimedia Compression: JPEG, MPEG, Streamed Data Transfer, Multicast IP and Mbone, Virtual Reality, Animation on the Web

Recommended Books
Main Reading

Douglas E. Comer, "Computer Networks and Internets"

Professional Reference, "Internet Security"

Thomas Powell, "Web Design Complete Reference"

















B5.1-R3: Professional & Business Communication

Lectures: 40 Hrs.
Practical/ Tutorials: 40 Hrs.
Total: 80 Hrs.

1. Introduction (2 Hrs.)
* What is Communication?
* Goal of Communication.
* Effective Communication
* Communication Competence
2. Forms of Technical Communication (4 Hrs.)
* Technical Reports
* Forms, Memos, Letters, and e-mail
* Graphics
* Reports
3. Communication Processes (12 Hrs.)
* Oral Communication techniques
* Public speaking skills
* Negotiating skills
* Facilitator and participant skills in meetings
* Written Communication techniques and principles
* Reading and Comprehension skills
4. The Art of Listening (4 Hrs.)
* Benefits of Effective listening
* Hearing versus Listening
* A Model of listening
* Gender Differences and Listening
* Assessing Your Listening Effectiveness
* Improving Your Listening Skills
* How to Talk So that Others Will Listen
5. Interpersonal Network (4 Hrs.)
* Defining Interpersonal Communication
* The Impact of Conversations on Relationships
* Formal and Informal Communication
* Vertical versus Horizontal Organizations
* Communication Styles
* Communication Climate
* Job Productivity and Satisfaction at Work Place
* Building Interpersonal Skills in the Workplace
6. Communication in Groups and Teams (4 Hrs.)
* The Elements of Successful Group Communication
* Types of Small Groups Operating in an Organization
* Demographic Variables That Affect Group Life
* The Group Decision-Making Process
* Tools for Effective Problem Solving
* Performing Effectively in Teams
* Managing Meeting Mania
* How to Stand Out at Someone Else's Meeting
7. Resumes and Interviews (2 Hrs.)
* Introduction to Resumes
* Cover Letters
* The Employment Interview
* Surviving the Group Employment Interview
* The Informational Interview
* The Performance Appraisal Interview
8. Making Presentations I (2 Hrs.)
* Facets of Professional Presentations
* Understanding Your Audience and the Speaking Occasion
* Establishing Your Presentation Goals
* Selecting the Best Format forYour Presentation
9. Making Presentations II (4 Hrs.)
* Brainstorming
* Developing Logical Sequences forYour Messages
* Supporting Ideas: Generating Appeals and Gathering Evidence.
* Setting and Achieving Your Image Goals: Optimizing Your PERC-Quotient.
10. Managing Techno-Life (2 Hrs.)
* Changing Role of Communication Technology in the Workplace
* Communication Competence and Life-Long Learning
* Communication Technology Today
* Human Technology and the Virtual Office
* Techno-Life in the next decade

Recommended Books
Main Reading

Susan Stvenson et al: "Strategies for Engineering Communication"

Andrea Rutherford: "Basic Communication Skills for Technology'

Deborah Roach and Eileen M. Perrigo: "Business and Professional Communication for the 21st century"
Supplementary Reading

J. Penrose et. "Advanced Business Communicator"













B5.2-R3 : Object Oriented Database Management System

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Overview of Object Oriented Concepts (5Hrs.)

Need for Object Oriented Programming: Procedural Languages, The Object Oriented Approach, Advantages of Object Oriented Programming.

Characteristics of Object Oriented Languages: Objects, Classes, Inheritance, Reusability, New Data Types, Polymorphism and Over Loading.
2. Object Oriented Analysis and Design (8 Hrs.)

Object Structure Concepts: Object Type : Object or User Defined Types, Object Identifiers. Attribute Types (Literal Multimedia), Relationships, Object Behavioural Concepts.

Methodology for Object Oriented Design : Booch Methodology, Chen and Chen Methodology, Collections and Aggregates, Composite Objects, Object clustering, Integrity Constraints & . Use, Instance Operations Extensibility class orType Operations Extensibility.

Design Modelling, System Design Life Cycle: Model Type, Iteration Hierarchy, Packaging Strategy, Check Pointing Strategy.
3. Object Oriented Programming (6Hrs.)

An overview of C++ Programming / Smalltalk / Java, Loops and Decisions, Structures and Functions, Objects and Classes, Arrays and Pointers, Inheritance, Virtual Functions.
4. Overview of Advanced Database Technology (12 Hrs.)

Traditional Database Models & SQL: Limitations of Relational Model- Need for Object Orientation; Conceptual Database Design: ANSI/SPARC 3 Level Architecture; Logical Database Design and Physical Database Design - Overview.

Transaction Processing: Types of Failures of Applications, Definition of Transaction Schedules and Recoverability, Serialisabllity of Schedules, Levels of Transaction Consistency, Deadlocks, Nested Transaction, Long Duration Transactions, Transaction Performance, Transaction Bench Marking, Transaction as implemented in Contemporary Database Management Systems.

Distributed Databases: Motivation for Distributed Databases, Distributed Databases Concepts, Types of Distribution, Architecture of Distributed Databases, Design of Distributed Databases, Distributed Query Processing, Recovery in Distributed Systems, Commit Protocols for Distributed Databases, Multi-Database Systems, Federated Databases, Asynchronous Replication Concepts; Distributed Database Features in Contemporary Database management Systems.

Emerging Database Trends: Object-Oriented Databases, Active Databases. Deductive Databases, Concepts of Next Generation Databases, Data Warehouses, Online Analytical Processing (OLAP) and Executive Information Systems, Graphic User Interfaces (as COGNOS), Data Mining, Parallel Query Processing; multi-media databases.
5. Object Oriented Database Systems (including Object Relational Database Systems) (20 Hrs.)

Relational vs Object Oriented Database Systems: Semantic Database Systems, Object Hierarchies - Generalization, Specialization, Aggregation, E-R model, RM/T, SDM, SAM, Daplex, IFO.

The architecture of Object Oriented Databases, Query Languages for 00 Databases, Gemstone/O2/Orion/Objectstone, Object Relational Database Management System (ORDBMS) - Oracle 8i, 9i, DB2.
6. Distributed Object Oriented Systems Standards (OMG & CORBO) (6Hrs.)

Object Management Group (OMG), ODMG Compliance, CORBA.
7. Security Authorization(3 Hrs.)

Security Granularity, US.OOD Certified Security Compliance, Security Implementation, Private or Personal Database Authorization.

Recommended Books
Main Reading

CSR Prabhu: "Object Oriented Databases Systems:Approaches and Architecture"(1999),Prentice Hall of India.

K.V.Witt: "Introduction to Object Oriented Programming",Galgotia Publication
Supplementary Reading

R.Cattel: "Object Data management",(1993),Addison-Wesley.

W.Kim: "Modern Database Systems",(1995),ACM Press,Addision-Wesely.













B5.3-R3 : Network Management & Information Security

Lectures: 70 Hrs.
Practical/ Tutorials: 50 Hrs.
Total: 120 Hrs.

1. Introduction to Information Security (4 Hrs.)

Attributes of Information Security: Confidentiality, Integrity, Availability.

Threats & Vulnerabilities: Unauthorized Access, Impersonation, Denial of Service, Malicious Software; Trap Doors, Logic Bomb, Trojan Horses; Viruses, Worms & Bacteria; Security Strategies & Processes; Importance of Security Policies and Audits.
2. Identification & Authentication (5 Hrs.)

Definitions, Types of authentication, Password Authentication, Password Vulnerabilities & Attacks: Brute Force & Dictionary Attacks.

Password Policy & Discipline, Single Sign-on - Kerboros, Alternate Approaches:

Biometrics: Types of Biometric Techniques: False Rejection, False Acceptance, Cross Over Error Rates..
3. Access Control (6 Hrs.)

Background, Subjects and Objects, Access Control Techniques: Mandatory Access Control, Discretionary Access Control, Access Control Lists, Role Based Access Control.

Access Control Structures, Window NT & Unix Access Control methods, Access Control Method: Bell-La Padula Model, Biba Integrity Model
4. Security Policy Design (6 Hrs.)

Definition: Security Policy Document

Risk Management: Risk Assessment: Identification of assets, Identification of Threats to assets, Risk Calculation: Annualized Loss Expectancy (ALE).

Security Policy Framework: Components of an enterprise Network, Elements of a Security Architecture.

Design and Implementation: Physical Security Controls, Logical Security Controls, Infrastructure' & Data Integrity, Policies and Procedures for Staff: Secure Backups, Equipment Certification, Audit Trails

Security Awareness Training.

Incident Handling: Preparation,. Detection of an Incident, Responding to an Incident, Recovering from an Incident, Building an Incident Response Team.
5. Cryptography (6 Hrs.)

Cryptography Basics: Plain Text, Cipher Text, Encryption Algorithm, Decryption Algorithm; Requirements for Cryptography.

Cryptanalysis and attacks, Conventional Symmetric Encryption Algorithms: Symmetric vs Asymmetric, Block and Stream ciphers, DES, Double and Triple DES, Cryptographic Modes.

Key Distribution, Link Encryption & End-End Encryption. Steganography,
6. Public Key Infrastructure &. Message Authentication (6 Hrs.)

Public Key Cryptography Principles & Applications, Algorithms: RSA, Diffe-Hellman Key Exchange, DSS, Elliptic-curve.

One way Hash Functions: Message Digest, MDS, SHA 1.

Digital Signatures: Public Key Infrastructure: Digital Certificates, Certificate Authorities.
7. Network Security (9 Hrs.)

Overview of IPV4 : OSI Model, Maximum Transfer Unit, IP, TCP, UDP, ICMP; ARP, RARP and DNS; Ping, Traceroute.

Network Attacks: Buffer Overflow, IP Spoofing, TCP Session Hijacking, Sequence Guessing, Network Scanning: ICMP, TCP sweeps, Basic Port Scans; Denial of Service Attacks: SYN Flood, Teardrop attacks, land, Smurf Attacks.

Virtual Private Network Technology: Tunneling, IPSEC:Traffic Protocols: Authentication Headers, ESP Internet Key Exchange (IKE), Security Association PPTP, L2TP.
8. Network Management (9 Hrs.)

Network Management Architecture & Applications: Management Standards and Models

Network Management Functions - Configuration : Configuration Management, Configuration Database & Reports, ASN.1

Network Management Functions: Fault: Management, Identification and Isolation; Security: Protecting Sensitive Information, Host and User Authentication.

SNMP v1, SNMP, V3 : Structure of Management Information, Std. Management Information Base, SNMPv1 Protocol

Network Management Accounting & Performance Functions: Accounting Management, Performance Management, Network Usage, Metrics and Quotas.
9. Web Security & Application Security (6 Hrs.)

Web Servers & Browsers: Security features, server privileges, active pages, scripting, Security configuration setting for browsers, Security of active content: JAVA, JAVA Script, Active x, plug-ins, cookies.

SSL & SET, Secured Mail: PEM and PGP.
10. Firewalls & Intrusion Detection Systems (8 Hrs.)

Firewall Characteristics & Design Principles, Types of Firewalls : Packet Filtering Router, Application Level Gateway or Proxy, Content Filters, Bastion Host.

Firewall Architectures: Dual Homed Host, Screening Router, Screened Host, Screened Subnet.

Firewall logs, Intrusion Detection Systems: Components of an IDS, Placement of IDS Components, Types of IDS: Network Based IDS, File Integrity Checkers, Host Based IDS; IDS Evaluation parameters.
11. Law & Investigation (5 Hrs.)

IT Act 2000: Objectives, Provisions, Offences

Cyber crimes: Crimes against the computer, Crimes using a computer, Investigation Issues: Cyber Forensics

Recommended Books
Main Reading

William Stallings, "Network Security Essentials"

Gollmann, Dieter, "Computer Security"

Micki Krause, Harold F. Tipton, "Handbook of Information Security Management"
Supplementary Reading

Debby Russell, T. Gangemi, Sr., "Computer Security Basics"

Simson Garfield,"Web Security, Privacy Commerce"

Dr. R.K. Tiwari, P.K. Sastri, K.V. Ravikumar, "Computer Crime and Computer Forensics"

















BE1-R3:EMBEDDED SYSTEMS

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Introduction to Embedded Systems (4 Hrs.)

Definition of Embedded Systems, Difference between General Purpose Computers & Embedded Systems, Categories of Embedded Systems, Requirements of Embedded Systems, Trends in Embedded Systems: Processors, Memory, RTOS, Embedded OS, Programming Languages, Development Tools.
2. Embedded Hardware (10 Hrs.)

Princeton (Von Neumann) VS Harvard Architecture, CISC VS RISC, Microcoded VS Hard Wired Design, Processor Internal Architecture, Memory Organization, ISA (Instruction Set Architecture), Interrupts & Interrupt Handling, Peripheral for Processors like ADC, DAC, RTC, LCD, LED, Switches, etc, Advanced Processors like ARM, i960 etc.
3. Digital Signal Processing (4 Hrs.)

Review of DSP concepts, DSP processors, DSP Architecture, Modulation techniques
4. Embedded Software (10 Hrs.)

Development Tools for Embedded Software, Assemblers, Compilers, linkers, Profilers etc., Coding Strategies for obtaining Optimized Time & Space requirements, Simulators & Emulators, Debugging Embedded Software, Testing Embedded Software, Device Drivers.
5. RTOS (12 Hrs.)

Real Time OS Kernel Architecture, Scheduling Algorithms: Priority Based, Shortest Job first, Round-Robin, FIFO etc.

Task Synchronization: Mutual Exclusion, Semaphores.

Timers, Embedded Operating Systems, Mobile Operating Systems, Porting RTOS or EOS on a Hardware Platform.
6. Embedded Communication Systems (10 Hrs.)

Standards for Embedded Communication, USART, SPI, 12C, CAN, USB, Firewire, Ethernet, Wireless Communications like IrDA, Bluetooth, 802.11 etc., Security Issues in Embedded Communication.
7. Embedded Application Development (10 Hrs.)

Writing Codes for Serial Communication in C or CPP, MP3 Decoding using C, Java Enabled Information Appliances, Mobile Java Application (Jini), Embedded Database Applications, Voice-over IP

Recommended Books
Main Reading

Dreamtech Software Team, "Programming for Embedded Systems: Cracking the Codes"
Supplementary Reading

John Catsoulis, " Designing Embedded Hardware"

Daniel Wesley lewis, "Fundamentals of Embedded Software: Where C & Assembly Meet"
















BE3-R3:E-BUSINESS

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Introduction to Information Security (4 Hrs.)

Attributes of Information Security: Confidentiality, Integrity, Availability.

Threats & Vulnerabilities: Unauthorized Access, Impersonation, Denial of Service, Malicious Software; Trap Doors, Logic Bomb, Trojan Horses; Viruses, Worms & Bacteria; Security Strategies & Processes; Importance of Security Policies and Audits.
2. Identification & Authentication (5 Hrs.)

Definitions, Types of authentication, Password Authentication, Password Vulnerabilities & Attacks: Brute Force & Dictionary Attacks.

Password Policy & Discipline, Single Sign-on - Kerboros, Alternate Approaches:

Biometrics: Types of Biometric Techniques: False Rejection, False Acceptance, Cross Over Error Rates..
3. Access Control (6 Hrs.)

Background, Subjects and Objects, Access Control Techniques: Mandatory Access Control, Discretionary Access Control, Access Control Lists, Role Based Access Control.

Access Control Structures, Window NT & Unix Access Control methods, Access Control Method: Bell-La Padula Model, Biba Integrity Model
4. Security Policy Design (6 Hrs.)

Definition: Security Policy Document

Risk Management: Risk Assessment: Identification of assets, Identification of Threats to assets, Risk Calculation: Annualized Loss Expectancy (ALE).

Security Policy Framework: Components of an enterprise Network, Elements of a Security Architecture.

Design and Implementation: Physical Security Controls, Logical Security Controls, Infrastructure' & Data Integrity, Policies and Procedures for Staff: Secure Backups, Equipment Certification, Audit Trails

Security Awareness Training.

Incident Handling: Preparation,. Detection of an Incident, Responding to an Incident, Recovering from an Incident, Building an Incident Response Team.
5. Cryptography (6 Hrs.)

Cryptography Basics: Plain Text, Cipher Text, Encryption Algorithm, Decryption Algorithm; Requirements for Cryptography.

Cryptanalysis and attacks, Conventional Symmetric Encryption Algorithms: Symmetric vs Asymmetric, Block and Stream ciphers, DES, Double and Triple DES, Cryptographic Modes.

Key Distribution, Link Encryption & End-End Encryption. Steganography,
6. Public Key Infrastructure &. Message Authentication (6 Hrs.)

Public Key Cryptography Principles & Applications, Algorithms: RSA, Diffe-Hellman Key Exchange, DSS, Elliptic-curve.

One way Hash Functions: Message Digest, MDS, SHA 1.

Digital Signatures: Public Key Infrastructure: Digital Certificates, Certificate Authorities.
7. Network Security (9 Hrs.)

Overview of IPV4 : OSI Model, Maximum Transfer Unit, IP, TCP, UDP, ICMP; ARP, RARP and DNS; Ping, Traceroute.

Network Attacks: Buffer Overflow, IP Spoofing, TCP Session Hijacking, Sequence Guessing, Network Scanning: ICMP, TCP sweeps, Basic Port Scans; Denial of Service Attacks: SYN Flood, Teardrop attacks, land, Smurf Attacks.

Virtual Private Network Technology: Tunneling, IPSEC:Traffic Protocols: Authentication Headers, ESP Internet Key Exchange (IKE), Security Association PPTP, L2TP.
8. Network Management (9 Hrs.)

Network Management Architecture & Applications: Management Standards and Models

Network Management Functions - Configuration : Configuration Management, Configuration Database & Reports, ASN.1

Network Management Functions: Fault: Management, Identification and Isolation; Security: Protecting Sensitive Information, Host and User Authentication.

SNMP v1, SNMP, V3 : Structure of Management Information, Std. Management Information Base, SNMPv1 Protocol

Network Management Accounting & Performance Functions: Accounting Management, Performance Management, Network Usage, Metrics and Quotas.
9. Web Security & Application Security (6 Hrs.)

Web Servers & Browsers: Security features, server privileges, active pages, scripting, Security configuration setting for browsers, Security of active content: JAVA, JAVA Script, Active x, plug-ins, cookies.

SSL & SET, Secured Mail: PEM and PGP.
10. Firewalls & Intrusion Detection Systems (8 Hrs.)

Firewall Characteristics & Design Principles, Types of Firewalls : Packet Filtering Router, Application Level Gateway or Proxy, Content Filters, Bastion Host.


















BE5-R3:Parallel Computing

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Introduction (2 Hrs.)

What is Parallel Computing? The Scope of Parallel Computing, Issues in Parallel Computing
2. Parallel Computer Architecture (10 Hrs.)

A Taxonomy of Parallel Architectures, Control Mechanism, Address-space Organization, Interconnection Networks, Processors Granularity

SIMD Architecture: Overview of SIMD Architecture, Design and Performance Issues

MIMD Architecture: Shared Memory Architecture, Uniform and Non-uniform Memory Access Multi Processors, Parallel Vector Processors (PVP), Symmetric Multiple Processors (SMP), CC-NUMA, NUMA and COMA Architectures

Distributed Memory Architecture: Cluster Architecture - Design and other Issues MPP Architecture
3. Interconnection Networks (8 Hrs.)

Basics of Interconnection Networks : Interconnection Environments, Network Components, Network Characteristics, Network Performance Metrics

Network Topologies and Properties: Topologies and Functional Properties, Routing Schemes and Functions, Networking Topologies

Buses, Crossbar and Multistage Switches: Multiprocessor Buses, Crossbar Switches, Multistage Interconnection Networks, Comparison of Switched Networks

Gigabit Network Technologies : Fiber Channel and FDDI Rings, Fast Ethernet and Gigabit Ethernet, Myrinet for SAN/LAN Construction
4. Parallel Programming (18 Hrs.)

Paradigms and Programmability: Algorithmic Paradigms, Programmability issues Parallel Programming Examples

Parallel Programming Models: Implicit Parallelism, Explicit Parallel Models, Other Parallel Programming Models

Shared Memory Programming : The POSIX Threads (Pthreads) Model, The Open MP Standard

Message-Passing Programming :The Message Passing Paradigm, Message Passing Interface (MPI), Parallel Virtual Machine (PVM)

Data Parallel Programming: The Data Parallel Model, The Fortran 90 Approach, Other Data Parallel Approaches
5. Performance Metrics and Benchmarks (6Hrs)

Performance Metrics for Parallel Systems: Run Time, Speedup, Efficiency Cost.

Scalability and Speedup Analysis: Amdahl's Law: Fixed Problem Size, Gustafson's Law: Fixed Time, Sun and Ni's Law: Memory Bounding, Isoperformance Models

Sources of Parallel Overheads: Interprocessor Communication, Load Imbalance Extra Computation

System and Application Benchmarks : Micro Benchmarks, Parallel Computing Benchmarks, Business and TPC Benchmarks, SPEC Benchmark Family
6. Parallel Algorithms and Applications (16 Hrs)

Sorting Algorithms, Searching Algorithms, Dynamic Programming, Matrix Multiplication, Dense Matrix Computations, Sparse Matrix Computations,

Recommended Books
Main Reading

Kai Hwang and Zhiwei Xu, "Scalable parallel Computing"

Vipin Kumar, Ananth Grama, Anshul Grpta, George Karypis, "Introduction to Parallel Computing, Design and Analysis of Algorithms"

Barry Wilkinson and Michael Allen, "Parallel Programming"
Supplementary Reading

AI Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek and Vaidy Sunderam, "PVM: Parallel Virtual Machine"

Rohit Chandra, Ramesh Menon, Leo Dagum, David Kohr, Dror Maydan, and Jeff Mc Donald, "Parallel Programming in Open MP"

















BE6-R3:Software Project Management

Lectures: 60 Hrs.
Practical/ Tutorials: 60 Hrs.
Total: 120 Hrs.

1. Review of software engineering concepts (4 Hrs.)

Principles of software engineering, Features of good software, Quality Requirement in different Application Areas
2. Software Process (6 Hrs.)

Software Process and Models, Tools and techniques of Process Modeling, Product and Process
3. Introduction to Project Management (4 Hrs.)

Definition of the project. Project specification and parameters, Principles of Project management. Project management life cycle
4. Software Project Planning (8 Hrs.)

Project activities and Work Breakdown Structure (WBS). Criteria for completeness in the WBS. Activity Resource Requirements and Cost Joint Project Planning Session. Project Management Plan
5. Project Economics (10 Hrs.)

Project Costing, Empirical Project Estimation Techniques. Decomposition Techniques. Algorithmic methods. Automated Estimation Tools
6. Project Scheduling and Tracking Techniques (6 Hrs.)

Why projects are delayed? Effort Estimation Techniques, Task Network and Scheduling Methods, Monitoring and Control Progress, Graphical Reporting Tools
7. Risk Analysis and Management (6 Hrs.)

Risk Concepts and Identification, Risk Assessment and Control, Risk Components and Drivers, Risk Tracking and Monitoring, Risk Mitigation and Management
8. Software Metrics and Project Management (8 Hrs.)

Measures, Metrics and Indicators. Process and project metrics. Statistical Metrics and Process Monitoring. Function-point and project management
9. Project Control and Closure (4 Hrs.)

Defect Collection and Audit. Casual and Pareto Analysis. Project Closure Analysis
10. Project Management Issues with regard to New Technologies (6 Hrs.)

Object-oriented Methodology; Web-based Projects. Embedded Systems

Note 1: this course should be supported extensively by Web-based and CASE studies
Note 2: This couse will be supported by a project management software package, such as MS-Project
Recommended Books
Main Reading

John J. Rakos, "Software Project Management"

Walker Royce, "Software Project Management"

Roger S. Pressman, "Software Engineering"