COURSE HANDOUT Part-A

LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING (Autonomous) L.B. Reddy Nagar, Mylavaram -521 230. Andhra Pradesh, INDIA Affiliated to JNTUK, Kakinada & Approved by AICTE New Delhi

.http://www.lbrce.ac.in, Phone: 08659-222933, Fax: 08659-222931

DEPARTMENT OF INFORMATION TECHNOLOGY

PROGRAM : B.Tech., V-Sem., INFORMATION TECHNOLOGY ACADEMIC YEAR : 2019-20 COURSE NAME & CODE : ENGINEERING ECONAMICS & ACCOUNTANCY – 17HS01 L-T-P STRUCTURE : 3-0-0 COURSE CREDITS : 3 COURSE INSTRUCTOR : N. SAMBASIVA RAO COURSE COORDINATOR : Dr. A ADISESHA REDDY PRE-REQUISITE: COURSE OBJECTIVE: Basic Sciences & Humanities The objective of this course is to inculcate basic knowledge to students relating to concepts of Engineering Economics and Accountancy to make them effective business decision makers.

COURSE OUTCOMES (CO)

CO1 Capable of analyzing fundamentals of economics concepts which helps in effective business administration. CO2 Discuss cost output relationship in business operations.

CO3 Analyze the features of market structures and present the pricing policies.

CO4 Identify the types of business organization of the company and the implementation requirements of each one. CO5 Financial position of the company can be analyzing with the help of financial statements.

COURSE ARTICULATION MATRIX (Correlation between COs&POs,PSOs): COs a b c d e f g h i j k l PSOa PSOb PSOc PSOd CO1 - - - 2 3 2 - - 2 - 3 3 - - - -

CO2 - - - 2 3 2 - - 2 - 3 3 - - - -

CO3 - - - 2 3 2 - - 2 - 3 3 - - - -

CO4 - - - 2 3 2 - - 2 - 3 3 - - - -

CO5 - - - 2 3 2 - - 2 - 3 3 - - - -

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’ 1- Slight(Low), 2 - Moderate(Medium), 3 - Substantial (High).

BOS APPROVED TEXT BOOKS: T1 Aryasri: Managerial Econamics and Financial Analysis, MHE, 2014 BOS APPROVED REFERENCE BOOKS: R1 Varshney & Maheswari : Managerial Econamics, Sultan Chand, 2003.

R2 Ambrish Guptha, Financial Accounting for Management, Pearson Education, New delhi. R3 Lipey & Chrystal, Economics, Oxford University press.

Part-B

COURSE DELIVERY PLAN (LESSON PLAN): Section-A UNIT – I:introduction to Engineering Economics

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly Introduction to Subject, Course TLM1 CO1 T1 1. 01 17.06.2019 Outcomes Economics- definations, nature & 01 TLM1 T1 2. 19.06.2019 scope Branches of economics, 01 TLM1 CO1 T1 3. 20.06.2019 engineering economics – 01 TLM1 CO1 T1 4. features and scope. 24.06.2019 Demand- types, determinants, 01 TLM1 CO1 T1 5. 26.06.2019 law of demand

Elasticity of demand – 01 TLM1 CO3 T1 6. 27.06.2019 significance- 01 CO1 T1 7. Types of elasticity of demand 01.07.2019 TLM2 Demand forecasting types- factor 01 CO1 T1 8. 03.07.2019 TLM1 governing- 01 CO1 T1 9. Methods of demand forecasting. 04.07.2019 TLM2 01 CO1 T1 10. TUTORIAL-1 08.07.2019 TLM3 01 CO1 T1 11. Assignment/Quiz – 1 10.07.2019 TLM6 No. of classes required to complete 11 No. of classes taken: UNIT-I

UNIT – II Theory of Production & Cost Analysis

No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 01 TLM1 CO1 T1 1. Introduction to UNIT-II 11.07.2019 Production function- 01 TLM1 CO1 T1 2. 15.07.2019 isoquant and isocost. MRTS, least cost 01 CO1 T1 3. combination of inputs , 17.07.2019 TLM2 law of returns Internal and external 01 CO1 T1 4. 18.07.2019 TLM1 economies of scale Cost analysis: cost 01 CO1 T1 concepts, cost & output 5. 22.07.2019 TLM2 relationshipin short run & long run, Break even analysis, 01 TLM1 CO1 T1 6. 24.07.2019 determination of BEP Significance & 01 TLM1 CO1 T1 7. 25.07.2019 limitation of BEA. TUTORIAL-2 01 CO1 T1 8. 29.07.2019 TLM3 Assignment/Quiz – 2 01 CO1 T1 9. 31.07.2019 TLM6 No. of classes required to 09 No. of classes taken: complete UNIT-II

UNIT-III: Market Pricing Policies- Market structures. No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 01 TLM1 CO3 T1 1. Introduction to UNIT-III 01.08.2019 Types of markets, 01 TLM1 CO3 T1 features & price output 2. 14.08.2019 determinations under perfect competitions. Monopoly, monopolistic 01 CO3 T1 3. competitions, oligopoly 19.08.2019 TLM2 markets. 01 CO3 T1 4. Pricing policies- 21.08.2019 TLM1 Pricing objectives- CO3 T1 5. 22.08.2019 methodes Applications in 01 CO3 T1 TLM3, 6. 26.08.2019 business TLM9

01 CO3 T1 7. Assignment/Quiz – 3 28.08.2019 TLM6 No. of classes required to 07 No. of classes taken: complete UNIT-III

UNIT IV – Capital & Capital Budgeting No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 01 TLM1 CO2 T1 1. Introduction to UNIT-IV 29.08.2019 Capital & its significance- 01 TLM1 CO2 T1 2. types of capital 04.09.2019

Estimation of fixed cost and 01 TLM1 CO2 T1 3. 05.09.2019 working capital Components of working 01 TLM1 CO4 T1 capital & factors 4. 09.09.2019 determining the need of working capital Sources of raising working 01 CO2 T1 5. 11.09.2019 TLM9 capital. Capital budgeting 01 CO4 T1 6. 12.09.2019 TLM1 significance - process Techniques of capital 01 CO4 T1 7. 16.09.2019 TLM2 budgeting Non discounted cash flow CO4 T1 8. 18.09.2019 techniques Discounted cash flow 01 CO2 T1 9. techniques. 19.09.2019 TLM1

01 CO2 T1 10. TUTORIAL -4 23.09.2019 TLM3 01 CO2 T1 11. Assignment/Quiz – 4 25.09.2019 TLM6 No. of classes required to complete 11 No. of classes taken: UNIT-IV

UNIT-V Financial Accounting & Analysis Actual Learning Text No. of Tentative Teaching HOD S.N Date of Outcome Book Topics to be covered Classes Date of Learning Sign o. Completio COs followed Required Completion Methods Weekly n 01 CO5 T1 1. Introduction to UNIT-V 26.09.2019 TLM1 Accounting significance- book 01 CO5 T1 2. keeping - double entry system 30.09.2019 TLM1

01 CO5 T1 3. Journal - ledger- trail balance 03.10.2019 TLM2 Final accounts with simple 01 TLM1 CO5 T1 4. 07.10.2019 adjustments. Financial statement analysis 01 TLM1 CO5 T1 5. through ratios. 09.10.2019

TUTORIAL-5, 01 CO5 T1 6. 10.10.2019 TLM3 Assignment/Quiz – 5 No. of classes required to complete 06 No. of classes taken: UNIT-V

Teaching Learning Methods ICT (NPTEL/Swayam TLM1 Chalk and Talk TLM5 Prabha/MOOCS) TLM2 PPT TLM6 Assignment or Quiz TLM3 Tutorial TLM7 Group Discussion/Project TLM4 Demonstration (Lab/Field Visit)

ACADEMIC CALENDAR: Description From To Weeks I Phase of Instructions 17.06.2019 03.08.2019 7W I Mid Examinations 05.08.2019 10.08.2019 1W II Phase of Instructions 12.08.2019 12.10.2019 9W II Mid Examinations 14.10.2019 19.10.2019 1W Preparation and Practicals 21.10.2019 31.10.2019 1 ½W Semester End Examinations 01.11.2019 16.11.2019 2W

Part - C

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)

PEO I:To inculcate the adaptability skills into the students for software design, software development or any other allied fields of computing.

PEO II: To equip the graduates with the ability to analyze, design and synthesize data to create novel products.

PEO III: Ability to understand and analyze engineering issues in a broader perspective with ethical responsibility towards sustainable development.

PEO IV: To empower the student with the qualities of effective communication, team work, continues learning attitude, leadership needed for a successful computer professional. .

PROGRAMME OUTCOMES (POs)

Engineering Graduates will be able to

Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems.

Problem analysis: Identify, formulate, review research literature, and analyze complex engineeringproblems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.

Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools includingprediction and modeling to complex engineering activities with an understanding of the limitations.

The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice.

Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice.

Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings.

Communication: Communicate effectively on complex engineering activities withthe engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions.

Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member andleader in a team, to manage projects and in multidisciplinary environments.

Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

PROGRAM SPECIFIC OUTCOMES (PSOs):

Graduate of the Information Technology will have the ability to

1. Organize, Analyze and Interpret the data to extract meaningful conclusions. 2. Design, Implement and evaluate a computer-based system to meet desired needs. 3. Develop IT application services with the help of different current engineering tools.

N.SAMBASIVA RAO Dr. A ADISESHA REDDY Dr. A ADISESHA REDDY Dr. A ADISESHA REDDY Course Instructor Course Coordinator Module Coordinator HOD

LAKKIREDDY BALI REDDY COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING (Autonomous & Affiliated to JNTUK, Kakinada & Approved by AICTE, New Delhi, NAAC Accredited with ‘A’ grade, Accredited by NBA, Certified by ISO 9001:2015) L B Reddy Nagar, Mylavaram-521 230, Krishna District, Andhra Pradesh.

COURSE HANDOUT

PROGRAM : B.Tech., V- Sem, IT ACADEMIC YEAR : 2019-20 COURSE NAME & CODE : Microprocessors and Microcontrollers - L-T-P STRUCTURE : 3-0-0 COURSE CREDITS : 3 COURSE INSTRUCTOR : Mr. B.V.N.R. Siva Kumar COURSE COORDINATOR : Mr. B.V.N.R. Siva Kumar

