Sunday, November 30, 2014

BA8206 MARKETING MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8206 MARKETING MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank



COURSE OBJECTIVES:
 To understand the changing business environment
 To identify the indicators of management thoughts and practices
 to understand fundamental premise underlying market driven strategies

COURSE OUTCOMES:
 knowledge of analytical skills in solving marketing related problems
 awareness of marketing management process

UNIT I INTRODUCTION 12
Marketing – Definitions - Conceptual frame work – Marketing environment : Internal and External -
Marketing interface with other functional areas – Production, Finance, Human Relations
Management, Information System. Marketing in global environment – Prospects and Challenges.

UNIT II MARKETING STRATEGY 12
Marketing strategy formulations – Key Drivers of Marketing Strategies - Strategies for Industrial
Marketing – Consumer Marketing –– Services marketing – Competitor analysis - Analysis of
consumer and industrial markets – Strategic Marketing Mix components.

UNIT III MARKETING MIX DECISIONS 12
Product planning and development – Product life cycle – New product Development and
Management – Market Segmentation – Targeting and Positioning – Channel Management –
Advertising and sales promotions – Pricing Objectives, Policies and methods.

UNIT IV BUYER BEHAVIOUR 12
Understanding industrial and individual buyer behavior - Influencing factors – Buyer Behaviour
Models – Online buyer behaviour - Building and measuring customer satisfaction – Customer
relationships management – Customer acquisition, Retaining, Defection.

UNIT V MARKETING RESEARCH & TRENDS IN MARKETING 12
Marketing Information System – Research Process – Concepts and applications : Product –
Advertising – Promotion – Consumer Behaviour – Retail research – Customer driven
organizations - Cause related marketing - Ethics in marketing –Online marketing trends.

TEXT BOOKS
1. Philip Kortler and Kevin Lane Keller, Marketing Management, PHI 14th Edition, 2012
2. KS Chandrasekar, “Marketing management-Text and Cases”, Tata McGrawHill-Vijaynicole,
First edition,2010
3. Paul Baines, Chris Fill and Kelly Page, Marketing, Oxford University Press, 2nd Edition,2011.
4. Lamb, hair, Sharma, Mc Daniel– Marketing – An Innovative approach to learning and teaching-
A south Asian perspective, Cengage Learning –– 2012

REFERENCES
1. Micheal R.Czinkota & Masaaki Kotabe, Marketing Management, Vikas Thomson Learning,
2000.
2. Duglas,J.Darymple, Marketing Management, John Wiley & Sons, 2008.
3. NAG, Marketing successfully- A Professional Perspective, Macmillan 2008.
4. Boyd Walker, Marketing Management, McGraw Hill, 2002.
5 Paul Baines, Chriss Fill Kelly Pagb, Marketing, II edition, Asian edition.

Saturday, November 29, 2014

BA8205 INFORMATION MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8205 INFORMATION MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE
 To understand the importance of information in business
 To know the technologies and methods used for effective decision making in an
organization.

COURSE OUTCOME
 Gains knowledge on effective applications of information systems in business

UNIT I INTRODUCTION 10
Data, Information, Intelligence, Information Technology, Information System, evolution, types
based on functions and hierarchy, System development methodologies, Functional Information
Systems, DSS, EIS, KMS, GIS, International Information System.

UNIT II SYSTEM ANALYSIS AND DESIGN 10
Case tools - System flow chart, Decision table, Data flow Diagram (DFD), Entity Relationship (ER),
Object Oriented Analysis and Design(OOAD), UML diagram.

UNIT III DATABASE MANAGEMENT SYSTEMS 9
DBMS – HDBMS, NDBMS, RDBMS, OODBMS, Query Processing, SQL, Concurrency
Management, Data warehousing and Data Mart

UNIT IV SECURITY, CONTROL AND REPORTING 8
Security, Testing, Error detection, Controls, IS Vulnerability, Disaster Management, Computer
Crimes, Securing the Web, Intranets and Wireless Networks, Software Audit, Ethics in IT, User
Interface and reporting.

UNIT V NEW IT INITIATIVES 8
Role of information management in ERP, e-business, e-governance, Data Mining, Business
Intelligence, Pervasive Computing, Cloud computing, CMM.

TEXTBOOKS
1. Robert Schultheis and Mary Summer, Management Information Systems – The Managers
View, Tata McGraw Hill, 2008.
2. Kenneth C. Laudon and Jane Price Laudon, Management Information Systems – Managing the
digital firm, PHI Learning / Pearson Education, PHI, Asia, 2012.

REFERENCES
1. Rahul de, MIS in Business, Government and Society, Wiley India Pvt Ltd, 2012
2. Gordon Davis, Management Information System : Conceptual Foundations, Structure
and Development, Tata McGraw Hill, 21st Reprint 2008.
3. Haag, Cummings and Mc Cubbrey, Management Information Systems for the
Information Age, McGraw Hill, 2005. 9th edition, 2013.
4. Turban, McLean and Wetherbe, Information Technology for Management –
Transforming Organisations in the Digital Economy, John Wiley, 6th Edition, 2008.
5. Raymond McLeod and Jr. George P. Schell, Management Information Systems,
Pearson Education, 2007.
6. James O Brien, Management Information Systems – Managing Information
Technology in the E-business enterprise, Tata McGraw Hill, 2004.

BA8204 HUMAN RESOURCES MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8204 HUMAN RESOURCES MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To provide knowledge about management issues related to staffing, training, performance,
compensation, human factors consideration and compliance with human resource requirements.

COURSE OUTCOME:
Students will gain knowledge and skills needed for success as a human resources professional

UNIT I PERSPECTIVES IN HUMAN RESOURCE MANAGEMENT 5
Evolution of human resource management – The importance of the human factor – Challenges –
Inclusive growth and affirmative action -Role of human resource manager – Human resource
policies – Computer applications in human resource management – Human resource accounting
and audit.

UNIT II THE CONCEPT OF BEST FIT EMPLOYEE 8
Importance of Human Resource Planning – Forecasting human resource requirement –matching
supply and demand - Internal and External sources. Recruitment - Selection – induction –
Socialization benefits.

UNIT III TRAINING AND EXECUTIVE DEVELOPMENT 10
Types of training methods –purpose- benefits- resistance. Executive development programmes –
Common practices - Benefits – Self development – Knowledge management.

UNIT IV SUSTAINING EMPLOYEE INTEREST 12
Compensation plan – Reward – Motivation – Application of theories of motivation – Career
management – Development of mentor – Protégé relationships.

UNIT V PERFORMANCE EVALUATION AND CONTROL PROCESS 10
Method of performance evaluation – Feedback – Industry practices. Promotion, Demotion,
Transfer and Separation – Implication of job change. The control process – Importance – Methods
– Requirement of effective control systems grievances – Causes – Implications – Redressal
methods.

TEXTBOOK
1. Dessler Human Resource Management, Pearson Education Limited, 2007
2. Decenzo and Robbins, Human Resource Management, Wiley, 8th Edition, 2007.

REFERENCES
1. Luis R.Gomez-Mejia, David B.Balkin, Robert L Cardy. Managing Human Resource. PHI
Learning. 2012
2. Bernadin , Human Resource Management ,Tata Mcgraw Hill ,8th edition 2012.
3. Wayne Cascio, Managing Human Resource, McGraw Hill, 2007.
4. Ivancevich, Human Resource Management, McGraw Hill 2012.
5. Uday Kumar Haldar, Juthika Sarkar. Human Resource management. Oxford. 2012

BA8203 FINANCIAL MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8203 FINANCIAL MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVES:
Facilitate student to
 Understand the operational nuances of a Finance Manager
 Comprehend the technique of making decisions related to finance function
COURSE OUTCOMES:
Possess the techniques of managing finance in an organization

UNIT I FOUNDATIONS OF FINANCE: 9
Financial management – An overview- Time value of money- Introduction to the concept of risk
and return of a single asset and of a portfolio- Valuation of bonds and shares-Option valuation.

UNIT II INVESTMENT DECISIONS: 9
Capital Budgeting: Principles and techniques - Nature of capital budgeting- Identifying relevant
cash flows - Evaluation Techniques: Payback, Accounting rate of return, Net Present Value,
Internal Rate of Return, Profitability Index - Comparison of DCF techniques - Project selection
under capital rationing - Inflation and capital budgeting - Concept and measurement of cost of
capital - Specific cost and overall cost of capital

UNIT III FINANCING AND DIVIDEND DECISION: 9
Financial and operating leverage - capital structure - Cost of capital and valuation - designing
capital structure.
Dividend policy - Aspects of dividend policy - practical consideration - forms of dividend policy -
forms of dividends - share splits.

UNIT IV WORKING CAPITAL MANAGEMENT: 9
Principles of working capital: Concepts, Needs, Determinants, issues and estimation of working
capital - Accounts Receivables Management and factoring - Inventory management - Cash
management - Working capital finance : Trade credit, Bank finance and Commercial paper.

UNIT V LONG TERM SOURCES OF FINANCE: 9
Indian capital and stock market, New issues market Long term finance: Shares, debentures and
term loans, lease, hire purchase, venture capital financing, Private Equity.

TEXTBOOK
1. Dessler Human Resource Management, Pearson Education Limited, 2007
2. Decenzo and Robbins, Human Resource Management, Wiley, 8th Edition, 2007.

