314442 : DATABASE MANAGEMENT SYSTEMS

CREDITS - 04

UNIT – I INTRODUCTION TO DBMS 08 Hours
Introduction: Database Concepts, Database System Architecture, Data Modeling: Data Models, Basic Concepts, entity, attributes, relationships, constraints, keys.
E-R and EER diagrams: Components of E-R Model, conventions, converting E-R diagram into tables, EER Model components, converting EER diagram into tables, legacy system model.
Relational Model: Basic concepts, Attributes and Domains, Codd's Rules.
Relational Integrity: Domain, Entity, Referential Integrities, Enterprise Constraints, Schema Diagram.
Relational Algebra: Basic Operations, Selection, projection, joining, outer join, union, difference, intersection, Cartesian product, division operations (examples of queries in relational algebraic using symbols).
 

UNIT – II DATABASE DESIGN AND SQL 08 Hours
Database Design: Functional Dependency, Purpose of Normalization, Data Redundancy and Update Anomalies, Single Valued Normalization: 1NF, 2NF, 3NF, BCNF. Decomposition: lossless join decomposition and dependency preservation, Multi valued Normalization (4NF), Join Dependencies and the Fifth Normal Form.
Introduction to SQL: Characteristics and advantages, SQL Data Types and Literals, DDL, DML, DCL, SQL Operators, Tables: Creating, Modifying, Deleting, Views: Creating, Dropping, Updating using Views, Indexes,
Nulls SQL DML Queries: SELECT Query and clauses, Set Operations, Predicates and Joins, Set membership, Tuple Variables, Set comparison, Ordering of Tuples, Aggregate Functions, Nested Queries, Database Modification using SQL Insert, Update and Delete Queries.

UNIT – III QUERY PROCESSING AND DATABASE TRANSACTIONS 08 Hours
Query Processing: Overview, Measures of query cost, Evaluation of expression, Materialization and Pipelining algorithm. Transaction: Basic concept of a Transaction, Transaction Management, Properties of Transactions, Concept of Schedule, Serial Schedule, Serializability: Conflict and View, Cascaded Aborts, Recoverable and No recoverable Schedules. Concept of Stored Procedures, Cursors, Triggers, assertions, roles and privileges Programmatic SQL: Embedded SQL, Dynamic SQL, Advanced SQL-Programming in MYSQL.
 

UNIT – IV CONCURRENCY CONTROL AND ADVANCED DATABASES 08 Hours
Concurrency Control: Need, Locking Methods, Deadlocks, Time-stamping Methods, and Optimistic Techniques. Recovery Methods: Shadow-Paging and Log-Based Recovery, Checkpoints, Performance Tuning, Query Optimization with respect to SQL Database. Database Architectures: Centralized and Client-Server Architectures, 2 Tier and 3 Tier Architecture, Introduction to Parallel Databases, Key elements of Parallel Database Processing, Architecture of Parallel Databases, Introduction to Distributed Databases, Architecture of Distributed Databases, Distributed Database Design.
 

UNIT – V LARGE SCALE DATA MANAGEMENT 08 Hours
Emerging Database Technologies: Introduction to No SQL Databases- Internet Databases, Cloud Databases, Mobile Databases, SQLite Database, XML Databases, MongoDB.
Introduction to Big Data and XML: DTD, XML Schemas, XQuery, XPath.
JSON: Overview, Data Types, Objects, Schema, JSON with Java/PHP/Ruby/Python.
Hadoop: HDFS, Dealing with Massive Datasets-Map Reduce and Hadoop.
Introduction to HBase: Overview, HBase Data Model, HBase Region, Hive.
 

UNIT – VI DATA WAREHOUSING AND DATA MINING 08 Hours
Data Warehousing: Introduction, Evolution of Data Warehouse, Characteristics, Benefits, Limitation of Data Warehousing, Architecture and Components of Data Warehouse, Conceptual Models, Data Mart, OLAP.
Data Mining: Process, Knowledge Discovery, Goals of Data Mining, Data Mining Tasks, Association, Classification, Clustering, Big Data (Terminology and examples) Introduction to Machine learning for Big Data and Business Intelligence.