COURSE OBJECTIVE : In this course student will learn about the Architecture of 8086 Microprocessor and 8051 Microcontroller and their Assembly Language Programming, interfacing Memory and various Peripherals with 8086 Microprocessor/8051 Microcontroller and concepts of Interrupts and Serial Communication in reference to 8086. COURSE ARTICULATION MATRIX(Correlation between COs&POs,PSOs): P P P P P P P P P P O O O PO PO PO PO PO S S S Statement O O O O CO 1 1 1 O O O At the end of the course, student will be able to 1 2 3 4 5 6 7 8 9 0 1 2 1 2 3 C502 Understand the architecture and operation of 3 ------.1 8086 microprocessor & 8051 microcontroller.

C502 Apply the instructions of 8086 / 8051 for 2 3 - - 2 ------.2 various applications.

C502 Analyze the operation of peripherals and 3 - 3 ------.3 devices for different applications.

C502 Design a system by interfacing memory, 2 3 3 - 2 ------.4 peripherals and I/O devices to 8086/8051

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’ 1- Slight(Low), 2 - Moderate(Medium), 3 - Substantial (High).

BOS APPROVED TEXT BOOKS: T1 Douglas V. Hall, ―Micro Processors & Interfacing‖, TMH, 2007. T2 A. K. Ray and K.M. Bhurchandi, Advanced Microprocessor And Peripherals,2nd Edition T3 Muhammad Ali Mazidi, Janice GillispieMazidi, Rolin D. Mckinlay ―Microcontrollers and Embedded System‖, Pearson Education Publishers, 2nd Edition

BOS APPROVED REFERENCE BOOKS: 1.Raj Kamal, Microcontrollers Architecture, Programming, Interfacing and System Design, Pearson Education Publishers. 2. J. K. Uffenbeck, ―The 8088 and 8086 Micro Processors‖, PHI, 4th Edition, 2003. 3. Ajay Deshmukh, ―Micro Controllers-Theory and Applications‖, Tata McGraw Hill Publishers. 4. Kenneth J. Ayala, ―The 8051 Micro Controller‖, Cengage Learning Publishers, 3rd Edition,2000.

COURSE DELIVERY PLAN (LESSON PLAN):

UNIT-I : Microprocessor Architecture & Instruction Set No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Introduction to subject, 0 – 20 CO1 1. 1 18-06-19 TLM1 Bits range in Hexa decimal CO1 T2 2. 8086 specs, GPRs 1 19-06-19 TLM1 MOV Instruction, Data CO1 T2 3. 1 21-06-19 TLM1,5 Transfer Program Seg & Offset registers, 16 bit CO1 T2 4. 1 25-06-19 TLM1,5 operations CO1 T2 5. Addressing Modes 1 26-06-19 TLM1

CO1 T2 6. Data transfer group 1 28-06-19 TLM1,5 Arithmatic group and CO1 T2 7. 1 02-07-19 TLM1,5 programs Arithmatic group and CO1 T2 8. 1 03-07-19 TLM1,5 programs CO1 T2 9. Logical group and programs 1 05-07-19 TLM1,5 Branching group and CO1 T2 10. 1 09-07-19 TLM1,5 programs Subroutines and CO1 T2 11. programs , 8086 1 10-07-19 TLM1,5 Architecture No. of classes required to complete No. of classes taken: 11 UNIT-I

UNIT-II : 8086 Memory & I/O Interfacing No. of Tentative Actual Teaching Learning Text HOD Outcome Book S.No. Topics to be covered Classes Date of Date of Learning COs followed Sign Required Completion Completion Methods Weekly CO1 T2, R2 12. 8086 Pins 1 12-07-19 TLM 1,2

13. Timing Diagram 1 16-07-19 TLM 1 CO1 T2, R2 CO1 T2, R2 14. 8086 Pins Minimum mode 1 17-07-19 TLM 1

15. Memory I/F 1 19-07-19 TLM 1 CO1 T2 EVEN & ODD Banks CO1 T2 16. 1 23-07-19 TLM 1

17. Interfacing 1 24-07-19 TLM 1 CO1 T2 18. 8086 Maximum mode 1 26-07-19 TLM 1 CO1 T2, R2 Interrupts, Response, Types, CO1 T2 19. 1 30-07-19 TLM 1 IVT 20. Pre -Defined, Priority, ISR 1 31-07-19 TLM 1 CO1 T2 21. Revision 1 02-08-19 TLM 1 CO1 T2 No. of classes required to complete No. of classes taken: 10 UNIT-II

UNIT-III : Peripherals & Devices No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods Cos followed Weekly 8255, modes, port CO2 T2 22. 1 13-08-19 TLM 1 operation 23. DAC I/F 1 14-08-19 TLM 1,5 CO2 T2 24. ADC I/F 1 16-08-19 TLM 1,5 CO2 T2 25. KEYBOARD I/F 1 20-08-19 TLM 1,5 CO2 T2 8259 working, CO2 T2 26. 1 21-08-19 TLM 1 cascading 27. DMA, 8237 working 1 27-08-19 TLM 1 CO2 T2 28. 8251 working 1 28-08-19 TLM 1 CO2 T2 29. IO I/F 1 30-08-19 TLM 1 CO2 T2 30. Revision 1 03-09-19 TLM 1,2 CO2 T2 No. of classes required to No. of classes taken: 09 complete UNIT-III

UNIT-IV : Microcontroller No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 8051 CO3 T3,R1 31. Architecture 1 04-09-19 TLM 1,2

32. Pin Function 1 06-09-19 TLM 1 CO3 T3, R1 Addressing Modes, CO3 T3, R1 33. 1 11-09-19 TLM 1,5 Instructions Instructions & CO3 T3, R1 34. 1 13-09-19 TLM 1,5 Program Instructions & CO3 T3, R1 35. 1 17-09-19 TLM 1,5 Program Instructions & CO3 T3, R1 36. Program 1 18-09-19 TLM 1,5 CO3 T3, R1 37. Memory & IO I/F 1 20-09-19 TLM 1 CO3 T3, R1 38. Revision 1 24-09-19 TLM 1,2 No. of classes required to No. of classes taken: 09 complete UNIT-IV

UNIT-V : 8051 Interfacing No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 39. Interrupts, IVT 1 25-09-19 TLM 1 CO4 T3, R1 40. Timer operation 1 27-09-19 TLM 1 CO4 T3, R1 41. Serial Port operation 1 01-10-19 TLM 1 CO4 T3, R1 42. Stepper Motor I/F 1 04-10-19 TLM 1 CO4 T3, R1 Seven segment Display CO4 T3, R1 43. 1 08-10-19 TLM 1 I/F Serial / Parallel Printer CO4 T3, R1 44. 1 09-10-19 TLM 1,2 I/F No. of classes required to No. of classes taken: 06 complete UNIT-V

Contents beyond the Syllabus No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly Microcontroller Boards Configuration 45. 1 11-10-19 TLM 1,2 and other Interfaces

Teaching Learning Methods TLM1 Chalk and Talk TLM4 Problem Solving TLM7 Seminars or GD TLM2 PPT TLM5 Programming TLM8 Lab Demo TLM3 Tutorial TLM6 Assignment or Quiz TLM9 Case Study

ACADEMIC CALENDAR: Description From To Weeks I Phase of Instructions-1 17.06.2019 03.08.2019 7 I Mid Examinations 05.08.2019 10.08.2019 1 II Phase of Instructions 12.08.2019 12.10.2019 9 II Mid Examinations 14.10.2019 19.10.2019 1 Preparation and Practicals 21.10.2019 31.10.2019 11/2 Semester End Examinations 01-11-2019 16.11.2019 2

EVALUATION PROCESS: Evaluation Task COs Marks Assignment/Quiz – 1 1 A1=5 Assignment/Quiz – 2 2 A2=5 I-Mid Examination 1,2 B1=20 Assignment/Quiz – 3 3 A3=5 Assignment/Quiz – 4 4 A4=5 Assignment/Quiz – 5 5 A5=5 II-Mid Examination 3,4,5 B2=20 Evaluation of Assignment/Quiz Marks: A=(A1+A2+A3+A4+A5)/5 1,2,3,4,5 A=5 Evaluation of Mid Marks: B=75% of Max(B1,B2)+25% of Min(B1,B2) 1,2,3,4,5 B=20 Cumulative Internal Examination : A+B 1,2,3,4,5 A+B=25 Semester End Examinations 1,2,3,4,5 C=75 Total Marks: A+B+C 1,2,3,4,5 100

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs) :

PEO1: Pursue a successful career in the area of Information Technology or its allied fields. PEO2: Exhibit sound knowledge in the fundamentals of Information Technology and apply practical experience with programming techniques to solve real world problems. PEO3: Able to demonstrate self-learning, life-long learning and work in teams on multidisciplinaryprojects. PEO4: Able to understand the professional code of ethics and demonstrate ethical behavior, effective communication, team work and leadership skills in their job.

PROGRAMME OUTCOMES (POs) : PO1: Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems. PO2: Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. PO3: Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. PO4: Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. PO5: Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modelling to complex engineering activities with an understanding of the limitations. PO6: The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. PO7: Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. PO8: Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice. PO9: Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. PO10: Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. PO11: Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. PO12: Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change. PROGRAMME SPECIFIC OUTCOMES (PSOs) PSO1: Organize, Analyze and interpret the data to extract meaningful conclusions. PSO2: Design, Implement and evaluate a computer-based system to meet desired needs. PSO3: Develop IT application services with the help of different current engineering tools.

Mr. B.V.N.R. Siva Kumar Mr. B.V.N.R. Siva Kumar Dr. P. Lachi Reddy Dr. Y. Amar Babu

Course Instructor Course Coordinator Module Coordinator HoD of ECE

LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING (AUTONOMOUS) L.B. REDDY NAGAR, MYLAVARAM – 521230. A.P. INDIA Affiliated to JNTUK Kakinada & Approved by AICTE, New Delhi Accredited By NAAC, Accredited By NBA Tier-I & Certified by ISO 9001:2015

