SlideShare a Scribd company logo
1 of 2
WWW.SMUSOLVEDASSIGNMENTS.COM
EMAIL US AT- solvemyassignments@gmail.com
GET SOLVED ASSIGNMENTS AT Rs.150 per subject or
Rs.600 per semester
VISIT
WWW.SMUSOLVEDASSIGNMENTS.COM
Or Mail us at
solvemyassignments@gmail.com
SMU MCA SEM 4 SUMMER 2015 ASSIGNMENTS
MCA4010- MICROPROCESSOR
1. Write short notes on:
a) Central Processing Unit
b) Memory Unit
2 Write short notes on:
a) Bus InterfaceUnit (BIU)
b) ExecutionUnit (EU)
3 Write short notes on:
a) REP Prefix
b) Table Translation
4 Describe about Key-codeData Formats and FIFOStatus Word formats.
5 Write a note on
(a) RS 232 standard
(b)IEEE 488 standard
6 Write short note on:
a) Parallel Printer Interface (LPT)
b) Universal Serial Bus (USB)
MCA4020- PROBABILITY AND STATISTICS
1. Three machines A, B and C produce respectively 60%, 30% and 10% of the total number of items
of a factory.The percentage of defectiveoutput of these machines are respectively 2%, 3% and 4%.
An item is selected at random and is found to be defective.Find the probability that the item was
produced by machine C.
2 Find the constant k so that Is a joint probability density function.Are X and Y independent?
3 The data shows the distribution of weight of students of 1st standard of a school.Find the
quartiles.
Class Interval 13-18 18-20 20-21 21-22 22-23 23-25 25-30
Frequency 22 27 51 42 32 16 10
4 Fit a trend line to the followingdata by the freehand method:
Year Production of wheat (in tonnes) Year Production of wheat (in tonnes)
1995 20 2000 25
1996 22 2001 23
1997 24 2002 26
WWW.SMUSOLVEDASSIGNMENTS.COM
EMAIL US AT- solvemyassignments@gmail.com
1998 21 2003 25
19990 23 2004 24
5 Let X be a random variable and its probability mass functionis p(x=r) = q^r-1 p, r = 1,2,3. Find the
m.g.f. of X and hence it’s mean and variance.
6 The diastolic blood pressures of men are distributed as shown in table. Find the standard
deviation and variance.
Pressure (men) 78-80 80-82 82-84 84-86 86-88 88-90
No. of Men 3 15 26 23 9 4
MCA4030- PROGRAMMING INJAVA
1 Describe the following:
a) Multi-threading.
b) Significance of Java Bytecode
2 Differentiate Break and Continue statements in Java withexample program.
3 Differentiate between packages and Interfaces.
4 What are Applets? What are the restrictions of Applets? Describe about applet class.
5 Compare JDBC and ODBC.
6 Describe about JavaBeans and BeanBox.
MCA4040-ANALYSIS AND DESIGNOFALGORITHM
1Write the steps involvedin analyzing the efficiency of non-recursive algorithms.
2 Define selection sort and explain how to implement the selection sort?
3 Define Topological sort. And explain with example.
4 Explain good-suffixand bad-character shift in Boyer-Moorealgorithm.
5 Solve the Knapsack problem using memory functions.
Item 1 2 3 4
Weight 2 6 4 8
Value (in Rs.) 12 16 30 40
Knapsack capacity is given as W=12. Analyze the Knapsack problem using memory functions with
the help of the values given above.
6 Describe Variable Length Encoding and HuffmanEncoding

More Related Content

Similar to Smu mca sem 4 summer 2015 assignments

Smu mca sem 4 fall 2015 assignments
Smu mca sem 4 fall 2015 assignmentsSmu mca sem 4 fall 2015 assignments
Smu mca sem 4 fall 2015 assignmentssolved_assignments
 
Smu mca spring 2014 solved assignments
Smu mca spring 2014 solved assignmentsSmu mca spring 2014 solved assignments
Smu mca spring 2014 solved assignmentssmumbahelp
 
SMU Mca spring Solved assignments
SMU Mca spring Solved assignmentsSMU Mca spring Solved assignments
SMU Mca spring Solved assignmentssolved_assignments
 
Smu mca sem 1 spring 2015 assignments
Smu mca sem 1 spring 2015 assignmentsSmu mca sem 1 spring 2015 assignments
Smu mca sem 1 spring 2015 assignmentssolved_assignments
 
Sem 1 mca summer 2014 solved assignments
Sem 1 mca summer 2014  solved assignmentsSem 1 mca summer 2014  solved assignments
Sem 1 mca summer 2014 solved assignmentssmumbahelp
 