Text Books
1. Silberschatz A., Korth H., Sudarshan S, Database System Concepts, McGraw Hill Publication, ISBN- 0-07-120413-X, Sixth Edition.
2. S. K. Singh, Database Systems: Concepts, Design and Application, Pearson Publication, ISBN-978-81-317-6092-5.
 

Reference Books
1. Thomas H Cormen and Charles E.L Leiserson, Introduction to Algorithm, PHI Publication, ISBN: 81-203-2141-3.
2. R. C. T. Lee, S S Tseng, R C Chang, Y T Tsai, Introduction to Design and Analysis of Algorithms, A Strategic approach, Tata McGraw Hill., ISBN-13: 978-1-25-902582-2. ISBN-10: 1-25-902582-9.
3. Anany Levitin, Introduction to the Design & Analysis of Algorithm, Pearson Publication, ISBN 81-7758-835-4.
4. Steven S Skiena, The Algorithm Design Manual, Springer, ISBN 978-81-8489-865-1, Second Edition
5. George T. Heineman, Gary Pollice, Stanley Selkow, Algorithms in a Nutshell, A Desktop Quick Reference, O’Reilly, ISBN: 9789352133611.
6. Gilles Brassard, Paul Bratle, Fundamentals of Algorithms, Pearson Publication, ISBN 978-81-317-1244-3.

undefined

undefined

314454 : DATA SCIENCE AND BIG DATA ANALYTICS

CREDITS - 04

UNIT – I INTRODUCTION: DATA SCIENCE AND BIG DATA 08 hours
Introduction to Data science and Big Data, Defining Data science and Big Data, Big Data examples, Data explosion, Data volume, Data Velocity, Big data infrastructure and challenges, Big Data Processing Architectures, Data Warehouse, Re-Engineering the Data Warehouse, Shared everything and shared nothing architecture, Big data learning approaches.
 

UNIT – II MATHEMATICAL FOUNDATION OF BIG DATA 08 Hours
Probability theory, Tail bounds with applications, Markov chains and random walks, Pair wise independence and universal hashing, Approximate counting, Approximate median, The streaming models, Flajolet Martin Distance sampling, Bloom filters, Local search and testing connectivity, Enforce test techniques, Random walks and testing, Boolean functions, BLR test for linearity.

UNIT - III BIG DATA PROCESSING 08 Hours
Big Data technologies, Introduction to Google file system, Hadoop Architecture, Hadoop Storage: HDFS, Common Hadoop Shell commands, Anatomy of File Write and Read, NameNode, Secondary NameNode, and DataNode, Hadoop MapReduce paradigm, Map Reduce tasks, Job, Task trackers - Cluster Setup – SSH & Hadoop Configuration, Introduction to: NOSQL, Textual ETL processing.
 

UNIT – IV BIG DATA ANALYTICS 08 Hours
Data analytics life cycle, Data cleaning , Data transformation, Comparing reporting and analysis, Types of analysis, Analytical approaches, Data analytics using R, Exploring basic features of R, Exploring R GUI, Reading data sets, Manipulating and processing data in R, Functions and packages in R, Performing graphical analysis in R, Integrating R and Hadoop, Hive, Data analytics.

UNIT – V Big Data Visualization 08 Hours
Introduction to Data visualization, Challenges to Big data visualization, Conventional data visualization tools, Techniques for visual data representations, Types of data visualization, Visualizing Big Data, Tools used in data visualization, Propriety Data Visualization tools, Open –source data visualization tools, Analytical techniques used in Big data visualization, Data visualization with Tableau, Introduction to: Pentaho, Flare, Jasper Reports, Dygraphs, Datameer Analytics Solution and Cloudera, Platfora, NodeBox, Gephi, Google Chart API, Flot, D3, and Visually.

UNIT – VI BIG DATA TECHNOLOGIES APPLICATION AND IMPACT 08 Hours
Social media analytics, Text mining, Mogile analytics , Roles and responsibilities of Big data person, Organizational impact, Data analytics life cycle, Data Scientist roles and responsibility, Understanding decision theory, creating big data strategy, big data value creation drivers, Michael Porter’s valuation creation models, Big data user experience ramifications, Identifying big data use cases.
 

