Description
Main Page
Exercise: hw5.1 Python
Solve an Exercise: 3 – binary_search_numbers
Language/Type:
Related Links:
Given the following sorted lists of integers:
– What indexes will be examined as the middle element by a binary search for the target value 8 when the search is run on the following input lists?
– What value will the binary search algorithm return? (Notice that the input list e isn’t in sorted order. What can you say about the binary search algorithm’s result?)
a. Indexes examined:
a. Value returned:
b. Indexes examined:
b. Value returned:
c. Indexes examined:
c. Value returned:
d. Indexes examined:
d. Value returned:
e. Indexes examined:
e. Value returned:
You passed 5 of 10 tests. Try again.
![(b) Modify the program in Q3(a), with the following new rules: - Players will need to win 3 games to become the overall winner. - Implement a penalty - for the player who skipped, entered an incorrect expression, or entered an expression that evaluated to the wrong result, will draw 2 random digits into their hand. - The player who loses the game will be awarded a "Skip" card in the next game. With the "Skip" card, the player can hit < Enter > to skip, without a penalty. - If not utilized, the "Skip" cards CANNOT be carried forward to the next game. Illustration of the "new" game on the left column, with the rules of the game explained on the right column: Enter player: Alan Enter player: Betty Enter player: Starting hand (number) of digits: 4 Let's play... Game 1 Round 1: Result 6 Betty's hand: [5,2,1,1] Enter expression: 5+1 Correct! Betty's hand: [2,1] Alan wins this game in 4 rounds!! Overall game score: Alan 1, Betty 0 Let's play... Game 2 Round 1: Result 5 Betty's hand: [3, 6, 5, 7, 'S'] Enter expression: Skipped with no penalty!! Betty's hand: [3,6,5,7] Alan's hand: [2,1,2,1] Enter expression: Skipped and 2 digits added to hand Alan's hand: [2,1,2,1,4,7] Betty wins this game in 5 rounds!! Overall game score: Alan 1, Betty 1 Let's play... Game 3 Round 1: Result 6 Betty's hand: [1, 2, 8, 7] Enter expression: 8-2 Correct! Betty's hand: [1, 7] Computer randomized the play sequence and will stay the same for every game/round End of game, if no overall winner, continue to play another game. Loser will be awarded a "Skip" card in the next game. "S" represents the "Skip" card awarded to Betty. No penalty for Betty as she has a "Skip" card. Hit < Enter > key to skip if cannot form an expression. In this case, the player who skipped will draw 2 random digits into their hand. End of game, if no overall winner, continue to play another game. Loser will be awarded a "Skip" card in the next game.](https://gotit-pro.com/wp-content/uploads/2023/10/1fa83cc6-5755-4d51-b5f6-f4335b49f1c8.jpg)
Yizhe Gao –
Great Work In Timely Fashion. Something what I wanted.
Kirsten Gorby –
Follows the required notes. Right on time. Amazing solution.