Thursday, February 11, 2021

cpsc2100 coding 1.3, loops, string, bisection search

* zoom, allow student screen sharing

* Coding 1.3

It is straightforward to find the longest substring, but many student have trouble with the alphabetic orders


* search space, poker example

* why approximate solution, because computer use binary system. 

1/8 in decimal is 0.001 in binary

https://www.rapidtables.com/convert/number/decimal-to-binary.html 

* bisection search: key words, lower bound, upper bound, halving the search range

=== did not go through these below=== 

 Draw a diagram on paper, show to the screen. 


Binary number

TODO: 
 Review cubic root bisection search
 Find my number


 Simple algorithm, bisection search. 
 Stopped at cubic root, and diagram. 



No comments:

Post a Comment