2HS301: Discrete Mathematics & Probability [4 0 0 4 0]

Learning Outcomes:After successful completion of this course, student will be able to

Understand discrete mathematical preliminaries Apply discrete mathematics in formal representation of various computing constructs Recognize the importance of analytical problem solving approach in engineering

problems

Topics Minimum Hours

1] Group Theory : Definition and Examples of Groups &Semi groups, Monoids and Groups,

Abelian Group, Cyclic Group, Subgroup, Permutation Groups, Coset Decomposition of Groups, Normal Subgroups, Lagrange’s Theorem.

09

2] Graph Theory : Basic Concept of Graph Theory, Some Basic Definitions of Graphs, Paths,

Reachability and Connectedness, Matrix Representation Of Graphs, Trees.09

3] Fuzzy Sets: Basic Definitions of Fuzzy sets, Basic Operations On Fuzzy Sets, Image

and Inverse Images, I-V Fuzzy Sets, Fuzzy Relations.06

4] Correlation: Definition of Correlation, Types of Correlation, Scatter Diagram Method,

Karl Person’s Correlation Coefficients, Correlation Coefficients for Bivariate frequency distribution, Probable error for Correlation Coefficients, Rank Correlation Co-efficient.

08

5] Regression: Definition of Regression, Regression lines, Regression Coefficients,

Properties of regression Coefficients, Fitting of regression lines and estimation for Bivariate frequency distribution.

07

6]Probability Distributions: Binomial Distribution :

Introduction, Probability mass function of Binomial distribution, Mean and Variance of Binomial distribution, Properties of Binomial Distribution, Uses of Binomial Distribution.

Poisson Distribution : Introduction, Probability mass function of Poisson distribution, Mean and

Variance of Poisson distribution, Properties of Poisson Distribution, Applications of Poisson Distribution.

Normal Distribution : Introduction, Probability density function of Normal distribution,

Properties of Normal distribution, Importance of Normal Distribution.

09

Text Book:

1 Discrete Mathematical Structures With Application To Computer ScienceBy Tremblay, J.P. &Manohar ,Mcgraw Hill - New DelhiTextbook of engineering mathematics

By A.B.Mathur and V.P.Jaggi.

Reference Books:

2 Discrete Mathematics and Its ApplicationsBy Rosen,KennethL.Mcgraw Hill - New Delhi

3 Discrete Mathematical Structures For Computer ScienceBy Kolman, B& Busby R.C,Prentice Hall Of India PvtLtd.,New Delhi

4 Applied Discrete Structures For Computer ScienceBy Alan Doerr&Kenneth ,GalgotiaPub.Pvt.Ltd. New Delhi

5 Fuzzy Sets and Fuzzy Logic. Theory and ApplicationsBy Georgr J. Klir/Bo Yuan

6 Fundamental of Applied Statistics By S.C. Gupta & V.K. Kapoor , Sultan Chand Publication

7 Probability, Statistics and Random Process By T Veerarajan, TMH

2IT302: Computer System Organization [3 0 2 3 1]

Learning Outcomes: To learn various number systems and their conversion used in digital components To design basic electronics circuit for various applications and their analysis To introduce the main concepts and components of basic computer To introduce internal operations of computer and various instructions to perform

operations in computer

Topics Minimum Hours

1] Digital Electronics:Binary Systems:

Digital Computer & Systems, binary numbers, number base conversions, different number systems & their relations, complements, binary codes, addition and subtraction of binarynumbers.

Boolean Algebra & Logic Gates: Basic definitions, axiomatic definition of Boolean algebra, basic

theorems & properties, Boolean functions, canonical & standard forms, Logic operations, Digital Logic gates.

Simplification of Boolean Functions: Map method, Two, Three, Four, Five & Six variable maps, products

of sum & sum of products simplification, don't care conditions, tabulation method.

Combinational Logic: Design procedure, adder, subtractors, code conversion, analysis

procedure, exclusive- OR & equivalence functions.Combinational Logic with MSI & LSI:

Binary parallel adder, magnitude comparator, decoders, multiplexers, de-multiplexers

Sequential Logic: Flip-Flop, state reduction and assignment, flip-flop excitation table,

design procedure, design of countersRegisters