http://www.lbrce.ac.in, Phone: 08659 – 222933, Fax: 08659 – 222931 Extn:109 DEPARTMENT OF INFORMATION TECHNOLOGY

COURSE HANDOUT

Part-A

PROGRAM : B.Tech.(IT),V-Semester ACADEMIC YEAR : 2019-2020 COURSE CODE&NAME : 17CI17&Data Communications and Computer Networks L-T-P STRUCTURE : 3 - - COURSE CREDITS : 3 COURSE INSTRUCTOR : Rajasekhar Kommaraju PRE-REQUISITES : Communication systems.

COURSE EDUCATIONAL OBJECTIVES (CEOs): In this course student will learn: In this course, students will learn about Protocols, network standards, the OSI model, IP addressing, cabling, networking components and basic LAN design. Existing state of art in network protocols, architectures and its applications. Functionalities and Applications of Various OSI and TCP/IP layers.

COURSE OUTCOMES (COs):

On successful completion of the course, students will be able to:

CO1: Understand how the data is transmitted from point-to-point.

CO2: Summarize Data Link Layer Protocols.

CO3: Analyze of different Medium Access Control protocols.

CO4: Evaluate different routing protocols and Transport layer protocols.

CO5: Understand the concepts of Presentation and Application Layer Protocols

Course Articulation Matrix (Correlation between COs&POs,PSOs):

COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

2 2 2 ------1 3 1 2 CO1

1 2 2 ------1 3 1 2 CO2

1 3 3 ------1 3 2 2 CO3

CO4 2 3 3 1 ------1 3 1 2

CO5 2 2 2 ------1 3 2 2

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’ 1- Slight(Low), 2 –Moderate(Medium), 3 - Substantial (High). BOS APPROVED TEXT BOOKS: T1 A. S. Tanenbaum ―Computer Network: Second Ed. Prentice Hall, India (tan). T2 B. A. Frouzan, Data Communication, Tata Mc Graw Hill.

BOS APPROVED REFERENCE BOOKS: R1 D. Berekas an R. Gallager, ―Data Networks:, second Ed. Prentice Hall, India. R2 D. E. Coner, ―Intertworking with TCP/IP‖ , Vol-I.Prentice Hall India. R3 G. E. Keiser, ―Local Area Network‖ , Mc Graw Hill, International Ed. R4 W. Stalling, ―Data & Computer Communications‖ , Maxwell Macmillan Internation Ed. R5 http://web.mit.edu/dimitrib/www/datanets.html

Part-B

COURSE DELIVERY PLAN (LESSON PLAN): Section-A/B/C

UNIT-I: INTRODUCTION TO DATA COMMUNICATION TECHNIQUES & PHYSICAL LAYER No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Discussion of Cos and CEOs 1. 1 17-06-2019 TLM1&2 1 1 & 2 of the course Introduction to Data 2. Communication and 1 18-06-2019 TLM1&2 1 1 & 2 Computer Networks 3. Use of Computer Networks 1 20-06-2019 TLM1&2 1 1 & 2 Reference models: ISO OSI 4. 1 22-06-2019 TLM1&2 1 1 & 2 model, TCP/IP model 5. TUTORIAL -1 1 24-06-2019 TLM3 1 Reference models: ISO OSI 6. 1 25-06-2019 TLM1&2 1 1 & 2 model, TCP/IP model Example Networks: The 7. 1 27-06-2019 TLM1&2 1 1 & 2 Internet 8. X.25,Frame relay and ATM 1 29-06-2019 TLM1&2 1 1 & 2 Pulse Code Modulation

9. (PCM) , Differential Pulse 1 01-07-2019 TLM1&2 1 1 & 2 Code Modulation (DPCM) Delta Modulation (DM), 10. 02-07-2019 TLM1&2 1 1 & 2 Multiplexing Techniques 2 The theoretical basis for 11. 04-07-2019 TLM1&2 1 1 & 2 Data communication Twisted pair, Coaxial cable, 12. 06-07-2019 TLM1&2 1 1 & 2 Fiber optics Error detection and 2 13. correction Single and 08-07-2019 TLM1&2 1 1 & 2 Parity check codes 14. TUTORIAL -2 1 09-07-2019 TLM3 1 1 & 2 15. CRC 1 11-07-2019 TLM1 & 2 1 1 & 2 16. Hamming Code 1 15-07-2019 TLM1 & 2 1 1 & 2 17. Quiz -1 & Assignment-1 16-07-2019 TLM3 No. of classes required to 17 No. of classes taken: complete UNIT-I

UNIT-II: DATA LINK LAYER PROTOCOLS No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Introduction to DLL, Data 18-07-2019 18. 1 TLM1&2 2 1 &2 link layer design issues Elementary data link 20-07-2019 19. 1 TLM1&2 2 1 & 2 protocols 22-07-2019 20. Stop & Wait protocols 1 TLM1&2 2 1 & 2 Sliding window protocols- 21. 1 23-07-2019 TLM1&2 2 1 & 2 one -bit, go-back N, selective repeat Sliding window protocols- 22. one -bit, go-back N, 1 25-07-2019 TLM1&2 2 1 & 2 selective repeat 23. TUTORIAL -3 1 27-07-2019 TLM3 2 performance and 29-07-2019 24. efficiency, verification of 1 TLM1&2 2 1 & 2 protocol 25. HDLC data link protocol 1 30-07-2019 TLM1&2 2 1 & 2

26. HDLC data link protocol 1 01-08-2019 TLM1&2 2 1 & 2 TUTORIAL-4, Quiz-2 27. 1 03-08-2019 TLM3 ASSIGNMENT -2 No. of classes required to 10 No. of classes taken: complete UNIT-II

UNIT-III: MEDIUM ACCESS CONTROL SUB LAYER No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Network layer design 28. 1 13-08-2019 TLM1&2 3 1 & 2 issues Concept of Random 29. 1 17-08-2019 TLM1&2 3 1 & 2 Acces s 30. Pure ALOHA 1 19-08-2019 TLM1&2 3 1 & 2 throughput characteristics 31. 1 20-08-2019 TLM1&2 3 1 & 2 of ALOHA 32. S -ALOHA. 1 22-08-2019 TLM1&2 3 1 & 2 33. TUTORIAL -5 1 26-08-2019 TLM3 3

EEE 802.3, 802.4 and 34. 1 27-08-2019 TLM1&2 3 1 & 2 802.5 Protocols performance of Ethernet. Token Ring Protocol 35. 1 29-08-2019 TLM1&2 3 1 & 2

performance of Ethernet. 36. 1 TLM1&2 3 1 & 2 Token Ring Protocol 31-08-2019 37. FDDI Protocol 1 03-09-2019 TLM1&2 3 1 & 2 Virtual circuits and 38. 1 TLM1&2 3 1 & 2 datagram‘s 05-09-2019 Windows flow control, 39. Packet Discarding, Traffic 1 TLM1&2 3 1 & 2 Shaping 07-09-2019 Choke RSVP, Bridges, 40. 1 TLM1&2 3 1 & 2 Routers and Gateways 09-09-2019 41. Quiz -3 ASSIGNMENT-3 1 14-09-2019 TLM3 3 1 & 2 No. of classes required to 16 No. of classes taken: complete UNIT-III

UNIT-IV: NETWORK AND TRANSPORT LAYER PROTOCOLS No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Introduction to Transport 42. 1 16-09-2019 TLM1&2 4 1 &2 Layer and Network Layer 43. Optimality principle 1 17-09-2019 TLM1&2 4 1 & 2 Dijkstra, Flooding and 44. 1 19-09-2019 TLM1&2 4 1 & 2 broadcasting distance vector routing, link 45. 1 21-09-2019 TLM1&2 4 1 & 2 state routing flow based routing, 46. 1 23-09-2019 TLM1&2 4 1 & 2 Multicasting routing 47. flow and congestion control 1 24-09-2019 TLM1&2 4 1 & 2 Internet Architecture and 48. 1 26-09-2019 TLM1&2 4 1 & 2 Addressing. Design issues, Quality of Services Connection 49. 1 28-09-2019 TLM1&2 4 1 & 2 Establishment and Releases, TCP,UDP TUTORIAL6, Quiz-4 50. 1 30-09-2019 TLM3 4 ASSIGNMENT-4 No. of classes required to complete 09 No. of classes taken: UNIT-IV

UNIT-V: PRESENTATION AND APPLICATION LAYER PROTOCOLS No. of Learning Text Tentative Actual Teaching HOD Classes Outcome Book S.No. Topics to be covered Date of Date of Learning Sign Require COs followe Completion Completion Methods Weekly d d Introduction to Application 51. Layer , Electronic Mail 1 01-10-2019 TLM1&2 5 1 & 2 SMTP, and HTTP Substitutions and 52. 1 03-10-2019 TLM1&2 5 1 & 2 Transposition Ciphers Data Encryption Standard 53. 1 05-10-2019 TLM1&2 5 1 & 2 (DES) ,RSA algorithm . TUTORIAL-9,Quiz-5 54. 1 07-10-2019 TLM3 5 ASSIGNMENT-5 55. UNIT IV REVISE 1 08-10-2019 TLM1&2 5 1 & 2 No. of classes required to complete 05 No. of classes taken: UNIT-V

Contents beyond the Syllabus No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods Cos followed 56. DNS 1 08-10-2019 TLM1&2 3 & 5 1 N/W Layer Design 57. 1 09-10-2019 TLM1&2 3 & 5 1 Issues

Teaching Learning Methods TLM1 Chalk and Talk TLM4 Demonstration (Lab/Field Visit) ICT (NPTEL/Swayam TLM2 PPT TLM5 Prabha/MOOCS) TLM3 Tutorial TLM6 Group Discussion/Project

