Custom Search

### MA2264 Numerical Methods MA2265 Discrete Mathematics IT2021 Business Process Model IT2022 Software Requirement Engineering IT2023 Digital Image Processing IT2024 User Interface Design CS2022 Visual Programming CS2032 Data Warehousing and Data Mining

MA2264 NUMERICAL METHODS  SYLLABUS L T P C
3 1 0 4
UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS 9
Solution of equation –Fixed point iteration: x=g(x) method - Newton’s method – Solution
of linear system by Gaussian elimination and Gauss-Jordon method– Iterative method -
Gauss-Seidel method - Inverse of a matrix by Gauss Jordon method – Eigen value of a
matrix by power method and by Jacobi method for symmetric matrix.
UNIT II INTERPOLATION AND APPROXIMATION 9
Lagrangian Polynomials – Divided differences – Interpolating with a cubic spline –
Newton’s forward and backward difference formulas.
UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9
Differentiation using interpolation formulae –Numerical integration by trapezoidal and
Simpson’s 1/3 and 3/8 rules – Romberg’s method – Two and Three point Gaussian
quadrature formulae – Double integrals using trapezoidal and Simpsons’s rules.
17
UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL
EQUATIONS 9
Single step methods: Taylor series method – Euler method for first order equation –
Fourth order Runge – Kutta method for solving first and second order equations –
Multistep methods: Milne’s and Adam’s predictor and corrector methods.
UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL
DIFFERENTIAL EQUATIONS 9
Finite difference solution of second order ordinary differential equation – Finite difference
solution of one dimensional heat equation by explicit and implicit methods – One
dimensional wave equation and two dimensional Laplace and Poisson equations.
L : 45 , T : 15 ,TOTAL = 60 PERIODS
TEXT BOOKS:
1. Veerarjan, T and Ramachandran, T. ‘Numerical methods with programming in ‘C’
Second Editiion, Tata McGraw-Hill Publishing.Co.Ltd. (2007).
2. Sankara Rao K, ‘Numerical Methods for Scientisits and Engineers’ – 3rd editiion
Printice Hall of India Private Ltd, New Delhi, (2007).
REFERENCES:
1. Chapra, S. C and Canale, R. P. “Numerical Methods for Engineers”, 5th Edition, Tata
McGraw-Hill, New Delhi, 2007.
2. Gerald, C. F. and Wheatley, P.O., “Applied Numerical Analysis”, 6th Edition, Pearson
Education Asia, New Delhi, 2006.
3. Grewal, B.S. and Grewal,J.S., “ Numerical methods in Engineering and Science”, 6th
Edition, Khanna Publishers, New Delhi, 2004
MA2265 DISCRETE MATHEMATICS L T P C
3 1 0 4
UNIT I LOGIC AND PROOFS 9 + 3
Propositional Logic – Propositional equivalences-Predicates and quantifiers-Nested
Quantifiers-Rules of inference-introduction to Proofs-Proof Methods and strategy
UNIT II COMBINATORICS 9+3
Mathematical inductions-Strong induction and well ordering-.The basics of counting-The
pigeonhole principle –Permutations and combinations-Recurrence relations-Solving
Linear recurrence relations-generating functions-inclusion and exclusion and
applications.
UNIT III GRAPHS 9 + 3
Graphs and graph models-Graph terminology and special types of graphs-Representing
graphs and graph isomorphism-connectivity-Euler and Hamilton paths
UNIT IV ALGEBRAIC STRUCTURES 9 + 3
Algebraic systems-Semi groups and monoids-Groups-Subgroups and homomorphisms-
Cosets and Lagrange’s theorem- Ring & Fields (Definitions and examples)
18
UNIT V LATTICES AND BOOLEAN ALGEBRA 9+3
Partial ordering-Posets-Lattices as Posets- Properties of lattices-Lattices as Algebraic
systems –Sub lattices –direct product and Homomorphism-Some Special lattices-
Boolean Algebra
TOTAL: 60 PERIODS
TEXT BOOKS:
1. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Special Indian
edition, Tata McGraw-Hill Pub. Co. Ltd., New Delhi, (2007). (For the units 1 to 3,
Sections 1.1 to 1.7 , 4.1 & 4.2, 5.1 to 5.3, 6.1, 6.2, 6.4 to 6.6, 8.1 to 8.5)
2. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to
Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 30th Re-print
(2007).(For units 4 & 5 , Sections 2-3.8 & 2-3.9,3-1,3-2 & 3-5, 4-1 & 4-2)
REFERENCES:
1. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied
Introduction”, Fourth Edition, Pearson Education Asia, Delhi, (2002).
2. Thomas Koshy, ”Discrete Mathematics with Applications”, Elsevier Publications,
(2006).
3. Seymour Lipschutz and Mark Lipson, ”Discrete Mathematics”, Schaum’s Outlines,
Tata McGraw-Hill Pub. Co. Ltd., New Delhi, Second edition, (2007).
IT2021 BUSINESS PROCESS MODEL L T P C
3 0 0 3
UNIT I ORGANIZATIONAL STRUCTURE 9
Formulization-Size-Technology-Culture-Forms and Outcomes-Explanations of
Structures-IT Industry and Organizational Structures-Processes of organizations-Case
Studies
UNIT II PROCESS FLOW MEASUREMENT 9
Process flow measures - flow rate - flow time - inventory - flow-time analysis - process
flow chart - flow-time measurement - CPM - managing flow-time - flow-rate and capacity
analysis - resources and resource pools - flow-rate measurement - process capacity -
inventory analysis
UNIT III PROCESS FLOW VARIABILITY 9
Managing flow variability - safety inventory - demand forecasts and forecast errors -
optimal services level - lead time demand variability - safety capacity - service processes
and performance measures - queueing process - buffer capacity - synchronization and
capacity and demand - process control and capability - performance variability - process
capability measurement and improvement - product and process design - process
synchronization and improvement
UNIT IV BUSINESS PROCESS REENGINEERING 9
Introduction to Business Process Re-engineering (BPR)-Meaning-Types-Process-
Impetrative for Survival-Strategic Approach-Implementing Business Process Reengineering-
Methodology and Steps-Indian Scenario of Implementing BPR-Case
Studies
19
UNIT V BPR AND IT INDUSTRY 9
BPR and Information Technology Process-People View and Perspectives-Empowering
People through IT-Managing Change in the Global Environment-BPR Rediscovering
TOTAL = 45 PERIODS
TEXTBOOKS:
1. Richard H.Hall, "Organizations - Structures, Processes and Outcomes”, Pearson
Education, 2004
2. Ravi Anupindi et. al., "Managing Business Process Flows", Pearson Education,
1999.
3. M.S.Jayaraman et. al, “Business Process Reengineering”, Tata Mc Graw Hill
Publications, 2001
REFERENCES:
1. Gareth Jones, “Organizational Theory, Design and Change”, Pearson Education, 4th
Edition, 2004
2. John Jeston and Johan Nelis, "Business Process Management", Elsevier, 2006.
IT2022 SOFTWARE REQUIREMENT ENGINEERING L T P C
3 0 0 3
UNIT I INTRODUCTION 9
Introduction - Requirements Problem – Requirements management – Requirements
and software life cycle-software team.
UNIT II ANALYSING THE PROLEM 9
The five steps in problem analysis– business modeling – Systems engineering of
software intensive systems – Understanding user and stakeholders needs – Features of
a product or system –Interviewing – Requirements workshops- Brain storming and Idea
reduction- storyboarding
UNIT III DEFINING THE SYSTEM 9
Use case primer-Organizing requirement Information-Vision Document-Product
Management-Managing scope-Establishing Project scope-Managing customer
UNIT IV REFINING THE SYSTEM DEFINITION 9
Software requirement-Refining the use cases-developing the supplementary
specification- Ambiguity and specificity -Technical methods for specifying requirements
UNIT V BUILDING THE RIGHT SYSTEM 9
From use cases to Implementation-From use Cases to Test cases-Tracing
requirements-Managing Change-Assessing Requirements Quality in Iterative
Development-Agile Requirement methods.
TOTAL = 45 PERIODS
TEXT BOOK:
1. Leffingwell, D., Widrig, D., “Managing Software Requirements A Use case approach”,
Second Edition, Pearson Education, 2003.
20
REFERENCES:
1. Swapna Kishore, Rajesh Naik, “Software Requirements and Estimation”, Tata
McGraw Hill, 2001
2. K.Weigers, Software Requirements, Microsoft Press, 1999.
3. Ian Sommerville and P Sawyer, “Requirements engineering a good practice Guide”,
Wiley India, 1997
IT2023 DIGITAL IMAGE PROCESSING L T P C
3 0 0 3
UNIT I FUNDAMENTALS OF IMAGE PROCESSING 9
Introduction – Steps in Image Processing Systems – Image Acquisition – Sampling and
Quantization – Pixel Relationships – Colour Fundamentals and Models, File Formats,
Image operations – Arithmetic, Geometric and Morphological.
UNIT II IMAGE ENHANCEMENT 9
Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering –
Smoothing and Sharpening. Frequency Domain : Filtering in Frequency Domain – DFT,
FFT, DCT – Smoothing and Sharpening filters – Homomorphic Filtering.
UNIT III IMAGE SEGMENTATION AND FEATURE ANALYSIS 9
Detection of Discontinuities – Edge Operators – Edge Linking and Boundary Detection –
Thresholding – Region Based Segmentation – Morphological WaterSheds – Motion
Segmentation, Feature Analysis and Extraction.
UNIT IV MULTI RESOLUTION ANALYSIS AND COMPRESSIONS 9
Multi Resolution Analysis : Image Pyramids – Multi resolution expansion – Wavelet
Transforms.
Image Compression : Fundamentals – Models – Elements of Information Theory – Error
Free Compression – Lossy Compression – Compression Standards.
UNIT V APPLICATIONS OF IMAGE PROCESSING 9
Image Classification – Image Recognition – Image Understanding – Video Motion
Analysis – Image Fusion – Steganography – Digital Compositing – Mosaics – Colour
Image Processing..
TOTAL = 45 PERIODS
TEXT BOOKS :
1. Rafael C.Gonzalez and Richard E.Woods, “Digital Image Processing” Second Edition,
Pearson Education, 2003.
REFERENCES:
1. Milan Sonka, Vaclav Hlavac and Roger Boyle, “Image Processing, Analysis and
Machine Vision”, Second Edition, Thomson Learning, 2001
2. Anil K.Jain, “Fundamentals of Digital Image Processing”, PHI, 2006.
3. Sanjit K. Mitra, & Giovanni L. Sicuranza, “Non Linear Image Processing”, Elsevier,
2007.
4. Richard O. Duda, Peter E. HOF, David G. Stork, “Pattern Classification” Wiley
Student Edition, 2006.
21
IT2024 USER INTERFACE DESIGN L T P C QUESTION BANK CLICK HERE
3 0 0 3
UNIT I INTRODUCTION 8
Human–Computer Interface – Characteristics Of Graphics Interface –Direct Manipulation
Graphical System – Web User Interface –Popularity –Characteristic & Principles.
UNIT II HUMAN COMPUTER INTERACTION 10
User Interface Design Process – Obstacles –Usability –Human Characteristics In Design
– Human Interaction Speed –Business Functions –Requirement Analysis – Direct –
Indirect Methods – Basic Business Functions – Design Standards – System Timings –
Human Consideration In Screen Design – Structures Of Menus – Functions Of Menus–
UNIT III WINDOWS 9
Characteristics– Components– Presentation Styles– Types– Managements–
Organizations– Operations– Web Systems– Device– Based Controls Characteristics–
Screen – Based Controls – Operate Control – Text Boxes– Selection Control–
Combination Control– Custom Control– Presentation Control.
UNIT IV MULTIMEDIA 9
Text For Web Pages – Effective Feedback– Guidance & Assistance–
Internationalization– Accesssibility– Icons– Image– Multimedia – Coloring.
UNIT V WINDOWS LAYOUT– TEST 9
Prototypes – Kinds Of Tests – Retest – Information Search – Visualization –
Hypermedia – WWW– Software Tools.
TOTAL = 45 PERIODS
TEXT BOOKS:
1. Wilbent. O. Galitz ,“The Essential Guide To User Interface Design”, John Wiley&
Sons, 2001.
2. Ben Sheiderman, “Design The User Interface”, Pearson Education, 1998.
REFERENCES:
1. Alan Cooper, “The Essential Of User Interface Design”, Wiley – Dream Tech Ltd.,
2002.
CS2022 VISUAL PROGRAMMING L T P C
3 0 0 3
UNIT I 9
Windows Programming Fundamentals – MFC – Windows – Graphics – Menus – Mouse
and keyboard – Bitmaps – Palettes – Device-Independent Bitmaps
UNIT II 9
Controls – Modal and Modeless Dialog – Property – Data I/O – Sound – Timer
UNIT III 9
Memory management – SDI – MDI – MFC for Advanced windows user Interface – status
bar and Toolbars – Tree view – List view – Threads
22
UNIT IV 9
ODBC – MFC Database classes – DAO - DLLs – Working with Images
UNIT V 9
COM Fundamentals – ActiveX control – ATL – Internet Programming
TOTAL = 45 PERIODS
TEXT BOOK:
1. Richard C.Leinecker and Tom Archer, “Visual C++ 6 Programming Bible”, Wiley
DreamTech Press, 2006.
REFERENCES:
1. Lars Klander, “Core Visual C++ 6”, Pearson Education, 2000
2. Deital, Deital, Liperi and Yaeger “Visual V++ .NET How to Program” , Pearson
Education, 2004.
CS2032 DATA WAREHOUSING AND DATA MINING LT P C
3 0 0 3
UNIT I DATA WAREHOUSING 10
Data warehousing Components –Building a Data warehouse –- Mapping the Data
Warehouse to a Multiprocessor Architecture – DBMS Schemas for Decision Support –
Data Extraction, Cleanup, and Transformation Tools –Metadata.
Reporting and Query tools and Applications – Tool Categories – The Need for
Applications – Cognos Impromptu – Online Analytical Processing (OLAP) – Need –
Multidimensional Data Model – OLAP Guidelines – Multidimensional versus
Multirelational OLAP – Categories of Tools – OLAP Tools and the Internet.
UNIT III DATA MINING 8
Introduction – Data – Types of Data – Data Mining Functionalities – Interestingness of
Patterns – Classification of Data Mining Systems – Data Mining Task Primitives –
Integration of a Data Mining System with a Data Warehouse – Issues –Data
Preprocessing.
UNIT IV ASSOCIATION RULE MINING AND CLASSIFICATION 11
Mining Frequent Patterns, Associations and Correlations – Mining Methods – Mining
Various Kinds of Association Rules – Correlation Analysis – Constraint Based
Association Mining – Classification and Prediction - Basic Concepts - Decision Tree
Induction - Bayesian Classification – Rule Based Classification – Classification by
Backpropagation – Support Vector Machines – Associative Classification – Lazy
Learners – Other Classification Methods - Prediction
UNIT V CLUSTERING AND APPLICATIONS AND TRENDS IN DATA MINING 8
Cluster Analysis - Types of Data – Categorization of Major Clustering Methods - Kmeans
– Partitioning Methods – Hierarchical Methods - Density-Based Methods –Grid
Based Methods – Model-Based Clustering Methods – Clustering High Dimensional Data
- Constraint – Based Cluster Analysis – Outlier Analysis – Data Mining Applications.
TOTAL = 45 PERIODS
23
TEXT BOOKS:
1. Alex Berson and Stephen J. Smith, “ Data Warehousing, Data Mining & OLAP”, Tata
McGraw – Hill Edition, Tenth Reprint 2007.
2. Jiawei Han and Micheline Kamber, “Data Mining Concepts and Techniques”, Second
Edition, Elsevier, 2007.
REFERENCES:
1. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, “ Introduction To Data Mining”,
Person Education, 2007.
2. K.P. Soman, Shyam Diwakar and V. Ajay “, Insight into Data mining Theory and
Practice”, Easter Economy Edition, Prentice Hall of India, 2006.
3. G. K. Gupta, “ Introduction to Data Mining with Case Studies”, Easter Economy
Edition, Prentice Hall of India, 2006.
4. Daniel T.Larose, “Data Mining Methods and Models”, Wile-Inter science, 2006.