Ganpat University

Total Page:16

File Type:pdf, Size:1020Kb

Ganpat University

GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT701 Subject Name Compiler Design Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Regular expression, Finite Automata, Grammar, Context free grammar Learning Outcome: Upon successful completion of the course, the student should be able to:  Perform lexical analysis and various parsing techniques.  Construct compiler Theory syllabus Unit Content Hrs 1. Introduction: Introduction to translators- Assembler, Compiler, Interpreter, Difference 08 1 between Compiler and Interpreter, Linker, Loader , one pass compiler, multi pass compiler, cross compiler , The components of Compiler, Stages of Compiler: Front end, Back end, Qualities of Good Compiler 2. Lexical Analysis: The Role of the Lexical Analyzer, Specification of Lexemes, Tokens and 04 2 pattern. Recognition of Tokens. 3. Syntax Analysis: The Role of the Parser, Types of grammar, CFG, Left most derivation , Right 12 most derivation, Parse Tree, Restriction on CFG, Ambiguous grammar, Top-Down Parsing, Issues of CFG, Recursive Decent Parser, Construction of Predictive Parsing Table , LL (1) Grammar, String Parsing using M-Table, Bottom-Up Parsing: Handle, Shift-reduce parser, LR parsers: LR (0), SLR (1), LALR (1), CLR (1), String parsing procedure using LR parser, R-R and S-R Conflicts. 4. Syntax-Directed Translation: Syntax Directed Definitions, construction of syntax tree, L- 05 Attributed Definitions, Bottom up evaluation of S-attribute definition. 5. Intermediate Code Generation: Implementation of Three Address Code, Intermediate code for 04 3 all constructs of programming languages (expressions, if-else, loops, switch case etc.) 6. Code Optimization: Introduction, Optimization of Basic Blocks, Loop Optimization Techniques 04 4 7. Code Generation: Introduction to Code Generation, Machine architecture currently in use, 04 Major issues of code generations 8. Error Detection and Recovery: Functions of error handler, Classification of Errors: Run time 04 6 error & Compile time error: Lexical , Syntax & Semantic phase error Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. Compilers: Principles, Techniques and Tools By Aho, Sethi, and Ullman, Addison-Wesley, 1986 Reference Books 1 Concept of Compiler Design, By Adesh K. Pandey . 1 2 Compiler Design By O G Kakade, 4th Edition .

GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT702 Subject Name Artificial Intelligence Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Basics of programming language and algorithms. Learning Outcome: Upon successful completion of the course, the student should be able to:  Identify problems those are amenable to solution by AI methods and which AI method may be suited to solving a given problem.  Implement various AI algorithms Theory syllabus Unit Content Hrs 1. Introduction of AI 03 1 2. Problems and Problem Spaces & Search: 04 2 AI Problems, Underlying Assumptions, The Level Of the Model, Criteria for success, Defining the Problem as State Space Search, Production Systems, Problem Characteristics, Issues in the Design of Search Programs, Problems 3. Heuristic Search Techniques 07 Generate & Test, Hill Climbing, Best First Search, Problem Reduction, Constraint Satisfaction, Means- Ends Analysis 4. Game Playing 02 Mini-Max Search Procedure, Alpha-Beta Pruning 5. Expert System Architecture & Tools: 04 3 Introduction, Rule Based System Architecture, Nonproduction System Architecture, Dealing with Uncertainty, Knowledge Acquisition & Validation, System Building Tools 6. Languages For AI Problems 03 4 Prolog 7. Probabilistic Reasoning: 03 Fuzzy Logic 8. Artificial Neural Networks 06 6 Biological Motivation, Neural Network Representation, Appropriate Problems for Neural Network Learning, Perceptron 9. Supervised Learning 04 Decision Tree, Bayesian Decision Theory 1 Unsupervised Learning 05 0. Clustering, Nonparametric Methods 1 Evolutionary computing 04 1. Different Genetic Algorithms And Its Applications, Genetic Programming Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. Artificial Intelligence, By Rich E. & Kevin Knight, Tata McGraw Hill.