Part - C EVALUATION PROCESS: Evaluation Task Units Marks Assignment– 1 1 A1=5 Assignment– 2 2 A2=5 I-Mid Examination 1,2 B1=20 Online Quiz-1 1,2 C1=10 Assignment– 3 3 A3=5 Assignment– 4 4 A4=5 Assignment– 5 5 A5=5 II-Mid Examination 3,4,5 B2=20 Online Quiz-2 3,4,5 C2=10 Evaluation of Assignment: A=Avg(Best of Four(A1,A2,A3,A4,A5)) 1,2,3,4,5 A=5 Evaluation of Mid Marks: B=75% of Max(B1,B2)+25% of Min(B1,B2) 1,2,3,4,5 B=20 Evaluation of Online Quiz Marks: C=75% of Max(C1,C2)+25% of Min(C1,C2) 1,2,3,4,5 C=10 Attendance Marks based on Percentage of attendance D=5 Cumulative Internal Examination : A+B+C+D 1,2,3,4,5 40 Semester End Examinations : E 1,2,3,4,5 60 Total Marks: A+B+C+D+E 1,2,3,4,5 100

ACADEMIC CALENDAR: Description From To Weeks Commencement of Class Work 17/06/2019 I Phase of Instructions 17/06/19 03/08/19 7W I Mid Examinations 05/08/19 10/08/19 1W II Phase of Instructions 12/08/19 12/10/19 9W II Mid Examinations 14/10/19 19/10/19 1W Preparation and Practical’s 21/10/19 31/10/19 2W Semester End Examinations 01/11/19 16/11/19 2W

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs):

PEO 1 Pursue a successful career in the area of Information Technology or its allied fields. Exhibit sound knowledge in the fundamentals of Information Technology and apply PEO 2 practical experience with programming techniques to solve real world problems. Able to demonstrate self-learning, life-long learning and work in teams on multidisciplinary PEO 3 projects. Able to understand the professional code of ethics and demonstrate ethical behavior, PEO 4 effective communication and team work and leadership skills in their job.

PROGRAMME OUTCOMES (POs):

PO1 Engineering knowledge: Apply the knowledge of mathematics, science, engineeringfundamentals, and an engineering specialization to the solution of complex engineering problems. PO2 Problem analysis: Identify, formulate, review research literature, and analyze complexengineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. PO3 Design/development of solutions: Design solutions for complex engineering problems anddesign system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. PO4 Conduct investigations of complex problems: Use research-based knowledge and researchmethods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. PO5 Modern tool usage: Create, select, and apply appropriate techniques, resources, and modernengineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations. PO6 The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. PO7 Environment and sustainability: Understand the impact of the professional engineering solution sin societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. PO8 Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms ofthe engineering practice. PO9 Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. PO10 Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. PO11 Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. PO12 Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

PROGRAMME SPECIFIC OUTCOMES (PSOs)

PSO1 Organize, Analyze and Interpret the data to extract meaningful conclusions. PSO2 Design, Implement and Evaluate a computer-based system to meet desired needs. PSO3 Develop IT application services with the help of different current engineering tools.

Course Instructor Module Coordinator HOD

Signature

Name of the Faculty K. Rajasekhar K. Anupriya Dr. B. Srinivasa Rao

LAKKIREDDY BALI REDDY COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY (Autonomous & Affiliated to JNTUK, Kakinada& Approved by AICTE, New Delhi, NAAC Accredited with ‘A’ grade, Certified by ISO 9001:2015) L B Reddy Nagar, Mylavaram-521 230, Krishna District, Andhra Pradesh.

COURSE HANDOUT

PROGRAM : B.Tech. V-Sem, IT, R14 Regulations ACADEMIC YEAR : 2018-19

COURSE NAME & CODE: DESIGN AND ANALYSIS OF ALGORITHMS & S181 L-T-P STRUCTURE : 3-1-0 COURSE CREDITS : 3 COURSE INSTRUCTOR : K. PURUSHOTTAMA RAO PRE-REQUISITE : Knowledge of Programming, Discrete Mathematics and Data Structures

COURSE OBJECTIVE: Students undergoing this course are expected to identify the fundamental concepts of various algorithm design techniques. Make the students familiar to conduct performance evaluation of algorithms. Expertise the students with the various existing algorithm design techniques. Motivate the students to design new algorithms for various problems.

COURSE OUTCOMES (CO) CO1:Identify the basic properties and analysis methods of algorithms and design and analyse divide and conquer algorithms for solving example problems. CO2:Design and analyse Greedy algorithms for knapsack problem, minimum cost spanning tree,single source shortest path problem. CO3:Apply dynamic programming paradigm to solve travelling sales person problem,0/1 knapsack problem,Optimal binary search tree. CO4:Apply backtracking search methods on state space trees for example problems and Analyse branch and Bound search methods through problems such as 0/1 knapsack problem,Travelling sales person problem. CO5:Evaluate P ,NP,NP hard,NP complete class of problems and algorithms.

COURSE ARTICULATION MATRIX (Correlation between Cos & POs, PSOs): PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO COs 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 CO1 3 3 2 ------1 2 3 2 CO2 2 3 1 ------1 2 3 2 CO3 2 3 1 ------1 2 3 2 CO4 2 3 1 ------1 2 3 2 CO5 2 3 1 ------1 2 3 2 Note: Enter Correlation Levels 1 or 2 or 3.If there is no correlation, put ‘-’ 1- Slight(Low), 2 - Moderate(Medium), 3 - Substantial (High). BOS APPROVED TEXT BOOKS: 1.1. Ellis Horowitz, Sartaj Sahni, ‘Fundamentals of Computer Algorithms’, Galgotia Publications. 2.Data Structures and Algorithm Analysis in C++, 3/e, Mark Allen Weiss, PEA, 2007.

BOS APPROVED REFERENCE BOOKS: 1 Aho, Hopcroft & Ullman, ‘The Design and Analysis of Algorithms’, Addison Wesely Publications. 2 Thomas H. Corman et al, ‘Introduction to Algorithms’, PHI.

COURSE DELIVERY PLAN (LESSON PLAN):

UNIT-I: INTRODUCTION No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly 1. Introduction 1 17/06/2019 TLM1 CO1 T1 2. Algorithm Specifications 1 19/06/2019 TLM1 CO1 T1,R1 3. Space Complexity 1 20/06/2019 TLM1 CO1 T1 Time complexity 21/06/2019 TLM1 CO1 T1,R1 4. 2 24/06/2019 Asymptotic Notations 26/06/2019 TLM1 CO1 T1,R1 5. 2 27/06/2019 6. Tutorial-1 1 28/06/2019 TLM3 CO1 Divide &Conquer General CO1 T1,T2 7. 1 01/07/2019 TLM1 method 8. Binary Search 1 03/07/2019 TLM1 CO1 T1 Finding Maximun and CO1 T1 9. 1 04/07/2019 TLM1 Minimum Merge sort 05/07/2019 CO1 T1 10. 2 TLM1 08/07/2019 Quick sort, Assignment-1 10/07/2019 CO1 T1 11. 2 TLM1,6 11/07/2019 12. Tutorial-2 1 12/07/2019 TLM3 CO1 No. of classes required to complete 16 No. of classes taken: UNIT-I

UNIT-II: THE GREEDY METHOD No. of Tentative Actual Teaching Learning Text HOD Topics to be S.No. Classes Date of Date of Learning Outcome Book Sign covered Required Completion Completion Methods COs followed Weekly Greedy Method TLM1 CO2 T1,T2 1. 1 15/07/2019 General method Knapsack TLM3 CO2 2. 1 17/07/2019 problem Job – CO2 T1,T2 3. Sequencing 1 18/07/2019 TLM1 with deadlines Minimum cost TLM3 CO2 4. spanning tree- 1 19/07/2019 prims algorithm Krushkals TLM1 CO2 T1,T2 5. 1 22/07/2019 algorithm 6. Tutorial-3 1 24/07/2019 TLM1 CO2 T1,T2 Optimal Storage TLM1 CO2 T1,T2 7. 1 25/07/2019 on Tapes Optimal Merge CO2 T1 8. 1 26/07/2019 TLM1 Pattern Single source CO2 T1 9. Shortest paths, 2 29/07/2019 TLM1,6 Assignment-2 10. Tutorial-4 1 31/07/2019 TLM3 CO2 T1,T2 Review on Unit 01/08/2019 T1,T2 11. 2 TLM2 1 & 2 02/08/2019 No. of classes required 13 No. of classes taken: to complete UNIT-II

UNIT-III: DYNAMIC PROGRAMMING No. of Tentative Actual Teaching Learning Text HOD Topics to be S.No. Classes Date of Date of Learning Outcome Book Sign covered Required Completion Completion Methods COs followed Weekly Dynamic TLM1 CO3 T1 1. Programming- 1 14/08/2019 General Method 2. Multistage Graph 1 16/08/2019 TLM1 CO3 T1 All Pairs Shortest TLM1 CO3 T1 3. 1 19/08/2019 Path 4. Example 1 21/08/2019 TLM1 CO3 T1,R1 Single Source 22/08/2019 TLM1 CO3 T1,R1 5. 2 Shortest path 26/08/2019 6. Tutorial-5 1 28/08/2019 TLM3 CO3 Optimal Binary TLM1 CO3 T1 7. 1 29/08/2019 Search Trees 8. 0/1 Knapsack 1 30/08/2019 TLM1 CO3 T1 9. Reliability Design 1 04/09/2019 TLM1 CO3 T1 Travelling Salesman TLM1 CO3 T1,R1 10. Problem, 1 05/09/2019 Assignment 11. Tutorial-6 1 06/09/2019 TLM3,6 CO3 No. of classes required to 12 No. of classes taken: complete UNIT-III

UNIT-IV: BACK TRACKING No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Back tracking –General TLM1 CO4 T1,R1 1. 1 09/09/2019 method 2. The 8-Queens Problem 1 11/09/2019 TLM1 CO4 T1 3. Sum of Subsets 1 12/09/2019 TLM1 CO4 T1 4. Graph Coloring 1 13/09/2019 TLM1 CO4 T1 5. Hamiltonian cycle 1 16/09/2019 TLM1 CO4 T1 6. Tutorial-7 1 18/09/2019 TLM3 CO4 T1 Branch and Bound –The TLM1 CO4 T1 7. 1 19/09/2019 Method 8. 0/1 Knapsack Problem 1 20/09/2019 TLM1 CO4 T1 Travelling Salesperson, TLM1 CO4 T1 9. 1 23/09/2019 Assignment 10. Tutorial-8 1 25/09/2019 TLM3,6 CO4 No. of classes required to complete 10 No. of classes taken: UNIT-IV

