Download M.Tech I Sem (Click to Download)

MCS 101
ADVANCED ALGORITHM TECHNIQUES
UNIT I
REVIEW OF ANALYSIS TECHNIQUES
Mathematical Induction - Asymptotic Notations , Properties of Big-oh Notation , Conditional
Asymptotic Notation, Recurrence Equations , Solving Recurrence Equations , Master’s
Theorem, Memory Representation of Multi-dimensional Arrays, Mathematical Analysis of
Recursive and Non Recursive Algorithms.
UNIT II
Sorting and Order Statistics: Insertion Sort, Merge Sort, Quick Sort, Heap Sort, Sorting in
Linear time: Radix Sort, Bucket Sort, Median and Order statistics, Time-Space Trade off, Hash
Tables
UNIT III
ALGORITHMS AND DESIGN TECHNIQUES
Dynamic programming: Chain Matrix Multiplication Problem, Longest Common Subsequence,
0/1 Knapsack Problem, Greedy Algorithm: Fractional Knapsack Problem, Huffman Coding,
Divide and Conquer: Closest Pair Problem, Branch and Bound: Assignment Problem,
Travelling Salesman Problem.
UNIT IV
GRAPH & TREE ALGORITHMS
Single Source Shortest Paths: Bellman - Ford Algorithm, Dijkstra’s Algorithm; All Pair
Shortest Paths:Floyd-Warshall Algorithm; Flow Networks and Ford-Fulkerson method;
Maximum Bipartite Matching. Binary Search Tree, B-Trees, Red Black Tree.
UNIT V
STRING MATCHING ALGORITHMS AND NP-COMPLETENESS Naïve String Matching, BoyerMoore algorithm, Rabin – Karp algorithm, Knuth-Morris-Pratt algorithm, Primality Testing,
Integer factorization. Amortized Analysis , P, NP,NP Hard, NP-Complete Class.
Text books:
1. T. H Cormen, C E Leiserson, R L Rivest and C Stein “Introduction to Algorithms”, 3rd
Edition, Prentice-Hall of India, 2009.
2. Jon Kleinberg and Eva Tardos, “Algorithm Design“ Pearson Education,2006.
3. Kenneth A. Berman, Jerome L. Paul: Algorithms, Cengage Learning, 2010.
MCS 102
ADVANCED OPERATING SYSTEM
UNIT I
INTRODUCTION, REVIEW Operating Systems Strategies: User’ perspectives, technologies and examples of Batch
Systems, Timesharing Systems, Personal computer systems, Embedded systems, and small communicating
computers;
Operating System Architecture: Device Management, Process, Thread, and Resource Management , Memory
Management, File Management.
UNIT II
PROCESSES AND THREADS
The programmer’s abstract machine; Resources; Processes and threads; Writing concurrent programs. Scheduling
Management: Scheduling Mechanisms, Strategy Selection, Implementing the Schedulers.
UNIT III
IPC & SYNCHRONIZATION PRINCIPLES
Cooperating Processes, Semaphores, Synchronization in Shared Memory, Monitors, IPC.
UNIT IV
DEADLOCK HANDLING& MEMORY MANAGEMENT
System Deadlock Model, Prevention, Avoidance, detection & recovery. Address Space Abstraction, Memory Allocation,
Dynamic address Space Binding. Basic Virtual Memory: Address Translation, Paging & Segmentation.
UNIT V
FILE MANAGEMENT & SECURITY
Files: Low-Level File Implementations, Supporting High-Level File Abstractions, Directories: Implementing Directories,
File Systems.Security: Authentication, Authorization.
Case study of LINUX Kernel,Windows NT/2000XP Kernel.
Text Books
1. Gary Nutt: “Operating Systems”, 3rd Edition, Pearson, 2004.
2. William Stallings: “Operating Systems: Internals and Design Principles”, 6th Edition, Prentice Hall, 2008.
Reference Books:
1. Silberschatz, Galvin, Gagne: “Operating System Concepts”, 8th Edition, Wiley, 2008
2. Andrew S. Tanenbaum, Albert S. Woodhull: “Operating Systems, Design and Implementation”, 3rd Edition, Prentice
Hall, 2006.
3. Pradeep K Sinha: “Distribute Operating Systems”, Concept and Design, PHI, 2007.
MCS 103
ADVANCED COMPUTER NETWORKS
UNIT I
INTRODUCTION AND OVERVIEW:
The Motivation for Internetworking, The TCP/IP & OSI Model, Internet Services, Two Approaches To Network
Communication.
Ethernet Technology: 10/100 Mbps, 1G/10G, Hubs, Switches, Bridges, LAN, Asynchronous Transfer Mode.
UNIT II
INTERNETWORKING ISSUES IN TCP/IP
Application-Level Interconnection, Network-Level Interconnection, Properties Of The Internet
Internet Architecture,
interconnection Through IP Routers, The User's View , All Networks Are Equal, The Unanswered Questions.
IPV4: Classful & classless Internet Addresses, unicast & multicast Addresses, Internet Addressing Authority, Reserved
Address, Classless and Subnet Address Extensions (CIDR).IPV6:Addressing (unicast, anycast, multicast)
UNIT III
INTERNET PROTOCOL
Connectionless Datagram Delivery: Introduction, A Virtual Network, Internet Architecture And Philosophy, The
Conceptual Service Organization, Connectionless Delivery System Purpose Of The Internet Protocol, The IPv4
Datagram. Forwarding IP Datagrams: Introduction Forwarding In An Internet Direct And Indirect Delivery Datagram
Delivery Over A Single Network Indirect Delivery Table-Driven IP Forwarding ,Next-Hop Forwarding Default Routes,
Host-Specific Routes , The IP Forwarding Algorithm , Forwarding With IP Addresses . Error and control messages
(ICMP).
UNIT IV
UDP & TCP
Format Of UDP Messages, UDP Pseudo-Header, UDP Encapsulation and Protocol Layering, Layering and The UDP
Checksum Computation, UDP Multiplexing, Demultiplexing, Ports, Reserved and Available UDP Port Numbers. The
Transmission Control Protocol, Ports, Connections, and Endpoints, Segments, Streams, Sequence Numbers, TCP
Segment Format, TCP Options: Maximum Segment Size Option, Window Scaling Option, Timestamp Option. TCP
Checksum Computation, Acknowledgements, Retransmission, Timeouts. Congestion, Tail Drop, and TCP, Random
Early Detection (RED), Establishing a TCP Connection, TCP: Finite State Machine Implementation
UNIT V
IP ROUTING
IP: Routing Table and Routing Algorithm Cores, Peers, and Algorithms. Routing Principles, LS & DV algorithms,
Hierarchical routing, Intra and Inter Domain Routing between Peers (BGP), Routing within an Autonomous System
(RIP, OSPF), Wireless LAN and VOIP.
Text Books
1. Douglas E. Comer “Internetworking With TCP/IP” Volume 1, Volume 2, Pearson, 5th Edition, 2006.
2. James F. Kurose, Keith W. Ross “Computer Networking: A Top-Down Approach”, Pearson, 6th Edition, 2012.
Refrences
1. Peterson and Davie, “Computer Networks: A System’s Approach,” Second Edition, Morgan Kaufmann, latest edition.
2. Andrew S. Tanenbaum, “Computer Networks”, Prentice Hall, 4th Edition, 2003.
MCS 104
ADVANCED COMPUTERARCHITECTURE
UNIT I
INTRODUCTION:Review of basic computer architecture, The Changing Face of Computing and the task of the
Computer Designer, Technology Trends, Power in Integrated Circuits, Trends in Cost, Reliability, Availability and
Dependability, Measuring and Reporting Performance, Quantitative Techniques in Computer Design, Amdahl’s Law,
CISC and RISC processors, Multiprocessors and Multicomputers, Shared and Distributed Memory Multiprocessors,
ARM, MOTOROLA, Intel Instruction Set.
UNIT II
PIPELINING:Basic and Intermediate concepts, Instruction and Arithmetic Pipeline, Data Hazards, Control Hazards and
Structural Hazards, Techniques for Handling hazards, Exception Handling, Hardware and Software Pipelining, Pipeline
Optimization Techniques, Compiler techniques for improving performance, Reducing Branch Costs with Prediction,
Overcoming Data Hazards with Dynamic Scheduling, Exploiting ILP using multiple issue and Static Scheduling,
Pipeling in The Intel Pentium
UNIT III
HIERARCHICAL MEMORY TECHNOLOGY:Inclusion, Coherence and Locality Properties, Snoopy Bus Protocol,
Hardware Synchronization Mechanisms, Cache memory organizations, Techniques for reducing cache misses; Virtual
Memory Organization, Mapping and Management Techniques, Memory Replacement Policies, Crosscutting Issues: The
design of memory hierarchies, Case Study: AMD Opteron memory hierarchy
UNIT IV
Advanced Techniques for exploiting ILP and their limits, Limitations on ILP for Realizable Processors, Hardware vs
Software Speculation, Multithreading: Using ILP support to exploit Thread Level Parallelism
UNIT V
Multiprocessors and Thread Level Parallelism, Symmetric Shared Memory Architectures, Distributed Shared Memory
and Directory Based Coherence, Synchronization, Models of Memory Consistency, Case Study: The Sun T1
multiprocessor
Text Book
1.
2.
John Hennessy and David Patterson, Computer Architecture: A Quantitative Approach, 5th Edition, Elsevier,
2011.
P Hayes, “Computer Architecture and Organization”, 5th Edition, McGraw Hill, 2011.
Reference Books
1. Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Naraig Manjikian “Computer Organisation and Embedded Systems”,
McGraw Hill, 6th Edition ,2011.
2. Kai Hwang, Advanced Computer Architecture-Parallelism, Scalability, Programmability, McGraw Hill John, 2003.
MCS 105
WEB TECHNOLOGY
UNIT I
INTRODUCTION TO JAVA: Class definition, adding variables and methods, creating objects, constructors, defining
methods, calling methods, method overloading. Creating an array, one and two dimensional array, string array and
methods String and String Buffer classes, Wrapper classes.
THREADS & CONCURRENCY CONTROL: Running Threads, Returning Information from a Thread, Synchronization,
Deadlock, Thread Scheduling, Thread Pools. Remote Method Invocation: Implementation, The java.rmi Package, The
java.rmi.server Package.
UNIT II
JDBC:Concept of JDBC, JDBC Driver Types, JDBC Packages, Database Connection, Associating the JDBC/ODBC
Bridge with the Database, JDBC URL, Statement Objects, ResultSet, Transaction Processing, commit, savepoint,
rollback, ResultSetMetadata, DatabaseMetadata, Data Types, SQLException, Prepared Statement, CallableStatement,
Batchupdates.Storing and Retrieving images via JDBC.Establing connection with Oracle, MySQL, MSSQL, MS Access
and MS Excel
UNIT-III
IntroductiontoJavaScript:Objectinjava script, Object orientation and javascript, Javascript identifiers, Operators,
Control & Looping structure, Array, Methods, DOM objects: Window, Document, Navigator, History, Location, Screen
etc. Event handling, Validation: HTML Forms, Regular Expressions.
UNIT-IV
XML: Introduction to XML, Parsing an XML document, Data interchange with an XML document, Document type
definitions. XML schemes, XML Processors: DOM and SAX. Python: Variables and Types, Lists, Basic Operators,
Strings and Operations, Loops, Conditions Classes, Modules and Packages
UNIT-V
PHP: IntroductiontoPHP, BuildingblocksofPHP, Variables, Operator, Control statements, Loops, Functions, Arrays,
String handling, Workingwithdateandtime, UploadingFiles, MYSQL:BasicSQLcommands, Basic Data Base Operations:
creation, insertion, deletion & updation in tables,InteractingMYSQLwithPHP, Workingwithforms, Creatingthree tier
application.
Text Books:
1.
2.
3.
4.
5.
George Reese “Database Programming with JDBC and Java” , 2nd Enition,O'Reilly ,2000.
Todd M. Thomas “Java Data Access - JDBC, JNDI and JAXP”, M&T Books - NewYork
Cay S Horstmann and Gary Cornell, Java 2 Vol I and II-Sun Micro Systems-2001
Kris Jamsa, King Anderson, "HTML & Web Design", TMH Publication, 2002.
Ivan Bayross, “Commericial Application Development Using: HTML, Javascript, DHTML and PHP ”,
BPB Publications , Fourth Revised Edition, 2010.
Reference Books:
1. Thomas A. Powell, “The Complete Reference HTML and CSS Fifth Edition” TMH, 2010
2. P.J Deital, H.M Deital, “Internet and World Wide Web How to Program”, Fourth Edition, Pearson
publication, 2009.
3. Bryan Basham, Kathy Sierra, Bert Bates “Head First Servlets and JSP”, O'Reilly,2004
4.
Elliotte Rusty Harold “Java Network Programming”, 3rd Edition , O'Reilly,2004.