Reference Books 1 Machine Learning, By Tom M. Mitchell, Tata McGraw-Hill. . 1 2 Genetic Algorithms in Search, Optimization, and Machine Learning, D. E. Goldberg, Addison-Wesley. . 3 Neural Networks: A Comprehensive Foundation, S. Haykin, PHI. 4 Introduction to Turbo Prolog, Townsend, Carl. . GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT703 Subject Name Minor Project Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit - - 4 - 4 Theory - - - Hours - - 8 - 8 Practical 60 40 100 Pre-requisites: Understanding of Tools & Technology and Database Management System Learning Outcome: After successful completion of this course, student will be able to  Develop an application using different technology  Learn how to work in a team.  Think and apply new ideas in developing a project. Practical content Sr.No Content 1 Students have to carry out an project development work under the guidance of faculty member using the knowledge of subjects that he/she has learned up to 6th semester. Students have to submit a report with code at the end of the semester GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT704 Subject Name Fundamentals of Image Processing Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Background of computer programming and algorithms. Learning Outcome: Upon successful completion of the course, the student should be able to:  Understand the fundamental concepts of image processing  Perform image enhancement and restoration  Apply the concepts of image segmentation Theory syllabus Unit Content Hrs 1. Introduction: Overview, examples of fields that use Digital Image Processing, fundamental steps in 05 1 Digital Image Processing, components of an Image Processing System. 2. Digital Image Fundamentals: Elements of visual perception, light and the electromagnetic spectrum, 07 2 image sensing and acquisition, image sampling and quantization, basic relationships between Pixels, linear and nonlinear operations. 3. Image Enhancement in the Spatial Domain: Background, some basic gray level transformations, 12 histogram processing, enhancement using arithmetic/logic operations, basics of spatial filtering, smoothing spatial filters, sharpening spatial filters, combining spatial enhancement methods. 4. Introduction to Image Restoration: Image degradation/restoration model, noise models 05 5. Morphological Image Processing: Preliminaries, dilation and erosion, opening and closing, the Hit-or- 05 3 Miss transformation, some basic morphological algorithms. 6. Image Segmentation: Detection of discontinuities, edge linking and boundary detection, 06 4 thresholding, region-based segmentation.

7. Representation and Description: Representation, boundary descriptors, regional descriptors 05

Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. Digital Image Processing By Rafael C. Gonzalez and Richard E. Woods. Reference Books 1 Digital Image processing By S. Sridhar, (Oxford University Press) . 1 2 Fundamentals of Image Processing By Anil K Jain .

GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT705 Subject Name Internet of Things Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Fundamentals of computer network, wireless sensor network, communication & internet technology, web technology, information security Learning Outcome: After successful completion of this course, student will be able to  Use of Devices, Gateways and Data Management in IoT.  Applications of IoT in Industrial Automation and Real World. Theory syllabus Unit Content Hrs 1. Overview and Introduction : 1 Internet of Things (IoT) and Web of Things (WoT): What's WoT?, The Internet of Things Today, Time for Convergence, Towards the IoT Universe, Internet, of Things Vision, IoT Strategic Research and 10 Innovation Directions, IoT Applications, Future Internet Technologies, Infrastructure, Networks and Communication, Processes, Data Management, Security, Privacy & Trust, Device Level Energy Issues, IoT Related Standardization, Recommendations on Research Topics. 2. M2M to IoT – A Basic Perspective: 2 Introduction, Some Definitions, M2M Value Chains, IoT Value Chains, An emerging industrial structure 05 for IoT, The international driven, global value chain and global information monopolies. 3. M2M to IoT-An Architectural Overview: Building architecture, Main design, principles and needed capabilities, An IoT architecture outline, 06 standards considerations. 4. IoT Architecture -State of the Art: Introduction, State of the art, Architecture Reference Model- Introduction, Reference Model and 09 architecture, IoT reference Model, IoT Reference Architecture- Introduction, Functional View, Information View, Deployment and Operational View, Other Relevant architectural views. 5. IoT Applications for Value Creations: 3 Introduction, IoT applications for industry: Future Factory Concepts, Brownfield IoT, Smart Objects, Smart Applications, Four Aspects in your Business to Master IoT, Value, Creation from Big Data and 07 Serialization, IoT for Retailing Industry, IoT For Oil and Gas, Industry, Opinions on IoT Application and Value for Industry, Home Management, eHealth. 6. Internet of Things Privacy, Security and Governance: 4 Introduction, Overview of Governance, Privacy and Security Issues, Contribution from FP7 Projects, Security, Privacy and Trust in IoT-Data-Platforms for Smart Cities, First Steps Towards a Secure 08 Platform, Smartie Approach.

Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. From Machine-to-Machine to the Internet of Things: Introduction to a New Age of Intelligence: By Jan Holler, Vlasios Tsiatsis, Catherine Mulligan, Stefan Avesand, Stamatis Karnouskos, David Boyle, 1st Edition, Academic Press, 2014. Reference Books 1 . Internet of Things (A Hands-on-Approach), by Vijay Madisetti and Arshdeep Bahga, 1st Edition, VPT, 2014. 1 2 Getting Started with the Internet of Things: by Cuno Pfister, O‟Reilly Media, 2011 . 3 Rethinking the Internet of Things: A Scalable Approach to Connecting Everything, by Francis daCosta, 1st Edition, . Apress Publications, 2013 GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT706 Subject Name Mobile Computing Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Computer Networks Learning Outcome: Upon successful completion of the course, the student should be able to:  Understand mobile adhoc network, wireless network and cellular network