UNIT-V: NP-hard and NP-Complete Problems No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly NP hard and NP complete- TLM1 CO5 T1 26/09/19, 1. Basic concepts, Cook’s 2 27/09/19 Theorem 2. NP -hard Graph Problems 1 30/09/19 TLM1 CO5 T1, R1 3. An Unrelated Puzzle 1 03/10/19 TLM1 CO5 T1 4. Binomial Queues 1 04/10/19 TLM1 CO5 T1 5. Skew Heaps 1 07/10/19 TLM1 CO5 T1 6. Fibonacci Heaps 1 09/10/19 TLM1 CO5 T1 Splay Trees, Assignment TLM1, CO5 T1 7. 1 10/10/19 TLM6 8. Tutorial -9 1 11/10/19 TLM3 CO5 No. of classes required to complete 09 No. of classes taken: UNIT-V

Contents beyond the Syllabus No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly Rules of Inference and TLM2 CO1 1. Automatic Theorem 1 06-10-18 Proving 2. DFS & BFS algorithm 1 06-10-18 TLM2 CO5 T1,R1

Teaching Learning Methods Seminars or TLM1 Chalk and Talk TLM4 Problem Solving TLM7 GD TLM2 PPT TLM5 Programming TLM8 Lab Demo Assignment or TLM3 Tutorial TLM6 TLM9 Case Study Quiz

ACADEMIC CALENDAR: Description From To Weeks I Phase of Instructions 17/06/2019 03/08/2019 7W I Mid Examinations 05/08/2019 10/08/2019 1W II Phase of Instructions 12/08/2019 12/10/2019 9W II Mid Examinations 14/10/2019 19/10/2019 1W Preparation and Practical's 15/10/2018 27/10/2018 2W Semester End Examinations 29/10/2018 10/11/2018 2W

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs): PEO I: Pursue a successful career in the area of Information Technology or its allied fields. PEO II: Exhibit sound knowledge in the fundamentals of Information Technology and apply practical experience with programming techniques to solve real world problems. PEO III: Able to demonstrate self-learning, life-long learning and work in teams on multidisciplinary projects. PEO IV: Able to understand the professional code of ethics and demonstrate ethical behavior, effective communication, team work and leadership skills in their job.

PROGRAMME OUTCOMES (POs): Engineering Graduates will be able to: 1. Engineering knowledge: Apply the knowledge of mathematics, science, engineeringfundamentals, and an engineering specialization to the solution of complex engineering problems. 2. Problem analysis: Identify, formulate, review research literature, and analyze complexengineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. 3. Design/development of solutions: Design solutions for complex engineering problems anddesign system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. 4. Conduct investigations of complex problems: Use research-based knowledge and researchmethods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. 5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modernengineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations. 6. The engineer and society: Apply reasoning informed by the contextual knowledge to assesssocietal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. 7. Environment and sustainability: Understand the impact of the professional engineering solutionsin societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. 8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms ofthe engineering practice. 9. Individual and team work: Function effectively as an individual, and as a member or leader indiverse teams, and in multidisciplinary settings. 10. Communication: Communicate effectively on complex engineering activities with the engineeringcommunity and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. 11. Project management and finance: Demonstrate knowledge and understanding of theengineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. 12. Life-long learning: Recognize the need for, and have the preparation and ability to engage inindependent and life-long learning in the broadest context of technological change.

PROGRAMME SPECIFIC OUTCOMES (PSOs): 1. Organize, Analyze and Interpret the data to extract meaningful conclusions. 2. Design, Implement and Evaluate a computer-based system to meet desired needs. 3. Develop IT application services with the help of different current engineering tools.

K. Purushottama Rao Dr. B. Srinivasa Rao Dr. B. Srinivasa Rao Course Instructor Module Coordinator Head of the Department

http://www.lbrce.ac.in, Phone: 08659 – 222933, Fax: 08659 – 222931 Extn:109 DEPARTMENT OF INFORMATION TECHNOLOGY

COURSE HANDOUT

Part-A

PROGRAM : B.Tech. V-Sem., IT

ACADEMIC YEAR : 2019-20

COURSE NAME & CODE : SOFTWARE ENGINEERING.

L-T-P STRUCTURE : 3-1-0

COURSE CREDITS : 3

COURSE INSTRUCTOR : Ms. Kallam. Hemanthi

PRE-REQUISITE: C programming, Database Management Systems.

COURSE OBJECTIVE: 1. Be employed in industry, government, or entrepreneurial endeavors to demonstrate Professional advancement through significant technical

achievements and expanded Leadership responsibility; 2. Demonstrate the ability to work effectively as a team member and/or leader in an ever-changing professional environment; 3. Progress through advanced degree or certificate programs in computing, science, engineering, business, and other professionally related fields.

COURSE OUTCOMES (CO)

CO1: Outline the fundamentals of software engineering concepts and software process standards.

CO2: Analyse appropriate process model and software engineering practices.

CO3: Analyse requirements of software system and explore all requirements gathering approaches.

CO4: Creating an architectural design using design engineering process.

CO5: Apply software strategies and software testing tactics for testing real time projects effectively.

COURSE ARTICULATION MATRIX (Correlation between COs&POs,PSOs):

PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO COs 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 CO1 1 ------2 - - 3 2 - 1

CO2 1 1 3 - - - - - 1 2 - - 3 - -

CO3 1 2 ------1 2 - - 2 - -

CO4 1 - 3 2 - - 1 1 - - - - 3 2

CO5 1 - - 2 ------2

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’ 1- Slight (Low), 2 – Moderate (Medium), 3 - Substantial (High).

BOS APPROVED TEXT BOOKS: T1 TEXT BOOK Roger Pressman, “Software engineering- A practitioner’s Approach”, McGraw-Hill International Edition, 2005, 6th edition.

BOS APPROVED REFERENCE BOOKS: R1 Ian Somerville, “Software engineering”, Pearson education, 2008, 8th edition.

R2 Ali Behforooz and Frederick J Hudson, “Software Engineering Fundamentals”, Oxford University Press, New Delhi, 1996.

R3 Stephan Schach, “Software Engineering”, Tata McGraw Hill, 2007.

R4 Pfleeger and Lawrence, “Software Engineering: Theory and Practice, Pearson education, 2001, 1995, PHI, second edition.

Part-B

COURSE DELIVERY PLAN (LESSON PLAN): Section-A

UNIT- I : Introduction to software engineering and Software process No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly Introduction to Subject, CO1 TI,R1 1. 1 19/06/2019 TLM1 Course Outcomes Introduction to software CO1 TI,R1 2. 1 21/06/2019 TLM1 engineering The evolving role of Software, CO1 TI,R1 3. 1 22/06/2019 TLM1 software 4. changing nature of software 1 26/06/2019 TLM1 CO1 TI,R1 legacy software, software CO1 TI,R1 5. 1 28/06/2019 TLM1 myths Software process: layered CO1 TI,R1 6. 1 29/06/2019 TLM6 technology 7. process frame work, CMMI 1 03/07/2019 TLM1 CO1 TI,R1 8. process patterns, assessment 1 05/07/2019 TLM1 CO1 TI,R1 personal and team process CO1 TI,R1 9. 1 06/07/2019 TLM1 models process technology, product CO1 TI,R1 10. 1 10/07/2019 TLM1 and process 11. Revision/ Quiz-1 1 12/07/2019 TLM6 CO1 TI,R1 No. of classes required to complete 11 No. of classes taken: UNIT-I

UNIT- II : Process models and Software engineering practice No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly Introduction to UNIT- CO2 TI,R1 12. 1 13/07/2019 TLM1 II 13. Prescriptive models 1 17/07/2019 TLM1 CO2 TI,R1 water fall model, CO2 TI,R1 14. 1 19/07/2019 TLM1 incremental model evolutionary and CO2 TI,R1 15. specialized process 1 20/07/2019 TLM1 models 16. unified process model 1 24/07/2019 TLM1 CO2 TI,R1 communication and CO2 17. 1 26/07/2019 TLM1 planning practice Modelling practices, CO2 TI,R1,R3 18. 1 27/07/2019 TLM1 construction practice 19. D eployment. 1 31/07/2019 TLM1 CO2 TI,R1,R2 20. Revision 1 02/08/2019 TLM1 CO2 21. Assignment/Quiz -2 1 03/08/2019 TLM6 No. of classes required to 10 No. of classes taken: complete UNIT-II

UNIT- III : Requirements Engineering and Building the analysis model

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly A bridge to design and CO3 TI,R1,R2 22. 1 14/08/2019 TLM1 construction RE tasks, Initiating the CO3 TI,R1,R2,R3 23. 1 16/08/2019 TLM1 RE process Eliciting Requirements, CO3 TI,R1,R3 24. 1 17/08/2019 TLM1,2 developing use cases. Building the analysis CO3 TI,R1 25. 1 21/08/2019 TLM1 models Negotiating and CO3 TI,R1 26. 1 23/08/2019 TLM1 validating requirements Requirements analysis, CO3 TI,R1

27. analysis modelling 1 24/08/2019 TLM1,2 approaches. Data modelling CO3 TI,R1 28. 1 28/08/2019 TLM1,2 concepts, OOA scenario based CO3 TI,R1 29. 1 30/08/2019 TLM1 modelling Flow rated modelling, CO3 TI,R1 class based modelling, 30. 1 31/08/2019 TLM1,2 Creating a behavior model 31. Assignment/Quiz -3 1 04/09/2019 TLM6 No. of classes required to 10 No. of classes taken: complete UNIT-III

UNIT- IV : Design Engineering and Creating Architectural design

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly Design within the CO4 TI,R1 32. context of software 1 06/09/2019 TLM1 engineering Design process and CO4 TI,R1 33. 1 07/09/2019 TLM1,2 Software quality Design concepts, CO4 TI,R1 34. 1 11/09/2019 TLM1 Design model pattern based CO4 TI,R1 35. 1 13/09/2019 TLM1 software design Software CO4 TI,R1 architecture, Data 36. 1 14/09/2019 TLM1 design, Architectural styles Patterns, CO4 TI,R1 37. 1 18/09/2019 TLM1,2 architectural design 38. Assignment/Quiz -4 1 20/09/2019 TLM6 CO4 TI,R1 No. of classes required to 7 No. of classes taken: complete UNIT-IV