Text Books
1. Krish Krishnan, Data warehousing in the age of Big Data, Elsevier, ISBN: 9780124058910, 1st Edition.
2. DT Editorial Services, Big Data, Black Book, DT Editorial Services, ISBN: 9789351197577, 2016 Edition.

Reference Books

1. Mitzenmacher and Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University press, ISBN :521835402 hardback.
2. Dana Ron, Algorithmic and Analysis Techniques in Property Testing, School of EE.
3. Graham Cormode, Minos Garofalakis, Peter J. Haas and Chris Jermaine, Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches, Foundation and trends in databases, ISBN:10.1561/1900000004.
4. A.Ohri, R for Business Analytics, Springer, ISBN:978-1-4614-4343-8.
5. Alex Holmes, Hadoop in practice, Dreamtech press, ISBN:9781617292224.
6. AmbigaDhiraj, Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends for Today’s Business, Wiely CIO Series.
7. Arvind Sathi, Big Data Analytics: Disruptive Technologies for Changing the Game, IBM Corporation,                     ISBN:978-1-58347-380-1.
8. EMC Education Services, Data Science and Big Data Analytics- Discovering, analyzing Visualizing and Presenting Data.
9. Li Chen, Zhixun Su, Bo Jiang, Mathematical Problems in Data Science, Springer, ISBN :978-3-319-25127-1.
10. Philip Kromer and Russell Jurney, Big Data for chips, O’Reilly, ISBN :9789352132447.
11. EMC Education services, Data Science and Big Data Analytics, EMC2 Wiley, ISBN :978812655653-3.
12. Mueller Massaron, Python for Data science, Wiley, ISBN :9788126557394.
13. EMC Education Services, Data Science and Big Data Analytics, Wiley India, ISBN:9788126556533
14. Benoy Antony, Konstantin Boudnik, Cheryl Adams,,Professional Hadoop, Wiley India, ISBN :9788126563029
15. Mark Gardener, Beginning R: The Statistical Programming Language ,Wiley India, ISBN:9788126541201
16. Mark Gardener, The Essential R Reference ,Wiley India, ISBN : 9788126546015
17. Judith Hurwitz, Alan Nugent, Big Data For Dummies, Wiley India, ISBN : 9788126543281

314450 : COMPUTER NETWORK TECHNOLOGY

CREDITS - 03

UNIT – I NETWORK LAYER 06 Hours
Network Layer Services, IPv4 Addresses: Classful and Classless Addressing, Special Addresses, NAT, Subnetting, Supernetting, Delivery and Forwarding of IP Packet, Structure of Router, IPv4: Fragmentation, Options, Checksum, ARP: Address Mapping, ARP Protocol, RARP, DHCP, ICMPv4, Unicast Distance Vector Routing, Link State Routing, Unicast Routing Protocols: RIP,EIGRP,OSPF,BGP, IPv6 Addressing.
 

UNIT – II TRANSPORT LAYER 06 Hours
Transport Layer Services, UDP: Datagram, Services, Applications, TCP: Services, Features, Segment, TCP Connection, Window in TCP, Flow control, Congestion Control, Congestion Control Algorithms, Leaky Bucket, Token Bucket and QoS, TCP Timers, Options, TCP Package, Applications, SCTP: Features, Services, Packet Format, 

Socket: TCP and UDP Socket, Applications.
 

UNIT – III APPLICATION LAYER 06 Hours
Client Server Paradigm: Communication using TCP and UDP, Peer to Peer Paradigm, Application Layer
Protocols: DNS, FTP, TFTP, HTTP, SMTP, POP, IMAP, MIME, Network Management: SNMP.
 

UNIT – IV WIRELESS STANDARDS 06 Hours
Electromagnetic Spectrum: Spectrum Allocation, Radio Propagation Mechanism, Characteristics of Wireless Channel, Wireless LANs: Architectural Comparison, Characteristics, Access Control,

IEEE 802.11: Architecture, MAC Sub Layer, Addressing Mechanism, Physical Layer, Bluetooth: Architecture, Layers,

IEEE 802.16/WiMax: Services, Architecture, Layers, Differences between Bluetooth, IEEE 802.11 and IEEE 802.16.
 

