Question: Create a python program for the given problem. Part 1: Searching Algorithm Program A: Binary Search Suppose you have the following list of numbers to

Create a python program for the given problem. Part 1: Searching Algorithm Program A: Binary Search Suppose you have the following list of numbers to search: [19. 1. 9. 7. 3. 10. 13. 15. 8. 12] This list is to be searched using binary search as described in this laboratory activity. Search for 10. List down the step by step procedure using binary search Search for 9. List down the step by step procedure using binary search Program B: Algorithm Analysis What is the best case, worst case, and average case complexity of binary search algorithms? Part 2; Python Programming Create a program for the given scenario using binary search algorithm. The user wanted to create a python program that would compute for the student grades. The input requires 5 student names and their corresponding grades in computer programming. The program consists of each prelim, midterm and final grade that will require inputting student grades such as quiz. laboratory exercises and exam. Put a remark each term (prelim, midterm. final). if the grade belongs 50 to 100, remarks the word "Passed". if grade belongs to 0 to 49.9, remarks the word "Failed" otherwise "Out of Range". The formula below show the following computation: Prelim Grade = Quiz * 25% + Lab. Exercise * 25% + Prelim Exam * 50% Midterm Grade = Quiz * 25% + Lab. Exercise * 25% + Midterm Exam * 50% Total Midterm Grade = 1/3 Prelim Grade + 2/3 Midterm Grade Final Grade = Quiz . 25% + Lab. Exercise . 25% + Final Exam * 50% Total Final Grade = 1/3 Midterm Grade + 2/3 Final Grade List of Components: [1] Quiz [2] Lab. Exercise Select: [3] Exam Grade (Prelim. Midterm. Final) Search for a grade

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

we yua ne pengt Score, however Part 1 - Search Algorithm Comparison In this part, we will do a worst-case scenario comparison between the search algorithms in the reading. For searching, a worst-case...

Let us analyze the runtime complexity of two algorithms, i.e., linear search (Algorithm A) and binary search (Algorithm B) using the experimental method. Algorithm A: Store the list S in an array or...

Three alternative representations for non-negative integers, n, are: Peano: values have the form S(... S(Z) ...), applying S n times to Z where S and Z are constructors or constants of some data...

Let us analyse the runtime complexity of two algorithms, i.e., linear search (Algorithm A) and binary search (Algorithm B) using experimental method. Algorithm A: Store the list S in an array or...

0. Introduction. An anagram is a word made by rearranging the letters of another word. For example, the English words dearer, reader, reared, and reread are anagrams of each other, and so are...

need help with the python problem these are appendix for solving this question 2. Part B, A1B (10 marks) Write a Python program, with the given Python files. O O Enhancing Array-List: Enhance and...

class AList: # defining a class of Dynamic-Array-List def __init__(self, inSize=10): # constructor, default size = 10 self.pList = [None]*inSize # new a Python List to hold data self.last = 0 # The...

Assume we are using quicksort to sort an array in ascending order. Into which array location does quicksorts strategy place a pivot element after partitioning? lowest index in array still available...

program with Phython on Sypder you will create a Python program that implements Prim's algorithm to find a Minimal Weight Spanning tree for a weighted graph G. Attached to this assignment, you will...

Identify a recent company that you believe had done significant innovation or a recent company that you think is very innovative (do not use any of the companies we have discussed). Describe the...

There are two securities "A" and "8", with r A = 4%, r B = 6%, O A = 3%, std B = 9% and std A B = -0.30. Find the portfolio return (r p ) and standard deviation std dev if the portfolio consists of...

If Cass is a calendar year taxpayer, how should she treat the distribution when she files her 2 0 2 2 income tax return

2023 1040 form 1.Phillip and Claire are married and file a joint return. Phillip is self-employed as a real estate agent, and Claire is a flight attendant. Phillip and Claire have three dependent...