UNIT- V : Testing Strategies and Debugging Testing tactics

No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods COs followed Weekly A strategic to software CO5 TI,R1,R2 39. testing, strategic 1 21/09/2019 TLM 1,2 issues test strategies for CO5 TI,R1,R2 conventional 40. 1 25/09/2019 TLM 1,2 software, object oriented software validation testing , CO5 TI,R1,R3 41. System testing,the art 1 27/09/2019 TLM 1 of debugging. software testing CO5 TI,R1,R3 42. 1 28/09/2019 TLM 1 fundamentals white box testing: CO5 TI,R1,R2 43. 1 04/10/2019 TLM 1,2 basis path testing control structure CO5 TI,R1,R2 44. 1 05/10/2019 TLM 1 testing Black box testing, OO CO5 TI,R1,R3 45. 1 09/10/2019 TLM 1,2 testing methods 46. Revision / Quiz-5 1 10/10/2019 TLM6 No. of classes required to 8 No. of classes taken: complete UNIT-V

Contents beyond the Syllabus No. of Tentative Actual Teaching Learning Text Book HOD Topics to be S.No. Classes Date of Date of Learning Outcome followed Sign covered Required Completion Completion Methods COs Weekly Software testing CO1- TI,R1,R3 1 12-10-2019 TLM 1,2 57 techniques CO5

Software CO1- TI,R1,R2 1 12-10-2019 TLM 1,2 58 Reliability, CO5 59 Software Quality 1 TI,R1,R3,R4

Teaching Learning Methods TLM1 Chalk and Talk TLM4 Demonstration (Lab/Field Visit) ICT (NPTEL/Swayam TLM2 PPT TLM5 Prabha/MOOCS) TLM3 Tutorial TLM6 Group Discussion/Project

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs): PEO 1 Pursue a successful career in the area of Information Technology or its allied fields. Exhibit sound knowledge in the fundamentals of Information Technology and apply PEO 2 practical experience with programming techniques to solve real world problems. Able to demonstrate self-learning, life-long learning and work in teams on multidisciplinary PEO 3 projects. Able to understand the professional code of ethics and demonstrate ethical behavior, PEO 4 effective communication and team work and leadership skills in their job. PROGRAMME OUTCOMES (POs): PO1 Engineering knowledge: Apply the knowledge of mathematics, science, engineeringfundamentals, and an engineering specialization to the solution of complex engineering problems. PO2 Problem analysis: Identify, formulate, review research literature, and analyze complexengineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. PO3 Design/development of solutions: Design solutions for complex engineering problems anddesign system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. PO4 Conduct investigations of complex problems: Use research-based knowledge and researchmethods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. PO5 Modern tool usage: Create, select, and apply appropriate techniques, resources, and modernengineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations. PO6 The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. PO7 Environment and sustainability: Understand the impact of the professional engineering solution sin societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. PO8 Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms ofthe engineering practice. PO9 Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. PO10 Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. PO11 Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. PO12 Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change. PROGRAMME SPECIFIC OUTCOMES (PSOs) PSO1 Organize, Analyze and Interpret the data to extract meaningful conclusions. PSO2 Design, Implement and Evaluate a computer-based system to meet desired needs. PSO3 Develop IT application services with the help of different current engineering tools.

Course Instructor Module Coordinator HOD

Signature

Name of the Faculty K. Hemanthi Dr.B.Ramadevi Dr. B. Srinivasa Rao

LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING (AUTONOMOUS) L.B. REDDY NAGAR, MYLAVARAM – 521230. A.P. INDIA Affiliated to JNTUK Kakinada & Approved by AICTE, New Delhi NAAC Accredited with “B++” grade, Accredited By NBA &Certified by ISO 9001:2015 http://www.lbrce.ac.in, Phone: 08659 – 222933, Fax: 08659 – 222931 DEPARTMENT OF INFORMATION TECHNOLOGY

COURSE HANDOUT

PROGRAM : B.Tech., V-Sem., IT, R17 Regulations. ACADEMIC YEAR : 2019-2020. COURSE NAME & CODE : ARTIFICIAL INTELLIGENCE – 17CI23

L-T-P STRUCTURE : 3-0-0 COURSE CREDITS : 3 COURSE INSTRUCTOR : Dr. B. Rama Devi, Associate Professor

PRE-REQUISITE: Knowledge of Algorithms

COURSE OBJECTIVE: This course is used to provide the description of agents and various types of agents and how they used to solve various AI problems. This gives a clear view of analyzing AI problems, types of problems techniques of solving problems. It gives a clear view of knowledge, representation of knowledge, types of logic and its algorithms. It provides a better understanding of uncertainty and certainty, its factors various theories of uncertainty and appropriate examples. It provides a clear view of state space in search, game playing procedures, expert systems and advanced concepts like swarm intelligent systems.

COURSE OUTCOMES (CO): At the end of the course, the student will be able to

CO1: Analyze the design specifications for the structure of agents and distinguish among heuristic techniques.

CO2: Identify approaches and issues in knowledge representation and formulate Propositional and predicate logic.

CO3: Formulate the logic of non monotonic reasoning and apply the techniques in Uncertainty domain..

CO4: Analyze the planning and learning techniques in state space search..

CO5: Formulate the design specification of game playing techniques, analyze expert systems, robotics and swarm intelligence systems.

COURSE ARTICULATION MATRIX (Correlation between COs & POs, PSOs):

COS PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 CO1 1 2 ------2 - - CO2 - - - 3 ------2 - CO3 3 - - - 1 2 CO4 - 2 - 2 ------3 - CO5 - - 2 3 ------2 2

1. Slight (Low), 2 – Moderate (Medium), 3 - Substantial (High)

BOS APPROVED TEXT BOOKS: 1. Elaine Rich, Kevin Knight and Shivashankar B.Nair, ―Artificial Intelligence‖, TMH, Third edition, 2009. (UNITs I, II, III & V).

2. Stuart J. Russell and Peter Norvig, "Artificial Intelligence: A Modern Approach", Pearson Education Asia, Second edition, 2003. (UNIT IV).

3. N. P. Padhy, ―Artificial Intelligence and Intelligent System‖, Oxford University Press, Second edition, 2005. (UNIT V).

BOS APPROVED REFERENCE BOOKS:

1. RajendraAkerkar, ―Introduction to Artificial Intelligence‖, PHI, 2005. 2. Patrick Henry Winston, ―Artificial Intelligence‖, Pearson Education Inc., Third edition,2001. 3. Eugene Charniak and Drew Mc Dermott, ―Introduction to Artificial Intelligence", Addison Wesley, ISE Reprint, 1998. 4. Nils J.Nilsson, ―Artificial Intelligence - A New Synthesis", Harcourt Asia Pvt.Ltd.,Morgan Kaufmann, 1988. 5. www.nptel.ac.in 6. https://www.britannica.com/technology/artificial-intelligence 7. https://www.tutorialspoint.com / Artificial Intelligence / AI – Overview

COURSE DELIVERY PLAN (LESSON PLAN): Section-A

UNIT-1: Introduction No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly Course Outcomes and Introduction 1. 1 18/06/2019 TLM1 to UNIT-I Motivation, Goals 2. Introduction, History of AI 1 19/06/2019 TLM1,TLM2 3. Intelligent agents 1 20/06/2019 TLM1 Structure of agents and its 4. 1 21/06/2019 TLM1 functions 5. Tutorial-1 1 25/06/2019 TLM3 Problem 26/06/2019 6. 1 TLM1 spaces and search 7. Heuristic Search techniques 1 27/06/2019 TLM2 8. Best-first search 1 28/06/2019 TLM2 9. Problem reduction 1 02/07/2019 TLM6 10. Constraint satisfaction 1 03/07/2019 TLM2 11. Means Ends Analysis 1 04/07/2019 TLM2 12. Tutorial-2 1 05/07/2019 TLM3 13. Assignment/Quiz-1 1 09/07/2019 TLM3 No. of classes required to complete UNIT-I 13 No. of classes taken:

UNIT-2: Knowledge Representation

No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly Approaches and issues in TLM1 14 1 11/07/2019 knowledge representation Knowledge - 12/07/2019 TLM1 15 1 Based Agent 16 Propositional Logic 1 16/07/2019 TLM1 17 Predicate logic 1 17/07/2019 TLM1 18 Unification 1 18/07/2019 TLM1

19 Tutorial-3 1 19/07/2019 TLM3 20 Resolution 1 23/07/2019 TLM1 21 Weak slot, filler structure 1 24/07/2019 TLM1 22 Strong slot - filler structure 1 25/07/2019 TLM1 23 Tutorial-4 1 26/07/2019 TLM1 Assignment/Quiz-2 30/07/2019 1 TLM3 24 25 Revision of UNIT-II 1 31/07/2019 No. of classes required to complete UNIT-II 12 No. of classes taken:

UNIT-3: Reasoning under uncertainty

No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly Logics of non-monotonic 01/08/2019 26 1 TLM1 reasoning 27 Implementation 1 02/08/2019 TLM2 28 Basic probability notation 1 13/08/2019 TLM1,TLM2 29 Tutorial-5 1 14/08/2019 TLM3 30 Bayes rule 1 20/08/2019 TLM1 Certainty factors and rule based 20/08/2019 31 1 TLM1 systems 32 Tutorial-6 1 21/08/2019 TLM3 33 Bayesian networks 1 22/08/2019 TLM1,TLM2 34 Dempster - Shafer Theory 1 23/08/2019 TLM1, 35 Fuzzy Logic. 1 27/08/2019 TLM1 36 Assignment/Quiz-3 1 28/08/2019 TLM3 No. of classes required to complete UNIT- 11 No. of classes taken: III

UNIT-4: Planning and Learning