UNIT – V ADHOC WIRELESS NEWTORK 06 Hours
Infrastructure Network and Infrastructure-less Wireless Networks, Issues in Adhoc Wireless Network, Adhoc Network MAC Layer: Design Issues, Design Goal, Classification, MACAW, Adhoc Network Routing Layer: Issues in Designing a Routing Protocol for Ad-hoc Wireless Networks – Classifications of Routing Protocols, DSDV, AODV, DSR,

Adhoc Transport Layer: Issues in Designing a Transport Layer Protocol for Ad hoc Wireless Networks – Design Goals of a Transport Layer Protocol for Ad hoc Wireless Networks –Classification of Transport Layer Solutions, TCP over Adhoc Wireless Networks.
 

UNIT – VI RECENT TRENDS IN COMMUNICATION NETWORKS 06 Hours
Satellite Network: Operation, GEO Satellites, MEO Satellites, LEO Satellites, Wireless Sensor Network:Functioning, Characteristics, Operation, Cluster Management

Computational Grid: Design, Issues

Internet of Things: Vision, Trends, Significance, Technical Building Blocks, Issues and Challenges, Applications, IoE.
Software Defined Network: SDN Implication for research and innovation, Genesis of SDN, Characteristics of SDN, SDN Operations, SDN Devices, SDN Controllers, SDN Application, OpeFLow Overview, Network Function
Virtualization: Introduction, Applications

Network Neutrality: Need, Requirements (e Reference from research papers and web)
 

Text Books
1. Behrouz A. Forouzan, TCP/IP Protocol Suite, McGraw Hill Education, ISBN: 978-0-07-070652-1, 4th Edition.
2. C. Siva Ram Murthy, B. S. Manoj, Adhoc Wireless Networks: Architecture and Protocols, Pearson Education, ISBN: 978-81-317-0688-6, 1st Edition.
3. Behrouz A. Forouzan, Data Communication and Networking, McGraw Hill Education, ISBN: 978-1-25-906475-3, 5th Edition.
 

Reference Books

1. Andrew S. Tanenbaum, David J. Wethrall, Computer Network, Pearson Education, ISBN: 978-0-13-212695-3.
2. Kurose Ross, Computer Networking: A Top Down Approach Featuring the Internet, Pearson Education, ISBN: 978-81-7758-878-1.
3. Charles E. Perkins, Adhoc Networking, Pearson Education, 978-81-317-2096-7.
4. Andrea Goldsmith, Wireless Communication, Cambridge University Press, ISBN:978-0-521-83716-3.
5. Mayank Dave, Computer Network, Cengage Learning, ISBN: 978-81-315-0986-9.
6. C. K. Toh, Ad Hoc Mobile Wireless Networks Protocols and Systems, Prentice Hall, ISBN: 978-01-324-42046.
7. Paul Goransson, Chuck Black, Software Defined Networks: A Comprehensive Approach, Morgan Kaufmann, ISBN: 978-0124166752.
8. Natalia Olifer, Victor Olifer, Computer Networks: Principles, Technologies and Protocols for Network Design, Wiley India, ISBN: 9788126509171
9. Kazem Sohraby, Daniel Minoli, Taieb Znati, Wireless Sensor Networks: Technology, Protocols and Applications, Wiley India, ISBN: 9788126527304
10. P. Nicopolitidis, M.S. Obaidat, G.I. Papadimitriou, A.S. Pomportsis, Wireless Networks, Wiley India, ISBN : 9788126522200

314452 : DESIGN AND ANALYSIS OF ALGORITHMS

CREDITS - 04

UNIT – I INTRODUCTION 08 Hours
Brute Force method: Introduction to Brute Force method & Exhaustive search, Brute Force solution to 8 queens’ problem.
Proof Techniques: Minimum 2 examples of each: Contradiction, Mathematical Induction, Direct proofs, Proof by counterexample, Proof by contraposition.
Analysis of Algorithm: Efficiency- Analysis framework, asymptotic notations – big O, theta and omega.
Amortized Analysis: Aggregate, Accounting & Potential method with the example of stack operations. Analysis of Non-recursive and recursive algorithms: Solving Recurrence Equations (Homogeneous and nonhomogeneous).