Smu mscit sem 2 fall 2015 assignments
Smu mscit sem 2 fall 2015 assignmentsSmu mscit sem 2 fall 2015 assignments
Smu mscit sem 2 fall 2015 assignmentssolved_assignments
 
Smu mscit sem 2 spring 2015 assignments
Smu mscit sem 2 spring 2015 assignmentsSmu mscit sem 2 spring 2015 assignments
Smu mscit sem 2 spring 2015 assignmentssolved_assignments
 
SMU MCA Sem 1 Winter 2014 Assignments
SMU MCA Sem 1 Winter 2014 AssignmentsSMU MCA Sem 1 Winter 2014 Assignments
SMU MCA Sem 1 Winter 2014 Assignmentssolved_assignments
 
SMU MCA SUMMER 2014 ASSIGNMENTS
SMU MCA SUMMER 2014 ASSIGNMENTSSMU MCA SUMMER 2014 ASSIGNMENTS
SMU MCA SUMMER 2014 ASSIGNMENTSsolved_assignments
 
Smu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignmentsSmu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignmentssmumbahelp
 
Microprocess Microconroller mcq 1000+
Microprocess Microconroller mcq 1000+Microprocess Microconroller mcq 1000+
Microprocess Microconroller mcq 1000+Kumaran K
 
Smu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignmentsSmu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignmentssmumbahelp
 
Smu mca sem 2 spring 2017 assignments
Smu mca sem 2 spring 2017  assignmentsSmu mca sem 2 spring 2017  assignments
Smu mca sem 2 spring 2017 assignmentssolved_assignments
 
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSSMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSsolved_assignments
 
Smu mca sem 3 winter 2015 assignments
Smu mca sem 3 winter 2015  assignmentsSmu mca sem 3 winter 2015  assignments
Smu mca sem 3 winter 2015 assignmentssolved_assignments
 
Smu mca sem 1 winter 2014 assignments
Smu mca sem 1 winter 2014 assignmentsSmu mca sem 1 winter 2014 assignments
Smu mca sem 1 winter 2014 assignmentssmumbahelp
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentssmumbahelp
 

Similar to Smu mca sem 4 summer 2015 assignments (20)

Smu mca sem 4 fall 2015 assignments
Smu mca sem 4 fall 2015 assignmentsSmu mca sem 4 fall 2015 assignments
Smu mca sem 4 fall 2015 assignments
 
Smu mca spring 2014 solved assignments
Smu mca spring 2014 solved assignmentsSmu mca spring 2014 solved assignments
Smu mca spring 2014 solved assignments
 
SMU Mca spring Solved assignments
SMU Mca spring Solved assignmentsSMU Mca spring Solved assignments
SMU Mca spring Solved assignments
 
Smu mca sem 1 spring 2015 assignments
Smu mca sem 1 spring 2015 assignmentsSmu mca sem 1 spring 2015 assignments
Smu mca sem 1 spring 2015 assignments
 
Sem 1 mca summer 2014 solved assignments
Sem 1 mca summer 2014  solved assignmentsSem 1 mca summer 2014  solved assignments
Sem 1 mca summer 2014 solved assignments
 
Smu mscit sem 2 fall 2015 assignments
Smu mscit sem 2 fall 2015 assignmentsSmu mscit sem 2 fall 2015 assignments
Smu mscit sem 2 fall 2015 assignments
 
Bca spring driveassignments
Bca spring driveassignmentsBca spring driveassignments
Bca spring driveassignments
 
Smu mscit sem 2 spring 2015 assignments
Smu mscit sem 2 spring 2015 assignmentsSmu mscit sem 2 spring 2015 assignments
Smu mscit sem 2 spring 2015 assignments
 
SMU MCA Sem 1 Winter 2014 Assignments
SMU MCA Sem 1 Winter 2014 AssignmentsSMU MCA Sem 1 Winter 2014 Assignments
SMU MCA Sem 1 Winter 2014 Assignments
 
SMU MCA SUMMER 2014 ASSIGNMENTS
SMU MCA SUMMER 2014 ASSIGNMENTSSMU MCA SUMMER 2014 ASSIGNMENTS
SMU MCA SUMMER 2014 ASSIGNMENTS
 
Smu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignmentsSmu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignments
 
Microprocess Microconroller mcq 1000+
Microprocess Microconroller mcq 1000+Microprocess Microconroller mcq 1000+
Microprocess Microconroller mcq 1000+
 
Smu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignmentsSmu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignments
 