No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly 37 Planning with state space search 1 29/08/2019 TLM1 29/08/2019 conditional planning- 1 TLM2 38 39 Continuous planning 1 30/08/2019 TLM1 40 Multi-Agent planning 1 03/09/2019 TLM1 41 Forms of learning 1 04/09/2019 TLM1 42 Tutorial -7 1 05/09/2019 TLM3 43 Inductive learning 1 06/09/2019 TLM1 44 Reinforcement Learning 1 11/09/2019 TLM1 45 Learning decision trees 1 12/09/2019 TLM2 Neural Net learning and Genetic 13/09/2019 46 1 TLM2 learning. 47 Tutorial -8 1 17/09/2019 TLM3 48 Revision of UNIT-IV 1 18/09/2019 TLM2

49 Assignment/Quiz-4 1 19/09/2019 TLM3 No. of classes required to complete UNIT-IV 13 No. of classes taken:

UNIT-5: Advanced Topics: Game Playing, Expert System No. of Tentative Actual Teaching HOD S.No. Topics to be covered Classes Date of Date of Learning Sign Required Completion Completion Methods Weekly 50 Minimax search procedure 1 20/09/2019 TLM1 24/09/2019 Adding alpha-beta cutoffs. 1 TLM1 51 52 Expert System: Representation 1 25/09/2019 TLM1 53 Expert System shells 1 26/09/2019 TLM2 54 Knowledge Acquisition 1 27/09/2019 TLM2 55 Tutorial -9 1 01/10/2019 TLM3 Robotics: Hardware, Robotic 56 1 03/10/2019 TLM2 Perception 57 Planning - Application domains 1 04/10/2019 TLM1 Swarm IntelligentSystems 09/10/2019 TLM2 58 1 Ant Colony System, Application and Working of Ant 10/10/2019 59 1 TLM2 Colony System 60 Tutorial -10 1 10/10/2019 TLM3 61 Assignment/Quiz-5 1 11/10/2019 TLM3 No. of classes required to complete UNIT-IV 12 No. of classes taken:

Contents beyond the Syllabus

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs 62. 1 TLM1 R4,R5

Teaching Learning Methods Seminars or TLM1 Chalk and Talk TLM4 Problem Solving TLM7 GD

TLM2 PPT TLM5 Programming TLM8 Lab Demo

Assignment or TLM3 Tutorial TLM6 Quiz TLM9 Case Study

ACADEMICCALENDAR: Description From To Weeks

I Phase of Instructions-1 17/06/2019 03/08/2019 7W

I Mid Examinations 05/08/2019 10/08/2019 1W

II Phase of Instructions 12/08/2019 12/10/2019 9W

II Mid Examinations 14/10/2019 19/10/2019 1W

Preparation and Practicals 21/10/2019 31/10/2019 1 1/2W

Semester End Examinations 01/11/2019 16/11/2019 2W

EVALUATION PROCESS: Evaluation Task COs Marks

Assignment/ Quiz – 1 1 A1=5

Assignment/ Quiz – 2 2 A2=5

I-Mid Examination 1,2 B1=20

Online Quiz-1 1,2 C1=10

Assignment/Quiz – 3 3 A3=5

Assignment/Quiz – 4 4 A4=5

Assignment/Quiz – 5 5 A5=5

II-Mid Examination 3,4,5 B2=20

Online Quiz-2 3,4,5 C2=10

Evaluation of Assignment/Quiz Marks: A=(A1+A2+A3+A4+A5)/5 1,2,3,4,5 A=5

Evaluation of Mid Marks: B=75% of Max(B1,B2)+25% of Min(B1,B2) 1,2,3,4,5 B=20

Evaluation of Mid Marks: C=75% of Max(C1,C2)+25% of Min(C1,C2) 1,2,3,4,5 C=10

Attendance D=5

Cumulative Internal Examination : A+B+C+D 1,2,3,4,5 A+B+C+D=40

Semester End Examinations 1,2,3,4,5 E=60

Total Marks: A+B+C+D+E 1,2,3,4,5 100

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs) Pursue a successful career in the area of Information Technology or its allied fields.

PEO1:

Exhibit sound knowledge in the fundamentals of Information Technology and apply PEO2: Practical experience with programming techniques to solve real world problems.

Able to demonstrate self-learning, life-long learning and work in teams on multidisciplinary PEO3:

Projects.

Able to understand the professional code of ethics and demonstrate ethical behaviour,

PEO4: Effective communication, team work and leadership skills in their job.

PROGRAMME OUTCOMES (POs)

Engineering knowledge: Apply the knowledge of mathematics, science, engineering PO1 fundamentals, and an engineering specialization to the solution of complex engineering

problems.

Problem analysis: Identify, formulate, review research literature, and analyze complex

engineering problems reaching substantiated conclusions using first principles of mathematics, PO2 natural sciences, and engineering sciences.

Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified PO3 needs with appropriate consideration for the public health and safety, and the cultural, societal,

and environmental considerations.

Conduct investigations of complex problems: Use research-based PO4 knowledge and research methods including design of experiments, analysis

and interpretation of data, and synthesis of the information to provide valid conclusions.

Modern tool usage: Create, select, and apply appropriate techniques, resources, and

PO5 modern engineering and IT tools including prediction and modelling to complex

Engineering activities with an understanding of the limitations.

The engineer and society: Apply reasoning informed by the contextual knowledge to PO6

assess societal, health, safety, legal and cultural issues and the consequent

Responsibilities relevant to the professional engineering practice.

Environment and sustainability: Understand the impact of the professional

PO7 engineering solutions in societal and environmental contexts, and demonstrate the

Knowledge of, and need for sustainable development.

PO8 Ethics: Apply ethical principles and commit to professional ethics and responsibilities And norms of the engineering practice.

PO9 Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings.

Communication: Communicate effectively on complex engineering activities with the

PO10 engineering community and with society at large, such as, being able to comprehend

and write effective reports and design documentation, make effective presentations, and

give and receive clear instructions.

PO11 Project management and finance: Demonstrate knowledge and understanding of the

engineering and management principles and apply these to one’s own work, as a

member and leader in a team, to manage projects and in multidisciplinary

environments. PO12 Life-long learning: Recognize the need for, and have the preparation and ability to

engage in independent and life-long learning in the broadest context of technological

Change

PROGRAMME SPECIFIC OUTCOMES (PSOs)

Graduate of the Information Technology will have the ability to

Course Instructor Module Coordinator HOD

Signature Dr.B.RamaDevi Dr.B.Srinivasa Rao Dr.B.Srinivasa Rao Name of the Faculty LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING (AUTONOMOUS) L.B. REDDY NAGAR, MYLAVARAM – 521230. A.P. INDIA Affiliated to JNTUK Kakinada & Approved by AICTE, New Delhi Accredited By NAAC, Accredited By NBA Tier-I & Certified by ISO 9001:2015

http://www.lbrce.ac.in, Phone: 08659 – 222933, Fax: 08659 – 222931 Extn:109 DEPARTMENT OF INFORMATION TECHNOLOGY

COURSE HANDOUT

Part-A

PROGRAM : B.Tech (IT), V-Semester ACADEMIC YEAR : 2019-2020 COURSE CODE&NAME : 17IT90 & Real Time Operating Systems L-T-P STRUCTURE : 3 - - COURSE CREDITS : 3 COURSE INSTRUCTOR : Sikhinam Nagamani PRE-REQUISITES : OS and COA

COURSE EDUCATIONAL OBJECTIVES (CEOs): In this course student will learn: The primary goal of this course is to meet the students with basics of real time systems and to give the student knowledge and skills necessary to design and develop embedded application by means of real time operating system

COURSE OUTCOMES (COs):

On successful completion of the course, students will be able to:

CO1: Summarize the Components of Real Time Systems and their programming.

CO2: Differentiate the Static and Dynamic memory allocation strategies.

CO3: Apply Synchronization techniques for Resource management in Real Time Systems.

CO4: Analyze deadlock management techniques and communication in distributed systems.

CO5: Illustrate file management and data management techniques.

Course Articulation Matrix (Correlation between Cos & POs, PSOs):

COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3

2 1 - - 1 - - - - - 1 3 - - CO1 3

3 3 ------1 3 - - CO2

CO3 3 2 1 - - 1 - - - - - 1 2 2 2

CO4 3 2 ------1 2 2 2

CO5 3 2 1 ------1 2 1 1

Note: Enter Correlation Levels 1 or 2 or 3. If there is no correlation, put ‘-’ 1- Slight (Low), 2 –Moderate (Medium), 3 - Substantial (High). BOS APPROVED TEXT BOOKS: T1 Douglas Wilhelm Harder, Jeff Zarnett, Vajih Montaghami and Allyson Giannikouris - A practical introduction to real-time systems for undergraduate engineering

BOS APPROVED REFERENCE BOOKS: R1 Realtime Operating Systems - Concepts and Implementation of Microkernels for Embedded Systems - Dr. Jürgen Sauermann, Melanie Thelen.

Part-B

COURSE DELIVERY PLAN (LESSON PLAN): Section-A/B/C No. of Tentative Actual Teaching Learning Text Book HOD S. Topics to be Classes Date of Date of Learning Outcome followed Sign No. covered Required Completion Completion Methods COs Weekly UNIT I Introduction To Real-Time Systems Discussion of 1 Cos and CEOs 1 17-06-2019 TLM1&2 1 1 & 2 of the course What is a real- 2 1 21-06-2019 TLM1&2 1 1 & 2 time system? Case study: 3 anti-lock 1 22-06-2019 TLM1&2 1 1 & 2 braking system, Components of real-time systems, 4 1 24-06-2019 TLM1&2 1 1 & 2 history of real- time programming. 5 TUTORIAL-1 1 28-06-2019 TLM3 1 1 & 2 Real-time, embedded and operating-system programming Programming languages, 6 The C 1 29-06-2019 TLM1&2 programming language, Software 7 engineering and 1 01-07-2019 TLM1&2 1 1 & 2 development Summary of real-time 8 1 05-07-2019 TLM1&2 1 1 & 2 programming.

