* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Sem-III-IV-IT -Syllabus
Serializability wikipedia , lookup
Microsoft SQL Server wikipedia , lookup
Extensible Storage Engine wikipedia , lookup
Microsoft Jet Database Engine wikipedia , lookup
Open Database Connectivity wikipedia , lookup
Functional Database Model wikipedia , lookup
Concurrency control wikipedia , lookup
Versant Object Database wikipedia , lookup
ContactPoint wikipedia , lookup
Relational model wikipedia , lookup
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 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. 2] Graph Theory : Basic Concept of Graph Theory, Some Basic Definitions of Graphs, Paths, Reachability and Connectedness, Matrix Representation Of Graphs, Trees. 3] Fuzzy Sets: Basic Definitions of Fuzzy sets, Basic Operations On Fuzzy Sets, Image and Inverse Images, I-V Fuzzy Sets, Fuzzy Relations. 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. 5] Regression: Definition of Regression, Regression lines, Regression Coefficients, Properties of regression Coefficients, Fitting of regression lines and estimation for Bivariate frequency distribution. 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. Minimum Hours 09 09 06 08 07 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 3 4 5 6 7 Discrete Mathematics and Its Applications By Rosen,KennethL.Mcgraw Hill - New Delhi Discrete Mathematical Structures For Computer Science By Kolman, B& Busby R.C,Prentice Hall Of India PvtLtd.,New Delhi Applied Discrete Structures For Computer Science By Alan Doerr&Kenneth ,GalgotiaPub.Pvt.Ltd. New Delhi Fuzzy Sets and Fuzzy Logic. Theory and Applications By Georgr J. Klir/Bo Yuan Fundamental of Applied Statistics By S.C. Gupta & V.K. Kapoor , Sultan Chand Publication 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 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 counters Registers Registers, shift registers 2] Introduction to microprocessor Introduction 8085, high level languages, assembly/machine language, 8085 Programmable model, Instruction set, basic assembly programming 3] Computer Organization Basic Computer Organization and Design Von Neumann Model Of Computer, IEEE Floating point representation, CPU, Arithmetic micro operations, Logical micro operations, Instruction cycles, addressing modes. Text Book: 1 Digital Logic and Computer Design By Morris Mano Minimum Hours 5 4 5 4 5 6 3 5 7 Reference Books: 2 3 4 5 Digital Electronics Circuits & Systems By V. K. Puri Microprocessor Architecture, Programming & application with 8085/8080A By Ramesh S. Gaonkar Computer Organization & Architecture By William Stallings 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 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 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 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 4] Basics of Java Script and Advance JavaScript: Introduction to JavaScript How to Insert a JavaScript JavaScript Variable JavaScript Operator JavaScript Conditional Statement Minimum Hours 02 05 06 18 JavaScript Popup Boxes JavaScript Function JavaScript Loop Statement 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. 6] Introduction to Web Design and Development Tool: Design and Deployment of Website. (on Local and real IP) 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 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 Script By 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 02 02 05 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 Minimum Topics Hours 1] Introduction: Object Oriented Programming Concepts (Encapsulation, Inheritance & Polymorphism), 4 Features Of JAVA Language, Types Of JAVA Programs, JAVA Architecture 2] Literals, Data Types And Variables: Literals (Integer Literals, Floating Point Literals, Character Literals, String Literals, Boolean Literals), 1 Data Types (Integer Types, Floating Point Types, Character Type, Boolean Type), Variables. 3] The Structure Of a Java Program: Structure Of a Java Program, Comments, Expressions and Statements, 3 Type Conversion, Block Statements and Scope. 4] Operators: Arithmetic Operators, Bitwise Operators, Relational Operators, Boolean 1 Logical Operators, Ternary Operator, Operator Precedence 5] Control Statements: The if...else Statement, The switch Statement, The while Statement, The do...while Statement, The for...Statement, 2 The break Statement, The continue Statement, The comma Statement 6] Arrays: 3 One-Dimensional Array, Multi-Dimensional Array 7] Classes: Defining a Class, The new Operator and Objects, The dot operator, Method Declaration and Calling, 6 Constructors, Instance Variable Hiding, this in Constructor, Method Overloading, Passing Objects as Parameters to Methods 8] Inheritance: Creating Subclasses, Method Overriding, Final Class, 5 Final Variables, Object Destruction and Garbage Collection, Recursion, Static Methods, Block and Variables (Static Class, Static Variables, Static Block), Abstract Classes. 9] Packages and Interfaces: Package, The import Statement, Access Modifier, Interfaces (Defining Interfaces, Implementing an Interface) 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 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) 12] Strings: The String Class( Equality Operator and equals Method, String Concatenation with +), The StringBuffer Class 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) 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 Text Book: 1. Java - The Complete Reference By Herbet Shield, Tata Mc-Graw Hill Publication 4 4 2 3 3 1 Reference Books: 2. Programming with Java – A primer By E. Balagurasamy, Tata Mc-Graw Hill Publication. 3. Programming in Java2 By 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. Minimum Topics Hours 1] Introduction: Database system applications Database Systems versus File Systems View of Data 5 Database Languages Database Users and Administrators Database System Structure 2] Relational Data Model: Structure of Relational Databases The Relational Algebra Extended Relational Algebra Operations 6 Modifications of the Database Views The Tuple Relational Calculus The Domain Relational Calculus 3] SQL: Background , Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries , Views, Complex Queries , Modification of Database, Joined Relations 8 Data-Definition Language Other SQL Features Domain Constraint Referential Integrity Authorization 4] Database Design & E-R Model : Basic Concepts Constraints, Keys 7 Design Issues Entity Relationship Diagram, Weak Entity Sets, Extended E-R Features Design of an E-R Database Schema Reduction of an E-R Schema to Tables 5] 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 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 Text Book: 1. Database System Concepts 5th Edition, By Silberschatz, Korth and Sudarshan Reference Books: 2. An Introduction to Database Systems:7th Edition By C. J. Date. 3. Practical Book: - SQI, PL/SQL 3rd Edition, By Ivan Bayross 8 6 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 Minimum Topics 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, 10 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 2] Fourier Series: Definition of periodic function, Euler’s formula, Functions having points of 10 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. 3] Fourier Transforms: Definition, Fourier integral, Fourier sine and cosine integration, complex 04 form of Fourier integral, Fourier sine transform, Fourier cosine transform, Inverse Fourier transforms. 4] Theory Of Complex Variables: Analytic functions, Cauchy-Riemann equation, Line integral, Cauchy’s 08 theorem and Cauchy’s integral formula, Simple form of conformal transformation with application of the solution of two-dimensional problems. 5] Finite Differences And Difference Equations: Finite differences interpolation, Newton’s and LaGrange’s formula, 07 Difference equation with constants co-efficient, Solution of ordinary and partial differential equations with boundary conditions by finite difference method. 6] Numerical Methods: Roots of algebraic equations, Solution of linear simultaneous equations, 09 Numerical differentiation and Numerical integration, Numerical methods to solve first order, first degree ordinary differential equations. Text Book: 1. Higher engineering mathematics By B.S.Grewal. Reference Books: 2. Engineering mathematics By Srivastava. 3. Textbook of engineering mathematics By A.B.Mathur and V.P.Jaggi. 4. Theory of functions of complex variables By Shanti Narayan. 5. Introductory Methods of Numerical Analysis By S.S.Sastry. 6. Advanced engineering mathematics By 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. Minimum Topics Hours 1] Introduction: 04 What is an OS? Evolution Of OS, services, Types of OS, Different view of OS, Basics of memory and architecture 2] Process Management: Process, Process Control Block, Process States 04 Threads, Types of Threads, Multithreading 3] Inter process Communication: Race Conditions, Critical Section, Mutual Exclusion Hardware Solution, Strict Alternation, Peterson’s Solution 06 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. 4] Deadlock: Deadlock Problem, Deadlock Characterization Deadlock Detection, Deadlockrecovery 06 Deadlock avoidance: Banker’s algorithm for single & multiple resources Deadlock Prevention. 5] Memory Management: Paging: Principle Of Operation, Page Allocation, H/W Support For Paging Multiprogramming With Fixed partitions 11 Segmentation Swapping Virtual Memory: Concept, Performance Of Demand Paging, Page Replacement Algorithms, Thrashing, Locality 6] Input Output Management: I/O Devices, Device Controllers, Direct Memory Access Principles Of Input/outputs, Interrupt Handler, Device Driver, Device 04 Independent I/O Software Disks: RAID levels, Disks Arm Scheduling Algorithm Error Handling 7] File Systems: File Naming, File Structure, File Types, File Access, File Attributes, File Operations, Memory Mapped Files Directories: Hierarchical Directory System, Pathnames, Directory 04 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 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 Concepts ByAviSilberschatz, 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, TMH 4. Operating Systems Internals and Design Principles , William Stallings , Seventh Edition, Prentice Hall 5. Unix System Concepts & Applications, Sumitabha Das, TMH 6. 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 1] Query Processing & Query Optimization: Overview Query Evaluation Measure of Query Cost Query Optimization Overview 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 3] Concurrency control: Lock based protocols Locks Granting of locks Two phase locking protocol Implementation of locking Minimum Hours 03 07 08 Graph based protocols 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. 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 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 05 06 06 7] PL/SQL: Theoretical Fundamentals Text Book: 1. Database System Concepts5th Edition By, Silberschatz, Korth and Sudarshan Reference Books: 2. An Introduction to Database Systems: 7th Edition By C. J. Date. 3. Practical Book : - SQI, PL/SQL 2nd Edition By Ivan Bayross 05 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 1] Overview of C: Arrays, Functions Strings Structures Pointers 2] Introduction to Data Structures: Importance Applications Algorithm & Algorithmic Notation 3] Stack: Definition & Concept Operations on Stacks (Push, Pop, Peep, Change -Algorithm & Implementation). Applications of Stack. Polish expression and Conversions 4] Queue: The queue and its sequential representation. Simple Queue, Circular Queue, Double ended Queue, Priority Queue 5] Sorting: Elementary sorts: Bubble sort, Quick sort, Selection sort, Insertion sort, Merge sort, Radix sort Worst case and average behavior 6] Searching: Basic search techniques-Sequential searching, Binary Search 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. 8] Graph Theory: Definition Graph Representation. Graph Terms Graph Traversal 9] Tree: Minimum Hours 4 2 8 5 7 2 12 3 5 Tree & Graph Binary trees Binary tree representation Binary tree traversals Threaded binary tree Different binary tree Tree applications Text Book: 1. An Introduction to Data Structures with Application By 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 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 2] C# Basics using Console Application: Variables and Constants Data Types, Scope of variables Formatting Data Handling Exceptions Conditions Input Validation Loops,Arrays Functions 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 4] Working With ADO.NET: Introduction to ADO.NET, ADO.NET Architecture Understanding SqlConnection, SqlCommands, SqlDataReaders DataSet and DataAdapter 5] Introduction to ASP.NET: Introduction to ASP.NET, Working with Web and HTMLControls Text Book: 1. Beginning Visual C# Programming By Wrox publication References Books: 2. Professional C# and .NET By Wrox Publication Minimum Hours 5 7 7 5 5