UNIT – II DIVIDE AND CONQUER AND GREEDYMETHOD 08 Hours
Divide & Conquer: General method, Control abstraction, Merge sort, Quick Sort – Worst, Best and average case. Binary search, Finding Max-Min, Large integer Multiplication (for all above algorithms analysis to be done with recurrence).
Greedy Method: General method and characteristics, Prim’s method for MST , Kruskal’s method for MST (using nlogn complexity), Dijkstra’s Algorithm, Optimal storage on tapes, Fractional Knapsack problem, Job Sequencing.
 

UNIT - III DYNAMIC PROGRAMMING 08 Hours
General strategy, Principle of optimality, 0/1 knapsack Problem, Bellman-Ford Algorithm , Multistage Graph problem, Optimal Binary Search Trees, Travelling Salesman Problem.

UNIT – IV BACKTRACKING 08 Hours
General method, Recursive backtracking algorithm, Iterative backtracking method. 8-Queen problem, Sum of subsets, Graph coloring, Hamiltonian Cycle , 0/1 Knapsack Problem.
 

UNIT – V BRANCH AND BOUND 08 Hours
The method, Control abstractions for Least Cost Search, Bounding, FIFO branch and bound, LC branch and bound, 0/1 Knapsack problem – LC branch and bound and FIFO branch and bound solution, Traveling sales person problem
 

UNIT – VI COMPUTATIONAL COMPLEXITY AND PARALLEL ALGORITHMS 08 Hours
Computational Complexity: Non Deterministic algorithms, The classes: P, NP, NP Complete, NP Hard, Satisfiability problem, Proofs for NP Complete Problems: Clique, Vertex Cover.
Parallel Algorithms: Introduction, models for parallel computing, computing with complete binary tree, Pointer doubling algorithm.
 

Text Books
1. Horowitz and Sahani, Fundamentals of computer Algorithms, Galgotia, ISBN 81-7371-612-9.
2. S. Sridhar, Design and Analysis of Algorithms, Oxford, ISBN 10 : 0-19-809369-1.
 

Reference Books
1. Thomas H Cormen and Charles E.L Leiserson, Introduction to Algorithm, PHI, ISBN:81-203-2141-3.
2. R. C. T. Lee, SS Tseng, R C Chang, Y T Tsai, Introduction to Design and Analysis of Algorithms, A Strategic approach, Tata McGraw Hill, ISBN-13: 978-1-25-902582-2. ISBN-10: 1-25-902582-9.
3. Anany Levitin, Introduction to the Design & Analysis of Algorithm, Pearson, ISBN 81- 7758-835-4.
4. Steven S Skiena, The Algorithm Design Manual, Springer, ISBN 978-81-8489-865-1.
5. George T. Heineman, Gary Pollice, Stanley Selkow, Algorithms in a Nutshell, A Desktop Quick Reference, O’Reilly, ISBN: 9789352133611.
6. Gilles Brassard, Paul Bratle, Fundamentals of Algorithms, Pearson, ISBN 978-81-317-1244-3.
7. Michael T. Goodrich, Roberto Tamassia, Algorithm Design: Foundations, Analysis and Internet Examples, Wiley India, ISBN: 9788126509867
8. Rod Stephens, Essential Algorithms: A Practical Approach to Computer Algorithms, Wiley India, ISBN: 9788126546138

314453 : CLOUD COMPUTING

CREDITS - 03

UNIT – I FUNDAMENTALS OF CLOUD COMPUTING 06 Hours
Origins and Influences, Basic Concepts and Terminology, Goals and Benefits, Risks and Challenges, Roles and Boundaries, Cloud Characteristics, Cloud Delivery Models, Cloud Deployment Models, Federated Cloud/Intercloud, Types of Clouds.
Cloud-Enabling Technology: Broadband Networks and Internet Architecture, Data Center Technology, Virtualization Technology, Web Technology, Multitenant Technology, Service Technology.