Registers, shift registers

5

4

5

4

5

6

3

2] Introduction to microprocessor Introduction 8085, high level languages, assembly/machine language,

8085 Programmable model, Instruction set, basic assembly programming5

3] Computer OrganizationBasic Computer Organization and Design

Von Neumann Model Of Computer, IEEE Floating point representation, CPU, Arithmetic micro operations, Logical micro operations, Instruction cycles, addressing modes.

7

Text Book:

1 Digital Logic and Computer Design By Morris Mano

Reference Books:

2 Digital Electronics Circuits & Systems By V. K. Puri

3 Microprocessor Architecture, Programming & application with 8085/8080ABy Ramesh S. Gaonkar

4 Computer Organization & ArchitectureBy William Stallings

5 Computer Organization and Design By P.PalChaudhuri

2IT303: Internet Programming [3 0 4 3 2]

Learning Outcomes:After successful completion of this course, student will be able to

Understand basics of internet and to develop different web applications. Understand java script and its usage Be able to create simple web pages using HTML and CSS Be able to write simple programs using JavaScript To have hands on experience for HTML using CSS, PHP this will help them to prepare

website and web base application.

Topics Minimum Hours

1] Introduction to Internet & Internet Programming: Basics of Internet, Internet programming and its applications Website & its Types with Example Main Objectives and study purpose of HTML,CSS & JavaScript

02

2] Hypertext Markup Language -- HTML Basic: Introduction of HTML Elements of HTML HTML Basic Tags HTML Formatting HTML Entities HTML Links, HTML Images HTML Frames HTML Tables HTML Lists HTML Forms Meta-tags and search engine

05

3] Cascaded Style Sheet – CSS: Introduction to CSS CSS Syntax & How to Insert a Style Sheet CSS Background CSS Text CSS Font CSS Border CSS Margin & Padding CSS List CSS Tables CSS Dimension CSS Pseudo Class CSS Image Opacity

06

4] Basics of Java Script and Advance JavaScript: Introduction to JavaScript How to Insert a JavaScript JavaScript Variable JavaScript Operator JavaScript Conditional Statement JavaScript Popup Boxes JavaScript Function JavaScript Loop Statement

18

JavaScript Break and continue Statement JavaScript Events JavaScript try, catch & throw Statement JavaScript Object JavaScript Form Validation JavaScript Cookies JavaScript Browser JSON

5] Introduction to HTML5 & CSS3 (In Lecture): Introduction to HTML 5.0 and its tags. Introduction to CSS 3.0 and its properties.

02

6] Introduction to Web Design and Development Tool: Design and Deployment of Website. (on Local and real IP) 02

7] Introduction to PHP: PHP Introduction, advantages, drawbacks, comparison with other

language, Installation, PHP Syntax, PHP Variables, String, Printing statements, Operators, If...Else, Switch, Looping, Arrays, Functions, Forms, ways to passing information : $_GET, $_POST etc, Date, Include, File, File Upload, Cookies, Sessions

05

Text Book:

1. Introduction to Internet and HTML scripting By Bhaumik Shroff

Reference Books:

2. Teach yourself HTML in 24 hours By Techmedia

3. HTML4 BIBLE By BraynOmdex

4. ABC of JavaScript By Purcell lee BPB publication

5. Pure java ScriptBy Gilliam Johnson Techmedia

6. Introduction to web Technology By Uttam K. Roy

7. Programming PHP By RasmusLerdorf, Kevin Tatroe& Peter MacIntyre

Web References:

www.w3school.com www.tutorialspoint.com

2IT304: Object Oriented Programming [3 0 4 3 2]

Learning Outcomes:After successful completion of this course, student will be able to

Understand and describe the basic principles and constructs of object-oriented programming

Understand the significance of object oriented tools and technologies for modular development

Design, develop, execute, debug and validate programs in object oriented programming environment

Topics Minimum Hours

1] Introduction: Object Oriented Programming Concepts (Encapsulation, Inheritance &

Polymorphism), Features Of JAVA Language, Types Of JAVA Programs, JAVA Architecture

4

