UNIT – 1<\/strong> UNIT – 2<\/strong> UNIT – 3<\/strong> UNIT – 4<\/strong> UNIT 5<\/strong> UNIT 6<\/strong> Text Books:<\/strong> Reference Books:<\/strong> UNIT-I<\/strong> UNIT-II<\/strong> UNIT-III<\/strong> UNIT-IV<\/strong> UNIT-V<\/strong> UNIT-VI<\/strong> BOOKS:<\/strong> Reference Books<\/strong> Unit I :<\/strong> Unit II :<\/strong> Unit III :<\/strong> Unit IV:<\/strong> Unit V:<\/strong> Unit VI:<\/strong> Text Book:<\/strong> Reference Book:<\/strong> 66CS4: Microprocessor & Interfacing<\/strong> UNIT-II:<\/strong> UNIT-III:<\/strong> UNIT-IV:<\/strong> UNIT-V:<\/strong> UNIT-IV:<\/strong> TEXT BOOKS:<\/strong> Unit 1<\/strong> Unit 2<\/strong> Unit 3:<\/strong> Unit 4<\/strong> Unit 5<\/strong> Unit 6<\/strong> Text Book:<\/strong> Reference Books:<\/strong> Sixth Semester Syllabus of Computer Science of Nagpur University<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"jz_research_post":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[8],"tags":[357],"class_list":["post-585","post","type-post","status-publish","format-standard","hentry","category-rtm-nu","tag-students"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":581,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-4th-sem-cse-syllabus-of-rtm-nagpur-university\/","url_meta":{"origin":585,"position":0},"title":"BE 4th sem CSE syllabus of RTM Nagpur university","author":"Jitendra","date":"July 7, 2010","format":false,"excerpt":"fourth semester syllabus of Computer science of Nagpur University","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2320,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-8th-sem-cse-syllabus-of-rtm-nagpur-university\/","url_meta":{"origin":585,"position":1},"title":"BE 8th sem CSE syllabus of RTM Nagpur University","author":"Jitendra","date":"August 3, 2011","format":false,"excerpt":"BE 8th sem CSE syllabus of RTM Nagpur University","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1086,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-4th-sem-it-syllabus-of-rtmnu-nagpur-university-information-technology\/","url_meta":{"origin":585,"position":2},"title":"BE 4th sem IT syllabus of RTMNU (Nagpur university – Information Technology)","author":"Jitendra","date":"September 15, 2010","format":false,"excerpt":"BE 4th sem IT syllabus of RTMNU (Nagpur university - Information Technology)","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2319,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-7th-sem-cse-syllabus-of-rtm-nagpur-university\/","url_meta":{"origin":585,"position":3},"title":"BE 7th sem CSE syllabus of RTM Nagpur University","author":"Jitendra","date":"August 3, 2011","format":false,"excerpt":"BE 7th sem CSE syllabus of RTM Nagpur University","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":583,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-5th-sem-cse-syllabus-of-rtm-nagpur-university\/","url_meta":{"origin":585,"position":4},"title":"BE 5th sem CSE syllabus of RTM Nagpur university","author":"Jitendra","date":"July 7, 2010","format":false,"excerpt":"Fifth semester Syllabus of Computer science of RTM Nagpur University","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1099,"url":"https:\/\/www.jitendrazaa.com\/blog\/others\/rtm-nu\/be-7th-sem-it-syllabus-of-rtmnu-nagpur-university-information-technology\/","url_meta":{"origin":585,"position":5},"title":"BE 7th sem IT syllabus of RTMNU (Nagpur university – Information Technology)","author":"Jitendra","date":"September 15, 2010","format":false,"excerpt":"BE 7th sem IT syllabus of RTMNU (Nagpur university - Information Technology)","rel":"","context":"In "RTM NU"","block_context":{"text":"RTM NU","link":"https:\/\/www.jitendrazaa.com\/blog\/category\/others\/rtm-nu\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/posts\/585","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/comments?post=585"}],"version-history":[{"count":1,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/posts\/585\/revisions"}],"predecessor-version":[{"id":5221,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/posts\/585\/revisions\/5221"}],"wp:attachment":[{"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/media?parent=585"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/categories?post=585"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.jitendrazaa.com\/blog\/wp-json\/wp\/v2\/tags?post=585"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nMathematical 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<\/p>\n
\nAsymptotic 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.<\/p>\n
\nDivide and conquer basic strategy, binary search, quick sort, merge sort, matrix operations, Greedy method \u2013 basic strategy, application to job sequencing with deadlines problem, minimum cost spanning trees, single source shortest path
\netc.<\/p>\n
\nDynamic Programming basic strategy, multistage graphs, all pairs shortest path, single source shortest paths, optimal binary search trees, traveling salesman problem, Maximum flow networks.<\/p>\n
\nBasic 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.<\/p>\n
\nNP-hard and NP-complete problems, basic concepts, non-deterministic algorithms, NP-hard and NP-complete, decision and optimization problems, graph based problems on NP Principle, Computational Geometry, Approximation algorithm.<\/p>\n
\n\u00b7 Thomas H. Cormen et.al. “Introduction to Algorithms”, Prentice Hall of India.
\n\u00b7 Design & Analysis of Computer Algorithms by Aho, Pearson education. Horowitz, Sahani, Rajsekharam,
\n\u00b7 “Computer Algorithms”, Galgotia Publications Pvt. Ltd. Brassard, Bratley, “Fundamentals of Algorithms”, Prentice Hall<\/p>\n
\n\u00b7 Computer Algorithms: Introduction to Design and analysis, 3rd Edition, By Sara Baase & A. V. Gelder Pearson Education.<\/p>\n66CS2: Database Management Systems<\/h3>\n
\nDatabase system concepts and Architecture \u2013 concept of relational database, Relational data model, Relational algebra, SQL-the relational database standard, introduction to PL\/SQL<\/p>\n
\nDatabase design theory \u2013 Functional dependencies and normalization, relational database design algorithms, practical database design and demoralization, Relational constants, programmatic ways for implementing constraints, triggers..<\/p>\n
\nPhysical database design \u2013 Concept of physical and logical hierarchy, storage structures like cluster, index organized table, partitions, various table storage parameters and block storage parameters, concept of index, B-trees, hash index, function index, bitmap index.<\/p>\n
\nProcess and memory management in database: Various types of tasks in database, database buffer management, log buffer management code reuse, concept of two tier and N-tier architecture, data dictionary and catalog information database
\nrecovery technique. Aries Algorithm for recovery.<\/p>\n
\nQuery optimization and performance tuning \u2013 Various techniques for query optimization, strong and weak equivalence, cost base optimization, Use of different storage structures in query optimization.<\/p>\n
\nTransaction Processing -Transaction and system concepts, Desirable properties of transaction, Schedules and recoverability, serializability of schedules, concurrency control, lockbase protocols and time stamp based protocols, read
\nconsistency.<\/p>\n
\n\u00b7 Fundamentals of Database Systems \u2013 Elmasiri ,Navathe & Gupta, Pearson Education.
\n\u00b7 Database Systems by S. K. Singh, Pearson Education.
\n\u00b7 Principles of Database Systems \u2013 Ullman, Golgotia Publications 1998.<\/p>\n
\n\u00b7 Database System Concepts by Henry Korth and Others
\n\u00b7 Database Systems by Connolly,3rd edition, Pearson Education.<\/p>\n66CS3: Computer Networks<\/h3>\n
\nUses of Computer Networks, Network Hardware:- LAN,WAN,MAN, Network Software-protocol hierarchies, design issues for layers, connection oriented and connection less services, service primitives, Services to protocol relationship.
\nReference models- OSI and TCP\/IP. Performance: Bandwidth and Latency, Delay X Bandwidth Product, High Speed Networks, Application Performance Needs.<\/p>\n
\nSwitching and MAC Layer: Packet Switching, Circuit Switching: Multiplexing: TDM FDM. Multiple Access: Random Access, Controlled Access, Channelization, LAN: Token Ring, FDDI, Ethernet- Fast Ethernet, Gigabit Ethernet, Wireless LANs: IEEE 802.11.<\/p>\n
\nData Link Layer: Error Detection and Correction, Flow Control protocols, Error control protocols, HDLC, PPP.<\/p>\n
\nNetwork Layer: Routing Algorithms \u2013Shortest path Algorithm, Flooding, Flow based routing, Distance vector routing, Link state routing, Hierarchical routing.
\nCongestion Control Algorithms: Leaky bucket algorithm, Token bucket algorithm. Congestion prevention Policies, Traffic shaping, Choke packets, Load Shedding, Jitter Control.<\/p>\n
\nTransport Layer: The transport Service: Service Provided to upper layers, Transport Service primitives, Berkeley sockets, Elements of Transport protocols: Addressing, Connection establishment, Connection release, Flow control and buffering, Multiplexing, Crash recovery, Introduction to Internet Transport Protocols: Introduction to UDP, Remote procedure call, Introduction to TCP, Performance issues: Performance problems in Computer Network, Network performance measurement, System design for better performance, Fast TPDU processing., Protocols for Gigabit Networks.<\/p>\n
\n\u00b7 Wide Area Networks: Packet switching principles, X.25, ATM and frame relay: ATM protocol Architecture, Cells, Cell format, Segmentation and reassembly in ATM, ATM adaptation Layer \u00be, ATM adaptation Layer5;
\n\u00b7 Introduction to Frame relay and frame relay protocol architecture.<\/p>\n
\n\u00b7 Computer Networks: 4th ed by Andrew. S. Tanenbaum, Pearson Education.
\n\u00b7 Data Communications and Networks: 4thed by Behrouz A. Forouzan. Tata McGraw Hill Publication.
\n\u00b7 Computer Networks: A systems approach by Larry L. Peterson and Bruce S. Davie, 3rd Edition, Morgan
\nKaufmann Publishers.
\n\u00b7 Data & Computer Communications: William Stallings, Sixth Edition, Pearson Education Asia.<\/p>\n
\n\u00b7 Communication Networks: By Alberto Leon-Garcia & Indra Widjaja, 2nd Edition , McGraw Hill.<\/p>\n
\nUNIT \u2013I :<\/strong>
\n8085 based Microprocessor organization, 8085 Instruction set , Assembly language programming.<\/p>\n
\nMemory & I\/O organization, Address decoding, , Interrupts of 8085 , Basic timing diagram of 8085.<\/p>\n
\n8085 Interfacing with 8255, Simple keyboard matrix interfacing with 8085, Interfacing of 7 segment LED with 8085, Introduction to DMA using HOLD\/HLDA Signals.<\/p>\n
\n8279 keyboard\/display controller, Interfacing of Stepper motor with 8085.<\/p>\n
\n8051 architecture, code\/data memory interfacing, I\/o interfacing, Address decoding logic, Interrupts.<\/p>\n
\nSerial data communication, UART operation, 8051 Instruction set, assembly language programming.<\/p>\n
\n\u00b7 Microprocessor Architecture, Programming and Applications with 8085\/8080 A by R.S. Gaonkar, Wiley Eastern Ltd.
\n\u00b7 The 8051 Microcontroller & Embedded Systems. By Mazidi & Mazidi, Pearson Education
\n\u00b7 The 8051 Microcontroller, Architecture, programming & applications, second edition by K.J.Ayala, Penram
\nInternational.
\n\u00b7 Microcontrollers: Architecture, Programming, Interfacing & System design by Rajkamal, Pearson Education.
\n\u00b7 The 8 bit microprocessor & Microcontroller by V.J. Vibhute.<\/p>\n66CS5: Software Engineering and Project Management<\/h3>\n
\nSoftware Engineeringan: Introduction Introduction to Software Engineering, Software Myths, Software Engineering-A Layered Technology, Software Process Framework, Software Process Models, The Waterfall Model, Incremental Process Models, Evolutionary Process Models, Specialized Process Models, The Unified Process Model, Agile Process Models.<\/p>\n
\nSoftware Engineering Practice: An overview, Communication Practices, Planning Practices, Modeling Practices, Construction Practice & Deployment, System Engineering Hierarchy, Business Process Engineering, Product Engineering, System
\nModeling, Requirements Engineering.<\/p>\n
\nSoftware Engineering Analysis & Design An overview, Requirements Analysis, Analysis Modeling Approaches, Data Modeling, Object-Oriented Analysis, Scenario-Based Modeling, Flow- Oriented Modeling, Class-based Modeling, Behavioral Model.
\nDesign Engineering Concepts, Design Model, Pattern-Based Software Design.<\/p>\n
\nTesting Strategies and Tactics An overview, Unit Testing, Integration Testing, Validation Testing, System Testing, Debugging. Software Testing Fundamentals, Black-Box Testing, White-Box Testing.<\/p>\n
\nProduct Metrics :An overview, Software Quality, A Framework for Product Metrics, Metrics for Analysis & Design Models, Metrics for Source Code, Metrics for Testing & Maintenance.<\/p>\n
\nSoftware Project Management: An overview, Software Measurements, Metrics for Software Quality, Software Project Estimation Techniques, Project Scheduling, Risk Management, Quality Management, Change Management, Software Reengineering.<\/p>\n
\n\u00b7 Software Engineering- A Practitioner’s Approach (Sixth Edition)- Roger Pressman (TMH)<\/p>\n
\n\u00b7 Software Engineering (Seventh Edition)- Ian Summerville, Pearson Education.
\n\u00b7 Softeare Engineering Theory and Practice by Pfleeger, Pearson Education.
\n\u00b7 Software Engineering- Schaum’s Series (TMH)<\/p>\n","protected":false},"excerpt":{"rendered":"