UNIT – II VIRTUALIZATION AND COMMON STANDARDS IN CLOUD COMPUTING 06 Hours
Implementation Levels of Virtualization, Virtualization Structures/Tools and Mechanisms, Types of Hypervisors, Virtualization of CPU, Memory, and I/O Devices, Virtual Clusters and Resource Management, Virtualization for Data-Center Automation.
Common Standards: The Open Cloud Consortium, Open Virtualization Format, Standards for Application
Developers: Browsers (Ajax), Data (XML, JSON), Solution Stacks (LAMP and LAPP),Syndication (Atom, Atom Publishing Protocol, and RSS), Standards for Security.
 

UNIT - III CLOUD PROGRAMMING, ENVIRONMENTS AND APPLICATIONS 06 Hours
Features of Cloud and Grid Platforms, Programming Support of Google App Engine, Programming on Amazon AWS and Microsoft Azure, Emerging Cloud Software Environments, Understanding Core OpenStack Ecosystem.
Applications: Moving application to cloud, Microsoft Cloud Services, Google Cloud Applications, Amazon Cloud Services, Cloud Applications (Social Networking, E-mail, Office Services, Google Apps, Customer Relationship Management).

UNIT –IV CLOUD SECURITY AND ISSUES 06 Hours
Basic Terms and Concepts, Threat Agents, Cloud Security Threats and Attacks, Additional Considerations. Cloud Security Mechanisms: Encryption, Hashing, Digital Signature, Public Key Infrastructure (PKI), Identity and Access Management (IAM), Single Sign-On (SSO), Hardened Virtual Server Images.
Cloud Issues: Stability, Partner Quality, Longevity, Business Continuity, Service-Level Agreements, Agreeing on the Service of Clouds, Solving Problems, Quality of Service, Regulatory Issues and Accountability.

UNIT – V UBIQUITOUS CLOUDS AND THE INTERNET OF THINGS 06 Hours
Cloud Trends in Supporting Ubiquitous Computing, Performance of Distributed Systems and the Cloud, Enabling Technologies for the Internet of Things (RFID, Sensor Networks and ZigBee Technology, GPS), Innovative Applications of the Internet of Things (Smart Buildings and Smart Power Grid, Retailing and Supply-Chain Management, Cyber-Physical System), Online Social and Professional Networking.
 

UNIT – VI FUTURE OF CLOUD COMPUTING 06 Hours
How the Cloud Will Change Operating Systems, Location-Aware Applications, Intelligent Fabrics, Paints, and More, The Future of Cloud TV, Future of Cloud-Based Smart Devices, Faster Time to Market for Software Applications, Home-Based Cloud Computing, Mobile Cloud, Autonomic Cloud Engine, Multimedia Cloud, Energy Aware Cloud Computing, Jungle Computing.
Docker at a Glance: Process Simplification, Broad Support and Adoption, Architecture, Getting the Most from
Docker, The Docker Workflow.
 

Text Books
1. Jack J. Dongarra, Kai Hwang, Geoffrey C. Fox, Distributed and Cloud Computing: From Parallel
Processing to the Internet of Things, Elsevier, ISBN :9789381269237, 9381269238, 1st Edition.
2. Thomas Erl, Zaigham Mahmood and Ricardo Puttini, Cloud Computing: Concepts, Technology &
Architecture, Pearson, ISBN :978 9332535923, 9332535922, 1st Edition.
 

Reference Books
1. Srinivasan, J. Suresh, Cloud Computing: A practical approach for learning and implementation, Pearson, ISBN :9788131776513.
2. Brian J.S. Chee and Curtis Franklin, Jr., Cloud Computing: Technologies and Strategies of the Ubiquitous Data Center, CRC Press, ISBN :9781439806128.
3. Kris Jamsa, Cloud Computing: Saas, Paas, Iaas, Virtualization, Business Models, Mobile, Security, and More, Jones and Bartlett, ISBN :9789380853772.
4. John W. Ritting house, James F. Ransome, Cloud Computing Implementation, Management, and Security, CRC Press, ISBN : 978 1439806807, 1439806802.
5. Karl Matthias, Sean P. Kane, Docker: Up and Running, OReilly, ISBN:9781491917572, 1491917571.
6. Rajkumar Buyya, Christian Vecchiola, S. ThamaraiSelvi, Mastering Cloud Computing: Foundations and Applications Programming, McGraw Hill, ISBN: 978 1259029950, 1259029956.
7. Barrie Sosinsky, Cloud Computing Bible, Wiley, ISBN: 978 8126529803.
8. Gautham Shroff, Enterprise Cloud Computing, Cambridge, ISBN: 9781107648890.
9. Ronald L. Krutz and Russell D. Vines, Cloud Security: A Comprehensive guide to Secure Cloud Computing, Wiley, ISBN: 9788126528097.
10. Scott Adkins, John Belamaric, Vincent Giersch, Denys Makogon, Jason E. Robinson, OpenStack: Cloud Application Development, Wrox, ISBN :9781119194316.
11. Rajkumar Buyya, James Broberg, Andrzej Goscinski, Cloud Computing: Principles and Paradigms, Wiley India, ISBN: 9788126541256
12. Kailash Jayaswal, Jagannath Kallakurchi, Donald J. Houde, Cloud Computing Black Book ,Wiley Dreamtech,ISBN:9789351194187
13. Barrie Sosinsky, Cloud Computing Bible Wiley India, ISBN :9788126529803