2] Literals, Data Types And Variables: Literals (Integer Literals, Floating Point Literals, Character Literals, String

Literals, Boolean Literals), Data Types (Integer Types, Floating Point Types, Character Type,

Boolean Type), Variables.

1

3] The Structure Of a Java Program: Structure Of a Java Program, Comments, Expressions and Statements, Type Conversion, Block Statements and Scope.

3

4] Operators: Arithmetic Operators, Bitwise Operators, Relational Operators, Boolean

Logical Operators, Ternary Operator, Operator Precedence

1

5] Control Statements: The if...else Statement, The switch Statement, The while Statement, The do...while Statement, The for...Statement, The break Statement, The continue Statement, The comma Statement

2

6] Arrays: One-Dimensional Array, Multi-Dimensional Array 3

7] Classes: Defining a Class, The new Operator and Objects, The dot operator, Method Declaration and Calling, Constructors, Instance Variable Hiding, this in Constructor, Method Overloading, Passing Objects as Parameters to Methods

6

8] Inheritance: Creating Subclasses, Method Overriding, Final Class, Final Variables, Object Destruction and Garbage Collection, Recursion, Static Methods, Block and Variables (Static Class, Static Variables, Static Block), Abstract

Classes.

5

9] Packages and Interfaces: Package, The import Statement, Access Modifier, Interfaces (Defining

Interfaces, Implementing an Interface)4

10] Exceptions: Type Of Exceptions, Catching Exceptions (Nested try Blocks, Hierarchy

Of Multiple Catch Blocks), Rethrowing Exceptions, Creating Your Own Exceptions, Broadcasting that a Method Throws Exception, The finally Block,

Checked and Unchecked Exceptions

4

11] Input And Output Classes: I/O Streams, The File Class, Byte Stream (InputStream, OutputStream), Disk File Handling (FileInputStream, FileOutputStream), Memory Handling (ByteArrayInputStream, ByteArrayOutputStream), Filtered Byte Streams (BufferedInputStream, BufferedOutputStream,

DataInputStream, DataOutputStream), SequenceInputStream, ObjectOutputStream, ObjectInputStream, Random Access File, Character Stream(CharArrayReader, CharArrayWriter, InputStreamReader, Output StreamWriter, FileWriter, FileReader,

BufferedReader, BufferedWriter)

2

12] Strings: The String Class( Equality Operator and equals Method, String

Concatenation with +), The StringBuffer Class3

13] Applets: Applet Basics, Methods of Building an Applet, Some General Methods of

Applet, Displaying Text in Status Bar, Embedding Applet Information, The HTML Applet Tag, Reading Parameters into Applets, Colors in

Applet, Getting Documentbase and Codebase, Interfaces in Applet, Multimedia in Applet (Playing Audio Clips, Images

in Applet, Applet Showing Other HTML Pages)

3

14] Event Handling: Delegation Event Model, Events (The ActionEvent Class, The

AdjustmentEvent Class, The ComponentEvent Class, The ItemEvent Class, The KeyEvent Class, The MouseEvent Class, The TextEvent Class, The WindowEvent Class),

Event Listeners, Registering Listners with Source, Adapter Classes

1

Text Book:

1. Java - The Complete ReferenceBy Herbet Shield, Tata Mc-Graw Hill Publication

Reference Books:

2. Programming with Java – A primerBy E. Balagurasamy, Tata Mc-Graw Hill Publication.

3. Programming in Java2By Dr. K. Somasundaram, Jaico Books

2IT305: Database Management System-I [3 0 2 3 1]

Learning Outcomes:After successful completion of this course, student will be able to

Distinguish between data and information and Knowledge. Distinguish between Traditional file processing system and DBMS. Understand the needs for and uses of database management systems in business Study the physical and logical database designs, database modeling, relational,

hierarchical, and network models. Understand the components of a computerized database information system (application)

like, database languages, users etc Describe data models, schemas and instances. To design a correct, new database information system for a business functional area and

implement the design To understand and use of data manipulation language to query, update, and manage a

database. Describe basic storage, data and file organizations.

Topics Minimum Hours

1] Introduction: Database system applications Database Systems versus File Systems View of Data Database Languages Database Users and Administrators Database System Structure

5

