-=<GoDzPlaY~]|*RGU47*|[>=66CS1: Design And Analysis Of Algorithms

Rahul Uppalwar

UNIT - 1 Mathematical foundations, summation of arithmetic and geometric series, n, n2 , bounding summations using integration, recurrence relations, solutions of recurrence relations using technique of characteristic equation and generating functions, Complexity calculation of various standard functions, principles of designing algorithms UNIT - 2 Asymptotic notations of analysis of algorithms, analyzing control structures, worst case and average case analysis, amortised analysis, application of amoterized analysis, Sorting networks, comparison networks, biotonic sorting network, advanced data structures like Fibonacci heap, disjoint set representation, red and black trees and their applications. UNIT - 3 Divide and conquer basic strategy, binary search, quick sort, merge sort, matrix operations, Greedy method ± basic strategy, application to job sequencing with deadlines problem, minimum cost spanning trees, single source shortest path etc. UNIT - 4 Dynamic Programming basic strategy, multistage graphs, all pairs shortest path, single source shortest paths, optimal binary search trees, traveling salesman problem, Maximum flow networks. UNIT 5 Basic Traversal and Search Techniques, breadth first search and depth first search, connected components. Backtracking basic strategy, 8-Queen's problem, graph colouring, Hamiltonian cycles etc, Approximation algorithm and concepts based on approximation algorithms. UNIT 6 NP-hard and NP-complete problems, basic concepts, non-deterministic algorithms, NP-hard and NPcomplete, decision and optimization problems, graph based problems on NP Principle, Computational Geometry, Approximation algorithm. Text Books: · Thomas H. Cormen et.al. "Introduction to Algorithms", Prentice Hall of India. · Design & Analysis of Computer Algorithms by Aho, Pearson education. Horowitz, Sahani, Rajsekharam, · "Computer Algorithms", Galgotia Publications Pvt. Ltd. Brassard, Bratley, "Fundamentals of Algorithms", Prentice Hall Reference Books: · Computer Algorithms: Introduction to Design and analysis, 3rd Edition, By Sara Baase& A. V. Gelder Pearson Education.

function index. UNIT-VI Transaction Processing -Transaction and system concepts. concurrency control. hash index. various table storage parameters and block storage parameters. Reference Books · Database System Concepts by Henry Korth and Others · Database Systems by Connolly. UNIT-III Physical database design ± Concept of physical and logical hierarchy. concept of two tier and N-tier architecture. Pearson Education. Schedules and recoverability.Navathe& Gupta. · Principles of Database Systems ± Ullman. Relational constants. . serializability of schedules. triggers.. bitmap index. partitions. SQL-the relational database standard.-=<GoDzPlaY~]|*RGU47*|[>=66CS2: Database Management Systems Rahul Uppalwar UNIT-I Database system concepts and Architecture ± concept of relational database. Singh. programmatic ways for implementing constraints. strong and weak equivalence. practical database design and demoralization. Pearson Education. Aries Algorithm for recovery. Relational data model. cost base optimization. Use of different storage structures in query optimization. K. data dictionary and catalog information database recovery technique. Golgotia Publications 1998. B-trees. BOOKS: · Fundamentals of Database Systems ± Elmasiri . Desirable properties of transaction. UNIT-IV Process and memory management in database: Various types of tasks in database. index organized table. concept of index. Relational algebra. log buffer management code reuse. database buffer management. relational database design algorithms. · Database Systems by S. storage structures like cluster. read consistency. Pearson Education. introduction to PL/SQL UNIT-II Database design theory ± Functional dependencies and normalization.3rd edition. lockbase protocols and time stamp based protocols. UNIT-V Query optimization and performance tuning ± Various techniques for query optimization.

Segmentation and reassembly in ATM. Tanenbaum. Controlled Access.. Unit VI: · Wide Area Networks: Packet switching principles. X. Davie. · Introduction to Frame relay and frame relay protocol architecture. FDDI.Fast Ethernet. Jitter Control. Congestion prevention Policies. Network Software-protocol hierarchies. ATM and frame relay: ATM protocol Architecture. Choke packets. .LAN. Link state routing.OSI and TCP/IP. Cell format. Tata McGraw Hill Publication. Remote procedure call. Network performance measurement.11. PPP. Unit IV: Network Layer: Routing Algorithms ±Shortest path Algorithm.WAN. System design for better performance. Multiple Access: Random Access. Services to protocol relationship. Unit II : Switching and MAC Layer: Packet Switching. Text Book: · Computer Networks: 4th ed by Andrew. · Data Communications and Networks: 4thed by Behrouz A. Unit V: Transport Layer: The transport Service: Service Provided to upper layers. Congestion Control Algorithms: Leaky bucket algorithm. Berkeley sockets. · Computer Networks: A systems approach by Larry L. High Speed Networks. connection oriented and connection less services. · Data & Computer Communications: William Stallings.-=<GoDzPlaY~]|*RGU47*|[>=66CS3: Computer Networks Rahul Uppalwar Unit I : Uses of Computer Networks. Crash recovery. Flow control and buffering. Ethernet. Reference models. design issues for layers. Error control protocols. Elements of Transport protocols: Addressing. Load Shedding. Performance: Bandwidth and Latency. Token bucket algorithm. Unit III : Data Link Layer: Error Detection and Correction. Flow based routing. HDLC. service primitives. Gigabit Ethernet. Sixth Edition. Forouzan. Flow Control protocols. ATM adaptation Layer5. Pearson Education. Introduction to TCP. ATM adaptation Layer ¾. Performance issues: Performance problems in Computer Network. Traffic shaping. Delay X Bandwidth Product. Connection release.25. Transport Service primitives. 3rd Edition. Connection establishment. Flooding. Peterson and Bruce S. Multiplexing. Hierarchical routing.MAN. Channelization. Fast TPDU processing. LAN: Token Ring. Pearson Education Asia. Introduction to Internet Transport Protocols: Introduction to UDP. Morgan Kaufmann Publishers. Cells. Circuit Switching: Multiplexing: TDM FDM. Network Hardware:. S. Protocols for Gigabit Networks. Application Performance Needs. Wireless LANs: IEEE 802. Distance vector routing.

Address decoding. Gaonkar. Interrupts of 8085 . I/o interfacing. UNIT-IV: 8279 keyboard/display controller. Pearson Education. Vibhute. · Microcontrollers: Architecture. . programming & applications. Basic timing diagram of 8085.Ayala. Penram International. Interrupts. · The 8051 Microcontroller & Embedded Systems. UNIT-V: 8051 architecture.J. UNIT-IV: Serial data communication. Programming. Pearson Education · The 8051 Microcontroller. Address decoding logic.S. Assembly language programming. By Mazidi&Mazidi. Wiley Eastern Ltd. Introduction to DMA using HOLD/HLDA Signals. Architecture. UNIT-II: Memory & I/O organization. 8051 Instruction set. · The 8 bit microprocessor & Microcontroller by V. assembly language programming. UNIT-III: 8085 Interfacing with 8255. second edition by K.J. TEXT BOOKS: · Microprocessor Architecture. Simple keyboard matrix interfacing with 8085. . code/data memory interfacing. Interfacing of 7 segment LED with 8085. 8085 Instruction set . UART operation. Programming and Applications with 8085/8080 A by R.-=<GoDzPlaY~]|*RGU47*|[>=66CS4: Microprocessor & Interfacing Rahul Uppalwar UNIT ±I : 8085 based Microprocessor organization. Interfacing of Stepper motor with 8085. Interfacing & System design by Rajkamal.

Quality Management. Pattern-Based Software Design. Communication Practices. Unit 3: Software Engineering Analysis & Design An overview. Software Quality. System Engineering Hierarchy. Software Measurements. Change Management. Software Engineering-A Layered Technology. Construction Practice & Deployment. Product Engineering. Flow. Software Process Models. Data Modeling. Debugging. Scenario-Based Modeling. · Softeare Engineering Theory and Practice by Pfleeger. Unit Testing. Design Model.-=<GoDzPlaY~]|*RGU47*|[>=66CS5: Software Engineering and Project Management Rahul Uppalwar Unit 1 Software Engineeringan: Introduction Introduction to Software Engineering. Design Engineering Concepts. Unit 4 Testing Strategies and Tactics An overview.Schaum's Series (TMH) . Metrics for Software Quality. The Unified Process Model.A Practitioner's Approach (Sixth Edition). Software Reengineering. White-Box Testing.Ian Summerville. Unit 6 Software Project Management: An overview. · Software Engineering. Metrics for Analysis & Design Models. Pearson Education. Class-based Modeling. System Modeling. A Framework for Product Metrics. Black-Box Testing. Unit 2 Software Engineering Practice: An overview. Analysis Modeling Approaches. Modeling Practices. Software Process Framework. Pearson Education. Software Myths. Integration Testing. Metrics for Testing & Maintenance. Metrics for Source Code. Incremental Process Models. Agile Process Models. The Waterfall Model. Requirements Analysis. Object-Oriented Analysis. Validation Testing. Unit 5 Product Metrics :An overview.Roger Pressman (TMH) Reference Books: · Software Engineering (Seventh Edition). System Testing. Software Testing Fundamentals. Risk Management. Business Process Engineering. Planning Practices. Text Book: · Software Engineering. Software Project Estimation Techniques.Oriented Modeling. Requirements Engineering. Evolutionary Process Models. Behavioral Model. Specialized Process Models. Project Scheduling.

Sign up to vote on this title
UsefulNot useful