314451 : SYSTEMS PROGRAMMING

CREDITS - 04

UNIT – I INTRODUCTION TO SYSTEMS PROGRAMMING AND ASSEMBLERS 08 Hours
Introduction: Need of System Software, Components of System Software, Language Processing Activities, Fundamentals of Language Processing.
Assemblers: Elements of Assembly Language Programming, A simple Assembly Scheme, Pass structure of Assemblers, Design of Two Pass Assembler, Single pass assembler.

UNIT – II MACROPROCESSORS, LOADERS AND LINKERS 08 Hours
Macro Processor: Macro Definition and call, Macro Expansion, Nested Macro Calls and definition, Advanced Macro Facilities, Design of two-pass Macro Processor.
Loaders: Loader Schemes, Compile and Go, General Loader Scheme, Absolute Loader Scheme, Subroutine Linkages, Relocation and linking concepts, Self-relocating programs, Relocating Loaders, Direct Linking Loaders, Overlay Structure.
 

UNIT - III INTRODUCTION TO COMPILERS 08 Hours
Phase structure of Compiler and entire compilation process.
Lexical Analyzer: The Role of the Lexical Analyzer, Input Buffering. Specification of Tokens, Recognition of Tokens, Design of Lexical Analyzer using Uniform Symbol Table, Lexical Errors.
LEX: LEX Specification, Generation of Lexical Analyzer by LEX.
 

UNIT – IV PARSERS 08 Hours
Role of parsers, Classification of Parsers: Top down parsers- recursive descent parser and predictive parser.Bottom up Parsers – Shift Reduce: SLR, CLR and LALR parsers. Error Detection and Recovery in Parser. YACC
specification and Automatic construction of Parser (YACC).

UNIT – V SEMANTIC ANALYSIS AND STORAGE ALLOCATION 08 Hours
Need, Syntax Directed Translation, Syntax Directed Definitions, Translation of assignment Statements, iterative statements, Boolean expressions, conditional statements, Type Checking and Type conversion.
Intermediate Code Formats: Postfix notation, Parse and syntax tress, Three address code, quadruples and triples.
Storage Allocation: Storage organization and allocation strategies.
 

UNIT – VI CODE GENERATION AND OPTIMIZATION 08 Hours
Code Generation: Code generation Issues. Basic blocks and flow graphs, A Simple Code Generator.
Code Optimization: Machine Independent: Peephole optimizations: Common Sub-expression elimination, Removing of loop invariants, Induction variables and Reduction in strengths, use of machine idioms, Dynamic Programming Code Generation.
Machine dependent Issues: Assignment and use of registers, Rearrangement of Quadruples for code optimization.
 

Text Books
1. D. M. Dhamdhere, Systems Programming and Operating Systems, Tata McGraw-Hill, ISBN 13:978-0-07-463579-7, Second Revised Edition.
2. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Compilers Principles, Techniques and Tools, Addison Wesley, ISBN:981–235–885 - 4, Low Price Edition.
3. J. J. Donovan, Systems Programming, McGraw-Hill, ISBN 13:978-0-07-460482-3, Indian Edition.

Reference Books
1. Leland L. Beck, “System Software An introduction to Systems Programming”, Pearson Education, ISBN13: 9788177585551.

undefined