2] Relational Data Model: Structure of Relational Databases The Relational Algebra Extended Relational Algebra Operations Modifications of the Database Views The Tuple Relational Calculus The Domain Relational Calculus

6

3] SQL: Background , Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries , Views, Complex Queries , Modification of Database, Joined Relations Data-Definition Language Other SQL Features Domain Constraint Referential Integrity Authorization

8

4] Database Design & E-R Model : Basic Concepts Constraints, Keys Design Issues Entity Relationship Diagram, Weak Entity Sets, Extended E-R Features Design of an E-R Database Schema

7

Reduction of an E-R Schema to Tables5] Relational Database Design:

Data redundancy and inconsistency Normalization Normal Forms: 1NF, 2NF, 3NF, Functional Dependency Functional Dependencies Decomposition Desirable Properties of Decomposition More Normal Forms: BCNF, 4 NF

8

6] Storage and File Structure : Overview of Physical Storage Media Magnetic Disks, RAID , Tertiary Storage Storage Access , File Organization Organization of Records in Files Data-Dictionary Storage

6

Text Book:

1. Database System Concepts 5th Edition,By Silberschatz, Korth and Sudarshan

Reference Books:

2. An Introduction to Database Systems:7th EditionBy C. J. Date.

3. Practical Book: - SQI, PL/SQL 3rd Edition, By Ivan Bayross

2HS401: Mathematics for Computer Engineering & Information Technology[4 0 0 4 0]

Learning Outcomes:After successful completion of the course, student will be able to

Express physical phenomenon in mathematical formulation Understand and solve differential equations Basic knowledge of widely used Fourier transform techniques and their applications in

computer and IT Engineering

Topics Minimum Hours

1] Laplace Transforms: Definition, Laplace transform of elementary functions. Formulas of

Laplace transform, Inverse Laplace transforms. Laplace transform of derivatives, Laplace transform of integration. Multiplication by tn, Division by t, Convolution theorem, Unit step and Heaviside’s unit function, Dirac-delta function. Periodic functions, Solution of ordinary linear differential equations, simultaneous equation with constant co-efficient applied to electrical circuits

10

2] Fourier Series: Definition of periodic function, Euler’s formula, Functions having points

of discontinuity, Change of intervals, Odd and Even functions, Expansion of odd or even periodic functions, Half range sine and cosine series, Elements of harmonic analysis.

10

3] Fourier Transforms: Definition, Fourier integral, Fourier sine and cosine integration, complex

form of Fourier integral, Fourier sine transform, Fourier cosine transform, Inverse Fourier transforms.

04

4] Theory Of Complex Variables: Analytic functions, Cauchy-Riemann equation, Line integral, Cauchy’s

theorem and Cauchy’s integral formula, Simple form of conformal transformation with application of the solution of two-dimensional problems.

08

5] Finite Differences And Difference Equations: Finite differences interpolation, Newton’s and LaGrange’s formula,

Difference equation with constants co-efficient, Solution of ordinary and partial differential equations with boundary conditions by finite difference method.

07

6] Numerical Methods: Roots of algebraic equations, Solution of linear simultaneous equations,

Numerical differentiation and Numerical integration, Numerical methods to solve first order, first degree ordinary differential equations.

09

Text Book:

1. Higher engineering mathematicsBy B.S.Grewal.

Reference Books:

2. Engineering mathematicsBy Srivastava.

3. Textbook of engineering mathematicsBy A.B.Mathur and V.P.Jaggi.

4. Theory of functions of complex variablesBy Shanti Narayan.

5. Introductory Methods of Numerical Analysis By S.S.Sastry.

6. Advanced engineering mathematicsBy Erwin Kreyzing.

2IT402: Operating System [3 0 2 3 1]

Learning Outcomes: To give the fundamental knowledge of how operating system works, manages the

applications that are running. To give fundamental principles of operating system design and its components To understand process management, memory management including virtual memory,

protection and security management.

Topics Minimum Hours

1] Introduction: What is an OS? Evolution Of OS, services, Types of OS, Different view of

OS, Basics of memory and architecture04

2] Process Management: Process, Process Control Block, Process States Threads, Types of Threads, Multithreading

04