REFERENCES
1. Luis R.Gomez-Mejia, David B.Balkin, Robert L Cardy. Managing Human Resource. PHI
Learning. 2012
2. Bernadin , Human Resource Management ,Tata Mcgraw Hill ,8th edition 2012.
3. Wayne Cascio, Managing Human Resource, McGraw Hill, 2007.
4. Ivancevich, Human Resource Management, McGraw Hill 2012.
5. Uday Kumar Haldar, Juthika Sarkar. Human Resource management. Oxford. 2012

BA8202 BUSINESS RESEARCH METHODS mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8202 BUSINESS RESEARCH METHODS mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVES:
To familarise the students to the principles of scientific methodology in business enquiry; to
develop analytical skills of business research; to develop the skills for scientific communications.

COURSE OUTCOMES:
Students would become acquainted with the scientific methodology in business domain. They
would also become analytically skillful. They would become familiar with the nuances of scientific
communications.

UNIT I INTRODUCTION 9
Business Research – Definition and Significance – the research process – Types of Research –
Exploratory and causal Research – Theoretical and empirical Research – Cross –Sectional and
time – series Research – Research questions / Problems – Research objectives – Research
hypotheses – characteristics – Research in an evolutionary perspective – the role of theory in
research.

UNIT II RESEARCH DESIGN AND MEASUREMENT 9
Research design – Definition – types of research design – exploratory and causal research design
– Descriptive and experimental design – different types of experimental design – Validity of
findings – internal and external validity – Variables in Research – Measurement and scaling –
Different scales – Construction of instrument – Validity and Reliability of instrument.

UNIT III DATA COLLECTION 9
Types of data – Primary Vs Secondary data – Methods of primary data collection – Survey Vs
Observation – Experiments – Construction of questionaire and instrument – Validation of questionaire – Sampling plan – Sample size – determinants optimal sample size – sampling
techniques – Probability Vs Non–probability sampling methods.

UNIT IV DATA PREPARATION AND ANALYSIS 9
Data Preparation – editing – Coding –Data entry – Validity of data – Qualitative Vs Quantitative
data analyses – Bivariate and Multivariate statistical techniques – Factor analysis – Discriminant
analysis – cluster analysis – multiple regression and correlation – multidimensional scaling –
Application of statistical software for data analysis.

UNIT V REPORT DESIGN, WRITING AND ETHICS IN BUSINESS RESEARCH 9
Research report – Different types – Contents of report – need of executive summary –
chapterization – contents of chapter – report writing – the role of audience – readability –
comprehension – tone – final proof – report format – title of the report – ethics in research – ethical
behaviour of research – subjectivity and objectivity in research.

TEXTBOOKS
1. Donald R. Cooper, Pamela S. Schindler and J K Sharma, Business Research methods,
11th Edition, Tata Mc Graw Hill, New Delhi, 2012.
2. Alan Bryman and Emma Bell, Business Research methods, 3rd Edition, Oxford
University Press, New Delhi, 2011.
3. Uma Sekaran and Roger Bougie, Research methods for Business, 5th Edition,
Wiley India, New Delhi, 2012.
4. William G Zikmund, Barry J Babin, Jon C.Carr, Atanu Adhikari,Mitch Griffin, Business
Research methods, A South Asian Perspective, 8th Edition, Cengage Learning, New Delhi,
2012.

BA8201 APPLIED OPERATIONS RESEARCH mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8201 APPLIED OPERATIONS RESEARCH mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To learn the concepts of operations research applied in business decision making.

COURSE OUTCOME:
To facilitate quantitative solutions in business decision making under conditions of certainty, risk
and uncertainty.

UNIT I INTRODUCTION TO LINEAR PROGRAMMING (LP) 12
Introduction to applications of operations research in functional areas of management. Linear
Programming-formulation, solution by graphical and simplex methods (Primal - Penalty, Two
Phase), Special cases. Dual simplex method. Principles of Duality. Sensitivity Analysis.

UNIT II LINEAR PROGRAMMING EXTENSIONS 12
Transportation Models (Minimising and Maximising Problems) – Balanced and unbalanced
Problems – Initial Basic feasible solution by N-W Corner Rule, Least cost and Vogel’s
approximation methods. Check for optimality. Solution by MODI / Stepping Stone method. Case of
Degeneracy. Transhipment Models. Assignment Models (Minimising and Maximising Problems) –
Balanced and Unbalanced Problems. Solution by Hungarian and Branch and Bound Algorithms.
Travelling Salesman problem. Crew Assignment Models.

UNIT III INTEGER PROGRAMMING AND GAME THEORY 12
Solution to pure and mixed integer programming problem by Branch and Bound and cutting plane
algorithms. Game Theory-Two person Zero sum games-Saddle point, Dominance Rule, Convex
Linear Combination (Averages), methods of matrices, graphical and LP solutions.

UNIT IV INVENTORY MODELS, SIMULATION AND DECISION THEORY 12
Inventory Models – EOQ and EBQ Models (With and without shortages), Quantity Discount
Models. Decision making under risk – Decision trees – Decision making under uncertainty.
Monte-carlo simulation.

UNIT V QUEUING THEORY AND REPLACEMENT MODELS 12
Queuing Theory - single and Multi-channel models – infinite number of customers and infinite
calling source. Replacement Models-Individuals replacement Models (With and without time value
of money) – Group Replacement Models.

TEXTBOOKS
1. Paneerselvam R., Operations Research, Prentice Hall of India, Fourth Print, 2008.
2. N. D Vohra, Quantitative Techniques in Management,Tata Mcgraw Hill, 2010.
3. Pradeep Prabakar Pai, Operations Research - Principles and Practice, Oxford Higher
Education, .

REFERENCES
1. Hamdy A Taha, Introduction to Operations Research, Prentice Hall India, Seventh
Edition, Third Indian Reprint 2004.
2. G. Srinivasan, Operations Research – Principles and Applications, PHI, 2007.
3. Gupta P.K, Hira D.S, Problem in Operations Research, S.Chand and Co, 2007.
4. Kalavathy S, Operations Research, Second Edition, Vikas Publishing House, 2004.
5. Frederick & Mark Hillier, Introduction to Management Science – A Modeling and case
studies approach with spreadsheets, Tata Mcgraw Hill, 2005.

BA8108 WRITTEN COMMUNICATION mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8108 WRITTEN COMMUNICATION mba-syllabus-subject-notes-pevious-year-questions-papers-bank


COURSE OBJECTIVES:
 To familiarize learners with the mechanics of writing.
 To enable learners to write in English precisely and effectively.

COURSE OUTCOMES:
Learners should be able to
i) get into the habit of writing regularly,
ii) express themselves in different genres of writing from creative to critical to factual
writing,
iii) take part in print and online media communication,
iv) read quite widely to acquire a style of writing, and
v) identify their areas of strengths and weaknesses in writing.

UNIT I PERSONAL COMMUNICATION 9
Journal writing, mails/emails, SMS, greeting cards, situation based – accepting/declining
invitations, congratulating, consoling, conveying information.

UNIT II SOCIAL COMMUNICATION 9
Blogs, Reviews (films, books), posting comments, tweets, cross-cultural communication, gender
sensitivity in communication.

UNIT III WORK PLACE COMMUNICATION 9
e-mails, minutes, reports of different kinds – annual report, status report, survey report, proposals,
memorandums, presentations, interviews, profile of institutions, speeches, responding to
enquiries, complaints, resumes, applications, summarizing, strategies for writing.

UNIT I V RESEARCH WRITING 9
Articles for publication (Journals), developing questionnaire, writing abstract, dissertation, qualities
of research writing, data (charts, tables) analysis, documentation.

UNIT V WRITING FOR MEDIA AND CREATIVE WRITING 9
Features for publication (Newspapers, magazines, newsletters, notice-board), case studies, short
stories, travelogues, writing for children, translation, techniques of writing

TEXT BOOKS
1. Raymond V Lesikar, John D Pettit, and Mary E Flatly. 2009. Lesikar’s Basic
BusinessCommunication. 11th ed. Tata McGraw-Hill, New Delhi.
2. Sharan J Gerson, and Steven M Gerson. 2008. Technical Writing: Process and Product.
Pearson Education, New Delhi.

REFERENCE:
1. E. H. McGrath, S.J. 2012. Basic Managerial Skills for All. 9th ed. Prentice-Hall of India, New
Delhi
Management books
Robin sharma - The greatness guide
Steven Covey - 7 Habits of Effective people
Arindham Chaudhuri - Count your chickens before they hatch
Ramadurai - TCS Story
Blogs : Seth Godwin, Guy Kawasaki, Kiruba Shankar
Review: Harvard Business review
Reports: Deloitte, Netsis
Magazines: Bloomberg Businessweek, Economist

BA8107 TOTAL QUALITY MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8107 TOTAL QUALITY MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To learn the quality philosophies and tools in the managerial perspective.

COURSE OUTCOME:
To apply quality philosophies and tools to facilitate continuous improvement and ensure customer
delight.

UNIT I INTRODUCTION 9
Quality – vision, mission and policy statements. Customer Focus – customer perception of quality,
Translating needs into requirements, customer retention. Dimensions of product and service
quality. Cost of quality.

UNIT II PRINCIPLES AND PHILOSOPHIES OF QUALITY MANAGEMENT 9
Overview of the contributions of Deming, Juran Crosby, Masaaki Imai, Feigenbaum, Ishikawa,
Taguchi techniques – introduction, loss function, parameter and tolerance design, signal to
noise ratio. Concepts of Quality circle, Japanese 5S principles and 8D methodology.

UNIT III STATISTICAL PROCESS CONTROL 9
Meaning and significance of statistical process control (SPC) – construction of control charts for
variables and attributed. Process capability – meaning, significance and measurement – Six sigma - concepts of process capability. Reliability concepts – definitions, reliability in series and parallel, product life characteristics curve.Total productive maintenance (TMP), Terotechnology. Business process Improvement (BPI) – principles, applications, reengineering process, benefits and limitations.

UNIT IV TOOLS AND TECHNIQUES FOR QUALITY MANAGEMENT 9
Quality functions development (QFD) – Benefits, Voice of customer, information organization,
House of quality (HOQ), building a HOQ, QFD process. Failure mode effect analysis (FMEA) –
requirements of reliability, failure rate, FMEA stages, design, process and documentation. Seven
Tools (old & new). Bench marking and POKA YOKE.

UNIT V QUALITY SYSTEMS ORGANIZING AND IMPLEMENTATION 9
Introduction to IS/ISO 9004:2000 – quality management systems – guidelines for performance
improvements. Quality Audits. TQM culture, Leadership – quality council, employee involvement,
motivation, empowerment, recognition and reward - TQM framework, benefits, awareness and
obstacles.

TEXT BOOKS
1. Dale H.Besterfield, Carol Besterfield – Michna, Glen H. Besterfield, Mary Besterfield – Sacre,
Hermant – Urdhwareshe, Rashmi Urdhwareshe, Total Quality Management, Revised Third
edition, Pearson Education, 2011
2. Shridhara Bhat K, Total Quality Management – Text and Cases, Himalaya Publishing House,
First Edition 2002.

REFERENCES
1. Douglas C. Montgomory, Introduction to Statistical Quality Control, Wiley Student Edition,
4th Edition, Wiley India Pvt Limited, 2008.
2. James R. Evans and William M. Lindsay, The Management and Control of Quality, Sixth
Edition, Thomson, 2005.

BA8106 STATISTICS FOR MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8106 STATISTICS FOR MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To learn the applications of statistics in business decision making.

COURSE OUTCOME:
To facilitate objective solutions in business decision making under subjective conditions

UNIT I INTRODUCTION 12
Statistics – Definition, Types. Types of variables – Organising data - Descriptive Measures. Basic
definitions and rules for probability, conditional probability independence of events, Baye’s
theorem, and random variables, Probability distributions: Binomial, Poisson, Uniform and Normal
distributions.

UNIT II SAMPLING DISTRIBUTION AND ESTIMATION 12
Introduction to sampling distributions, sampling distribution of mean and proportion, application of
central limit theorem, sampling techniques. Estimation: Point and Interval estimates for population
parameters of large sample and small samples, determining the sample size.

UNIT III TESTING OF HYPOTHESIS - PARAMETIRC TESTS 12
Hypothesis testing: one sample and two sample tests for means and proportions of large samples
(z-test), one sample and two sample tests for means of small samples (t-test), F-test for two
sample standard deviations. ANOVA one and two way.

UNIT IV NON-PARAMETRIC TESTS 12
Chi-square test for single sample standard deviation. Chi-square tests for independence of
attributes and goodness of fit. Sign test for paired data. Rank sum test. Kolmogorov-Smirnov – test
for goodness of fit, comparing two populations. Mann – Whitney U test and Kruskal Wallis test.
One sample run test, rank correlation.

UNIT V CORRELATION, REGRESSION AND TIME SERIES ANALYSIS 12
Correlation analysis, estimation of regression line. Time series analysis: Variations in time series,
trend analysis, cyclical variations, seasonal variations and irregular variations, forecasting errors.

TEXT BOOKS:
1. Richard I. Levin, David S. Rubin, Statistics for Management, Pearson Education, 7th Edition,
2011.
2. Aczel A.D. and Sounderpandian J., “Complete Business Statistics”, 6th edition, Tata McGraw –
Hill Publishing Company Ltd., New Delhi, 2012.

REFERENCES:
2. Srivatsava TN and Shailaja Rego, Statistics for Management, Tata McGraw Hill, 2008.
3. Ken Black, Applied Business Statistics, 7th Edition, Wiley India Edition, 2012.
4. Anderson D.R., Sweeney D.J. and Williams T.A., Statistics for business and economics, 11th
edition, Thomson (South – Western) Asia, Singapore, 2012.
5. N. D. Vohra, Business Statistics, Tata McGraw Hill, 2012.

BA8106 STATISTICS FOR MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8106 STATISTICS FOR MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To learn the applications of statistics in business decision making.
COURSE OUTCOME:
To facilitate objective solutions in business decision making under subjective conditions

UNIT I INTRODUCTION 12
Statistics – Definition, Types. Types of variables – Organising data - Descriptive Measures. Basic
definitions and rules for probability, conditional probability independence of events, Baye’s
theorem, and random variables, Probability distributions: Binomial, Poisson, Uniform and Normal
distributions.

UNIT II SAMPLING DISTRIBUTION AND ESTIMATION 12
Introduction to sampling distributions, sampling distribution of mean and proportion, application of
central limit theorem, sampling techniques. Estimation: Point and Interval estimates for population
parameters of large sample and small samples, determining the sample size.

UNIT III TESTING OF HYPOTHESIS - PARAMETIRC TESTS 12
Hypothesis testing: one sample and two sample tests for means and proportions of large samples
(z-test), one sample and two sample tests for means of small samples (t-test), F-test for two
sample standard deviations. ANOVA one and two way.

UNIT IV NON-PARAMETRIC TESTS 12
Chi-square test for single sample standard deviation. Chi-square tests for independence of
attributes and goodness of fit. Sign test for paired data. Rank sum test. Kolmogorov-Smirnov – test
for goodness of fit, comparing two populations. Mann – Whitney U test and Kruskal Wallis test.
One sample run test, rank correlation.

UNIT V CORRELATION, REGRESSION AND TIME SERIES ANALYSIS 12
Correlation analysis, estimation of regression line. Time series analysis: Variations in time series,
trend analysis, cyclical variations, seasonal variations and irregular variations, forecasting errors.

TEXT BOOKS:
1. Richard I. Levin, David S. Rubin, Statistics for Management, Pearson Education, 7th Edition,
2011.
2. Aczel A.D. and Sounderpandian J., “Complete Business Statistics”, 6th edition, Tata McGraw –
Hill Publishing Company Ltd., New Delhi, 2012.

REFERENCES:
2. Srivatsava TN and Shailaja Rego, Statistics for Management, Tata McGraw Hill, 2008.
3. Ken Black, Applied Business Statistics, 7th Edition, Wiley India Edition, 2012.
4. Anderson D.R., Sweeney D.J. and Williams T.A., Statistics for business and economics, 11th
edition, Thomson (South – Western) Asia, Singapore, 2012.
5. N. D. Vohra, Business Statistics, Tata McGraw Hill, 2012.

BA8105 PRINCIPLES OF MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8105 PRINCIPLES OF MANAGEMENT mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To familarise the students to the basic concepts of management in order to aid in understanding
how an organization functions, and in understanding the complexity and wide variety of issues
managers face in today’s business firms.

COURSE OUTCOMES:
The students should be able to describe and discuss the elements of effective management, ii)
discuss and apply the planning, organizing and control processes, iii) describe various theories
related to the development of leadership skills, motivation techniques, team work and effective
communication, iv) communicate effectively through both oral and written presentation.

UNIT I INTRODUCTION TO MANAGEMENT 9
Organization- Management- Role of managers- Evolution of management thought- Organization
and the environmental factors- Managing globally- Strategies for International business.

UNIT II PLANNING 9
Nature and purpose of planning- Planning process- Types of plans- Objectives- Managing by
Objective (MBO) strategies- Types of strategies – Policies – Decision Making- Types of decision-
Decision making process- Rational decision making process- Decision making under different
conditions.

UNIT III ORGANISING 9
Nature and purpose of organizing- Organization structure- Formal and informal groups/
organization- Line and staff authority- Departmentation- Span of control- Centralization and
decentralization- Delegation of authority- Staffing- Selection and Recruitment- Orientation- Career
development- Career stages- Training- Performance appraisal

UNIT IV DIRECTING 9
Managing people- Communication- Hurdles to effective communication- Organization culture-
Elements and types of culture- Managing cultural diversity.

UNIT V CONTROLLING 9
Process of controlling- Types of control- Budgetary and non-budgetary control techniques-
Managing productivity- Cost control- Purchase control- Maintenance control- Quality control-
Planning operations.

TEXT BOOKS:
1. Andrew J. Dubrin, Essentials of Management, Thomson Southwestern, 9th edition,2012.
2. Samuel C. Certo and Tervis Certo, Modern management: concepts and skills, Pearson
education, 12th edition, 2012.
3. Harold Koontz and Heinz Weihrich, Essentials of management: An International &
Leadership Perspective, 9th edition, Tata McGraw-Hill Education, 2012.
4. Charles W.L Hill and Steven L McShane, ‘Principles of Management, McGraw Hill
Education, Special Indian Edition, 2007.

REFERENCES:
1. Don Hellriegel, Susan E. Jackson and John W. Slocum, Management- A competencybased
approach, Thompson South Western,11th edition, 2008.
2. Heinz Weihrich, Mark V Cannice and Harold Koontz, Management- A global entrepreneurial
perspective, Tata McGraw Hill, 12th edition, 2008.
3. Stephen P. Robbins, David A.De Cenzo and Mary Coulter, Fundamentals of management,
Prentice Hall of India, 2012.

BA8104 ORGANIZATIONAL BEHAVIOUR mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8104 ORGANIZATIONAL BEHAVIOUR mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To provide an overview of theories and practices in organizational behavior in individual, group and
organizational level.

COURSE OUTCOMES:
Students will have a better understanding of human behavior in organization. They will know the
framework for managing individual and group performance.

UNIT I FOCUS AND PURPOSE 5
Definition, need and importance of organizational behaviour – Nature and scope – Frame work –
Organizational behaviour models.

UNIT II INDIVIDUAL BEHAVIOUR 12
Personality – types – Factors influencing personality – Theories – Learning – Types of learners –
The learning process – Learning theories – Organizational behaviour modification.
Misbehaviour – Types – Management Intervention. Emotions - Emotional Labour – Emotional
Intelligence – Theories. Attitudes – Characteristics – Components – Formation – Measurement-
Values. Perceptions – Importance – Factors influencing perception – Interpersonal perception-
Impression Management. Motivation – Importance – Types – Effects on work behavior.

UNIT III GROUP BEHAVIOUR 10
Organization structure – Formation – Groups in organizations – Influence – Group dynamics –
Emergence of informal leaders and working norms – Group decision making techniques – Team
building - Interpersonal relations – Communication – Control.

UNIT IV LEADERSHIP AND POWER 8
Meaning – Importance – Leadership styles – Theories – Leaders Vs Managers – Sources of power
– Power centers – Power and Politics.

UNIT V DYNAMICS OF ORGANIZATIONAL BEHAVIOUR 10
Organizational culture and climate – Factors affecting organizational climate – Importance.
Job satisfaction – Determinants – Measurements – Influence on behavior. Organizational change –
Importance – Stability Vs Change – Proactive Vs Reaction change – the change process –
Resistance to change – Managing change.
Stress – Work Stressors – Prevention and Management of stress – Balancing work and Life.
Organizational development – Characteristics – objectives –. Organizational effectiveness
Developing Gender sensitive workplace

TEXT BOOKS
1. Stephen P. Robins, Organisational Behavior, PHI Learning / Pearson Education,
11th edition, 2008.
2. Fred Luthans, Organisational Behavior, McGraw Hill, 11th Edition, 2001.

REFERENCES
1. Mc Shane & Von Glinov, Organisational Behaviour, 4th Edition, Tata Mc Graw Hill, 2007.
2. Nelson, Quick, Khandelwal. ORGB – An innovative approach to learning and teaching.
Cengage learning. 2nd edition. 2012
3. Ivancevich, Konopaske & Maheson, Oranisational Behaviour & Management, 7th edition, Tata
McGraw Hill, 2008.
4. Udai Pareek, Understanding Organisational Behaviour, 3rd Edition, Oxford Higher Education,
2011.
5. Jerald Greenberg, Behaviour in Organization, PHI Learning. 10th edition. 2011

BA8103 LEGAL ASPECTS OF BUSINESS mba-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8103 LEGAL ASPECTS OF BUSINESS mba-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVE:
To create the knowledge of Legal perspective and its practices to improvise the business.
COURSE OUTCOME:
Legal insight will be established in the business practices according to the situation of changing
environment.

UNIT I COMMERCIAL LAW 9
THE INDIAN CONTRACT ACT 1872
Definition of contract, essentials elements and types of a contract, Formation of a contract,
performance of contracts, breach of contract and its remedies, Quasi contracts - Contract Of
Agency: Nature of agency, Creation and types of agents, Authority and liability of Agent and
principal: Rights and duties of principal and agents, termination of agency.
THE SALE OF GOODS ACT 1930
Nature of Sales contract, Documents of title, risk of loss, Guarantees and Warranties, performance
of sales contracts, conditional sales and rights of an unpaid seller - Negotiable Instruments Act
1881: Nature and requisites of negotiable instruments. Types of negotiable instruments, liability of
parties, holder in due course, special rules for Cheque and drafts, discharge of negotiable
instruments.

UNIT II COMPANY LAW 9
Major principles – Nature and types of companies, Formation, Memorandum and Articles of
Association, Prospectus, Power, duties and liabilities of Directors, winding up of companies,
Corporate Governance.

UNIT III INDUSTRIAL LAW 9
An Overview of Factories Act - Payment of Wages Act - Payment of Bonus Act - Industrial Disputes
Act.

UNIT IV INCOME TAX ACT AND SALES TAX ACT 9
Corporate Tax Planning, Overview of central Sales Tax Act 1956 – Definitions, Scope, Incidence of
CST, Practical issues of CST, Value Added Tax – Concepts, Scope, Methods of VAT Calculation,
Practical Implications of VAT.

UNIT V CONSUMER PROTECTION ACT AND INTRODUCTION OF CYBER LAWS 9
Consumer Protection Act – Consumer rights, Procedures for Consumer greivances redressal,
Types of consumer Redressal Machinaries and Forums- Competition Act 2002 - Cyber cvimes, IT
Act 2000 and 2002, Cyber Laws, Introduction of IPR – Copy rights, Trade marks, Patent Act.

TEXT BOOKS
1. N. D. Kapoor, Elements of mercantile Law, Sultan Chand and Company, India, 2006.
2. P. K. Goel, Business Law for Managers, Biztantatara Publishers, India, 2008.
3. Akhileshwar Pathack, Legal Aspects of Business, 4th Edition, Tata McGraw Hill, 2009.

REFERENCES
1. P. P. S. Gogna, Mercantile Law, S. Chand & Co. Ltd., India, Fourth Edition, 2008.
2. Dr. Vinod, K. Singhania, Direct Taxes Planning and Management, 2008.
3. Richard Stim, Intellectual Property- Copy Rights, Trade Marks, and Patents, Cengage
Learning, 2008.

BA8102 ECONOMIC ANALYSIS FOR BUSINESS-MBA-syllabus-subject-notes-pevious-year-questions-papers-bank

BA8102 ECONOMIC ANALYSIS FOR BUSINESS-MBA-syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVES:
To introduce the concepts of scarcity and efficiency; to explain principles of micro economics
relevant to managing an organization; to describe principles of macro economics to have the
understanding of economic environment of business.

COURSE OUTCOMES:
Students are expected to become familiar with both principles of micro and macro economics.
They would also become familiar with application of these principles to appreciate the functioning
of both product and input markets as well as the economy.

UNIT I INTRODUCTION 8
The themes of economics – scarcity and efficiency – three fundamental economic problems –
society’s capability – Production possibility frontiers (PPF) – Productive efficiency Vs economic
efficiency – economic growth & stability – Micro economies and Macro economies – the role of
markets and government – Positive Vs negative externalities.

UNIT II CONSUMER AND PRODUCER BEHAVIOUR 13
Market – Demand and Supply – Determinants – Market equilibrium – elasticity of demand and
supply – consumer behaviour – consumer equilibrium – Approaches to consumer behaviour –
Production – Short-run and long-run Production Function – Returns to scale – economies Vs
diseconomies of scale – Analysis of cost – Short-run and long-run cost function – Relation between
Production and cost function.

UNIT III PRODUCT AND FACTOR MARKET 13
Product market – perfect and imperfect market – different market structures – Firm’s equilibrium
and supply – Market efficiency – Economic costs of imperfect competition – factor market – Land,
Labour and capital – Demand and supply – determination of factor price – Interaction of product
and factor market – General equilibrium and efficiency of competitive markets.

UNIT IV PERFORMANCE OF AN ECONOMY – MACRO ECONOMICS 13
Macro-economic aggregates – circular flow of macroeconomic activity – National income
determination – Aggregate demand and supply – Macroeconomic equilibrium – Components of
aggregate demand and national income – multiplier effect – Demand side management – Fiscal
policy in theory.

UNIT V AGGREGATE SUPPLY AND THE ROLE OF MONEY 13
Short-run and Long-run supply curve – Unemployment and its impact – Okun’s law – Inflation and
the impact – reasons for inflation – Demand Vs Supply factors –Inflation Vs Unemployement
tradeoff – Phillips curve –short- run and long-run –Supply side Policy and management- Money
market- Demand and supply of money – money-market equilibrium and national income – the role
of monetary policy.

TEXT BOOKS
1. Paul A. Samuelson, William D. Nordhaus, Sudip Chaudhuri and Anindya Sen, Economics,
19thedition, Tata McGraw Hill, New Delhi, 2010.
2. William Boyes and Michael Melvin, Textbook of economics, Biztantra, 2005.
3. N. Gregory Mankiw, Principles of Economics, 3rd edition, Thomson learning, New Delhi,
2007.
4. Richard Lipsey and Alec Charystal, Economics, 12th edition, Oxford, University Press, New
Delhi, 2011.
1. Karl E. Case and Ray C. fair, Principles of Economics, 6th edition, Pearson, Education
Asia, New Delhi, 2002.

MBA Syllabus | BA8101 ACCOUNTING FOR MANAGEMENT syllabus-subject-notes-pevious-year-questions-papers-bank

BA8101 ACCOUNTING FOR MANAGEMENT syllabus-subject-notes-pevious-year-questions-papers-bank

COURSE OBJECTIVES :
 Acquire a reasonable knowledge in accounts
 Analysis and evaluate financial statements
COURSE OUTCOME
 Possess a managerial outlook at accounts.

UNIT I FINANCIAL ACCOUNTING 12
Introduction to Financial, Cost and Management Accounting- Generally accepted accounting
principles, Conventions and Concepts-Balance sheet and related concepts- Profit and Loss
account and related concepts - Introduction to inflation accounting- Introduction to human
resources accounting.

UNIT II COMPANY ACCOUNTS 12
Meaning of Company -Maintenance of Books of Account-Statutory Books- Profit or Loss Prior to
incorporation- Final Accounts of Company- Alteration of share capital- Preferential allotment,
Employees stock option- Buy back of securities.

UNIT III ANALYSIS OF FINANCIAL STATEMENTS 12
Analysis of financial statements – Financial ratio analysis, cash flow (as per Accounting Standard
3) and funds flow statement analysis.

UNIT IV COST ACCOUNTING 12
Cost Accounts - Classification of manufacturing costs - Accounting for manufacturing costs. Cost
Accounting Systems: Job order costing - Process costing- Activity Based Costing- Costing and the
value chain- Target costing- Marginal costing including decision making- Budgetary Control &
Variance Analysis - Standard cost system.

UNIT V ACCOUNTING IN COMPUTERISED ENVIRONMENT 12
Significance of Computerised Accounting System- Codification and Grouping of Accounts-
Maintaining the hierarchy of ledgers- Prepackaged Accounting software.

TEXT BOOKS
1. M.Y.Khan & P.K.Jain, Management Accounting, Tata McGraw Hill, 2011.
2. R.Narayanaswamy, Financial Accounting – A managerial perspective, PHI Learning, New
Delhi, 2011.

REFERENCES
1. Jan Williams, Financial and Managerial Accounting – The basis for business Decisions, 15th
edition, Tata McGraw Hill Publishers, 2010.
2. Horngren, Surdem, Stratton, Burgstahler, Schatzberg, Introduction to Management Accounting,
PHI Learning, 2011.
3. Stice & Stice, Financial Accounting Reporting and Analysis, 8th edition, Cengage Learning,
2010.
4. Singhvi Bodhanwala, Management Accounting -Text and cases, PHI Learning, 2009.
5. Ashish K. Battacharya, Introduction to Financial Statement Analysis, Elsevier, 2009

CS6801 MULTI-CORE ARCHITECTURES AND PROGRAMMING syllabus-subject-notes-pevious-year-questions-papers-bank

CS6801 MULTI-CORE ARCHITECTURES AND PROGRAMMING syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Understand the challenges in parallel and multi-threaded programming.
 Learn about the various parallel programming paradigms, and solutions.

UNIT I MULTI-CORE PROCESSORS 9
Single core to Multi-core architectures – SIMD and MIMD systems – Interconnection networks -
Symmetric and Distributed Shared Memory Architectures – Cache coherence - Performance Issues –
Parallel program design.

UNIT II PARALLEL PROGRAM CHALLENGES 9
Performance – Scalability – Synchronization and data sharing – Data races – Synchronization
primitives (mutexes, locks, semaphores, barriers) – deadlocks and livelocks – communication
between threads (condition variables, signals, message queues and pipes).

UNIT III SHARED MEMORY PROGRAMMING WITH OpenMP 9
OpenMP Execution Model – Memory Model – OpenMP Directives – Work-sharing Constructs - Library functions – Handling Data and Functional Parallelism – Handling Loops - Performance
Considerations.

UNIT IV DISTRIBUTED MEMORY PROGRAMMING WITH MPI 9
MPI program execution – MPI constructs – libraries – MPI send and receive – Point-to-point and
Collective communication – MPI derived datatypes – Performance evaluation

UNIT V PARALLEL PROGRAM DEVELOPMENT 9
Case studies - n-Body solvers – Tree Search – OpenMP and MPI implementations and comparison.

OUTCOMES:
At the end of the course, the student should be able to:
 Program Parallel Processors.
 Develop programs using OpenMP and MPI.
 Compare and contrast programming for serial processors and programming for parallel processors.

TEXT BOOKS:
1. Peter S. Pacheco, “An Introduction to Parallel Programming”, Morgan-Kauffman/Elsevier, 2011.
2. Darryl Gove, “Multicore Application Programming for Windows, Linux, and Oracle Solaris”,
Pearson, 2011 (unit 2)

REFERENCES:
1. Michael J Quinn, “Parallel programming in C with MPI and OpenMP”, Tata McGraw Hill, 2003.
2. Shameem Akhter and Jason Roberts, “Multi-core Programming”, Intel Press, 2006.

CS6704 RESOURCE MANAGEMENT TECHNIQUES syllabus-subject-notes-pevious-year-questions-papers-bank

CS6704 RESOURCE MANAGEMENT TECHNIQUES syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Be familiar with resource management techniques.
 Learn to solve problems in linear programming and Integer programming.
 Be exposed to CPM and PERT.

UNIT I LINEAR PROGRAMMING 9
Principal components of decision problem – Modeling phases – LP Formulation and graphic solution – Resource allocation problems – Simplex method – Sensitivity analysis.

UNIT II DUALITY AND NETWORKS 9
Definition of dual problem – Primal – Dual relation ships – Dual simplex methods – Post optimality
analysis – Transportation and assignment model - Shortest route problem.

UNIT III INTEGER PROGRAMMING 9
Cutting plan algorithm – Branch and bound methods, Multistage (Dynamic) programming.

UNIT IV CLASSICAL OPTIMISATION THEORY: 9
Unconstrained external problems, Newton – Ralphson method – Equality constraints – Jacobean
methods – Lagrangian method – Kuhn – Tucker conditions – Simple problems.

UNIT V OBJECT SCHEDULING: 9
Network diagram representation – Critical path method – Time charts and resource leveling – PERT.

OUTCOMES:
Upon Completion of the course, the students should be able to:
 Solve optimization problems using simplex method.
 Apply integer programming and linear programming to solve real-life applications.
 Use PERT and CPM for problems in project management

TEXT BOOK:
1. H.A. Taha, “Operation Research”, Prentice Hall of India, 2002.

REFERENCES:
1. Paneer Selvam, ‘Operations Research’, Prentice Hall of India, 2002
2. Anderson ‘Quantitative Methods for Business’, 8th Edition, Thomson Learning, 2002.
3. Winston ‘Operation Research’, Thomson Learning, 2003.
4. Vohra, ‘Quantitative Techniques in Management’, Tata Mc Graw Hill, 2002.
5. Anand Sarma, ‘Operation Research’, Himalaya Publishing House, 2003.

CS6703 GRID AND CLOUD COMPUTING syllabus-subject-notes-pevious-year-questions-papers-bank

CS6703 GRID AND CLOUD COMPUTING syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Understand how Grid computing helps in solving large scale scientific problems.
 Gain knowledge on the concept of virtualization that is fundamental to cloud computing.
 Learn how to program the grid and the cloud.
 Understand the security issues in the grid and the cloud environment.

UNIT I INTRODUCTION 9
Evolution of Distributed computing: Scalable computing over the Internet – Technologies for network
based systems – clusters of cooperative computers - Grid computing Infrastructures – cloud
computing - service oriented architecture – Introduction to Grid Architecture and standards –
Elements of Grid – Overview of Grid Architecture.

UNIT II GRID SERVICES 9
Introduction to Open Grid Services Architecture (OGSA) – Motivation – Functionality Requirements –
Practical & Detailed view of OGSA/OGSI – Data intensive grid service models – OGSA services.

UNIT III VIRTUALIZATION 9
Cloud deployment models: public, private, hybrid, community – Categories of cloud computing:
Everything as a service: Infrastructure, platform, software - Pros and Cons of cloud computing –
Implementation levels of virtualization – virtualization structure – virtualization of CPU, Memory and
I/O devices – virtual clusters and Resource Management – Virtualization for data center automation.

UNIT IV PROGRAMMING MODEL 9
Open source grid middleware packages – Globus Toolkit (GT4) Architecture , Configuration – Usage
of Globus – Main components and Programming model - Introduction to Hadoop Framework -
Mapreduce, Input splitting, map and reduce functions, specifying input and output parameters,
configuring and running a job – Design of Hadoop file system, HDFS concepts, command line and
java interface, dataflow of File read & File write.

UNIT V SECURITY 9
Trust models for Grid security environment – Authentication and Authorization methods – Grid
security infrastructure – Cloud Infrastructure security: network, host and application level – aspects of
data security, provider data and its security, Identity and access management architecture, IAM
practices in the cloud, SaaS, PaaS, IaaS availability in the cloud, Key privacy issues in the cloud.

OUTCOMES:
At the end of the course, the student should be able to:
 Apply grid computing techniques to solve large scale scientific problems.
 Apply the concept of virtualization.
 Use the grid and cloud tool kits.
 Apply the security models in the grid and the cloud environment.

TEXT BOOK:
1. Kai Hwang, Geoffery C. Fox and Jack J. Dongarra, “Distributed and Cloud Computing: Clusters,
Grids, Clouds and the Future of Internet”, First Edition, Morgan Kaufman Publisher, an Imprint of
Elsevier, 2012.

REFERENCES:
1. Jason Venner, “Pro Hadoop- Build Scalable, Distributed Applications in the Cloud”, A Press, 2009
2. Tom White, “Hadoop The Definitive Guide”, First Edition. O’Reilly, 2009.
3. Bart Jacob (Editor), “Introduction to Grid Computing”, IBM Red Books, Vervante, 2005
4. Ian Foster, Carl Kesselman, “The Grid: Blueprint for a New Computing Infrastructure”, 2nd Edition, Morgan Kaufmann.
5. Frederic Magoules and Jie Pan, “Introduction to Grid Computing” CRC Press, 2009.
6. Daniel Minoli, “A Networking Approach to Grid Computing”, John Wiley Publication, 2005.
7. Barry Wilkinson, “Grid Computing: Techniques and Applications”, Chapman and Hall, CRC, Taylor and Francis Group, 2010.