Theory syllabus Unit Content Hrs 1. Introduction: 1 Challenges in mobile computing, coping with uncertainties, resource poorness, bandwidth, etc. Cellular architecture, co-channel interference, frequency reuse, capacity increase by cell 12 splitting. Evolution of mobile system: CDMA, FDMA, TDMA, GSM, Introduction to 3G and 4G Standards.

2. Mobility Management: 2 Cellular architecture, Co-channel interference, Mobility: handoff, types of handoffs; location management, HLR-VLR scheme, hierarchical scheme, predictive location management 10 schemes. Mobile IP, cellular IP.

3. Publishing & Accessing Data In Air: Pull and push based data delivery models, data dissemination by broadcast, broadcast disks, 06 directory service in air, and energy efficient indexing scheme for push based data delivery.

4. Ad hoc Network Routing Protocols: Ad hoc network routing protocols, destination sequenced distance vector algorithm, cluster based gateway switch routing, global state routing, dynamic source routing, ad hoc on- 12 demand routing, location aided routing, zonal routing algorithm.

5. Mobile Transaction and m-Commerce: 05 3 Models for mobile transaction, Recovery model for mobile transactions. Electronic payment and protocols for mobile commerce

Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. Mobile Computing By Talukder and Yavagal, Tata McGraw Hill Reference Books 1. Mobile Communication By J.Schiller GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT707 Subject Name Machine Learning Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Background of mathematics and programming. Learning Outcome: Upon successful completion of the course, the student should be able to:  Understand the fundamental issues and challenges of machine learning.  Understand strengths and weaknesses of many popular machine learning approaches. Theory syllabus Unit Content Hrs 1. Introduction of Machine Learning: Basic definitions, types of learning, Parameter Learning, 05 1 hypothesis space and inductive bias, evaluation, cross-validation 2. Classification and Regression: Classification, Hypothesis Representation, Decision Boundary, Linear 05 2 and Logistic Regression, Multiclass classification 3. Neural Network: Introduction, Application, Perceptron, Single layer Network, multi-layer network, 06 backpropagation, introduction to deep neural network 4. Generative Models: Probability, Bayes Rule, Naïve Bayes, MAP and Bayesian learning 04 5. Evaluating a Learning Algorithm 04 3 6. Support Vector Machines and Kernel Methods 05 4 7. Unsupervised Learning: Introduction, Clustering, K-means Algorithm, Optimization Objective, 04 Random Initialization, Adaptive hierarchical clustering 8. 04 6 Supervised Learning: Decision Tree, Bayesian Decision Theory 9. Density Estimation: Problem Motivation, Gaussian Distribution 04 1 Evolutionary computing: Different Genetic Algorithms And Its Applications, Genetic Programming 04 0. Practical content Experiments/Practical/Simulations would be carried out based on syllabus Text Books 1. Understanding Machine Learning: From Theory to Algorithms, Shai Shalev-Shwartz and Shai Ben-David, Published 2014 by Cambridge University Press. Reference Books 1 Classification and regression trees, Leo Breiman, Wadsworth International Group, 1984 . 1 2 Machine Learning, By Tom M. Mitchell, Tata McGraw-Hill . 3 Genetic Algorithms in Search, Optimization, and Machine Learning, D. E. Goldberg, . Addison-Wesley 4 Neural Networks: A Comprehensive Foundation, S. Haykin, PHI . GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT708 Subject Name Parallel Processing & Architecture Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Background of computer fundamentals and programming. Learning Outcome: Upon successful completion of the course, the student should be able to:  Describe different parallel processing architectures based on relationships between processing elements, instruction sequence, memory and interconnected network.  Identify algorithms, which require parallelization as part of system design or performance enhancement.  Design and develop parallel algorithms for shared and distributed memory models. Theory syllabus Unit Content Hrs 1. Introduction: Von Neumann architecture, Why do we need high speed computing?, How do 03 1 we increase the speed of computers?, Some interesting features of parallel computers. 2. Solving Problems in Parallel: Temporal parallelism, Data Parallelism, Combined temporal and 04 2 data parallelism, Data parallelism with dynamic assignment, Data parallelism with quasi- dynamic assignment, Comparison of Temporal and Data Parallel Processing. 3. Instruction level Parallel Processing: Pipelining of Processing Elements, Delays in Pipeline Execution, 04 Delay due to resource constraints, Delay due to data dependency, Pipeline delay due to branch instructions, Hardware modification to reduce delay due to branches, software modification to reduce delay due to branches, Difficulties in Pipelining, 4. Parallel Algorithms: Models of Computation, random access machine, parallel random access machine, 03 Interconnection networks, combinational circuits, Analysis of Parallel Algorithms, Running time, Number of processors and cost, 5. Introduction to Parallel Processing: Architectural Classification schemes, Multiplicity of instruction – 03 3 data stream, Serial versus parallel processing, Parallelism versus pipelining, Parallel Processing Applications. 6. Principles of Pipelining and Vector Processing: Principles of designing Pipeline Processors, Instruction 04 4 prefetch and branch handling, Data buffering and busing structures, Internal forwarding and register tagging, Hazard detection and resolution. 7. Structures and Algorithms for Array Processors: SIMD Array Processors, SIMD computer 04 organization, Masking and data routing mechanisms, Inter PE communications, SIMD Interconnection Networks, Static versus dynamic networks, Mesh connected Illiac network 8. Multiprocessor Architecture and Programming: Multiprocessor Operating Systems, Classification of 03 6 Multiprocessor operating systems, Software requirements for Multiprocessors, Operating system requirements. 9. Processes, Shared Memory and Simple Parallel Programs: Introduction, Processes and 03 processors, Shared memory–1, Forking-Creating Processes, Shared memory-2, Processes are randomly scheduled – Contention 1 Basic Parallel Programming Techniques: Introduction, Loop splitting, Ideal speedup, Spin-locks, 04 0. Contention and Self-scheduling, Histogram. 1 Barriers and Race Conditions: Introduction, The Barrier Calls, Expression splitting. 04 1. 1 Introduction to scheduling – Nested loops: Introduction, Variations on loop splitting, Variation on self – 03 2. scheduling, Indirect scheduling. 1 Overcoming Data Dependencies: Introduction, Induction variable, Forward dependency, Block 03 3. scheduling and forward dependency, Backward dependency, Splittable loops, Special scheduling – Assign based on condition. Practical content Experiments/simulation based on the syllabus. Text Books 1. Computer Architecture and Parallel Processing -By Kai Hwang, McGraw Hill International Edition Reference Books 1 Parallel Computers – Architecture and Programming -By V. Rajaraman and C. Siva Ram Murthy, . PHI Publication 1 2 Introduction to Parallel Programming -By Steven Brawer, Academic Press Inc . 3 Computer Architecture and Organization -By Hayes, Tata McGraw Hill . 4 Computer Organization and Architecture -By Stallings, Pearson Publication .

GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT709 Subject Name Big data Analytics Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Fundamentals of mathematics and SQL. Learning Outcome: Upon successful completion of the course, the student should be able to:  Identify and distinguish big data analytics applications  Describe big data analytics tools  Explain big data analytics techniques  Present cases involving big data analytics in solving practical problems Theory syllabus Unit Content Hrs 1. Introduction To Big Data 07 1 Introduction– distributed file system–Big Data and its importance, Four Vs, Drivers for Big data, Big data analytics, and Big data applications. Algorithms using map reduce. 2. Big Analytic Tools And Techniques 12 2 Big Data – Apache Hadoop & Hadoop EcoSystem, Moving Data in and out of Hadoop – Understanding inputs and outputs of MapReduce -, Data Serialization, Introduction to Data Analysis with Spark. 3. HDFS, HIVE AND HIVEQL, HBASE HDFS-Overview, Installation and Shell, Java API; Hive 12 Architecture and Installation, Comparison with Traditional Database, HiveQL Querying Data, Sorting And Aggregating, Map Reduce Scripts, Joins & Sub queries, HBase concepts, Advanced Usage, Schema Design, Advance Indexing, PIG, Zookeeper , how it helps in monitoring a cluster, HBase uses Zookeeper and how to Build Applications with Zookeeper. 4. NoSQL 08 What is it?, Where It is Used Types of NoSQL databases, Why NoSQL?, Advantages of NoSQL, Use of NoSQL in Industry, SQL vs NoSQL, NewSQL 5. Case Studies 06 3 Practical content Experiments/simulation based on the syllabus. Text Books 1. Big Data and Analytics by Seema Acharya,Subhashini Chellappan,Paperback,2015. Reference Books 1 Anand Rajaraman and Jeffrey David Ullman, Mining of Massive Datasets, Cambridge University Press, . 2011. Ron Bekkerman, Mikhail Bilenko and John Langford, Scaling up Machine Learning: Parallel and 1 Distributed Approaches, Cambridge University Press, 2011. 2 Tom White, Hadoop: The Definitive Guide, O‟Reilly Media, Third Edition, 2012. . 3 Bill Franks, Taming The Big Data Tidal Wave: Finding Opportunities in Huge Data Streams with . Advanced Analytics, Wiley, 2012. 4 Michael Minelli, Michele Chambers, and Ambiga Dhiraj, Big Data, Big Analytics: Emerging Business . Intelligence and Analytic Trends for Today's Businesses, Wiley, 2013. 5 Frank J. Ohlhorst, Big Data Analytics: Turning Big Data into Big Money, Wiley, 2012. . GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT710 Subject Name Public Key Infrastructure Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Cryptography, network security. Learning Outcome: Upon successful completion of the course, the student should be able to:  Understand public key infrastructures  Understand centralized and decentralized infrastructure  Understand concept of digital certificates  Learn various secured services provided by internet Theory syllabus Unit Content Hrs 1. Cryptography Basics 03 1 2. Public Key Infrastructure: Introduction, Components of PKI, CA Functions, Digital Certificate, 06 2 Certificate Management, Private Key Management, Public Key Cryptography Standards 3. PKI Architecture: Introduction, Types of PKI Architecture: Single CA Architecture (Basic Trust 06 List Model, Certificate Path Construction in a Single CA and Basic Trust List Architecture ), Enterprise PKI Architecture, Hierarchical PKI Architecture (Certificate Path Construction in a Hierarchical PKI Architecture), Mesh PKI Architecture(Certificate Path Construction in a Mesh PKI Architecture), Hybrid PKI Architecture (Certificate Path Construction in a Bridge PKI Architecture) 4. Internet Security Protocols :Introduction, Basic Concepts, Secure Socket Layer ,Secure 07 Electronic Transaction, SSL Vs. SET, 3-D Secure Protocol, Email Security: PEM,PGP,S/MIME 5. User-Authentication Mechanisms: Authentication Basics , Passwords, Authentication Tokens, 06 3 Certificate Based Authentication, Biometric Authentication, Kerberos, Entity Authentication mechanism: Challenge response Protocol, Zero knowledge protocol. 6. Digital Signature, Message Digest Algorithm – MD5 05 4 7. Symmetric Key Algorithm: Advanced Encryption Standard (AES) 03 8. Asymmetric Key Algorithm: Knapsack Algorithm, Elgamal Crypto System 04 6 9. Key Management: Introduction, Key Distribution Center (KDC), A Simple Protocol using KDC, 05 Needham–Schroeder Symmetric Key Protocol, Otway-Rees Protocol Practical content Experiments/simulation based on the syllabus. Text Books 1. Public Key Infrastructure Implementation and Design By Suranjan Choudhury, Kartik Bhatnagar, and Wasim Haque Reference Books 1 Cryptography and Network Security By Atul Kahate (3rd Edition) . 1 2 Cryptography and Network Security By Forouzan .

GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Information Technology Semester VII Version 2.0.0.0 Effective from Academic Year 2017-18 Effective for the batch Admitted in July 2014 Subject code 2IT711 Subject Name Data Mining and Data Warehousing Teaching scheme Examination scheme (Marks) (Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total L TU P TW Credit 3 0 1 - 4 Theory 40 60 100 Hours 3 0 2 - 5 Practical 30 20 50 Pre-requisites: Basics of database and data warehouse Learning Outcome: Upon successful completion of the course, the student should be able to:  Understand the difference between database and data warehouse  Learn how to pre-process data before applying data mining techniques  Able to Choose the data-mining task (classification, regression, clustering, Association Rules etc.).  Understand mathematical foundations of data mining tools  Interpret the results produced by data mining Theory syllabus Unit Content Hrs 1. Introduction: Basics of data mining, related concepts, Data mining techniques. 06 1 2. Data Pre-Processing: Data Pre-processing, Handling noise & outliers - Integration, Discretization, 06 2 Smoothing, Transformation, 3-4-5 rule etc. 3. Association Rule Mining: Association Rule Mining,- Support & Confidence heuristic, Apriori algorithm, 06 Enhancement to Apriori (DIC, Hashing, Partitioning, Sampling etc) , FP-Tree & FP-Growth algorithm, Criticize to Support & Confidence, Interest & Lift Extended association rule mining (Hierarchical, Multimedia, Text, Quantitative etc) 4. Clustering: Cluster Analysis, Types of Data in Cluster Analysis, Interval-Scaled Variables, Categorical, 10 Ordinal, and Ratio-Scaled Variables, Categorization of Major Clustering Methods, Partitioning Methods, Hierarchical Methods, Density-Based Methods 5. Classification: Decision Tree Classification, Info-Gain criteria to select best split, Naive Bayes Classifier, 06 3 Precision & Recall evaluating performance of classifier accuracy , Confusion matrix for evaluating performance of classifier accuracy, Correlation analysis , Chi-square statistic 6. Web Mining: Introduction to Web Mining, Web content mining, Web usage mining, Web Structure 05 4 mining, Web log structure and issues regarding web logs 7. Data Warehousing: OLAP & OLTP, Data warehouse & Data mart, OLAM architecture, Extraction, 06 6 Transform & Loading (ETL) concept for generic, two-tier, three -tier architecture, Data warehousing schema - Star, Snowflake, Fact Constellation (Galaxy) - Data Cube , Operations on Data cube (slicing, roll up, roll down, drill up etc) Practical content Experiments/simulation based on the syllabus. Text Books 1. Han, Kamber ,“Data Mining Concepts and Techniques”, Morgan Kaufmann Reference Books 1 Paulraj Ponniah, “Data Warehousing Fundamentals”, John Wiley. . 1 2 M.H. Dunham, “Data Mining Introductory and Advanced Topics”, Pearson Education. . 3 Ralph Kimball, “The Data Warehouse Lifecycle toolkit”, John Wiley. . GANPAT UNIVERSITY FACULTY OF ENGINEERING & TECHNOLOGY Program Bachelor Branch/Sp Information Technology me of ec. Technolo gy Semester VII Version 2.0.0.0 Effective 2017-18 Effective July 2014 from for the Academic batch Year Admitted in Subject 2IT712 Subject Soft Skills code Name Teaching Examination scheme (Marks) scheme (Per Lecture( Practical( Total CE SEE Total week) DT) Lab.) L TU P TW Credit - - 2 - 2 Theory 0 0 0 Hours - - 4 - 4 Practical 60 40 100 Pre-requisites: Nil Learning Outcome: Upon successful completion of the course, the student should be able to:  Develop interpersonal skills and be effective goal oriented team player  To be professional with idealistic, practical and moral values.  To develop communication and problem solving skills.  To re-engineer attitude and understand its influence on behaviour. Practical content Sr.No Content Hrs 1 Self- 06 Analysis: SWOT analysis, who am I, attributes, importanc e of self- confidenc e, self- esteem. 2 Attitude: 06 Factors influencin g attitude, challenge s and lessons from attitude, etiquette. 3 Motivati 05 on: Factors of motivatio n, self- talk, intrinsic & extrinsic motivator s. 4 Goal 05 setting: Wish list, smart goal, blue print for success, short term, long term, life time goals 5 Time 05 manage ment: value of time, diagnosin g time managem ent, weekly planner to do list, prioritizin g work 6 Gratitud 11 e: Underst anding the relations hip between Leadersh ip Network ing & Team work. Assessin g Interper sonal Skills Situation descripti on of Interper sonal Skill. Team Work: Necessit y of Team Work Personal ly, Socially and Educatio nally 7 Leadersh 05 ip: Skills for a good leader, assessme nt of leadershi p skills 8 Stress 06 manage ment: Causes of stress and its impact, how to manage & distress, circle of control, stress busters. 9 Emotion 06 al Intelligen ce: What is emotional intelligen ce, emotional quotient, why emotional intelligen ce matters, emotion scales, managing emotions. 10 Conflict 05 resolutio n: Conflicts in human relations – reasons case studies, approach es to conflict resolution .

Text Books

Reference Books 1 SOFT SKILLS, 2015, Career Development Centre, Green Pearl Publications 2 Covey Sean, Seven Habit of Highly Effective Teens, New York, Fireside Publishers, 1998. 3 Carnegie Dale, How to win Friends and Influence People, New York: Simon & Schuster, 1998.

Recommended publications