Revised Syllabus TY Information Technology W.e.f.ay 2020 21
Revised Syllabus TY Information Technology W.e.f.ay 2020 21
PEO2 To imbibe in them professional and ethical responsibilities towards their profession,
society and the environment as well as the respect for diversity.
PEO3 To enable graduates apply necessary techniques, Software and Hardware tools to foster
innovation, invention and entrepreneurship.
PEO4 To help students acquire effective oral and written communication and lifelong learning
skills to have productive careers in IT industries.
Table of Correlation:
Semester I
Course Credits
Name of the course L T P
Code Th Pr
SEM-IT306 Seminar - I -- -- 02 -- 01
Total 15 01 10 21
Semester II
Course Credits
Name of the course L T P
Code Th Pr
PEC-IT3** Elective - II 03 -- -- 03 --
Total 15 00 10 20
Course Objectives:
Course Contents:
3. Grammars: [9Hrs]
Context Free Grammar (CFG) - Definition, Production rules, Derivation trees, Ambiguous grammar.
Reduced form grammar-removal of unit productions, useless symbols, null production. Simplification
of CFG, Chomsky hierarchy, Context Free Language (CFL).
Normal Forms - Chomsky Normal Form (CNF), Griebach Normal Form (GNF).
Regular grammar - definition, Left linear & right linear Regular Grammar. Inter conversion between
left linear and right linear regular grammar. Regular grammar and Finite Automata.
5. TuringMachine: [6Hrs]
Definition and Construction of Turing Machines. Languages of TM. Types of TM. Halting Problem,
Church’s Turing Hypothesis, recursively enumerable sets, decidability, undecidability Post
Correspondence Problem.
6. Applications: [4Hrs]
Application of RE and FA - Lexical analyzer, Text editor and searching using RE. Application of CFG
- syntax analysis, Language definition.
Textbooks:
1. “Theory Of Computer Science “ By K.L.P. Mishra &Chandrasekharan
2. "Introduction to Automata Theory Languages And Computation” By John E. Hopcoroft, Rajeev
Motwani, Jeffrey D-Ullman,LPE
Reference Books:
1. Daniel I.A. Cohen, "Introduction toAutomata Theory Languages and Computations”, Pearson
Education Asia, SecondEdition.
2. E V Krishnamurthy, “Introduction to Theory of Computer Science”, EWPSecond 2nd Edition.
Course Outcomes:
CO1: Understand the essence of computing through simple models of computational devices
CO2: Be able to apply these models in practice to solving problems in diverse areas such as string
searching, pattern matching, cryptography and language design.
CO3: Understand the limitations of computing, the relative power of formal languages and the inherent
complexity of many computational problems of practicalimportance.
Articulation Matrix:
Course Objectives:
Course Contents:
Part I: Software Engineering
8. Testing [4Hrs]
A strategic approach to software engineering, Unit testing, integration testing, regression testing, smoke
testing, validation testing, System testing, the art of debugging.
Term work:
Students will have to perform at least 10-15 practical in the subject. The practical will be designed by
the concerned teacher and should be based on the current trends and technology in the relevant subject.
Teacher should also give some home assignment to the students. The evaluation of the student should
be done continuously and based on his/her performance and attendance for the practical during the
semester, marks should be given at the end of the semester.
Textbooks:
1. Roger S. Pressman, “Software Engineering: A practitioners approach”, 6thEd.TMH.
2. Ian Sommerville, “Software Engineering”, 8thEd.Addison-Wesley.
Reference Books:
1. MallR.,"Fundamentals of Software Engineering",Second Edition,Prentice Hall of India, 2004,
ISBN 81-203-2445-52.
2. Vliet H., "Software Engineering Principles and Practices", Second Edition, John Wiley And
Sons, ISBN 9971-51-357-9
3. Sommerville “Software Engineering” 8th Edition, Person Education
4. Behfarooz A:, Hudson F., "Software Engineering Fundamentals", Oxford University Press, 2002,
ISBN0-19-510539-7
5. “An Integrated Approach to Software Engineering”, Third Edition, Pankaj Jalote
6. Fredrick P Brooks,“The Mythical Man-Month: Essays on Software Engineering”, Addison-Wesley
Professional
Course Outcomes:
Articulation Matrix:
Course Objectives:
Course Contents:
1. Introduction: [06hrs]
ArchitectureofOS(Ex.Monolithic,Microkernel,LayeredandExokernel),Operatingsystemobjectives and
functions, Interaction of O. S. and hardware architecture, Evolution of operating systems, Batch,
Multiprogramming,Multitasking,Multiuser,parallel,distributed&real–timeO.S.,Systemcalls,O.S. Shell,
Linux Shell commands, Shell programming. Examples of O. S.: Ubuntu, Linux, MS-Windows &
Mobile Phone O.S. (Android, Windows Phone, iOS and etc)
Term work:
Students will have to perform at least 10-15 practical in the subject. The practical will be designed by
the concerned teacher and should be based on the current trends and technology in the relevant subject.
Teacher should also give some home assignment to the students. The evaluation of the student should
be done continuously and based on his/her performance and attendance for the practical during the
semester, marks should be given at the end of thesemester.
Reference Books:
Course Outcomes:
Articulation Matrix:
Course Objectives:
Course Contents:
1. Introduction: [3Hrs]
Purpose of database systems, view of data, data models, database languages, transaction
management, storage management, database administrator, database users, overall system structure.
Textbooks:
1 Silberschatz, Korth and Sudarshan, "Database system Concepts", McGraw Hill.
Reference Books:
1. Aho Ullman, "Principles of DatabaseManagement"
2. G. Everest, "Database Management", McGrawHill
3. C.J. Date, "An Introduction to databaseConcepts".
Course Outcomes:
CO2: Define the terminology, features, and characteristics embodied in database systems.
CO3: Demonstrate an understanding of the relational model and entity relationship model.
CO4: Formulate, using SQL, solutions to a broad range of query and data update problems.
CO5: Be familiar with the relational database theory, design and be able to write relational
algebra expressions for queries.
Articulation Matrix:
Course Objectives:
1.Master the principles of object-oriented programming and the interplay of algorithms and data structures
in well-written modular code;
2. Solve problems requiring the writing of well-documented programs in the Python language, including use
of the logical constructs of that language;
3. Demonstrate significant experience with the Python program development environment.
Course Contents:
UNIT – I:
Introduction: History of Python, Need of Python Programming, Applications Basics of Python Programming
Using the REPL(Shell), Running Python Scripts, Variables, Assignment, Keywords, Input/output,
Indentation. Types - Integers, Strings, Booleans;
UNIT – II:
Operators and Expressions: Operators- Arithmetic Operators, Comparison (Relational) Operators,
Assignment Operators, Logical Operators, Bitwise Operators, Membership Operators, Identity Operators,
Expressions and order of evaluations
Data Structures Lists - Operations, Slicing, Methods; Tuples, Sets, Dictionaries, Sequences. Comprehensions.
UNIT – III:
Control Flow - if, if-else-else, for, while, break, continue, pass
Functions - Defining Functions, Calling Functions, Passing Arguments, Keyword Arguments,
Default Arguments, Variable-length arguments, Anonymous Functions, Fruitful Functions (Function
Returning Values), Scope of the Variables in a Function - Global and Local Variables.
UNIT – IV:
Modules: Creating modules, import statement, from import statement, name spacing, Python packages,
Introduction to PIP, Installing Packages via PIP, Using Python Packages
Error and Exceptions: Difference between an error and Exception, Handling Exception, try except block,
Raising Exceptions, User Defined Exceptions
Object Oriented Programming OOP in Python: Classes, 'self-variable', Methods, Constructor Method,
Inheritance, Overriding Methods, Data Hiding,
UNIT – V:
Brief Tour of the Standard Library - Operating System Interface - String Pattern Matching, Mathematics,
Internet Access, Dates and Times, Data Compression, Multi-Threading, GUI Programming, Turtle Graphics
Textbooks:
1. Think Python: How to Think Like a Computer Scientist by Allen B. Downey. Green Tea Press. (available
online under the GNU Free Documentation License) Ian Sommerville, “Software Engineering”, 8th Ed.
Addison-Wesley.
Reference Books:
1. “Beginning Python®: Using Python 2.6 and Python 3.1” by James Payne. 2010. Wrox.
2. “Python Programming: An Introduction to Computer Science” 2ndEd. by John M. Zelle. 2010.
Franklin, Beedle and Associates Inc.
3. “Non-Programmer's Tutorial for Python 3”. (Wikibooks)
4. “A Byte of Python” by Swaroop C.H. (availabe free online)
5. Python Programming: A Modern Approach, Vamsi Kurama, Pearson 2.
6. Learning Python, Mark Lutz, Orielly
Course Outcomes:
CO1: Describe the Numbers, Math functions, Strings, List, Tuples and Dictionaries in Python
CO2: Express different Decision Making statements and Functions
CO3: Interpret Object oriented programming in Python
CO4: To design GUI Applications in Python and evaluate different database operations
Articulation Matrix:
SEM-IT306: SEMINAR
(Total Credits: 1, Practical/Week: 2)
Seminars are included with an aim to help students improve their presentation skills and to help them
gainconfidence.Studentsarerequiredtodelivertwoseminarsthroughthesemester(individually).Out of the
two seminars, one is to be delivered on technical topic which will highlight some recent
technologyorinvention.Thesecondseminarshouldbeonsomenon-technicaltopic.Theyhavetowrite report
of both the seminars, spiral bound them and submit to the concern faculty in -charge.
SEMESTER -VI
PCC-IT307: Machine Learning
(Total Credits: 4, Lectures/Week: 3, Practical/Week:2)
Course Objectives:
1. To understand the principles of Machine Learning and perform classification and prediction
ofdata
2. To introduce students to the basic concepts and techniques of Machine Learning.
3. To develop skills of using recent machine learning software for solving practical problems.
Course Contents:
Unit-1 [8Hrs]
Introduction – History of Machine Learning, Programs vs learning algorithms, Machine Learning
definition, Components of a learning, Different Types of Learning
Unit-2 [6Hrs]
Unsupervised Learning: Clustering: K-means/Kernel K-means, Dimensionality Reduction: PCA and
kernel PCA, Matrix Factorization and Matrix Completion, Generative Models (mixture models and latent
factor models).
Unit-3 [6Hrs]
Evaluating Machine Learning algorithms and Model Selection, Introduction to StatisticalLearning Theory,
Ensemble Methods (Boosting, Bagging, Random Forests)
Unit-4 [6Hrs]
Sparse Modeling and Estimation, Modeling Sequence/Time-Series Data, Deep Learning andFeature
Representation Learning
Unit-5 [8Hrs]
Scalable Machine Learning (Online and Distributed Learning)- A selection from some otheradvanced
topics, e.g., Semi-supervised Learning, Active Learning, Reinforcement Learning, Inference in Graphical
Models, Introduction to Bayesian Learning and Inference.
Unit 6 [6 Hrs]
Neural Networks: Representation, Recent trends in various learning techniques of machine learning and
classification methodsfor IOT applications. Various models for IOT applications.
Reference Books:
CO1: Understanding of the Machine Learning principles and techniques for real time
applications.
CO2: Appreciate the underlying mathematical relationships within and across Machine
Learning algorithms and the paradigms of supervised and un-supervised learning
CO3: Understand the concept behind neural networks for learning non-linear functions.
CO4: Be able to design and implement various machine learning algorithms in a range of
real-world applications.
Articulation Matrix:
Course Objectives:
Course Contents:
1. Prerequisite, Introduction & Fundamental of the Analysis of Algorithm Efficiency: [08 Hrs]
Prerequisite and Introduction: Basics of Programming Language (Recursion, Array, Functions and
Pointers) and Data Structures (Stack, Queue, Linked List, Graph & Tree and Searching & Sorting),
what is mean by Algorithm? Pseudo code and FlowChart.
Fundamental of the Analysis of Algorithm Efficiency: Analysis framework, asymptotic notations
and Basic Efficiency Classes, Properties of Asymptotic Notations, Solving recurrence relations, Master
Theorem and Mathematical Analysis of Recursive & Non recursiveAlgorithm.
4. Space and Time Tradeoffs, Limitation of Algorithm Power and Coping with limitations of
Algorithm power: [08Hrs]
Space and Time Tradeoffs: Sorting by Counting and hashing
Limitation of Algorithm Power: P, NP, NP-Complete and NP-Hard Problems
Coping with limitations of Algorithm power: Backtracking and Branch & Bound
Reference Books:
1. Anany Levitin, “Introduction to the design & analysis of algorithms”, Pearson Publication, 2nd
Edition.
2. T. H. Cormen, Leiserson and Rivest, “Introduction to Algorithms",PHI.
3. Horowitz, Sahni and Rajasekaran, "Fundamentals of Computer Algorithms", GalgotiaPublications.
4. Venugopal & Prasad, “Mastering C”, TMH, 2ndEdition
Course Outcomes:
CO1: Arrange the correctness of algorithm using inductive proofs and invariants.
CO2: Understand the design of efficient algorithm and analyze the algorithms
CO3: Describe, apply and analyze the complexity of certain divide and conquer, greedy and dynamic
programming algorithm.
CO4: Choose the proper suitable algorithmic design technique for solving any problem.
Articulation Matrix:
Course Objectives:
1. Study the basic taxonomy and terminology of the computer networking and enumerate the layers
of OSI model and TCP/IPmodel.
2. Solve problems in Transport Layer: connection management, flow control, congestion control and
QoS.
3. Familiar with wireless networking concepts and network management solutions and related
protocol: SNMP, CSMA, IEEE802.11.
4. Identify, describe and give examples of the networking applications used in everyday tasks such as
email, WWW, HTTP, FTP.
Course Contents:
Term work:
Students will have to perform at least 10-15 practical in the subject. The practical will be designed by
the concerned teacher and should be based on the current trends and technology in the relevant subject.
Teacher should also give some home assignment to the students. The evaluation of the student should
be done continuously and based on his/her performance and attendance for the practical during the
semester, marks should be given at the end of thesemester.
Textbooks:
1. James F. Kurose and Keith W. Ross, “ Computer Networking: A Top-Down Approach”, Pearson
Education India, 5/e,2012
2. B. A. Forouzan and Firouz Mosharraf, Computer Networks, A Top-Down Approach, Tata
McGraw- Hill,2012
Reference Books:
1. LarryLPetersonandBSDavie,Computer Networks:ASystemsApproach,Elsevier,2012
2. W. Richard Stevens, TCP/IP Illustrated, Vol. 1: The Protocols, 2nd Edition,Pearson
3. B. A. Forouzan, “Data Communications and Networking”, 4th Edition, Tata McGraw-Hill,2010
4. William Stallings, “Data and computer Communication”, 7th Edition, PearsonEducation,
5. A S Tanenbaum, “Computer Networks”, 4th Edition, PearsonEducation
6. Alberto Leon Garcia and Indra Widjaja, “Communication Networks, Fundamental
Conceptsand Key Architectures”, 2nd Edition, Tata McGraw-Hill,2004
Course Outcomes:
CO1: Understand TCP-IP Network stack, the interplay between multiple layers, issues and
functionality and socket programming functions.
CO2: Describe the Session layer design issues and Transport layer services.
CO3: Design networks with ipV4 classful addressing, realize issues, design with CIDR, IPV6 fields
and benefit.
CO4: Describe packet forwarding and routing in internet using appropriate protocols and usage of
other protocols in network layer.
Articulation Matrix:
Course Objectives:
Course Contents:
1. Unit-I [8Hrs]
History of Centralized and Distributed Computing - Overview of Distributed Computing, Cluster
computing, Grid computing.Introduction to Cloud Computing. Technologies for Network based
systems- System models for Distributed and cloud computing- Software environments for distributed
systems and clouds.case Studies of cloud (Apache VCL, Amazon, IBM, Azure)
2. Unit-II [8 Hrs]
Introduction to Cloud Computing- Cloud issues and challenges - Properties - Characteristics - Service
models, Deployment models. Cloud resources: Network and API - Virtual and Physical computational
resources - Data-storage. Virtualization concepts - Types of Virtualization- Introduction to Various
Hypervisors - High Availability (HA)/Disaster Recovery (DR) using Virtualization, Moving VMs .
3. Unit-III [8 Hrs]
Service models - Infrastructure as a Service (IaaS) - Resource Virtualization: Server, Storage,
Network - Case studies. Platform as a Service (PaaS) - Cloud platform & Management:
Computation, Storage - Case studies. Software as a Service (SaaS) - Web services - Web 2.0 - Web
OS - Case studies – Anything as a service (XaaS).
4. Unit-IV [6Hrs]
Cloud Access: authentication, authorization and accounting - Cloud Provenance and meta-data -
Cloud Reliability and fault-tolerance - Cloud Security, privacy, policy and compliance- Cloud
federation, interoperability and standards
Textbooks:
1. Barrie Sosinsky, “ Cloud Computing Bible” John Wiley & Sons, 2010
2. Kai Hwang, Geoffrey C. Fox and Jack J. Dongarra, “Distributed and cloud computing from Parallel
Processing to the Internet of Things”, Morgan Kaufmann, Elsevier – 2012.
3. Judith S. Hurwitz, Robin Bloor, Marcia Kaufman, Fern Halper “Cloud Computing For Dummies”
Reference Books:
Course Outcomes:
CO1: Articulate the main concepts, key technologies, strengths, and limitations of cloud computing and the
possible applications for state-of-the-art cloud computing
CO2: Identify the architecture and infrastructure of cloud computing, including SaaS, PaaS, IaaS, public
cloud, private cloud, hybrid cloud, etc.
CO3: Identify and understand the fundamental concepts in Amazon cloud, including benefits
process, methods
Articulation Matrix:
Course Objectives:
1. To optimize business decisions and create competitive advantage with Big Data analytics.
2. To explore the fundamental concepts of big data analytics.
3. To learn to analyze the big data using intelligent techniques.
4. To understand the various search methods and visualization techniques and various techniques
for mining data stream.
5. To understand the applications using Map Reduce Concepts.
6. To introduce programming tools PIG & HIVE in Hadoop echo system.
Course Contents:
Unit 1 Introduction to Big data: Introduction to Big Data Platform, Challenges of Conventional
Systems, Intelligent data analysis, Nature of Data, Analytic Processes and Tools, Analysis vs
Reporting.
Mining data streams : Introduction To Streams Concepts, Stream Data Model and Architecture,
Stream Computing, Sampling Data in a Stream, Filtering Streams , Counting Distinct Elements in a
Stream, Estimating Moments, Counting Oneness in a Window, Decaying Window, Real time
Analytics Platform(RTAP) Applications , Case Studies: Real Time Sentiment Analysis, Stock Market
Predictions.
Unit 2 Hadoop: History of Hadoop, the Hadoop Distributed File System, Components of Hadoop
Analysing the Data with Hadoop- Scaling Out, Hadoop Streaming, Design of HDFS-Java interfaces
to HDFS Basics, Developing a Map Reduce Application, How Map Reduce Works, Anatomy of a
Map Reduce Job run-Failures-Job Scheduling-Shuffle and Sort, Task execution , Map Reduce Types
and Formats- Map Reduce FeaturesHadoop environment.
Unit 3 Frameworks: Applications on Big Data Using Pig and Hive, Data processing operators in Pig,
Hive services – HiveQL, Querying Data in Hive, fundamentals of HBase and ZooKeeper - IBM
InfoSphere BigInsights and Streams.
Unit 4 Predictive Analytics: Simple linear regression, Multiple linear regression, Interpretationof
regression coefficients. Visualizations - Visual data analysis techniques, interaction techniques,
Systems and applications.
Course Outcomes:
CO1: Work with big data platform and explore the big data analytics techniques business applications.
CO2: Design efficient algorithms for mining the data from large volumes.
CO3: Analyse the HADOOP and Map Reduce technologies associated with big data analytics.
CO4: Explore on Big Data applications Using Pig and Hive.
CO5: Understand the fundamentals of various big data analytics techniques.
.
Reference Books:
Articulation Matrix:
Course Objectives:
Course Contents:
Unit1 Basics: Distributed Database, Two General Problem, Byzantine General problem and Fault
Tolerance, Hadoop Distributed File System, Distributed Hash Table, ASIC resistance, Turing
Complete. Cryptography: Hash function, Digital Signature - ECDSA, Memory Hard Algorithm, Zero
Knowledge Proof.
Unit3 Distributed Consensus: Nakamoto consensus, Proof of Work, Proof of Stake, Proof of Burn,
Difficulty Level, Sybil Attack, Energy utilization and alternate.
Unit4 Cryptocurrency: History, Distributed Ledger, Bitcoin protocols - Mining strategy and
rewards, Ethereum - Construction, DAO, Smart Contract, GHOST, Vulnerability, Attacks, Sidechain,
Namecoin.
Unit 5 Cryptocurrency Regulation: Stakeholders, Roots of Bit coin, Legal Aspects-Crypto currency
Exchange, Black Market and Global Economy. Applications: Internet of Things, Medical Record
Management System, Domain Name Service and future of Blockchain.
Course Outcomes:
CO1: Understand the structure of a blockchain and why/when it is better than a simple distributed
database.
CO2: Analyze the incentive structure in a blockchain based system and critically assess its functions,
benefits and vulnerabilities.
CO3: Evaluate the setting where a blockchain based structure may be applied, its potential and its
limitations.
CO4: Attain awareness of the new challenges that exist in monetizing businesses around blockchains
and smart contracts.
Reference Books:
1. John Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller and Steven Goldfeder, Bitcoin
and Cryptocurrency Technologies: A Comprehensive Introduction, Princeton University Press (July 19,
2016).
2. Antonopoulos, Mastering Bitcoin: Unlocking Digital Cryptocurrencies.
3. Satoshi Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System.
4. DR. Gavin Wood, “ETHEREUM: A Secure Decentralized Transaction Ledger,”Yellow paper.2014. 4.
Articulation Matrix:
Course Objectives:
1. Acquire knowledge in different phases and passes of compiler and specifying different types of
tokens by lexical analyzer. Also, able to use the compiler tools like LEX, YACC,etc.
2. Parser and its types i.e. top-down and bottom-upparsers.
3. Construction of LL, SLR, CLR and LALR parsetable.
4. Syntax directed translation, synthesized and inheritedattributes.
5. Acquire knowledge in different phases and passes of Compiler, and specifying different types of
tokens by lexical analyzer, and also able to use the Compiler tools like LEX, YACC,etc.
Course Contents:
1. Introduction [4Hrs]
Language processors, The structure of a compiler, The science of building a compiler, Applications of
compiler technology.
3. Syntaxanalysis [12Hrs]
Introduction, CFG, Writing a grammar, Top-down parsing, Recursive descent and predictive parsers
(LL), Non recursive predictive parsing, Bottom-up parsing, Simple LR, More powerful LR parsers.
4. SyntaxDirectedTranslation [5Hrs]
Syntax directed definitions, Evaluation orders of SDDs, Applications of SDTs, SDT schemes.
5. Intermediatecodegeneration [5Hrs]
Variants of syntax trees, Three address codes, Types and declarations, Type checking, Control flow,
Backpatching.
6. CodeGeneration [7Hrs]
Issues in design of code generator, The target language, Addresses in target code, Basic blocks offlow
graphs, Optimizations of basic blocks, peephole optimization, Register allocation and assignment,
Optimal code generation for expressions.
Term work:
Students will have to perform at least 10-15 practical in the subject. The practical will be designed by
the concerned teacher and should be based on the current trends and technology in the relevant subject.
Teacher should also give some home assignment to the students. The evaluation of the student should
be done continuously and based on his/her performance and attendance for the practical during the
semester, marks should be given at the end of thesemester.
Reference Books:
1. V. Aho, R. Sethi, & J. P. Ullman: Compilers: Principles, Techniques & Tools, Second Edition,
Addision Wesley.
Course Outcomes:
CO1: Understanding of compiler design and lexical analyzer. Also, able to use the compiler tools like
LEX, YACC, etc.
CO2: Understanding of Parser and its types i.e. top-down and bottom-up parsers.
CO4: To know about storage allocation and optimize, design code generator
Articulation Matrix:
Selected Language/Frameworks: HMTL5, Django, React, Redux, vue js, Node js, Express &
MongoDB, PostgreSQL
Term work:
Students will have to perform at least 10-15 practical in the subject. The practical will be designed by the
concerned teacher and should be based on the current trends and technology in the relevant subject. Teacher
should also give some home assignment to the students. The evaluation of the student should be done
continuously and based on his/her performance and attendance for the practical during the semester, marks
should be given at the end of the semester
Course Outcomes:
CO1: Understanding of basic concepts of HMTL5, Django, React, Redux, vue js, Node js, Express &
MongoDB, PostgreSQL, etc.
Articulation Matrix: