Detailed Syllabus

Lecture-wise Breakup
Subject Code 15B11CI411 Semester Even Semester IV Session 2019 -2020
(specify Odd/Even) Month from: Jan to June 2020

Subject Name Algorithms and Problem Solving

Credits 3 Contact Hours 3

Faculty Coordinator(s) Sherry Garg (J62), Varsha Garg (J128)

(Names) J62 – Ankita Wadhwa, Kashav Ajmera, Dr. Manish K Thakur, Dr.
Teacher(s)
(Alphabetically) Sangeeta Mittal, Sherry Garg

J128 – Payal K Batra, Pulkit Mehendiratta, Rashmi Kushwaha, Varsha

Garg

COURSE OUTCOMES COGNITIVE LEVELS

Analyze the complexity of different algorithms using asymptotic

C214.1 Analyze Level (Level 4)
analysis.

Select an appropriate data structure and apply related operations for a

C214.2 Apply Level (Level 3)
given problem.

C214.3 Apply algorithmic principles for solving a given problem. Apply Level (Level 3)

Identify, formulate and design an efficient solution to a given problem

C214.4 Create Level (Level 6)
using appropriate data structure and algorithm design technique.

Module Subtitle of the Topics in the Module No. of

No. Module Lectures for
the module

1. Introduction Introduction to problem solving approach; Asymptotic

Analysis: Growth of Functions and Solving Recurrences;
Notations- Big O, big omega, big theta, little o; Empirical 6
analysis of sorting and searching algorithms – Merge sort,
Quick sort, Heap sort, Radix sort, Count sort, Binary
search, and Median search
2. Search Trees and Search Trees: Segment tree, Interval Tree, and RB Tree; 6

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Priority Queue Priority queue using Binomial and Fibonacci Heap

3. Design Technique: Fundamentals of Divide and Conquer (D&C) approach

using Binary search, Quick sort, and Merge sort; Strassen’s 2
Divide and Conquer matrix multiplication; and Closest pair, etc.

4. Design Technique: Introduction to greedy based solution approach; Minimum

Spanning Trees (Prim’s and Kruskal algorithms); Shortest
Greedy Algorithms Path using Dijkstra’s algorithm; Fractional and 0/1
Knapsack; Coinage problem; Bin packing; Job scheduling – 6
Shortest job first, Shortest remaining job first, etc.; Graph
coloring; and Text compression using Huffman coding and
Shannon-Fano coding, etc.

5. Design Technique: Review of backtracking based solution approach using N

queen, and Rat in a maze; M-coloring problem;
Backtracking Hamiltonian Cycle detection; Travelling salesman problem; 4
Algorithms Network flow

6. Dynamic Fundamentals of Dynamic programming based solution

Programming approach; 0/1 Knapsack ; Shortest path using Floyd
Warshall; Coinage problem; Matrix Chain Multiplication; 6
Longest common subsequence; Longest increasing
sequence, String editing
7. String Algorithms Naïve String Matching, Finite Automata Matcher, Rabin
Karp matching algorithm, Knuth Morris Pratt, Tries; Suffix 6
Tree; and Suffix Array

8. Problem Spaces Problem Spaces: States, goals and operators, Factored

and Problem representation (factoring state into variables) Uninformed
solving by search search (BFS, DFS, DFS with iterative deepening), 4
Heuristics and informed search (hill-climbing, generic best-
first, A*)
9. Tractable and Non- Efficiency and Tractability, P, NP, NP-Complete, NP- Hard
Tractable Problems problems 2

Total number of Lectures 42

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Attendance (7), Online Test on CP Portal (7), Mini-project (6),
Assignments(5))
Total 100

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. (Reference
Books, Journals, Reports, Websites etc. in the IEEE format)

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein , Introduction to
Algorithms, MIT Press, 3rd Edition, 2009
2. Steven Skiena ,The Algorithm Design Manual, Springer; 2nd edition , 2008

3. Knuth, The art of Computer Programming Volume 1, Fundamental Algorithms, Addison-Wesley

Professional; 3 edition,1997
4. Horowitz and Sahni, Fundamentals of Computer Algorithms, Computer Science Press, 2008

5. Sedgewick, Algorithms in C, 3rd edition. Addison Wesley, 2002

6. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series
in Computer Science and Information Processing, 1983
7. ACM Transactions on Algorithms (TALG)

8. Algorithmica Journal, Springer

9. Graphs and Combinatorics, Journal, Springer

10. The ACM Journal of Experimental Algorithmics

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books)

1. Tim Roughgarden, Algorithms Illuminated: Part 1: The Basics, Soundlikeyourself Publishing, September
27, 2017
2. Tim Roughgarden, Algorithms Illuminated:Part 2: Graph Algorithms and DataStructures
,Soundlikeyourself Publishing, First Edition, 2018.
3. Tim Roughgarden, Algorithms Illuminated :Part3:Greedy Algorithms and Dynamic
Programming,Soundlikeyourself Publishing, First Edition, 2019.
4. Weiss, Data Structures and Algorithm Analysis in C++, 4th Edition, Pearson, 2014

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lab Session-wise Breakup

Subject Code 15B17CI471 Semester Even Semester IV Session 2019 -2020
(specify Odd/Even) Month from: Jan to June 2020

Subject Name Algorithms and Problem Solving Lab

Credits 1 Contact Hours 2

Faculty Coordinator(s) Manish Kumar Thakur / Ankita Wadhwa (J62) and Rashmi Kushwah (J128)
(Names)
Teacher(s) J128: Avinash Pandey , Neeraj Jain, Payal Khurana Batra, Pulkit
(Alphabetically) Mehndiratta, Swati Gupta, Rashmi Kushwah, Varsha Garg

COURSE OUTCOMES COGNITIVE LEVELS

Remember Level
C274.1 Choose and define appropriate data structure to a given problem
(Level 1)
Understand various data structures and algorithm design techniques with Understand Level
C274.2
the help of examples. (Level 2)
Apply and build various algorithms and design techniques to solve the
C274.3 Apply Level (Level 3)
given problem.

C274.4 Analyze the algorithm by their complexity using asymptotic analysis. Analyze Level (Level 4)

C274.5 Evaluate the correctness and complexity of the algorithm for a given
Evaluate Level (Level 5)
problem.
Formulate, elaborate and design an efficient solution to a given problem Create Level
C274.6
using appropriate data structure and algorithm design technique (Level 6)

Module Title of the Module List of Experiments CO

No.

1. Analysis of algorithms, Introduction to problem solving approach; Asymptotic C274.1,

Searching and sorting Analysis; Solving Recurrences; Empirical analysis of sorting
and searching algorithms – Merge sort, Quick sort, Heap sort, C274.4
based problems
Radix sort, Count sort, Binary search, and Median search

2. Search Trees and Search Trees: Segment tree, Interval Tree, and RB Tree; C274.1,

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Priority Queue Priority queue using Binomial and Fibonacci Heap C274.2

3. Design Technique: Problems based on Divide and Conquer (D&C) approach such C274.3,
as Binary search, Quick sort, and Merge sort; and Closest pair,
Divide and Conquer C274.5
etc.

4. Design Technique: Introduction to greedy based solution approach; Minimum C274.3,

Spanning Trees (Prim’s and Kruskal algorithms); Shortest Path
Greedy Algorithms C274.5
using Dijkstra’s algorithm;

Fractional and 0/1 Knapsack; Coinage problem; Bin

packing; Job scheduling – Shortest job first, Shortest

remaining job first, etc.; Graph coloring; and Text compression

using Hamming coding and Shannon-Fano coding, etc.

5. Design Technique: Review of backtracking based solution approach using C274.3,

Backtracking Algorithms N queen, and Rat in a maze; M-coloring problem; Hamiltonian C274.5
Cycle detection; Travelling salesman problem; Network flow

6. Dynamic Programming Fundamentals of Dynamic programming based solution C274.3,

approach; 0/1 Knapsack ; Shortest path using Floyd Warshall;
Coinage problem; Matrix Chain Multiplication; Longest C274.5
common subsequence; Longest increasing sequence, String
editing
7. String Algorithms Naïve String Matching, Finite Automata Matcher, Rabin Karp C274.3,
matching algorithm, Knuth Morris Pratt, Tries; Suffix Tree; and
C274.5
Suffix Array

8. Problem Spaces and Problem Spaces: States, goals and operators, Factored C274.3,
Problem solving by representation (factoring state into variables) Uninformed
search search (BFS, DFS, DFS with iterative deepening), Heuristics C274.5
and informed search (hill-climbing, generic best-first, A*)
9. Project Evaluation Designing an efficient solution to a given problem using C274.6
appropriate data structure and algorithm design technique
Evaluation Criteria
Components Maximum Marks
Lab Test 1 20
Lab Test 2 20
Evaluations (2 numbers) 10 (each evaluation of 5 marks, i.e. 5*2 ꞊ 10 Marks)
Quiz (2 numbers) 20 (each quiz of 10 marks, i.e. 10*2 ꞊ 20 Marks)
Mini Project 15
Attendance 15
Total 100

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein , Introduction to
Algorithms, MIT Press, 3rd Edition, 2009
2. Steven Skiena ,The Algorithm Design Manual, Springer; 2nd edition , 2008

3. Knuth, The art of Computer Programming Volume 1, Fundamental Algorithms, Addison-Wesley

Professional; 3 edition,1997
4. Horowitz and Sahni, Fundamentals of Computer Algorithms, Computer Science Press, 1978

5. Sedgewick, Algorithms in C, 3rd edition. Addison Wesley, 2002

6. Weiss, Data Structures and Algorithm Analysis in C, Benjamin and Cummings Pub., 1994

7. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series
in Computer Science and Information Processing, 1983

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Course Code 15B1NHS431 Semester : EVEN Semester IV Session 2019-2020

Month: January 2020 to June 2020
Course Name Introduction to Literature

Credits 3 Contact Hours 3 (2-1-0)

Faculty (Names) Coordinator(s) Dr. Monali Bhattacharya (Sector 62)

&
Dr. Ekta Srivastava (Sector 128)

Teacher(s) Dr. Ekta Srivastava , Dr. Monali Bhattacharya

(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

C206-5.1 Understand figurative language to demonstrate communication skills CL-2 Understanding

individually and in a group.

C206-5.2 Develop a critical appreciation of life and society through a close CL-3 Applying
reading of select texts.

C206-5.3 Analyse a literary text thematically and stylistically and examine it as CL-4 Analysing
representing different spectrum of life, human behavior and moral
consciousness of society.

C206-5.4 To interpret Literature as reflection of cultural and moral values of life CL-5 Evaluating
and society.

Module Title of the Module Topics in the Module No. of

No. Lectures for
the module

1. Introduction to Introduction 5
Literature &
Genres Literary Genres

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Literary Devices

Learning Communication Skills through Literature

2. On His Blindness: John Milton 6

My Last Duchess: Robert Browning

Poems “Hope” is the thing with feathers: Emily Dickinson

A Prayer before Birth: Louis MacNeice

Goodbye Party for Miss Pushpa T.S.: Nissim Ezekiel

3. The Spectator Club: Richard Steele 6

Prose & Short
Evidence: Isaac Asimov
Stories
Toba Tek Singh: Saadat Hasan Manto

4. Andher Nagari Chaupat Raja: Bhartendu Harishchandra 7

The Characters of Macbeth & Lady Macbeth as Universal

Plays & Drama
Characters.

Arms & The Man: G B Shaw

5. Novel To Sir With Love: E.R. Braithwaite 4

Total number of Lectures 28

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Assignment, Seminar/Presentation , Oral Questions)
Total 100

Recommended Reading material:

1 M.H. Abrams, ‘A Glossary of Literary Terms’, 7th Edition, Hienle & Hienle: Thomson Learning, USA, 1999

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

2 Mark William Roche, ‘Why Literature matters in the 21st Century’, First Edition, Yale University Press,
2004.

3 E.R. Braithwaite, ‘To Sir With Live’, First Edition, Bodley Head, UK, 1959.

Susie Thomas(Ed), "E. R. Braithwaite: 'To Sir, with Love' – 1959", Available at
http://www.londonfictions.com

4 Khalid Hasan ( Translator), ‘Saadat Hasan Maanto : Toba Tek Singh’ Reprint, Penguin Books, India, 2008.

5 G.B Shaw, ‘Arms & The Man’, Paperback, 2013

https://onemorelibrary.com/index.php/en/?option=com_djclassifieds&format=raw&view=download&ta
sk=download&fid=10428

6 Anon, (n.d.). The Spectator Club. Sir Richard Steele. 1909-14. English.... [online] Available at:
http://www.bartleby.com/27/7.html [Accessed 2018].

7 All poems online: http://www.poetryfoundation .org

8 Wolfgang Clemen, ‘Shakespeare's Soliloquies’, First Edition, Routledge, London, 1987.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus
Lecture-wise Breakup

Course Code 16B1NHS332 Semester : ODD Semester : IV Session 2019 -2020

(specify Odd/Even) Month from: July-December

Course Name Quantitative Methods for Social Sciences

Credits 03 Contact Hours 2-1-0

Faculty (Names) Coordinator(s) Manas Ranjan Behera

Teacher(s) Manas Ranjan Behera

(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

After pursuing the above mentioned course, the students will be able to:

Demonstrate the key concepts of different quantitative methods Understanding Level- (C2)
C206-3.1 used in social sciences.

C206-3.2 Classify and summarize the data to be used for analysis. Understanding Level- (C2)

Apply the theoretical concept to perform basic data analysis in Apply Level –(C3)
C206-3.3 social sciences.

Examine different statistical methods and be able to discuss the Analyze Level –(C4)
C206-3.4 merits and limitations of a particular method

Recommend appropriate conclusions following empirical Evaluation Level- (C5)

C206-3.5 analysis

Module Title of the Topics in the Module No. of

No. Module Lectures for
the module

1. Introduction Introduction to Quantitative Methods, Classification & 3

Presentation of Data: Tabulation-Types of Table,
Diagrammatical and Graphical presentation.

2. Mathematical Mathematical basis of Managerial Decision-Concepts, 3

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Concepts Frequency Distribution and their Analysis

3. Statistical Concepts Measures of Central Tendency, Measures of Dispersion, 4

Measures of Association, Sampling and sample size
estimation, Point estimation, Statistical Intervals based on
Single sample.

4. Hypothesis Testing Hypothesis Testing based on single sample, Inferences 8

based on Two samples, t, Z and chi- square and F tests

5. Regression Simple Linear Regression and Correlation, Multiple 3

Analysis Regression Model

6. Time Series Trend Projection, Moving averages and Exponential 3

Analysis smoothing Techniques, Index Numbers

7. Multivariate ANOVA, MANOVA, Factor Analysis, Discriminant 4

Analysis Analysis

Total number of Lectures 28

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Quiz+ Assignment+Viva-voce)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Sirkin, RM. Statistics for the Social sciences. 3rd ed. Thousand Oaks, Calif: Sage Publications; 2006.

Montgomery, DC. , George C. Runger. Applied statistics and probability for engineers. 3rd ed. Hoboken,
2.
NJ: Wiley.,2007
Healey, JF. Statistics: A Tool for Social Research. 9th ed. Calif: Wadsworth Cengage Learning; 2012.
3.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus
Lecture-wise Breakup

Course Code 16B1NHS431 Semester Even Semester IV Session 2019-20

(specify Odd/Even) Month from Jan-June
Course Name HUMAN RESOURCE MANAGEMENT
Credits 3(LTP: 2-1-0) Contact Hours 3

Faculty (Names) Coordinator(s) Dr. Praveen Kumar Sharma

Teacher(s)
Dr. Praveen Kumar Sharma
(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

Demonstrate a basic understanding of different functions of human
resource management: Employer Selection, Training and Learning,
Understand Level (C2)
CO1
Performance Appraisal and Remuneration, Human Relations and
Industrial Relations.
Apply various tools and techniques in making sound human resource Apply level (C3)
CO2
decisions.
Analyze the key issues related to administering the human resource
management activities such as recruitment, selection, training,
Analyze Level (C4)
CO3
development, performance appraisal, compensation and industrial
relation.
Critically assess and evaluate different human resource & industrial
CO4 relation practices and techniques and recommend solutions to be
Evaluate Level (C5)
followed by the organization

Module Title of the Topics in the Module No. of

No. Module Lectures for
the module
1. Introduction Introduction to Human Resource Management and its 3
definition, HRM functions and its relation to other
managerial functions, Nature, Scope and Importance of
Human Resource Management in Industry, Role & position
of Personnel function in the organization. Human Resource
Planning
2. Employer Selection Recruitment Process; Selection Process - Job and Worker 8
Analyses, Matching Job with the Person; Selection Methods
- Application Blank, Biographical Inventories, References
and Recommendation Letters, Interviews
3. Training and Need Identification; Psychological Factors in Learning; 6
Learning Training Methods in the Workplace; Effective Training
Programme

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

4. Performance Different methods of Performance Appraisal, Basic 6
Appraisal and concepts in wage administration, company’s wage policy,
Remuneration Job Evaluation, Issues in wage administration, Bonus &
Incentives
5. Human Relations Factors influencing industrial relations - State Interventions 5
and Industrial and Legal Framework - Role of Trade unions - Collective
Relations, Trends Bargaining - Workers' participation in management. Trends
in Human Resource in Human Resource Management: Analytics, Artificial
Management Intelligence
Total number of Lectures 28
Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25(Project, Quiz)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)
1. VSP Rao, Human Resource Management: Text and Cases, Excel Books, 2002, 2nd Edition
2. K. Aswathappa, Human Resource Management: Text and Cases, 8th Edition, Published by Mc Graw-Hill
Dessler, Gary and Varkkey, Biju., Human Resource Management, 14th Edition published by Pearson
3.
Education Ltd. 2017

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Course Code 15B1NHS435 Semester Odd Semester Session 2019 -

(specify Odd/Even) 2020
Month from Jan-June 2020
Course Name Financial Accounting

Credits 3 Contact Hours 3 (2,1,0)

Faculty (Names) Coordinator(s) Dr. Mukta Mani (Sec-62), Dr. Sakshi Varshney (Sec-128)

Teacher(s)
Dr. Mukta Mani, Dr. Sakshi Varshney
(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

Understand the basic concepts of Accounting. Understanding level (C2)

C206-8.1

C206-8.2 Apply accounting concepts for recording of business transactions. Applying level (C3)

Compare and reconcile the accounting records with other sources of Analyzing level (C4)
C206-8.3
information

Evaluate the accounting records to identify and rectify the errors Evaluating level (C5)
C206-8.4
made during accounting process.

C206-8.5 Construct the final accounts of a business Creating (C6)

Module Title of the Module Topics in the Module No. of

No. Lectures for
the module

1. Introduction to Meaning of Accounting, Objectives of Accounting, 3

Accounting Understanding Company Management, Stakeholders
versus Shareholders, Financial Reporting Standards,
Financial Reporting

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

2. Understanding Elements of Financial Statements- Assets, Current 4
Accounting assets, Liabilities, Current liabilities, Equity, Income,
Elements Expenses, Accounting Equation

3. Accounting Business entity concept, Money measurement 4

Concepts concept, Going concern, Consistency, Matching
concept, Cost concept, Dual aspect concept,
Materiality, Full disclosure

Generally Accepted Accounting Principles (GAAP)

4. Journal Journal, Rules of Debit and Credit, Compound Journal 5

Transactions entry, Opening entry

5. Ledger Posting Ledger, Posting, relationship between Journal and 5

and Trial Balance Ledger, Rules regarding Posting, Trial balance

6. Rectification of Different types of errors, their effect on trial balance, 3

Errors rectification and preparation of suspense account

7. Bank Meaning of Bank Reconciliation Statement, technique 2

Reconciliation of preparing BRS, Causes of difference
Statement

8. Final Accounts Trading account, Profit and Loss account, Balance 2

sheet, Adjustment entries

Total number of Lectures 28

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Quiz + Class test +Class Participation)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)
Text Books:
1.
Maheshwari S. N., Financial and Management Accounting, 5th Ed., S. Chand & Sons

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Publication, 2014. ISBN No.: 978-81-8054-529-0

Reference Book:
2.
Ghosh, T.P., Financial Accounting for Managers, 4th Ed., Taxmann Publications, 2009

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Subject Code 15B11HS111 Semester: EVEN Semester 1 Session 2019-2020

Month from Jan to June

Subject LIFE SKILLS

Name

Credits 2(1-1-0) Contact Hours 2

Faculty Coordinator(s) Dr. Santosh Dev and Dr. Praveen Sharma

(Names)
Teacher(s) Dr.Akarsh Aroro,Dr. Amandeep, Dr. Kanupriya, Dr Praveen Sharma,
(Alphabetically) Ms. Puneet Pannu, Dr. Santosh Dev

COURSE OUTCOMES: The students will be able to: COGNITIVE LEVELS

Understand Life Skill required to manage self and one’s Understand (C2)
C209.1
environment

Apply comprehensive set of skills for life success for self and Apply (C3)
C209.2
others

C209.3 Analyze group dynamics for its effective functioning Analysing (C4)

C209.4 Evaluate the role of women leadership and gender issues Evaluate (C5)

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

Module No. Subtitle of the Module Topics in the module No. of Lectures
for the module

1. Introduction Introduction to Life Skills; basic Concepts and 1

Relevance for Engineers

2. Individual-1 Emotional Intelligence, Stress Management, 4

Goal Setting

3. Individual-II Personality, Values and Attitudes, 3

Assertiveness, Well being,

4. Group Dynamics Group, Group types, Group Relationship, 3

Social Loafing, Social Facilitation

5. Women Leadership Gender Sensitization, Women Leadership. 3

Total number of Hours 14

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Assignment, Presentatons and class participation)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Stephen P. Robbins, Organizational Behaviour, 9th Edition, Prentice-Hall India 2001

2. Smith, E., Hoeksema, S., Fredrickson, B., & Loftus, G. Introduction to Psychology. Thompsons
and Wadsworth Co, 2003

3. Daniel Goleman, Working With Emotional Intelligence, Bantom Books 1998

4. Sue Bishop, Assertiveness Skills Training, Viva Books, New Delhi, 2004

5. Adele B. Lynn 50 Activities for Developing Emotional Intelligence, Ane Books, 2003

6. Sivasailam Thiagarajan, Glenn M. Parker; Teamwork and Teamplay, Games and Activities for

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Building and Training Teams., Jossey-Bass, 1999

7. Kaul A.& Singh M., ”New Paradigms for Gender Inclusivity”, PHI Pvt Ltd (2012

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed syllabus

Lecture-wise Breakup

Subject Code 15B1NHS432 Semester: Even Semester IV Session 2019-2020

Months: from Jan to June

Subject INTRODUCTION TO PSYCHOLOGY

Name

Credits 3 Contact Hours (2-1-0)

Faculty Coordinator(s) Dr. Badri Bajaj and Dr. Ruchi Gautam

(Names)
Teacher(s) Dr. Badri Bajaj
(Alphabetically) Dr. Ruchi Gautam

COURSE OUTCOMES COGNITIVE LEVELS

Demonstrate a basic understanding of different perspectives and Understanding

CO1
concepts of psychology (Level 2)

Applying
CO2 Apply the concepts of psychology in day to day life
(Level 3)

Examine the different theoretical perspectives and models of Analyzing

CO3
psychology (Level 4)

Develop solutions for problems related to psychology using Creating

CO4
appropriate tools/models (Level 6)

Module No. Subtitle of the Module Topics in the module No. of Lectures
for the module

1. Introduction to Psychology Definition, Nature, and Scope of 3

Psychology; Approaches: Biological,
Psychodynamic, Behaviorist, and
Cognitive. Methods: Experimental,

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Observation and Case study; Fields of
application.

2. Basic Concepts Person, Consciousness, Behavior and 5

Experience, Perception and learning

3. Memory Process of Memory: Encoding, Storage, 3

Retrieval; Stages of Memory: Sensory,
Short term and Long term

4. Motivation Motives: Intrinsic and Extrinsic Frame 3

Work, Theories of Motivation;
Techniques of Assessment of
Motivations; Frustration and Conflict.

5. Emotions Concept, Development, Expression, 2

Theories of Emotions.

6. Intelligence Nature, Theories, Measurement and 3

Approaches - Genetic and
Environmental

7. Personality Nature, Approaches, Determinants and 5

Theories; Techniques of Assessment:
Psychometric and Projective
Techniques.

8. Psychology of Adjustment Psychological Disorders: Anxiety, Stress, 4

Depression; Psychotherapies.

Total: 28

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35
TA 25 (Assignment, Quiz, Oral Questions)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

books, Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. R.A. Baron and G. Misra, Psychology, 5th Ed., Pearson, 2015

2. S. Nolen-Hoeksema, B. L. Fredrickson, G. R. Loftus, and C. Luts, Introduction to

Psychology, 16th Ed., Cengage Learning, 2014.

3. S. K. Ciccarelli and G. E. Meyer, Psychology, Pearson, 5th Ed., 2017.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup
Course Code 15B1NHS434 Semester: Even Semester IV Session 2019 -2020
Month from Jan 2020 to June 2020

Course Name Principles of Management

Credits 3 Contact Hours 2-1-0

Faculty (Names) Coordinator(s) Dr. Shirin Alavi

Teacher(s) Dr. Shirin Alavi

(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

Describe the functions, roles and skills of managers and illustrate how
C303-1.1 Understanding Level (C2)
the manager’s job is evolving.

C303-1.2 Examine the relevance of the political, legal, ethical, economic and
Analyzing Level (C4)
cultural environments in global business.

C303-1.3 Evaluate approaches to goal setting, planning and organizing in a

Evaluating Level (C5)
variety of circumstances.

C303-1.4 Evaluate contemporary approaches for staffing and leading in an

Evaluating Level (C5)
organization.

C303-1.5 Analyze contemporary issues in controlling for measuring

Analyzing Level (C4)
organizational performance.

Module Title of the Module Topics in the Module No. of

No. Lectures for
the module

1. Introduction to Management an Overview: Introduction, Definition of 7

Managers and Management, Role of Management, Functions of
Management Managers, Levels of Management, Management Skills and
Organizational Hierarchy, Social and Ethical Responsibilities
of Management: Arguments for and against Social

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Responsibilities of Business, Social Stakeholders,
Measuring Social Responsiveness and Managerial Ethics,
Omnipotent and Symbolic View, Characteristics and
importance of organizational culture, Relevance of
political,legal,economic and Cultural environments to
global business, Structures and techniques organizations
use as they go international .

2. Planning Nature & Purpose, Steps involved in Planning, Objectives, 5

Setting Objectives, Process of Managing by Objectives,
Strategies, Policies & Planning Premises, Competitor
Intelligence, Benchmarking, Forecasting, Decision-Making.

3. Organizing Nature and Purpose, Formal and Informal Organization, 7

Organization Chart, Structure and Process,
Departmentalization by difference strategies, Line and
Staff authority- Benefits and Limitations-De-Centralization
and Delegation of Authority Versus, Staffing, Managerial
Effectiveness.

4. Directing Scope, Human Factors, Creativity and Innovation, 4

Harmonizing Objectives, Leadership, Types of Leadership
Motivation, Hierarchy of Needs, Motivation theories,
Motivational Techniques, Job Enrichment, Communication,
Process of Communication, Barriers and Breakdown,
Effective Communication, Electronic media in
Communication.

5. Controlling System and process of Controlling, Requirements for 5

effective control, The Budget as Control Technique,
Information Technology in Controlling, Productivity,
Problems and Management, Control of Overall
Performance, Direct and Preventive Control, Reporting,
The Global Environment, Globalization and Liberalization,
International Management and Global theory of
Management.

Total number of Lectures 28

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

End Semester Examination 35
TA 25 (Project, Class Test, Attendance)
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Koontz H, Weihrich H. Essentials of management: an international, innovation, and leadership

perspective. McGraw-Hill Education; 10th Edition 2018.

2. Tripathi PC. Principles of management. Tata McGraw-Hill Education; 6th Edition 2017.

3. Principles of Management Text and Cases, Pravin Durai , Pearson ,2015

4. Robbins, S.P. & Decenzo, David A. Fundamentals of Management,7th ed., Pearson, 2010

5. Robbins, S.P. & Coulter, Mary Management; 14 ed.,Pearson , 2009

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Course Code 15B11MA301 Semester Even Semester IV Session 2019-2020

Month from Jan 2020- June 2020

Course Name Probability and Random Processes
Credits 4 Contact Hours 3-1-0
Faculty Coordinator(s)
(Names) Teacher(s)
(Alphabetically)
COGNITIVE
COURSE OUTCOMES:
LEVELS
After pursuing the above mentioned course, the students will be able to:
explain the basic concepts of probability, conditional probability and Understanding
C201.1
Bayes’ theorem Level (C2)
identify and explain one and two dimensional random variables along Applying
C201.2
with their distributions and statistical averages Level (C3)
apply some probability distributions to various discrete and Applying
C201.3
continuous problems. Level (C3)
Applying
C201.4 solve the problems related to the component and system reliabilities.
Level (C3)
Applying
C201.5 identify the random processes and compute their averages.
Level (C3)
solve the problems on Ergodic process, Poisson process and Markov Applying
C201.6
chain. Level (C3)
Module Title of the Topics in the Module No. of
No. Module Lectures for
the module
1. Probability Three basic approaches to probability, conditional 5
probability, total probability theorem, Bayes’
theorem.
2. Random One dimensional random variables (discrete and 8
Variables continuous), distribution of a random variable
(density function and cdf). MGF and characteristic
function of a random variable and its utility.
Bivariate random variable, joint, marginal and
conditional distributions, covariance and
correlation.
3. Probability Bernoulli, binomial, Poisson, negative binomial, 8
Distributions geometric distributions. Uniform, exponential,
normal, gamma, Earlang and Weibull distributions.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 4. Reliability Concept of reliability, reliability function, hazard 6
rate function, mean time to failure (MTTF).
Reliability of series, parallel, series-parallel,
parallel-series systems.
5. Random Introduction, Statistical description of random 7
Processes I processes, Markov processes, processes with
independent increments. Average values of random
processes. Strict sense and wide sense stationary
processes, their averages. Random walk, Wiener
process. Semi-random telegraph signal and random
telegraph signal process. Properties of
autocorrelation function.
6. Random Ergodic processes. Power spectral density function 8
Processes II and its properties. Poisson processes. Markov
chains and their transition probability matrix
(TPM).
Total number of Lectures 42
Evaluation Criteria

Components Maximum Marks

T1 20
T2 20
End Semester Examination 35
TA 25 (Quiz, Assignments, Tutorials)
Total 100
Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc.
(Text books, Reference Books, Journals, Reports, Websites etc. in the IEEE format)
Veerarajan, T., Probability, Statistics and Random Processes, 3rd Ed. Tata McGraw-Hill,
1.
2008.
Papoulis, A. & Pillai, S.U., Probability, Random Variables and Stochastic Processes, Tata
2.
McGraw-Hill, 2002.
Ross, S. M., Introduction to Probability and Statistics for Engineers and Scientists, 4th Ed.,
3.
Elsevier, 2004.
4. Palaniammal, S., Probability and Random Processes, PHI Learning Private Limited, 2012.
Prabha, B. and Sujata, R., Statistics, Random Processes and Queuing Theory, 3rd Ed.,
5.
Scitech, 2009.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup
Course Code 18B11EC213 Semester Even Semester 4th Session 2019 -2020
(specify Odd/Even) Month from Jan-June

Course Name Digital Systems

Credits 4 Contact Hours 3+1

Faculty (Names) Coordinator(s) Garima Kapur, Atul Kumar

Teacher(s) Amit Kumar Goyal, Ankur Bhardwaj, Vishal Saxena

(Alphabetically)

COURSE OUTCOMES COGNITIVE LEVELS

C207.1 Familiarize with the fundamentals of number system, Boolean Applying (C3)
algebra and Boolean function minimization techniques.

C207.2 Analyze and design combinational circuits using logic gates. Analyzing (C4)

C207.3 Analyze state diagram and design sequential logic circuits using Analyzing (C4)
flip flops.

C207.4 Understand the classification of signals & systems and learn basic Analyzing (C4)
signal operations & Fourier analysis.

C207.5 Understand various steps involved in digitization and Understanding (C2)

transmission of a signal.

Module Title of the Module Topics in the Module No. of

No. Lectures for
the module

1. Boolean Function Number systems, Karnaugh Map, Quine-McCluskey 9

Minimization method, Prime Implicants, Essential Prime implicants,

Adder, Subtractor, Multiplexer, Demultiplexer, Encoder,
Techniques and Decoder, Comparator and Code Converters
Combinational

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Circuits

2. SR, JK, Master Slave JK, T And D; Excitation Tables, 3

Flip Flops
Conversion of Flip-Flops

3. Counters Synchronous and Asynchronous Counters, Design of 9

Counters Using Flip- Flops, Registers, Shift Registers,

Counters Using Shift Registers; State Diagram Design,

Analysis of Sequential Circuits Using Flip-Flops

4. Signals and Signals and classification of signals: Continuous time and 5

discrete time, Even and odd, periodic and non-periodic,
systems
Energy and Power signals, Basic signals: unit impulse, unit
step and unit ramp. Basic operations of signals: time
scaling, time- shifting, etc. Systems and classification of
systems: continuous and discrete, Linear and non-linear,
causal and non-causal.

5. Fourier Analysis Fourier Series, Fourier Transform Fourier Transform pair of 5

standard signals and properties of Fourier transform.
Discrete Fourier Transform (DFT), Properties and DFT,
standard signal pairs.

6. Sampling and Sampling theorem, Proof of sampling theorem, Nyquist 6

rate and Nyquist interval. Quantization (Mid rise and Mid
Pulse code tread), Quantization error, PCM (modulator and
modulation demodulator), Transmission bandwidth in PCM, Signal to
quantization noise ratio of PCM.

7. Digital modulation BASK, BFSK and BPSK modulation techniques with 5

modulator and demodulator.Linear DM and basics of ADM.
techniques and Line coding formats- UNRZ, URZ, BNRZ, BRZ, AMINRZ, AMI-
Line coding RZ and Manchester.

Total number of Lectures 42

Evaluation Criteria
Components Maximum Marks
T1 20
T2 20
End Semester Examination 35

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

TA 25 (Assignment = 10, Quiz = 5, Attendance = 10 )
Total 100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,
Reference Books, Journals, Reports, Websites etc. in the IEEE format)
Salivahanan, S., and S. Arivazhagan. Digital circuits and design. Vikas publishing house PVT Limited. Fifth
1. edition ( March 2018)

Oppenheim, Alan V., Alan S. Willsky, and Syed Hamid Nawab. "Signals and Systems," Prentice-Hall
2. Englewood Cliffs 2 edition (2015)

3. S. Haykin Digital Communications Systems John Wiley & Sons, 1 edition,2013

H. Taub & D. L. Schilling, Principles of Communication Systems, 2nd edition, McGraw-Hill Higher
4. Education. 3 edition (September 2007)

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Course Code 18B15EC213 Semester -: Even Semester-: IV, Session 2019 -2020
(specify Odd/Even) Month- : January - May

Course Name Digital Systems Lab

Credits 2 Contact Hours 2

Faculty (Names) Coordinator(s) Satyendra Kumar & Ankur Bhardwaj

Teacher(s) Abhay Kumar, Abhishek Kashyap, Atul Kumar, Bhawana

Gupta, Garima Kapoor, Kapil Dev Tyagi, Parul Arora,
Raghvenda Singh,Varun Goel, Vinay Anand Tikkiwal, Vishal
Narain Saxena

COURSE OUTCOMES COGNITIVE LEVELS

Develop the MATLAB programs based on the concept of Applying (C3)

C208.1
combinational digital circuits.

Develop the MATLAB programs to apply the theory of Applying (C3)

C208.2
sequential digital circuits.

Experiment with MATLAB to apply the theory of Applying (C3)

C208.3
signals & systems and digital signal processing.

Experiment with MATLAB to apply the concept of digital Applying (C3)

C208.4 communication.

Module Title of the List of Experiments COs

No. Module
1. Introduction to Write Matlab programs for the verification of truth
basic logic tables of basic logic gates and their realization C208.1
gates

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 using universal logic gates.

2. Basics of adder Write Matlab programs for half adder, half C208.1
and substractor subtractor, full adder, and full subtractor.
circuits
3. Decoder logic C208.1
circuits Write Matlab programs for the design of 2-to-4
decoder and 3-to-8 decoder.

4. Multiplexer C208.1
logic circuits
Write Matlab programs for the design of 2-to-1, 4-
to-1, and 8-to-1 multiplexers.

5. Introduction to C208.2
sequential
circuit: SR- Realization of SR Latch using MATLAB-Simulink.
Latch

6. Introduction C208.2
to sequential
circuit: D- Realization of D Flip-Flop using MATLAB-Simulink.
Flip-flop

7. Introduction to C208.2
sequential
circuit: JK-Flip- Realization of JK Flip-Flop using MATLAB-Simulink.
flop

8. Continuous C208.3
time and
discrete time Write Matlab programs for the generation of
elementary continuous time signals and discrete
signals
time signals.

9. Sampling and Write Matlab program to study the sampling and C208.3
reconstruction reconstruction process.

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 process

10. Quantization C208.3

process of the
Write Matlab program to study the quantization
signals.
process of sinusoid signals.

11. Digital Write Matlab programs to study the binary phase C208.4
Modulation shift keying and frequency shift keying modulation
Techniques process.

12. Introduction to Write Matlab programs to compute Discrete C208.3

Discrete Fourier Transform (DFT) and Inverse Discrete
Fourier Fourier Transform (IDFT) for the spectral analysis
Transform of signals.
(DFT) and
Inverse
Discrete
Fourier
Transform
(IDFT)

13. Encoder logic C208.1

circuits
Write Matlab code for 8:3 encoder and priority
encoder.

14. Code
Converters C208.1
Write Matlab code for Binary to Gray and Gray to
Binary Code Converter.

Evaluation Criteria
Components Maximum
Marks
Mid Term Viva 20
End Term Viva 20
Report file, Attendance, and D2D 60

Total
100

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. ( Text books,

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Salivahanan, S., and S. Arivazhagan. Digital circuits and design. Vikas publishing house PVT Limited. Fifth
edition ( March 2018)

2.
Oppenheim, Alan V., Alan S. Willsky, and Syed Hamid Nawab. "Signals and Systems," Prentice-Hall
Englewood Cliffs 2 edition (2015)
3. S. Haykin Digital Communications Systems John Wiley & Sons, 1 edition,2013

4. H. Taub & D. L. Schilling, Principles of Communication Systems, 2nd edition, McGraw-Hill Higher
Education. 3 edition (September 2007)

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 Detailed Syllabus

Lecture-wise Breakup

Subject 19B13BT211 Semester: ODD Semester: IV Session: 2019-2020

Code Month from: JAN to JUNE

Subject Environmental Studies

Name

Credits 0 Contact Hours 3

Faculty Coordinator(s) 1. Dr. Krishna Sundari S

(Names)
Teacher(s) 1. Dr. Krishna Sundari S
(Alphabetically) 2. Manisha Singh
3. Dr. Rachana
4. Ms. Ekta Bhat
COGNITIVE
COURSE OUTCOMES
LEVELS
CO205.1 Explain diversity of environment, ecosystem resources and conservation. Understand Level
(C2)
CO205.2 Identify hazards related to environmental pollution and safe Apply Level(C3)
management practices
CO205.3 Apply modern techniques for sustainable Urban planning and Disaster Apply Level(C3)
management

CO205.4 Recall Government regulations, Environmental Policies, Laws & ethics Understand Level
(C2)
CO205.5 Survey ground situation on specific environmental aspects, examine risks Analyzing
involved, make a field report and present the findings Level(C4)

Modul Subtitle of the Topics in the module No. of

e No. Module Lectures
for the
module

1. The Multidisciplinary Definition, scope and importance, Need for public 6

nature of awareness, Types of Ecosystems, World Biomes,

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

 environment, Ecosystem functioning, Diversity of flora and fauna,
Biodiversity species and wild life diversity, Biodiversity hotspots,
threats to biodiversity, Case studies.

2. Natural resources, Water, Land, Energy (Renewable, non-renewable, wind, 10

Energy consumption solar, hydro, Biomass), Mineral, Forest, & Food
& conservation resources, Global Conventions on Energy, Kyoto
protocol, Case studies.

3. Pollution, hazardous Air, Water & Land, chemical, noise pollution, sources & 8
waste management causes, effects, Electronic waste, nuclear hazards, Case
studies.

4. Urban planning, Sustainable building, Disaster Management and 8

human Contingency Planning, human population, resettlement,
communities, rehabilitation environmental movements, environmental
Disaster ethics, Critical issues concerning Global environment
management Urbanization, population growth, global warming,
climate change, acid rain, ozone depletion etc Case
studies.

5. Environmental Regulation of technology and innovation, Policy and 4

Policies, Laws, laws, Different Acts such as: Environmental Protection
Regulations & ethics Act, Air and Water Acts, Wildlife and Forest Acts), US-
EPA, National Environmental Policy; Function of pollution
control boards (SPCB and CPCB), their roles and
responsibilities, Case studies.

6 Field Work/ Explore the current environment related occurrences at 6

national and international level, Study of successful
sustainable measures, a know-how of industries in local
region and their possible effects, measure of water, air
and land quality, Visit to a local polluted site-Urban/Rural
/Industrial / Agricultural, Study of simple ecosystems.

Total number of Lectures 42

Recommended Reading material: Author(s), Title, Edition, Publisher, Year of Publication etc. (

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida

Text books, Reference Books, Journals, Reports, Websites etc. in the IEEE format)

1. Benny Joseph, Environmental Studies Simplified, 3rd Edition, McGraw Hill Education,
India, Published 2nd August, 2017

2. Erach Bharucha, Textbook of Environmental Studies for UG Courses, 3rd Edition, Orient
Black Swan, Published 1st Jan 2013

3. Issues of the Journal: Down to Earth, Published by Centre for Science and Environment
(CSE), Delhi

15B11CI411 Algorithms & Problem Solving – Even 2020, JIIT, Noida