3] Inter process Communication: Race Conditions, Critical Section, Mutual Exclusion Hardware Solution, Strict Alternation, Peterson’s Solution The Producer Consumer Problem, Semaphores, Event Counters, Monitors Message Passing and Classical IPC Problems: Reader’s & Writer

Problem, Dinning Philosopher Problem etc., Scheduling, Scheduling Algorithms.

06

4] Deadlock: Deadlock Problem, Deadlock Characterization Deadlock Detection, Deadlockrecovery Deadlock avoidance: Banker’s algorithm for single & multiple resources Deadlock Prevention.

06

5] Memory Management: Paging: Principle Of Operation, Page Allocation, H/W Support For Paging Multiprogramming With Fixed partitions Segmentation Swapping Virtual Memory: Concept, Performance Of Demand Paging, Page

Replacement Algorithms, Thrashing, Locality

11

6] Input Output Management: I/O Devices, Device Controllers, Direct Memory Access Principles Of Input/outputs, Interrupt Handler, Device Driver, Device

Independent I/O Software Disks: RAID levels, Disks Arm Scheduling Algorithm Error Handling

04

7] File Systems: File Naming, File Structure, File Types, File Access, File Attributes, File

Operations, Memory Mapped Files Directories: Hierarchical Directory System, Pathnames, Directory

Operations File System Implementation, Contiguous Allocation, Linked List

Allocation, Linked List Using Index, Inodes, Implementing Directories In C, MS-DOS, and UNIX. Shared Files

Disk Space Management

04

File System Reliability File System Performance

8] Case Study: File System of Unix Operating System and Linux, Role Of Kernel

& Function Of Kernel, Design Structure of Unix Operating System, System Calls, Elementary Shell Programming, Directory Structure, System Administration.

04

Text Book:

1. Operating System ConceptsByAviSilberschatz, Peter Baer Galvin, Greg Gagne, Ninth Edition, Wiley

Reference Books:

2. Modern Operating Systems By Andrew S. Tanenbaum, Third Edition PHI

3. Operating Systems, D.M.Dhamdhare, TMH4. Operating Systems Internals and Design Principles , William Stallings , Seventh Edition,

Prentice Hall5. Unix System Concepts & Applications, Sumitabha Das, TMH6. Unix Shell Programming, YashwantKanitkar

By BPB Publications

2IT403: Database Management System- II [3 0 2 3 1]

Learning Outcomes: Enhance the previous knowledge of database systems by deepening the understanding of

the theoretical and practical aspects of the database technologies. Apply the principles of query optimization to a database schema. Understand basic principles of database transaction processing and managing concurrent

execution environment. Explain the various types of locking mechanisms utilized within database management

systems. Explain the different types of database failures as well as the methods used to recover

from these failures Describe various database architectures and distributed database management system. Get familiar with the currently available database processing environment (client –server

model)and query language to build business applications and services Develope practical skills in the use of this model and approach to be able to select and

apply the appropriate methods for a particular. Be able to apply learned skills to solving practical database related tasks This course introduces students to PL/SQL and helps them to understand the benefits of

this powerful programming Language. Students learns to create PL/SQL blocks of application code and are introduced various database objects. They learn about declaring variables, trapping exceptions and they also learn to declare and control cursors. Students learn to develop, execute and manage PL\SQL stored program units like procedures, functions, packages and database triggers.

Topics Minimum Hours

1] Query Processing & Query Optimization: Overview Query Evaluation Measure of Query Cost Query Optimization Overview

03

2] Transaction: Transaction concepts Transaction state ACID Property Implementation of Atomicity & Durability Concurrent executions Serializibility Conflict serializability View serializability Recoverability Recoverable schedules Cascade less schedules

07

3] Concurrency control: Lock based protocols

Locks Granting of locks Two phase locking protocol Implementation of locking Graph based protocols

08

Timestamp based protocols Timestamps Timestamp ordering protocol Thomas’ write rules

Multiple granularity Deadlock handling Deadlock prevention

4] Recovery system: Failure classification Storage structure

Storage type Stable storage implementation Data access

Recovery & atomicity Log based recovery

Deferred database modification Immediate database modification Checkpoints

Shadow paging.

05

5] Database system architecture: Centralized & client server architectures

Centralized systems Client server system