Smu mca sem 2 spring 2017 assignments
Smu mca sem 2 spring 2017  assignmentsSmu mca sem 2 spring 2017  assignments
Smu mca sem 2 spring 2017 assignments
 
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTSSMU MCA SEM 1 FALL 2014 ASSIGNMENTS
SMU MCA SEM 1 FALL 2014 ASSIGNMENTS
 
Smu mca sem 3 winter 2015 assignments
Smu mca sem 3 winter 2015  assignmentsSmu mca sem 3 winter 2015  assignments
Smu mca sem 3 winter 2015 assignments
 
Smu mca sem 1 winter 2014 assignments
Smu mca sem 1 winter 2014 assignmentsSmu mca sem 1 winter 2014 assignments
Smu mca sem 1 winter 2014 assignments
 
R09 power quality
R09 power qualityR09 power quality
R09 power quality
 
6th EC CBCS Model question papers
6th EC CBCS Model question papers6th EC CBCS Model question papers
6th EC CBCS Model question papers
 
Sem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignmentsSem 1 mca fall 2014 solved assignments
Sem 1 mca fall 2014 solved assignments
 

Recently uploaded

80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17Celine George
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsKarakKing
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxPooja Bhuva
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxPooja Bhuva
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxCeline George
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...Amil baba
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 

Recently uploaded (20)

80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 

Smu mca sem 4 summer 2015 assignments

  • 1. WWW.SMUSOLVEDASSIGNMENTS.COM EMAIL US AT- solvemyassignments@gmail.com GET SOLVED ASSIGNMENTS AT Rs.150 per subject or Rs.600 per semester VISIT WWW.SMUSOLVEDASSIGNMENTS.COM Or Mail us at solvemyassignments@gmail.com SMU MCA SEM 4 SUMMER 2015 ASSIGNMENTS MCA4010- MICROPROCESSOR 1. Write short notes on: a) Central Processing Unit b) Memory Unit 2 Write short notes on: a) Bus InterfaceUnit (BIU) b) ExecutionUnit (EU) 3 Write short notes on: a) REP Prefix b) Table Translation 4 Describe about Key-codeData Formats and FIFOStatus Word formats. 5 Write a note on (a) RS 232 standard (b)IEEE 488 standard 6 Write short note on: a) Parallel Printer Interface (LPT) b) Universal Serial Bus (USB) MCA4020- PROBABILITY AND STATISTICS 1. Three machines A, B and C produce respectively 60%, 30% and 10% of the total number of items of a factory.The percentage of defectiveoutput of these machines are respectively 2%, 3% and 4%. An item is selected at random and is found to be defective.Find the probability that the item was produced by machine C. 2 Find the constant k so that Is a joint probability density function.Are X and Y independent? 3 The data shows the distribution of weight of students of 1st standard of a school.Find the quartiles. Class Interval 13-18 18-20 20-21 21-22 22-23 23-25 25-30 Frequency 22 27 51 42 32 16 10 4 Fit a trend line to the followingdata by the freehand method: Year Production of wheat (in tonnes) Year Production of wheat (in tonnes) 1995 20 2000 25 1996 22 2001 23 1997 24 2002 26
  • 2. WWW.SMUSOLVEDASSIGNMENTS.COM EMAIL US AT- solvemyassignments@gmail.com 1998 21 2003 25 19990 23 2004 24 5 Let X be a random variable and its probability mass functionis p(x=r) = q^r-1 p, r = 1,2,3. Find the m.g.f. of X and hence it’s mean and variance. 6 The diastolic blood pressures of men are distributed as shown in table. Find the standard deviation and variance. Pressure (men) 78-80 80-82 82-84 84-86 86-88 88-90 No. of Men 3 15 26 23 9 4 MCA4030- PROGRAMMING INJAVA 1 Describe the following: a) Multi-threading. b) Significance of Java Bytecode 2 Differentiate Break and Continue statements in Java withexample program. 3 Differentiate between packages and Interfaces. 4 What are Applets? What are the restrictions of Applets? Describe about applet class. 5 Compare JDBC and ODBC. 6 Describe about JavaBeans and BeanBox. MCA4040-ANALYSIS AND DESIGNOFALGORITHM 1Write the steps involvedin analyzing the efficiency of non-recursive algorithms. 2 Define selection sort and explain how to implement the selection sort? 3 Define Topological sort. And explain with example. 4 Explain good-suffixand bad-character shift in Boyer-Moorealgorithm. 5 Solve the Knapsack problem using memory functions. Item 1 2 3 4 Weight 2 6 4 8 Value (in Rs.) 12 16 30 40 Knapsack capacity is given as W=12. Analyze the Knapsack problem using memory functions with the help of the values given above. 6 Describe Variable Length Encoding and HuffmanEncoding