Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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.