CS6702 GRAPH THEORY AND APPLICATIONS syllabus-subject-notes-pevious-year-questions-papers-bank

CS6702 GRAPH THEORY AND APPLICATIONS syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Be familiar with the most fundamental Graph Theory topics and results.
 Be exposed to the techniques of proofs and analysis.

UNIT I INTRODUCTION 9
Graphs – Introduction – Isomorphism – Sub graphs – Walks, Paths, Circuits –Connectedness –
Components – Euler graphs – Hamiltonian paths and circuits – Trees – Properties of trees – Distance
and centers in tree – Rooted and binary trees.

UNIT II TREES, CONNECTIVITY & PLANARITY 9
Spanning trees – Fundamental circuits – Spanning trees in a weighted graph – cut sets – Properties
of cut set – All cut sets – Fundamental circuits and cut sets – Connectivity and separability – Network
flows – 1-Isomorphism – 2-Isomorphism – Combinational and geometric graphs – Planer graphs –
Different representation of a planer graph.

UNIT III MATRICES, COLOURING AND DIRECTED GRAPH 8
Chromatic number – Chromatic partitioning – Chromatic polynomial – Matching – Covering – Four
color problem – Directed graphs – Types of directed graphs – Digraphs and binary relations –
Directed paths and connectedness – Euler graphs.

UNIT IV PERMUTATIONS & COMBINATIONS 9
Fundamental principles of counting - Permutations and combinations - Binomial theorem -
combinations with repetition - Combinatorial numbers - Principle of inclusion and exclusion -
Derangements - Arrangements with forbidden positions.

UNIT V GENERATING FUNCTIONS 10
Generating functions - Partitions of integers - Exponential generating function – Summation operator - Recurrence relations - First order and second order – Non-homogeneous recurrence relations -
Method of generating functions.

OUTCOMES:
Upon Completion of the course, the students should be able to:
 Write precise and accurate mathematical definitions of objects in graph theory.
 Use mathematical definitions to identify and construct examples and to distinguish examples
from non-examples.
 Validate and critically assess a mathematical proof.
 Use a combination of theoretical knowledge and independent mathematical thinking in creative
investigation of questions in graph theory.
 Reason from definitions to construct mathematical proofs.

TEXT BOOKS:
1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”,
Prentice Hall of India, 2003.
2. Grimaldi R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, Addison
Wesley, 1994.

REFERENCES:
1. Clark J. and Holton D.A, “A First Look at Graph Theory”, Allied Publishers, 1995.
2. Mott J.L., Kandel A. and Baker T.P. “Discrete Mathematics for Computer Scientists and
Mathematicians” , Prentice Hall of India, 1996.
3. Liu C.L., “Elements of Discrete Mathematics”, Mc Graw Hill, 1985.
4. Rosen K.H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 2007.

CS6701 CRYPTOGRAPHY AND NETWORK SECURITY syllabus-subject-notes-pevious-year-questions-papers-bank

CS6701 CRYPTOGRAPHY AND NETWORK SECURITY syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Understand OSI security architecture and classical encryption techniques.
 Acquire fundamental knowledge on the concepts of finite fields and number theory.
 Understand various block cipher and stream cipher models.
 Describe the principles of public key cryptosystems, hash functions and digital signature.

UNIT I INTRODUCTION & NUMBER THEORY 10
Services, Mechanisms and attacks-the OSI security architecture-Network security model-Classical
Encryption techniques (Symmetric cipher model, substitution techniques, transposition techniques,
steganography).FINITE FIELDS AND NUMBER THEORY: Groups, Rings, Fields-Modular arithmetic- Euclid’s algorithm-Finite fields- Polynomial Arithmetic –Prime numbers-Fermat’s and Euler’s theorem- Testing for primality -The Chinese remainder theorem- Discrete logarithms.

UNIT II BLOCK CIPHERS & PUBLIC KEY CRYPTOGRAPHY 10
Data Encryption Standard-Block cipher principles-block cipher modes of operation-Advanced
Encryption Standard (AES)-Triple DES-Blowfish-RC5 algorithm. Public key cryptography: Principles of public key cryptosystems-The RSA algorithm-Key management - Diffie Hellman Key exchange- Elliptic curve arithmetic-Elliptic curve cryptography.

UNIT III HASH FUNCTIONS AND DIGITAL SIGNATURES 8
Authentication requirement – Authentication function – MAC – Hash function – Security of hash
function and MAC –MD5 - SHA - HMAC – CMAC - Digital signature and authentication protocols – DSS – EI Gamal – Schnorr.

UNIT IV SECURITY PRACTICE & SYSTEM SECURITY 8
Authentication applications – Kerberos – X.509 Authentication services - Internet Firewalls for Trusted System: Roles of Firewalls – Firewall related terminology- Types of Firewalls - Firewall designs - SET for E-Commerce Transactions. Intruder – Intrusion detection system – Virus and related threats – Countermeasures – Firewalls design principles – Trusted systems – Practical implementation of cryptography and security.

UNIT V E-MAIL, IP & WEB SECURITY 9
E-mail Security: Security Services for E-mail-attacks possible through E-mail - establishing keys
privacy-authentication of the source-Message Integrity-Non-repudiation-Pretty Good Privacy-S/MIME. IPSecurity: Overview of IPSec - IP and IPv6-Authentication Header-Encapsulation Security Payload (ESP)-Internet Key Exchange (Phases of IKE, ISAKMP/IKE Encoding). Web Security: SSL/TLS Basic Protocol-computing the keys- client authentication-PKI as deployed by SSLAttacks fixed in v3- Exportability-Encoding-Secure Electronic Transaction (SET).

OUTCOMES:
Upon Completion of the course, the students should be able to:
 Compare various Cryptographic Techniques
 Design Secure applications
 Inject secure coding in the developed applications

TEXT BOOKS:
1. William Stallings, Cryptography and Network Security, 6th Edition, Pearson Education, March
2013. (UNIT I,II,III,IV).
2. Charlie Kaufman, Radia Perlman and Mike Speciner, “Network Security”, Prentice Hall of India,
2002. (UNIT V).

REFERENCES:
1. Behrouz A. Ferouzan, “Cryptography & Network Security”, Tata Mc Graw Hill, 2007.
2. Man Young Rhee, “Internet Security: Cryptographic Principles”, “Algorithms and Protocols”, Wiley
Publications, 2003.
3. Charles Pfleeger, “Security in Computing”, 4th Edition, Prentice Hall of India, 2006.
4. Ulysess Black, “Internet Security Protocols”, Pearson Education Asia, 2000.
5. Charlie Kaufman and Radia Perlman, Mike Speciner, “Network Security, Second Edition, Private
Communication in Public World”, PHI 2002.
6. Bruce Schneier and Neils Ferguson, “Practical Cryptography”, First Edition, Wiley Dreamtech
India Pvt Ltd, 2003.

CS6659 ARTIFICIAL INTELLIGENCE syllabus-subject-notes-pevious-year-questions-papers-bank

CS6659 ARTIFICIAL INTELLIGENCE syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Study the concepts of Artificial Intelligence.
 Learn the methods of solving problems using Artificial Intelligence.
 Introduce the concepts of Expert Systems and machine learning.

UNIT I INTRODUCTION TO Al AND PRODUCTION SYSTEMS 9
Introduction to AI-Problem formulation, Problem Definition -Production systems, Control strategies,
Search strategies. Problem characteristics, Production system characteristics -Specialized production
system- Problem solving methods - Problem graphs, Matching, Indexing and Heuristic functions -Hill Climbing-Depth first and Breath first, Constraints satisfaction - Related algorithms, Measure of
performance and analysis of search algorithms.

UNIT II REPRESENTATION OF KNOWLEDGE 9
Game playing - Knowledge representation, Knowledge representation using Predicate logic,
Introduction to predicate calculus, Resolution, Use of predicate calculus, Knowledge representation
using other logic-Structured representation of knowledge.

UNIT III KNOWLEDGE INFERENCE 9
Knowledge representation -Production based system, Frame based system. Inference - Backward
chaining, Forward chaining, Rule value approach, Fuzzy reasoning - Certainty factors, Bayesian
Theory-Bayesian Network-Dempster - Shafer theory.

UNIT IV PLANNING AND MACHINE LEARNING 9
Basic plan generation systems - Strips -Advanced plan generation systems – K strips -Strategic
explanations -Why, Why not and how explanations. Learning- Machine learning, adaptive Learning.

UNIT V EXPERT SYSTEMS 9
Expert systems - Architecture of expert systems, Roles of expert systems - Knowledge Acquisition –
Meta knowledge, Heuristics. Typical expert systems - MYCIN, DART, XOON, Expert systems shells.

OUTCOMES:
At the end of the course, the student should be able to:
 Identify problems that are amenable to solution by AI methods.
 Identify appropriate AI methods to solve a given problem.
 Formalise a given problem in the language/framework of different AI methods.
 Implement basic AI algorithms.
 Design and carry out an empirical evaluation of different algorithms on a problem
formalisation, and state the conclusions that the evaluation supports.

TEXT BOOKS:
1. Kevin Night and Elaine Rich, Nair B., “Artificial Intelligence (SIE)”, Mc Graw Hill- 2008.
(Units-I,II,VI & V)
2. Dan W. Patterson, “Introduction to AI and ES”, Pearson Education, 2007. (Unit-III).

REFERENCES:
1. Peter Jackson, “Introduction to Expert Systems”, 3rd Edition, Pearson Education, 2007.
2. Stuart Russel and Peter Norvig “AI – A Modern Approach”, 2nd Edition, Pearson Education 2007.
3. Deepak Khemani “Artificial Intelligence”, Tata Mc Graw Hill Education 2013.

IT6502 DIGITAL SIGNAL PROCESSING syllabus-subject-notes-pevious-year-questions-papers-bank

IT6502 DIGITAL SIGNAL PROCESSING syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
 To introduce discrete Fourier transform and its applications.
 To teach the design of infinite and finite impulse response filters for filtering undesired signals.
 To introduce signal processing concepts in systems having more than one sampling frequency.

UNIT I SIGNALS AND SYSTEMS 9
Basic elements of DSP – concepts of frequency in Analog and Digital Signals – sampling theorem –
Discrete – time signals, systems – Analysis of discrete time LTI systems – Z transform – Convolution
– Correlation.

UNIT II FREQUENCY TRANSFORMATIONS 9
Introduction to DFT – Properties of DFT – Circular Convolution - Filtering methods based on DFT –
FFT Algorithms - Decimation – in – time Algorithms, Decimation – in – frequency Algorithms – Use of FFT in Linear Filtering – DCT – Use and Application of DCT.

UNIT III IIR FILTER DESIGN 9
Structures of IIR – Analog filter design – Discrete time IIR filter from analog filter – IIR filter design by Impulse Invariance, Bilinear transformation, Approximation of derivatives – (LPF, HPF, BPF, BRF) filter design using frequency translation.

UNIT IV FIR FILTER DESIGN 9
Structures of FIR – Linear phase FIR filter – Fourier Series - Filter design using windowing techniques (Rectangular Window, Hamming Window, Hanning Window), Frequency sampling techniques

UNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS 9
Binary fixed point and floating point number representations – Comparison - Quantization noise –
truncation and rounding – quantization noise power- input quantization error- coefficient quantization
error – limit cycle oscillations-dead band- Overflow error-signal scaling.

OUTCOMES:
Upon completion of the course, students will be able to:
 Perform frequency transforms for the signals.
 Design IIR and FIR filters.
 Finite word length effects in digital filters

TEXT BOOK:
1. John G. Proakis and Dimitris G.Manolakis, “Digital Signal Processing – Principles, Algorithms &
Applications”, Fourth Edition, Pearson Education, Prentice Hall, 2007.

REFERENCES:
1. Emmanuel C.Ifeachor, and Barrie.W.Jervis, “Digital Signal Processing”, Second Edition, Pearson
Education, Prentice Hall, 2002.
2. Sanjit K. Mitra, “Digital Signal Processing – A Computer Based Approach”, Third Edition, Tata
Mc Graw Hill, 2007.
3. A.V.Oppenheim, R.W. Schafer and J.R. Buck, Discrete-Time Signal Processing, 8th Indian Reprint,
Pearson, 2004.
4. Andreas Antoniou, “Digital Signal Processing”, Tata McGraw Hill, 2006.

CS6660 COMPILER DESIGN syllabus-subject-notes-pevious-year-questions-papers-bank

CS6660 COMPILER DESIGN syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Learn the design principles of a Compiler.
 Learn the various parsing techniques and different levels of translation
 Learn how to optimize and effectively generate machine codes

UNIT I INTRODUCTION TO COMPILERS 5
Translators-Compilation and Interpretation-Language processors -The Phases of Compiler-Errors
Encountered in Different Phases-The Grouping of Phases-Compiler Construction Tools -
Programming Language basics.

UNIT II LEXICAL ANALYSIS 9
Need and Role of Lexical Analyzer-Lexical Errors-Expressing Tokens by Regular Expressions-
Converting Regular Expression to DFA- Minimization of DFA-Language for Specifying Lexical
Analyzers-LEX-Design of Lexical Analyzer for a sample Language.

UNIT III SYNTAX ANALYSIS 10
Need and Role of the Parser-Context Free Grammars -Top Down Parsing -General Strategies-
Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item-
Construction of SLR Parsing Table -Introduction to LALR Parser - Error Handling and Recovery in
Syntax Analyzer-YACC-Design of a syntax Analyzer for a Sample Language .

UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT 12
Syntax directed Definitions-Construction of Syntax Tree-Bottom-up Evaluation of S-Attribute
Definitions- Design of predictive translator - Type Systems-Specification of a simple type checker-
Equivalence of Type Expressions-Type Conversions.
RUN-TIME ENVIRONMENT: Source Language Issues-Storage Organization-Storage Allocation-
Parameter Passing-Symbol Tables-Dynamic Storage Allocation-Storage Allocation in FORTAN.

UNIT V CODE OPTIMIZATION AND CODE GENERATION 9
Principal Sources of Optimization-DAG- Optimization of Basic Blocks-Global Data Flow Analysis-
Efficient Data Flow Algorithms-Issues in Design of a Code Generator - A Simple Code Generator
Algorithm.

OUTCOMES:
At the end of the course, the student should be able to:
 Design and implement a prototype compiler.
 Apply the various optimization techniques.
 Use the different compiler construction tools.

TEXTBOOK:
1. Alfred V Aho, Monica S. Lam, Ravi Sethi and Jeffrey D Ullman, “Compilers – Principles,
Techniques and Tools”, 2nd Edition, Pearson Education, 2007.

REFERENCES:
1. Randy Allen, Ken Kennedy, “Optimizing Compilers for Modern Architectures: A
Dependence-based Approach”, Morgan Kaufmann Publishers, 2002.
2. Steven S. Muchnick, “Advanced Compiler Design and Implementation, “Morgan
Kaufmann Publishers - Elsevier Science, India, Indian Reprint 2003.
3. Keith D Cooper and Linda Torczon, “Engineering a Compiler”, Morgan Kaufmann
Publishers Elsevier Science, 2004.
4. Charles N. Fischer, Richard. J. LeBlanc, “Crafting a Compiler with C”, Pearson Education,
2008.

IT6601 MOBILE COMPUTING syllabus-subject-notes-pevious-year-questions-papers-bank

IT6601 MOBILE COMPUTING syllabus-subject-notes-pevious-year-questions-papers-bank

The student should be made to:
 Understand the basic concepts of mobile computing
 Be familiar with the network protocol stack
 Learn the basics of mobile telecommunication system
 Be exposed to Ad-Hoc networks
 Gain knowledge about different mobile platforms and application development

UNIT I INTRODUCTION 9
Mobile Computing – Mobile Computing Vs wireless Networking – Mobile Computing Applications – Characteristics of Mobile computing – Structure of Mobile Computing Application. MAC Protocols – Wireless MAC Issues – Fixed Assignment Schemes – Random Assignment Schemes – Reservation Based Schemes.

UNIT II MOBILE INTERNET PROTOCOL AND TRANSPORT LAYER 9
Overview of Mobile IP – Features of Mobile IP – Key Mechanism in Mobile IP – route Optimization.
Overview of TCP/IP – Architecture of TCP/IP- Adaptation of TCP Window – Improvement in TCP
Performance.

UNIT III MOBILE TELECOMMUNICATION SYSTEM 9
Global System for Mobile Communication (GSM) – General Packet Radio Service (GPRS) –
Universal Mobile Telecommunication System (UMTS).

UNIT IV MOBILE AD-HOC NETWORKS 9
Ad-Hoc Basic Concepts – Characteristics – Applications – Design Issues – Routing – Essential of
Traditional Routing Protocols –Popular Routing Protocols – Vehicular Ad Hoc networks ( VANET) – MANET Vs VANET – Security.

UNIT V MOBILE PLATFORMS AND APPLICATIONS 9
Mobile Device Operating Systems – Special Constrains & Requirements – Commercial Mobile
Operating Systems – Software Development Kit: iOS, Android, BlackBerry, Windows Phone – MCommerce – Structure – Pros & Cons – Mobile Payment System – Security Issues.

OUTCOMES:
At the end of the course, the student should be able to:
 Explain the basics of mobile telecommunication system
 Choose the required functionality at each layer for given application
 Identify solution for each functionality at each layer
 Use simulator tools and design Ad hoc networks
 Develop a mobile application.

TEXT BOOK:
1. Prasant Kumar Pattnaik, Rajib Mall, “Fundamentals of Mobile Computing”, PHI Learning Pvt.
Ltd, New Delhi – 2012.

REFERENCES:
1. Jochen H. Schller, “Mobile Communications”, Second Edition, Pearson Education, New Delhi,
2007.
2. Dharma Prakash Agarval, Qing and An Zeng, "Introduction to Wireless and Mobile systems",
Thomson Asia Pvt Ltd, 2005.
3. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, “Principles of Mobile
Computing”, Springer, 2003.
4. William.C.Y.Lee,“Mobile Cellular Telecommunications-Analog and Digital Systems”, Second
Edition,Tata Mc Graw Hill Edition ,2006.
5. C.K.Toh, “AdHoc Mobile Wireless Networks”, First Edition, Pearson Education, 2002.

CS6601 DISTRIBUTED SYSTEMS syllabus-subject-notes-pevious-year-questions-papers-bank

CS6601 DISTRIBUTED SYSTEMS syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Understand foundations of Distributed Systems.
 Introduce the idea of peer to peer services and file system.
 Understand in detail the system level and support required for distributed system.
 Understand the issues involved in studying process and resource management.

UNIT I INTRODUCTION 7
Examples of Distributed Systems–Trends in Distributed Systems – Focus on resource sharing –
Challenges. Case study: World Wide Web.

UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM 10
System Model – Inter process Communication - the API for internet protocols – External data
representation and Multicast communication. Network virtualization: Overlay networks. Case study:
MPI Remote Method Invocation And Objects: Remote Invocation – Introduction - Request-reply
protocols - Remote procedure call - Remote method invocation. Case study: Java RMI - Group
communication - Publish-subscribe systems - Message queues - Shared memory approaches -
Distributed objects - Case study: Enterprise Java Beans -from objects to components.

UNIT III PEER TO PEER SERVICES AND FILE SYSTEM 10
Peer-to-peer Systems – Introduction - Napster and its legacy - Peer-to-peer – Middleware - Routing
overlays. Overlay case studies: Pastry, Tapestry- Distributed File Systems –Introduction - File
service architecture – Andrew File system. File System: Features-File model -File accessing models
- File sharing semantics Naming: Identifiers, Addresses, Name Resolution – Name Space
Implementation – Name Caches – LDAP.

Introduction - Clocks, events and process states - Synchronizing physical clocks- Logical time and
logical clocks - Global states – Coordination and Agreement – Introduction - Distributed mutual
exclusion – Elections – Transactions and Concurrency Control– Transactions -Nested transactions –
Locks – Optimistic concurrency control - Timestamp ordering – Atomic Commit protocols -Distributed deadlocks – Replication – Case study – Coda.

UNIT V PROCESS & RESOURCE MANAGEMENT 9
Process Management: Process Migration: Features, Mechanism - Threads: Models, Issues,
Implementation. Resource Management: Introduction- Features of Scheduling Algorithms –Task
Assignment Approach – Load Balancing Approach – Load Sharing Approach.

OUTCOMES:
At the end of the course, the student should be able to:
 Discuss trends in Distributed Systems.
 Apply network virtualization.
 Apply remote method invocation and objects.
 Design process and resource management systems.

TEXT BOOK:
1. George Coulouris, Jean Dollimore and Tim Kindberg, “Distributed Systems Concepts and
Design”, Fifth Edition, Pearson Education, 2012.

REFERENCES:
1. Pradeep K Sinha, "Distributed Operating Systems: Concepts and Design", Prentice Hall of India,
2007.
2. Tanenbaum A.S., Van Steen M., “Distributed Systems: Principles and Paradigms”, Pearson
Education, 2007.
3. Liu M.L., “Distributed Computing, Principles and Applications”, Pearson Education, 2004.
4. Nancy A Lynch, “Distributed Algorithms”, Morgan Kaufman Publishers, USA, 2003.

CS6504 COMPUTER GRAPHICS syllabus-subject-notes-pevious-year-questions-papers-bank

CS6504 COMPUTER GRAPHICS syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Gain knowledge about graphics hardware devices and software used.
 Understand the two dimensional graphics and their transformations.
 Understand the three dimensional graphics and their transformations.
 Appreciate illumination and color models.
 Be familiar with understand clipping techniques.

UNIT I INTRODUCTION 9
Survey of computer graphics, Overview of graphics systems – Video display devices, Raster scan
systems, Random scan systems, Graphics monitors and Workstations, Input devices, Hard copy
Devices, Graphics Software; Output primitives – points and lines, line drawing algorithms, loading the frame buffer, line function; circle and ellipse generating algorithms; Pixel addressing and object
geometry, filled area primitives.

UNIT II TWO DIMENSIONAL GRAPHICS 9
Two dimensional geometric transformations – Matrix representations and homogeneous coordinates,
composite transformations; Two dimensional viewing – viewing pipeline, viewing coordinate reference
frame; widow-to-viewport coordinate transformation, Two dimensional viewing functions; clipping
operations – point, line, and polygon clipping algorithms.

UNIT III THREE DIMENSIONAL GRAPHICS 10
Three dimensional concepts; Three dimensional object representations – Polygon surfaces- Polygon
tables- Plane equations - Polygon meshes; Curved Lines and surfaces, Quadratic surfaces; Blobby
objects; Spline representations – Bezier curves and surfaces -B-Spline curves and surfaces.
TRANSFORMATION AND VIEWING: Three dimensional geometric and modeling transformations –
Translation, Rotation, Scaling, composite transformations; Three dimensional viewing – viewing
pipeline, viewing coordinates, Projections, Clipping; Visible surface detection methods.

UNIT IV ILLUMINATION AND COLOUR MODELS 7
Light sources - basic illumination models – halftone patterns and dithering techniques; Properties of
light - Standard primaries and chromaticity diagram; Intuitive colour concepts - RGB colour model -
YIQ colour model - CMY colour model - HSV colour model - HLS colour model; Colour selection.

UNIT V ANIMATIONS & REALISM 10
ANIMATION GRAPHICS: Design of Animation sequences – animation function – raster animation –
key frame systems – motion specification –morphing – tweening. COMPUTER GRAPHICS
REALISM: Tiling the plane – Recursively defined curves – Koch curves – C curves – Dragons –
space filling curves – fractals – Grammar based models – fractals – turtle graphics – ray tracing.

OUTCOMES:
At the end of the course, the student should be able to:
 Design two dimensional graphics.
 Apply two dimensional transformations.
 Design three dimensional graphics.
 Apply three dimensional transformations.
 Apply Illumination and color models.
 Apply clipping techniques to graphics.
 Design animation sequences.

TEXT BOOKS:
1. John F. Hughes, Andries Van Dam, Morgan Mc Guire ,David F. Sklar , James D. Foley, Steven
K. Feiner and Kurt Akeley ,”Computer Graphics: Principles and Practice”, , 3rd Edition, Addison-
Wesley Professional,2013. (UNIT I, II, III, IV).
2. Donald Hearn and Pauline Baker M, “Computer Graphics", Prentice Hall, New Delhi, 2007
(UNIT V).

REFERENCES:
1. Donald Hearn and M. Pauline Baker, Warren Carithers,“Computer Graphics With Open GL”,
4th Edition, Pearson Education, 2010.
2. Jeffrey McConnell, “Computer Graphics: Theory into Practice”, Jones and Bartlett Publishers,
2006.
3. Hill F S Jr., "Computer Graphics", Maxwell Macmillan” , 1990.

CS6503 THEORY OF COMPUTATION syllabus-subject-notes-pevious-year-questions-papers-bank

CS6503 THEORY OF COMPUTATION syllabus-subject-notes-pevious-year-questions-papers-bank

OBJECTIVES:
The student should be made to:
 Understand various Computing models like Finite State Machine, Pushdown Automata, and
Turing Machine.
 Be aware of Decidability and Un-decidability of various problems.
 Learn types of grammars.

UNIT I FINITE AUTOMATA 9
Introduction- Basic Mathematical Notation and techniques- Finite State systems – Basic Definitions –
Finite Automaton – DFA & NDFA – Finite Automaton with €- moves – Regular Languages- Regular
Expression – Equivalence of NFA and DFA – Equivalence of NDFA’s with and without €-moves –
Equivalence of finite Automaton and regular expressions –Minimization of DFA- - Pumping Lemma for Regular sets – Problems based on Pumping Lemma.

UNIT II GRAMMARS 9
Grammar Introduction– Types of Grammar - Context Free Grammars and Languages– Derivations
and Languages – Ambiguity- Relationship between derivation and derivation trees – Simplification of CFG – Elimination of Useless symbols - Unit productions - Null productions – Greiback Normal form – Chomsky normal form – Problems related to CNF and GNF.

UNIT III PUSHDOWN AUTOMATA 9
Pushdown Automata- Definitions – Moves – Instantaneous descriptions – Deterministic pushdown
automata – Equivalence of Pushdown automata and CFL - pumping lemma for CFL – problems
based on pumping Lemma.

UNIT IV TURING MACHINES 9
Definitions of Turing machines – Models – Computable languages and functions –Techniques for
Turing machine construction – Multi head and Multi tape Turing Machines - The Halting problem –
Partial Solvability – Problems about Turing machine- Chomskian hierarchy of languages.

UNIT V UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS 9
Unsolvable Problems and Computable Functions – Primitive recursive functions – Recursive and
recursively enumerable languages – Universal Turing machine. MEASURING AND CLASSIFYING
COMPLEXITY: Tractable and Intractable problems- Tractable and possibly intractable problems - P
and NP completeness - Polynomial time reductions.

OUTCOMES:
At the end of the course, the student should be able to:
 Design Finite State Machine, Pushdown Automata, and Turing Machine.
 Explain the Decidability or Undecidability of various problems

TEXT BOOKS:
1. Hopcroft J.E., Motwani R. and Ullman J.D, “Introduction to Automata Theory, Languages and
Computations”, Second Edition, Pearson Education, 2008. (UNIT 1,2,3)
2. John C Martin, “Introduction to Languages and the Theory of Computation”, Third Edition, Tata
McGraw Hill Publishing Company, New Delhi, 2007. (UNIT 4,5)

REFERENCES:
1. Mishra K L P and Chandrasekaran N, “Theory of Computer Science - Automata, Languages and
Computation”, Third Edition, Prentice Hall of India, 2004.
2. Harry R Lewis and Christos H Papadimitriou, “Elements of the Theory of Computation”, Second
Edition, Prentice Hall of India, Pearson Education, New Delhi, 2003.
3. Peter Linz, “An Introduction to Formal Language and Automata”, Third Edition, Narosa
Publishers, New Delhi, 2002.
4. Kamala Krithivasan and Rama. R, “Introduction to Formal Languages, Automata Theory and
Computation”, Pearson Education 2009