1140_ SiCp learning notes_ Use Newton's method to solve the square root

    All learning summary ：GitHub - GreyZhang/g_SICP: learn SICP and hack lisp.

    Here is a definition of square root that is easy for Chinese students to understand at least , Wrote a lisp The pseudo code . Actually , From the description of the total pseudo code, this only describes what is the square root , But there is no way to solve the square root .

    Seeing here, I think of the successor of this course ,MIT Of python Open course . The professor also mentioned this concept in the course , Knowledge can actually be divided into two categories ： One kind of focus is to figure out what it is ; The other kind focuses on how to do something . look , There is indeed a certain inheritance relationship between the two courses , Even if the programming language has changed, the mode of thinking still exists .

    This part is mainly the implementation of a program , But from this place, we can see an idea of software design . This design pattern is actually from the whole to the part , Draw a trunk first, and then start the description of flesh and blood . This method does have a good advantage of rapid design response . Review my previous experience in software design , In fact, there are also such thinking patterns , But there is obviously no such clear methodological habit . natural , If you think simply , Although this can meet the rapid implementation of software design , But it may be easy to introduce places that affect the efficiency of software design .

    On this question , I found a reference answer . To say , My own software design does not seem to pursue 100% accuracy expression ability . The way given here is actually similar to the feedback regulation in the principle of automatic control , And this adjustment eventually converges to a constant line . that , Its . The real problem also comes . Will all calculations converge ？ Is there a situation that fluctuates constantly up and down a value ？ Actually , To a large extent, this is still to improve the implementation of functions

    Summary ： Find the square root , This is a classic question , Learn before MIT Of python The tutorial also started from the study of this problem , It's really representative . In the process of solving this problem , We can see the difference between human logical thinking and computer execution mode .