9 Assignment-1 1 06-07-2019 TLM1&2 1 1 & 2 No of classes required to completeUNITI:9 No. of classes taken: UNIT II Static memory allocation: The requirements of 10 a function, The 1 08-07-2019 TLM1&2 1 1 & 2 Cortex-M3 design, set jump and 11 1 12-07-2019 TLM1&2 1 1 & 2 long jump Summary of 12 static memory 1 13-07-2019 TLM1&2 1 1 & 2 allocation 13 TUTORIAL-2 1 15-07-2019 TLM3 Dynamic memory allocation: Abstract dynamic memory TLM1 & 14 1 19-07-2019 1 1 & 2 allocator, 2 Allocation strategies Case study: TLM1 & 15 1 20-07-2019 1 1 & 2 Free RTOS, 2 Other features: clearing and Summary of 1 TLM1 & 16 22-07-2019 1 1 & 2 dynamic 2 memory allocation. 17 Assignment-2 1 26-07-2019 TLM3 1 1 & 2 No. of classes required to complete UNIT-II:08 No. of classes taken:

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly UNIT III Synchronization: The need for synchronization, Petri nets—describing synchronizations 18 1 27-07-2019 TLM1&2 2 1 & 2 graphically, Semaphores—a better signal without polling, , Synchronization through token passing, 19 Test-and-reset—a 1 29-07-2019 TLM1&2 2 1 & 2 crude signal with polling, Problems in 20 1 2-08-2019 TLM1&2 2 1 & 2 synchronization Automatic synchronization, 21 1 3-08-2019 TLM1&2 2 1 & 2 Summary of synchronization. TUTORIAL-3 1 12-08-2019 TLM3 2 1 & 2 No. of classes required to complete UNIT-III: No. of classes taken: Resource management: Semaphores, 22 Classification of 1 16-08-2019 TLM1&2 3 resources 23 Device management, 1 17-08-2019 TLM1&2 3 1 & 2 Resource managers Priority and deadline 24 inversion, Summary of 1 19-08-2019 TLM1&2 3 1 & 2 resource management. 25 Assignment-1 1 23-08-2019 TLM3 3 1 & 2 No. of classes required to complete UNIT-III:09 No. of classes taken: UNIT IV Deadlock: Requirements for 26 deadlock, Deadlock 1 24-08-2019 TLM1&2 4 1 & 2 modelling, Techniques for 27 preventing deadlock 1 26-08-2019 TLM1&2 4 1 & 2 during the design Deadlock detection 28 and recovery, 1 30-08-2019 TLM1&2 4 1 & 2 Deadlock avoidance 29 TUTORIAL-4 1 31-08-2019 TLM3 4 Communication and distributed systems: Classification of communications, 30 1 02-09-2019 TLM1& 2 4 1 & 2 Solutions for communication, Priorities of messages, 31 1 06-09-2019 TLM1& 2 4 1 & 2 Synchronization, Coordination through 1 32 07-09-2019 TLM1& 2 4 1 & 2 election algorithms, When a message is 1 33 sent over Network 09-09-2019 4 communications. 34 Assignment-2 1 13-09-2019 TLM3 4 1 & 2 No. of classes required to complete UNIT-IV:09 No. of classes taken:

No. of Tentative Actual Teaching Learning Text Book HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome followed Sign Required Completion Completion Methods COs Weekly UNIT V File management: Block addressable, 35 1 14-09-2019 TLM1&2 5 1 & 2 Files, Organization, File 36 1 16-09-2019 TLM1&2 5 1 & 2 systems Data formats, the 37 file abstraction, Keil 1 20-09-2019 TLM1&2 5 1 & 2 RTX RTOS 38 TUTORIAL-5 1 21-09-2019 TLM3 5 Data management: Linear data 39 1 23-09-2019 TLM1& 2 5 1 & 2 structures 40 Hash tables, Graphs, 1 27-09-2019 TLM1& 2 5 1 & 2 Non-relational databases, 1 41 28-09-2019 5 Relational databases. 42 Assignment-5 1 30-09-2019 TLM3 5 1 & 2 No. of classes required to complete UNIT-V:08 No. of classes taken: Revision Of UNITI 43 1 04-10-2019 TLM1& 2 1,2 1 & 2 & II Revision Of 1 44 05-10-2019 TLM1& 2 3,4 1 & 2 UNITIII & IV 1 45 Revision Of UNITV 07-10-2019 TLM1& 2 5 1 & 2

Contents beyond the Syllabus No. of Tentative Actual Teaching Learning Text HOD S.No. Topics to be covered Classes Date of Date of Learning Outcome Book Sign Required Completion Completion Methods Cos followed 1. QOS requirement 1 11-10-2019 TLM1&2 4 1 Routing and 2. 1 12-10-2019 TLM1&2 5 1 Multicasting

Teaching Learning Methods TLM1 Chalk and Talk TLM4 Demonstration (Lab/Field Visit) ICT (NPTEL/Swayam TLM2 PPT TLM5 Prabha/MOOCS) TLM3 Tutorial TLM6 Group Discussion/Project

ACADEMIC CALENDAR: Description From To Weeks Commencement of Class Work 17/06/2019 I Phase of Instructions 17/06/19 03/08/19 7W I Mid Examinations 05/08/19 10/08/19 1W II Phase of Instructions 12/08/19 12/10/19 9W II Mid Examinations 14/10/19 19/10/19 1W Preparation and Practicals 21/10/19 31/10/19 2W Semester End Examinations 01/11/19 16/11/19 2W

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs):

PEO 1 Pursue a successful career in the area of Information Technology or its allied fields. Exhibit sound knowledge in the fundamentals of Information Technology and apply PEO 2 practical experience with programming techniques to solve real world problems. Able to demonstrate self-learning, life-long learning and work in teams on PEO 3 multidisciplinary projects. Able to understand the professional code of ethics and demonstrate ethical behavior, PEO 4 effective communication and team work and leadership skills in their job.

PROGRAMME OUTCOMES (POs):

PROGRAMME SPECIFIC OUTCOMES (PSOs)

Course Instructor Module Coordinator HOD

Signature

Name of the Faculty S.Nagamani K.Lavanya Dr. B. Srinivasa Rao

http://www.lbrce.ac.in, Phone: 08659 – 222933, Fax: 08659 – 222931 Extn:109 DEPARTMENT OF INFORMATION TECHNOLOGY

COURSE HANDOUT

PROGRAM : B.Tech.,V-Sem., IT - R17 Regulation ACADEMIC YEAR : 2019-20 COURSE NAME & CODE : Data Communications and Computer Networks Lab–17IT62 L-T-P STRUCTURE : 0-0-2 COURSE CREDITS : 1 COURSE INSTRUCTOR :K.Rajasekhar/K.AnuPriya/ K. Hemanthi/ K. Raviteja PRE-REQUISITE : Basic Computer Fundamentals, Programming on C

COURSE OBJECTIVE: In this course student will learn about how to build and understanding the fundamental concepts of computer networking and gain expertise in some specific areas of networking such as the design and maintenance of individual networks.

COURSE OUTCOMES (CO)

CO1: Independently understand basic computer network technology

CO2: Manage Data Communications System and its components

CO3: Familiarity with the basic protocols of computer networks, and how they can be used to assist in network design and implementation

CO4: Improve individual / team work skills, communication & report writing skills with ethical values.

COURSE ARTICULATION MATRIX (Correlation between COs&POs,PSOs): PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO COs 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 2 2 2 1 2 2 2 CO1

2 3 2 1 2 3 3 CO2

2 2 2 1 3 2 2 CO3

------2 2 2 - - - - - CO4 1- Slight(Low), 2 - Moderate(Medium), 3 - Substantial (High).

COURSE DELIVERY PLAN (LESSON PLAN): Section-A

Exp Tentative Actual Topic Hrs Sig No Date Date To be Covered 1 17-06-2019 Study of different types of Network cables and practically 2 & 22-06-2019 implement the cross-wired cable and straight through cable Using crimping tool. •Study of Network Devices in Detail. •Study of network IP. 2 24-06-2019 Understanding and using of commands like ipconfig, 2 & 29-06-2019 netstat, ping, ARP, Telnet, Ftp, finger, trace route, whois etc 3 01-07-2019 Implement the data link layer farming methods such as 2 & 06-07-2019 character, character stuffing and bit stuffing 4 08-07-2019 Implement the data link layer farming methods such as 2 & 13-07-2019 character, character stuffing and bit stuffing

5 15-07-2019 Write a program for Hamming code generation for error 2 & 20-07-2019 Detection and correction. 6 22-07-2019 Implement the three CRC polynomials –CRC 12, CRC 16 2 & 27-07-2019 and CRC CCIP on a data set of characters. 7 29-07-2019 Implement Dijkstra‘s algorithm to compute the shortest 2 & 03-08-2019 path through a graph 11 12-08-2019 Write a program for Distance Vector Algorithm to find 2 12 & 17-08-2019 suitable path for transmission 13 19-08-2019 Write a program for congestion control using Leaky bucket algorithm.2 14 & 24-08-2019 16 17 26-08-2019 Lab Internal-I 2 & 31-08-2019 18 02-09-2019 Lab Internal-II & 07-09-2019

ACADEMIC CALENDAR: Description From To Weeks Commencement of Class Work 17/06/2019 I Phase of Instructions 17/06/19 03/08/19 7W I Mid Examinations 05/08/19 10/08/19 1W II Phase of Instructions 12/08/19 12/10/19 9W II Mid Examinations 14/10/19 19/10/19 1W Preparation and Practicals 21/10/19 31/10/19 2W Semester End Examinations 01/11/19 16/11/19 2W

EVALUATION PROCESS: Evaluation Task COs Marks Internal Lab Exam-I 1,2,3 A1= 20 Internal Lab Exam-II 1,2,3 A2= 20 Day to Day Evaluation 1,2,3 B= 10 Record 1,2,3 C= 5 Attendance D= 5 Evaluation of Internal Lab Exam Marks: A=(A1+A2)/2 1,2,3 A= 20 A+B+C+D Cumulative Internal Examination : A+B+C 1,2,3 =40 Semester End Examinations 1,2,3 E=60 Total Marks: A+B+C+D 1,2,3 100

K.Rajasekhar/K.Anupriya/K.Hemanthi K. AnuPriya DrB. Srinivasa Rao

Course Instructor Module Coordinator HOD