Server system architecture Transaction server process structure Data servers

Parallel systems Speedup & scale up Interconnection networks Parallel database architectures

Shared memory Shared Disk Shared nothing Hierarchical

Distributed systems An example of a distributed database

06

6] Distributed databases: Homogeneous & heterogeneous databases. Distributed data storage

Data replication Data fragmentation Transparency

Distributed transactions System architecture System failure modes

Commit protocols Two phase commit protocol.

Commit protocol Handling of failures

Three phase commit protocol

06

7] PL/SQL: Theoretical Fundamentals 05

Text Book:

1. Database System Concepts5th EditionBy, Silberschatz, Korth and SudarshanReference Books:

2. An Introduction to Database Systems: 7th EditionBy C. J. Date.3. Practical Book : - SQI, PL/SQL 2nd EditionBy Ivan Bayross

2IT404: Data Structures [4 0 4 4 2]

Learning Outcomes: To explain concepts of Data structure such as stack, link list, tree, queue, searching and

sorting. To explain importance and applications of data structures.

Topics Minimum Hours

1] Overview of C: Arrays, Functions Strings Structures Pointers

4

2] Introduction to Data Structures: Importance Applications Algorithm & Algorithmic Notation

2

3] Stack: Definition & Concept Operations on Stacks (Push, Pop, Peep, Change -Algorithm &

Implementation). Applications of Stack. Polish expression and Conversions

8

4] Queue: The queue and its sequential representation. Simple Queue, Circular Queue, Double ended Queue, Priority Queue

5

5] Sorting: Elementary sorts: Bubble sort, Quick sort, Selection sort, Insertion sort,

Merge sort, Radix sort Worst case and average behavior

7

6] Searching: Basic search techniques-Sequential searching, Binary Search

2

7] Linked List: Concept. Sequential Allocation method Vs linked Allocation method. Dynamic Data structure Vs Static Data structure. Pointer and Linked Allocation. Singly Linked List Storage Structures & Basic Operations. Circular Linked List Storage Structures & Basic Operations. Doubly Linked List Storage Structures & Basic Operations. Application of Linked List Storage Structures.

12

8] Graph Theory: Definition Graph Representation. Graph Terms Graph Traversal

3

9] Tree: Tree & Graph Binary trees Binary tree representation

5

Binary tree traversals Threaded binary tree Different binary tree Tree applications

Text Book:

1. An Introduction to Data Structures with ApplicationBy Jean-Paul Tremblay ,Paul G. Sorenson (second Edition)

Reference Books:

2. Data Structures using C and C++By Aaron M. Tenenbaum, Moshe J. Augenstein, YedidyahLangsam (Second Edition)

3. Classic Data Structure By D. Samanta

2IT405: Application Development Tools [2 0 4 2 2]

Learning Outcomes: Explain the architecture of .NET Framework. Explain features of C# using Console Application. Develop Windows based applicationusing MicrosoftVisual Studio. Develop ADO.net based database driven .NET application Develop simple web application.

Topics Minimum Hours

1] Introduction To .Net Framework: The Common Language Runtime Compilation in .NET (MSIL and JIT), CTS, CLS Cross language Integration Garbage Collection Assemblies, Name spaces Versioning and deployment Framework class Library

5

2] C# Basics using Console Application: Variables and Constants Data Types, Scope of variables Formatting Data Handling Exceptions Conditions Input Validation Loops,Arrays Functions

7

3] Windows Forms and Controls: Creating Windows Forms, Windows Forms Properties and Events Controls (Properties and Events of Controls):Button, Label, TextBox,

NumericUpDown, CheckBox, RadioButton, DateTimePicker, GroupBox ListBox, ListView, ComboBox, TabControl, PictureBox, ProgressBar ToolTips, RichTextbox, Timer DatagridView

7

4] Working With ADO.NET: Introduction to ADO.NET, ADO.NET Architecture Understanding SqlConnection, SqlCommands, SqlDataReaders DataSet and DataAdapter

5

5] Introduction to ASP.NET: Introduction to ASP.NET, Working with Web and HTMLControls 5

Text Book:

1. Beginning Visual C# Programming By Wrox publication References Books:

2. Professional C# and .NET By Wrox Publication